English
Related papers

Related papers: SynsetRank: Degree-adjusted Random Walk for Relati…

200 papers

The "Local Ranking Problem" (LRP) is related to the computation of a centrality-like rank on a local graph, where the scores of the nodes could significantly differ from the ones computed on the global graph. Previous work has studied LRP…

Data Structures and Algorithms · Computer Science 2015-05-26 Michele Trevisiol , Luca Maria Aiello , Paolo Boldi , Roi Blanco

Hypergraphs provide a fundamental framework for representing complex systems involving interactions among three or more entities. As empirical hypergraphs grow in size, characterizing their structural properties becomes increasingly…

Social and Information Networks · Computer Science 2025-06-04 Kazuki Nakajima , Masanao Kodakari , Masaki Aida

Analyzing social graphs with limited data access is challenging for third-party researchers. To address this challenge, a number of algorithms that estimate structural properties via a random walk have been developed. However, most existing…

Social and Information Networks · Computer Science 2022-01-21 Kazuki Nakajima , Kazuyuki Shudo

The relation classification task assigns the proper semantic relation to a pair of subject and object entities; the task plays a crucial role in various text mining applications, such as knowledge graph construction and entities interaction…

Computation and Language · Computer Science 2023-09-26 Sakher Khalil Alqaaidi , Elika Bozorgi , Krzysztof J. Kochut

State-of-the-art object detectors are fast and accurate, but they require a large amount of well annotated training data to obtain good performance. However, obtaining a large amount of training annotations specific to a particular task,…

Computer Vision and Pattern Recognition · Computer Science 2022-12-02 Ambar Pal , Arnau Ramisa , Amit Kumar K C , René Vidal

Link prediction problem has increasingly become prominent in many domains such as social network analyses, bioinformatics experiments, transportation networks, criminal investigations and so forth. A variety of techniques has been developed…

Artificial Intelligence · Computer Science 2023-05-18 Safiye Ghasemi , Amin Zarei

Random walk kernels have been introduced in seminal work on graph learning and were later largely superseded by kernels based on the Weisfeiler-Leman test for graph isomorphism. We give a unified view on both classes of graph kernels. We…

Machine Learning · Computer Science 2023-01-18 Nils M. Kriege

Process consistency checking (PCC), an interdiscipline of natural language processing (NLP) and business process management (BPM), aims to quantify the degree of (in)consistencies between graphical and textual descriptions of a process.…

Computation and Language · Computer Science 2019-05-17 Chen Qian , Lijie Wen , Akhil Kumar

Random walks have been proven to be useful for constructing various algorithms to gain information on networks. Algorithm node2vec employs biased random walks to realize embeddings of nodes into low-dimensional spaces, which can then be…

Physics and Society · Physics 2021-12-22 Lingqi Meng , Naoki Masuda

Document networks are found in various collections of real-world data, such as citation networks, hyperlinked web pages, and online social networks. A large number of generative models have been proposed because they offer intuitive and…

Physics and Society · Physics 2020-01-22 Takafumi J. Suzuki

The advent of neural-networks in NLP brought with it substantial improvements in supervised relation extraction. However, obtaining a sufficient quantity of training data remains a key challenge. In this work we propose a process for…

Computation and Language · Computer Science 2021-02-10 Matan Eyal , Asaf Amrami , Hillel Taub-Tabib , Yoav Goldberg

Relation extraction is an important task in structuring content of text data, and becomes especially challenging when learning with weak supervision---where only a limited number of labeled sentences are given and a large number of…

Computation and Language · Computer Science 2019-02-26 Hongtao Lin , Jun Yan , Meng Qu , Xiang Ren

Syntactic features play an essential role in identifying relationship in a sentence. Previous neural network models often suffer from irrelevant information introduced when subjects and objects are in a long distance. In this paper, we…

Computation and Language · Computer Science 2015-06-26 Kun Xu , Yansong Feng , Songfang Huang , Dongyan Zhao

AI agents have seen widespread adoption in information retrieval for scientific research, giving rise to tools such as Deep Research. However, existing retrieval agents mainly rely on keyword- or embedding-based methods. While effective at…

Computational Engineering, Finance, and Science · Computer Science 2026-05-25 Chenyang Shao , Fengli Xu , Yong Li

Distant supervised relation extraction is an efficient approach to scale relation extraction to very large corpora, and has been widely used to find novel relational facts from plain text. Recent studies on neural relation extraction have…

Computation and Language · Computer Science 2018-01-12 Zhengqiu He , Wenliang Chen , Zhenghua Li , Meishan Zhang , Wei Zhang , Min Zhang

The timeline of computer vision research is marked with advances in learning and utilizing efficient contextual representations. Most of them, however, are targeted at improving model performance on a single downstream task. We consider a…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 David Bruggemann , Menelaos Kanakis , Anton Obukhov , Stamatios Georgoulis , Luc Van Gool

Relation Extraction (RE) is a pivotal task in automatically extracting structured information from unstructured text. In this paper, we present a multi-faceted approach that integrates representative examples and through co-set expansion.…

Computation and Language · Computer Science 2023-08-24 Yerong Li , Roxana Girju

This paper addresses consensus optimization problems in a multi-agent network, where all agents collaboratively find a minimizer for the sum of their private functions. We develop a new decentralized algorithm in which each agent…

Optimization and Control · Mathematics 2019-07-03 Xianghui Mao , Kun Yuan , Yubin Hu , Yuantao Gu , Ali H. Sayed , Wotao Yin

The link prediction task on knowledge graphs without explicit negative triples in the training data motivates the usage of rank-based metrics. Here, we review existing rank-based metrics and propose desiderata for improved metrics to…

Machine Learning · Computer Science 2022-04-20 Charles Tapley Hoyt , Max Berrendorf , Mikhail Galkin , Volker Tresp , Benjamin M. Gyori

Distantly supervised relation extraction intrinsically suffers from noisy labels due to the strong assumption of distant supervision. Most prior works adopt a selective attention mechanism over sentences in a bag to denoise from wrongly…

Computation and Language · Computer Science 2019-11-28 Yang Li , Guodong Long , Tao Shen , Tianyi Zhou , Lina Yao , Huan Huo , Jing Jiang