Rentian scaling for the measurement of optimal embedding of complex networks into physical space
The London Underground is one of the largest, oldest and most widely used systems of public transit in the world. Transportation in London is constantly challenged to expand and adapt its system to meet the changing requirements of London’s populace while maintaining a cost-effective and efficient n...
| Үндсэн зохиолчид: | , , , |
|---|---|
| Формат: | Journal article |
| Хэвлэсэн: |
Oxford University Press
2016
|
| _version_ | 1826258568862498816 |
|---|---|
| author | Sperry, M Telesford, Q Klimm, F Bassett, D |
| author_facet | Sperry, M Telesford, Q Klimm, F Bassett, D |
| author_sort | Sperry, M |
| collection | OXFORD |
| description | The London Underground is one of the largest, oldest and most widely used systems of public transit in the world. Transportation in London is constantly challenged to expand and adapt its system to meet the changing requirements of London’s populace while maintaining a cost-effective and efficient network. Previous studies have described this system using concepts from graph theory, reporting network diagnostics and core–periphery architecture. These studies provide information about the basic structure and efficiency of this network; however, the question of system optimization in the context of evolving demands is seldom investigated. In this paper we examined the cost effectiveness of the topological–physical embedding of the Tube using estimations of the topological dimension, wiring length and Rentian scaling, an isometric scaling relationship between the number of elements and connections in a system. We measured these properties in both two- and three-dimensional embeddings of the networks into Euclidean space, as well as between two time points, and across the densely interconnected core and sparsely interconnected periphery. While the two- and three-dimensional representations of the present-day Tube exhibit Rentian scaling relationships between nodes and edges of the system, the overall network is approximately cost-efficiently embedded into its physical environment in two dimensions, but not in three. We further investigated a notable disparity in the topology of the network’s local core versus its more extended periphery, suggesting an underlying relationship between meso-scale structure and physical embedding. The collective findings from this study, including changes in Rentian scaling over time, provide evidence for differential embedding efficiency in planned versus self-organized networks. These findings suggest that concepts of optimal physical embedding can be applied more broadly to other physical systems whose links are embedded in a well-defined space, and whose topology is constrained by a cost function that minimizes link lengths within that space. |
| first_indexed | 2024-03-06T18:36:01Z |
| format | Journal article |
| id | oxford-uuid:0b43c33c-43b0-47d6-8773-5fa12439e779 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T18:36:01Z |
| publishDate | 2016 |
| publisher | Oxford University Press |
| record_format | dspace |
| spelling | oxford-uuid:0b43c33c-43b0-47d6-8773-5fa12439e7792022-03-26T09:28:25ZRentian scaling for the measurement of optimal embedding of complex networks into physical spaceJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:0b43c33c-43b0-47d6-8773-5fa12439e779Symplectic Elements at OxfordOxford University Press2016Sperry, MTelesford, QKlimm, FBassett, DThe London Underground is one of the largest, oldest and most widely used systems of public transit in the world. Transportation in London is constantly challenged to expand and adapt its system to meet the changing requirements of London’s populace while maintaining a cost-effective and efficient network. Previous studies have described this system using concepts from graph theory, reporting network diagnostics and core–periphery architecture. These studies provide information about the basic structure and efficiency of this network; however, the question of system optimization in the context of evolving demands is seldom investigated. In this paper we examined the cost effectiveness of the topological–physical embedding of the Tube using estimations of the topological dimension, wiring length and Rentian scaling, an isometric scaling relationship between the number of elements and connections in a system. We measured these properties in both two- and three-dimensional embeddings of the networks into Euclidean space, as well as between two time points, and across the densely interconnected core and sparsely interconnected periphery. While the two- and three-dimensional representations of the present-day Tube exhibit Rentian scaling relationships between nodes and edges of the system, the overall network is approximately cost-efficiently embedded into its physical environment in two dimensions, but not in three. We further investigated a notable disparity in the topology of the network’s local core versus its more extended periphery, suggesting an underlying relationship between meso-scale structure and physical embedding. The collective findings from this study, including changes in Rentian scaling over time, provide evidence for differential embedding efficiency in planned versus self-organized networks. These findings suggest that concepts of optimal physical embedding can be applied more broadly to other physical systems whose links are embedded in a well-defined space, and whose topology is constrained by a cost function that minimizes link lengths within that space. |
| spellingShingle | Sperry, M Telesford, Q Klimm, F Bassett, D Rentian scaling for the measurement of optimal embedding of complex networks into physical space |
| title | Rentian scaling for the measurement of optimal embedding of complex networks into physical space |
| title_full | Rentian scaling for the measurement of optimal embedding of complex networks into physical space |
| title_fullStr | Rentian scaling for the measurement of optimal embedding of complex networks into physical space |
| title_full_unstemmed | Rentian scaling for the measurement of optimal embedding of complex networks into physical space |
| title_short | Rentian scaling for the measurement of optimal embedding of complex networks into physical space |
| title_sort | rentian scaling for the measurement of optimal embedding of complex networks into physical space |
| work_keys_str_mv | AT sperrym rentianscalingforthemeasurementofoptimalembeddingofcomplexnetworksintophysicalspace AT telesfordq rentianscalingforthemeasurementofoptimalembeddingofcomplexnetworksintophysicalspace AT klimmf rentianscalingforthemeasurementofoptimalembeddingofcomplexnetworksintophysicalspace AT bassettd rentianscalingforthemeasurementofoptimalembeddingofcomplexnetworksintophysicalspace |