An efficient link prediction index for complex military organization

Link prediction based on bipartite networks can not only mine hidden relationships between different types of nodes, but also reveal the inherent law of network evolution. Existing bipartite network link prediction is mainly based on the global structure that cannot analyze the role of the local structure in link prediction. To tackle this problem, this paper proposes a deep link-prediction (DLP) method by leveraging the local structure of bipartite networks. The method first extracts the local structure between target nodes and observes structural information between nodes from a local perspective. Then, representation learning of the local structure is performed on the basis of the graph neural network to extract latent features between target nodes. Lastly, a deep-link prediction model is trained on the basis of latent features between target nodes to achieve link prediction. Experimental results on five datasets showed that DLP achieved significant improvement over existing state-of-the-art link prediction methods. In addition, this paper analyzes the relationship between local structure and link prediction, confirming the effectiveness of a local structure in link prediction.

Robust non-negative matrix factorization for link prediction in complex networks using manifold regularization and sparse learning

A heterogeneous information network, which is composed of various types of nodes and edges, has a complex structure and rich information content, and is widely used in social networks, academic networks, e-commerce, and other fields. Link prediction, as a key task to reveal the unobserved relationships in the network, is of great significance in heterogeneous information networks. This paper reviews the application of presentation-based learning methods in link prediction of heterogeneous information networks. This paper introduces the basic concepts of heterogeneous information networks, and the theoretical basis of representation learning, and discusses the specific application of the deep learning model in node embedding learning and link prediction in detail. The effectiveness and superiority of these methods on multiple real data sets are demonstrated by experimental verification.

Recent years have witnessed the boom of heterogeneous information network (HIN), which contains different types of nodes and relations. Complex structure and rich semantics are unique features of HIN. Meta-path, the sequence of object types and relations connecting them, has been widely used to mine this semantic information in HIN. Link prediction is an important data mining task to predict the potential links among nodes, which are required in many applications, e.g., filling missing links. The contemporary link prediction is usually based on simple HIN whose schema is bipartite or star schema. In these works, the meta-paths should be predefined or enumerated. However, in many real networked data, it is hard to describe their network structures with simple schema. For example, the RDF-formatted Knowledge Graph which includes tens of thousands types of objects and links is a kind of schema-rich HIN. In this kind of schema-rich HIN, it is impossible to enumerate meta-paths so that the contemporary work is invalid. In this paper, we study link prediction in schema-rich HIN and propose a novel method named Link Prediction with automatic meta Path (LiPaP). The LiPaP designs an algorithm called automatic meta-path generation to automatically extract meta-paths from schema-rich HIN in the approximate order of relevance and adopt a supervised method with likelihood function to learn the weights of extracted meta-paths. Extensive experiments on real knowledge database, Yago, demonstrate that LiPaP is an effective, steady and efficient approach.

Due to the constraints of limited effort and sampling error, observed species interaction networks are an imperfect representation of the ‘true' underlying community. Link prediction methods allow us to construct a potentially more complete representation of a given empirical network by guiding targeted sampling of predicted links, as well as offer insight into potential interactions that may occur as species' ranges shift. Various data types can predict interactions; understanding how different kinds of information compare in their ability to predict links between different types of nodes is important. To this end, we compare random‐forest regression models informed by combinations of phylogenetic structure, species traits, and latent network structure‐hidden features inferred from the observed network topology – in their ability to predict interactions in a diverse network of fruiting plants and frugivorous birds in Brazil's Atlantic forest. We found that for our dataset, latent structure derived through a single‐value decomposition approach was the most important determinant of model predictive performance. While incorporating trait or phylogenetic information alongside latent features had little effect on discriminatory power, they did meaningfully increase overall model accuracy. Our results highlight the potential importance of latent structural features for predicting mutualistic interactions, and encourage a clear conceptual link between prediction performance metrics and the overall goal of predicting cryptic links.

Link prediction is a common problem in network science that cuts across many disciplines. The goal is to forecast the appearance of new links or to find links missing in the network. Typical methods for link prediction use the topology of the network to predict the most likely future or missing connections between a pair of nodes. However, network evolution is often mediated by higher-order structures involving more than pairs of nodes; for example, cliques on three nodes (also called triangles) are key to the structure of social networks, but the standard link prediction framework does not directly predict these structures. To address this gap, in recent work, we propose a new link prediction task called “pairwise link prediction” that directly targets the prediction of new triangles, where one is tasked with finding which nodes are most likely to form a triangle with a given edge. We extend this work in this manuscript, and we evaluate a variety of natural extensions to link prediction methods including neighborhood and PageRank-based methods. A key difference from our previous work is the definition of the neighborhood of an edge, which has a surprisingly large impact on the empirical performance. Our experiments on a variety of networks show that diffusion-based methods are less sensitive to the type of graphs used and more consistent in their results. We also show how our pairwise link prediction framework can be used to get better predictions within the context of standard link prediction evaluation.

Link prediction methods can help to reconstruct systems from incomplete datasets, to understand the structure dynamic complex networks, and to predict future interactions in evolving networks. Link prediction in multiplex networks is the problem of finding missing links between users based on information from other layers. Although the link prediction problem has been widely studied in multiplex networks, most methods do not consider both interlayer and intralayer features at the same time. Similarity metrics are one of the most common approaches to solving the link prediction problem. However, the development of similarity metrics over multiple layers with the definition of multiplex networks has become an important challenge that has caught the attention of many researchers. In this article, a novel similarity metric is introduced by considering reliable paths between users for link prediction in multiplex networks. The proposed method maps the network to a weighted network by extracting different interlayer and intralayer features from multiplex networks. Finally, the proposed similarity metric develops the FriendLink metric by considering the weight of links and reliable paths. The proposed method is evaluated in comparison with classical similarity metrics and equivalence algorithms such as SEM-Path, LPIS, and SOIDP. Two real datasets based on multiplex networks including Twitter–Foursquare and Twitter–Instagram have been used to evaluate. Experiments prove the superiority of link prediction in the proposed method over other algorithms.

