全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

基于归属不确定性的变规模网络重叠社区识别

, PP. 2512-2518

Keywords: 复杂网络,拓扑势,重叠社区,变规模,不确定性测度

Full-Text   Cite this paper   Add to My Lib

Abstract:

拓扑势理论是一种新的复杂网络社区识别理论.针对该理论和方法存在的应用范围不明确和社区重叠节点数量过少等问题,提出基于归属不确定性的变规模网络重叠社区识别方法.在证明拓扑势熵最小值点存在性的基础上,该方法通过提出重叠节点社区归属不确定性测度以及变规模社区的概念和思想,实现社区的有效识别.通过实验验证了该测度的合理性和有效性.实验结果表明,该方法不但具有识别变规模重叠社区的能力,而且还可获得与拓扑势方法相当的社区识别效果.

References

[1]  Qian Ya-guan,Wu Chun-ming,et al.Network traffic anomaly detection based on maximum entropy model[J].Chinese Journal of Electronics,2012,21(3):579-582.
[2]  万佑红,王锁萍,蒋国平.基于观测器的复杂网络辨识新方法研究[J].电子学报,2010,38(5):1064-1068. WAN You-hong,WANG Suo-ping,JIANG Guo-ping.A new state-observer-based approach to the identification of complex dynamical network[J].Acta Electronica Sinica,2010,38(5):1064-1068.(in Chinese)
[3]  P J Mucha,T Richardson,K Macon,et al.Community structure in time-dependent,multiscale,and multiplex networks[J].Science,2010,328(5980):876-878.
[4]  M Girvan,M E J Newman.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the U S A,2002,99(12):7821-7826.
[5]  R Albert,H Jeong,A L Barabasi.Error and attack tolerance of complex network[J].Nature,2000,406:387-382.
[6]  R Albert,A L Barabasi.Statistical mechanics of complex networks[J].Reviews of Modern Physics,2002,74:47-97.
[7]  J Xu,H Chen.CrimeNet explorer:A framework for criminal network knowledge discovery[J].ACM Transactions on Information Systems,2005,23(2):201-226.
[8]  Zan Xiang-zhen,Xiao Bi-yu,Ma Run-nian,et al.A graph-based method to mine coexpression clusters across multiple datasets[J].Chinese Journal of Electronics,2012,21(4):657-662.
[9]  A Mehri,A H Darooneh,A Shariati.The complex networks approach for authorship attribution of books[J].Physica A-Statistical Mechanics and Its Applications,2012,391(7):2429-2437.
[10]  Zhang Jian-pei,Li Hong-bo,Yang Jing,et al.Community discovery method with uncertainty measure of overlapping nodes based on topological potential[J].Journal of Harbin Institute of Technology(New Series),2012,19(2):16-22.
[11]  E Y Kim,D U Hwang,T W Ko.Multiscale ensemble clustering for finding modules in complex networks[J].Physical Review E,2012,85(2):026119.
[12]  H Kwak,S Moon,Y H Eom.Consistent community identification in complex networks .Journal of the Korean Physical Society,2011,59(5):3128-3132.
[13]  F M Lopes,R M J Cesar,L D F Costa.Gene expression complex networks:synthesis,identification,and analysis[J].Journal of Computational Biology,2011,18(10):1353-1367.
[14]  淦文燕,赫南,李德毅,王建民.一种基于拓扑势的网络社区发现方法[J].软件学报,2009,20(8):2241-2254. Gan Wen-yan,He Nan,Li De-yi,Wang Jian-min.Community discovery method in networks based on topological potential[J].Journal of Software,2009,20(8):2241-2254.(in Chinese)
[15]  M E J Newman,M Girvan.Finding and evaluating community structure in networks .Physical Review E,2004,69:026113.
[16]  A Pothen,H D Simon,K P Liu.Partition sparse matrices with eigenvectors of graphs[J].SIAM Journal of Matrix Analysis and Application,1990,11(3):430-452.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133