The polynomial volume law of complex networks in the context of local and global optimization
Many complex networks expose global hub structures: for some nodes, the number of incident edges far exceeds the average, leading to a small average shortest path length. Such ‘small-world properties’ are often guided by a scale-free power-law distribution of the node degrees, and self-organization...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
27 July 2018
|
| In: |
Scientific reports
Year: 2018, Volume: 8 |
| ISSN: | 2045-2322 |
| DOI: | 10.1038/s41598-018-29131-0 |
| Online Access: | Verlag, kostenfrei, Volltext: http://dx.doi.org/10.1038/s41598-018-29131-0 Verlag, kostenfrei, Volltext: https://www.nature.com/articles/s41598-018-29131-0 
|
| Author Notes: | Franz-Benjamin Mocnik |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1578336708 | ||
| 003 | DE-627 | ||
| 005 | 20210815190251.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180807s2018 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1038/s41598-018-29131-0 |2 doi | |
| 035 | |a (DE-627)1578336708 | ||
| 035 | |a (DE-576)508336708 | ||
| 035 | |a (DE-599)BSZ508336708 | ||
| 035 | |a (OCoLC)1264004723 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 61 |2 sdnb | ||
| 100 | 1 | |a Mocnik, Franz-Benjamin |e VerfasserIn |0 (DE-588)1153373181 |0 (DE-627)1014796717 |0 (DE-576)500197660 |4 aut | |
| 245 | 1 | 4 | |a The polynomial volume law of complex networks in the context of local and global optimization |c Franz-Benjamin Mocnik |
| 264 | 1 | |c 27 July 2018 | |
| 300 | |a 10 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 07.08.2018 | ||
| 520 | |a Many complex networks expose global hub structures: for some nodes, the number of incident edges far exceeds the average, leading to a small average shortest path length. Such ‘small-world properties’ are often guided by a scale-free power-law distribution of the node degrees, and self-organization inside the network has been identified as a reason driving the emergence of this structure. Small-world networks have recently raised lots of interest, because they capture the global topology of the World-Wide Web, metabolic, and social networks. While small-world networks reflect global structures, little attention is paid to the local structure of complex networks. In this article neighbourhoods are demonstrated to share a common local structure in many real complex networks, manifested by a polynomial volume law. This law can, in case of networks that are embedded in space, be explained in terms of the embedding and the properties of Euclidean space. A model of hierarchical spatial networks is introduced to examine the effect of global structures, in particular of hierarchies, on the polynomial volume law. It turns out that the law is robust against the coexistence of such global structures. The local structure of space and global optimization can both be found in transport, brain, and communication networks, which suggests the polynomial volume law, often in combination with hierarchies or other global optimization principles, to be a generic property inherent to many networks. | ||
| 773 | 0 | 8 | |i Enthalten in |t Scientific reports |d [London] : Springer Nature, 2011 |g 8(2018) Artikel-Nummer 11274, 10 Seiten |h Online-Ressource |w (DE-627)663366712 |w (DE-600)2615211-3 |w (DE-576)346641179 |x 2045-2322 |7 nnas |a The polynomial volume law of complex networks in the context of local and global optimization |
| 773 | 1 | 8 | |g volume:8 |g year:2018 |g extent:10 |a The polynomial volume law of complex networks in the context of local and global optimization |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1038/s41598-018-29131-0 |x Verlag |x Resolving-System |z kostenfrei |3 Volltext |
| 856 | 4 | 0 | |u https://www.nature.com/articles/s41598-018-29131-0 |x Verlag |z kostenfrei |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180807 | ||
| 993 | |a Article | ||
| 994 | |a 2018 | ||
| 998 | |g 1153373181 |a Mocnik, Franz-Benjamin |m 1153373181:Mocnik, Franz-Benjamin |d 120000 |d 120700 |e 120000PM1153373181 |e 120700PM1153373181 |k 0/120000/ |k 1/120000/120700/ |p 1 |x j |y j | ||
| 999 | |a KXP-PPN1578336708 |e 3020362741 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"name":{"displayForm":["Franz-Benjamin Mocnik"]},"origin":[{"dateIssuedKey":"2018","dateIssuedDisp":"27 July 2018"}],"id":{"eki":["1578336708"],"doi":["10.1038/s41598-018-29131-0"]},"physDesc":[{"extent":"10 S."}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"id":{"issn":["2045-2322"],"eki":["663366712"],"zdb":["2615211-3"]},"origin":[{"publisherPlace":"[London] ; London","publisher":"Springer Nature ; Nature Publishing Group","dateIssuedKey":"2011","dateIssuedDisp":"2011-"}],"recId":"663366712","language":["eng"],"note":["Gesehen am 12.07.24"],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"The polynomial volume law of complex networks in the context of local and global optimizationScientific reports","part":{"year":"2018","volume":"8","text":"8(2018) Artikel-Nummer 11274, 10 Seiten","extent":"10"},"pubHistory":["1, article number 1 (2011)-"],"title":[{"title":"Scientific reports","title_sort":"Scientific reports"}]}],"person":[{"role":"aut","display":"Mocnik, Franz-Benjamin","roleDisplay":"VerfasserIn","given":"Franz-Benjamin","family":"Mocnik"}],"title":[{"title_sort":"polynomial volume law of complex networks in the context of local and global optimization","title":"The polynomial volume law of complex networks in the context of local and global optimization"}],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 07.08.2018"],"language":["eng"],"recId":"1578336708"} | ||
| SRT | |a MOCNIKFRANPOLYNOMIAL2720 | ||