Volume 77, Number 1, January 2007
|Number of page(s)||5|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||03 January 2007|
-scaffold subgraphs of complex networks
ICREA-Complex Systems Lab, Universitat Pompeu Fabra - Dr. Aiguader 80, 08003 Barcelona, Spain
2 Santa Fe Institute - 1399 Hyde Park Road, NM 87501, USA
Corresponding author: firstname.lastname@example.org
Accepted: 9 November 2006
Complex networks with high numbers of nodes or links are often difficult to analyse. However, not all elements contribute equally to their structural patterns. A small number of elements (the hubs) seem to play a particularly relevant role in organizing the overall structure around them. But other parts of the architecture (such as hub-hub connecting elements) are also important. In this letter we present a new type of substructure, to be named the K-scaffold subgraph, able to capture all the essential network components. Their key features, including the so-called critical scaffold graph, are analytically derived.
PACS: 89.75.Fb – Structures and organization in complex systems / 05.70.Jk – Critical point phenomena / 64.60.Ak – Renormalization-group, fractal, and percolation studies of phase transitions
© Europhysics Letters Association, 2007
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.