公开(公告)号：CN105719190A

公开(公告)日：2016-06-29

申请号：CN201610031130.0

申请日：2016-01-18

Applicant: 北京工商大学

Inventor： 韩忠明 ,  陈炎 ,  刘雯 ,  段大高

IPC: G06Q50/00 ,  G06F17/30

CPC classification number: G06Q50/01 ,  G06F17/30864

Abstract: 本发明一种基于三角结构的社会网络节点影响力度量方法，将用户和用户间的关系抽象为网络拓扑结构中的节点和连边形成社会网络拓扑图。以图为对象，结合当前节点与其邻居之间三角结构的数量和邻居节点的度值，度量当前节点与邻居节点之间的连边对当前节点影响力的贡献。然后计算当前节点的所有连接对节点影响力贡献之和，从而得到节点的最终影响力并通过排序可以得到影响力最大的节点子集。社会网络中，三个节点之间两两连接形成三角结构，若两个节点之间形成三角结构的数量越多，则两个节点的联系越紧密，这两个节点处于联系紧密的小团体内部中的可能性较大，对于节点的全局影响力是起负面作用的。