2,158 Hits in 5.8 sec

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

Caterina De Bacco, Eleanor A. Power, Daniel B. Larremore, Cristopher Moore
2017 Physical review. E  
In this work we present 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  ...  It also gives us a mathematically principled way to define the interdependence between layers, by measuring how much information about one layer helps us predict links in another layer.  ...  LINK PREDICTION AND LAYER INTERDEPENDENCE IN REAL NETWORKS To demonstrate our MULTITENSOR model and algorithm beyond synthetic data, we apply it to two real-world multilayer networks.  ... 
doi:10.1103/physreve.95.042317 pmid:28505768 fatcat:vya2uoubqjfkhi4hx6ton6nree

Layer reconstruction and missing link prediction of multilayer network with Maximum A Posteriori estimation [article]

Junyao Kuang, Caterina Scoglio
2021 arXiv   pre-print
Nevertheless, some layers are interdependent or structurally similar in the multilayer network.  ...  With this model, we can also predict missing links and direct experiments for finding potential links.  ...  Paper [8] extended the single layer stochastic block model to multilayer networks and used it to predict missing links and detect overlapping communities.  ... 
arXiv:2101.02733v1 fatcat:yyjeokdnczch7lw6m757n57pki

Constrained information flows in temporal networks reveal intermittent communities

Ulf Aslak, Martin Rosvall, Sune Lehmann
2018 Physical review. E  
We implement our node-level coupling method in the community detection framework Infomap and demonstrate its performance compared to current methods on synthetic and real temporal networks.  ...  modes with different groups and better identify intermittent communities in real temporal contact networks.  ...  SL was funded by the Danish Council for Independent Research, grant number 4184-00556a, and the Villum Foundation 'High resolution networks'.  ... 
doi:10.1103/physreve.97.062312 pmid:30011557 fatcat:rscl44zknbeqfph375bicbdfmm

Multilayer Networks in a Nutshell

Alberto Aleta, Yamir Moreno
2018 Annual Review of Condensed Matter Physics  
However, real systems are more often than not interconnected, with many interdependencies that are not properly captured by single layer networks.  ...  During the last two decades, network science has provided many insights in natural, social, biological and technological systems.  ...  Methods have also been developed to detect overlapping communities (34) and to study the detectability (35) of community structures in stochastic block models (36) (37) (38) .  ... 
doi:10.1146/annurev-conmatphys-031218-013259 fatcat:sjpyl3vih5h6tc5makibpyhdb4

Evolutionary games on multilayer networks: a colloquium

Zhen Wang, Lin Wang, Attila Szolnoki, Matjaž Perc
2015 European Physical Journal B : Condensed Matter Physics  
This colloquium is devoted to evolutionary games on multilayer networks, and in particular to the evolution of cooperation as one of the main pillars of modern human societies.  ...  We first give an overview of the most significant conceptual differences between single-layer and multilayer networks, and we provide basic definitions and a classification of the most commonly used terms  ...  In addition, inter-layer links for interdependent networks and interconnected networks are different.  ... 
doi:10.1140/epjb/e2015-60270-7 fatcat:syvsppi43ve6xfxctsjkxpsupm

Guest Editorial Introduction to the Special Section on Reloading Feature-Rich Information Networks

Andrea Tagarelli, Sabrina Gaito, Roberto Interdonato, Tsuyoshi Murata, Alessandra Sala, My T. Thai
2021 IEEE Transactions on Network Science and Engineering  
and link prediction, to community detection, from mitigation and restoration in response to cascading node failures, to network anonymization, to new models and applications in finance network, and communication  ...  In "Scalable Community Detection for Complex Data Graphs via Hyperbolic Network Embedding and Graph Databases," Tsitseklis et al. propose an enhancement of a Girvan-Newmanlike community detection approach  ... 
doi:10.1109/tnse.2021.3073824 fatcat:vdd4jtbiefa6pee3bhfzonhp4q

The use of multilayer network analysis in animal behaviour [article]

Kelly R. Finn, Matthew J. Silk, Mason A. Porter, Noa Pinter-Wollman
2018 arXiv   pre-print
In this article, we review common questions in animal behaviour that can be studied using a multilayer approach, and we link these questions to specific analyses.  ...  Finally, we discuss caveats to undertaking multilayer network analysis in the study of animal social networks, and we call attention to methodological challenges for the application of these approaches  ...  thoughts and conversations about multilayer networks that helped instigate this collaboration.  ... 
arXiv:1712.01790v4 fatcat:lkgoj53ytbbldebozdnghvrgom

Robustness and lethality in multilayer biological molecular networks

Xueming Liu, Enrico Maiorino, Arda Halu, Kimberly Glass, Rashmi B. Prasad, Joseph Loscalzo, Jianxi Gao, Amitabh Sharma
2020 Nature Communications  
We integrate heterogeneous sources of data to construct a multilayer interaction network composed of a gene regulatory layer, a protein–protein interaction layer, and a metabolic layer.  ...  Finally, we analytically derive the expected robustness of multilayer biological networks starting from the degree distributions within and between layers.  ...  (grants D700382 and CV-19).  ... 
doi:10.1038/s41467-020-19841-3 pmid:33247151 fatcat:bekp3trx3zcfhffmj3xz5shn7e

