Discovering Critical Nodes in Social Networks Based on Cooperative Games

Discovering critical nodes in social networks has many important applications and more and more institutions and scholars have been attended.For finding out the top K critical nodes in social networks,this paper presented a method based on cooperative games to obtain each node's marginal contribution by using Owen value and considering the widespread community structure in social networks.And then we can get the solution of the critical nodes problem.The feasibility and effectiveness of our method were verified on two synthetic datasets and four real datasets.