Scaling properties in spatial networks and its effects on topology and traffic dynamics
Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and function, a spatial network model is proposed. Based on a reg...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2009-08 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Yang, Hua Nie, Yuchao Fan, Ying Hu, Yanqing Zengru Di |
| description | Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and function, a spatial network model is proposed. Based on a regular network and subject to a limited cost \(C\), long range connections are added with power law distance distribution \(P(r)=ar^{-\delta}\). Some basic topological properties of the network with different \(\delta\) are studied. It is found that the network has the smallest average shortest path when \(\delta=2\). Then a traffic model on this network is investigated. It is found that the network with \(\delta=1.5\) is best for the traffic process. All of these results give us some deep understandings about the relationship between spatial structure and network function. |
| doi_str_mv | 10.48550/arxiv.0908.3968 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_0908_3968</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2082009518</sourcerecordid><originalsourceid>FETCH-LOGICAL-a518-103dc1722219d246145847f75060ddf6f2e4e991c23764ff863834e929e67f623</originalsourceid><addsrcrecordid>eNotj01LAzEYhIMgWGrvniTgeWvy5mOToxS_oODBgscl7CYldZusSaruv3fbehqYGYZ5ELqhZMmVEOTepF__vSSaqCXTUl2gGTBGK8UBrtAi5x0hBGQNQrAZ-nhvTe_DFg8pDjYVbzP2AefBFG96HGz5iekzYxM67EvG1jnbThoDLnGIfdyOp6wk45xvcTcGs_dtvkaXzvTZLv51jjZPj5vVS7V-e35dPawrI6iqKGFdS2sAoLoDLikXiteuFkSSrnPSgeVWa9oCqyV3Tkmm2OSAtrJ2Etgc3Z5nT9DNkPzepLE5wjdH-Klwdy5MfF8Hm0uzi4cUpksNEAWE6OkH-wOvWFwF</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2082009518</pqid></control><display><type>article</type><title>Scaling properties in spatial networks and its effects on topology and traffic dynamics</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Yang, Hua ; Nie, Yuchao ; Fan, Ying ; Hu, Yanqing ; Zengru Di</creator><creatorcontrib>Yang, Hua ; Nie, Yuchao ; Fan, Ying ; Hu, Yanqing ; Zengru Di</creatorcontrib><description>Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and function, a spatial network model is proposed. Based on a regular network and subject to a limited cost \(C\), long range connections are added with power law distance distribution \(P(r)=ar^{-\delta}\). Some basic topological properties of the network with different \(\delta\) are studied. It is found that the network has the smallest average shortest path when \(\delta=2\). Then a traffic model on this network is investigated. It is found that the network with \(\delta=1.5\) is best for the traffic process. All of these results give us some deep understandings about the relationship between spatial structure and network function.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.0908.3968</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Physics - Data Analysis, Statistics and Probability ; Physics - Physics and Society ; Power law ; Shortest-path problems ; Spatial analysis ; Topology ; Traffic models ; Transportation networks</subject><ispartof>arXiv.org, 2009-08</ispartof><rights>2009. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.0908.3968$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1209/0295-5075/89/58002$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Yang, Hua</creatorcontrib><creatorcontrib>Nie, Yuchao</creatorcontrib><creatorcontrib>Fan, Ying</creatorcontrib><creatorcontrib>Hu, Yanqing</creatorcontrib><creatorcontrib>Zengru Di</creatorcontrib><title>Scaling properties in spatial networks and its effects on topology and traffic dynamics</title><title>arXiv.org</title><description>Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and function, a spatial network model is proposed. Based on a regular network and subject to a limited cost \(C\), long range connections are added with power law distance distribution \(P(r)=ar^{-\delta}\). Some basic topological properties of the network with different \(\delta\) are studied. It is found that the network has the smallest average shortest path when \(\delta=2\). Then a traffic model on this network is investigated. It is found that the network with \(\delta=1.5\) is best for the traffic process. All of these results give us some deep understandings about the relationship between spatial structure and network function.</description><subject>Physics - Data Analysis, Statistics and Probability</subject><subject>Physics - Physics and Society</subject><subject>Power law</subject><subject>Shortest-path problems</subject><subject>Spatial analysis</subject><subject>Topology</subject><subject>Traffic models</subject><subject>Transportation networks</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj01LAzEYhIMgWGrvniTgeWvy5mOToxS_oODBgscl7CYldZusSaruv3fbehqYGYZ5ELqhZMmVEOTepF__vSSaqCXTUl2gGTBGK8UBrtAi5x0hBGQNQrAZ-nhvTe_DFg8pDjYVbzP2AefBFG96HGz5iekzYxM67EvG1jnbThoDLnGIfdyOp6wk45xvcTcGs_dtvkaXzvTZLv51jjZPj5vVS7V-e35dPawrI6iqKGFdS2sAoLoDLikXiteuFkSSrnPSgeVWa9oCqyV3Tkmm2OSAtrJ2Etgc3Z5nT9DNkPzepLE5wjdH-Klwdy5MfF8Hm0uzi4cUpksNEAWE6OkH-wOvWFwF</recordid><startdate>20090827</startdate><enddate>20090827</enddate><creator>Yang, Hua</creator><creator>Nie, Yuchao</creator><creator>Fan, Ying</creator><creator>Hu, Yanqing</creator><creator>Zengru Di</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>GOX</scope></search><sort><creationdate>20090827</creationdate><title>Scaling properties in spatial networks and its effects on topology and traffic dynamics</title><author>Yang, Hua ; Nie, Yuchao ; Fan, Ying ; Hu, Yanqing ; Zengru Di</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a518-103dc1722219d246145847f75060ddf6f2e4e991c23764ff863834e929e67f623</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Physics - Data Analysis, Statistics and Probability</topic><topic>Physics - Physics and Society</topic><topic>Power law</topic><topic>Shortest-path problems</topic><topic>Spatial analysis</topic><topic>Topology</topic><topic>Traffic models</topic><topic>Transportation networks</topic><toplevel>online_resources</toplevel><creatorcontrib>Yang, Hua</creatorcontrib><creatorcontrib>Nie, Yuchao</creatorcontrib><creatorcontrib>Fan, Ying</creatorcontrib><creatorcontrib>Hu, Yanqing</creatorcontrib><creatorcontrib>Zengru Di</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yang, Hua</au><au>Nie, Yuchao</au><au>Fan, Ying</au><au>Hu, Yanqing</au><au>Zengru Di</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Scaling properties in spatial networks and its effects on topology and traffic dynamics</atitle><jtitle>arXiv.org</jtitle><date>2009-08-27</date><risdate>2009</risdate><eissn>2331-8422</eissn><abstract>Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and function, a spatial network model is proposed. Based on a regular network and subject to a limited cost \(C\), long range connections are added with power law distance distribution \(P(r)=ar^{-\delta}\). Some basic topological properties of the network with different \(\delta\) are studied. It is found that the network has the smallest average shortest path when \(\delta=2\). Then a traffic model on this network is investigated. It is found that the network with \(\delta=1.5\) is best for the traffic process. All of these results give us some deep understandings about the relationship between spatial structure and network function.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.0908.3968</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2009-08 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_arxiv_primary_0908_3968 |
| source | arXiv.org; Free E- Journals |
| subjects | Physics - Data Analysis, Statistics and Probability Physics - Physics and Society Power law Shortest-path problems Spatial analysis Topology Traffic models Transportation networks |
| title | Scaling properties in spatial networks and its effects on topology and traffic dynamics |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T21%3A52%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Scaling%20properties%20in%20spatial%20networks%20and%20its%20effects%20on%20topology%20and%20traffic%20dynamics&rft.jtitle=arXiv.org&rft.au=Yang,%20Hua&rft.date=2009-08-27&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.0908.3968&rft_dat=%3Cproquest_arxiv%3E2082009518%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2082009518&rft_id=info:pmid/&rfr_iscdi=true |