Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Modeling Fractal Structure of City-Size Distributions Using Correlation Functions

Modeling Fractal Structure of City-Size Distributions Using Correlation Functions

  • Yanguang Chen
PLOS
x

Abstract

Zipf's law is one the most conspicuous empirical facts for cities, however, there is no convincing explanation for the scaling relation between rank and size and its scaling exponent. Using the idea from general fractals and scaling, I propose a dual competition hypothesis of city development to explain the value intervals and the special value, 1, of the power exponent. Zipf's law and Pareto's law can be mathematically transformed into one another, but represent different processes of urban evolution, respectively. Based on the Pareto distribution, a frequency correlation function can be constructed. By scaling analysis and multifractals spectrum, the parameter interval of Pareto exponent is derived as (0.5, 1]; Based on the Zipf distribution, a size correlation function can be built, and it is opposite to the first one. By the second correlation function and multifractals notion, the Pareto exponent interval is derived as [1, 2). Thus the process of urban evolution falls into two effects: one is the Pareto effect indicating city number increase (external complexity), and the other the Zipf effect indicating city size growth (internal complexity). Because of struggle of the two effects, the scaling exponent varies from 0.5 to 2; but if the two effects reach equilibrium with each other, the scaling exponent approaches 1. A series of mathematical experiments on hierarchical correlation are employed to verify the models and a conclusion can be drawn that if cities in a given region follow Zipf's law, the frequency and size correlations will follow the scaling law. This theory can be generalized to interpret the inverse power-law distributions in various fields of physical and social sciences.

Introduction

If a region is large enough to encompass a great number of cities, the size distribution of the cities usually follow Zipf's law [1]. Zipf's law for cities is one of the most conspicuous empirical facts in the social sciences [2], [3]. In urban geography, this empirical regularity is also known as the rank-size rule [4], [5], [6], [7], [8], [9]. Few social science problems have generated more researches than the urban rank-size distribution of cities, and numerous models have been proposed to account for variations in rank-size regularity. However, many of the plausible explanations stand in direct contradiction to each other [7], [10]. For a long time, there is no convincing explanation for the rank-size rule and the scaling exponent value of city rank-size distribution, despite the frequency with which it has been observed [11]. Today, the rank-size problem seems to be in a dilemma. On the one hand, there are so many theoretical and empirical researches that it seems as if we need no more new models and cases. On the other, the pending problem requires further theoretical study before it will lead us to the underlying rationale of the empirical rule.

In fact, Zipf's law and Pareto distribution are two different sides of the same coin in mathematics [12], [13], [14], but they represent opposite processes of city development in physics. The Pareto distribution is also called Pareto's law since probability distributions are sometimes termed ‘laws’ [15]. Both Pareto's law and Zipf's law can be associated with fractal distribution [16], [17], [18], [19]. Chen and Zhou [20] once proposed a dual multifractals model consisting of multi-Pareto-dimension spectrum and multi-Zipf-dimension spectrum to characterize city size distribution. Generally speaking, a multifactals model is always based on generalized correlation function [21], [22], [23]. Correlation function is one of the very useful tools in urban studies [24], [25]. If we integrate the idea from multifractals, correlation function, and scaling analysis, we can obtain new insight into the rank-size rule of cities and its scaling exponent.

Recent years, a series of interesting studies on or explanations for the rank-size regularity has been published [26], [27], [28], [29], [30], [31], [32]. Especially, the empirical law has been generalized from systems of cities to internal structure of cities as systems, e.g. street hierarchies [33]. These fruits from various fields inspire me to make new researches on city rank-size distribution. This paper will resolve the following problems for the rank-size law. First, I construct two correlation functions based on Pareto's law and Zipf' law, respectively. By scaling analyses, the value intervals of the scaling exponents of the city rank-size distribution are derived. Second, I present a dual competition hypothesis to explain the scaling exponent values, illuminating why the Pareto exponent approaches 1. Third, mathematical experiments and empirical analysis are performed to verify the theoretical models and inferences. In the context, the scaling exponent includes the Pareto exponent and the Zipf exponent, the former is also called capacity dimension or the zero order correlation dimension, the latter is also termed Zipf dimension, which equals the reciprocal of the Pareto exponent in theory.

Results

Discrete correlation functions

