American Institute of Mathematical Sciences

Advanced
June  2008, 3(2): 239-249. doi: 10.3934/nhm.2008.3.239

Motifs in evolving cooperative networks look like protein structure networks

David Hales 1, and  Stefano Arteconi 2,

1. 

Technical University of Delft, Dept. EWI/PDS/Tribler, PO Box 5031, 2600 GA Delft., Netherlands
2. 

University of Bologna, Mura Anteo Zamboni 7, 40127 Bologna, Italy

Received  August 2007 Revised  January 2008 Published  March 2008

The structure of networks can be characterized by the frequency of different subnetwork patterns found within them. Where these frequencies deviate from what would be expected in random networks they are termed “motifs” of the network. Interestingly it is often found that networks performing similar functions evidence similar motif frequencies. We present results from a motif analysis of networks produced by peer-to-peer protocols that support cooperation between evolving nodes. We were surprised to find that their motif profiles match closely protein structure networks. It is currently an open issue as to precisely why this is.
Keywords: Evolutionary games, games on graphs, social networks.
Mathematics Subject Classification: Primary: 91A22, 91A43; Secondary: 91D3.
Citation: David Hales, Stefano Arteconi. Motifs in evolving cooperative networks look like protein structure networks. Networks and Heterogeneous Media, 2008, 3 (2) : 239-249. doi: 10.3934/nhm.2008.3.239
[1]

Jeremias Epperlein, Vladimír Švígler. On arbitrarily long periodic orbits of evolutionary games on graphs. Discrete and Continuous Dynamical Systems - B, 2018, 23 (5) : 1895-1915. doi: 10.3934/dcdsb.2018187
[2]

Jeremias Epperlein, Stefan Siegmund, Petr Stehlík, Vladimír  Švígler. Coexistence equilibria of evolutionary games on graphs under deterministic imitation dynamics. Discrete and Continuous Dynamical Systems - B, 2016, 21 (3) : 803-813. doi: 10.3934/dcdsb.2016.21.803
[3]

Hassan Najafi Alishah, Pedro Duarte. Hamiltonian evolutionary games. Journal of Dynamics and Games, 2015, 2 (1) : 33-49. doi: 10.3934/jdg.2015.2.33
[4]

Andrzej Swierniak, Michal Krzeslak. Application of evolutionary games to modeling carcinogenesis. Mathematical Biosciences & Engineering, 2013, 10 (3) : 873-911. doi: 10.3934/mbe.2013.10.873
[5]

Yuanyuan Huang, Yiping Hao, Min Wang, Wen Zhou, Zhijun Wu. Optimality and stability of symmetric evolutionary games with applications in genetic selection. Mathematical Biosciences & Engineering, 2015, 12 (3) : 503-523. doi: 10.3934/mbe.2015.12.503
[6]

Yves Achdou, Manh-Khang Dao, Olivier Ley, Nicoletta Tchou. A class of infinite horizon mean field games on networks. Networks and Heterogeneous Media, 2019, 14 (3) : 537-566. doi: 10.3934/nhm.2019021
[7]

Fabio Camilli, Elisabetta Carlini, Claudio Marchi. A model problem for Mean Field Games on networks. Discrete and Continuous Dynamical Systems, 2015, 35 (9) : 4173-4192. doi: 10.3934/dcds.2015.35.4173
[8]

Alexei Korolev, Gennady Ougolnitsky. Optimal resource allocation in the difference and differential Stackelberg games on marketing networks. Journal of Dynamics and Games, 2020, 7 (2) : 141-162. doi: 10.3934/jdg.2020009
[9]

Christopher Griffin, James Fan. Control problems with vanishing Lie Bracket arising from complete odd circulant evolutionary games. Journal of Dynamics and Games, 2022, 9 (2) : 165-189. doi: 10.3934/jdg.2022002
[10]

Werner Creixell, Juan Carlos Losada, Tomás Arredondo, Patricio Olivares, Rosa María Benito. Serendipity in social networks. Networks and Heterogeneous Media, 2012, 7 (3) : 363-371. doi: 10.3934/nhm.2012.7.363
[11]

Yuki Kumagai. Social networks and global transactions. Journal of Dynamics and Games, 2019, 6 (3) : 211-219. doi: 10.3934/jdg.2019015
[12]

Caichun Chai, Tiaojun Xiao, Eilin Francis. Is social responsibility for firms competing on quantity evolutionary stable?. Journal of Industrial and Management Optimization, 2018, 14 (1) : 325-347. doi: 10.3934/jimo.2017049
[13]

Alan Beggs. Learning in monotone bayesian games. Journal of Dynamics and Games, 2015, 2 (2) : 117-140. doi: 10.3934/jdg.2015.2.117
[14]

Konstantin Avrachenkov, Giovanni Neglia, Vikas Vikram Singh. Network formation games with teams. Journal of Dynamics and Games, 2016, 3 (4) : 303-318. doi: 10.3934/jdg.2016016
[15]

Carlos Hervés-Beloso, Emma Moreno-García. Market games and walrasian equilibria. Journal of Dynamics and Games, 2020, 7 (1) : 65-77. doi: 10.3934/jdg.2020004
[16]

Dario Bauso, Thomas W. L. Norman. Approachability in population games. Journal of Dynamics and Games, 2020, 7 (4) : 269-289. doi: 10.3934/jdg.2020019
[17]

Yonghui Zhou, Jian Yu, Long Wang. Topological essentiality in infinite games. Journal of Industrial and Management Optimization, 2012, 8 (1) : 179-187. doi: 10.3934/jimo.2012.8.179
[18]

Serap Ergün, Osman Palanci, Sirma Zeynep Alparslan Gök, Şule Nizamoğlu, Gerhard Wilhelm Weber. Sequencing grey games. Journal of Dynamics and Games, 2020, 7 (1) : 21-35. doi: 10.3934/jdg.2020002
[19]

L. Singhal. Cylinder absolute games on solenoids. Discrete and Continuous Dynamical Systems, 2021, 41 (5) : 2051-2070. doi: 10.3934/dcds.2020352
[20]

İsmail Özcan, Sirma Zeynep Alparslan Gök. On cooperative fuzzy bubbly games. Journal of Dynamics and Games, 2021, 8 (3) : 267-275. doi: 10.3934/jdg.2021010

2020 Impact Factor: 1.213

Tools

Metrics

  • PDF downloads (80)
  • HTML views (0)
  • Cited by (13)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy