Community detection in multiplex networks via consensus matrix

doi:10.11959/j.issn.2096-109x.2017.00199

Abstract

Abstract:

In complex network of real world,there are many types of relationships between individuals,and the more effective research ways for this kind of network is to abstract these relationship as a multiplex network.More and more researchers are attracted to be engaged in multiplex network research.A novel framework of community detection of multiplex network based on consensus matrix was presented.Firstly,this framework merges the structure of multiplex network and the information of link between each node into monoplex network.Then,the community structure information of each layer network was obtained through consensus matrix,and the traditional community division algorithm was utilized to carry out community detection of combine networks.The experimental results show that the proposed algorithm can get better performance of community partition in the real network datasets.

Key words: multiplex network, community detection, consensus matrix

Nianwen Ning,Bin Wu. [J]. Chinese Journal of Network and Information Security, 2017, 3(9): 67-77.

Figures/Tables 7

Notation	Description
$A^{d}$	The d layer Adjacency matrix
$V^{d}_{i}$	The Vertices i in layer d
$E^{d} {_{i}}_{, j}$	The edge between two nodes i,j in d layers
$N^{d}$	Number of Vertices in d layers
$M^{d}$	Number of edges in d layers
$W^{d} {_{i}}_{, j}$	The weight of edge between two nodes i,j in d layers
$G^{c}$	The composite graph
$V^{c}_{i}$	The Vertices i in layer d
$E^{c} {_{i}}_{, j}$	The edge between nodes i,j in graph G_c
$W^{c} {_{i}}_{, j}$	The weight of edge between nodes i,j in graph G_c

References 22

[1]	SARZYNSKA M , LEICHT E A , CHOWELL G ,et al. Null models for community detection in spatially embedded,temporal networks[J]. Biorxiv, 2014(3).
[2]	FALIH I , KANAWATI R . MUNA:a multiplex network analysis library[C]// IEEE/ACM International Conference,ACM. 2015: 757-760.
[3]	CARDILLO A , ZANIN M , ROMANCE M ,et al. Emergence of network features from multiplexity[J]. Scientific Reports, 2013,3(2):1344.
[4]	KIVEL? M , ARENAS A , BARTHELEMY M ,et al. Multilayer networks[J]. Ssrn Electronic Journal, 2013,2(3): 261-268.
[5]	LAMBIOTTE R , . Multirelational Organization of Large-scale social networks in an online world[M]// PNAS. 2010.
[6]	CARDILLO A , ZANIN M , ROMANCE M ,et al. Emergence of network features from multiplexity[J]. Scientific Reports, 2013,3(2):1344.
[7]	LANCICHINETTI A , FORTUNATO S . Consensus clustering in complex networks[J]. Scientific Reports, 2012,2(13):336.
[8]	KANAWATI R . Multiplex network mining:a brief survey[J]. IEEE Intelligent Informatics Bulletin, 2015,16: 24-28.
[9]	CARCHIOLO V , LONGHEU A , MALGERI M ,et al. Communities unfolding in multislice networks[J]. Communications in Computer ＆ Information Science, 2011,116: 187-195.
[10]	BATTISTON F , NICOSIA V , LATORA V . Metrics for the analysis of multiplex networks[J].2013,89:032-804. 2013,89: 032-804.
[11]	ALHAJJ R , ROKNE J . Encyclopedia of social network analysis and mining[M]. Springer Publishing Company,Incorporated, 2014.
[12]	RAHMEDE C , IACOVACCI J , ARENAS A ,et al. Centralities of nodes and influences of layers in large multiplex networks[J].arXiv preprint arXiv:1703.05833,2017. arXiv preprint arXiv:1703.05833, 2011.
[13]	KAZIENKO P , BRODKA P , MUSIAL K . Individual neighbourhood exploration in complex multi-layered social network[C]// Web Intelligence and Intelligent Agent Technology (WI-IAT),2010 IEEE/WIC/ACM International Conference on. IEEE, 2010,3: 5-8.
[14]	COMAR P M , TAN P N , JAIN A K . Simultaneous classification and community detection on heterogeneous network data[J]. Data Mining and Knowledge Discovery, 2012,25(3): 420-449.
[15]	DE D M , NICOSIA V , ARENAS A ,et al. Structural reducibility of multilayer networks[J].Nature Communications,2015,6:6864. Nature Communications, 2015,6:6864.
[16]	KUNCHEVA Z , MONTANA G . Community detection in multiplex networks using locally adaptive random walks[C]// IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. ACM, 2015: 1308-1315.
[17]	MUCHA P J , RICHARDSON T , MACON K ,et al. Community structure in time-dependent,multiscale,and multiplex networks[J]. Science, 2010,328(5980):876.
[18]	CARCHIOLO V , LONGHEU A , MALGERI M ,et al. Communities unfolding in multislice networks[J]. Communications in Computer＆ Information Science, 2011,116: 187-195.
[19]	KANAWATI R , . Community detection in social networks:the power of ensemble methods[C]// ACM/IEEE International conference on data science ＆ advanced analytics. ACM, 2014: 46-52.
[20]	BURGESS M , ADAR E , CAFARELLA M J ,et al. Link-prediction enhanced consensus clustering for complex networks[J]. PLOS ONE, 2015,11(5).
[21]	JUTLA I S , JEUB L G S , MUCHA P J ,et al. (2011-2012)A generalized Louvain method for community detection implemented in MATLAB[EB/OL]. .
[22]	DIDIER G , BRUN C , BAUDOT A . Identifying communities from multiplex biological networks[J].Peerj,2015,3(7307):e1525. Peerj, 2015,3(7307):e1525.

Metrics

Recommended 0

No Suggested Reading articles found!

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 22

Related Articles 2

Metrics

Recommended 0

[1]	Xueliang SUN, Wei WANG, Junheng HUANG, Guodong XIN, Bailing WANG. Two-stage community detection algorithm based on label propagation [J]. Chinese Journal of Network and Information Security, 2022, 8(2): 139-149.
[2]	Zhongyuan JIANG, Xianyu CHEN, Jianfeng MA. Survey of community privacy in social network [J]. Chinese Journal of Network and Information Security, 2021, 7(2): 10-21.