Suppose there is a region with N cities inside. The size distribution of the N cities follows the general form of Zipf's law(1) where Pk refers to the population size of the kth city, P1 to the population of the largest city, k to the size rank of the kth city in the set, and d, the scaling exponent, which also called “Zipf dimension” due to its association with fractal dimension of urban hierarchy [17], [23]. If d = 1, then equation (1) becomes the pure form of Zipf's law. Zipf's law suggests a Pareto distribution [13], [34]. It is easy to prove that the density function of the Pareto distribution is a special density correlation function (see Text S1)—a kind of hierarchical correlation functions (Figure S1). Let f(x) represent the number of cities with size over x, the discrete correlation function based on the frequency distribution can be defined as(2)where x is the city size scale, r denotes a “scale displacement factor”. The measure x corresponds to Pk in equation (1), but there is difference: Pk is a concrete value (for the kth city), while x is a threshold value or scale value (for a class of cities). Equation (2) means that for the cities with size x, what is probability of finding the cities with size “x-r”.

The continuous correlation function can be converted into a discrete correlation function, which can be associated with the gravity model in geography (see Text S2). As stated above, the city size (x) is usually measured with urban population (P). Now, let f(x) be fixed as f(x) = 1 for simplicity. Numbering the cities as i, j (i, j = 1, 2, …, N), we can reconstruct the above correlation function by means of Zipf's law and yield(3)in which Pi, Pj are the size of cities ranked i and j, and H(▪) denotes Heaviside's function, which can be expressed as(4)This implies that, without regard to spatial distance, the correlation between two cities is stronger the larger the difference of sizes is (see Table S2). Please notice that, in equations (3) and (4), the ranks i, j correspond to the variable k in equation (1). However, k is defined in the 1D space, while i, j are defined in the 2D space. From equation (2) to equation (3), the frequency correlation is formally replaced by size correlation of cities. The correlation is of scaling invariance if the function follows the power law(5) where r indicates the “yardmeasure” of city size, D2 denotes the second order correlation dimension of city size distribution, and C1 the proportionality coefficient. Actually, we can take C1 = 1 by normalizing the data. The mathematical experiments and empirical analysis will be performed by using equations (3) to (5) (see Materials and methods).

Generally speaking, correlation function has two mathematical forms (see Figure S2). One is the correlation density based on the probability density function, and its mathematical expression is an inverse power law with negative power [35]; the other is the correlation integral or correlation sum based on the cumulative distribution function, and the mathematical expression is a power law with positive power [36], [37]. The two forms of correlation function can be converted into one another by using differential and integral calculus knowledge [25].

The general correlation model, equation (3), gives a density-density correlation function (the point-point correlation function), reflecting the hierarchical correlation between any two cities. Thus, equation (5) presents an inverse power function. If we fix one city, say, Pj, the density-density correlation function will be reduced to a central correlation function (the one-point correlation function). In this instance, all cities are correlated with only one city (Pj). Without loss of generality, we may assume Pj = Pmin, where Pmin denotes the population of the smallest city in the set. Thus we have a central correlation function(6)Rescaling the yardstick as s = r+Pmin yields(7)where s denotes the rescaled yardmeasure, and the Heaviside function should be rewritten as(8)If the central correlation function follows the power law, we deduce Pareto's law such as(9)where D0 refers to the fractal dimension of city-size distribution. This suggests that the Pareto function is a special case of correlation function, and the scaling exponent is in fact the zero order correlation dimension termed “capacity dimension”[25], [37]. By the correlational analysis, Pareto's law and Zipf's law will be integrated into the same framework.

Continuous correlation functions based on Pareto's law

The discrete correlation functions are useful in practice, especially in data fitting/analysis and mathematical experiments. However, it is not easy for us to make theoretical transformation and model deduction. In order to derive new parameter relations, we should substitute the continuous form for the discrete form of mathematical models [38], [39]. The function of the Pareto distribution, equations (7) and (9), can be equivalently re-expressed as(10)where N0 denotes the proportionality coefficient. Thus the density function is(11)in which, as indicated above, N denotes the total number of cities in a region. Based on equation (11), we can construct a continuous density- density correlation function such as(12)where r is the scale factor of city size. This can be termed “Pareto correlation function”, indicating frequency correlation of cities. It is easy to demonstrate that the Pareto correlation function, equation (12), follows the scaling law:(13)where λ refers to a scale factor, and y = s/λ to the replacement of s. Variable replacement is a very important technique in scaling analysis of mathematical models. Apparently, the solution to the above functional equation is(14)Comparing equation (14) with equation (5) shows the correlation dimension relation as below(15)

In theory, a fractal dimension can be treated as a special case/point in the spectrum of generalized correlation dimension, namely, a correlation dimension in a broad sense. In equation (15), D0 denotes the zero-order correlation dimension (the moment order equals 0), corresponding to the capacity dimension, while D2 indicates the second order correlation dimension (the moment order is 2), corresponding to the correlation dimension in a narrow sense. The multifractals dimension is a monotonic decreasing quantity with the moment order [17], [21], [22], [40], [41]. Therefore, D0 is greater than or equal to D2 for ever, that is, D0D2. This suggests the first inequation in the form(16)which implies D0≤1. The numerical relationships between the capacity dimension and the correlation dimension are displayed in Table 1. Obviously, if and only if D0≤1, we will have D0D2, and the general fractal dimension spectrum is normal. Otherwise, the multifractals dimension spectrum will fall into disorder. On the other hand, if D0≤0.5, the correlation dimension D2≤0, and this is not acceptable in theory. A conclusion can be drawn that the proper capacity dimension of city-size distributions comes between 0.5 and 1, namely, 0.5<D0≤1.

