## New Research In

### Physical Sciences

### Social Sciences

#### Featured Portals

#### Articles by Topic

### Biological Sciences

#### Featured Portals

#### Articles by Topic

- Agricultural Sciences
- Anthropology
- Applied Biological Sciences
- Biochemistry
- Biophysics and Computational Biology
- Cell Biology
- Developmental Biology
- Ecology
- Environmental Sciences
- Evolution
- Genetics
- Immunology and Inflammation
- Medical Sciences
- Microbiology
- Neuroscience
- Pharmacology
- Physiology
- Plant Biology
- Population Biology
- Psychological and Cognitive Sciences
- Sustainability Science
- Systems Biology

# A simple generative model of collective online behavior

Edited by Kenneth W. Wachter, University of California, Berkeley, CA, and approved June 4, 2014 (received for review July 27, 2013)

## Significance

One of the most common strategies in studying complex systems is to investigate and interpret whether any “hidden order” is present by fitting observed statistical regularities via data analysis and then reproducing such regularities with long-time or equilibrium dynamics from some generative model. Unfortunately, many different models can possess indistinguishable long-time dynamics, so the above recipe is often insufficient to discern the relative quality of competing models. In this paper, we use the example of collective online behavior to illustrate that, by contrast, time-dependent modeling can be very effective at disentangling competing generative models of a complex system.

## Abstract

Human activities increasingly take place in online environments, providing novel opportunities for relating individual behaviors to population-level outcomes. In this paper, we introduce a simple generative model for the collective behavior of millions of social networking site users who are deciding between different software applications. Our model incorporates two distinct mechanisms: one is associated with recent decisions of users, and the other reflects the cumulative popularity of each application. Importantly, although various combinations of the two mechanisms yield long-time behavior that is consistent with data, the only models that reproduce the observed temporal dynamics are those that strongly emphasize the recent popularity of applications over their cumulative popularity. This demonstrates—even when using purely observational data without experimental design—that temporal data-driven modeling can effectively distinguish between competing microscopic mechanisms, allowing us to uncover previously unidentified aspects of collective online behavior.

The recent availability of datasets that capture the behavior of individuals participating in online social systems has helped drive the emerging field of computational social science (1), as large-scale empirical datasets enable the development of detailed computational models of individual and collective behavior (2⇓–4). Choices of which movies to watch, which mobile applications (“apps”) to download, or which messages to retweet are influenced by the opinions of our friends, neighbors, and colleagues (5). Given the difficulty in distinguishing between potential explanations of observed behavior at the individual level (6), it is useful to examine population-level models and attempt to reproduce empirically observed popularity distributions using the simplest possible assumptions about individual behavior. Such generative models have arisen in a wide range of disciplines—including economics (7, 8), evolutionary biology (9, 10), and physics (11). When studying generative models, the microscopic dynamics are known exactly, so it is possible to explore the population-level mechanisms that emerge in a controlled manner. This contrasts with studies driven by empirical data, in which confounding effects can always be present (6). The value of explanations based on mechanisms has long been appreciated in sociology (12⇓–14), and they have recently received increased attention due to the availability of extensive data from online social networks (15⇓⇓–18).

One well-studied rule for choosing between multiple options is cumulative advantage (also known as preferential attachment), in which popular options are more likely to be selected than unpopular ones. This leads to a “rich-get-richer” agglomeration of popularity (7, 9, 19⇓⇓–22). Bentley et al. (5, 23, 24) proposed an alternative model, in which members of a population randomly copy the choices made by other members in the recent past. As a result, products whose popularity levels have recently grown the fastest are the most likely to be selected (whether or not they are the most popular overall). In the present paper, we show that models of app-installation decisions that are biased heavily toward recent popularity rather than cumulative popularity provide the best fit to empirical data on the installation of Facebook apps. We use the model to identify the timescales over which the influence of Facebook users upon each others’ choices is strongest, and we argue that the interaction between these timescales and the diurnal variation in Facebook activity yields many of the observed features of the popularity distribution of apps. More generally, we illustrate how to incorporate temporal dynamics in modeling and data analysis to differentiate between competing models that produce the same long-time (i.e., after transients have died out) behavior.

