A simple generative model of collective online behavior

A Simple Model of the Rise and Fall of Civilizations

The literature on the fall of civilizations spans from the archaeology of early state societies to the history of the 20th century. Explanations for the fall of civilizations abound, from general extrinsic causes (drought, warfare) to general intrinsic causes (intergroup competition, socioeconomic inequality, collapse of trade networks) and combinations of these, to case-specific explanations for the specific demise of early state societies. Here, we focus on ancient civilizations, which archaeologists typically define by a set of characteristics including hierarchical organization, standardization of specialized knowledge, occupation and technologies, and hierarchical exchange networks and settlements. We take a general approach, with a model suggesting that state societies arise and dissolve through the same processes of innovation. Drawing on the field of cumulative cultural evolution, we demonstrate a model that replicates the essence of a civilization's rise and fall, in which agents at various scales-individuals, households, specialist communities, polities-copy each other in an unbiased manner but with varying degrees of institutional memory, invention rate, and propensity to copy locally versus globally. The results, which produce an increasingly extreme hierarchy of success among agents, suggest that civilizations become increasingly vulnerable to even small increases in propensity to copy locally.

A cultural evolutionary theory that explains both gradual and punctuated change

Cumulative cultural evolution (CCE) occurs among humans who may be presented with many similar options from which to choose, as well as many social influences and diverse environments. It is unknown what general principles underlie the wide range of CCE dynamics and whether they can all be explained by the same unified paradigm. Here, we present a scalable evolutionary model of discrete choice with social learning, based on a few behavioural science assumptions. This paradigm connects the degree of transparency in social learning to the human tendency to imitate others. Computer simulations and quantitative analysis show the interaction of three primary factors-information transparency, popularity bias and population size-drives the pace of CCE. The model predicts a stable rate of evolutionary change for modest degrees of popularity bias. As popularity bias grows, the transition from gradual to punctuated change occurs, with maladaptive subpopulations arising on their own. When the popularity bias gets too severe, CCE stops. This provides a consistent framework for explaining the rich and complex adaptive dynamics taking place in the real world, such as modern digital media.

Monitoring event-driven dynamics on Twitter: a case study in Belarus

Analysts of social media differ in their emphasis on the effects of message content versus social network structure. The balance of these factors may change substantially across time. When a major event occurs, initial independent reactions may give way to more social diffusion of interpretations of the event among different communities, including those committed to disinformation. Here, we explore these dynamics through a case study analysis of the Russian-language Twitter content emerging from Belarus before and after its presidential election of August 9, 2020. From these Russian-language tweets, we extracted a set of topics that characterize the social media data and construct networks to represent the sharing of these topics before and after the election. The case study in Belarus reveals how misinformation can be re-invigorated in discourse through the novelty of a major event. More generally, it suggests how audience networks can shift from influentials dispensing information before an event to a de-centralized sharing of information after it.

Supplementary Information

The online version contains supplementary material available at 10.1007/s43545-022-00330-x.

Multitype branching process method for modeling complex contagion on clustered networks

Complex contagion adoption dynamics are characterized by a node being more likely to adopt after multiple network neighbors have adopted. We show how to construct multitype branching processes to approximate complex contagion adoption dynamics on networks with clique-based clustering. This involves tracking the evolution of a cascade via different classes of clique motifs that account for the different numbers of active, inactive, and removed nodes. This discrete-time model assumes that active nodes become immediately and certainly removed in the next time step. This description allows for extensive Monte Carlo simulations (which are faster than network-based simulations), accurate analytical calculation of cascade sizes, determination of critical behavior, and other quantities of interest.

Electronic petitioning as online collective action: Examining the e-petitioning behavior of an extremist group in we the people