thumbnail
Table 1. The numerical relation between the capacity dimension and the correlation dimension.

http://dx.doi.org/10.1371/journal.pone.0024791.t001

Continuous correlation functions Based Zipf's law

The above frequency correlation is based on Pareto's density distribution function. In fact, from another perspective, we can also construct a hierarchical correlation function based Zipf's law. Generalizing the discrete rank variable (k) in equation (1) to a continuous metric variable, we may define a density function p(k) = P(k)/P, where P(k) refers to the size of the kth city, and P to the total urban population. Thus, a correlation function can be made as(17)in which l represents a scale factor of city rank. This can be termed “Zipf correlation function” indicative of size correlation of cities. For simplicity, we don't change the symbol k for the conversion from discrete distribution to continuous process. By analogy with equation (13), we can prove that the Zipf correlation function, equation (17), satisfies the following scaling relation(18)where z = k/λ is the substitute of k, and d0 is used to replace d to denote the zero order Zipf dimension. The solution to equation (18) is a power function as(19)where the scaling exponent d2 represents the second order Zipf dimension [20], which can be expressed as(20)in which d0 = 1/D0. It is easy to prove that the Zipf exponent is the reciprocal of the capacity dimension of city size distribution [23].

The Zipf dimension spectrum is also a monotonic decreasing quantity with the moment order [20]. Thus we have d0d2. So, equation (20) suggests the second inequation such as(21)That is, D0≥1. The numerical relationships between the zero order Zipf dimension and the second order Zipf dimension are listed in Table 1. Apparently, when and only when D0≥1 or d0≤1, we have d0d2, and the Zipf dimension spectrum is normal. Or else, the Zipf dimension spectrum will fall into confusion. On the other hand, if d0≤0.5 or D0≥2, the second order Zipf dimension d2≤0, and this is meaningless in theory. The conclusion can be reached that the proper Zipf dimension of city-size distributions also falls between 0.5 and 1, namely, 0.5<d0≤1; accordingly, we have 1≤D0<2. Combining the two inequalities, relations (16) and (21), yields(22)This suggests that, in order to satisfy the rationality of both the Pareto dimension spectrum and the Zipf dimension spectrum at the same time, the scaling exponent of the rank-size distribution must be equal to 1 in theory and close to 1 in practice.

A dual competition process of city development

In mathematical form, Zipf's law is equivalent to Pareto's law. However, the parameter-value interval (1≤D0<2) derived from the Zipf's-law-based correlation model differs from that (0.5<D0≤1) derived from the Pareto's-law-based correlation model. This suggests that Zipf's law is actually related to but different from Pareto's law in physical meaning. This is an interesting finding for our understanding urban evolution. In reality, city development in a region consists of two major, apparently contradictory, but essentially compatible, processes. One is that cities try to become more and more in number, the other is that each city tries to become larger and larger in size. The former is a process of city number increase indicating external complexity at the macro level, whereas the latter is a process of city size growth indicating internal complexity at the micro level. The concepts of external and internal complexity came from biology [42]. The former can be termed Pareto effect, while the latter, termed Zipf effect. The two processes of urban evolution always come into unity of opposites. In theory, the Zipf distribution can be transformed into a self-similar hierarchy, and the competitive relations between city number and city size follows the inverse power law such as(23)where m is the class/level order in an urban hierarchy (m = 1, 2, 3,…), Nm refers to the number of cities in the mth level, Pm to the average size of the Nm cities, μ to the proportionality coefficient, and D, to the fractal dimension of the self-similar hierarchy. Equation (23) can be decomposed into two processes: city number (Nm) increase and city size (Pm) growth [38].

In fact, many evidences support the judgment that city development bears a dual nature, which seems to result from the laws of the unity of opposites. The first is the previous empirical studies, which showed a contradictive process of urban evolution: both city number increase and city size growth are subject to the total urban population [9], [43]. The second is the entropy maximization of urban evolution, which falls into two competitive processes: frequency distribution entropy maximizing and size distribution entropy maximizing [44]. The former corresponds to the Pareto effect while the latter to the Zipf effect. The third is the simulation experiments by means of geographical cellular automata (CA), which revealed that urban evolution seems to express a struggle between two opposite processes [45], [46]. The correlation functions presented above can be employed to reflect the “contradiction” or the “unity of opposites” in urbanization.

