典型文献
Efficient Algorithms for Maximizing Group Influence in Social Networks
文献摘要：
In social network applications,individual opinion is often influenced by groups,and most decisions usually reflect the majority's opinions.This imposes the group influence maximization(GIM)problem that selects k initial nodes,where each node belongs to multiple groups for a given social network and each group has a weight,to maximize the weight of the eventually activated groups.The GIM problem is apparently NP-hard,given the NP-hardness of the influence maximization(IM)problem that does not consider groups.Focusing on activating groups rather than individuals,this paper proposes the complementary maximum coverage(CMC)algorithm,which greedily and iteratively removes the node with the approximate least group influence until at most k nodes remain.Although the evaluation of the current group influence against each node is only approximate,it nevertheless ensures the success of activating an approximate maximum number of groups.Moreover,we also propose the improved reverse influence sampling(IRIS)algorithm through fine-tuning of the renowned reverse influence sampling algorithm for GIM.Finally,we carry out experiments to evaluate CMC and IRIS,demonstrating that they both outperform the baseline algorithms respective of their average number of activated groups under the independent cascade(IC)model.
文献关键词：
中图分类号：
作者姓名：
Peihuang Huang;Longkun Guo;Yuting Zhong
作者机构：
College of Mathematics and Data Science,Minjiang University,Fuzhou 350108,China;College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350116,China
文献出处：
引用格式：
[1]Peihuang Huang;Longkun Guo;Yuting Zhong-.Efficient Algorithms for Maximizing Group Influence in Social Networks)[J].清华大学学报自然科学版（英文版）,2022(05):832-842
A类：
greedily
B类：
Efficient,Algorithms,Maximizing,Group,Influence,Social,Networks,social,network,applications,often,influenced,by,groups,most,decisions,usually,reflect,majority,opinions,This,imposes,maximization,GIM,problem,that,selects,initial,nodes,where,each,belongs,multiple,given,has,weight,maximize,eventually,activated,apparently,NP,hardness,does,not,consider,Focusing,activating,rather,than,individuals,this,paper,proposes,complementary,maximum,coverage,CMC,which,iteratively,removes,approximate,least,until,remain,Although,evaluation,current,against,only,nevertheless,ensures,success,number,Moreover,also,improved,reverse,sampling,IRIS,through,fine,tuning,renowned,Finally,carry,experiments,evaluate,demonstrating,they,both,outperform,baseline,algorithms,respective,their,average,under,independent,cascade,IC,model
AB值：
0.576923
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
