Bounded budget betweenness centrality game for strategic network formations

DOI10.1016/J.TCS.2011.09.028MaRDI QIDQ655424zbMATH OpenOpenAlexFDO

Authors Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jiajie Zhu, Jialin 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) Other game-theoretic models (91A40) Network design and communication in computer systems (68M10)

Recommendations

• Bounded Budget Betweenness Centrality Game for Strategic Network Formations
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• A bounded budget network creation game
• Efficient algorithms for game-theoretic betweenness centrality

Cites work

• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• A strategic model of social and economic networks
• Algorithms, games, and the internet
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• On a network creation game
• On nash equilibria for a network creation game
• On the topologies formed by selfish peers
• Structural holes in social networks
• The price of selfish behavior in bilateral network formation

Cited in

(6)

• Friend of my friend: network formation with two-hop benefit
• Self-organizing flows in social networks
• Self-organizing flows in social networks
• Bounded Budget Betweenness Centrality Game for Strategic Network Formations
• The dynamics of closeness and betweenness
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget

Describes a project that uses

Uses Software

• Algorithm 97

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q655424)