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

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