Abstract:Network information mining is the study of the network topology, which may answer a large number of application-based questions towards the structural evolution and the function of a real system. The question can be related to how the real system evolves or how individuals interact with each other in social networks. Although the evolution of the real system may seem to be found regularly, capturing patterns on the whole process of evolution is not trivial. Link prediction is one of the most important technologies in network information mining, which can help us understand the evolution mechanism of real-life network. Link prediction aims to uncover missing links or quantify the likelihood of the emergence of nonexistent links from known network structures. Currently, widely existing methods of link prediction almost focus on short-path networks that usually have a myriad of close triangular structures. However, these algorithms on highly sparse or long-path networks have poor performance. Here, we propose a new index that is associated with the principles of structural equivalence and shortest path length (SESPL) to estimate the likelihood of link existence in long-path networks. Through a test of 548 real networks, we find that SESPL is more effective and efficient than other similarity-based predictors in long-path networks. Meanwhile, we also exploit the performance of SESPL predictor and of embedding-based approaches via machine learning techniques. The results show that the performance of SESPL can achieve a gain of 44.09% over GraphWave and 7.93% over Node2vec. Finally, according to the matrix of maximal information coefficient (MIC) between all the similarity-based predictors, SESPL is a new independent feature in the space of traditional similarity features.

Mining Essential Relationships under Multiplex Networks

Community Mining From Multi-Relational Networks

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

Mining the Collaboration Patterns on Social Networks:A Similarity-Based Clustering Method

Measuring the Dissimilarity of Multiplex Networks: an Empirical Study of International Trade Networks

Mining Competitive Relationships by Learning Across Heterogeneous Networks

Mining diversity on networks

Finding Structural Patterns in Complex Networks

Mining Hidden Community in Heterogeneous Social Networks

Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets

Mining Inter-Class Relationship Based on Mutual Information and Mode Pattern

Quantification of Hierarchical Levels in Terrorist Network: a Similarity-Based Approach

Mining Algorithm of Dynamic Relationship Communities in Social Network

Graph Structural Mining in Terrorist Networks

Social Relationship Mining Based on Student Data

A novel similarity measure for mining missing links in long-path networks

HeteRank: A general similarity measure in heterogeneous information networks by integrating multi-type relationships.

Mining Author Relationship In Scholarly Networks Based On Tripartite Citation Analysis

Mining Multiplex Power-Law Distributions and Retweeting Patterns on Twitter.

Mining Multiplex Structural Patterns From Complex Networks

Novel Fast Networking Approaches Mining Underlying Structures from Investment Big Data