This study aims to reveal patterns of e-petition co-signing behavior that are indicative of the mobilization of online “communities” engaging in collective action to express policy preferences on We the People (WtP), the first web-enabled US government petitioning system initiated by Obama. This Internet-based tool allowed users to petition the Obama Administration and solicit support for policy suggestions. Using petition data from WtP, this case study examines a set of 125 petitions that were created by individuals that are associated with a white supremacist group called The White Genocide Project (The White Genocide Project has recently changed their name to Fight White Genocide). Using data mining techniques, namely market basket analysis and social network analysis, I found evidence of the mobilization of “communities” of an extremist group of white supremacists who systematically and strategically used the WtP platform to broadcast their message by creating and co-signing petitions every month for almost four years.

Origin of the log-normal popularity distribution of trending memes in social networks

We study the origin of the log-normal popularity distribution of trending memes observed in many real social networks. Based on a biological analogy, we introduce a fitness of each meme, which is a natural assumption based on sociological reasons. From numerical simulations, we find that the relative popularity distribution of the trending memes becomes a log-normal distribution when the fitness of the meme increases exponentially. On the other hand, if the fitness grows slowly, then the distribution significantly deviates from the log-normal distribution. This indicates that the fast growth of fitness is the necessary condition for the trending meme. Furthermore, we also show that the popularity of the trending topic grows linearly. These results provide a clue to understand long-lasting questions, such as what causes some memes to become extremely popular and how such memes are exposed to the public much longer than others.

Coevolution spreading in complex networks

The propagations of diseases, behaviors and information in real systems are rarely independent of each other, but they are coevolving with strong interactions. To uncover the dynamical mechanisms, the evolving spatiotemporal patterns and critical phenomena of networked coevolution spreading are extremely important, which provide theoretical foundations for us to control epidemic spreading, predict collective behaviors in social systems, and so on. The coevolution spreading dynamics in complex networks has thus attracted much attention in many disciplines. In this review, we introduce recent progress in the study of coevolution spreading dynamics, emphasizing the contributions from the perspectives of statistical mechanics and network science. The theoretical methods, critical phenomena, phase transitions, interacting mechanisms, and effects of network topology for four representative types of coevolution spreading mechanisms, including the coevolution of biological contagions, social contagions, epidemic-awareness, and epidemic-resources, are presented in detail, and the challenges in this field as well as open issues for future studies are also discussed.

Emergence of scaling in complex substitutive systems

Diffusion processes are central to human interactions. One common prediction of the current modelling frameworks is that initial spreading dynamics follow exponential growth. Here we find that, for subjects ranging from mobile handsets to automobiles and from smartphone apps to scientific fields, early growth patterns follow a power law with non-integer exponents. We test the hypothesis that mechanisms specific to substitution dynamics may play a role, by analysing unique data tracing 3.6 million individuals substituting different mobile handsets. We uncover three generic ingredients governing substitutions, allowing us to develop a minimal substitution model, which not only explains the power-law growth, but also collapses diverse growth trajectories of individual constituents into a single curve. These results offer a mechanistic understanding of power-law early growth patterns emerging from various domains and demonstrate that substitution dynamics are governed by robust self-organizing principles that go beyond the particulars of individual systems.

Hipsters on networks: How a minority group of individuals can lead to an antiestablishment majority

