Historical Contingencies Steer the Topology of Randomly Assembled Graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911148761153536 |
|---|---|
| author | Mathis, Cole Smith, Harrison B. |
| author_facet | Mathis, Cole Smith, Harrison B. |
| contents | Graphs are used to represent and analyze data in domains as diverse as physics, biology, chemistry, planetary science, and the social sciences. Across domains, random graph models relate generative processes to expected graph properties, and allow for sampling from distinct ensembles. Here we introduce a new random graph model, inspired by assembly theory, and characterize the graphs it generates. We show that graphs generated using our method represent a diverse ensemble, characterized by a broad range of summary statistics, unexpected even in graphs with identical degree sequences. Finally we demonstrate that the distinct properties of these graphs are enabled by historical contingencies during the generative process. These results lay the foundation for further development of novel sampling methods based on assembly theory with applications to drug discovery and materials science. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_00335 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Historical Contingencies Steer the Topology of Randomly Assembled Graphs Mathis, Cole Smith, Harrison B. Physics and Society Adaptation and Self-Organizing Systems Chemical Physics Graphs are used to represent and analyze data in domains as diverse as physics, biology, chemistry, planetary science, and the social sciences. Across domains, random graph models relate generative processes to expected graph properties, and allow for sampling from distinct ensembles. Here we introduce a new random graph model, inspired by assembly theory, and characterize the graphs it generates. We show that graphs generated using our method represent a diverse ensemble, characterized by a broad range of summary statistics, unexpected even in graphs with identical degree sequences. Finally we demonstrate that the distinct properties of these graphs are enabled by historical contingencies during the generative process. These results lay the foundation for further development of novel sampling methods based on assembly theory with applications to drug discovery and materials science. |
| title | Historical Contingencies Steer the Topology of Randomly Assembled Graphs |
| topic | Physics and Society Adaptation and Self-Organizing Systems Chemical Physics |
| url | https://arxiv.org/abs/2507.00335 |