Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.23670 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916974562377728 |
|---|---|
| author | Jiang, Jessica Zhuang, Allison C. Holme, Petter Mucha, Peter J. Schwarze, Alice C. |
| author_facet | Jiang, Jessica Zhuang, Allison C. Holme, Petter Mucha, Peter J. Schwarze, Alice C. |
| contents | Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network performance. Percolation theory provides a theoretical framework to establish statistical properties of the largest connected component of large random graphs. However, this theoretical framework is typically only exact in the large-$\nodes$ limit, failing to capture the statistical properties of largest connected components in small networks, which many real-world networks are. We derive expected values for the largest connected component of small $G(\nodes,p)$ random graphs from which nodes are either removed uniformly at random or targeted by highest degree and compare these values with existing theory. We also visualize the performance of our expected values compared to existing theory for predicting the largest connected component of various real-world, small graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_23670 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Robustness of 'small' networks Jiang, Jessica Zhuang, Allison C. Holme, Petter Mucha, Peter J. Schwarze, Alice C. Physics and Society Systems and Control Probability Data Analysis, Statistics and Probability 05C82 (Primary), 60K35, 05C40 (Secondary) Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network performance. Percolation theory provides a theoretical framework to establish statistical properties of the largest connected component of large random graphs. However, this theoretical framework is typically only exact in the large-$\nodes$ limit, failing to capture the statistical properties of largest connected components in small networks, which many real-world networks are. We derive expected values for the largest connected component of small $G(\nodes,p)$ random graphs from which nodes are either removed uniformly at random or targeted by highest degree and compare these values with existing theory. We also visualize the performance of our expected values compared to existing theory for predicting the largest connected component of various real-world, small graphs. |
| title | Robustness of 'small' networks |
| topic | Physics and Society Systems and Control Probability Data Analysis, Statistics and Probability 05C82 (Primary), 60K35, 05C40 (Secondary) |
| url | https://arxiv.org/abs/2509.23670 |