Community detection in multiplex networks via consensus matrix

Nianwen Ning; Bin Wu

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

您当前的位置：

首页 >

文章列表页 >

Community detection in multiplex networks via consensus matrix

Papers | 更新时间：2024-06-03

- Community detection in multiplex networks via consensus matrix
- Chinese Journal of Network and Information Security Vol. 3, Issue 9, Pages: 67-77(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2017.00199
  CLC：
- Online First：2017-09，
  
  Published：15 September 2017
- 稿件说明：
移动端阅览
Nianwen Ning, Bin Wu. [J]. Chinese Journal of Network and Information Security, 2017, 3(9): 67-77.
DOI：

Nianwen Ning, Bin Wu. [J]. Chinese Journal of Network and Information Security, 2017, 3(9): 67-77. DOI： 10.11959/j.issn.2096-109x.2017.00199.

摘要

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.

关键词

Keywords

references

SARZYNSKA M , LEICHT E A , CHOWELL G , et al . Null models for community detection in spatially embedded,temporal networks [J ] . Biorxiv , 2014 ( 3 ).

FALIH I , KANAWATI R . MUNA:a multiplex network analysis library [C ] // IEEE/ACM International Conference,ACM . 2015 : 757 - 760 .

CARDILLO A , ZANIN M , ROMANCE M , et al . Emergence of network features from multiplexity [J ] . Scientific Reports , 2013 , 3 ( 2 ):1344.

KIVELÄ M , ARENAS A , BARTHELEMY M , et al . Multilayer networks [J ] . Ssrn Electronic Journal , 2013 , 2 ( 3 ): 261 - 268 .

LAMBIOTTE R , . Multirelational Organization of Large-scale social networks in an online world [M ] // PNAS . 2010 .

CARDILLO A , ZANIN M , ROMANCE M , et al . Emergence of network features from multiplexity [J ] . Scientific Reports , 2013 , 3 ( 2 ):1344.

LANCICHINETTI A , FORTUNATO S . Consensus clustering in complex networks [J ] . Scientific Reports , 2012 , 2 ( 13 ):336.

KANAWATI R . Multiplex network mining:a brief survey [J ] . IEEE Intelligent Informatics Bulletin , 2015 , 16 : 24 - 28 .

CARCHIOLO V , LONGHEU A , MALGERI M , et al . Communities unfolding in multislice networks [J ] . Communications in Computer ＆ Information Science , 2011 , 116 : 187 - 195 .

BATTISTON F , NICOSIA V , LATORA V . Metrics for the analysis of multiplex networks [J ] .2013,89:032-804. 2013 , 89 : 032 - 804 .

ALHAJJ R , ROKNE J . Encyclopedia of social network analysis and mining [M ] . Springer Publishing Company,Incorporated , 2014 .

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 .

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 .

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 .

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.

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 .

MUCHA P J , RICHARDSON T , MACON K , et al . Community structure in time-dependent,multiscale,and multiplex networks [J ] . Science , 2010 , 328 ( 5980 ):876.

CARCHIOLO V , LONGHEU A , MALGERI M , et al . Communities unfolding in multislice networks [J ] . Communications in Computer＆ Information Science , 2011 , 116 : 187 - 195 .

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 .

BURGESS M , ADAR E , CAFARELLA M J , et al . Link-prediction enhanced consensus clustering for complex networks [J ] . PLOS ONE , 2015 , 11 ( 5 ).

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 ] . http://netwiki.amath.unc.edu/GenLouvain/ GenLouvain http://netwiki.amath.unc.edu/GenLouvain/ GenLouvain .

DIDIER G , BRUN C , BAUDOT A . Identifying communities from multiplex biological networks [J ] .Peerj,2015,3(7307):e1525. Peerj , 2015 , 3 ( 7307 ):e1525.

Views

2319

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