The spread of opinions, memes, diseases, and “alternative facts” in a population depends both on the details of the spreading process and on the structure of the social and communication networks on which they spread. One feature that can change spreading dynamics substantially is heterogeneous behavior among different types of individuals in a social network. In this paper, we explore how antiestablishment nodes (e.g., hipsters) influence the spreading dynamics of two competing products. We consider a model in which spreading follows a deterministic rule for updating node states (which indicate which product has been adopted) in which an adjustable probability pHip of the nodes in a network are hipsters, who choose to adopt the product that they believe is the less popular of the two. The remaining nodes are conformists, who choose which product to adopt by considering which products their immediate neighbors have adopted. We simulate our model on both synthetic and real networks, and we show that the hipsters have a major effect on the final fraction of people who adopt each product: even when only one of the two products exists at the beginning of the simulations, a small fraction of hipsters in a network can still cause the other product to eventually become the more popular one. To account for this behavior, we construct an approximation for the steady-state adoption fractions of the products on k-regular trees in the limit of few hipsters. Additionally, our simulations demonstrate that a time delay τ in the knowledge of the product distribution in a population, as compared to immediate knowledge of product adoption among nearest neighbors, can have a large effect on the final distribution of product adoptions. Using a local-tree approximation, we derive an analytical estimate of the spreading of products and obtain good agreement if a sufficiently small fraction of the population consists of hipsters. In all networks, we find that either of the two products can become the more popular one at steady state, depending on the fraction of hipsters in the network and on the amount of delay in the knowledge of the product distribution. Our simple model and analysis may help shed light on the road to success for antiestablishment choices in elections, as such success—and qualitative differences in final outcomes between competing products, political candidates, and so on—can arise rather generically in our model from a small number of antiestablishment individuals and ordinary processes of social influence on normal individuals.

A model for meme popularity growth in social networking systems based on biological principle and human interest dynamics

We analyze five big data sets from a variety of online social networking (OSN) systems and find that the growth dynamics of meme popularity exhibit characteristically different behaviors. For example, there is linear growth associated with online recommendation and sharing platforms, a plateaued (or an "S"-shape) type of growth behavior in a web service devoted to helping users to collect bookmarks, and an exponential increase on the largest and most popular microblogging website in China. Does a universal mechanism with a common set of dynamical rules exist, which can explain these empirically observed, distinct growth behaviors? We provide an affirmative answer in this paper. In particular, inspired by biomimicry to take advantage of cell population growth dynamics in microbial ecology, we construct a base growth model for meme popularity in OSNs. We then take into account human factors by incorporating a general model of human interest dynamics into the base model. The final hybrid model contains a small number of free parameters that can be estimated purely from data. We demonstrate that our model is universal in the sense that, with a few parameters estimated from data, it can successfully predict the distinct meme growth dynamics. Our study represents a successful effort to exploit principles in biology to understand online social behaviors by incorporating the traditional microbial growth model into meme popularity. Our model can be used to gain insights into critical issues such as classification, robustness, optimization, and control of OSN systems.

Mechanistic modelling of viral spreading on empirical social network and popularity prediction

Online social networks are becoming major platforms for people to exchange opinions and information. While spreading models have been used to study the dynamics of spreading on social networks, the actual spreading mechanism on social networks may be different from these previous models due to users’ limited attention and heterogeneous interests. The tractability of the spreading process in social networks allows us to develop a detailed and realistic model accounting for these factors. In addition, the empirical social networks have higher order correlations among node degrees, especially for directed networks like Twitter, that could affect the dynamics of spreading. Based on the analysis of the retweet process in the empirical Twitter network, we find both non-trivial correlations in network structures and non-standard spreading mechanisms for viral tweets. In particular, there is a strong evidence of information overload for retweeting behaviors that is not in line with the standard spreading model like the SIR (Susceptible, Infectious and Recovered) model, and can be described by a sublinear function. From these empirical findings, we introduce an intrinsic variable “attractiveness” to the message, describing the overall propensity for any node to retweet the message, and present the analytical equations to solve such an empirical process, validated through numerical simulations. The results from our model is consistent with findings from the empirical Twitter data. Our analysis also indicates a close relationship between the spreading sub-network structure and the final popularity of the information, leading to a method to predict the popularity of tweets more accurately than existing models.

Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models

