权重挖掘社会计算机网络.pdf

计算机研究与发展 ISSN 1000—12391CN11—1777／TP of Researchand JournalComputer Development 基于权重信息挖掘社会网络中的隐含社团 吴文涛 肖仰华 何震瀛 汪 卫 余 韬 (复旦大学计算机科学技术学院 上海 200433) (shawyh@fudan．edu．cn) Hidden Mining CommunitiesinSocialNetworksBasedon Information Weight WuWentao，Xiao Wei，andYuTao Yanghua，HeZhenying，Wang (School Scienceand 200433) ofComputer Technology，FudanUniversity，Shanghai Abstract structureisacommon acrossa ofreal the Community property variety networks．Finding structure to is understandthefunctionandbehaviorofthenetwork social community helpful including networks．However，mostof detection onthe previouscommunityalgorithms heavilyrely topology informationofthenetworkwithout the semanticinformationinthe consideringmeaningful implied ofa detection the of edgeweightnetwork．Manyexistingcommunity framework algorithmsfollowing the tendto smallcommunitiesintoa ofthe maximizingmodularitymerge large community，despite factthatthesesmallcommunities be these may semantically smallcommunitieshiddeninsome detected meaningful those largecommunityby