《表1 测试算例描述：社交网络中正影响支配集问题的轮转贪心算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《社交网络中正影响支配集问题的轮转贪心算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本节通过实验来评估轮转贪心算法的性能，包括实际运行时间和解的质量。实验中将2种轮转贪心算法Caro-Greedy-by-Wang和Caro-Greedy-by-Raei分别与其基本贪心算法（算法Greedy-by-Wang和算法Greedy-by-Raei）作比较。此外，还将2种轮转贪心算法与吸收2种基本贪心算法优势的混合贪心算法Hybrid-Greedy做比较。所采用的数据是社交网络中的真实实例，包括来自斯坦福大学的大型网络数据集（http：//snap.stanford.edu/data/）中的7个无向图类型的社交网络实例（前7个算例），以及2个著名社交网络实例（其中ncstrlwg2是科研合作网，数据来自文献[22]，actors-data是演员合作网，数据来自文献[23]）。由于本文要求图中没有孤立点，因此需要对算例做预处理，移去孤立点或将孤立点随机连接到某个其他节点来确保图中存在正影响支配集。表1给出了这些测试算例的描述。