We use the Facebook apps dataset that was first reported in ref. 15 by Onnela and Reed-Tsochas. These data include the records, for every hour from June 25, 2007 to August 14, 2007, of the number of times that every Facebook app (of the *n* = 2,705 total available during this period) was installed. At the time, Facebook users had two streams of information about apps: a “cumulative information” stream gave an “all-time best-seller” list, in which all apps were ranked by their cumulative popularity (i.e., the total number of installations to date), and a “recent activity information” stream consisted of updates provided by Facebook on the recent app installation activity by a user’s friends. Users could also visit the profiles of their friends to see which applications a friend had installed.

The data thus consist of *N* time series *n*_{i}(*t*), where the “popularity” *n*_{i}(*t*) of app *i* at time *t* is the total number of users who have installed app *i* by hour *t* of the study period. The discrete time index *t* counts hours from the start of the study period (*t* = 0) to the end (*t* = *t*_{max} ≡ 1,209). The distribution of *n*_{i} values is heavy-tailed (*SI Appendix*, Fig. S1), so the popularities *n*_{i}(*t*) of the apps cover a very wide range of scales. Facebook apps first became available on May 24, 2007, corresponding to *t* ≈ −720 in our notation. By time *t* = 0, when the data collection began, 980 apps had already launched (with unknown launch times); the remaining apps in our dataset were launched during the study period. Among the latter, we pay particular attention to those for which we have at least *t*_{LES} ≡ 650 h (i.e., more than one-half of the data collection window) of data. We call these apps the “launched-early-in-study” (LES) apps. Denoting by *t*_{i} the launch time of app *i*, the 921 LES apps *i* are those that satisfy *t*_{i} > 0 and *t*_{i} < *t*_{max} − *t*_{LES} = 559. We set *t*_{i} = 0 for apps that were launched before the study period.

To measure the change in app popularity during hour *t*, we define the “increment” in popularity of app *i* at time *t* as *f*_{i}(*t*) = *n*_{i}(*t*) − *n*_{i}(*t* − 1) [with *f*_{i}(*t*) = 0 for *t* ≤ *t*_{i}] (15). The total app installation activity of users during hour *t* is then as follows:*SI Appendix*, section SI1 that *F*(*t*) has large diurnal fluctuations superimposed on a linear-in-time aggregate growth.

We define the “age-shifted popularity” *i* at age *a* to enable comparison of apps when they are the same age (i.e., at the same number of hours after their launch). An examination of the trajectories of the largest LES apps reveals that their popularity grows exponentially for some time before reaching a steady-growth regime in which *a*, although they have a superimposed 24-h oscillation (*SI Appendix*, Figs. S3 and S4). To study the entire set of LES apps, we scale the increment *i* by its temporal average *t*_{LES} = 650 observations for each app. This weights very popular apps and other (less popular) apps in a similar manner (25). For a given set

The mean scaled age-shifted growth rate reveals several interesting features (Fig. 1*A*). First, at large ages (e.g., *a* ≥ 150 h), the function *r*(*a*) has 24-h oscillations superimposed on a nearly constant curve. The behavior of *r*(*a*) is very different for smaller ages; we dub this the “novelty regime,” as it represents the (approximately 1-wk) time period that immediately follows the launch of apps. The *r*(*a*) curve for the entire LES set is similar to those found by splitting the LES set into two disjoint subsets based on ordered launch times—the 460 applications with earlier launch times (*t*_{i} ≤ 260; early-launch) and the 461 applications with later launch times (*t*_{i} ≥ 261; late-launch). The small difference between the *r*(*a*) curves for these cases gives an estimate of the inherent variability within the data and sets a natural target for how well stochastic simulations can fit the data. We find similar results for other subsets of the same size (*SI Appendix*, section SI3).

To directly measure the growth of new apps in their first *t*_{LES} hours, we show the distribution of *B*. We also show the corresponding distributions for the two LES subsets (early and late launch). The similarity of distributions for early-born apps and late-born apps implies that the launch time, at least in the period that we examined, does not have a strong effect on the growth of new apps. This contrasts with Yule–Simon models of popularity (7, 21, 26) and related preferential-attachment models used to model citations (11). In these models, early-born apps have more time to accumulate popularity and hence exhibit a different aging behavior to later-born apps (27).

In Fig. 1*C*, we examine changes in the rank order of the top-5 list of apps by plotting the trajectories of the largest apps (ranked by their popularity at time *t* = 0) over the duration of the study (and see *SI Appendix*, Fig. S7, for plots of top-10 lists). Reproducing realistic levels of turnover in such lists is a challenging test for models of popularity dynamics (24, 28).

