|Table of Contents|

Community discovery algorithm based on triangular motifs(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2017年01期
Page:
35-
Research Field:
Publishing date:

Info

Title:
Community discovery algorithm based on triangular motifs
Author(s):
Sun ShengboZhu BaopingYang Xiaoguang
School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China
Keywords:
triangular motifs community discovery expectation-maximization algorithm mixed membership degree link relationship
PACS:
TP311
DOI:
10.14177/j.cnki.32-1397n.2017.41.01.005
Abstract:
In order to improve the efficiency of community detection algorithm,this paper proposes a community structure discovery based on the triangular motifs and expectation-maximization models of a community discovery algorithm.The model based on the triangle motif represents the network,considering the links between nodes and mixed membership between communities.The expectation maximization algorithm is used to solve the parameters of the model,triangle motif and bilateral triangular norm body as an object of calculation by reducing the calculation object to improve the efficiency of the algorithm.The results are obtained according to the parameters of node membership links and associations between communities.The experimental results show that the algorithm can improve the efficiency of the community discovery and ensure the capacity of the community discovery.

References:

[1] 旺小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社,2006.
[2]朱保平,张洋洋.基于蚁群聚类的加权网络社团发现算法[J].南京理工大学学报,2012,36(增刊):240-244.
Zhu Baoping,Zhang Yangyang.Weighted network community discovery algorithm based on ant colony clustering[J].Journal of Nanjing University of Science and Technology,2012,36(Sup):240-244.
[3]柴变芳,贾彩燕,于剑.基于概率模型的大规模网络结构发现方法[J].软件学报,2014,25(12):2753-2766.
Chai Bianfang,Jia Caiyan,Yu Jian.A large scale network structure discovery method based on probability model[J].Journal of Software,2014,25(12):2753-2766.
[4]Airodi E M,Blei D M,Fienberg S E,et al.Mixed membership stochastic block models[J].Journalof Machine Learning Research,2008,9(1):1981-2014.
[5]Gopalan P K,Blei D M.Efficient discovery of overlapping community structure of complex networks in nature and society[J].Proceedings of the National Academy of Science of the United States of American,2013,110(36):14534-14539.
[6]Shen H W,Cheng X Q,Guo J.Exploring the structural regularities in networks[J].Physical Review E,2011,84(5):1175-1206.
[7]Ho Qirong,Y Junming,Eric P X.On triangular versus edge representations towards scalable modeling of networks[J].Neural Information Processing System,2012,3:2132-2140.
[8]柴变芳,赵晓鹏,贾彩燕,等.大规模网络的三角形模体社区发现模型[J].南京大学学报,2014,50(4):466-473.
Chai Bianfang,Zhao Xiaopeng,Jia Caiyan,et al.Triangle motif community discovery model for large scale networks[J].Journal of Nanjing University,2014,50(4):466-473.

Memo

Memo:
-
Last Update: 2017-02-28