Discovering Critical Nodes in Social Networks Based on Cooperative Games
基于合作博弈论的社会网络关键节点发现研究

社会网络关键节点发现问题有着许多重要的应用,同时也越来越受到了研究机构和学者的关注。为了找到社会网络中top K个关键节点,提出了一种基于合作博弈理论的方法。该方法考虑到社会网络普遍存在社区结构,利用Owen值得到每个节点的边际贡献,由此得到该问题的解。在2个合成数据集和4个实际数据集上验证了本方法的可行性和较其他方法的有效性。