Now, a new hypothesis on the dual competition of city development is proposed as follows. If the Pareto effect plays the leading role in evolution of urban systems, the fractal dimension D0 comes between 0.5 and 1; accordingly, the Zipf dimension ranges from 1 to 2. In contrast, if the Zipf effect plays a dominant part in city development, the fractal dimension D0 comes between 1 and 2, and consequently, the Zipf dimension varies from 0.5 to 1. If the two effects reach equilibrium with each other, the scaling exponents D0 or d0 approaches 1, that is, D0 = 1/d0→1. On the other hand, if D0≤1 or d0≥1, the Pareto dimension spectrum is normal, but the Zipf dimension spectrum is abnormal; if D0≥1 or d0≤1, the Zipf dimension spectrum is rational, but the Pareto dimension spectrum is illogical. The composition of forces of the two effects always leads the scaling exponent to the unit: D0 = 1/d0 = 1. What is more, the positions of the Pareto effect and the Zipf effect can be in exchange with each other. As soon as the scaling exponent go from one extreme to the other (say, from to D0>1 to D0<1), one effect will change to another effect.

Materials and Methods

Mathematical experiments

One of the key points in this paper is such a conjecture that if the size distribution of cities follows Zipf's law, the hierarchical correlation function will follow the scaling law. This has been theoretically proved by scaling analysis in Results, based on continuous variables of city rank and size. Now, let's make mathematical experiments based on discrete variables to verify the abovementioned inference. As an example, let N = 500, that is, consider 500 cities in a region. Suppose that all these cities meet the rank-size distribution defined by equation (1). Thus the city sizes can be abstracted as p-sequence such as {1, 1/2p, 1/3p, …, 1/500p}, where p denotes a subset of d. The “yardstick” r ranges from 0 to 1 and the step length of yardstick change is taken as Δr = 1/32, that is, r = (0), 1/32, 2/32, …, 31/32, (1).

In empirical analyses, for simplicity and lucidity, equation (3) can be equivalently replaced by(24)Correspondingly, equation (5) can be rewritten as(25)where N1 = C1N denotes a proportionality constant. This is to say, if we substitute correlation number N(r) for correlation density C(r), the scaling exponent will not change [25]. We can employ some kind of computer software such as Matlab to carry out the mathematical experiments.

The experiment results shows that the relations between yardstick r and correlation number N(r) follow the scaling law (Figure 1). The scaling exponents give the second order correlation dimension D2 values. The zero order correlation dimension, i.e., capacity dimension, can be estimated with equation (15), that is D0 = (D2+1)/2. Changing p value of the p-sequence bears an analogy to change the d value in equation (1). The expected capacity dimension is D0* = 1/d = 1/p. There are always errors between the theoretical values derived from the correlation models with continuous variables and the corresponding computational results based on discrete variables from observations or experiments [38]. The squared error between computational capacity dimension and expected capacity dimension can be defined as e2 = (D0D0*)2. Parts of these results from the least square computation are listed in Table 2 for reference.

thumbnail
Figure 1. Four typical patterns of size correlation of cities measured by yardstick and correlation number.

http://dx.doi.org/10.1371/journal.pone.0024791.g001

thumbnail
Table 2. Partial results of mathematical experiments for hierarchical correlation analysis of city rank-size distributions.

http://dx.doi.org/10.1371/journal.pone.0024791.t002

From the process and results of the mathematical experiments, we can come to the following judgments. First, if p≤0.5, the size correlation experiments cannot be implemented, or there is no hierarchical correlation. This suggests d0>0.5, and thus D0 = 1/d<2. Second, only if 1≤d0<2, that is, 1≥D0>0.5, we will have D0D2>0. Otherwise, the multifractals dimension spectrum or the dimension relations will fall into disorder. Third, when d0≈1, and thus D0D2≈1, the computation results is most consistent with the theoretical derivation. Actually, when d0→1, or D0→1, the squared error of computational capacity dimension approaches the minimum. If d0<<1, the scaling relation tends to be broken down; if d0>>1, the deviation extent of scaling relation become very large (Figure 1). The conclusions can be drawn as below. First, the value range of the scaling exponent is 0.5<d0<2, or 2>D0>0.5. Second, the standard rank-size distribution described by the p-sequence is a monofractal distribution rather than a multifractal distribution, and thus the expected fractal dimension is D0 = D2 = 1, and the corresponding Zipf dimension is d0 = d2 = 1. In short, the mathematical experiments support the results from the correlational analyses fully.

Empirical evidences