We analyze growth mechanisms of complex networks and focus on their validation by measurements. To this end we consider the equation ΔK=A(t)(K+K_{0})Δt, where K is the node's degree, ΔK is its increment, A(t) is the aging constant, and K_{0} is the initial attractivity. This equation has been commonly used to validate the preferential attachment mechanism. We show that this equation is undiscriminating and holds for the fitness model [Caldarelli et al., Phys. Rev. Lett. 89, 258702 (2002)PRLTAO0031-900710.1103/PhysRevLett.89.258702] as well. In other words, accepted method of the validation of the microscopic mechanism of network growth does not discriminate between "rich-gets-richer" and "good-gets-richer" scenarios. This means that the growth mechanism of many natural complex networks can be based on the fitness model rather than on the preferential attachment, as it was believed so far. The fitness model yields the long-sought explanation for the initial attractivity K_{0}, an elusive parameter which was left unexplained within the framework of the preferential attachment model. We show that the initial attractivity is determined by the width of the fitness distribution. We also present the network growth model based on recursive search with memory and show that this model contains both the preferential attachment and the fitness models as extreme cases.

Popularity and Novelty Dynamics in Evolving Networks

Network science plays a big role in the representation of real-world phenomena such as user-item bipartite networks presented in e-commerce or social media platforms. It provides researchers with tools and techniques to solve complex real-world problems. Identifying and predicting future popularity and importance of items in e-commerce or social media platform is a challenging task. Some items gain popularity repeatedly over time while some become popular and novel only once. This work aims to identify the key-factors: popularity and novelty. To do so, we consider two types of novelty predictions: items appearing in the popular ranking list for the first time; and items which were not in the popular list in the past time window, but might have been popular before the recent past time window. In order to identify the popular items, a careful consideration of macro-level analysis is needed. In this work we propose a model, which exploits item level information over a span of time to rank the importance of the item. We considered ageing or decay effect along with the recent link-gain of the items. We test our proposed model on four various real-world datasets using four information retrieval based metrics.

Mention effect in information diffusion on a micro-blogging network

Micro-blogging systems have become one of the most important ways for information sharing. Network structure and users' interactions such as forwarding behaviors have aroused considerable research attention, while mention, as a key feature in micro-blogging platforms which can improve the visibility of a message and direct it to a particular user beyond the underlying social structure, is seldom studied in previous works. In this paper, we empirically study the mention effect in information diffusion, using the dataset from a population-scale social media website. We find that users with high number of followers would receive much more mentions than others. We further investigate the effect of mention in information diffusion by examining the response probability with respect to the number of mentions in a message and observe a saturation at around 5 mentions. Furthermore, we find that the response probability is the highest when a reciprocal followship exists between users, and one is more likely to receive a target user's response if they have similar social status. To illustrate these findings, we propose the response prediction task and formulate it as a binary classification problem. Extensive evaluation demonstrates the effectiveness of discovered factors. Our results have consequences for the understanding of human dynamics on the social network, and potential implications for viral marketing and public opinion monitoring.

Complex contagions with timers

There has been a great deal of effort to try to model social influence-including the spread of behavior, norms, and ideas-on networks. Most models of social influence tend to assume that individuals react to changes in the states of their neighbors without any time delay, but this is often not true in social contexts, where (for various reasons) different agents can have different response times. To examine such situations, we introduce the idea of a timer into threshold models of social influence. The presence of timers on nodes delays adoptions-i.e., changes of state-by the agents, which in turn delays the adoptions of their neighbors. With a homogeneously-distributed timer, in which all nodes have the same amount of delay, the adoption order of nodes remains the same. However, heterogeneously-distributed timers can change the adoption order of nodes and hence the "adoption paths" through which state changes spread in a network. Using a threshold model of social contagions, we illustrate that heterogeneous timers can either accelerate or decelerate the spread of adoptions compared to an analogous situation with homogeneous timers, and we investigate the relationship of such acceleration or deceleration with respect to the timer distribution and network structure. We derive an analytical approximation for the temporal evolution of the fraction of adopters by modifying a pair approximation for the Watts threshold model, and we find good agreement with numerical simulations. We also examine our new timer model on networks constructed from empirical data.

