Link prediction based on contribution of neighbors

2020 ◽  
Vol 31 (11) ◽  
pp. 2050158
Author(s):  
Xiang-Chun Liu ◽  
Dian-Qing Meng ◽  
Xu-Zhen Zhu ◽  
Yang Tian
Keyword(s):  
Complex Network ◽  
Link Prediction ◽  
Node Degree ◽  
Prediction Methods ◽  
Obvious Advantage ◽  
Node Similarity ◽  
The Difference

Link prediction based on node similarity has become one of the most effective prediction methods for complex network. When calculating the similarity between two unconnected endpoints in link prediction, most scholars evaluate the influence of endpoint based on the node degree. However, this method ignores the difference in contribution of neighbor (NC) nodes for endpoint. Through abundant investigations and analyses, the paper quantifies the NC nodes to endpoint, and conceives NC Index to evaluate the endpoint influence accurately. Extensive experiments on 12 real datasets indicate that our proposed algorithm can increase the accuracy of link prediction significantly and show an obvious advantage over traditional algorithms.

Synonymy Expansion Using Link Prediction Methods: A Case Study of Assamese WordNet

2022 ◽  
Vol 21 (1) ◽  
pp. 1-21
Author(s):  
Bornali Phukon ◽  
Akash Anil ◽  
Sanasam Ranbir Singh ◽  
Priyankoo Sarmah
Keyword(s):  
Network Analysis ◽  
Target Word ◽  
Complex Network ◽  
Link Prediction ◽  
Expansion Method ◽  
Prediction Methods ◽  
Network Embedding ◽  
Per Se ◽  
Local Proximity

WordNets built for low-resource languages, such as Assamese, often use the expansion methodology. This may result in missing lexical entries and missing synonymy relations. As the Assamese WordNet is also built using the expansion method, using the Hindi WordNet, it also has missing synonymy relations. As WordNets can be visualized as a network of unique words connected by synonymy relations, link prediction in complex network analysis is an effective way of predicting missing relations in a network. Hence, to predict the missing synonyms in the Assamese WordNet, link prediction methods were used in the current work that proved effective. It is also observed that for discovering missing relations in the Assamese WordNet, simple local proximity-based methods might be more effective as compared to global and complex supervised models using network embedding. Further, it is noticed that though a set of retrieved words are not synonyms per se, they are semantically related to the target word and may be categorized as semantic cohorts.

scholarly journals An Experimental Evaluation of Similarity-Based and Embedding-Based Link Prediction Methods on Graphs

2021 ◽  
Vol 11 (5) ◽  
pp. 1-18
Author(s):  
Md Kamrul Islam ◽  
Sabeur Aridhi ◽  
Malika Smail-Tabbone
Keyword(s):  
Link Prediction ◽  
Graph Embedding ◽  
Black Box ◽  
Prediction Performance ◽  
Prediction Methods ◽  
Good Prediction ◽  
Good Prediction Performance ◽  
Node Similarity ◽  
Category Comparison ◽  
Selection Of

The task of inferring missing links or predicting future ones in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature and show good prediction performance in many realworld graphs though they are heuristic. On the other hand, graph embedding approaches learn lowdimensional representation of nodes in graph and are capable of capturing inherent graph features, and thus support the subsequent link prediction task in graph. This paper studies a selection of methods from both categories on several benchmark (homogeneous) graphs with different properties from various domains. Beyond the intra and inter category comparison of the performances of the methods, our aim is also to uncover interesting connections between Graph Neural Network(GNN)- based methods and heuristic ones as a means to alleviate the black-box well-known limitation.

Link prediction based on local community properties

2016 ◽  
Vol 30 (31) ◽  
pp. 1650222 ◽  
Author(s):  
Xu-Hua Yang ◽  
Hai-Feng Zhang ◽  
Fei Ling ◽  
Zhi Cheng ◽  
Guo-Qing Weng ◽  
...  
Keyword(s):  
Link Prediction ◽  
Local Community ◽  
Network Evolution ◽  
Clustering Coefficient ◽  
Prediction Algorithm ◽  
Node Degree ◽  
Common Neighbor ◽  
Node Similarity ◽  
The Common ◽  
Edge Clustering Coefficient

