论文部分内容阅读
针对经典网络社区划分方法存在的划分结果难以理解的问题，基于源自物理学中核子场的拓扑势理论，提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法．在算法中，首先利用NSP方法（network soft partition based on topological potential）依据结点在社区中所起的作用将其分为内部结点和边界结点，其次分别对内部结点和边界结点的重要性进行量化并排序，最后将2个排序结果进行拼接以构成最终的排序结果．实验表明，文中算法不但可以解决前述问题，而且具有和快速排序算法