arXiv subjects

Bin Jiang

Publications and source records attributed to Bin Jiang.

At least 145 records · Page 8Linked to original sources

arXiv2014

Zipf's Law for All the Natural Cities around the World

Two fundamental issues surrounding research on Zipf's law regarding city sizes are whether and why this law holds. This paper does not deal with the latter issue with respect to why, and instead investigates whether Zipf's law holds in a global setting, thus involving all cities around the world. Unlike previous studies, which have mainly relied on conventional census data such as populations, and census-bureau-imposed definitions of cities, we adopt naturally (in terms of data speaks for itself) delineated cities, or natural cities, to be more precise, in order to examine Zipf's law. We find that Zipf's law holds remarkably well for all natural cities at the global level, and remains almost valid at the continental level except for Africa at certain time instants. We further examine the law at the country level, and note that Zipf's law is violated from country to country or from time to time. This violation is mainly due to our limitations; we are limited to individual countries, or to a static view on city-size distributions. The central argument of this paper is that Zipf's law is universal, and we therefore must use the correct scope in order to observe it. We further find Zipf's law applied to city numbers; the number of cities in the first largest country is twice as many as that in the second largest country, three times as many as that in the third largest country, and so on. These findings have profound implications for big data and the science of cities. Keywords: Night-time imagery, city-size distributions, head/tail division rule, head/tail breaks, big data

nlin.AO↗

arXiv2014

Different Ways of Thinking about Street Networks and Spatial Analysis

Street networks, as one of the oldest infrastructures of transport in the world, play a significant role in modernization, sustainable development, and human daily activities in both ancient and modern times. Although street networks have been well studied in a variety of engineering and scientific disciplines, including for instance transport, geography, urban planning, economics, and even physics, our understanding of street networks in terms of their structure and dynamics remains limited, especially when dealing with such real-world problems as traffic jams, pollution, and human evacuations for disaster management. One goal of this special issue is to promote different ways of thinking about understanding street networks, and of conducting spatial analysis.

physics.soc-ph↗

arXiv2014

The Fractal Nature of Maps and Mapping

A fractal can be simply understood as a set or pattern in which there are far more small things than large ones, e.g., far more small geographic features than large ones on the earth surface, or far more large-scale maps than small-scale maps for a geographic region. This paper attempts to argue and provide evidence for the fractal nature of maps and mapping. It is the underlying fractal structure of geographic features, either natural or human-made, that make reality mappable, large-scale maps generalizable, and cities imageable. The fractal nature is also what underlies the beauty of maps. After introducing some key fractal concepts such as recursion, self-similarity, scaling ratio, and scaling exponent, this paper demonstrates that fractal thought is rooted in long-standing map-making practices such as series maps subdivision, visual hierarchy, and Töpfer's radical law. Drawing on previous studies on head/tail breaks, mapping can be considered a head/tail breaks process; that is to divide things around an average, according to their geometric, topological and/or semantic properties, into the head (for those above the average) and the tail (for those below the average), and recursively continue the dividing process for the head for map generalization, statistical mapping, and cognitive mapping. Given the fractal nature of maps and mapping, cartography should be considered a perfect combination of science and art, and scaling must be formulated as a law of cartography or that of geography in general. Keywords: Scaling of geographic features, map generalization, statistical mapping, cognitive mapping, head/tail breaks

math.HO↗

arXiv2014

The Evolution of Natural Cities from the Perspective of Location-Based Social Media

This paper examines the former location-based social medium Brightkite, over its three-year life span, based on the concept of natural cities. The term 'natural cities' refers to spatially clustered geographic events, such as the agglomerated patches aggregated from individual social media users' locations. We applied the head/tail division rule to derive natural cities, based on the fact that there are far more low-density locations than high-density locations on the earth surface. More specifically, we generated a triangulated irregular network, made up of individual unique user locations, and then categorized small triangles (smaller than an average) as natural cities for the United States (mainland) on a monthly basis. The concept of natural cities provides a powerful means to develop new insights into the evolution of real cities, because there are virtually no data available to track the history of cities across their entire life spans and at very fine spatial and temporal scales. Therefore, natural cities can act as a good proxy of real cities, in the sense of understanding underlying interactions, at a global level, rather than of predicting cities, at an individual level. Apart from the data produced and the contributed methods, we established new insights into the structure and dynamics of natural cities, e.g., the idea that natural cities evolve in nonlinear manners at both spatial and temporal dimensions. Keywords: Big data, head/tail breaks, ht-index, power laws, fractal, and nonlinearity

