IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v389y2010i23p5521-5529.html
   My bibliography  Save this article

Motif structure and cooperation in real-world complex networks

Author

Listed:
  • Salehi, Mostafa
  • Rabiee, Hamid R.
  • Jalili, Mahdi

Abstract

Networks of dynamical nodes serve as generic models for real-world systems in many branches of science ranging from mathematics to physics, technology, sociology and biology. Collective behavior of agents interacting over complex networks is important in many applications. The cooperation between selfish individuals is one of the most interesting collective phenomena. In this paper we address the interplay between the motifs’ cooperation properties and their abundance in a number of real-world networks including yeast protein–protein interaction, human brain, protein structure, email communication, dolphins’ social interaction, Zachary karate club and Net-science coauthorship networks. First, the amount of cooperativity for all possible undirected subgraphs with three to six nodes is calculated. To this end, the evolutionary dynamics of the Prisoner’s Dilemma game is considered and the cooperativity of each subgraph is calculated as the percentage of cooperating agents at the end of the simulation time. Then, the three- to six-node motifs are extracted for each network. The significance of the abundance of a motif, represented by a Z-value, is obtained by comparing them with some properly randomized versions of the original network. We found that there is always a group of motifs showing a significant inverse correlation between their cooperativity amount and Z-value, i.e. the more the Z-value the less the amount of cooperativity. This suggests that networks composed of well-structured units do not have good cooperativity properties.

Suggested Citation

  • Salehi, Mostafa & Rabiee, Hamid R. & Jalili, Mahdi, 2010. "Motif structure and cooperation in real-world complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(23), pages 5521-5529.
  • Handle: RePEc:eee:phsmap:v:389:y:2010:i:23:p:5521-5529
    DOI: 10.1016/j.physa.2010.08.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437110006746
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2010.08.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. repec:cup:cbooks:9780511771576 is not listed on IDEAS
    2. Luthi, Leslie & Pestelacci, Enea & Tomassini, Marco, 2008. "Cooperation and community structure in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 955-966.
    3. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    4. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, April.
    5. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    6. Moreno Vega, Yamir & Vázquez-Prada, Miguel & F. Pacheco, Amalio, 2004. "Fitness for synchronization of network motifs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 343(C), pages 279-287.
    7. Easley,David & Kleinberg,Jon, 2010. "Networks, Crowds, and Markets," Cambridge Books, Cambridge University Press, number 9780521195331, September.
    8. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    9. Ding, Fei & Liu, Yun & Shen, Bo & Si, Xia-Meng, 2010. "An evolutionary game theory model of binary opinion formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(8), pages 1745-1752.
    10. Huang, Chung-Yuan & Sun, Chuen-Tsai & Cheng, Chia-Ying & Hsieh, Ji-Lung, 2007. "Bridge and brick motifs in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 377(1), pages 340-350.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shen, Yi, 2014. "The similarity of weights on edges and discovering of community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 560-570.
    2. Zhou Wen & Chen Wei & Wang Zhanzhao & Ma Yonghong, 2015. "Generating Behavior in the University-Industry Collaboration Network: Based on the Configuration of Motifs," Journal of Systems Science and Information, De Gruyter, vol. 3(5), pages 434-450, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    2. Huang, Keke & Zheng, Xiaoping & Su, Yunpeng, 2015. "Effect of heterogeneous sub-populations on the evolution of cooperation," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 681-687.
    3. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    4. Li, Yan & Ye, Hang, 2018. "Effect of the migration mechanism based on risk preference on the evolution of cooperation," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 621-632.
    5. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    6. Zhao, Zhengwu & Zhang, Chunyan, 2023. "The mechanisms of labor division from the perspective of task urgency and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    7. María Cecilia Gimenez & Luis Reinaudi & Ana Pamela Paz-García & Paulo Marcelo Centres & Antonio José Ramirez-Pastor, 2021. "Opinion evolution in the presence of constant propaganda: homogeneous and localized cases," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(1), pages 1-11, January.
    8. Takahiro Ezaki & Naoki Masuda, 2017. "Reinforcement learning account of network reciprocity," PLOS ONE, Public Library of Science, vol. 12(12), pages 1-8, December.
    9. Xiang Wei & Peng Xu & Shuiting Du & Guanghui Yan & Huayan Pei, 2021. "Reputational preference-based payoff punishment promotes cooperation in spatial social dilemmas," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(10), pages 1-7, October.
    10. Benjamin Allen & Christine Sample & Robert Jencks & James Withers & Patricia Steinhagen & Lori Brizuela & Joshua Kolodny & Darren Parke & Gabor Lippner & Yulia A Dementieva, 2020. "Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-20, January.
    11. Jian Mou & J. Christopher Westland & Tuan Q. Phan & Tianhui Tan, 2020. "Microlending on mobile social credit platforms: an exploratory study using Philippine loan contracts," Electronic Commerce Research, Springer, vol. 20(1), pages 173-196, March.
    12. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    13. Rong-Hua Li & Jeffrey Xu Yu & Jiyuan Lin, 2013. "Evolution of Cooperation in Spatial Traveler's Dilemma Game," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-11, March.
    14. Han, Jia-Xu & Wang, Rui-Wu, 2023. "Complex interactions promote the frequency of cooperation in snowdrift game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    15. Wang, Zhen & Chen, Tong & Wang, Yongjie, 2017. "Leadership by example promotes the emergence of cooperation in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 101(C), pages 100-105.
    16. Martijn Warnier & Vincent Alkema & Tina Comes & Bartel Walle, 2020. "Humanitarian access, interrupted: dynamic near real-time network analytics and mapping for reaching communities in disaster-affected countries," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 815-834, September.
    17. Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
    18. Qiguang An & Hongfeng Guo & Yating Zheng, 2022. "On Robust Stability and Stabilization of Networked Evolutionary Games with Time Delays," Mathematics, MDPI, vol. 10(15), pages 1-12, July.
    19. Sabin Lessard, 2011. "Effective Game Matrix and Inclusive Payoff in Group-Structured Populations," Dynamic Games and Applications, Springer, vol. 1(2), pages 301-318, June.
    20. Liu, Xuesong & Pan, Qiuhui & He, Mingfeng & Liu, Aizhi, 2019. "Promotion of cooperation in evolutionary game dynamics under asymmetric information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 258-266.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:389:y:2010:i:23:p:5521-5529. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.