The link prediction algorithm is one of the key technologies to reveal the inherent rule of network evolution. This paper proposes a novel link prediction algorithm based on the properties of the local community, which is composed of the common neighbor nodes of any two nodes in the network and the links between these nodes. By referring to the node degree and the condition of assortativity or disassortativity in a network, we comprehensively consider the effect of the shortest path and edge clustering coefficient within the local community on node similarity. We numerically show the proposed method provide good link prediction results.

Research on the Evolution of the Complex Network Theory Based on the International Coal Trade

2014 ◽  
Vol 672-674 ◽  
pp. 2173-2177
Author(s):  
Yang Yang He ◽  
Ling Wang
Keyword(s):  
Network Analysis ◽  
Complex Network ◽  
Network Theory ◽  
Clustering Coefficient ◽  
Node Degree ◽  
Degree Centrality ◽  
Trade Data ◽  
Complex Network Theory ◽  
The Difference ◽  
Coal Trade

According to the international coal trade data of the years from 1996 to 2011 published by UN COMTRADE (UNSD), it can be inferred that the data is mainly about international trade of raw coal and related coal products. By adopting the theory of complex network analysis, this paper calculates the complex network of international coal trade in the aspect of its density, node degree, centrality, point strength, clustering coefficient. Based on these properties, this paper further analyzes the evolution rule for international coal trade network of raw coal, coal briquettes and ovate coal over the last 16 years, as well as the difference between the pre-and after financial crisis.

scholarly journals An Experimental Evaluation of Similarity-Based and Embedding-Based Link Prediction Methods on Graphs

2021 ◽  
Vol 11 (05) ◽  
pp. 1-18
Author(s):  
Md Kamrul Islam ◽  
Sabeur Aridhi ◽  
Malika Smail-Tabbone
Keyword(s):  
Link Prediction ◽  
Graph Embedding ◽  
Black Box ◽  
Prediction Performance ◽  
Prediction Methods ◽  
Good Prediction ◽  
Good Prediction Performance ◽  
Node Similarity ◽  
Category Comparison ◽  
Selection Of

The task of inferring missing links or predicting future ones in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature and show good prediction performance in many realworld graphs though they are heuristic. On the other hand, graph embedding approaches learn lowdimensional representation of nodes in graph and are capable of capturing inherent graph features, and thus support the subsequent link prediction task in graph. This paper studies a selection of methods from both categories on several benchmark (homogeneous) graphs with different properties from various domains. Beyond the intra and inter category comparison of the performances of the methods, our aim is also to uncover interesting connections between Graph Neural Network(GNN)- based methods and heuristic ones as a means to alleviate the black-box well-known limitation.

scholarly journals STRENGTH DISTRIBUTION IN DERIVATIVE NETWORKS

2005 ◽  
Vol 16 (07) ◽  
pp. 1097-1105 ◽  
Author(s):  
LUCIANO DA FONTOURA COSTA ◽  
GONZALO TRAVIESO
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Lower Limit ◽  
Network Model ◽  
Power Law ◽  
Neuronal Networks ◽  
Strength Distribution ◽  
Node Degree ◽  
Upper Limit ◽  
The Difference

This article describes a complex network model whose weights are proportional to the difference between uniformly distributed "fitness" values assigned to the nodes. It is shown both analytically and experimentally that the strength density (i.e., the weighted node degree) for this model, called derivative complex networks, follows a power law with exponent γ<1 if the fitness has an upper limit and γ>1 if the fitness has no upper limit but a positive lower limit. Possible implications for neuronal networks topology and dynamics are also discussed.

Appraisal Study of Similarity-Based and Embedding-Based Link Prediction Methods on Graphs

2021 ◽  
Author(s):  
Md Kamrul Islam ◽  
Sabeur Aridhi ◽  
Malika Smail-Tabbone
Keyword(s):  
Link Prediction ◽  
Black Box ◽  
Prediction Methods ◽  
Good Prediction ◽  
Dimensional Representation ◽  
Good Prediction Performance ◽  
Node Similarity ◽  
Category Comparison ◽  
Low Dimensional ◽  
Selection Of

The task of inferring missing links or predicting future ones in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature and show good prediction performance in many real-world graphs though they are heuristic. On the other hand, graph embedding approaches learn low-dimensional representation of nodes in graph and are capable of capturing inherent graph features, and thus support the subsequent link prediction task in graph. This appraisal paper studies a selection of methods from both categories on several benchmark (homogeneous) graphs with different properties from various domains. Beyond the intra and inter category comparison of the performances of the methods our aim is also to uncover interesting connections between Graph Neural Network(GNN)-based methods and heuristic ones as a means to alleviate the black-box well-known limitation.

