Mining semantic information of co-word network to improve link prediction performance

2022 ◽  
Author(s):  
Ting Xiong ◽  
Liang Zhou ◽  
Ying Zhao ◽  
Xiaojuan Zhang
Keyword(s):  
Link Prediction ◽  
Semantic Information ◽  
Prediction Performance

scholarly journals Candidate gene prioritization using graph embedding

2020 ◽  
Author(s):  
Quan Do ◽  
Pierre Larmande
Keyword(s):  
Link Prediction ◽  
Graph Embedding ◽  
Prediction Performance ◽  
Knowledge Graph ◽  
Learning Techniques ◽  
Number Of Genes ◽  
Important Amount ◽  
Candidate Gene Prioritization ◽  
Gene Information ◽  
Embedding Methods

AbstractCandidate genes prioritization allows to rank among a large number of genes, those that are strongly associated with a phenotype or a disease. Due to the important amount of data that needs to be integrate and analyse, gene-to-phenotype association is still a challenging task. In this paper, we evaluated a knowledge graph approach combined with embedding methods to overcome these challenges. We first introduced a dataset of rice genes created from several open-access databases. Then, we used the Translating Embedding model and Convolution Knowledge Base model, to vectorize gene information. Finally, we evaluated the results using link prediction performance and vectors representation using some unsupervised learning techniques.

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.

Link prediction based on local weighted paths for complex networks

2017 ◽  
Vol 28 (04) ◽  
pp. 1750053
Author(s):  
Yabing Yao ◽  
Ruisheng Zhang ◽  
Fan Yang ◽  
Yongna Yuan ◽  
Rongjing Hu ◽  
...  
Keyword(s):  
Complex Networks ◽  
Real World ◽  
Link Prediction ◽  
Structural Similarity ◽  
Prediction Performance ◽  
Topological Feature ◽  
Topological Features ◽  
Node Similarity ◽  
Weighted Paths ◽  
Path Dependent

As a significant problem in complex networks, link prediction aims to find the missing and future links between two unconnected nodes by estimating the existence likelihood of potential links. It plays an important role in understanding the evolution mechanism of networks and has broad applications in practice. In order to improve prediction performance, a variety of structural similarity-based methods that rely on different topological features have been put forward. As one topological feature, the path information between node pairs is utilized to calculate the node similarity. However, many path-dependent methods neglect the different contributions of paths for a pair of nodes. In this paper, a local weighted path (LWP) index is proposed to differentiate the contributions between paths. The LWP index considers the effect of the link degrees of intermediate links and the connectivity influence of intermediate nodes on paths to quantify the path weight in the prediction procedure. The experimental results on 12 real-world networks show that the LWP index outperforms other seven prediction baselines.

scholarly journals Adaptive Network Automata Modelling of Complex Networks

2021 ◽  
Author(s):  
Alessandro Muscoloni ◽  
Umberto Michieli ◽  
Carlo Vittorio Cannistraci
Keyword(s):  
Complex Networks ◽  
Link Prediction ◽  
Network Science ◽  
Fundamental Problem ◽  
Graph Embedding ◽  
Prediction Performance ◽  
Self Organization ◽  
Deterministic Models ◽  
Adaptive Network ◽  
Wide Range

Many complex networks have a connectivity that might be only partially detected or that tends to grow over time, hence the prediction of non-observed links is a fundamental problem in network science. The aim of topological link prediction is to forecast these non-observed links by only exploiting features intrinsic to the network topology. It has a wide range of real applications, like suggesting friendships in social networks or predicting interactions in biological networks.The Cannistraci-Hebb theory is a recent achievement in network science that includes a theoretical framework to understand local-based link prediction on paths of length n. In this study we introduce two innovations: theory of modelling (science) and theory of realization (engineering). For the theory of modelling we first recall a definition of network automata as a general framework for modelling the growth of connectivity in complex networks. We then show that several deterministic models previously developed fall within this framework and we introduce novel network automata following the Cannistraci-Hebb rule. For the theory of realization, we present how to build adaptive network automata for link prediction, which incorporate multiple deterministic models of self-organization and automatically choose the rule that better explains the patterns of connectivity in the network under investigation. We compare Cannistraci-Hebb adaptive (CHA) network automaton against state-of-the-art link prediction methods such as structural perturbation method (SPM), stochastic block models (SBM) and artificial intelligence algorithms for graph embedding. CHA displays an overall higher link prediction performance across different evaluation frameworks on 1386 networks. Finally, we highlight that CHA offers the key advantage to explicitly explain the mechanistic rule of self-organization which leads to the link prediction performance, whereas SPM and graph embedding not. In comparison to CHA, SBM unfortunately shows irrelevant and unsatisfactory performance demonstrating that SBM modelling is not adequate for link prediction in real networks.

scholarly journals Link prediction in real-world multiplex networks via layer reconstruction method

2020 ◽  
Vol 7 (7) ◽  
pp. 191928
Author(s):  
Amir Mahdi Abdolhosseini-Qomi ◽  
Seyed Hossein Jafari ◽  
Amirheckmat Taghizadeh ◽  
Naser Yazdani ◽  
Masoud Asadpour ◽  
...  
Keyword(s):  
Real World ◽  
Link Prediction ◽  
Large Body ◽  
Single Layer ◽  
Structural Features ◽  
Prediction Performance ◽  
Reconstruction Method ◽  
Multiplex Networks ◽  
Technological Complex ◽  
Different Types

