%0 Journal Article %1 Poncela2008 %A Poncela, Julia %A Gómez-Gardeñes, Jesús %A Floría, Luis M. %A Sánchez, Angel %A Moreno, Yamir %D 2008 %I Public Library of Science %J PLoS ONE %K networks game-theory coevolution adaptive-networks preferential-attachment graphs %N 6 %P e2449 %R 10.1371/journal.pone.0002449 %T Complex Cooperative Networks from Evolutionary Preferential Attachment %V 3 %X In spite of its relevance to the origin of complex networks, the interplay between form and function and its role during network formation remains largely unexplored. While recent studies introduce dynamics by considering rewiring processes of a pre-existent network, we study network growth and formation by proposing an evolutionary preferential attachment model, its main feature being that the capacity of a node to attract new links depends on a dynamical variable governed in turn by the node interactions. As a specific example, we focus on the problem of the emergence of cooperation by analyzing the formation of a social network with interactions given by the Prisoner's Dilemma. The resulting networks show many features of real systems, such as scale-free degree distributions, cooperative behavior and hierarchical clustering. Interestingly, results such as the cooperators being located mostly on nodes of intermediate degree are very different from the observations of cooperative behavior on static networks. The evolutionary preferential attachment mechanism points to an evolutionary origin of scale-free networks and may help understand similar feedback problems in the dynamics of complex networks by appropriately choosing the game describing the interaction of nodes.

@article{Poncela2008, abstract = {In spite of its relevance to the origin of complex networks, the interplay between form and function and its role during network formation remains largely unexplored. While recent studies introduce dynamics by considering rewiring processes of a pre-existent network, we study network growth and formation by proposing an evolutionary preferential attachment model, its main feature being that the capacity of a node to attract new links depends on a dynamical variable governed in turn by the node interactions. As a specific example, we focus on the problem of the emergence of cooperation by analyzing the formation of a social network with interactions given by the Prisoner's Dilemma. The resulting networks show many features of real systems, such as scale-free degree distributions, cooperative behavior and hierarchical clustering. Interestingly, results such as the cooperators being located mostly on nodes of intermediate degree are very different from the observations of cooperative behavior on static networks. The evolutionary preferential attachment mechanism points to an evolutionary origin of scale-free networks and may help understand similar feedback problems in the dynamics of complex networks by appropriately choosing the game describing the interaction of nodes.}, added-at = {2011-01-13T13:26:21.000+0100}, author = {Poncela, Julia and Gómez-Gardeñes, Jesús and Floría, Luis M. and Sánchez, Angel and Moreno, Yamir}, biburl = {https://www.bibsonomy.org/bibtex/2530d5a750eb6cba55c39bcf2102b0fad/rincedd}, doi = {10.1371/journal.pone.0002449}, file = {Poncela2008 - Complex Cooperative Networks from Evolutionary Preferential Attachment.pdf:Evolutionary Game Theory/Poncela2008 - Complex Cooperative Networks from Evolutionary Preferential Attachment.pdf:PDF}, interhash = {416744a24fb37f0924cfb180970868cb}, intrahash = {530d5a750eb6cba55c39bcf2102b0fad}, journal = {PLoS ONE}, keywords = {networks game-theory coevolution adaptive-networks preferential-attachment graphs}, number = 6, pages = {e2449}, publisher = {Public Library of Science}, timestamp = {2011-01-13T13:26:21.000+0100}, title = {Complex Cooperative Networks from Evolutionary Preferential Attachment}, volume = 3, year = 2008 }