scholarly journals Group Relationship Mining of College Students Based on Predictive Social Network

2022 ◽  
Vol 2022 ◽  
pp. 1-9
Author(s):  
Huazhang Liu
Keyword(s):  
College Students ◽  
Social Networks ◽  
Social Network ◽  
Complex Network ◽  
Link Prediction ◽  
Rapid Development ◽  
Combination Method ◽  
Prediction Algorithm ◽  
The Social ◽  
Random Block

With the rapid development of the Internet, social networks have shown an unprecedented development trend among college students. Closer social activities among college students have led to the emergence of college students with new social characteristics. The traditional method of college students’ group classification can no longer meet the current demand. Therefore, this paper proposes a social network link prediction method-combination algorithm, which combines neighbor information and a random block. By mining the social networks of college students’ group relationships, the classification of college students’ groups can be realized. Firstly, on the basis of complex network theory, the essential relationship of college student groups under a complex network is analyzed. Secondly, a new combination algorithm is proposed by using the simplest linear combination method to combine the proximity link prediction based on neighbor information and the likelihood analysis link prediction based on a random block. Finally, the proposed combination algorithm is verified by using the social data of college students’ networks. Experimental results show that, compared with the traditional link prediction algorithm, the proposed combination algorithm can effectively dig out the group characteristics of social networks and improve the accuracy of college students’ association classification.

scholarly journals A novel similarity measure for missing link prediction in social networks

2020 ◽  
Vol 19 (2) ◽  
pp. 1071
Author(s):  
Gogulamudi Naga Chandrika ◽  
E. Srinivasa Reddy
Keyword(s):  
Social Networks ◽  
Complex Networks ◽  
Similarity Measure ◽  
Network Theory ◽  
Link Prediction ◽  
Prediction Methods ◽  
Missing Link ◽  
The Social ◽  
Hidden Patterns ◽  
Over Time

<p><span>Social Networks progress over time by the addition of new nodes and links, form associations with one community to the other community. Over a few decades, the fast expansion of Social Networks has attracted many researchers to pay more attention towards complex networks, the collection of social data, understand the social behaviors of complex networks and predict future conflicts. Thus, Link prediction is imperative to do research with social networks and network theory. The objective of this research is to find the hidden patterns and uncovered missing links over complex networks. Here, we developed a new similarity measure to predict missing links over social networks. The new method is computed on common neighbors with node-to-node distance to get better accuracy of missing link prediction. </span><span>We tested the proposed measure on a variety of real-world linked datasets which are formed from various linked social networks. The proposed approach performance is compared with contemporary link prediction methods. Our measure makes very effective and intuitive in predicting disappeared links in linked social networks.</span></p>

Link prediction via layer relevance of multiplex networks

2017 ◽  
Vol 28 (08) ◽  
pp. 1750101 ◽  
Author(s):  
Yabing Yao ◽  
Ruisheng Zhang ◽  
Fan Yang ◽  
Yongna Yuan ◽  
Qingshuang Sun ◽  
...  
Keyword(s):  
Structural Properties ◽  
Link Prediction ◽  
Structural Information ◽  
Similarity Index ◽  
Single Layer ◽  
Structural Features ◽  
Prediction Performance ◽  
Multiplex Networks ◽  
Multiplex Network ◽  
Node Similarity

In complex networks, the existing link prediction methods primarily focus on the internal structural information derived from single-layer networks. However, the role of interlayer information is hardly recognized in multiplex networks, which provide more diverse structural features than single-layer networks. Actually, the structural properties and functions of one layer can affect that of other layers in multiplex networks. In this paper, the effect of interlayer structural properties on the link prediction performance is investigated in multiplex networks. By utilizing the intralayer and interlayer information, we propose a novel “Node Similarity Index” based on “Layer Relevance” (NSILR) of multiplex network for link prediction. The performance of NSILR index is validated on each layer of seven multiplex networks in real-world systems. Experimental results show that the NSILR index can significantly improve the prediction performance compared with the traditional methods, which only consider the intralayer information. Furthermore, the more relevant the layers are, the higher the performance is enhanced.

Sign in / Sign up

Export Citation Format

Share Document