Inferring the mesoscale structure of layered, edge-valued, and time-varying networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 92, Issue 4, 2015, Pages

  Peixoto, Tiago P ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS;

APPROPRIATE MODELS; EFFECTIVE DIMENSIONS; HIGH SCHOOL STUDENTS; MESOSCALE STRUCTURE; NON-PARAMETRIC BAYESIAN; PROXIMITY NETWORKS; RANDOM FLUCTUATION; STATISTICAL EVIDENCE;

TIME VARYING NETWORKS;

AIRPORT; BRAZIL; HUMAN; PHYSICIAN; POLITICS; PSYCHOLOGY; SOCIAL SUPPORT; STUDENT; THEORETICAL MODEL; TIME;

AIRPORTS; BRAZIL; HUMANS; MODELS, THEORETICAL; PHYSICIANS; POLITICS; SOCIAL SUPPORT; STUDENTS; TIME;

EID: 84944810998     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.92.042807     Document Type: Article

References (72)

1. Mark Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
2. Mikko Kivelä, Alex Arenas, Marc Barthelemy, James P. Gleeson, Yamir Moreno, and Mason A. Porter, Multilayer networks, J. Complex Networks 2, 203 (2014). 2051-1310 10.1093/comnet/cnu016
3. S. Boccaletti, G. Bianconi, R. Criado, C. I. del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, and M. Zanin, The structure and dynamics of multilayer networks, Phys. Rep. 544, 1 (2014). PRPLCM 0370-1573 10.1016/j.physrep.2014.07.001
4. Manlio De Domenico, Albert Solé-Ribalta, Emanuele Cozzo, Mikko Kivelä, Yamir Moreno, Mason A. Porter, Sergio Gómez, and Alex Arenas, Mathematical Formulation of Multilayer Networks, Phys. Rev. X 3, 041022 (2013) 10.1103/PhysRevX.3.041022.
5. Petter Holme and Jari Saramäki, Temporal networks, Phys. Rep. 519, 97 (2012). PRPLCM 0370-1573 10.1016/j.physrep.2012.03.001
6. Sergey V. Buldyrev, Roni Parshani, Gerald Paul, H. Eugene Stanley, and Shlomo Havlin, Catastrophic cascade of failures in interdependent networks, Nature (London) 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
7. M. Dickison, S. Havlin, and H. E Stanley, Epidemics on interconnected networks, Phys. Rev. E 85, 066109 (2012). 10.1103/PhysRevE.85.066109
8. Li Chen, Fakhteh Ghanbarnejad, Weiran Cai, and Peter Grassberger, Outbreaks of coinfections: The critical role of cooperativity, Europhys. Lett. 104, 50001 (2013). EULEEJ 0295-5075 10.1209/0295-5075/104/50001
9. Eugenio Valdano, Luca Ferreri, Chiara Poletto, and Vittoria Colizza, Analytical Computation of the Epidemic Threshold on Temporal Networks, Phys. Rev. X 5, 021005 (2015). 10.1103/PhysRevX.5.021005
10. S. Gómez, A. Díaz-Guilera, J. Gómez-Gardeñes, C. J. Pérez-Vicente, Y. Moreno, and A. Arenas, Diffusion Dynamics on Multiplex Networks, Phys. Rev. Lett. 110, 028701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.028701
11. Filippo Radicchi and Alex Arenas, Abrupt transition in the structural formation of interconnected networks, Nat. Phys. 9, 717 (2013). 1745-2473 10.1038/nphys2761
12. Marina Diakonova, Maxi San Miguel, and Víctor M. Eguíluz, Absorbing and shattered fragmentation transitions in multilayer coevolution, Phys. Rev. E 89, 062818 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.062818
13. Naoki Masuda, Voter model on the two-clique graph, Phys. Rev. E 90, 012802 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.012802
14. Arda Halu, Kun Zhao, Andrea Baronchelli, and Ginestra Bianconi, Connect and win: The role of social networks in political elections, Europhys. Lett. 102, 16002 (2013). EULEEJ 0295-5075 10.1209/0295-5075/102/16002
15. Jesús Gómez-Gardeñes, Irene Reinares, Alex Arenas, and Luis Mario Floría, Evolution of cooperation in multiplex networks, Sci. Rep. 2, 620 (2012). 2045-2322 10.1038/srep00620
16. Luo-Luo Jiang and MatjaŽ Perc, Spreading of cooperative behavior across interdependent groups, Sci. Rep. 3, 2483 (2013). 10.1038/srep02483
17. M. D. Santos, S. N. Dorogovtsev, and J. F. F. Mendes, Biased imitation in coupled evolutionary games in interdependent networks, Sci. Rep. 4, 4436 (2014). 10.1038/srep04436
18. L. V. Gambuzza, M. Frasca, and J. Gómez-Gardeñes, Intra-layer synchronization in multiplex networks, Europhys. Lett. 110, 20010 (2015). 10.1209/0295-5075/110/20010
19. Santo Fortunato, Community detection in graphs, Phys. Rep. 486, 75 (2010). PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002
20. Peter J. Mucha, Thomas Richardson, Kevin Macon, Mason A. Porter, and Jukka-Pekka Onnela, Community structure in time-dependent, multiscale, and multiplex networks, Science 328, 876 (2010). SCIEAS 0036-8075 10.1126/science.1184819
21. Marya Bazzi, Mason A. Porter, Stacy Williams, Mark McDonald, Daniel J. Fenn, and Sam D. Howison, Community detection in temporal multilayer networks, and its application to correlation networks, arXiv:1501.00040.
22. Manlio De Domenico, Andrea Lancichinetti, Alex Arenas, and Martin Rosvall, Identifying Modular Flows on Multilayer Networks Reveals Highly Overlapping Organization in Interconnected Systems, Phys. Rev. X 5, 011027 (2015). 10.1103/PhysRevX.5.011027
23. Martin Rosvall and Carl T. Bergstrom, Mapping change in large networks, PLoS ONE 5, e8694 (2010). 1932-6203 10.1371/journal.pone.0008694
24. P. Ronhovde, S. Chakrabarty, D. Hu, M. Sahu, K. K. Sahu, K. F. Kelton, N. A. Mauro, and Z. Nussinov, Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering, Europhys. J. E 34, 1 (2011). EPJSFH 1292-8941 10.1140/epje/i2011-11105-9
25. Danielle S. Bassett, Mason A. Porter, Nicholas F. Wymbs, Scott T. Grafton, Jean M. Carlson, and Peter J. Mucha, Robust detection of dynamic community structure in networks, Chaos 23, 013142 (2013). CHAOEH 1054-1500 10.1063/1.4790830
26. Marta Sarzynska, Elizabeth A. Leicht, Gerardo Chowell, and Mason A. Porter, Null Models for Community Detection in Spatially-Embedded, Temporal Networks, arXiv:1407.6297.
27. Laetitia Gauvin, André Panisson, and Ciro Cattuto, Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach, PLoS ONE 9, e86028 (2014). 1932-6203 10.1371/journal.pone.0086028
28. Mel MacMahon and Diego Garlaschelli, Community Detection for Correlation Matrices, Phys. Rev. X 5, 021006 (2015). 10.1103/PhysRevX.5.021006
29. Paul W. Holland, Kathryn Blackmond Laskey, and Samuel Leinhardt, Stochastic blockmodels: First steps, Social Networks 5, 109 (1983). 0378-8733 10.1016/0378-8733(83)90021-7
30. Stephen E. Fienberg, Michael M. Meyer, and Stanley S. Wasserman, Statistical Analysis of Multiple Sociometric Relations, J. Amer. Stat. Assoc. 80, 51 (1985). JSTNAL 0162-1459 10.1080/01621459.1985.10477129
31. Katherine Faust and Stanley Wasserman, Blockmodels: Interpretation and evaluation, Social Networks 14, 5 (1992). 0378-8733 10.1016/0378-8733(92)90013-W
32. Carolyn J. Anderson, Stanley Wasserman, and Katherine Faust, Building stochastic blockmodels, Social Networks 14, 137 (1992). 0378-8733 10.1016/0378-8733(92)90017-2
33. Aaron Clauset, Cristopher Moore, and M. E. J. Newman, Hierarchical structure and the prediction of missing links in networks, Nature (London) 453, 98 (2008). NATUAS 0028-0836 10.1038/nature06830
34. Tiago P. Peixoto, Hierarchical Block Structures and High-Resolution Model Selection in Large Networks, Phys. Rev. X 4, 011047 (2014). 10.1103/PhysRevX.4.011047
35. Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg, and Eric P. Xing, Mixed membership stochastic blockmodels, J. Mach. Learn. Res. 9, 1981 (2008).
36. Brian Ball, Brian Karrer, and M. E. J. Newman, Efficient and principled method for detecting communities in networks, Phys. Rev. E 84, 036103 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.036103
37. Tiago P. Peixoto, Model Selection and Hypothesis Testing for Large-Scale Network Models with Overlapping Groups, Phys. Rev. X 5, 011033 (2015). 10.1103/PhysRevX.5.011033
38. Brian Karrer and M. E. J. Newman, Stochastic blockmodels and community structure in networks, Phys. Rev. E 83, 016107 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.016107
39. L. Peel and A. Clauset, Detecting change points in the large-scale structure of evolving networks, in Proceedings of the 29th International Conference on Artificial Intelligence (AAAI) (AAAI Press, Palo Alto, CA, 2015), pp. 2914-2920.
40. Toni Valles-Catala, Francesco A. Massucci, Roger Guimera, and Marta Sales-Pardo, Multilayer stochastic block models reveal the multilayer structure of complex networks, arXiv:1411.1098.
41. Jonathan Q. Jiang, Stochastic block model and exploratory analysis in signed networks, Phys. Rev. E 91, 062805 (2015). PLEEE8 1539-3755 10.1103/PhysRevE.91.062805
42. Pierre Barbillon, Sophie Donnet, Emmanuel Lazega, and Avner Bar-Hen, Stochastic block models for multiplex networks: An application to networks of researchers, arXiv:1501.06444.
43. Subhadeep Paul and Yuguo Chen, Community detection in multi-relational data with restricted multi-layer stochastic blockmodel, arXiv:1506.02699.
44. Marco Corneli, Pierre Latouche, and Fabrice Rossi, Exact ICL maximization in a non-stationary time extension of the latent block model for dynamic networks, Proceedings of the 23rd European Symposium on Artificial Neural Networks, Computational Intelligence, and Machine Learning (Bruge, Belgium, 2015), pp. 225-230.
45. Natalie Stanley, Saray Shai, Dane Taylor, and Peter J. Mucha, Clustering network layers with the strata multilayer stochastic block model, arXiv:1507.01826.
46. Mahendra Mariadassou, Stéphane Robin, and Corinne Vacher, Uncovering latent structure in valued graphs: A variational approach, Ann. Appl. Stat. 4, 715 (2010). 1932-6157 10.1214/10-AOAS361
47. Roger Guimerà and Marta Sales-Pardo, A network inference method for large-scale unsupervised identification of novel drug-drug interactions, PLoS Comput. Biol. 9, e1003374 (2013). 1553-7358 10.1371/journal.pcbi.1003374
48. Núria Rovira-Asenjo, Tània Gumí, Marta Sales-Pardo, and Roger Guimerà, Predicting future conflict between team-members with parameter-free models of social networks, Sci. Rep. 3, 1999 (2013). 2045-2322 10.1038/srep01999
49. Christopher Aicher, Abigail Z. Jacobs, and Aaron Clauset, Learning latent block structure in weighted networks, J. Complex Networks 3, 221 (2015). 10.1093/comnet/cnu026
50. Tianbao Yang, Yun Chi, Shenghuo Zhu, Yihong Gong, and Rong Jin, Detecting communities and their evolutions in dynamic social networks-a bayesian approach, Mach. Learn. 82, 157 (2010). MALEEZ 0885-6125 10.1007/s10994-010-5214-7
51. Kevin S. Xu and Alfred O. Hero Iii, Dynamic stochastic blockmodels: Statistical models for time-evolving networks, in Social Computing, Behavioral-Cultural Modeling and Prediction, Lecture Notes in Computer Science No. 7812, edited by Ariel M. Greenberg, William G. Kennedy, and Nathan D. Bos (Springer, Berlin Heidelberg, 2013), pp. 201-210.
52. K.S. Xu and A.O. Hero, Dynamic stochastic blockmodels for time-evolving social networks, IEEE J. Select. Top. Signal Proc. 8, 552 (2014). 1932-4553 10.1109/JSTSP.2014.2310294
53. Kevin S. Xu, Stochastic Block transition models for dynamic networks, arXiv:1411.5404.
54. Amir Ghasemian, Pan Zhang, Aaron Clauset, Cristopher Moore, and Leto Peel, Detectability thresholds and optimal algorithms for community structure in dynamic networks, arXiv:1506.06179.
55. Tiago P. Peixoto, Entropy of stochastic blockmodel ensembles, Phys. Rev. E 85, 056122 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.056122
56. Peter D. Grünwald, The Minimum Description Length Principle (MIT Press, Cambridge, MA, 2007).
57. Jorma Rissanen, Information and Complexity in Statistical Modeling, 1st ed. (Springer, New York, 2010).
58. Martin Rosvall and Carl T. Bergstrom, An information-theoretic framework for resolving community structure in complex networks, Proc. Natl. Acad. Sci. USA 104, 7327 (2007). PNASA6 0027-8424 10.1073/pnas.0611034104
59. Tiago P. Peixoto, Parsimonious Module Inference in Large Networks, Phys. Rev. Lett. 110, 148701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.148701
60. E. T. Jaynes, Probability Theory: The Logic of Science, edited by G. Larry Bretthorst (Cambridge University Press, New York, 2003).
61. Sir Harold Jeffreys, The Theory of Probability (Oxford University Press, Oxford, 1998).
62. Tiago P. Peixoto, Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models, Phys. Rev. E 89, 012804 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.012804
63. Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborová, Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Phys. Rev. E 84, 066106 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066106
64. Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, and Pan Zhang, Spectral redemption in clustering sparse networks, Proc. Natl. Acad. Sci. USA 110, 20935 (2013). 10.1073/pnas.1312486110
65. Tiago P. Peixoto, The graph-tool python library, figshare (2014), doi: 10.6084/m9.figshare.1164194.
66. Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborová, Inference and Phase Transitions in the Detection of Modules in Sparse Networks, Phys. Rev. Lett. 107, 065701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.065701
67. James Coleman, Elihu Katz, and Herbert Menzel, The diffusion of an innovation among physicians, Sociometry 20, 253 (1957). 0038-0431 10.2307/2785979
68. D. Holten, Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data, IEEE Trans. Visual. Comput. Graphics 12, 741 (2006). 1077-2626 10.1109/TVCG.2006.147
69. Julie Fournet and Alain Barrat, Contact patterns among high school students, PLoS ONE 9, e107878 (2014). 1932-6203 10.1371/journal.pone.0107878
70. Naoki Masuda, Konstantin Klemm, and Víctor M. Eguíluz, Temporal Networks: Slowing Down Diffusion by Long Lasting Interactions, Phys. Rev. Lett. 111, 188701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.188701
71. Valerio Gemmetto, Alain Barrat, and Ciro Cattuto, Mitigation of infectious disease at school: Targeted class closure vs school closure, BMC Infect. Diseases 14, 695 (2014). 1471-2334 10.1186/s12879-014-0695-9
72. Nicolas Voirin, Cécile Payet, Alain Barrat, Ciro Cattuto, Nagham Khanafer, Corinne Régis, Byeul-a Kim, Brigitte Comte, Jean-Sébastien Casalegno, Bruno Lina, and Philippe Vanhems, Combining high-resolution contact data with virological data to investigate influenza transmission in a tertiary care hospital, Infect. Control Hosp. Epidemiol. 36, 254 (2015). ICEPE3 0899-823X 10.1017/ice.2014.53