一种基于节点重要度的社团划分算法

• 作者: 吴卫江 周静 李国和
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社团结构 谱平分 聚类算法 模块度
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 119-122,140
• 页数: 5页
• 分类号: TP181
• 字数: 3731字
• 语种: 中文

摘要

指出了通过挖掘复杂网络中存在的社团结构，可以分析整个复杂网络的拓扑结构和功能，还可以发现网络中隐藏的规律。为了得到最佳社团划分结构，定义了网络的节点重要度矩阵和聚类矩阵，结合图的特征谱平分法和模块度函数，提出了一种基于节点重要度的社团划分算法( CDNIM)。通过在空手道俱乐部、海豚关系网络等多个经典数据集上应用，结果表明：该算法能够有效提高发现社团结构的准确率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国和	中国石油大学北京地球物理与信息工程学院	13	60	5.0	7.0
2	周静	中国石油大学北京地球物理与信息工程学院	28	65	5.0	7.0
3	吴卫江	中国石油大学北京地球物理与信息工程学院	4	22	2.0	4.0