基于模块度的社交网络分形维度计算方法.pdfVIP

2015年 第34卷 第 10期 传感器与微系统(TransducerandMicrosystemTechnologies) 125 DOI：10．13873／J．1000--9787(2015)10--0125-03 基于模块度的社交网络分形维度计算方法 郑 巍，邓宇凡，潘 倩 (南昌航空大学 软件学院。江西 南昌330063) 摘 要：社交网络是由个体或组织以及它们之间的关系所组成的社会结构。利用社交网络的分形结构来 解释和预测社交网络的行为是 目前的一个研究热点。分形维度是对社交网络中分形结构的度量，为了更 准确地对社交网络分形结构进行度量，提出了一种基于模块度的盒子覆盖算法来计算分形维度。该算法 利用分形维度和模块度互斥的性质，基于模块度最小的原则来构建盒子，再对盒子进行计数来计算社交网 络的分形维度。仿真实验表明：基于模块度的盒子覆盖法比传统的盒覆盖算法得到更为精确的分形维度。 关键词：社交网络；分形维度；模块度 ℃ 中图分类号：TP391．9 文献标识码：A 文章编号：1000--9787(2015)10-0125-03 M ethodforfractaldimension calculatingin socialnetwork based 0n modularity ZHENGWei．DENGYu．fan．PANQian (SoftwareCollege，NanchangHangkongUniversity，Nanchang330063，China) Abstract：Socialnetwork is social structure consists ofindividual or organization and theirrelationship． Explainingandpredictionofbehaviorinsocial networkbyfractal sturctureisoneofthecurrentresearchhotspot． Fractaldimensionisthemeasurementoffractalsturcture，inordertomeasurefractalsturcturedimensioninsocial networkmoreaccurately，amodularity—basedboxcoveringalgorithm isproposedtocalculatethefractaldimension． Inthealgorithm ，themutualexclusionoffraetal dimensionandmodularityisconsidered，andtheboxesarebuiltby theminimum modularity，thenthefraetal dimension canbecalculated．Theexperimental resultsshow thatthe proposedalgorithm canobtainmoreaccuratefractaldimensionthantraditional algorithm． Keywords：socialnetwork；fractaldimension；modularity 0 引 言 文献 [1O]又提出了贪婪图着色算法和最大排除质量燃烧 社交网络是一个信息交流的开放平台，国内外盛行 的 (maximumexcludedmassburning，MEMB)算法来获得更 社交网络包括 Facebook，Twitter，Google+和新浪微博等都