Users' participation and social influence during information spreading on Twitter

Online Social Networks generate a prodigious wealth of real-time information at an incessant rate. In this paper we study the empirical data that crawled from Twitter to describe the topology and information spreading dynamics of Online Social Networks. We propose a measurement with three measures to state the efforts of users on Twitter to get their information spreading, based on the unique mechanisms for information retransmission on Twitter. It is noticed that small fraction of users with special performance on participation can gain great influence, while most other users play a role as middleware during the information propagation. Thus a community analysis is performed and four categories of users are found with different kinds of participation that cause the information dissemination dynamics. These suggest that exiting topological measures alone may reflect little about the influence of individuals and provide new insights for information spreading.

Evidence for complex contagion models of social contagion from observational data

Social influence can lead to behavioural 'fads' that are briefly popular and quickly die out. Various models have been proposed for these phenomena, but empirical evidence of their accuracy as real-world predictive tools has so far been absent. Here we find that a 'complex contagion' model accurately describes the spread of behaviours driven by online sharing. We found that standard, 'simple', contagion often fails to capture both the rapid spread and the long tails of popularity seen in real fads, where our complex contagion model succeeds. Complex contagion also has predictive power: it successfully predicted the peak time and duration of the ALS Icebucket Challenge. The fast spread and longer duration of fads driven by complex contagion has important implications for activities such as publicity campaigns and charity drives.

Integrating sentiment and social structure to determine preference alignments: the Irish Marriage Referendum

We examine the relationship between social structure and sentiment through the analysis of a large collection of tweets about the Irish Marriage Referendum of 2015. We obtain the sentiment of every tweet with the hashtags #marref and #marriageref that was posted in the days leading to the referendum, and construct networks to aggregate sentiment and use it to study the interactions among users. Our analysis shows that the sentiment of outgoing mention tweets is correlated with the sentiment of incoming mentions, and there are significantly more connections between users with similar sentiment scores than among users with opposite scores in the mention and follower networks. We combine the community structure of the follower and mention networks with the activity level of the users and sentiment scores to find groups that support voting 'yes' or 'no' in the referendum. There were numerous conversations between users on opposing sides of the debate in the absence of follower connections, which suggests that there were efforts by some users to establish dialogue and debate across ideological divisions. Our analysis shows that social structure can be integrated successfully with sentiment to analyse and understand the disposition of social media users around controversial or polarizing issues. These results have potential applications in the integration of data and metadata to study opinion dynamics, public opinion modelling and polling.

Uncovering and Predicting the Dynamic Process of Collective Attention with Survival Theory

The subject of collective attention is in the center of this era of information explosion. It is thus of great interest to understand the fundamental mechanism underlying attention in large populations within a complex evolving system. Moreover, an ability to predict the dynamic process of collective attention for individual items has important implications in an array of areas. In this report, we propose a generative probabilistic model using a self-excited Hawkes process with survival theory to model and predict the process through which individual items gain their attentions. This model explicitly captures three key ingredients: the intrinsic attractiveness of an item, characterizing its inherent competitiveness against other items; a reinforcement mechanism based on sum of each previous attention triggers; and a power-law temporal relaxation function, corresponding to the aging in the ability to attract new attentions. Experiments on two population-scale datasets demonstrate that this model consistently outperforms the state-of-the-art methods.

Unification of theoretical approaches for epidemic spreading on complex networks

Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world scenarios. To understand the interplay between epidemic spreading and the topology of a contact network, several outstanding theoretical approaches have been developed. An accurate theoretical approach describing the spreading dynamics must take both the network topology and dynamical correlations into consideration at the expense of increasing the complexity of the equations. In this short survey we unify the most widely used theoretical approaches for epidemic spreading on complex networks in terms of increasing complexity, including the mean-field, the heterogeneous mean-field, the quench mean-field, dynamical message-passing, link percolation, and pairwise approximation. We build connections among these approaches to provide new insights into developing an accurate theoretical approach to spreading dynamics on complex networks.

