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

第 l2期 电 子 学 报 Vo1．40 No．12 2012年 12月 ACTAEI|1￡CTR0N1CASINICA Dec． 2012 基于归属不确定性的变规模网络重叠社区识别 张健沛 ，李泓波 ，杨 静 ，白劲波一，张乐君 ，初 妍 (1．哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001； 2．哈尔滨21程大学经济管理学院，黑龙江哈尔滨 150001；3．黑龙汀工程学院计算机科学与技术学院，黑龙江哈尔滨 150050) 摘 要：拓扑势理论足一种新的复杂网络社区识别理论 ．针对该理论和方法存在的应用范围不明确和社区重叠 节点数量过少等问题，提m基于归属不确定性的变规模网络重叠社区识别方法 ．在证明拓扑势熵最小值点存在性的基 础 ，该方法通过提出重卺节点社区归属不确定性测度以及变规模社区的概念和思想，实现社区的有效识别．通过实 验验证了该测度的合理性和有效性．实验结果表明，该方法不但具有识别变规模重叠社区的能力，而且还可获得与拓 扑势方法相当的社区识别效果 ． 关键词： 复杂网络；拓扑势；晕叠社区；变规模；不确定性测度 中图分类号： TP391 文献标识码： A 文章编号： 0372—2112(2012)12—2512—07 电子学报URL．http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372．2112．2012．12．025 VariableScaleNetworkOverlappingCommunityIdentification BasedonIdentityUncertainyt ZHANGJian—pei，LIHong．bo，YANGJing，BAIJin．bo2，。，ZHANGLe．jun，CHUYan (1．CollegeofComputerScienceandTechnology，HarbinEngineeringUniversity，Harbin，Heilong~iang150001，China； 2．,％hoolofEcononucsand Management，HarbinEngineering University，Harbin，胁 150001，hCina； 3．SchoolofComputerSciencearmTechnology，胁如，lg 愕InstituteofTechnoolgy，Harbin，neioln#ztng150050，hCn／a) Abstract： Topologicalpotentialtheoryisanovelcommunityidentificationtheoryoncomplexnetworks．Aimingatsomein— adequaciesofthetheoryanditsmehtod，suchasambiguousapplicationscopenadexcessivelysparseoverlappingnodes，avariable scalenetworkoverlappingcommunityidentificationmethodbasedonidentityuncertainyt isproposed．Onthebasisofprovnigthe existenceofhteminimum ponitoftopologicalpotentialentropy，themehtodidentifiescommunitieseffectivelybyproposniganiden— tityuncertaintymeasureofoverlappnignodesandna ideaofvariablescalecommuniyt．Theeffectivenessandreasonablenessofthe