Vp node selection - lkb1324/Bot-Adversarial-Attack-and-Detection GitHub Wiki

[WWW'13] Lou T, Tang J. Mining structural hole spanners through information diffusion in social networks[C]//Proceedings of the 22nd international conference on World Wide Web. 2013: 825-836. 提出了两个寻找SHS的算法,分别是基于信息论(连接了最重要用户和在尽可能多的社区中活跃)和基于最小割理论(移除SHS节点后,网络G中社区C的最小切割的减小可以最大化)的,并证明了算法的可行性与收敛性。

[ICWSM'23] Tsugawa S, Watabe K. Identifying influential brokers on social media from social network structure[C]//Proceedings of the International AAAI Conference on Web and Social Media. 2023, 17: 842-853.通过多个中心性指标衡量节点的centrality,选择高centrality的节点作为重要节点