一种基于局部和全局影响的社交网络影响力最大化方法

摘要

本发明公开了一种基于局部和全局影响的社交网络影响力最大化方法，属于社交网络领域，本发明提出了一种候选顶点的两阶段过滤策略，此策略首先根据顶点的局部影响力选择一定数目源顶点；然后，寻找源顶点的祖先顶点，并根据祖先顶点对源顶点的预期影响筛选一定数目候选顶点；最后，本发明利用候选顶点对源顶点的预期影响的边际收益从两阶段过滤策略选择出的候选顶点中选择种子顶点。通过本发明方法，不仅克服了时间效率低的问题，而且提高了影响范围的准确性，有效地解决了社交网络影响力最大化问题。