qq_44447258的博客

原创 社交网络影响力最大化基础知识总结

社交网络影响力最大化基础知识总结一、影响力最大化定义定义：影响力最大化问题的目标是寻找社会网络中最终影响范围最大的K个节点，从而使得以这K个节点作为初始活跃节点集合，经过影响在社会网络中的传播，最终被影响的节点个数最大。形式化描述给定：社会网络图G=(V,E,W)，设定的影响力传播模型，以及一个正整数K；目标：从网络图G中选取初始活跃节点集合S，使得σ(S)；约束：S⊂V且|S|=K。...