nlin.AO↗

arXiv2014

Geospatial Analysis Requires a Different Way of Thinking: The Problem of Spatial Heterogeneity

Geospatial analysis is very much dominated by a Gaussian way of thinking, which assumes that things in the world can be characterized by a well-defined mean, i.e., things are more or less similar in size. However, this assumption is not always valid. In fact, many things in the world lack a well-defined mean, and therefore there are far more small things than large ones. This paper attempts to argue that geospatial analysis requires a different way of thinking - a Paretian way of thinking that underlies skewed distribution such as power laws, Pareto and lognormal distributions. I review two properties of spatial dependence and spatial heterogeneity, and point out that the notion of spatial heterogeneity in current spatial statistics is only used to characterize local variance of spatial dependence. I subsequently argue for a broad perspective on spatial heterogeneity, and suggest it be formulated as a scaling law. I further discuss the implications of Paretian thinking and the scaling law for better understanding of geographic forms and processes, in particular while facing massive amounts of social media data. In the spirit of Paretian thinking, geospatial analysis should seek to simulate geographic events and phenomena from the bottom up rather than correlations as guided by Gaussian thinking.

nlin.AO↗

arXiv2013

Topological Structure of Urban Street Networks from the Perspective of Degree Correlations

Many complex networks demonstrate a phenomenon of striking degree correlations, i.e., a node tends to link to other nodes with similar (or dissimilar) degrees. From the perspective of degree correlations, this paper attempts to characterize topological structures of urban street networks. We adopted six urban street networks (three European and three North American), and converted them into network topologies in which nodes and edges respectively represent individual streets and street intersections, and compared the network topologies to three reference network topologies (biological, technological, and social). The urban street network topologies (with the exception of Manhattan) showed a consistent pattern that distinctly differs from the three reference networks. The topologies of urban street networks lack striking degree correlations in general. Through reshuffling the network topologies towards for example maximum or minimum degree correlations while retaining the initial degree distributions, we found that all the surrogate topologies of the urban street networks, as well as the reference ones, tended to deviate from small world properties. This implies that the initial degree correlations do not have any positive or negative effect on the networks' performance or functions. Keywords: Scale free, small world, rewiring, rich club effect, reshuffle, and complex networks

physics.soc-ph↗

arXiv2013

Scaling of Geographic Space from the Perspective of City and Field Blocks and Using Volunteered Geographic Information

Scaling of geographic space refers to the fact that for a large geographic area its small constituents or units are much more common than the large ones. This paper develops a novel perspective to the scaling of geographic space using large street networks involving both cities and countryside. Given a street network of an entire country, we decompose the street network into individual blocks, each of which forms a minimum ring or cycle such as city blocks and field blocks. The block sizes demonstrate the scaling property, i.e., far more small blocks than large ones. Interestingly, we find that the mean of all the block sizes can easily separate between small and large blocks- a high percentage (e.g., 90%) of smaller ones and a low percentage (e.g., 10%) of larger ones. Based on this regularity, termed as the head/tail division rule, we propose an approach to delineating city boundaries by grouping the smaller blocks. The extracted city sizes for the three largest European countries (France, Germany and UK) exhibit power law distributions. We further define the concept of border number as a topological distance of a block far from the outmost border to map the center(s) of the country and the city. We draw an analogy between a country and a city (or geographic space in general) with a complex organism like the human body or the human brain to further elaborate on the power of this block perspective in reflecting the structure or patterns of geographic space. Keywords: Power law distribution, scaling of geographic space, data-intensive geospatial computing, street networks

physics.data-an↗

arXiv2013

Ht-Index for Quantifying the Fractal or Scaling Structure of Geographic Features

Although geographic features, such as mountains and coastlines, are fractal, some studies have claimed that the fractal property is not universal. This claim, which is false, is mainly attributed to the strict definition of fractal dimension as a measure or index for characterizing the complexity of fractals. In this paper, we propose an alternative, the ht-index, to quantify the fractal or scaling structure of geographic features. A geographic feature has ht-index h if the pattern of far more small things than large ones recurs (h-1) times at different scales. The higher the ht-index, the more complex the geographic feature. We conduct three case studies to illustrate how the computed ht-indices capture the complexity of different geographic features. We further discuss how the ht-index is complementary to fractal dimension, and elaborate on a dynamic view behind the ht-index that enables better understanding of geographic forms and processes. Keywords: Scaling of geographic space, fractal dimension, Richardson plot, nested rank-size plots, and head/tail breaks

