一种实现影响力最大化的初始节点选取方法和系统

摘要

本发明公开了一种实现影响力最大化的初始节点选取方法，其针对社交网络中多种影响同时传播的场景，将从众意识引入传播过程中，针对从众意识的传播模型提出了逆向采用采样方法、初始节点选取方法和初始节点估计方法，首先对影响网络进行逆向采用采样，随后根据逆向采用采样的样本，迭代地计算初始节点，直到采用估计方法判断采用收益满足精度要求为止，否则加倍采样规模，重复以上步骤。从众意识的传播模型更加科学和真实地建模传播过程，初始节点选取方法能够准确、高效地选取初始节点，并能够适应大规模网络结构，提高了初始节点选取方法的时效性。