A range of applications, from predicting the spread of human and electronic viruses to city planning and resource management in mobile communications, depend on our ability to foresee the whereabouts and mobility of individuals, raising a fundamental question: To what degree is human behavior predictable? Here we explore the limits of predictability in human dynamics by studying the mobility patterns of anonymized mobile phone users. By measuring the entropy of each individual's trajectory, we find a 93% potential predictability in user mobility across the whole user base. Despite the significant differences in the travel patterns, we find a remarkable lack of variability in predictability, which is largely independent of the distance users cover on a regular basis.

Complex networks have been studied extensively owing to their relevance to many real systems such as the world-wide web, the Internet, energy landscapes and biological and social networks. A large number of real networks are referred to as 'scale-free' because they show a power-law distribution of the number of links per node. However, it is widely believed that complex networks are not invariant or self-similar under a length-scale transformation. This conclusion originates from the 'small-world' property of these networks, which implies that the number of nodes increases exponentially with the 'diameter' of the network, rather than the power-law relation expected for a self-similar structure. Here we analyse a variety of real complex networks and find that, on the contrary, they consist of self-repeating patterns on all length scales. This result is achieved by the application of a renormalization procedure that coarse-grains the system into boxes containing nodes within a given 'size'. We identify a power-law relation between the number of boxes needed to cover the network and the size of the box, defining a finite self-similar exponent. These fundamental properties help to explain the scale-free nature of complex networks and suggest a common self-organization dynamics.

Uncovering the statistical patterns that characterize the trajectories humans follow during their daily activity is not only a major intellectual challenge, but also of importance for public health 1-5 , city planning 6-8 , traffic engineering 9, 10 and economic forecasting 11 . For example, quantifiable models of human mobility are indispensable for predicting the spread of biological pathogens 1-5 or mobile phone viruses 12 .In the past few years the availability of mobile phone records, GPS data, and other datasets capturing aspects of human mobility have given a new empirically driven momentum to the subject. While the available datasets significantly differ in their reach and resolution, the results appear to agree on a number of quantitative characteristics of human mobility. For example, both dollar bill tracking 13 and mobile phone data 14 indicate that the

The problem of finding the most efficient way to pack spheres has a long history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal. Apart from its mathematical interest, the problem has practical relevance in a wide range of fields, from granular processing to fruit packing. There are currently numerous experiments showing that the loosest way to pack spheres (random loose packing) gives a density of approximately 55 per cent. On the other hand, the most compact way to pack spheres (random close packing) results in a maximum density of approximately 64 per cent. Although these values seem to be robust, there is as yet no physical interpretation for them. Here we present a statistical description of jammed states in which random close packing can be interpreted as the ground state of the ensemble of jammed matter. Our approach demonstrates that random packings of hard spheres in three dimensions cannot exceed a density limit of approximately 63.4 per cent. We construct a phase diagram that provides a unified view of the hard-sphere packing problem and illuminates various data, including the random-loose-packed state.

site IIIa is associated with Na + release. Highresolution structures that accurately reveal Na + coordination and associated hydrogen-bonding networks will be essential for a better understanding of the structure-function relations of ion exchange, transport, and specificity and how the mechanism is affected by regulation and diseaserelated mutations.

Complex networks from such different fields as biology, technology or sociology share similar organization principles. The possibility of a unique growth mechanism promises to uncover universal origins of collective behaviour. In particular, the emergence of self-similarity in complex networks raises the fundamental question of the growth process according to which these structures evolve. Here we investigate the concept of renormalization as a mechanism for the growth of fractal and non-fractal modular networks. We show that the key principle that gives rise to the fractal architecture of networks is a strong effective 'repulsion' (or, disassortativity) between the most connected nodes (that is, the hubs) on all length scales, rendering them very dispersed. More importantly, we show that a robust network comprising functional modules, such as a cellular network, necessitates a fractal topology, suggestive of an evolutionary drive for their existence

Despite the frequent use of numerous quantitative indicators to gauge the professional impact of a scientist, little is known about how scientific impact emerges and evolves in time. Here, we quantify the changes in impact and productivity throughout a career in science, finding that impact, as measured by influential publications, is distributed randomly within a scientist's sequence of publications. This random-impact rule allows us to formulate a stochastic model that uncouples the effects of productivity, individual ability, and luck and unveils the existence of universal patterns governing the emergence of scientific success. The model assigns a unique individual parameter Q to each scientist, which is stable during a career, and it accurately predicts the evolution of a scientist's impact, from the h-index to cumulative citations, and independent recognitions, such as prizes.

No abstract