社交网络中求最小正影响支配集的改进算法

社交网络中求最小正影响支配集的改进算法
麦飞;陈卫东
【期刊名称】《华南师范大学学报（自然科学版）》
【年(卷),期】2016(048)003
【摘要】网络中求解最小正影响支配集的问题已经被证明是NP难问题,且已有性能较好的贪心求解算法.通过分析现有的贪心近似算法(Wang-Greedy)和贪心启发式算法(Raei-Greedy),融合其贪心策略,提出了1个改进的贪心近似算法(Hybrid-Greedy).理论分析表明,Hybrid-Greedy仍保持Wang-Greedy的近似比性能和时间复杂度.在一些较大规模的真实社交网络实例中的实验研究表明,Hybrid-Greedy 在这些社交网络中所得解的质量较Wang-Greedy和Raei-Greedy有明显提高.【总页数】5页(P59-63)
【作者】麦飞;陈卫东
【作者单位】华南师范大学计算机学院,广州510631;华南师范大学计算机学院,广州510631
【正文语种】中文
【中图分类】TP301
【相关文献】
1.一种改进的求网络最小截集的算法 [J], 刘舒燕
2.WSNs中基于能量代价的最小权和支配集拓扑控制算法 [J], 孙超;尹荣荣;郝晓辰;刘彬
3.无线Mesh网络中基于最小权有限支配集的网关部署算法研究 [J], 翦鹏;漆华妹;陈志刚
4.移动Ad hoc网络中两种构造最小连通支配集算法分析 [J], 彭静;林正
5.社交网络中正影响支配集问题的轮转贪心算法 [J], 万科
因版权原因，仅展示原文概要，查看原文内容请购买。