As an empirical case, the cities of the United States of America (USA) are employed to make a hierarchical correlation analysis. The population in urbanized area (UA) is always used to measure the city sizes of America. The 513 largest cities with UA population over 40,000 in the year of 2000 are available from the U.S. Census Bureau's website (see: http://en.wikipedia.org/wiki/). These cities comply with Zipf's law approximately and thus take on a rank-size distribution (Figure 2). On the whole, the correlation function follows the scaling law (Figure 3). Using the least square computation, we can estimate the capacity dimension D0 and the correlation dimension D2. By means of equation (1), the capacity dimension is estimated as D0 = 1/d≈0.878, and the goodness of fit is about R2 = 0.990; By means of equation (24) and (25), the correlation dimension is estimated as D2≈1.296, and the goodness of fit is around R2 = 0.977. This implies D0<D2, and the result is abnormal. However, if we replace the least square method with the nonlinear fit method, the results are D0≈1.225, D2≈1.012, respectively. This time, D0>D2, and this seems to be normal. As is often the case, different algorithms yield different results and then lead to different conclusions.

thumbnail
Figure 2. The rank-size pattern of the first 513 US cities in 2000 (The trend line is given by the least square computation).

http://dx.doi.org/10.1371/journal.pone.0024791.g002

thumbnail
Figure 3. The hierarchical correlation patterns of the U.S. cities based on UA population in 2000.

http://dx.doi.org/10.1371/journal.pone.0024791.g003

The least square method benefits the medium-sized cities and small cities (Figure 2), while the nonlinear fit method favors large cities. In fact, the rank-size distribution can be transformed into a self-similar hierarchy, and then we can estimate the fractal dimension of the city-size distribution with the generalized 2n rule [17], [38]. By the 2n principle, the capacity dimension is estimated as D0≈0.992 (d0≈1.008), and R2 = 0.990. In this instance, the correlation dimension is expected to approach 1, that is, D2D0≈1 (Table 3). The self-similar hierarchy can filter the random disturbance of various noises so that the result is more stable and dependable. It can be seen that the size sequence of cities in the real world is more complicated than the p-sequence in the mathematical world.

thumbnail
Table 3. Different approaches to estimating the fractal dimension values of the U.S. city-size distribution (2000).

http://dx.doi.org/10.1371/journal.pone.0024791.t003

Applying the hierarchical correlational analysis to the U.S. cities gives us an insight into the city-size distributions. For the 513 top U.S. cities, the data points actually follow along two trend lines with different slopes. The large cities in the minority (about 32 cities) share one trend line (the slope is d0≈0.763, thus D0≈1.311), while the medium-sized and small cities (about 481 cities) in the majority share another one (the slope is d0≈1.235, thus D0≈0.810). This suggests that the large U.S. cities took on Zipf's effect, but the medium and small cities presented the Pareto effect. The large cities tried to become larger, while the medium and small cities tried to become more than ever. However, where statistical average is concerned, the two effects seem to be balanced. In theory, in order to reconcile the two effects of city development, the scaling exponents (d0, D0) approach 1 in the process of urbanization. But for the real cities, the competition of the two effects often breaks the scaling relation so that one tread line divides into two on log-log plots. The cause of the scaling breaking may be as follows. People attach more importance to and invest heavily in large cities, but the geographical space and natural environment cannot support the grand-scale population of a city. On the other, people pay less attention to and invest lightly to smaller cities, which are usually undergrown. The result is that both the largest cities and smallest cities fail to reach the sizes predicted by the pure form of Zipf's law (d = 1). In fact, the correlational model can also be applied to the cities in the developing countries such as China and India (see Text S3). For example, the Indian cities follow Zipf's law (Figure S3), and thus the hierarchical correlation follows the power law (Figure S4). By empirical analyses, we can draw a comparison between the U.S. cities and the systems of cities of China and India (see Table S2).

Discussion

The hierarchical correlation models are built for understanding the city rank-size distribution and its scaling exponent. Neumann [47, page 492], one of the greatest scientists in the 20th century, once pointed out: “The sciences do not try to explain, they hardly even try to interpret, they mainly make models.” Zipf's law is one of the scaling laws in nature and society [6], [38], and scaling laws often typically reflect or even reveal the general principles underlying the structure of a physical problem [48]. The Zipf dimension as well as the Pareto exponent can be treated as a kind of scaling exponent. In order to bring to light the fundament of urban systems, we must estimate the Pareto exponent D0 or Zipf's dimension d0. However, a number of factors affect the parameter estimation. Among these factors, the main are algorithms and city definition. The algorithms in common use include the least square method, the maximum likelihood method, and the nonlinear fit method. The maximum likelihood estimation requires the data meet the normal distribution. Matlab directly provides two algorithms: the least square and nonlinear fit. The former is based on logarithmic scale (geometric scale), while the latter based on conventional scale (arithmetic scale). If we use the nonlinear fit method, the large cities in the minority will affect the parameter's estimated value; if we use the least square method, the medium and small cities in the majority will influence the result. The essence of algorithmic effect rests with structure of city-size distributions. If the data points distribute along a single straight line on the log-log plot, the results of parameter estimation from different algorithms should be very close to one another. The U.S. cities seem to form two straight lines rather than one trend line on the logarithmic plot (Figure 2). If we transform the rank-size distribution into a self-similar hierarchy, the problems stemming from algorithms can be well resolved in empirical analyses.

