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

摘要

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