复杂网络社团挖掘中基于路径的模块性分析方法.pdfVIP

第42卷 第 4期 计 算 机 工 程 2016年 4月 Vo1．42 No．4 ComputerEngineering April2016 · 人工智能及识别技术 · 文章编号：1000．3428(2016)04．0173．06 文献标识码：A 中图分类号：TP18 复杂网络社 团挖掘中基于路径的模块性分析方法 王文胜，杨洪勇 (鲁东大学信息与电气工程学院，山东 烟台264025) 摘 要 ：在复网络社 团挖掘过程 中，传统的模块性定义依赖 网络的邻接矩阵，仅考虑相邻节点间的关系 ，不能很好 地描述真实网络 的结构特征。为此 ，提出一种基于路径的模块性分析方法。根据 网络节点间的路径及其概率分布 构建模块性矩阵，用于替换传统基于边的模块性矩阵(邻接矩阵)，得到能反映网络结构的模块性参数 ，并将其应用 于复杂网络的社团挖掘，根据得到的社团结构对节点的标签进行预测。在 Flickr数据集上的实验结果表 明，与 ModMax，LableDiffusion和 EdgeCluster方法相 比，该方法对节点标签的预测性能较好 ，能更准确地反映网络的社 团 结构 。 关键词 ：复杂 网络 ；路径 ；模块性 ；社团挖掘 ；概率分布 ；支持向量机 中文引用格式 ：王文胜 ，杨洪勇．复杂 网络社 团挖掘 中基于路径 的模块性分析方法 [J]．计算机工程 ，2016，42(4)： 173一l78． 英文引用格式 ：WangWensheng，YangHongyong．Path—basedModularityAnalysisMethodforCommunityDetectionof ComplexNetwork[J]．ComputerEngineering，2016，42(4)：173—178． Path-basedM odularityAnalysisM ethodfor CommunityDetectionofComplexNetwork W ANG W ensheng，YANG Hongyong (SchoolofInformationandElectricalEngineering，LudongUniversity，Yantai，Shandong264025China) 【Abstract】Incommunityminingprocessofcomplexnetwork，traditionalmodularitydefinitiondependsontheadjacent matrixofanetwork，andonly takestherelationshipsbetween nodesintoconsideration，which cannotreflectthestructure ofthe realnetwork wel1．Aiming atthis problem ，this paper proposes a path—based modularity analysis method．It constructsthemodularity matrixbasedonpathsbetween anytwonodesand theirprobabilitydistributions，substitutesthe edge—basedmodularitymatrix，i．e．aajacentmatrix，andgetsthemodularityvaluethatreflectsthenetworkstructure．Using thepath—basedmodularity analysismethodformining thecommunitiesofacomplex network，thispaperpredictslabels forunlabelednodesaccordingtothecommunitystructure．ExperimentalresultsonFlickrdatase