scholarly journals Nonparametric link prediction in large scale dynamic networks

2014 ◽  
Vol 8 (2) ◽  
pp. 2022-2065 ◽  
Author(s):  
Purnamrita Sarkar ◽  
Deepayan Chakrabarti ◽  
Michael Jordan
Keyword(s):  
Link Prediction ◽  
Large Scale ◽  
Dynamic Networks

Routing in Large-scale Dynamic Networks

2020 ◽  
Vol 20 (4) ◽  
pp. 1-24
Author(s):  
Weichao Gao ◽  
James Nguyen ◽  
Yalong Wu ◽  
William G. Hatcher ◽  
Wei Yu
Keyword(s):  
Large Scale ◽  
Dynamic Networks

scholarly journals An information theoretic approach to link prediction in multiplex networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Seyed Hossein Jafari ◽  
Amir Mahdi Abdolhosseini-Qomi ◽  
Masoud Asadpour ◽  
Maseud Rahgozar ◽  
Naser Yazdani
Keyword(s):  
Real World ◽  
Link Prediction ◽  
Large Scale ◽  
Similarity Measures ◽  
Prediction Method ◽  
General Purpose ◽  
Fast Method ◽  
Theoretic Approach ◽  
Multiplex Networks ◽  
Wide Range

AbstractThe entities of real-world networks are connected via different types of connections (i.e., layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer correlations. Our observations confirm that in a wide range of real-world multiplex networks, from social to biological and technological, a positive correlation exists between connection probability in one layer and similarity in other layers. Accordingly, a similarity-based automatic general-purpose multiplex link prediction method—SimBins—is devised that quantifies the amount of connection uncertainty based on observed inter-layer correlations in a multiplex network. Moreover, SimBins enhances the prediction quality in the target layer by incorporating the effect of link overlap across layers. Applying SimBins to various datasets from diverse domains, our findings indicate that SimBins outperforms the compared methods (both baseline and state-of-the-art methods) in most instances when predicting links. Furthermore, it is discussed that SimBins imposes minor computational overhead to the base similarity measures making it a potentially fast method, suitable for large-scale multiplex networks.

Network embedding based link prediction in dynamic networks

2021 ◽  
Author(s):  
Shashi Prakash Tripathi ◽  
Rahul Kumar Yadav ◽  
Abhay Kumar Rai
Keyword(s):  
Link Prediction ◽  
Dynamic Networks ◽  
Network Embedding

Context-aware Distance Measures for Dynamic Networks

2022 ◽  
Vol 16 (1) ◽  
pp. 1-34
Author(s):  
Yiji Zhao ◽  
Youfang Lin ◽  
Zhihao Wu ◽  
Yang Wang ◽  
Haomin Wen
Keyword(s):  
Large Scale ◽  
Dynamic Networks ◽  
Distance Measures ◽  
General Definition ◽  
Mathematical Representation ◽  
Network Clustering ◽  
Context Aware ◽  
Network Distance ◽  
Practical Applications ◽  
Spectral Distance

Dynamic networks are widely used in the social, physical, and biological sciences as a concise mathematical representation of the evolving interactions in dynamic complex systems. Measuring distances between network snapshots is important for analyzing and understanding evolution processes of dynamic systems. To the best of our knowledge, however, existing network distance measures are designed for static networks. Therefore, when measuring the distance between any two snapshots in dynamic networks, valuable context structure information existing in other snapshots is ignored. To guide the construction of context-aware distance measures, we propose a context-aware distance paradigm, which introduces context information to enrich the connotation of the general definition of network distance measures. A Context-aware Spectral Distance (CSD) is then given as an instance of the paradigm by constructing a context-aware spectral representation to replace the core component of traditional Spectral Distance (SD). In a node-aligned dynamic network, the context effectively helps CSD gain mainly advantages over SD as follows: (1) CSD is not affected by isospectral problems; (2) CSD satisfies all the requirements of a metric, while SD cannot; and (3) CSD is computationally efficient. In order to process large-scale networks, we develop a kCSD that computes top- k eigenvalues to further reduce the computational complexity of CSD. Although kCSD is a pseudo-metric, it retains most of the advantages of CSD. Experimental results in two practical applications, i.e., event detection and network clustering in dynamic networks, show that our context-aware spectral distance performs better than traditional spectral distance in terms of accuracy, stability, and computational efficiency. In addition, context-aware spectral distance outperforms other baseline methods.

Sign in / Sign up

Export Citation Format

Share Document