IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1107.3456.html
   My bibliography  Save this paper

Exploring complex networks via topological embedding on surfaces

Author

Listed:
  • Tomaso Aste
  • Ruggero Gramatica
  • T. Di Matteo

Abstract

We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, characterize and simulate networks with a broad range of properties. Remarkably, the study of topologically embedded graphs is non-restrictive because any network can be embedded on a surface with sufficiently high genus. The local properties of the network are affected by the surface genus which, for example, produces significant changes in the degree distribution and in the clustering coefficient. The global properties of the graph are also strongly affected by the surface genus which is constraining the degree of interwoveness, changing the scaling properties from large-world-kind (small genus) to small- and ultra-small-world-kind (large genus). Two elementary moves allow the exploration of all networks embeddable on a given surface and naturally introduce a tool to develop a statistical mechanics description. Within such a framework, we study the properties of topologically-embedded graphs at high and low `temperatures' observing the formation of increasingly regular structures by cooling the system. We show that the cooling dynamics is strongly affected by the surface genus with the manifestation of a glassy-like freezing transitions occurring when the amount of topological disorder is low.

Suggested Citation

  • Tomaso Aste & Ruggero Gramatica & T. Di Matteo, 2011. "Exploring complex networks via topological embedding on surfaces," Papers 1107.3456, arXiv.org, revised Aug 2012.
  • Handle: RePEc:arx:papers:1107.3456
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1107.3456
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Aste, T. & Di Matteo, T. & Hyde, S.T., 2005. "Complex networks on hyperbolic surfaces," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 346(1), pages 20-26.
    2. H.M. Ohlenbusch & T. Aste & B. Dubertret & N. Rivier, 1998. "The topological structure of 2D disordered cellular systems," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 2(2), pages 211-220, March.
    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. Le, Anbo & Gao, Fei & Xi, Lifeng & Yin, Shuhua, 2015. "Complex networks modeled on the Sierpinski gasket," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 646-657.
    2. Nicolò Musmeci & Vincenzo Nicosia & Tomaso Aste & Tiziana Di Matteo & Vito Latora, 2017. "The Multiplex Dependency Structure of Financial Markets," Complexity, Hindawi, vol. 2017, pages 1-13, September.
    3. M. Raddant & T. Di Matteo, 2023. "A look at financial dependencies by means of econophysics and financial economics," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 18(4), pages 701-734, October.
    4. Nicol'o Musmeci & Tomaso Aste & Tiziana Di Matteo, 2014. "Risk diversification: a study of persistence with a filtered correlation-network approach," Papers 1410.5621, arXiv.org.
    5. Musmeci, Nicoló & Nicosia, Vincenzo & Aste, Tomaso & Di Matteo, Tiziana & Latora, Vito, 2017. "The multiplex dependency structure of financial markets," LSE Research Online Documents on Economics 85337, London School of Economics and Political Science, LSE Library.

    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. Nicoló Musmeci & Tomaso Aste & T Di Matteo, 2015. "Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-24, March.
    2. Vishwas Kukreti & Hirdesh K. Pharasi & Priya Gupta & Sunil Kumar, 2020. "A perspective on correlation-based financial networks and entropy measures," Papers 2004.09448, arXiv.org.
    3. Musmeci, Nicoló & Aste, Tomaso & Di Matteo, T., 2015. "Relation between financial market structure and the real economy: comparison between clustering methods," LSE Research Online Documents on Economics 61644, London School of Economics and Political Science, LSE Library.
    4. Nicol'o Musmeci & Tomaso Aste & Tiziana Di Matteo, 2014. "Risk diversification: a study of persistence with a filtered correlation-network approach," Papers 1410.5621, arXiv.org.
    5. M. Raddant & T. Di Matteo, 2023. "A look at financial dependencies by means of econophysics and financial economics," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 18(4), pages 701-734, October.
    6. Giuseppe Brandi & T. Di Matteo, 2020. "A new multilayer network construction via Tensor learning," Papers 2004.05367, arXiv.org.
    7. Anshul Verma & Orazio Angelini & Tiziana Di Matteo, 2019. "A new set of cluster driven composite development indicators," Papers 1911.11226, arXiv.org, revised Mar 2020.
    8. Xue Guo & Hu Zhang & Tianhai Tian, 2018. "Development of stock correlation networks using mutual information and financial big data," PLOS ONE, Public Library of Science, vol. 13(4), pages 1-16, April.
    9. Nicolo Musmeci & Tomaso Aste & Tiziana Di Matteo, 2014. "Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods," Papers 1406.0496, arXiv.org, revised Jan 2015.
    10. Sudarshan Kumar & Tiziana Di Matteo & Anindya S. Chakrabarti, 2020. "Disentangling shock diffusion on complex networks: Identification through graph planarity," Papers 2001.01518, arXiv.org.
    11. Nicol'o Musmeci & Tomaso Aste & Tiziana Di Matteo, 2016. "What does past correlation structure tell us about the future? An answer from network filtering," Papers 1605.08908, arXiv.org.
    12. Musmeci, Nicoló & Nicosia, Vincenzo & Aste, Tomaso & Di Matteo, Tiziana & Latora, Vito, 2017. "The multiplex dependency structure of financial markets," LSE Research Online Documents on Economics 85337, London School of Economics and Political Science, LSE Library.
    13. Ren, Yinghua & Zhao, Wanru & You, Wanhai & Zhai, Kaikai, 2021. "Multiscale and partial correlation networks analysis of risk connectedness in global equity markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    14. Peter Sinka & Peter J. Zeitsch, 2022. "Hedge Effectiveness of the Credit Default Swap Indices: a Spectral Decomposition and Network Topology Analysis," Computational Economics, Springer;Society for Computational Economics, vol. 60(4), pages 1375-1412, December.
    15. Tomaso Aste & T. Di Matteo, 2017. "Sparse Causality Network Retrieval from Short Time Series," Complexity, Hindawi, vol. 2017, pages 1-13, November.
    16. Christian Bongiorno & Damien Challet, 2020. "Nonparametric sign prediction of high-dimensional correlation matrix coefficients," Papers 2001.11214, arXiv.org.
    17. Ahelegbey, Daniel Felix & Giudici, Paolo & Hadji-Misheva, Branka, 2019. "Latent factor models for credit scoring in P2P systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 112-121.
    18. Nicolò Musmeci & Vincenzo Nicosia & Tomaso Aste & Tiziana Di Matteo & Vito Latora, 2017. "The Multiplex Dependency Structure of Financial Markets," Complexity, Hindawi, vol. 2017, pages 1-13, September.
    19. Arnav Hiray & Pratvi Shah & Vishwa Shah & Agam Shah & Sudheer Chava & Mukesh Tiwari, 2023. "Shifting Cryptocurrency Influence: A High-Resolution Network Analysis of Market Leaders," Papers 2307.16874, arXiv.org, revised Jan 2024.
    20. Vidal-Tomás, David & Briola, Antonio & Aste, Tomaso, 2023. "FTX's downfall and Binance's consolidation: the fragility of centralised digital finance," LSE Research Online Documents on Economics 119902, London School of Economics and Political Science, LSE Library.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:1107.3456. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.