Determining the top-k nodes in social networks using the Shapley value

Neeraj Suri, Y. Narahari

Type: Article

Publication Date: 2008-05-12

Citations: 77

DOI: https://doi.org/10.5555/1402821.1402911

View Publication

Locations

Adaptive Agents and Multi-Agents Systems - View

Similar Works

Action	Title	Year	Authors
+	Determining the Top-k Nodes in Social Networks using the Shapley Value (Short Paper)	2008	Neeraj Suri Y. Narahari
+	Fast Algorithms for Game-Theoretic Centrality Measures	2015	Piotr Lech Szczepański
+	Fast Algorithms for Game-Theoretic Centrality Measures.	2015	Piotr Szczepański
+	Identifying Top-K Influential Nodes in Networks	2017	Sara Mumtaz Xiaoyang Wang
+	How good is the Shapley value-based approach to the influence maximization problem?	2014	Kamil Adamczewski Szymon Matejczyk Tomasz Michalak
+ PDF Chat	Finding Top-r Influential Communities under Aggregation Functions	2022	You Peng Song Bian Rui Li Sibo Wang Jeffrey Xu Yu
+	Finding Top-r Influential Communities under Aggregation Functions	2022	You Peng Song Bian Rui Li Sibo Wang Jeffrey Xu Yu
+	Weighted Modularity on a k-Path Graph	2016	Yinghong Ma Wen-Qian Wang
+	Computing top-k Closeness Centrality Faster in Unweighted Graphs	2017	Elisabetta Bergamini Michele Borassi Pierluigi Crescenzi Andrea Marino Henning Meyerhenke
+ PDF Chat	An optimal and progressive approach to online search of top-k influential communities	2018	Fei Bi Lijun Chang Xuemin Lin Wenjie Zhang
+	K-Core Minimization: A Game Theoretic Approach	2019	Sourav Medya Tiyani Ma Arlei Silva Ambuj K. Singh
+	An Optimal and Progressive Approach to Online Search of Top-k Influential Communities	2017	Fei Bi Lijun Chang Xuemin Lin Wenjie Zhang
+	Centrality Measures in Complex Networks: A Survey	2020	Akrati Saxena S. R. S. Iyengar
+	Maximizing Influence-based Group Shapley Centrality	2020	Ruben Becker Gianlorenzo D’Angelo Hugo Gilbert
+ PDF Chat	HellRank: a Hellinger-based centrality measure for bipartite social networks	2017	Seyed Mohammad Taheri Hamidreza Mahyar Mohammad Firouzi Elahe Ghalebi K. Radu Grosu Ali Movaghar
+	Centrality Measures in Complex Networks: A Survey.	2020	Akrati Saxena S. R. S. Iyengar
+ PDF Chat	Optimal ranking in networks with community structure	2006	Huafeng Xie Koon-Kiu Yan Sergei Maslov
+ PDF Chat	Shortest Paths in Multiplex Networks	2017	Saeed Ghariblou Mostafa Salehi Matteo Magnani Mahdi Jalili
+	A Game-Theoretic Algorithm for Link Prediction	2019	Mateusz Tarkowski Tomasz Michalak Michael Wooldridge
+	Game-theoretic Network Centrality: A Review	2018	Mateusz Tarkowski Tomasz Michalak Talal Rahwan Michael Wooldridge

Works That Cite This (13)

Action	Title	Year	Authors
+	Incentive Compatible Mechanism for Influential Agent Selection	2021	Xiuzhen Zhang Yao Zhang Dengji Zhao
+ PDF Chat	Incentive Compatible Mechanism for Influential Agent Selection	2021	Xiuzhen Zhang Yao Zhang Dengji Zhao
+	How good is the Shapley value-based approach to the influence maximization problem?	2014	Kamil Adamczewski Szymon Matejczyk Tomasz Michalak
+	Attacking Power Indices by Manipulating Player Reliability	2019	Gabriel Istrate Cosmin Bonchiş Alin Brînduşescu
+	It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities	2019	Gabriel Istrate Cosmin Bonchiş Claudiu Gatina
+	Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model Technical Report	2011	Xinran He Guojie Song Wei Chen Qingye Jiang
+ PDF Chat	Axiomatic Characterization of Game-Theoretic Centrality	2018	Oskar Skibski Tomasz Michalak Talal Rahwan
+	Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships	2011	Yanhua Li Wei Chen Yajun Wang Zhi-Li Zhang
+	New Insights from an Analysis of Social Influence Networks under the Linear Threshold Model	2010	Srinivasan Venkatramanan Anurag Kumar
+ PDF Chat	Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships	2013	Yanhua Li Wei Chen Yajun Wang Zhi-Li Zhang

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	The structure of scientific collaboration networks	2001	M. E. J. Newman