Community detection in multiplex networks via consensus matrix

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

网络与信息安全学报 ›› 2017, Vol. 3 ›› Issue (9): 67-77.doi: 10.11959/j.issn.2096-109x.2017.00199

• 学术论文 • 上一篇

Community detection in multiplex networks via consensus matrix

NingNianwen(),WuBin

Beijing University of Posts and Telecommunications,Beijing 100876,China

修回日期:2017-08-03 出版日期:2017-09-01 发布日期:2017-10-18
作者简介:>Ning Nianwen (1991-),born in ZhouKou.He is working on his Ph.D.degree at Beijing University of Posts and Telecommunications.His research interests include social network analysis and machine learning.|Wu Bin (1969-),born in Hunan.He received his Ph.D degree of institute of computing Chinese academy of sciences in 2002.He is a professor in Beijing university of posts and telecommunications.His research interests include complex network,data mining,massive data parallel processing,visual analysis and telecom customer relationship management.

Nianwen Ning(),Bin Wu

Revised:2017-08-03 Online:2017-09-01 Published:2017-10-18
Supported by:
The National Key Basic Research and Department Program of China(2013CB329606)

摘要/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

NingNianwen,WuBin. Community detection in multiplex networks via consensus matrix[J]. 网络与信息安全学报, 2017, 3(9): 67-77.

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

图/表 7

Fig.1

Fig.2

Table 1

Multiplex networks:notations"

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

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

参考文献 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.

Community detection in multiplex networks via consensus matrix

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 22

相关文章 0

Metrics

推荐阅读 0