English
Related papers

Related papers: Missing links prediction: comparing machine learni…

200 papers

Network information mining is the study of the network topology, which answers a large number of application-based questions towards the structural evolution and the function of a real system. For example, the questions can be related to…

Physics and Society · Physics 2022-06-29 Yijun Ran , Tianyu Liu , Tao Jia , Xiao-Ke Xu

Learning to predict missing links is important for many graph-based applications. Existing methods were designed to learn the association between observed graph structure and existence of link between a pair of nodes. However, the causal…

Machine Learning · Computer Science 2022-06-07 Tong Zhao , Gang Liu , Daheng Wang , Wenhao Yu , Meng Jiang

Analysis of criminal networks is inherently difficult because of the nature of the topic. Criminal networks are covert and most of the information is not publicly available. This leads to small datasets available for analysis. The available…

Social and Information Networks · Computer Science 2015-09-22 Emrah Budur , Seungmin Lee , Vein S. Kong

Outliers arise in networks due to different reasons such as fraudulent behavior of malicious users or default in measurement instruments and can significantly impair network analyses. In addition, real-life networks are likely to be…

Machine Learning · Statistics 2020-12-02 Solenne Gaucher , Olga Klopp , Geneviève Robin

In today's networked society, many real-world problems can be formalized as predicting links in networks, such as Facebook friendship suggestions, e-commerce recommendations, and the prediction of scientific collaborations in citation…

Social and Information Networks · Computer Science 2021-07-06 Xi Chen , Bo Kang , Jefrey Lijffijt , Tijl De Bie

Network embedding methods map a network's nodes to vectors in an embedding space, in such a way that these representations are useful for estimating some notion of similarity or proximity between pairs of nodes in the network. The quality…

Social and Information Networks · Computer Science 2022-02-02 Alexandru Mara , Jefrey Lijffijt , Tijl De Bie

Inference and prediction are fundamental to the study of complex systems, where network data are often incomplete, inaccurate or obtained indirectly. In this paper, we review recent advances in network sampling and comparison, as well as in…

Statistical Mechanics · Physics 2025-12-09 Francisco A. Rodrigues

Transparency and accountability have become major concerns for black-box machine learning (ML) models. Proper explanations for the model behavior increase model transparency and help researchers develop more accountable models. Graph neural…

Machine Learning · Computer Science 2023-05-09 Shichang Zhang , Jiani Zhang , Xiang Song , Soji Adeshina , Da Zheng , Christos Faloutsos , Yizhou Sun

Predicting links in complex networks has been one of the essential topics within the realm of data mining and science discovery over the past few years. This problem remains an attempt to identify future, deleted, and redundant links using…

Social and Information Networks · Computer Science 2021-05-21 Kamal Berahmand , Elahe Nasiri , Saman Forouzandeh , Yuefeng Li

Link prediction is a fundamental problem in graph data. In its most realistic setting, the problem consists of predicting missing or future links between random pairs of nodes from the set of disconnected pairs. Graph Neural Networks (GNNs)…

Machine Learning · Computer Science 2024-12-03 João Mattos , Zexi Huang , Mert Kosan , Ambuj Singh , Arlei Silva

The estimation of missing input vector elements in real time processing applications requires a system that possesses the knowledge of certain characteristics such as correlations between variables, which are inherent in the input space.…

Applications · Statistics 2007-05-23 Fulufhelo V. Nelwamondo , Shakir Mohamed , Tshilidzi Marwala

Legal systems heavily rely on cross-citations of legal norms as well as previous court decisions. Practitioners, novices and legal AI systems need access to these relevant data to inform appraisals and judgments. We propose a…

Social and Information Networks · Computer Science 2025-06-30 Lorenz Wendlinger , Simon Alexander Nonn , Abdullah Al Zubaer , Michael Granitzer

The study of social networks is a burgeoning research area. However, most existing work deals with networks that simply encode whether relationships exist or not. In contrast, relationships in signed networks can be positive ("like",…

Social and Information Networks · Computer Science 2013-03-06 Kai-Yang Chiang , Cho-Jui Hsieh , Nagarajan Natarajan , Ambuj Tewari , Inderjit S. Dhillon

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are…

Social and Information Networks · Computer Science 2021-07-28 Tim Poštuvan , Semir Salkić , Lovro Šubelj

Clustering is a fundamental problem in network analysis that finds closely connected groups of nodes and separates them from other nodes in the graph, while link prediction is to predict whether two nodes in a network are likely to have a…

Social and Information Networks · Computer Science 2022-11-29 Shanfan Zhang , Wenjiao Zhang , Zhan Bu

We devise a machine learning technique to solve the general problem of inferring network links that have time-delays. The goal is to do this purely from time-series data of the network nodal states. This task has applications in fields…

Adaptation and Self-Organizing Systems · Physics 2021-07-28 Amitava Banerjee , Joseph D. Hart , Rajarshi Roy , Edward Ott

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

Data Analysis, Statistics and Probability · Physics 2007-06-21 M. E. J. Newman , E. A. Leicht

Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for…

Social and Information Networks · Computer Science 2023-01-03 Xingping Xian , Tao Wu , Xiaoke Ma , Shaojie Qiao , Yabin Shao , Chao Wang , Lin Yuan , Yu Wu

Large Language Models (LLMs) have shown promising results on various language and vision tasks. Recently, there has been growing interest in applying LLMs to graph-based tasks, particularly on Text-Attributed Graphs (TAGs). However, most…

Machine Learning · Computer Science 2024-06-10 Zhongmou He , Jing Zhu , Shengyi Qian , Joyce Chai , Danai Koutra

Neural link predictors are immensely useful for identifying missing edges in large scale Knowledge Graphs. However, it is still not clear how to use these models for answering more complex queries that arise in a number of domains, such as…

Machine Learning · Computer Science 2021-03-19 Erik Arakelyan , Daniel Daza , Pasquale Minervini , Michael Cochez
‹ Prev 1 4 5 6 7 8 10 Next ›