基于三度影响力原则的社会网络影响力最大化的方法技术

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

【技术实现步骤摘要】
201610169250

【技术保护点】
基于三度影响力原则的社会网络影响力最大化的方法，其特征在于它按以下步骤进行：步骤一、输入社会网络的节点集合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)|表示各集合中含有元素的个数。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王红滨，印桂生，董宇欣，陈晓龙，冯梦园，刘广强，张玉鹏，杨楠，刘红丽，刘天宇，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江;23