Bounded budget betweenness centrality game for strategic network formations

DOI10.1016/J.TCS.2011.09.028zbMath1244.91020OpenAlexW2115749516MaRDI QIDQ655424

Xiaohui Bei, Wei Chen, Jiajie Zhu, Shang-Hua Teng, Jia-Lin Zhang

Publication date: 4 January 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.09.028

zbMATH Keywords

complexityNash equilibriumnetwork centralityalgorithmic game theorynetwork formation game

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Other game-theoretic models (91A40)

Related Items (4)

Friend of my friend: network formation with two-hop benefit ⋮ Bounded budget connection (BBC) games or how to make friends and influence people, on a budget ⋮ Self-organizing flows in social networks ⋮ Self-organizing Flows in Social Networks

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• Structural holes in social networks
• A strategic model of social and economic networks
• On a network creation game
• On nash equilibria for a network creation game
• Algorithms, games, and the internet
• The price of selfish behavior in bilateral network formation
• On the topologies formed by selfish peers
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget

This page was built for publication: Bounded budget betweenness centrality game for strategic network formations