Local community detection in multilayer networks

The problem of local community detection refers to the identification of a community starting from a query node and using limited information about the network structure. Existing methods for solving this problem however are not designed to deal with multilayer network models, which are becoming pervasive in many fields of science. In this work, we present the first method for local community detection in multilayer networks. Our method exploits both internal and external connectivity of the nodes in the community being constructed for a given seed, while accounting for different layer-specific topological information. Evaluation of the proposed method has been conducted on real-world multilayer networks.

[1]  Mason A. Porter,et al.  A local perspective on community structure in multilayer networks , 2015, Network Science.

[2]  A. Clauset.  Finding local community structure in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Karl Branting,et al.  Context-sensitive detection of local community structure , 2012, Social Network Analysis and Mining.

[4]  Rushed Kanawati,et al.  Empirical evaluation of applying ensemble methods to ego-centred community identification in complex networks , 2015, Neurocomputing.

[5]  Randy Goebel,et al.  Local Community Identification in Social Networks , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[6]  Francesco Calabrese,et al.  ABACUS: frequent pAttern mining-BAsed Community discovery in mUltidimensional networkS , 2013, Data Mining and Knowledge Discovery.

[7]  Dino Ienco,et al.  Do more views of a graph help? Community detection and clustering in multi-graphs , 2013, Proceedings of the 16th International Conference on Information Fusion.

[8]  David A. Bader,et al.  A dynamic algorithm for local community detection in graphs , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[9]  Tom Michoel,et al.  Alignment and integration of complex networks by hypergraph-based spectral clustering , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Aristides Gionis,et al.  Distance oracles in edge-labeled graphs , 2014, EDBT.

[11]  Rushed Kanawati,et al.  Community detection in multiplex networks: A seed-centric approach , 2015, Networks Heterog. Media.

[12]  Denilson Barbosa,et al.  Using triads to identify local community structure in social networks , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

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

[14]  Kun He,et al.  Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach , 2015, WWW.

[15]  Giovanni Montana,et al.  Community detection in multiplex networks using Locally Adaptive Random walks , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[16]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[18]  Vincenza Carchiolo,et al.  Communities Unfolding in Multislice Networks , 2016, CompleNet.

[19]  Dino Ienco,et al.  Multilayer graph edge bundling , 2016, 2016 IEEE Pacific Visualization Symposium (PacificVis).

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

[21]  Fosca Giannotti,et al.  Finding and Characterizing Communities in Multidimensional Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

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

[23]  Rushed Kanawati,et al.  LICOD: A Leader-driven algorithm for community detection in complex networks , 2014, Vietnam Journal of Computer Science.

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

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

[26]  Henrik Jeldtoft Jensen,et al.  Comparison of Communities Detection Algorithms for Multiplex , 2014, ArXiv.

[27]  Matteo Magnani,et al.  Multilayer Social Networks , 2016 .

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