公开(公告)号：CN107958032B

公开(公告)日：2020-11-13

申请号：CN201711156309.X

申请日：2017-11-20

Applicant: 北京工商大学

Inventor： 韩忠明 ,  郑晨烨 ,  段大高 ,  毛锐

IPC: G06F16/953 ,  G06Q50/00

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

公开(公告)号：CN107958032A

公开(公告)日：2018-04-24

申请号：CN201711156309.X

申请日：2017-11-20

Applicant: 北京工商大学

Inventor： 韩忠明 ,  毛锐 ,  段大高 ,  郑晨烨

IPC: G06F17/30 ,  G06Q50/00

CPC classification number: G06F16/951 ,  G06F2216/03 ,  G06Q50/01

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