Latent Heterogeneous Multilayer Community Detection

We propose a method for simultaneously detecting shared and unshared communities in heterogeneous multilayer weighted and undirected networks. The multilayer network is assumed to follow a generative probabilistic model that takes into account the similarities and dissimilarities between the communities. We make use of a variational Bayes approach for jointly inferring the shared and unshared hidden communities from multilayer network observations. We show that our approach outperforms state-of-the-art algorithms in detecting disparate (shared and private) communities on synthetic data as well as on real genome-wide fibroblast proliferation dataset.

[1]  Zhan Bu,et al.  Discovering Communities in Multi-relational Networks , 2015 .

[2]  Pang-Ning Tan,et al.  A framework for joint community detection across multiple related networks , 2012, Neurocomputing.

[3]  LeeJae-Gil,et al.  Community Detection in Multi-Layer Graphs , 2015 .

[4]  Huan Liu,et al.  Uncoverning Groups via Heterogeneous Interaction Analysis , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[5]  Jianyong Wang,et al.  Coherent closed quasi-clique discovery from large dense graph databases , 2006, KDD '06.

[6]  Jae-Gil Lee,et al.  Community Detection in Multi-Layer Graphs: A Survey , 2015, SGMD.

[7]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

[8]  Dane Taylor,et al.  Enhanced detectability of community structure in multilayer networks through layer aggregation , 2015, Physical review letters.

[9]  Dane Taylor,et al.  Clustering Network Layers with the Strata Multilayer Stochastic Block Model , 2015, IEEE Transactions on Network Science and Engineering.

[10]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  A. Hero,et al.  Large-Scale Correlation Screening , 2011, 1102.1204.

[12]  Tiago P. Peixoto.  Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[14]  Alfred O. Hero,et al.  Multi-Layer Graph Analysis for Dynamic Social Networks , 2013, IEEE Journal of Selected Topics in Signal Processing.

[15]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

[16]  Alfred O. Hero,et al.  Spectral identification of topological domains , 2016, Bioinform..

[17]  Peter J. Park,et al.  The 4D Nucleome Project , 2017 .

[18]  Jing Liang,et al.  Chromatin architecture reorganization during stem cell differentiation , 2015, Nature.

[19]  Xiaoran Yan,et al.  Bayesian model selection of stochastic block models , 2016, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[20]  Alfred O. Hero,et al.  Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms , 2017, IEEE Transactions on Signal and Information Processing over Networks.

[21]  Andrew B. Nobel,et al.  Community Extraction in Multilayer Networks with Heterogeneous Community Structure , 2016, J. Mach. Learn. Res..

[22]  Cristopher Moore,et al.  Community detection, link prediction, and layer interdependence in multilayer networks , 2017, Physical review. E.

[23]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[24]  Anderson Y. Zhang,et al.  Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection , 2017, The Annals of Statistics.

[25]  Clara Pizzuti,et al.  Community Detection in Multidimensional Networks , 2014, 2014 IEEE 26th International Conference on Tools with Artificial Intelligence.

[26]  M. Hastings.  Community detection as an inference problem. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Yuguo Chen,et al.  Null Models and Modularity Based Community Detection in Multi-Layer Networks , 2016, ArXiv.

[28]  Edoardo M. Airoldi,et al.  Consistent estimation of dynamic and multi-layer block models , 2014, ICML.

[29]  Pierre Borgnat,et al.  Multi-scale structural community organisation of the human genome , 2017, BMC Bioinformatics.

[30]  Jiawei Han,et al.  Community Mining from Multi-relational Networks , 2005, PKDD.

[31]  Ke Hu,et al.  Multi-resolution modularity methods and their limitations in community detection , 2012, The European Physical Journal B.

[32]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[33]  Vito Latora,et al.  Measuring and modelling correlations in multiplex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Jesse R. Dixon,et al.  Topological Domains in Mammalian Genomes Identified by Analysis of Chromatin Interactions , 2012, Nature.

[35]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[36]  Clara Pizzuti,et al.  Many-objective optimization for community detection in multi-layer networks , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[37]  Stephen Smale,et al.  Functional organization of the human 4D Nucleome , 2015, Proceedings of the National Academy of Sciences.

[38]  Daniel Dajun Zeng,et al.  User community discovery from multi-relational networks , 2013, Decis. Support Syst..

[39]  Tracy M. Sweet.  22 Hierarchical Mixed Membership Stochastic Blockmodels for Multiple Networks and Experimental Interventions , 2014 .

[40]  Michael I. Jordan,et al.  An Introduction to Variational Methods for Graphical Models , 1999, Machine Learning.

[41]  Aaron Clauset,et al.  Learning Latent Block Structure in Weighted Networks , 2014, J. Complex Networks.

[42]  Huan Liu,et al.  Community detection via heterogeneous interaction analysis , 2012, Data Mining and Knowledge Discovery.

[43]  Alfred O. Hero,et al.  Information extraction from large multi-layer social networks , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[44]  I. Amit,et al.  Comprehensive mapping of long range interactions reveals folding principles of the human genome , 2011 .

[45]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Abel Rodriguez,et al.  Stochastic blockmodels for exchangeable collections of networks , 2016, 1606.05277.

[47]  Michael I. Jordan,et al.  Variational inference for Dirichlet process mixtures , 2006 .

[48]  Wei Tang,et al.  Clustering with Multiple Graphs , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[49]  Roger Guimerà,et al.  Multilayer stochastic block models reveal the multilayer structure of complex networks , 2014, ArXiv.

[50]  E. Lazega,et al.  Stochastic block models for multiplex networks: an application to a multilevel network of researchers , 2017 .