The popularity dynamics for the novelty regime seem to be app-specific (Fig. 1*A* and *SI Appendix*, Fig. S4), but a simple model can satisfactorily describe the postnovelty regime. We introduce a general stochastic simulation framework with a “history-window parameter” *H* and consider an app to be within its “history window” for the first *H* hours that data on the app are available. The history window of LES apps extends from their launch time to *H* hours later; for non-LES apps, we define the history window to be the first *H* hours (*t* = 0 to *t* = *H*) of the study. We conduct stochastic simulations by modeling *F*(*t*) computational “agents” in time step *t*, each of whom installs one app at that time step. We take the values of *F*(*t*) from the data (Eq. **1**). Note that our simulated agents do not correspond directly to Facebook users, as we do not have data at the level of individual users. In reality, a Facebook user can, for example, install several different apps during an hour; in our simulations, however, such actions would be modeled by the choices of several agents.

We simulate the choices of the agents as follows. First, for any app *i* that is in its history window at time *t*, we copy the increment *f*_{i}(*t*) directly from the data. This determines the choices of *F*_{H}(*t*) of the agents, where *F*_{H}(*t*) is the number of installations of all apps that are within their history window at time *t*. Each of the remaining *F*(*t*) − *F*_{H}(*t*) agents then installs any one of the apps that are not in their history window. An installation probability *p*_{i}(*t*) is allocated based on model-specific rules (see below), and the *F*(*t*) − *F*_{H}(*t*) agents each independently choose app *i* with probability *p*_{i}(*t*). These rules ensure that the total number of installations in each hour exactly matches the data and that the history window of each app is reproduced exactly.

We investigate several possible choices for *p*_{i}(*t*) by comparing the results of simulations with the characteristics of the data highlighted in Fig. 1 *A–C*. The history-window parameter *H* plays an important role in capturing the app-specific novelty regime. However, if *H* is very large, then most of the simulation is copied directly from the data and the decision probability *p*_{i}(*t*) becomes irrelevant. It is therefore desirable to find models that fit the data well while keeping *H* as small as possible. Motivated by the information available to Facebook users during the data collection period, we propose a model based on a combination of a “cumulative rule”

An agent who uses the cumulative rule at time *t* chooses app *i* with a probability proportional to its cumulative popularity *n*_{i}(*t* − 1), yielding the following:*K* is determined by the normalization *t* copies the installation choice of an agent who acted in an earlier time step, with some memory weighting (Eq. **4** below). Consequently, apps that were recently installed by many agents [i.e., apps with large *f*_{i}(*τ*) values for *τ* ≈ *t*] are more likely to be installed at time step *t* even if these apps are not yet globally popular [i.e., *n*_{i}(*t* − 1) can be small]. In reality, the information available to Facebook users on the recent popularity of apps was limited to observations of the installation activity of their network neighbors. As we lack any information on the real network topology, we make the simplest possible assumption: that the network is sufficiently well-connected (see ref. 29 for a study of Facebook networks from 2005) to enable all agents in the model to have information on the aggregate (system-wide) installation activity. When applying the recent-activity rule, an agent chooses app *i* with a probability proportional to the recent level of that app’s installation activity:*L* is determined by the normalization *W*(*τ*) determines the weight assigned to activity from *τ* hours ago and thereby incorporates human-activity timescales (30). In *SI Appendix*, we consider several examples of plausible memory functions and also examine the possibility of heterogeneous app fitnesses.

If our dataset included the early growth of every app, then a constant weighting function *W*(*t*) ≡ 1 would reduce *n*_{i}(0), so we cannot capture the cumulative rule by using a suitable weighting function in the recent-activity rule. Instead, we introduce a tunable parameter *γ* ∈ [0, 1] so that the population-level installation probability *p*_{i} used in the simulation is a weighted sum,*γ* = 0 (recent-activity rule) and *γ* = 1 (cumulative rule). The model ignores externalities between apps, an assumption that is supported by the results of ref. 15.