nlin.AO↗

arXiv2013

A New Kind of Beauty Out of the Underlying Scaling of Geographic Space

Geographic space demonstrates scaling or hierarchy, implying that there are far more small things than large ones. The scaling pattern of geographic space, if visualized properly (i.e., based on head/tail breaks), can evoke a sense of beauty. This is our central argument. This beauty is a new type of aesthetic at a deeper structural level, and differs in essence from an intuitive sense of harmony, perceived in terms of color, shape, texture, and ratio. This new kind of beauty was initially defined and discovered by Christopher Alexander, and promoted in his master work The Nature of Order. To paraphrase Mandelbrot, this is the beauty for the sake of science rather than for art's sake or for the sake of commerce. Throughout the paper, we attempt to argue and illustrate that the scaling of geographic space possesses this new kind of beauty, which has a positive impact on human well-being. The paper further draws upon the previous work of Nikos Salingaros and Richard Taylor on the beauty in architecture and arts to support our argument. Keywords: Aesthetics, heavy-tailed distributions, head/tail breaks, Zipf's law, and fractals

nlin.AO↗

arXiv2013

Scaling of Geographic Space as a Universal Rule for Map Generalization

Map generalization is a process of producing maps at different levels of detail by retaining essential properties of the underlying geographic space. In this paper, we explore how the map generalization process can be guided by the underlying scaling of geographic space. The scaling of geographic space refers to the fact that in a geographic space small things are far more common than large ones. In the corresponding rank-size distribution, this scaling property is characterized by a heavy tailed distribution such as a power law, lognormal, or exponential function. In essence, any heavy tailed distribution consists of the head of the distribution (with a low percentage of vital or large things) and the tail of the distribution (with a high percentage of trivial or small things). Importantly, the low and high percentages constitute an imbalanced contrast, e.g., 20 versus 80. We suggest that map generalization is to retain the objects in the head and to eliminate or aggregate those in the tail. We applied this selection rule or principle to three generalization experiments, and found that the scaling of geographic space indeed underlies map generalization. We further relate the universal rule to Töpfer's radical law (or trained cartographers' decision making in general), and illustrate several advantages of the universal rule. Keywords: Head/tail division rule, head/tail breaks, heavy tailed distributions, power law, and principles of selection

physics.data-an↗

arXiv2013

Editorial: Making GIScience Research More Open Access

This is the editorial for the special issue on "data-intensive geospatial computing", which I guest edited with the International Journal of Geographical Information Science (Taylor & Francis). As remarked in the editorial, the special issue is particularly special in the sense that all source and data are published together with the published papers. This editorial elaborates on scholarly communication, with particular attention to publishing data alongside papers and the emergence of open access journals, in order to make our research more open access.

cs.DL↗

arXiv2012

The Image of the City Out of the Underlying Scaling of City Artifacts or Locations

Two fundamental issues surrounding research on the image of the city respectively focus on the city's external and internal representations. The external representation in the context of this paper refers to the city itself, external to human minds, while the internal representation concerns how the city is represented in human minds internally. This paper deals with the first issue, i.e., what trait the city has that make it imageable? We develop an argument that the image of the city arises from the underlying scaling of city artifacts or locations. This scaling refers to the fact that, in an imageable city (a city that can easily be imaged in human minds), small city artifacts are far more common than large ones; or alternatively low dense locations are far more common than high dense locations. The sizes of city artifacts in a rank-size plot exhibit a heavy tailed distribution consisting of the head, which is composed of a minority of unique artifacts (vital and very important), and the tail, which is composed of redundant other artifacts (trivial and less important). Eventually, those extremely unique and vital artifacts in the top head, i.e., what Lynch called city elements, make up the image of the city. We argue that the ever-increasing amount of geographic information on cities, in particular obtained from social media such as Flickr and Twitter, can turn research on the image of the city, or cognitive mapping in general, into a quantitative manner. The scaling property might be formulated as a law of geography. Keywords: Scaling of geographic space, face of the city, cognitive maps, power law, and heavy tailed distributions.

nlin.AO↗

arXiv2012

Why Can the Image of the City be Formed?

