Open Research will be unavailable from 3am to 7am on Thursday 4th December 2025 AEDT due to scheduled maintenance.

Exploring complex networks via topological embedding on surfaces

Date

Authors

Aste, Tomaso

Gramatica, Ruggero

Di Matteo, Tiziana

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

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

URI

http://hdl.handle.net/1885/67080

Collections

ANU Research Publications

Source

Physical Review E-Statistical, Nonlinear and Soft Matter Physics

Type

Journal article

DOI

10.1103/PhysRevE.86.036109

Restricted until

2037-12-31

Downloads

File

Description

01_Aste_Exploring_complex_networks_via_2012.pdf (1.17 MB)