Spreading Processes in Multilayer Networks

Mostafa Salehi, Rajesh Sharma, Moreno Marzolla, Matteo Magnani, Payam Siyari, Danilo Montesi
2015 IEEE Transactions on Network Science and Engineering  
In this paper we review the main models, results and applications of multilayer spreading processes and discuss some promising research directions.  ...  in these networks.  ...  In an interconnected network with two layers A and B, let k AA and k AB (resp. k BB and k BA ) be the number of a node intra-layer links and inter-layer links.  ... 
doi:10.1109/tnse.2015.2425961 fatcat:jtgndn7h3rdvnbhzo3ylvrojem

Multilayer networks reveal the spatial structure of seed-dispersal interactions across the Great Rift landscapes

Sérgio Timóteo, Marta Correia, Susana Rodríguez-Echeverría, Helena Freitas, Ruben Heleno
2018 Nature Communications  
We show that the overall seed-dispersal network is composed by spatially explicit communities of dispersers spanning across habitats, functionally linking the landscape mosaic.  ...  Multilayer modularity cannot be predicted by null models randomizing either interactions within each habitat or those linking habitats; however, as habitat connectivity increases, random processes become  ...  In the aggregated network, the average number of modules detected was 11.4, which was in line with those detected in the multilayer network (Supplementary Fig. 3 and Fig. 2), and significantly higher than  ... 
doi:10.1038/s41467-017-02658-y pmid:29321529 pmcid:PMC5762785 fatcat:vrwvfw64vjgyzk5wt5cfgz7s64

The structure and dynamics of multilayer networks

S. Boccaletti, G. Bianconi, R. Criado, C.I. del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, M. Zanin
2014 Physics reports  
the time-varying and multilayer nature of networks.  ...  redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.  ...  132 Nation 2 Nation 1 Nation 1 SatCom Nation 1 UHF Network1 Nation 1 VHF Network Nation 1 UHF Network2 Nation 2 UHF Network Furthermore, a part of the material quoted in our presentation was taken from  ... 
doi:10.1016/j.physrep.2014.07.001 pmid:32834429 pmcid:PMC7332224 fatcat:5y6wdkop2nd75kwnla4by2icqy

TOWER: Topology Optimization for netWork Enhanced Resilience

Enrique de la Hoz, Jose Manuel Gimenez-Guzman, German Lopez-Civera, Ivan Marsa-Maestre, David Orden
2016 Proceedings of the 13th International Joint Conference on e-Business and Telecommunications  
For doing this, TOWER takes into account a risk analysis of the CNI, the results from a cyber-physical IDS and a multilayer model of the network, for taking into account all the existing dependences.  ...  Critical network infrastructures (CNI) are communication networks whose disruption can create a severe impact on other systems including critical infrastructures.  ...  The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the  ... 
doi:10.5220/0006017101210128 dblp:conf/icete/HozGLMO16 fatcat:nb7bnv2xjngajb6la4up3lmabi

A survey of community detection methods in multilayer networks

Xinyu Huang, Dongming Chen, Tao Ren, Dongqi Wang
2020 Data mining and knowledge discovery  
Thus, in this paper, we offer overall comparisons of existing works and analyze several representative algorithms, providing a comprehensive understanding of community detection methods in multilayer networks  ...  Communities in a single-layer network are groups of nodes that are more strongly connected among themselves than the others, while in multilayer networks, a group of well-connected nodes are shared in  ...  Acknowledgements We would like to thank the anonymous reviewers for their careful reading and useful comments that helped us to improve the final version of this paper.  ... 
doi:10.1007/s10618-020-00716-6 fatcat:z3arrhq52fd6fiosfawtdr2hbq

Species activity promote the stability of fruit-frugivore interactions across a five-year multilayer network [article]

José M. Costa, Jaime A. Ramos, Sérgio Timóteo, Luís P. da Silva, Ricardo S. Ceia, Ruben H. Heleno
2018 bioRxiv   pre-print
a simple and powerful index of species importance for multilayer network cohesion.  ...  Although biological communities are intrinsically dynamic, with both, species and interactions changing over time, interaction networks analyses to date are still largely static.  ...  This work was financed by FCT/MEC through national funds and co-funded by FEDER, within the  ... 
doi:10.1101/421941 fatcat:fr3jrcnubbeevhmqxfwcem6byu

Multidimensional epidemic thresholds in diffusion processes over interdependent networks

Mostafa Salehi, Payam Siyari, Matteo Magnani, Danilo Montesi
2015 Chaos, Solitons & Fractals  
In this paper we propose a new concept of multidimensional epidemic threshold characterizing diffusion processes over interdependent networks, allowing different diffusion rates on the different networks  ...  We analytically derive and numerically illustrate the conditions for multilayer epidemics, i.e., the appearance of a giant connected component spanning all the networks.  ...  has been partly funded by FIRB project Information monitoring, propagation analysis and community detection in Social Network Sites. constrained inside a single network.  ... 
doi:10.1016/j.chaos.2014.12.018 fatcat:2qmzd6kpxrg57a45ch5x2opecm
« Previous Showing results 1 — 15 out of 2,158 results