一种个体与群体之间的影响力评估方法与流程

文档序号:12470937阅读:来源:国知局

技术特征:

1.一种个体与群体之间的影响力评估方法,其特征在于,所述方法包括如下步骤:

步骤1:采用定义的用户间影响力,计算不同用户之间的直接影响力和间接影响力;

步骤2:采用定义的节点与群体影响力,计算群体内部节点对群体影响力;

步骤3:采用定义的节点与群体外节点影响力,计算外部个体对群体的影响力;

步骤4:采用定义的节点与群体外节点影响力,计算群体对外部个体的影响力。

2.根据权利要求1所述的一种个体与群体之间的影响力评估方法,其特征在于,在步骤1中,所述影响力的计算呈现非对称性。

3.根据权利要求1所述的一种个体与群体之间的影响力评估方法,其特征在于,所述步骤1中,计算节点的间接影响力充分考虑节点相互影响,计算公式为:

计算节点i对节点j的影响力,可表示为:

<mrow> <msub> <mi>F</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mi>&alpha;</mi> <msub> <mo>&Sigma;</mo> <munder> <mrow> <mi>j</mi> <mo>&Element;</mo> <mi>R</mi> <mo>,</mo> <mi>i</mi> <mo>&NotEqual;</mo> <mi>j</mi> </mrow> <mrow> <mi>k</mi> <mo>,</mo> <mi>v</mi> <mo>&Element;</mo> <msub> <mi>P</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> </msub> </mrow> </munder> </msub> <msub> <mi>F</mi> <mrow> <mi>k</mi> <mi>v</mi> </mrow> </msub> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>

Fij表示节点i对节点j的间接影响度,Pij表示节点i到节点j的所有路径,k,v表示Pij路径中的节点;α为综合因子;若节点i与节点j有直接交互,那么Fij就是节点i对节点j的直接影响度,若节点i与节点j未有直接交互,那么Fij节点i对节点j的间接影响度。

4.根据权利要求1所述的一种个体与群体之间的影响力评估方法,其特征在于,所述步骤2中,计算内部个体对群体影响力,i在群体R中的影响力F(i,R)就为该节点对群体内部节点的直接影响度和间接影响度的综合表达为:

F(i,R)=β∑j∈R,i≠jFij (2)

F(i,R)表示节点i在群体R中的影响力;Fij表示节点i对节点j的影响度;β为综合因子。

5.根据权利要求1所述的一种个体与群体之间的影响力评估方法,其特征在于,所述步骤2中,计算外部个体对群体影响力,假设,在外部个体D对群体R的影响力包括两个重要的部分,既外部个体D对群体F中直接交互的个体C、E的影响力,以及C、E在群体R中的影响力;

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

Y(i,R)=γ(α∑j∈R,j∈V(i)Fij+β∑j∈R,j∈V(i)F(j,R)) (3)

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

6.根据权利要求2所述的一种个体与群体之间的影响力评估方法,其特征在于,所述步骤3中,计算群体对外部个体的影响力,群体R对节点i的影响力Y(R,i)表示为:

Y(R,i)=δ∑j∈R,j∈V(i)Fji (4)

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

7.根据权利要求1所述的一种个体与群体之间的影响力评估方法,其特征在于,所述方法应用于在线社交网络用户交互关系的网络。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1