[发明专利]一种个体与群体之间的影响力评估方法

权利要求书

1.一种个体与群体之间的影响力评估方法，其特征在于，所述方法应用于在线社交网络用户交互关系的网络下，利用加权网络模拟已知直接影响力的群体，充分考虑影响力作用的机制和途径，给出了间接影响力大小，群体内部与群体外部节点的影响力关系与计算方法，包括如下步骤：

步骤1：采用定义的用户间影响力，计算不同用户之间的直接影响力和间接影响力，所述影响力的计算呈现非对称性，计算节点的间接影响力充分考虑节点相互影响，计算公式为：

计算节点i对节点j的影响力，可表示为：

F_ij表示节点i对节点j的影响力，P_ij表示节点i到节点j的所有路径，k，v表示P_ij路径中的节点；α为综合因子；若节点i与节点j有直接交互，那么F_ij就是节点i对节点j的直接影响力，若节点i与节点j未有直接交互，那么F_ij是节点i对节点j的间接影响力；

步骤2：采用定义的节点与群体影响力，计算群体内部节点对群体影响力，i在群体R中的影响力F(i，R)就为该节点对群体内部节点的直接影响力和间接影响力的综合，可表达为：

F(i，R)＝β∑_{j∈R，i≠j}F_ij (2)

F(i，R)表示节点i在群体R中的影响力；F_ij表示节点i对节点j的影响力；β为综合因子；

步骤3：采用定义的节点与群体外节点影响力，计算外部个体对群体的影响力，在外部个体对群体R的影响力包括两个重要的部分，即外部个体对群体R中直接交互的个体的影响力，以及个体在群体R中的影响力；

因此，外部个体i对群体R影响力Y(i，R)表示为：

Y(i，R)＝γ(α∑_{j∈R，j∈V(i)}F_ij+β∑_{j∈R，j∈V(i)}F(j，R)) (3)

V(i)表示与i有过直接交互的节点的集合，F_ij表示节点i对节点j的影响力，F(j，R)为节点j在群体R中的影响力；γ为综合因子；

步骤4：采用定义的节点与群体外节点影响力，计算群体对外部个体的影响力，群体R对节点i的影响力Y(R，i)表示为：

Y(R，i)＝δ∑_{j∈R，j∈V(i)}F_ji (4)

V(i)表示与i有过直接交互的节点的集合，F_ji表示节点j对节点i的影响力；δ为综合因子。