随着社交网络的
发展,网络的规模越来越大,超大的网络规模给网络中重要顶点的排序带来巨大的挑战。并且传统基于各种中心性及其改进的顶点重要性排序算法都只考虑到单个顶点的
影响力情况,而在信息传播等方面,需要的是选择一组网络中的重要顶点,这是一个排列组合问题,网络规模越大,组合情况越多计算越复杂。针对大规模网络中的一组有影响力顶点的选择问题,本文采用一种分层投票策略对一组网络中重要顶点进行选择,对比了H-index、K-shell、DC、LC和重叠
社区检测算法SLAP等算法,我们的选择策略都优于这些可被用于选择重要顶点的方法。