Exploring complex networks via topological embedding on surfaces

Date

2012

Authors

Aste, Tomaso
Gramatica, Ruggero
Di Matteo, Tiziana

Journal Title

Journal ISSN

Volume Title

Publisher

American Physical Society

Abstract

We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, to characterize, and to simulate networks with a broad range of properties. Any network can be embedded on a surface with sufficiently high genus and therefore

Description

Keywords

Keywords: Average degree; Clustering coefficient; Complex networks; Degree distributions; Embedded graphs; Embedded network; Global properties; Local property; Scaling properties; Subgraphs; Topological embedding; Glass transition; Graphic methods; Statistical mech

Citation

Source

Physical Review E-Statistical, Nonlinear and Soft Matter Physics

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

Restricted until

2037-12-31