Limitations of discrete-time approaches to continuous-time contagion dynamics

Continuous-time Markov process models of contagions are widely studied, not least because of their utility in predicting the evolution of real-world contagions and in formulating control measures. It is often the case, however, that discrete-time approaches are employed to analyze such models or to simulate them numerically. In such cases, time is discretized into uniform steps and transition rates between states are replaced by transition probabilities. In this paper, we illustrate potential limitations to this approach. We show how discretizing time leads to a restriction on the values of the model parameters that can accurately be studied. We examine numerical simulation schemes employed in the literature, showing how synchronous-type updating schemes can bias discrete-time formalisms when compared against continuous-time formalisms. Event-based simulations, such as the Gillespie algorithm, are proposed as optimal simulation schemes both in terms of replicating the continuous-time process and computational speed. Finally, we show how discretizing time can affect the value of the epidemic threshold for large values of the infection rate and the recovery rate, even if the ratio between the former and the latter is small.

Dynamics and biases of online attention: the case of aircraft crashes

The Internet not only has changed the dynamics of our collective attention but also through the transactional log of online activities, provides us with the opportunity to study attention dynamics at scale. In this paper, we particularly study attention to aircraft incidents and accidents using Wikipedia transactional data in two different language editions, English and Spanish. We study both the editorial activities on and the viewership of the articles about airline crashes. We analyse how the level of attention is influenced by different parameters such as number of deaths, airline region, and event locale and date. We find evidence that the attention given by Wikipedia editors to pre-Wikipedia aircraft incidents and accidents depends on the region of the airline for both English and Spanish editions. North American airline companies receive more prompt coverage in English Wikipedia. We also observe that the attention given by Wikipedia visitors is influenced by the airline region but only for events with a high number of deaths. Finally we show that the rate and time span of the decay of attention is independent of the number of deaths and a fast decay within about a week seems to be universal. We discuss the implications of these findings in the context of attention bias.

Suppressing disease spreading by using information diffusion on multiplex networks

Although there is always an interplay between the dynamics of information diffusion and disease spreading, the empirical research on the systemic coevolution mechanisms connecting these two spreading dynamics is still lacking. Here we investigate the coevolution mechanisms and dynamics between information and disease spreading by utilizing real data and a proposed spreading model on multiplex network. Our empirical analysis finds asymmetrical interactions between the information and disease spreading dynamics. Our results obtained from both the theoretical framework and extensive stochastic numerical simulations suggest that an information outbreak can be triggered in a communication network by its own spreading dynamics or by a disease outbreak on a contact network, but that the disease threshold is not affected by information spreading. Our key finding is that there is an optimal information transmission rate that markedly suppresses the disease spreading. We find that the time evolution of the dynamics in the proposed model qualitatively agrees with the real-world spreading processes at the optimal information transmission rate.

Effects of Network Structure, Competition and Memory Time on Social Spreading Phenomena

Online social media has greatly affected the way in which we communicate with each other. However, little is known about what fundamental mechanisms drive dynamical information flow in online social systems. Here, we introduce a generative model for online sharing behavior that is analytically tractable and that can reproduce several characteristics of empirical micro-blogging data on hashtag usage, such as (time-dependent) heavy-tailed distributions of meme popularity. The presented framework constitutes a null model for social spreading phenomena that, in contrast to purely empirical studies or simulation-based models, clearly distinguishes the roles of two distinct factors affecting meme popularity: the memory time of users and the connectivity structure of the social network.

In the era of big data, online social networks offer unprecedented opportunities for studying collective human behavior. One important question pertains to the characteristics of human interactions that lead to some items of information (“memes”) becoming massively popular via online sharing. The standard approach to such a question involves large-scale longitudinal data analysis, which has yielded many important clues about underlying mechanisms. Here, we present the first modeling approach that provides insight into the distinct roles of network connectivity structure (who connects to whom) and the memory time of users (i.e., how far back users look in their Twitter streams).

