Community detection using multilayer edge mixture model
- 295 Downloads
Multilayer networks are networks where edges exist in multiple layers that encode different types or sources of interactions. As one of the most important problems in network science, discovering the underlying community structure in multilayer networks has received an increasing amount of attention in recent years. One of the challenging issues is to develop effective community structure quality functions for characterizing the structural or functional properties of the expected community structure. Although several quality functions have been developed for evaluating the detected community structure, little has been explored about how to explicitly bring our knowledge of the desired community structure into such quality functions, in particular for the multilayer networks. To address this issue, we propose the multilayer edge mixture model (MEMM), which is positioned as a general framework that enables us to design a quality function that reflects our knowledge about the desired community structure. The proposed model is based on a mixture of the edges, and the weights reflect their role in the detection process. By decomposing a community structure quality function into the form of MEMM, it becomes clear which type of community structure will be discovered by such quality function. Similarly, after such decomposition we can also modify the weights of the edges to find the desired community structure. In this paper, we apply the quality functions modified with the knowledge of MEMM to different multilayer benchmark networks as well as real-world multilayer networks and the detection results confirm the feasibility of MEMM.
KeywordsCommunity detection Multilayer network General quality function Edge mixture
This work was supported by NSFC (61502543 and 61672313), National Key Research and Development Program of China (2016YFB1001003), Guangdong Natural Science Funds for Distinguished Young Scholar (2016A030306014), Tip-top Scientific and Technical Innovative Youth Talents of Guangdong special support program (2016TQ03X542), NSF through Grants IIS-1526499, IIS-1763325, and CNS-1626432.
- 3.Bazzi M, Porter MA, Williams S, McDonald M, Fenn DJ, Howison SD (2014) Community detection in temporal multilayer networks, and its application to correlation networks, arXiv preprint arXiv:1501.00040
- 6.Cardillo A, Gómez-Gardenes J, Zanin M, Romance M, Papo D, del Pozo F, Boccaletti S (2013) Emergence of network features from multiplexity. Sci Rep 3 https://doi.org/10.1038/srep01344
- 10.De Domenico M, Lancichinetti A, Arenas A, Rosvall M (2015) Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys Rev X 5(1):011027Google Scholar
- 12.Djidjev HN (2006) A scalable multilevel algorithm for graph clustering and community structure detection. Algorithms and models for the web-graph. Springer, Berlin pp 117–128Google Scholar
- 22.Jeub LGS, Bazzi M, Jutla IS, Mucha PJ (2011-2017) A generalized louvain method for community detection implemented in matlab, http://netwiki.amath.unc.edu/GenLouvain