Open Research will be updating the system on Tuesday, 14 July 2026, from 8:15 to 9:00 AM. We apologise for any inconvenience caused.

Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

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)

abcd