《表6 Can (|V|=73, |E|=47) 通信网络实验结果》

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

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

《复杂网络关键节点组识别问题模型和算法研究》

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

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

为了验证本文所提出算法的有效性，本文进一步选取了Can73通信网络、Football115合作网络、Jazz198音乐家社交网络和Celegans453网络标准数据集进行实验。由于空间所限，此处仅列出K≤10的结果，从表6～表9可见，本文所提出的QCQP启发式算法在大多数情况下识别的DF效果好于ILP启发式算法的DF值，并且在计算时间上占优，QCQP启发式算法的运行效率大约是ILP启发式算法的102～103倍。