2007/01/01 by Bernat Corominas-Murtra, Bernat Corominas‐Murtra, Sergi Valverde +3
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Graph theory and applications #Opinion Dynamics and Social Influence #physics.soc-ph
paper · pdf · doi:10.1209/0295-5075/77/18004
5 pages, 3 figures. Published in EuroPhysics Letters 2007 EPL 77 18004, doi
openalex publication_date 2007/01/01 · arxiv created 2007/09/21 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30
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.