To explore our model, we start by considering the case *γ* = 1, in which agents consider only cumulative information. In Fig. 1 *D–F*, we compare the results of stochastic simulations with the data (Fig. 1 *A–C*) using a history window of *H* = 168 h (i.e., 1 wk). Clearly, the cumulative model does not match the data well. Although the app popularity distributions at *t* = *t*_{max} are reasonably similar (Fig. 1*E*), the largest popularities are overpredicted by the model. By contrast, the popularity of the LES apps—which include many of the less popular apps—is underpredicted. In particular, their mean scaled age-shifted growth rate has a lower long-term mean than that of the data (Fig. 1*D*). Recall from Eq. **2** that each app’s increments are scaled by their temporal average *r*(*a*). As a result, any error in predicting the value of *r*(*a*) curve. This explains why, for example, the values of *r*(*a*) for *a* < *H* are overpredicted in Fig. 1*D*, despite the fact that the increments in this regime are copied from the data. The corresponding temporal averages are too low, so the scaled increment values are too high. In Fig. 1*F*, we illustrate that the ordering among the top-five apps does not change in time for this model, so it does not produce realistic levels of app-popularity turnover (Fig. 1*C* and *SI Appendix*, Fig. S7). In *SI Appendix*, sections SI6 and SI7, we demonstrate that several alternative models based on cumulative information also match the data poorly.

We next consider the case in which *γ* is small, so recent information dominates (5, 24). In Fig. 3, we show results for stochastic simulations using an exponential response-time distribution *W*(*t*) assigned to activity from *t* hours earlier for varying history-window lengths *H* and response-time parameters *T*. The colors in the (*H*, *T*) parameter plane represent the *L*^{2} error, which is given by the *L*^{2} norm of the difference between the simulated *r*(*a*) curve and the *r*(*a*) curve from the data. A value of 3.11 is representative of inherent fluctuations in the data (*SI Appendix*, section SI3), and the bright colors in Fig. 3 represent parameter values for which the difference between the model’s mean growth rate and the empirically observed growth rate is less than the magnitude of fluctuations present in the data. Observe that the model requires a history window of approximately 1 wk (i.e., *H* ≈ 168 h) to match the data. As *γ* increases, cumulative information is weighted more heavily, and the region of “good-fit” parameters moves toward larger *T* and larger *H* (*SI Appendix*, section SI3). As noted previously, large-*H* models trivially provide good fits (because they mostly copy directly from data), but the *γ* = 0 case provides a good fit to the data even with a relatively short history window *H*.

In Fig. 1 *G–I*, we compare model results with data for parameter values *H* = 168, *T* = 5, and *γ* = 0 (i.e., the “recent-activity, short-memory” case). This reproduces the app popularity distributions of the data rather well, but the mean scaled age-shifted growth rates are markedly different. In contrast, Fig. 1 *J–L* compare model results with data for parameter values *H* = 168, *T* = 50, and *γ* = 0 (i.e., the “recent-activity, long-memory” case). These parameters are just inside the good-fit region of Fig. 3*A*, so the *r*(*a*) curve in Fig. 1*J* matches the data well. Moreover, the popularity distributions at *t* = *t*_{max} and at age *t*_{LES} (Fig. 1*K*) are both reasonably matched by the model, which also allows realistic turnover in the top-10 list (Fig. 1*L* and *SI Appendix*, Fig. S7). These considerations highlight the importance of using temporal data to develop and fit models of complex systems. Distributions at single times can be insensitive to model differences, and the *r*(*a*) curves are crucial for distinguishing between competing models. In *SI Appendix*, section SI4, we show that the recent-activity (*γ* = 0) case still gives good fits to the data if the exponential response-time distribution is replaced by a lognormal, gamma, or uniform distribution.

Another noteworthy feature of the recent-activity case is its ability to produce heavy-tailed popularity distributions in stochastic simulations even if no history is copied from the data (*H* = 0). Even if all apps initially have the same number of installations, random fluctuations lead to some apps becoming more popular than others, and the aggregate popularity distribution becomes heavy-tailed (10, 23, 24, 31). In *SI Appendix*, section SI5, we show that this situation is described by a near-critical branching process, for which power-law popularity distributions are expected (32⇓⇓⇓–36).

Our model suggests that app adoption among Facebook users was guided more by recent popularity of apps (as reflected in installations by friends within 2 days) than by cumulative popularity. The fact that the model is a near-critical branching process might help to explain the prevalence of heavy-tailed popularity distributions that have been observed in information cascades on social networks, such as the spreading of retweets on Twitter (4, 17, 18) or news stories on Digg (37). The branching-process analysis is also applicable to the random-copying models of Bentley et al. (5, 23, 24). Although most random-copying models consider only short (e.g., single time-step) memory (5, 23), the simulation study of ref. 24 includes a uniform response-time distribution and demonstrates the role of memory effects in generating turnover. As shown in Fig. 1 and detailed in *SI Appendix*, section SI7, generating realistic turnover of rank order in the top-10 apps is a significant challenge for all models based on cumulative information, even those that include a time-dependent decay of novelty (38, 39). In *SI Appendix*, section SI9, we show that our model can also explain the results of the fluctuation-scaling analysis of the Facebook apps data in ref. 15 that highlighted the existence of distinct scaling regimes (depending on app popularity).