Networks are invaluable tools to study real biological, social and technological complex systems in which connected elements form a purposeful phenomenon. A higher resolution image of these systems shows that the connection types do not confine to one but to a variety of types. Multiplex networks encode this complexity with a set of nodes which are connected in different layers via different types of links. A large body of research on link prediction problem is devoted to finding missing links in single-layer (simplex) networks. In recent years, the problem of link prediction in multiplex networks has gained the attention of researchers from different scientific communities. Although most of these studies suggest that prediction performance can be enhanced by using the information contained in different layers of the network, the exact source of this enhancement remains obscure. Here, it is shown that similarity w.r.t. structural features (eigenvectors) is a major source of enhancements for link prediction task in multiplex networks using the proposed layer reconstruction method and experiments on real-world multiplex networks from different disciplines. Moreover, we characterize how low values of similarity w.r.t. structural features result in cases where improving prediction performance is substantially hard.

scholarly journals Link prediction based on combined influence and effective path

2019 ◽  
Vol 33 (22) ◽  
pp. 1950249 ◽  
Author(s):  
Yang Tian ◽  
Han Li ◽  
Xuzhen Zhu ◽  
Hui Tian
Keyword(s):  
Link Prediction ◽  
Low Complexity ◽  
High Accuracy ◽  
Prediction Performance ◽  
Topological Similarity ◽  
Large Influence ◽  
Benchmark Datasets ◽  
Local Path ◽  
Transmission Capability ◽  
Effective Path

Link prediction based on topological similarity in complex networks obtains more and more attention both in academia and industry. Most researchers believe that two unconnected endpoints can possibly make a link when they have large influence, respectively. Through profound investigations, we find that at least one endpoint possessing large influence can easily attract other endpoints. The combined influence of two unconnected endpoints affects their mutual attractions. We consider that the greater the combined influence of endpoints is, the more the possibility of them producing a link. Therefore, we explore the contribution of combined influence for similarity-based link prediction. Furthermore, we find that the transmission capability of path determines the communication possibility between endpoints. Meanwhile, compared to the local and global path, the quasi-local path balances high accuracy and low complexity more effectually in link prediction. Therefore, we focus on the transmission capabilities of quasi-local paths between two unconnected endpoints, which is called effective paths. In this paper, we propose a link prediction index based on combined influence and effective path (CIEP). A large number of experiments on 12 real benchmark datasets show that in most cases CIEP is capable of improving the prediction performance.

Link prediction based on local major path degree

2018 ◽  
Vol 32 (29) ◽  
pp. 1850348
Author(s):  
Xu-Hua Yang ◽  
Xuhua Yang ◽  
Fei Ling ◽  
Hai-Feng Zhang ◽  
Duan Zhang ◽  
...  
Keyword(s):  
Data Mining ◽  
Biological Networks ◽  
Link Prediction ◽  
Prediction Performance ◽  
Local Information ◽  
Network Nodes ◽  
And Topology ◽  
Similarity Indices ◽  
High Prediction ◽  
Similarity Information

Link prediction can estimate the probablity of the existence of an unknown or future edges between two arbitrary disconnected nodes (two seed nodes) in complex networks on the basis of information regarding network nodes, edges and topology. With the important practical value in many fields such as social networks, electronic commerce, data mining and biological networks, link prediction is attracting considerable attention from scientists in various fields. In this paper, we find that degree distribution and strength of two- and three-step local paths between two seed nodes can reveal effective similarity information between the two nodes. An index called local major path degree (LMPD) is proposed to estimate the probability of generating a link between two seed nodes. To indicate the efficiency of this algorithm, we compare it with nine well-known similarity indices based on local information in 12 real networks. Results show that the LMPD algorithm can achieve high prediction performance.

scholarly journals A Mixed Strategy of Higher-Order Structure for Link Prediction Problem on Bipartite Graphs

Mathematics ◽  
2021 ◽  
Vol 9 (24) ◽  
pp. 3195
Author(s):  
Chao Li ◽  
Qiming Yang ◽  
Bowen Pang ◽  
Tiance Chen ◽  
Qian Cheng ◽  
...  
Keyword(s):  
Link Prediction ◽  
Similarity Index ◽  
Bipartite Graphs ◽  
Prediction Performance ◽  
Order Structure ◽  
Great Success ◽  
Public Network ◽  
Movie Recommendation ◽  
The Difference ◽  
Special Case

Link prediction tasks have an extremely high research value in both academic and commercial fields. As a special case, link prediction in bipartite graphs has been receiving more and more attention thanks to the great success of the recommender system in the application field, such as product recommendation in E-commerce and movie recommendation in video sites. However, the difference between bipartite and unipartite graphs makes some methods designed for the latter inapplicable to the former, so it is quite important to study link prediction methods specifically for bipartite graphs. In this paper, with the aim of better measuring the similarity between two nodes in a bipartite graph and improving link prediction performance based on that, we propose a motif-based similarity index specifically for application on bipartite graphs. Our index can be regarded as a high-order evaluation of a graph’s local structure, which concerns mainly two kinds of typical 4-motifs related to bipartite graphs. After constructing our index, we integrate it into a commonly used method to measure the connection potential between every unconnected node pair. Some of the node pairs are originally unconnected, and the others are those we select deliberately to delete their edges for subsequent testing. We make experiments on six public network datasets and the results imply that the mixture of our index with the traditional method can obtain better prediction performance w.r.t. precision, recall and AUC in most cases. This is a strong proof of the effectiveness of our exploration on motifs structure. Also, our work points out an interesting direction for key graph structure exploration in the field of link prediction.

Sign in / Sign up

Export Citation Format

Share Document