Bounded budget betweenness centrality game for strategic network formations
作者： Xiaohui Bei , Wei Chen , Shang-Hua Teng , Jialin Zhang , Jiajie Zhu
DOI: 10.1016/J.TCS.2011.09.028
关键词: Node (networking) 、 Bounded function 、 Nash equilibrium 、 Betweenness centrality 、 Theoretical computer science 、 Shortest path problem 、 Algorithmic game theory 、 Computer science 、 Social network
摘要: In computer networks and social networks, the betweenness centrality of a node measures amount information passing through when all pairs are conducting shortest path exchanges. ...
acm.org
elsevier.com
sci-hub.se 参考文章(16)
Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty, On nash equilibria for a network creation game Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06. ,(2006) , 10.1145/1109557.1109568
Ronald S. Burt, Secondhand Brokerage: Evidence On The Importance Of Local Structure For Managers, Bankers, And Analysts Academy of Management Journal. ,vol. 50, pp. 119- 148 ,(2007) , 10.5465/AMJ.2007.24162082
Vincent Buskens, Arnout van de Rijt, Dynamics of Networks If Everyone Strives for Structural Holes American Journal of Sociology. ,vol. 114, pp. 371- 407 ,(2008) , 10.1086/590674
Jacomo Corbo, David Parkes, The price of selfish behavior in bilateral network formation principles of distributed computing. pp. 99- 107 ,(2005) , 10.1145/1073814.1073833
R.I.M. Dunbar, Neocortex size as a constraint on group size in primates Journal of Human Evolution. ,vol. 22, pp. 469- 493 ,(1992) , 10.1016/0047-2484(92)90081-J
Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, Scott Shenker, On a network creation game Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC '03. pp. 347- 351 ,(2003) , 10.1145/872035.872088
Robert W. Floyd, Algorithm 97: Shortest path Communications of The ACM. ,vol. 5, pp. 345- ,(1962) , 10.1145/367766.368168
Linton C. Freeman, Centrality in social networks conceptual clarification Social Networks. ,vol. 1, pp. 215- 239 ,(1978) , 10.1016/0378-8733(78)90021-7
Sanjeev Goyal, Fernando Vega-Redondo, Structural Holes in Social Networks Journal of Economic Theory. ,vol. 137, pp. 460- 492 ,(2007) , 10.1016/J.JET.2007.01.006
Matthew O. Jackson, Asher Wolinsky, A Strategic Model of Social and Economic Networks Journal of Economic Theory. ,vol. 71, pp. 44- 74 ,(1996) , 10.1006/JETH.1996.0108