向心路径定义及其在网络节点聚类中的应用

来源：计算机工程与应用杂志2017年第6期北京时间：

作者：滕鹏举，李红军

单位：北京林业大学 理学院，北京 100083

摘要：复杂网络为复杂系统的经典表现形式，依靠网络内部复杂关系进行网络节点聚类是理解复杂网络的一个重要途径。依据子类中心节点对于同一个类别中其他节点具有更强的控制力的思想，提出了子类中心点的概念及其确定方法，进一步提出了上通路和向心路径的概念。在子类中心节点基础上通过计算向心路径数量，实现网络节点的快速聚类算法，即向心路径节点聚类算法（Toward to Subheart Roads Defining Network Clustering Algorithm）。相比于传统算法，TSRDNCA算法具有较高的网络社区判断的准确性。

关键词：网络节点聚类,社区划分,邻接矩阵,向心路径,上通路