社会网络中的成员节点提升

摘要

近年来随着社会网络的日益普及,人们在社会网络中的影响和作用正受到越来越多的关注。提出并研究了社会网络中的成员节点提升问题。首先给出社会网络中成员节点提升问题的场景及定义;接着给出了基于直观理解的brute-force提升法;然后针对brute-force法作出了一系列优化并提出基于索引的动态剪枝提升法。真实和合成数据集上的大量实验结果证明所提算法的正确性与有效性。