Change search
ReferencesLink to record
Permanent link

Direct link
Nonlinear growth in weighted networks with neighborhood preferential attachment
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics. (Geoinformatics)
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics. (Geoinformatics)
2012 (English)In: Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, E-ISSN 1873-2119, Vol. 391, no 20, 4790-4797 p.Article in journal (Refereed) Published
Abstract [en]

We propose a nonlinear growing model for weighted networks with two significant characteristics: (i) the new weights triggered by new edges at each time step grow nonlinearly with time; and (ii) a neighborhood local-world exists for local preferential attachment, which is defined as one selected node and its neighbors. Global strength-driven and local weight-driven preferential attachment mechanisms are involved in our model. We study the evolution process through both mathematical analysis and numerical simulation, and find that the model exhibits a wide-range power-law distribution for node degree, strength, and weight. In particular, a nonlinear degree-strength relationship is obtained. This nonlinearity implies that accelerating growth of new weights plays a nontrivial role compared with accelerating growth of edges. Because of the specific local-world model, a small-world property emerges, and a significant hierarchical organization, independent of the parameters, is observed.

Place, publisher, year, edition, pages
2012. Vol. 391, no 20, 4790-4797 p.
Keyword [en]
Hierarchy, Local world, Nonlinear growth, Weighted evolving networks
National Category
Other Computer and Information Science
URN: urn:nbn:se:kth:diva-95064DOI: 10.1016/j.physa.2012.05.055ISI: 000306825300026ScopusID: 2-s2.0-84863476750OAI: diva2:526482

QC 20120807

Available from: 2012-05-12 Created: 2012-05-12 Last updated: 2013-05-14Bibliographically approved
In thesis
1. Urban Growth Modeling Based on Land-use Changes and Road Network Expansion
Open this publication in new window or tab >>Urban Growth Modeling Based on Land-use Changes and Road Network Expansion
2013 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

A city is considered as a complex system. It consists of numerous interactivesub-systems and is affected by diverse factors including governmental landpolicies, population growth, transportation infrastructure, and market behavior.Land use and transportation systems are considered as the two most importantsubsystems determining urban form and structure in the long term. Meanwhile,urban growth is one of the most important topics in urban studies, and its maindriving forces are population growth and transportation development. Modelingand simulation are believed to be powerful tools to explore the mechanisms ofurban evolution and provide planning support in growth management.

The overall objective of the thesis is to analyze and model urban growth basedon the simulation of land-use changes and the modeling of road networkexpansion. Since most previous urban growth models apply fixed transportnetworks, the evolution of road networks was particularly modeled. Besides,urban growth modeling is an interdisciplinary field, so this thesis made bigefforts to integrate knowledge and methods from other scientific and technicalareas to advance geographical information science, especially the aspects ofnetwork analysis and modeling.

A multi-agent system was applied to model urban growth in Toronto whenpopulation growth is considered as being the main driving factor of urbangrowth. Agents were adopted to simulate different types of interactiveindividuals who promote urban expansion. The multi-agent model with spatiotemporalallocation criterions was shown effectiveness in simulation. Then, anurban growth model for long-term simulation was developed by integratingland-use development with procedural road network modeling. The dynamicidealized traffic flow estimated by the space syntax metric was not only used forselecting major roads, but also for calculating accessibility in land-usesimulation. The model was applied in the city centre of Stockholm andconfirmed the reciprocal influence between land use and street network duringthe long-term growth.

To further study network growth modeling, a novel weighted network model,involving nonlinear growth and neighboring connections, was built from theperspective of promising complex networks. Both mathematical analysis andnumerical simulation were examined in the evolution process, and the effects ofneighboring connections were particular investigated to study the preferentialattachment mechanisms in the evolution. Since road network is a weightedplanar graph, the growth model for urban street networks was subsequentlymodeled. It succeeded in reproducing diverse patterns and each pattern wasexamined by a series of measures. The similarity between the properties of derived patterns and empirical studies implies that there is a universal growthmechanism in the evolution of urban morphology.

To better understand the complicated relationship between land use and roadnetwork, centrality indices from different aspects were fully analyzed in a casestudy over Stockholm. The correlation coefficients between different land-usetypes and road network centralities suggest that various centrality indices,reflecting human activities in different ways, can capture land development andconsequently influence urban structure.

The strength of this thesis lies in its interdisciplinary approaches to analyze andmodel urban growth. The integration of ‘bottom-up’ land-use simulation androad network growth model in urban growth simulation is the major contribution.The road network growth model in terms of complex network science is anothercontribution to advance spatial network modeling within the field of GIScience.The works in this thesis vary from a novel theoretical weighted network modelto the particular models of land use, urban street network and hybrid urbangrowth, and to the specific applications and statistical analysis in real cases.These models help to improve our understanding of urban growth phenomenaand urban morphological evolution through long-term simulations. Thesimulation results can further support urban planning and growth management.The study of hybrid models integrating methods and techniques frommultidisciplinary fields has attracted a lot attention and still needs constantefforts in near future.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2013. x, 96 p.
Trita-SOM , ISSN 1653-6126 ; 2013:03
urban growth / sprawl, land-use simulation, multi-agent system, road network pattern, space syntax, complex networks, evolving weighted networks, nonlinear growth, local world, hierarchy, self-organized, local optimization, morphological changes, street centrality, adaptive kernel density estimation, dual representation
National Category
Geosciences, Multidisciplinary
urn:nbn:se:kth:diva-122182 (URN)978-91-7501-775-4 (ISBN)
Public defence
2013-05-27, D41, Lindstedtsvägen 17 1tr, Huvudbyggnaden , KTH, Stockholm, 13:30 (English)

QC 20130514

Available from: 2013-05-14 Created: 2013-05-14 Last updated: 2013-05-14Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Rui, YikangBan, Yifang
By organisation
Geodesy and Geoinformatics
In the same journal
Physica A: Statistical Mechanics and its Applications
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 131 hits
ReferencesLink to record
Permanent link

Direct link