复杂网络局部社区挖掘的节点接近度算法

• 作者: 方平 李芝棠 涂浩 郭正彪
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 局部社区发现 节点接近度
• 年，卷（期）: 2013,（17）
• 页码范围: 38-42
• 页数: 5页
• 分类号: TP311
• 字数: 3076字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1204-0316

摘要

为了准确、快速地发现大规模复杂网络中的局部社区，提出了一种基于节点接近度的局部社区发现算法。该算法以最大度节点作为起始节点，利用节点接近度和局部社区Q值不断搜索其邻居节点，将接近度最大的节点加入初始社区形成新的初始社区；同时，该算法也可以应用于复杂网络全局社区结构的划分。对2个典型复杂网络进行了局部社区挖掘分析，实验结果表明，该算法能够有效识别隐藏在实验网络中的局部社区。针对稀疏网络，该算法的时间复杂度为O（nlog（n））， n为网络节点数。