典型文献
一种求解社交网络影响力最大化的置信传播算法
文献摘要：
社交网络影响力最大化问题是一类重要的NP-难问题,在人工智能中有重要的研究价值.在实际生活中,通常需要考虑用户传播信息的成本问题,为了解决信息传播中所需成本问题,设计了一种求解社交网络影响力最大化的置信传播算法.将社交网络影响力最大化问题映射成约束可满足问题,再将约束可满足问题转化为因子图模型,用置信传播算法在因子图模型上进行信息传递,从而推断出所有节点的边缘概率.在真实网络以及人工合成网络数据集上与线性规划算法作实验对比,结果表明:该算法有效.
文献关键词：
社交网络影响力;置信传播算法;因子图;约束可满足问题
中图分类号：
作者姓名：
冯琬晶;王晓峰;张丹丹;李娟
作者机构：
北方民族大学计算机科学与工程学院 银川 750021;北方民族大学宁夏智能信息与大数据处理重点实验室 银川 750021
文献出处：
引用格式：
[1]冯琬晶;王晓峰;张丹丹;李娟-.一种求解社交网络影响力最大化的置信传播算法)[J].计算机与数字工程,2022(11):2349-2353
A类：
约束可满足问题
B类：
社交网络影响力,影响力最大化,置信传播算法,NP,实际生活,成本问题,信息传播,射成,成约,问题转化,因子图,图模型,信息传递,推断出,边缘概率,真实网络,人工合成,网络数据,线性规划,划算,实验对比
AB值：
0.223587
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
