中文
相关论文

相关论文: Discriminative Link Prediction using Local Links, …

200 篇论文

Identification of communities in complex networks has become an effective means to analysis of complex systems. It has broad applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of…

社会与信息网络 · 计算机科学 2013-09-19 Dongxiao He , Di Jin , Weixiong Zhang

Link prediction is a classical problem in graph analysis with many practical applications. For directed graphs, recently developed deep learning approaches typically analyze node similarities through contrastive learning and aggregate…

机器学习 · 计算机科学 2025-06-26 Yuyang Zhang , Xu Shen , Yu Xie , Ka-Chun Wong , Weidun Xie , Chengbin Peng

Networks offer a powerful approach to modeling complex systems by representing the underlying set of pairwise interactions. Link prediction is the task that predicts links of a network that are not directly visible, with profound…

物理与社会 · 物理学 2024-04-22 Yijun Ran , Xiao-Ke Xu , Tao Jia

The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, the design of an efficient and effective…

数据分析、统计与概率 · 物理学 2010-04-23 Weiping Liu , Linyuan Lu

We propose an algorithm for detecting communities of links in networks which uses local information, is based on a new evaluation function, and allows for pervasive overlaps of communities. The complexity of the clustering task requires the…

社会与信息网络 · 计算机科学 2016-06-24 Frank Havemann , Jochen Gläser , Michael Heinz

Link prediction is a fundamental problem of data science, which usually calls for unfolding the mechanisms that govern the micro-dynamics of networks. In this regard, using features obtained from network embedding for predicting links has…

社会与信息网络 · 计算机科学 2021-11-16 Chuanting Zhang , Ke-ke Shang , Jingping Qiao

In large networks, using the length of shortest paths as the distance measure has shortcomings. A well-studied shortcoming is that extending it to disconnected graphs and directed graphs is controversial. The second shortcoming is that a…

数据结构与算法 · 计算机科学 2018-04-03 Mostafa Haghir Chehreghani , Albert Bifet , Talel Abdessalem

Discovery of communities in complex networks is a fundamental data analysis problem with applications in various domains. Most of the existing approaches have focused on discovering communities of nodes, while recent studies have shown…

社会与信息网络 · 计算机科学 2013-03-20 Dongxiao He , Dayou Liu , Weixiongzhang , Di Jin , Bo Yang

Most real-world networks suffer from incompleteness or incorrectness, which is an inherent attribute to real-world datasets. As a consequence, those downstream machine learning tasks in complex network like community detection methods may…

社会与信息网络 · 计算机科学 2023-01-02 Qiming Yang , Wei Wei , Ruizhi Zhang , Bowen Pang , Xiangnan Feng

In recent years, with the growing number of online social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Forecasting new edges in online social…

社会与信息网络 · 计算机科学 2020-02-17 Alireza Eshaghpour , Mostafa Salehi , Vahid Ranjbar

Dynamic graphs serve as a generic abstraction and description of the evolutionary behaviors of various complex systems (e.g., social networks and communication networks). Temporal link prediction (TLP) is a classic yet challenging inference…

社会与信息网络 · 计算机科学 2023-06-30 Meng Qin , Dit-Yan Yeung

Recent work has applied link prediction to large heterogeneous legal citation networks \new{with rich meta-features}. We find that this approach can be improved by including edge dropout and feature concatenation for the learning of more…

机器学习 · 计算机科学 2026-02-05 Lorenz Wendlinger , Simon Alexander Nonn , Abdullah Al Zubaer , Michael Granitzer

The automated analysis of social networks has become an important problem due to the proliferation of social networks, such as LiveJournal, Flickr and Facebook. The scale of these social networks is massive and continues to grow rapidly. An…

社会与信息网络 · 计算机科学 2012-06-12 Donghyuk Shin , Si Si , Inderjit S. Dhillon

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…

其他统计学 · 统计学 2025-12-30 Yilin Bi , Junhao Bian , Shuyan Wan , Shuaijia Wang , Tao Zhou

Link prediction is widely used in a variety of industrial applications, such as merchant recommendation, fraudulent transaction detection, and so on. However, it's a great challenge to train and deploy a link prediction model on…

社会与信息网络 · 计算机科学 2020-03-11 Dalong Zhang , Xianzheng Song , Ziqi Liu , Zhiqiang Zhang , Xin Huang , Lin Wang , Jun Zhou

Multiplex networks allow us to study a variety of complex systems where nodes connect to each other in multiple ways, for example friend, family, and co-worker relations in social networks. Link prediction is the branch of network analysis…

社会与信息网络 · 计算机科学 2022-11-23 Michele Coscia , Christian Borgelt , Michael Szell

Link prediction is a crucial task in many downstream applications of graph machine learning. To this end, Graph Neural Network (GNN) is a widely used technique for link prediction, mainly in transductive settings, where the goal is to…

机器学习 · 计算机科学 2025-03-06 Ahmed E. Samy , Zekarias T. Kefato , Sarunas Girdzijauskas

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound…

社会与信息网络 · 计算机科学 2021-02-08 Jinseok Kim , Jana Diesner

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In…

社会与信息网络 · 计算机科学 2014-10-28 Xu Feng , Jichang Zhao , Ke Xu

Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to…

物理与社会 · 物理学 2018-07-20 Federica Parisi , Guido Caldarelli , Tiziano Squartini