Change search
ReferencesLink to record
Permanent link

Direct link
Dynamics of networking agents competing for high centrality and low degree
2006 (English)In: Physical Review Letters, ISSN 0031-9007, Vol. 96, no 9Article in journal (Refereed) Published
Abstract [en]

We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution, the success of the agents is related only to their position in the network. The agents use strategies based on local information to improve their chance of success. Both the evolution of strategies and network structure are investigated. We find a dramatic time evolution with cascades of strategy change accompanied by a change in network structure. On average the network self-organizes to a state close to the transition between a fragmented state and a state with a giant component. Furthermore, with increasing system size both the average degree and the level of fragmentation decreases.

Place, publisher, year, edition, pages
2006. Vol. 96, no 9
Keyword [en]
prisoners-dilemma, social networks, cooperation, emergence
URN: urn:nbn:se:kth:diva-15507DOI: 10.1103/PhysRevLett.96.098701ISI: 000235905700082OAI: diva2:333548
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Holme, Petter
In the same journal
Physical Review Letters

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 13 hits
ReferencesLink to record
Permanent link

Direct link