[发明专利]一种有效的动态网络节点影响力度量方法

说明书

本发明一种有效的动态网络节点影响力度量方法，针对带有时间戳的网络，按照一定的时间片段，将网络划分为若干个有序的独立网络快照。网络结构以边集的形式存储，每条边都带有时间戳记录。含依次对独立网络快照进行叠加，形成叠加网络快照。为了刻画网络的动态性，本发明提出了边权重衰减与节点影响力衰减机制，通过不断迭代计算，得到节点在不同时间段内的影响力。本发明所提供的动态网络节点影响力度量方法，无论在小规模的电影演员合作网络，还是在大规模社交网络，都能够快速有效度量动态网络节点影响力。相对于传统的静态网络影响力度量，本发明可以对节点影响力的变化过程进行刻画，并且准确度量动态网络节点影响力，本方法简洁高效。

技术领域

本发明涉及一种有效的动态网络节点影响力度量方法，它应用于演员排行榜、论文评价、专家发现、意见领袖等方面，属于数据挖掘技术领域。

背景技术

个体与个体之间通过各种关系连接形成网络，现实中存在着大量网络，典型的如：社交网络、演员合作网络等。这样的网络结构中包含了很多有用的信息，网络节点影响力的度量是网络信息挖掘的重要部分，网络节点影响力度量对理解网络中信息、疾病和谣言等传播和控制、新产品的市场推广营销等应用有着非常实用的价值。

以往的影响力度量方法均针对静态网络。但网络的形成呈动态过程，如果按照以往的静态方法度量节点影响力，会忽略时间属性。近年来，随着网络数据规模不断扩大，动态网络受到高度关注，对其研究也更加深入。大部分网络均具有动态特性，随着时间的推移，新的节点和新的边加入到网络当中，网络的规模不断扩大，节点的影响力也必然随之发生改变。为了能有效的度量动态网络的节点影响力，更好发现网络演变过程中不同时刻下的关键节点，我们提出了动态网络节点影响力度量方法。本发明可以对动态网络节点影响力的变化过程进行刻画，并且准确度量动态网络节点影响力。

发明内容

以如何度量动态网络中的节点影响力为研究对象，提出了一种有效的动态网络节点影响力度量方法。

本发明的目的是提供一种高效、准确的动态网络节点影响力度量方法，方法即可以用于无权网络也可以用于加权网络。

本发明的原理是：本发明针对带有时间戳的网络，按照一定的时间片段，将网络划分为若干个有序的独立网络快照。网络结构以边集的形式存储，每条边都带有时间戳记录。含依次对独立网络快照进行叠加，形成叠加网络快照。为了刻画网络的动态性，本发明提出了边权重衰减与节点影响力衰减机制，通过不断迭代计算，得到节点在不同时间段内的影响力。

本发明一种有效的动态网络节点影响力度量方法的技术方案如下：

步骤一：

将带有时间戳属性的网络，按照时间进行切分网络，构建独立网络快照，将独立网络快照按照先后顺序排列，分别记录为g₀、g₁、g₂...、g_t。一般的网络记录为节点对，每个节点对代表一条边。带有时间戳属性的网络的每一条边都有一个时间记录，该时间是代表对应的边出现的时间。

独立网络快照定义式为g_t(v^t,e^t,g_w^t)，其中v^t为t时间段内存在的点的集合，e^t为t时间段内存在的边的集合，g_w^t为t时间段内存在的边的原始权重的集合。

步骤二：

按照时间先后顺序，将所要计算的时间段的独立网络快照与上一时间段的叠加网络快照进行叠加，构建新的叠加网络快照。如果是起始时间段，叠加网络快照就是第一个独立网络快照本身。