The definition of cities is an important factor impacting the estimation of scaling exponents. In China, there has been no normal or standard definition for cities so far [49]. In USA, there are three basic concepts used to define urban areas and populations, namely, city proper (CP), urban agglomeration or urbanized area (UA), and metropolitan area (MA) [50]. The most appropriate one may be UA because it leads to the compatible relations between Zipf's law and the allometric growth law of cities. However, I suggest that the concept of “natural cities” defined by Dr. Jiang and his coworkers should be adopted for urban scaling analysis, because this definition of cities is the most objective one among varied city definitions in use [51], [52], [53]. The objectivity of city definition is one of the preconditions guaranteeing the validity of fractal dimension analysis for city rank-size distributions in practice.

If there is no problem in algorithms and urban definition, the scaling exponents, including the Pareto exponent (capacity dimension) and the Zipf dimension, can be employed to make an analysis of city development. The Pareto exponent coming between 0.5 and 1 suggests that the Pareto effect gain an advantage over the Zipf effect, and the cities try to become more in number (external complication); The Pareto exponent falling between 1 and 2 implies that the Zipf effect get an advantage of the Pareto effect, and each city tries to become larger (internal complication) (Table 4). The competition of the two effects leads to two possible results: one is state of equilibrium with scaling exponent equal to 1, and the other is scaling break and data points distribute along two straight lines with different slopes instead of an exclusive line in log-log plots. The scaling pattern of the 513 U.S. cities is actually broken into two lines to some extent, but as a whole, it can be approximately treated as a straight line (Figure 2).

thumbnail
Table 4. Two effects and two hierarchical correlation processes in evolution of urban systems.

http://dx.doi.org/10.1371/journal.pone.0024791.t004

Urban systems differ from the classical physical systems. Only behavioral studies are necessary for physical systems. However, for urban systems, we need not only behavioral analysis but also normative analysis. The behavioral theories are on the real patterns of cities, while the normative theories are about the ideal structure of cities and systems of cities, which provide us a rational value judgment and problem diagnosis for city development. The hierarchical correlational analysis of cities is mainly a normative theory, which tells us what are the reasonable intervals of the scaling exponents of city-size distributions, and what is the distance from the real state to the ideal state of urban evolution. It is impossible to clarify many questions at a time. Some problems remain to be resolved in future. The sum of this paper is as follows. (1) For the first time, Zipf's law is distinguished from Pareto's law in physics, and the proper scales of the scaling exponents are revealed. Zipf's law is mathematically equivalent to Pareto's law, but they represent a dual process in urban evolution. Based on Pareto's law, we can construct a frequency correlation function, from which follows a rational value interval of the Pareto exponent as (0.5, 1]; based on Zipf's law, we can construct a size correlation function, from which follows another rational interval of the Pareto exponent as [1, 2). The intersection of the two intervals is D0 = 1/d0 = 1. (2) The dynamical mechanism of city development or urban evolution is reduced to two effects. One is the Pareto effect associated with frequency correlation, the other is the Zipf effect associated with size correlation. The two effects are of unity of opposites. If the Pareto effect plays the leading role in urban evolution, cities try to become more and more in number; if the Zipf effect plays a dominant part in city development, each city tries to become larger and larger in size. (3) The scaling exponent of Zipf's law or Pareto's law equal to 1 indicates the optimum structure of city-size distribution. It is hard for urban evolution to satisfy both sides of the two effects. If the Pareto effect win the advantage over the Zipf effect, the multifractals dimension (multi-Pareto-dimension) spectrum will be rational, but the multi-Zipf-dimension spectrum will be illogical; if the Zipf effect has advantage of the Pareto effect, the multi-Zipf-dimension spectrum will be normal, but the multifractal spectrum will be abnormal. The result of competition of the two effects is either scaling break or the scaling exponent close to 1.

Supporting Information

Figure S1.

Temporal, spatial, and hierarchical correlation functions of cities.

doi:10.1371/journal.pone.0024791.s001

(TIF)

Figure S2.

Two forms of a correlation function and the relation between them.

doi:10.1371/journal.pone.0024791.s002

(TIF)

Figure S3.

