[发明专利]基于三度影响力原则的社会网络影响力最大化的方法

摘要

基于三度影响力原则的社会网络影响力最大化的方法，涉及社会网络科学领域，尤其涉及一种基于三度影响力原则的社会网络影响力最大化的方法。本发明要解决社会网络影响力实现最大化时，现有方法运行时间短时存在运算精度低的问题，而在保证运算精度时，又存在运行时间超长的问题。本发明按以下步骤进行：一、输入社会网络的节点集合以及节点间的关系集合；二、针对社会网络里的每个节点，计算出节点的一度节点集合；三、针对社会网络里的每个节点，计算出节点的二度节点集合；四、针对社会网络里的每个节点，计算出节点的三度节点集合；五、针对社会网络里的每个节点，计算出节点的线性衰减度中心性值。本发明应用于社会网络科学领域。

主权项

基于三度影响力原则的社会网络影响力最大化的方法，其特征在于它按以下步骤进行：步骤一、输入社会网络的节点集合V以及节点间的关系集合E；步骤二、针对社会网络里的每个节点i，计算出节点i的一度节点集合即邻居节点的集合F(i)；步骤三、针对社会网络里的每个节点i，计算出节点的二度节点集合即邻居节点的邻居节点集合S(i)，且保证二度节点集合里不包含一度节点集合里的节点，即步骤四、针对社会网络里的每个节点i，计算出节点的三度节点集合T(i)，且保证步骤五、针对社会网络里的每个节点i，通过公式LDDC(n)＝|F(n)|+α(|S(n)|+β|T(n)|)计算出节点i的线性衰减度中心性值LDDC(i)，以此近似估计节点i的影响力大小，在所有节点中选取最有影响力的TOP‑K节点；其中，α表示节点n的影响力从距其一度的节点传播到距其二度的节点时的衰减系数，β表示节点n的影响力从距其二度的节点传播到距其三度的节点时的衰减系数，且0≤α≤1，0≤β≤1；LDDC(n)表示节点n的线性衰减度中心性值，F(n)代表距离节点n的一度邻居集合，S(n)代表距离节点n的二度节点的集合，T(n)代表距离节点n三度节点的集合，且每个节点仅属于一个集合，集合的优先顺序为：F(n)>S(n)>T(n)；|F(n)|、|S(n)|和|T(n)|表示各集合中含有元素的个数。