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

说明书

技术领域

本发明涉及学术作者权威度和社区划分领域，具体是一种能够展示复杂合著网络中社区结构的社区划分算法。

背景技术

1994年以来，IEEE和ACM等大型数字图书馆出现以来，国内外的一些学者就开始关注和研究合著网络。其主要原因在于：对合著网络的当前状态和结构进行观察可以提供许多有价值的数据。合著网络属于一种典型的社会复杂网络，它具有其拥有的一些结构特征，如小世界特征、网络中存在内聚倾向以及无标度特征等等。因此，一些分析社会复杂网络的工具和方法同样可应用于合著网络，以深入挖掘合著网络潜藏的有用信息。这些工具和方法已成为当前研究合著网络的主要手段。

钱振华等人在《北京科技大学学报》第27卷第4期提出一种合著网络中的社区划分方法，以若干个不同的局部带有影响力的节点为核心，并使节点的影响力从核心逐层向外均匀扩散，最终形成了以影响力最大的节点为核心，逐层扩展中节点的影响力不断衰减，它们之间相互关联形成一个局部区域，扩展到方法的停止，节点影响力很小，到达该局部区域的网络边缘。该文章提出的方法，仅有的一个划分阶段导致节点之间存在过度合并的现象，且社区划分中逐层扩展的做法导致迭代时间过长，算法效率也很低。

申请号为201410650818.8的中国专利描述了一种基于层次聚类的复杂网络社区划分方法，从全局中心节点建立初始社区，再根据联系紧密程度一层一层地扩展社区，最后把一些过小的社区融合到大社区中。初始化社区过程为：选取度数最大的k个节点，按照节点的相似度合成若干个社区。扩展社区过程首先标记所有节点的层数，然后根据节点与社区的链接强度把节点分到相应的社区中。融合小社区过程首先要确定小社区的大小，计算小社区中的每个节点v的相邻节点与每个大社区C的公共节点个数，将v重新划分到公共节点数最大的社区中。选取最优结果过程要做10次试验，根据扩展模块度选出最终结果。本发明不需要预先知道社区数目，时间复杂度为O(m)，可以处理大型复杂网络，提高了社区划分的准确度。但是，该专利只能泛性的分析复杂网络的社区结构，没有针对不同种类复杂网络精确挑选包含重要社区结构信息的节点进行划分，最终的划分结果无法准确反映不同种类的社交网络中的社交行为。

现有的合著网络社区划分方法存在以下缺点：(1)没有结合合著网络中的特性进行深度的社区划分研究；(2)算法效率低，运行时间长。

发明内容

本发明旨在解决以上现有技术的问题。提出了一种算法效率提高的方法。本发明的技术方案如下：

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

进一步的，所述采用Salton法计算作者之间的合作关系强度，将计算得出的值赋值给节点之间的边，构建合著网络，合作关系强度公式如下：

式中，rs_ij为作者i和作者j的合作关系强度，h_ij为作者i和作者j合作发表的文章数，h_i和h_j分别表示作者i和作者j各自发表的文章数。

进一步的，所述根据作者之间的合作强度计算节点的学术社团中心度包括：

根据计算出的作者合作强度，根据以下公式计算节点的学术社团中心度：

CD(i)＝(1-d)*deg(i)+d∑_jrs_ij*CD(j)*w(i，j)

式中，CD(i)为节点i的学术社团中心度，deg(i)为节点i的度数，rs_ij为节点i和j间的合作强度，w(i，j)为节点j对节点i的权威贡献程度，d表示收敛系数。

进一步的，所述Louvain社区划分算法的第二阶段具体包括步骤：