[发明专利]一种选取种子节点的合著网络社区划分方法

摘要

本发明请求保护一种结合学术社团中心度选取种子节点的合著网络社区划分方法，涉及学术作者合著行为分析和社区划分领域，具体是一种能够展示复杂合著网络中社区结构的社区划分算法。包括以下步骤首先，根据作者发表文章的不同属性，结合Salton法计算合作强度构建合著网络；其次，不单考虑作者自身权威度，还考虑了相邻的学者对其的影响，计算节点的学术社团中心度；最后，根据节点的学术社团中心度作为选取种子节点的依据，并将其融入到Louvain社区划分算法的第二阶段，即种子节点间不进行合并，非种子节点应尽量合并到种子节点所属的社区。本发明解决了现有算法中大社区过度合并、小社区数量过多的问题，能更准确的发现与划分合著网络中的学术社团。

主权项

一种选取种子节点的合著网络社区划分方法，其特征在于，包括以下步骤：首先，根据作者各自发表的文章数和合著发表文章数，采用萨顿Salton法计算作者之间的合作强度，将计算得出的合作强度值赋值给节点之间的边，构建合著网络，其中每个作者作为合著网络的节点；其次，根据作者之间的合作强度计算节点的学术社团中心度，其中不单考虑作者自身权威度，还考虑了相邻的学者对其的影响；最后，根据节点的学术社团中心度作为选取种子节点的依据，采用改进的社区发现算法，在改进的社区发现算法的阶段一与鲁文Louvain算法的阶段一相同，结果为网络图G中的节点最终被划分成社区集合C；并将其融入到鲁文社区划分算法的第二阶段，即种子节点间不进行合并，非种子节点应尽量合并到种子节点所属的社区。