The attention of users is a valuable commodity in both cyberspace and the real world, and competition between memes for attention leads to characteristic signatures in popularity distributions. We focus on nearly one million Twitter user IDs and the popularity of hashtags related to a protest movement that occurred in 2011 in Spain. We assume that all memes—which can be thought of as ideas or hashtags—are attractive to the same degree. We show that the resulting meme popularity distributions are fat tailed, limiting to power laws. Our analytically tractable model incorporates long memory times of users, which is an improvement over previous models. Our probabilistic model yields formulas that enable the model to be rapidly fitted to large-scale data from social networks.

We expect that our findings will provide insights into the fundamental drivers of popularity on social networks.

The origin of the criticality in meme popularity distribution on complex networks

Previous studies showed that the meme popularity distribution is described by a heavy-tailed distribution or a power-law, which is a characteristic feature of the criticality. Here, we study the origin of the criticality on non-growing and growing networks based on the competition induced criticality model. From the direct Mote Carlo simulations and the exact mapping into the position dependent biased random walk (PDBRW), we find that the meme popularity distribution satisfies a very robust power- law with exponent α = 3/2 if there is an innovation process. On the other hand, if there is no innovation, then we find that the meme popularity distribution is bounded and highly skewed for early transient time periods, while it satisfies a power-law with exponent α ≠ 3/2 for intermediate time periods. The exact mapping into PDBRW clearly shows that the balance between the creation of new memes by the innovation process and the extinction of old memes is the key factor for the criticality. We confirm that the balance for the criticality sustains for relatively small innovation rate. Therefore, the innovation processes with significantly influential memes should be the simple and fundamental processes which cause the critical distribution of the meme popularity in real social networks.

Growth and containment of a hierarchical criminal network

We model the hierarchical evolution of an organized criminal network via antagonistic recruitment and pursuit processes. Within the recruitment phase, a criminal kingpin enlists new members into the network, who in turn seek out other affiliates. New recruits are linked to established criminals according to a probability distribution that depends on the current network structure. At the same time, law enforcement agents attempt to dismantle the growing organization using pursuit strategies that initiate on the lower level nodes and that unfold as self-avoiding random walks. The global details of the organization are unknown to law enforcement, who must explore the hierarchy node by node. We halt the pursuit when certain local criteria of the network are uncovered, encoding if and when an arrest is made; the criminal network is assumed to be eradicated if the kingpin is arrested. We first analyze recruitment and study the large scale properties of the growing network; later we add pursuit and use numerical simulations to study the eradication probability in the case of three pursuit strategies, the time to first eradication, and related costs. Within the context of this model, we find that eradication becomes increasingly costly as the network increases in size and that the optimal way of arresting the kingpin is to intervene at the early stages of network formation. We discuss our results in the context of dark network disruption and their implications on possible law enforcement strategies.

Power-law ansatz in complex systems: Excessive loss of information

The ubiquity of power-law relations in empirical data displays physicists' love of simple laws and uncovering common causes among seemingly unrelated phenomena. However, many reported power laws lack statistical support and mechanistic backings, not to mention discrepancies with real data are often explained away as corrections due to finite size or other variables. We propose a simple experiment and rigorous statistical procedures to look into these issues. Making use of the fact that the occurrence rate and pulse intensity of crumple sound obey a power law with an exponent that varies with material, we simulate a complex system with two driving mechanisms by crumpling two different sheets together. The probability function of the crumple sound is found to transit from two power-law terms to a bona fide power law as compaction increases. In addition to showing the vicinity of these two distributions in the phase space, this observation nicely demonstrates the effect of interactions to bring about a subtle change in macroscopic behavior and more information may be retrieved if the data are subject to sorting. Our analyses are based on the Akaike information criterion that is a direct measurement of information loss and emphasizes the need to strike a balance between model simplicity and goodness of fit. As a show of force, the Akaike information criterion also found the Gutenberg-Richter law for earthquakes and the scale-free model for a brain functional network, a two-dimensional sandpile, and solar flare intensity to suffer an excessive loss of information. They resemble more the crumpled-together ball at low compactions in that there appear to be two driving mechanisms that take turns occurring.

