Overlapping Communities and the Prediction of Missing Links in Multiplex Networks

  title={Overlapping Communities and the Prediction of Missing Links in Multiplex Networks},
  author={Amir Mahdi Abdolhosseini-Qomi and Naser Yazdani and Masoud Asadpour},

Figures and Tables from this paper

An information theoretic approach to link prediction in multiplex networks

Findings indicate that SimBins outperforms the compared methods in most instances when predicting links, and imposes minor computational overhead to the base similarity measures making it a potentially fast method, suitable for large-scale multiplex networks.

Impact of Centrality Measures on the Common Neighbors in Link Prediction for Multiplex Networks

This work proposes a new link prediction method namely Weighted Common Neighbors (WCN), which is based on CNs and various types of Centrality measures to predict the formation of new links in multiplex networks, and investigates the impact of interlayer information on improving the performance of link prediction in the target layer.

Missing Link Prediction Using Non-Overlapped Features and Multiple Sources of Social Networks

The experimental results can be concluded that the prediction model using a combination of the proposed features and the common features with Random Forest technique gained the best efficiency using percentage amount of recovering missing links and F1 score.

Temporal Backtracking and Multistep Delay of Traffic Speed Series Prediction

A temporal backtracking and multistep delay model based on recurrent neural networks (RNNs) to learn and extract the long- and short-term dependencies of the traffic state data is established and it is proved that RNNs can learn and mine longer time dependencies.

AI-federated novel delay-aware link-scheduling for Industry 4.0 applications in IoT networks

A link-scheduling algorithm termed as delay-aware resource allocation that allocates computing resources to computational-sensitive tasks by reducing overall latency and by increasing the overall throughput of the network is provided.

OLMNE+FT: Multiplex network embedding based on overlapping links



Community detection, link prediction, and layer interdependence in multilayer networks

A generative model, and an efficient expectation-maximization algorithm, which allows us to perform inference tasks such as community detection and link prediction in this setting, and gives a mathematically principled way to define the interdependence between layers.

A Holistic Approach for Link Prediction in Multiplex Networks

A comprehensive framework, MLP (Multiplex Link Prediction), in which link existence likelihoods for the target layer are learned from the other network layers, and these likelihoods are used to reweight the output of a single layer link prediction method that uses rank aggregation to combine a set of topological metrics.

Link Prediction in Multiplex Networks based on Interlayer Similarity

Link prediction via layer relevance of multiplex networks

Experimental results show that the NSILR index can significantly improve the prediction performance compared with the traditional methods, which only consider the intralayer information.

Overlapping community detection at scale: a nonnegative matrix factorization approach

This paper presents BIGCLAM (Cluster Affiliation Model for Big Networks), an overlapping community detection method that scales to large networks of millions of nodes and edges and builds on a novel observation that overlaps between communities are densely connected.

Edge Correlations in Multilayer Networks

This paper incorporates edge correlations into an SBM-like model, derives maximum-likelihood estimates of the key parameters of the model, and proposes a measure of layer correlation that reflects the similarity between connectivity patterns in different layers.

Emergence of Multiplex Communities in Collaboration Networks

This paper proposes a model to grow multiplex networks based on two mechanisms of intra and inter-layer triadic closure which mimic the real processes by which collaborations evolve and contributes to a better understanding of the principles driving the evolution of social networks.

Link prediction in multiplex networks

This work presents a new approach for co-authorship link prediction based on leveraging information contained in general bibliographical multiplex networks using supervised-machine learning based link prediction approach.

Measuring and modelling correlations in multiplex networks

  • V. NicosiaV. Latora
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2015
This work introduces various measures to characterize correlations in the activity of the nodes and in their degree at the different layers and between activities and degrees and shows that real-world networks exhibit indeed nontrivial multiplex correlations.

Application of hyperbolic geometry in link prediction of multiplex networks

A new link prediction algorithm for multiplex networks is proposed using two novel similarity metrics based on the hyperbolic distance of node pairs and the numerical simulations reveal its superiority than the state-of-the-art algorithms.