Our approach also highlights the need to address temporal dynamics when modeling complex social systems. Online experiments have been used successfully in computational social science (1), but it is challenging to run experiments in online environments that people actually use (as opposed to creating new online environments with potentially distinct behaviors). If longitudinal data are available, as in the present case, it is possible to evaluate a model’s fit based not only on long-time behavior but also on dynamical behavior. Given that several models successfully produce similar long-time behavior, the investigation of temporal dynamics is critical for distinguishing between competing models. As more observational data with high temporal resolution from online social networks become available, we believe that this modeling strategy, which leverages temporal dynamics, will become increasingly essential.

## Acknowledgments

We thank Andrea Baronchelli, Ken Duffy, James Fennell, James Fowler, Sandra González-Bailón, Stephen Kinsella, Jack McCarthy, Yamir Moreno, Peter Mucha, Puck Rombach, and Frank Schweitzer for helpful discussions. We thank the Science Foundation Ireland/Higher Education Authority Irish Centre for High-End Computing for the provision of computational facilities. We acknowledge funding from Science Foundation Ireland Grant 11/PI/1026 (to J.P.G. and D.C.), Future and Emerging Technologies (FET)-Proactive Project PLEXMATH FP7-ICT-2011-8 Grant 317614 (to J.P.G., D.C., and M.A.P.), FET-Open Project FOC-II FP7-ICT-2007-8-0 Grant 255987 (to F.R.-T.), the John Fell Fund from University of Oxford (to M.A.P.), and DeGruttola National Institute of Allergy and Infectious Diseases Grant R37A1051164 (to J.-P.O.).

## Footnotes

- ↵
^{1}To whom correspondence should be addressed. E-mail: james.gleeson{at}ul.ie.

Author contributions: J.P.G., D.C., J.-P.O., M.A.P., and F.R.-T. designed research; J.P.G. and D.C. performed research; J.P.G., D.C., and J.-P.O. analyzed data; and J.P.G., D.C., J.-P.O., M.A.P., and F.R.-T. wrote the paper.

The authors declare no conflict of interest.

This article is a PNAS Direct Submission.

This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1313895111/-/DCSupplemental.

## References

- ↵
- Lazer D,
- et al.

- ↵
- Aral S,
- Walker D

- ↵
- ↵
- ↵
- Bentley RA,
- Earls M,
- O’Brien MJ

- ↵
- Shalizi CR,
- Thomas AC

- ↵
- Simon HA

- ↵
- De Vany A

- ↵
- Yule GU

- ↵
- Ewens WJ

- ↵
- ↵
- Hedström P,
- Swedberg R

- ↵
- ↵
- Schelling TC

- ↵
- Onnela J-P,
- Reed-Tsochas F

- ↵
- Romero DM,
- Meeder B,
- Kleinberg J

*Proceedings of the 20th International Conference on World Wide Web*(Association for Computing Machinery, New York), pp 695–704. - ↵
- Bakshy E,
- Hofman JM,
- Mason WA,
- Watts DJ

*Proceedings of the Fourth ACM International Conference on Web Search and Data Mining*(Association for Computing Machinery, New York), pp 65–74. - ↵
- Lerman K,
- Ghosh R,
- Surachawala T

- ↵
- ↵
- Barabási A-L,
- Albert R

- ↵
- Simkin MV,
- Roychowdhury VP

- ↵
- ↵
- Bentley RA,
- Hahn MW,
- Shennan SJ

- ↵
- ↵
- ↵
- Cattuto C,
- Loreto V,
- Pietronero L

- ↵
- ↵
- Evans TS,
- Giometto A

- ↵
- ↵
- Barabási A-L

- ↵
- ↵
- Harris TE

- ↵
- ↵
- ↵
- ↵
- ↵
- Ver Steeg G,
- Ghosh R,
- Lerman K

- ↵
- Wu F,
- Huberman BA

- ↵
- Wang D,
- Song C,
- Barabási A-L

## Citation Manager Formats

## Sign up for Article Alerts

## You May Also be Interested in

### More Articles of This Classification

### Physical Sciences

### Applied Mathematics

### Related Content

- No related articles found.