The rank-size pattern of the first 300 Indian cities in 2000 (The trend line is given by the least square computation).

doi:10.1371/journal.pone.0024791.s003

(TIF)

Figure S4.

The hierarchical correlation patterns of Indian cities in 2000.

doi:10.1371/journal.pone.0024791.s004

(TIF)

Table S1.

The size difference and size product of a ten-level hierarchy of cities (Examples for hierarchical lags 1 and 2).

doi:10.1371/journal.pone.0024791.s005

(DOCX)

Table S2.

Comparison between the US cities, India's cities and China's cities in 2000.

doi:10.1371/journal.pone.0024791.s006

(DOCX)

Text S1.

There types of correlation functions of cities.

doi:10.1371/journal.pone.0024791.s007

(DOCX)

Text S2.

The gravity model, spatial correlation, and hierarchical correlation.

doi:10.1371/journal.pone.0024791.s008

(DOCX)

Text S3.

An application of hierarchical correlation model to Indian cities.

doi:10.1371/journal.pone.0024791.s009

(DOCX)

Acknowledgments

Many thanks to two anonymous reviewers whose interesting comments were helpful in improving the quality of this paper.

Author Contributions

Conceived and designed the experiments: YC. Performed the experiments: YC. Analyzed the data: YC. Contributed reagents/materials/analysis tools: YC. Wrote the paper: YC.