Collective behaviour, uncertainty and environmental change

A central aspect of cultural evolutionary theory concerns how human groups respond to environmental change. Although we are painting with a broad brush, it is fair to say that prior to the twenty-first century, adaptation often happened gradually over multiple human generations, through a combination of individual and social learning, cumulative cultural evolution and demographic shifts. The result was a generally resilient and sustainable population. In the twenty-first century, however, considerable change happens within small portions of a human generation, on a vastly larger range of geographical and population scales and involving a greater degree of horizontal learning. As a way of gauging the complexity of societal response to environmental change in a globalized future, we discuss several theoretical tools for understanding how human groups adapt to uncertainty. We use our analysis to estimate the limits of predictability of future societal change, in the belief that knowing when to hedge bets is better than relying on a false sense of predictability.

Cross-correlations of American baby names

The quantitative description of cultural evolution is a challenging task. The most difficult part of the problem is probably to find the appropriate measurable quantities that can make more quantitative such evasive concepts as, for example, dynamics of cultural movements, behavioral patterns, and traditions of the people. A strategy to tackle this issue is to observe particular features of human activities, i.e., cultural traits, such as names given to newborns. We study the names of babies born in the United States from 1910 to 2012. Our analysis shows that groups of different correlated states naturally emerge in different epochs, and we are able to follow and decrypt their evolution. Although these groups of states are stable across many decades, a sudden reorganization occurs in the last part of the 20th century. We unambiguously demonstrate that cultural evolution of society can be observed and quantified by looking at cultural traits. We think that this kind of quantitative analysis can be possibly extended to other cultural traits: Although databases covering more than one century (such as the one we used) are rare, the cultural evolution on shorter timescales can be studied due to the fact that many human activities are usually recorded in the present digital era.

Digital Ecology: Coexistence and Domination among Interacting Networks

The overwhelming success of Web 2.0, within which online social networks are key actors, has induced a paradigm shift in the nature of human interactions. The user-driven character of Web 2.0 services has allowed researchers to quantify large-scale social patterns for the first time. However, the mechanisms that determine the fate of networks at the system level are still poorly understood. For instance, the simultaneous existence of multiple digital services naturally raises questions concerning which conditions these services can coexist under. Analogously to the case of population dynamics, the digital world forms a complex ecosystem of interacting networks. The fitness of each network depends on its capacity to attract and maintain users’ attention, which constitutes a limited resource. In this paper, we introduce an ecological theory of the digital world which exhibits stable coexistence of several networks as well as the dominance of an individual one, in contrast to the competitive exclusion principle. Interestingly, our theory also predicts that the most probable outcome is the coexistence of a moderate number of services, in agreement with empirical observations.

Global information and mobility support coordination among humans

Coordination among different options is key for a functioning and efficient society. However, often coordination failures arise, resulting in serious problems both at the individual and the societal level. An additional factor intervening in the coordination process is individual mobility, which takes place at all scales in our world, and whose effect on coordination is not well known. In this experimental work we study the behavior of people who play a pure coordination game in a spatial environment in which they can move around and when changing convention is costly. We find that each convention forms homogeneous clusters and is adopted by approximately half of the individuals. When we provide them with global information, i.e., the number of subjects currently adopting one of the conventions, global consensus is reached in most, but not all, cases. Our results allow us to extract the heuristics used by the participants and to build a numerical simulation model that agrees very well with the experiments. Our findings have important implications for policymakers intending to promote specific, desired behaviors in a mobile population.