2008/09/16 by Shan He, Li Sheng, Sheng Li +1
Chemistry · Mathematics · Physics and Astronomy · #Chemistry #Combinatorics #Complex Network Analysis Techniques #Computer network #Computer science #Mathematics #Network topology #Opinion Dynamics and Social Influence #Robustness (evolution) #Social connectedness #Theoretical and Computational Physics #Topology (electrical circuits) #physics.soc-ph
paper · pdf · doi:10.1016/j.physa.2009.02.007
21 pages, 9 figures
arxiv created 2008/09/16 · openalex publication_date 2009/02/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
We study the robustness of complex networks subject to edge removal. Several network models and removing strategies are simulated. Rather than the existence of the giant component, we use total connectedness as the criterion of breakdown. The network topologies are introduced a simple traffic dynamics and the total connectedness is interpreted not only in the sense of topology but also in the sense of function. We define the topological robustness and the functional robustness, investigate their combined effect and compare their relative importance to each other. The results of our study provide an alternative view of the overall robustness and highlight efficient ways to improve the robustness of the network models.