一种面向社交网络对象间影响力度量的方法

摘要

本发明公开了一种面向社交网络对象间影响力度量的方法，首选对两节点的所有路径(M，K)paths进行枚举，然后再对每一条路径找出所有的子路径RF并计算子路径上的路径影响因子RIF(in→in+1)，其中路径影响力因子RIF(in→in+1)为子路径上的节点属性影响力IN(in→in+1)与边属性影响力IE(in→in+1)之和，而节点属性影响力为影响力起始节点的影响力向量与终止节点的被影响力向量转置的乘积，边属性影响力为节点之间的相似度S(in，in+1)与边权重W(in，in+1)的e指数之积，表示为：计算路径上的影响力In_Fpath(M→K)为该路径上所有的路径影响因子之积，最后找出影响力最大的那条路径Pathmax(M→K)的影响力表征为节点之间的影响力In_F(M→K)，其中该路径Pathmax(M→K)为从M到K影响力最大的路径。