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