K-Scaffold subgraphs of Complex networks
Physics and Society
2007-09-24 v1
Abstract
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 -scaffold subgraph, able to capture all the essential network components. Their key features, including the so called critical scaffold graph, are analytically derived.
Cite
@article{arxiv.0709.3431,
title = {K-Scaffold subgraphs of Complex networks},
author = {Bernat Corominas-Murtra and Sergi Valverde and Carlos Rodríguez-Caso and Ricard V. Solé},
journal= {arXiv preprint arXiv:0709.3431},
year = {2007}
}
Comments
5 pages, 3 figures. Published in EuroPhysics Letters 2007 EPL 77 18004, doi