一种求解社交网络影响力最大化的置信传播算法
冯琬晶1
王晓峰2
张丹丹1
李娟1
1.北方民族大学计算机科学与工程学院 银川 7500212.北方民族大学计算机科学与工程学院 银川 750021;北方民族大学宁夏智能信息与大数据处理重点实验室 银川 750021
摘要：社交网络影响力最大化问题是一类重要的NP-难问题,在人工智能中有重要的研究价值.在实际生活中,通常需要考虑用户传播信息的成本问题,为了解决信息传播中所需成本问题,设计了一种求解社交网络影响力最大化的置信传播算法.将社交网络影响力最大化问题映射成约束可满足问题,再将约束可满足问题转化为因子图模型,用置信传播算法在因子图模型上进行信息传递,从而推断出所有节点的边缘概率.在真实网络以及人工合成网络数据集上与线性规划算法作实验对比,结果表明:该算法有效.
关键词：社交网络影响力置信传播算法因子图约束可满足问题
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(62062001)国家自然科学基金(61762019)国家自然科学基金(61862051)国家自然科学基金(61962002)宁夏自然科学基金项目(2020AAC03214)宁夏自然科学基金项目(NZ17111)宁夏自然科学基金项目(2019AAC03120)宁夏自然科学基金项目(2019AAC03119)北方民族大学重大专项(ZDZX201901)北方民族大学校级科研一般项目(2019XYZJK05)
论文发表日期：2022-11-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 2349-2353 )
英文信息