English
Related papers

Related papers: Jointly Predicting Links and Inferring Attributes …

200 papers

We propose a novel Bayesian methodology which uses random walks for rapid inference of statistical properties of undirected networks with weighted or unweighted edges. Our formalism yields high-accuracy estimates of the probability…

Physics and Society · Physics 2018-07-25 Willow B. Kion-Crosby , Alexandre V. Morozov

In many graphs such as social networks, nodes have associated attributes representing their behavior. Predicting node attributes in such graphs is an important problem with applications in many domains like recommendation systems, privacy…

Machine Learning · Computer Science 2021-02-23 Sarwan Ali , Muhammad Haroon Shakeel , Imdadullah Khan , Safiullah Faizullah , Muhammad Asad Khan

Network analysis provides powerful tools to learn about a variety of social systems. However, most analyses implicitly assume that the considered relational data is error-free, reliable and accurately reflects the system to be analysed.…

Social and Information Networks · Computer Science 2022-01-12 Felix I. Stamm , Leonie Neuhäuser , Florian Lemmerich , Michael T. Schaub , Markus Strohmaier

On-line social networks (OSNs) often contain many different types of relationships between users. When studying the structure of OSNs such as Facebook, two of the most commonly studied networks are friendship and interaction networks. The…

Social and Information Networks · Computer Science 2018-04-24 Ruthwik R. Junuthula , Kevin S. Xu , Vijay K. Devabhaktuni

We consider statistical inference for network-linked regression problems, where covariates may include network summary statistics computed for each node. In settings involving network data, it is often natural to posit that latent variables…

Methodology · Statistics 2025-10-02 Wei Li , Nilanjan Chakraborty , Robert Lunde

This study presents a novel approach that synergizes community detection algorithms with various Graph Neural Network (GNN) models to bolster link prediction in scientific literature networks. By integrating the Louvain community detection…

Social and Information Networks · Computer Science 2024-01-22 Chunjiang Liu , Yikun Han , Haiyun Xu , Shihan Yang , Kaidi Wang , Yongye Su

Link prediction is central to unraveling social network evolution and node relationships, as well as understanding the characteristic mechanisms of complex networks. Currently, research on link prediction for complex dynamic networks…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Gaoxin Zhang , Ruixing Ren , Junhui Zhao , Xiaoke Sun

Network embedding leverages the node proximity manifested to learn a low-dimensional node vector representation for each node in the network. The learned embeddings could advance various learning tasks such as node classification, network…

Social and Information Networks · Computer Science 2018-08-28 Jundong Li , Harsh Dani , Xia Hu , Jiliang Tang , Yi Chang , Huan Liu

Using random walks for sampling has proven advantageous in assessing the characteristics of large and unknown social networks. Several algorithms based on random walks have been introduced in recent years. In the practical application of…

Social and Information Networks · Computer Science 2024-09-18 Tsuyoshi Hasegawa , Shiori Hironaka , Kazuyuki Shudo

Link prediction is the problem of inferring whether potential edges between pairs of vertices in a graph will be present or absent in the near future. To perform this task it is usual to use information provided by a number of available and…

Social and Information Networks · Computer Science 2014-08-14 Matias Estrada , Marcelo Mendoza

There is currently a large gap in performance between the statistically rigorous methods like linear regression or additive splines and the powerful deep methods using neural networks. Previous works attempting to close this gap have failed…

Machine Learning · Computer Science 2023-11-08 James Enouen , Yan Liu

Self-attention networks (SANs) with selective mechanism has produced substantial improvements in various NLP tasks by concentrating on a subset of input words. However, the underlying reasons for their strong performance have not been well…

Computation and Language · Computer Science 2020-05-05 Xinwei Geng , Longyue Wang , Xing Wang , Bing Qin , Ting Liu , Zhaopeng Tu

Many real-world problems can be formalized as predicting links in a partially observed network. Examples include Facebook friendship suggestions, consumer-product recommendations, and the identification of hidden interactions between actors…

Machine Learning · Computer Science 2020-02-05 Xi Chen , Bo Kang , Jefrey Lijffijt , Tijl De Bie

For many networks of scientific interest we know both the connections of the network and information about the network nodes, such as the age or gender of individuals in a social network, geographic location of nodes in the Internet, or…

Social and Information Networks · Computer Science 2016-06-17 M. E. J. Newman , Aaron Clauset

Social recommendation aims to fuse social links with user-item interactions to alleviate the cold-start problem for rating prediction. Recent developments of Graph Neural Networks (GNNs) motivate endeavors to design GNN-based social…

Social and Information Networks · Computer Science 2021-05-07 Liangwei Yang , Zhiwei Liu , Yingtong Dou , Jing Ma , Philip S. Yu

In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks. In the past decade, many works have been…

Social and Information Networks · Computer Science 2014-12-09 Peng Wang , Baowen Xu , Yurong Wu , Xiaoyu Zhou

Link prediction, a foundational task in complex network analysis, has extensive applications in critical scenarios such as social recommendation, drug target discovery, and knowledge graph completion. However, existing evaluations of…

Other Statistics · Statistics 2025-12-30 Yilin Bi , Junhao Bian , Shuyan Wan , Shuaijia Wang , Tao Zhou

While links in simple networks describe pairwise interactions between nodes, it is necessary to incorporate hypernetworks for modeling complex systems with arbitrary-sized interactions. In this study, we focus on the hyperlink prediction…

Social and Information Networks · Computer Science 2021-11-17 Liming Pan , Hui-Juan Shang , Peiyan Li , Haixing Dai , Wei Wang , Lixin Tian

Artificial intelligence (AI) is transforming cancer diagnosis and treatment. The intricate nature of this disease necessitates the collaboration of diverse stakeholders with varied expertise to ensure the effectiveness of cancer research.…

Digital Libraries · Computer Science 2025-12-30 Shahab Mosallaie , Andrea Schiffauerova , Ashkan Ebadi

Relational data are usually highly incomplete in practice, which inspires us to leverage side information to improve the performance of community detection and link prediction. This paper presents a Bayesian probabilistic approach that…

Machine Learning · Statistics 2017-06-15 He Zhao , Lan Du , Wray Buntine