References

  1. 1. Zipf GK (1949) Human Behavior and the Principle of Least Effort. Reading, MA: Addison-Wesley.
  2. 2. Gabaix X (1999) Zipf's law and the growth of cities. The American Economic Review 89(2): 129–132.
  3. 3. Gabaix X (1999) Zipf's law for cities: an explanation. Quarterly Journal of Economics 114(3): 739–767.
  4. 4. Anderson G, Ge Y (2005) The size distribution of Chinese cities. Regional Science and Urban Economics 35(6): 756–776.
  5. 5. Berry BJL (1961) City size distributions and economic development. Economic Development and Cultural Change 9(4): 573–588.
  6. 6. Bettencourt LMA, Lobo J, Helbing D, Kühnert C, West GB (2007) Growth, innovation, scaling, and the pace of life in cities. PNAS 104(17): 7301–7306.
  7. 7. Carroll C (1982) National city-size distributions: What do we know after 67 years of research? Progress in Human Geography 6(1): 1–43.
  8. 8. Knox PL, Marston SA (2006) Places and Regions in Global Context: Human Geography (4th Edition). Upper Saddle River, NJ: Prentice Hall.
  9. 9. Vining DR Jr (1977) The rank-size rule in the absence of growth. Journal of Urban Economics 4(1): 15–29.
  10. 10. Córdoba JC (2008) On the distribution of city sizes. Journal of Urban Economics 63(1): 177–197.
  11. 11. Johnston RJ, Gregory D, Smith DM (1994) The Dictionary of Urban Geography (Third Edition). Oxford: Basil Blackwell.
  12. 12. Gabaix X, Ioannides YM (2004) The evolution of city size distributions. In: Henderson JV, Thisse JF, editors. Handbook of Urban and Regional Economics, Volume 4 (Chapter 53). Amsterdam: North-Holland Publishing Company. pp. 2341–2378.
  13. 13. Newman MEJ (2005) Power laws, Pareto distributions and Zipf's law. Contemporary Physics 46(5): 323–351.
  14. 14. Reed WJ (2001) The Pareto, Zipf and other power laws. Economics Letters 74(1): 15–19.
  15. 15. Hardy M (2010) Pareto's law. Mathematical Intelligencer 32(3): 38–43.
  16. 16. Batty M, Longley PA (1994) Fractal Cities: A Geometry of Form and Function. London: Academic Press.
  17. 17. Chen YG, Zhou YX (2003) The rank-size rule and fractal hierarchies of cities: mathematical models and empirical analyses. Environment and Planning B: Planning and Design 30(6): 799–818.
  18. 18. Frankhauser P (1998) The fractal approach: A new tool for the spatial analysis of urban agglomerations. Population: An English Selection 10(1): 205–240.
  19. 19. Mandelbrot BB (1983) The Fractal Geometry of Nature. New York: W. H. Freeman and Company.
  20. 20. Chen YG, Zhou YX (2004) Multi-fractal measures of city-size distributions based on the three-parameter Zipf model. Chaos, Soliton & Fractals 22(4): 793–805.
  21. 21. Feder J (1988) Fractals. New York: Plenum Press.
  22. 22. Mandelbrot BB (1999) Multifractals and 1/f Noise: Wild Self-Affinity in Physics (1963–1976). New York: Springer-Verlag.
  23. 23. Zhang JZ (1995) Fractals. Beijing: Tsinghua University Press [In Chinese].
  24. 24. Chen YG (2009) Urban gravity model based on cross-correlation function and Fourier analyses of spatio-temporal process. Chaos, Soliton & Fractals 41(2): 603–614.
  25. 25. Chen YG, Jiang SG (2009) Modeling fractal structure of systems of cities using spatial correlation function. International Journal of Artificial Life Research 1(1): 12–34.
  26. 26. Batty M (2006) Rank clocks. Nature 444: 592–596.
  27. 27. Batty M (2008) The size, scale, and shape of cities. Science 319: 769–771.
  28. 28. Blasius B, Tönjes R (2009) Zipf's law in the popularity distribution of chess openings. Physical Review Letters 103(21): 218701.
  29. 29. Ferrer i Cancho R, Solé RV (2003) Least effort and the origins of scaling in human language. PNAS 100(3): 788–791.
  30. 30. Ferrer-i-Cancho R, Elvevåg B (2010) Random texts do not exhibit the real Zipf's law-like rank distribution. PLoS ONE 5(3): e9411.
  31. 31. Serrano MÁ, Flammini A, Menczer F (2009) Modeling statistical properties of written text. PLoS ONE 4: e5372.
  32. 32. Xu Z-W, Harriss R (2010) A spatial and temporal autocorrelated growth model for city rank-size distribution. Urban Studies 47(2): 321–335.
  33. 33. Jiang B (2009) Street hierarchies: a minority of streets account for a majority of traffic flow. International Journal of Geographical Information Science 23(8): 1033–1048.
  34. 34. Krugman P (1996) Confronting the mystery of urban hierarchy. Journal of the Japanese and International economies 10(4): 399–418.
  35. 35. Vicsek T (1989) Fractal Growth Phenomena. Singapore: World Scientific Publishing Co.
  36. 36. Strogatz SH (2001) Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering (2nd edition). Reading, MA: Addison-Wesley.
  37. 37. Williams GP (1997) Chaos Theory Tamed. Washington, DC: Joseph Henry Press.
  38. 38. Chen YG (2010) Exploring fractal parameters of urban growth and form with wave-spectrum analysis. Discrete Dynamics in Nature and Society, vol. 2010, Article ID 974917, 20 pages.
  39. 39. Casti JL (1996) Would-Be Worlds: How Simulation Is Changing the Frontiers of Science. New York, NY: John Wiley and Sons.
  40. 40. Arneodo A, Audit B, Kestener P, Roux S (2008) Wavelet-based multifractal analysis. Scholarpedia 3(3): 4103.
  41. 41. Stanley HE, Meakin P (1988) Multifractal phenomena in physics and chemistry. Nature 335: 405–409.
  42. 42. Barrow JD (1995) The Artful Universe. New York: Oxford University Press.
  43. 43. Steindl J (1968) Size distribution in economics. In: Silks DL, editor. International Encyclopedia of the Social Sciences, Vol. 14. New York: The Macmillan and the Free Press. pp. 295–300.
  44. 44. Chen YG (2011) The rank-size scaling law and entropy-maximizing principle. Physica A. doi:10.1016/j.physa.2011.07.010.
  45. 45. White R, Engelen G (1994) Urban systems dynamics and cellular automata: fractal structures between order and chaos. Chaos, Solitons & Fractals 4(4): 563–583.
  46. 46. White R, Engelen G, Uljee I (1997) The use of constrained cellular automata for high-resolution modeling of urban-land dynamics. Environment and Planning B: Planning and Design 24(3): 323–343.
  47. 47. Neumannvon J (1961) Collected works (Vol.6). New York: Pergamon Press.
  48. 48. West G (2006) Size, scale and the boat race: conceptions, connections and misconceptions. In: Pumain D, editor. Hierarchy in Natural and Social Sciences. Dordrecht: Springer. pp. 71–80.
  49. 49. Jiang B, Yao X, editors. (2010) Geospatial Analysis and Modeling of Urban Structure and Dynamics. New York: Springer-Verlag.
  50. 50. Davis K (1978) World urbanization: 1950–1970. In: Bourne IS, Simons JW, editors. Systems of Cities. New York: Oxford University Press. pp. 92–100.
  51. 51. Jia T, Jiang B (2011) Measuring urban sprawl based on massive street nodes and the novel concept of natural cities. arXiv:1010.0541.
  52. 52. Jiang B, Jia T (2011) Zipf's law for all the natural cities in the United States: a geospatial perspective. International Journal of Geographical Information Science. arXiv:1006.0814.
  53. 53. Jiang B, Liu X (2011) Scaling of geographic space from the perspective of city and field blocks and using volunteered geographic information. International Journal of Geographical Information Science. arXiv:1009.3635.