Improving local clustering based top-L link prediction methods via asymmetric link clustering information

Social network analysis has typically concerned analysis of one type of tie connecting nodes of the same type. It has however been recognised that people are connected through multiple types of ties and that people in addition are affiliated with multiple types of non-people nodes. Exponential random graph models (ERGM) is a family of statistical models for social networks that at this point allows for a number of different types of network data, including one-mode networks, bipartite networks, multiplex data, as well as multilevel network data. Multilevel networks have been proposed as a joint representation of associations between multiple types of entities or nodes, such as people and organization, where two types of nodes gives rise to three distinct types of ties. The typical roster data collection method may be impractical or infeasible when the node sets are hard to detect or define or because of the cognitive demands on respondents. Multilevel multilayered networks allow us to consider a multitude of different sources of data and to sample on different types of nodes and relations. We consider modelling multilevel multilayered networks using exponential random graph models and extend a recently developed Bayesian data-augmentation scheme to allow for partially missing data. We illustrate the proposed inference procedures for the case of multilevel snowball sampling and sampling with error based on the Noordin Top network.

Introduction Network representation can give a holistic view of relationships for biomedical entities through network topology. Link prediction estimates the probability of link formation between the pair of unconnected nodes. In the drug discovery process, the link prediction method not only enables the detection of connectivity patterns but also predicts the effects of one biomedical entity to multiple entities simultaneously and vice versa, which is useful for many applications. Areas covered The authors provide a comprehensive overview of network link prediction in drug discovery. Link prediction methodologies such as similarity-based approaches, embedding-based approaches, probabilistic model-based approaches, and preprocessing methods are summarized with examples. In addition to describing their properties and limitations, the authors discuss the applications of link prediction in drug discovery based on the relationship between biomedical concepts. Expert opinion Link prediction is a powerful method to infer the existence of novel relationships in drug discovery. However, link prediction has been hampered by the sparsity of data and the lack of negative links in biomedical networks. With preprocessing to balance positive and negative samples and the collection of more data, the authors believe it is possible to develop more reliable link prediction methods that can become invaluable tools for successful drug discovery.

Link prediction is widely used in network analysis to identify future links between nodes. Link prediction has an important place in terms of being applicable to many real-world networks with dynamic structure. Networks with dynamic structure, such as social networks, scientific collaboration networks and metabolic networks, are networks in which link prediction studies are performed. In addition, it is seen that there are few studies showing the feasibility of link prediction by creating networks from different areas. In this study, in order to show the applicability of link prediction processes in different fields link prediction was made by applying traditional link prediction methods in the networks formed from the data of football competitions played after the groups between the years 2004–2017 in the UEFA European League. The AUC metric was used to measure the success of forecasting. The results show that link prediction methods can be used in sports networks.

The prediction of links between genes and disease is still one of the biggest challenges in the field of human health. Almost all state-of-the-art studies on the prediction of gene-disease links focuson a single pair of links, ignoring the associations and interactions among different types of links. Moreover, the biological information networks are usually incomplete. In this paper, we study the similarity measure to be used on two different types of nodes, based on the metapaths between them (Wsrm). Then an iterative self-updating approach for link prediction using heterogeneous information network is proposed to fit the incompletion of the network (ISL), which is a semi-supervised learning formula. Using the biological integrated network constructed from OMIM and HumanNet dataset (30,896 nodes and 1,200,166 edges) we applied our framework. The area under the receiver operating characteristic is 0.941, indicating that our approach significantly outperforms the state-of-the-art gene-disease link prediction approaches. Moreover, the sensitivity analysis signifies that our approach is robust. Consequently, our proposed framework demonstrates an efficient and accurate approach for link prediction between genes and diseases. In addition, during iteration, the accuracy of the result gradually increases. The example dataset and the implementation of our approach is avaliable at https://github.com/xymeng16/ISL.

Many link prediction methods have been developed to infer unobserved links or predict missing links based on the observed network structure that is always incomplete and subject to interfering noise. Thus, the performance of existing methods is usually limited in that their computation depends only on input graph structures, and they do not consider external information. The effects of social influence and homophily suggest that both network structure and node attribute information should help to resolve the task of link prediction. This work proposes SASNMF, a link prediction unified framework based on non-negative matrix factorization that considers not only graph structure but also the internal and external auxiliary information, which refers to both the node attributes and the structural latent feature information extracted from the network. Furthermore, three different combinations of internal and external information are proposed and input into the framework to solve the link prediction problem. Extensive experimental results on thirteen real networks, five node attribute networks and eight non-attribute networks show that the proposed framework has competitive performance compared with benchmark methods and state-of-the-art methods, indicating the superiority of the presented algorithm.

In today’s online social networks, it becomes essential to help newcomers as well as existing community members to find new social contacts. In scientific literature, this recommendation task is known as link prediction. Link prediction has important practical applications in social network platforms. It allows social network platform providers to recommend friends to their users. Another application is to infer missing links in partially observed networks. The shortcoming of many of the existing link prediction methods is that they mostly focus on undirected graphs only. This work closes this gap and introduces link prediction methods and metrics for directed graphs. Here, we compare well-known similarity metrics and their suitability for link prediction in directed social networks. We advance existing techniques and propose mining of subgraph patterns that are used to predict links in networks such as GitHub, GooglePlus, and Twitter. Our results show that the proposed metrics and techniques yield more accurate predictions when compared with metrics not accounting for the directed nature of the underlying networks.

An evidential link prediction method and link predictability based on Shannon entropy