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

Compatibility as underlying mechanism behind the evolution of networks

Author

Listed:
  • Cárdenas, J.P.
  • Mouronte, M.L.
  • Benito, R.M.
  • Losada, J.C.

Abstract

In this work we propose a dynamic network model based on an evolutive rule called compatibility. The presence of common topological properties observed in two real complex networks are well reproduced by the proposed model. These results suggest that the compatibility between nodes is sufficient to generate the complexity observed in real systems even considering that the new added nodes do not have the ability to know global information of the system.

Suggested Citation

  • Cárdenas, J.P. & Mouronte, M.L. & Benito, R.M. & Losada, J.C., 2010. "Compatibility as underlying mechanism behind the evolution of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(8), pages 1789-1798.
    • Handle: RePEc:eee:phsmap:v:389:y:2010:i:8:p:1789-1798
    DOI: 10.1016/j.physa.2009.12.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437109010449
    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.2009.12.030?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. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    2. Ramon Ferrer i Cancho & Christiaan Janssen & Ricard V. Solé, 2001. "The Topology of Technology Graphs: Small World Patterns in Electronic Circuits," Working Papers 01-05-029, Santa Fe Institute.
    3. Dorogovtsev, S.N. & Mendes, J.F.F., 2003. "Evolution of Networks: From Biological Nets to the Internet and WWW," OUP Catalogue, Oxford University Press, number 9780198515906.
    4. Andreas Wagner, 2001. "The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes," Working Papers 01-04-022, Santa Fe Institute.
    5. D. Garlaschelli & M. I. Loffredo, 2004. "Fitness-dependent topological properties of the World Trade Web," Papers cond-mat/0403051, arXiv.org, revised Oct 2004.
    6. Campos, Paulo R.A & de Oliveira, Viviane M, 2003. "Scale-free networks in evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 325(3), pages 570-576.
    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. Juan Pablo Cárdenas & Gerardo Vidal & Carolina Urbina & Gastón Olivares & Pablo Rodrigo & Miguel Fuentes, 2018. "Social Crises: Signatures of Complexity in a Fast-Growing Economy," Complexity, Hindawi, vol. 2018, pages 1-11, April.
    2. Cárdenas, Juan Pablo & Vidal, Gerardo & Urbina, Carolina & Olivares, Gastón & Fuentes, Miguel Angel, 2018. "Social crises. A network model approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 35-48.
    3. Cárdenas, Juan Pablo & González, Iván & Vidal, Gerardo & Fuentes, Miguel Angel, 2016. "Does network complexity help organize Babel’s library?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 188-198.

    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. Selen Onel & Abe Zeid & Sagar Kamarthi, 2011. "The structure and analysis of nanotechnology co-author and citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 89(1), pages 119-138, October.
    2. G. De Masi & M. Gallegati, 2012. "Bank–firms topology in Italy," Empirical Economics, Springer, vol. 43(2), pages 851-866, October.
    3. Wang, Qingyun & Duan, Zhisheng & Chen, Guanrong & Feng, Zhaosheng, 2008. "Synchronization in a class of weighted complex networks with coupling delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5616-5622.
    4. Florian Blöchl & Fabian J. Theis & Fernando Vega-Redondo & Eric O'N. Fisher, 2010. "Which Sectors of a Modern Economy are most Central?," CESifo Working Paper Series 3175, CESifo.
    5. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    6. Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2010. "Complex stock trading network among investors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4929-4941.
    7. Song, Dong-Ming & Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2009. "Statistical properties of world investment networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2450-2460.
    8. Chen, Duanbing & Fu, Yan & Shang, Mingsheng, 2009. "A fast and efficient heuristic algorithm for detecting community structures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(13), pages 2741-2749.
    9. Rafael Rentería-Ramos & Rafael Hurtado-Heredia & B Piedad Urdinola, 2019. "Morbi-Mortality of the Victims of Internal Conflict and Poor Population in the Risaralda Province, Colombia," IJERPH, MDPI, vol. 16(9), pages 1-18, May.
    10. Fagiolo, Giorgio & Reyes, Javier & Schiavo, Stefano, 2008. "On the topological properties of the world trade web: A weighted network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(15), pages 3868-3873.
    11. Jianxi Gao & Xueming Liu & Daqing Li & Shlomo Havlin, 2015. "Recent Progress on the Resilience of Complex Networks," Energies, MDPI, vol. 8(10), pages 1-24, October.
    12. Li, Junqiu & Wang, Xingyuan & Eustace, Justine, 2013. "Detecting overlapping communities by seed community in weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6125-6134.
    13. M. Serrano & Marián Boguñá & Alessandro Vespignani, 2007. "Patterns of dominant flows in the world trade web," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 2(2), pages 111-124, December.
    14. Pablo Medina & Natalia Ariza & Pablo Navas & Fernando Rojas & Gina Parody & Juan Alejandro Valdivia & Roberto Zarama & Juan Felipe Penagos, 2018. "An Unintended Effect of Financing the University Education of the Most Brilliant and Poorest Colombian Students: The Case of the Intervention of the Ser Pilo Paga Program," Complexity, Hindawi, vol. 2018, pages 1-9, December.
    15. Juan Pablo Cárdenas & Gerardo Vidal & Carolina Urbina & Gastón Olivares & Pablo Rodrigo & Miguel Fuentes, 2018. "Social Crises: Signatures of Complexity in a Fast-Growing Economy," Complexity, Hindawi, vol. 2018, pages 1-11, April.
    16. Giorgio Fagiolo & Javier Reyes & Stefano Schiavo, 2007. "The Evolution of the World Trade Web," LEM Papers Series 2007/17, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    17. Wen, Guanghui & Duan, Zhisheng & Chen, Guanrong & Geng, Xianmin, 2011. "A weighted local-world evolving network model with aging nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 4012-4026.
    18. Nie, Tingyuan & Fan, Bo & Wang, Zhenhao, 2022. "Complexity and robustness of weighted circuit network of placement," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    19. Tanimoto, Jun, 2016. "A multi-community homogeneous small-world network and its fundamental characteristics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 88-97.
    20. Cárdenas, J.P. & Mouronte, M.L. & Moyano, L.G. & Vargas, M.L. & Benito, R.M., 2010. "On the robustness of Spanish telecommunication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(19), pages 4209-4216.

    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:8:p:1789-1798. 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.