The aim of this short paper is to summarize my recent preprint (arXiv:1209.1112), in which I proposed a novel and probably controversial view about cognitive mapping; that is, the image of the city out of the underlying scaling of city artifacts or locations. The scaling refers to a recurring structure of far more small things than large ones. In this paper, I attempt to further clarify the central argument, and identify some possible areas of misunderstanding for readers.

nlin.AO↗

arXiv2012

Computing the Image of the City

Kevin Lynch proposed a theory of the image of the city identifying five elements that make the city legible or imageable. The resulting mental map of the city was conventionally derived through some qualitative processes, relying on interactions with city residents to ask them to recall city elements from their minds. This paper proposes a process by which the image of the city can be quantitatively derived automatically using computer technology and geospatial databases of the city. This method is substantially based on and inspired by Christopher Alexander's living structure and Nikos Salingaros' structural order, as a city with the living structure or structural order tends to be legible and imageable. With the increasing availability of geographic information of urban environments at very fine scales or resolutions (for example, trajectories data about human activities), the proposal or solution described in this paper is particularly timely and relevant for urban studies and architectural design. Keywords: Mental maps, head/tail division rule, legibility, imageability, power law, scaling, and hierarchy.

nlin.AO↗

arXiv2012

Volunteered Geographic Information and Computational Geography: New Perspectives

Volunteered geographic information (VGI), one of the most important types of user-generated web content, has been emerging as a new phenomenon. VGI is contributed by numerous volunteers and supported by web 2.0 technologies. This chapter discusses how VGI provides new perspectives for computational geography, a transformed geography based on the use of data-intensive computing and simulations to uncover the underlying mechanisms behind geographic forms and processes. We provide several exemplars of computational geography using OpenStreetMap data and GPS traces to investigate the scaling of geographic space and its implications for human mobility patterns. We illustrate that the field of geography is experiencing a dramatic change and that geoinformatics and computational geography deserve to be clearly distinguished, with the former being a study of engineering and the latter being a science. Keywords geoinformatics, openstreetmap, scaling of geographic space, spatial heterogeneity

nlin.AO↗

arXiv2012

Head/tail Breaks: A New Classification Scheme for Data with a Heavy-tailed Distribution

This paper introduces a new classification scheme - head/tail breaks - in order to find groupings or hierarchy for data with a heavy-tailed distribution. The heavy-tailed distributions are heavily right skewed, with a minority of large values in the head and a majority of small values in the tail, commonly characterized by a power law, a lognormal or an exponential function. For example, a country's population is often distributed in such a heavy-tailed manner, with a minority of people (e.g., 20 percent) in the countryside and the vast majority (e.g., 80 percent) in urban areas. This heavy-tailed distribution is also called scaling, hierarchy or scaling hierarchy. This new classification scheme partitions all of the data values around the mean into two parts and continues the process iteratively for the values (above the mean) in the head until the head part values are no longer heavy-tailed distributed. Thus, the number of classes and the class intervals are both naturally determined. We therefore claim that the new classification scheme is more natural than the natural breaks in finding the groupings or hierarchy for data with a heavy-tailed distribution. We demonstrate the advantages of the head/tail breaks method over Jenks' natural breaks in capturing the underlying hierarchy of the data. Keywords: data classification, head/tail division rule, natural breaks, scaling, and hierarchy

physics.data-an↗

arXiv2012

On joint ruin probabilities of a two-dimensional risk model with constant interest rate

In this note we consider the two-dimensional risk model introduced in Avram et al. \cite{APP08} with constant interest rate. We derive the integral-differential equations of the Laplace transforms, and asymptotic expressions for the finite time ruin probabilities with respect to the joint ruin times $T_{\rm max}(u_1,u_2)$ and $T_{\rm min}(u_1,u_2)$ respectively.

math.PR↗

arXiv2012

Temperature-dependent steady and transient emission properties of InGaN/GaN multiple quantum well nanorods

We observed different temperature-dependent behaviors of steady and transient emission properties in dry-etched InGaN/GaN multiple-quantum-well (MQW) nanorods and the parent MQWs. To clarify the impacts of nanofabrication on the emission properties, time-resolved photoluminescence spectra were recorded at various temperatures with carrier density in different regimes. The confinement of carrier transport was observed to play an important role to the emission properties in nanorods, inducing different temperature-dependent photoluminescence decay rates between the nanorods and MQWs. Moreover, together with other effects, such as surface damages and partial relaxation of the strain, the confinement effect causes faster recombination of carriers in nanorods.

cond-mat.mes-hall↗