论文信息 - Constrained Community Detection in Multiplex Networks

Constrained Community Detection in Multiplex Networks

Constrained community detection is a kind of community detection taking given constraints into account to improve the accuracy of community detection. Optimizing constrained Hamiltonian is one of the methods for constrained community detection. Constrained Hamiltonian consists of Hamiltonian which is generalized modularity and constrained term which takes given constraints into account. Nakata proposed a method for constrained community detection in monoplex networks based on the optimization of constrained Hamiltonian by extended Louvain method.

Tsuyoshi Murata | Koji Eguchi | T. Murata | K. Eguchi

[1] Eric Eaton,et al. A Spin-Glass Model for Semi-Supervised Community Detection , 2012, AAAI.

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

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

[4] Alexandre Arenas,et al. Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems , 2014, ArXiv.

[5] John F. Padgett,et al. Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[6] J. Reichardt,et al. Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7] Tsuyoshi Murata,et al. Fast Optimization of Hamiltonian for Constrained Community Detection , 2015, CompleNet.

[8] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.

[9] Mason A. Porter,et al. Multilayer Analysis and Visualization of Networks , 2014, J. Complex Networks.

[10] Jean-Loup Guillaume,et al. Fast unfolding of communities in large networks , 2008, 0803.0476.

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