Complexity / 2018 / Article

Research Article | Open Access

Volume 2018 |Article ID 3929583 |

Z. Cao, M. Zheng, Y. Vorobyeva, C. Song, N. F. Johnson, "Complexity in Individual Trajectories toward Online Extremism", Complexity, vol. 2018, Article ID 3929583, 9 pages, 2018.

Complexity in Individual Trajectories toward Online Extremism

Academic Editor: Christopher P. Monterola
Received22 Jul 2017
Accepted28 Feb 2018
Published15 May 2018


Society faces a fundamental global problem of understanding which individuals are currently developing strong support for some extremist entity such as ISIS (Islamic State), even if they never end up doing anything in the real world. The importance of online connectivity in developing intent has been confirmed by recent case studies of already convicted terrorists. Here we use ideas from Complexity to identify dynamical patterns in the online trajectories that individuals take toward developing a high level of extremist support, specifically, for ISIS. Strong memory effects emerge among individuals whose transition is fastest and hence may become “out of the blue” threats in the real world. A generalization of diagrammatic expansion theory helps quantify these characteristics, including the impact of changes in geographical location, and can facilitate prediction of future risks. By quantifying the trajectories that individuals follow on their journey toward expressing high levels of pro-ISIS support—irrespective of whether they then carry out a real-world attack or not—our findings can help move safety debates beyond reliance on static watch-list identifiers such as ethnic background or immigration status and/or postfact interviews with already convicted individuals. Given the broad commonality of social media platforms, our results likely apply quite generally; for example, even on Telegram where (like Twitter) there is no built-in group feature as in our study, individuals tend to collectively build and pass through the so-called super-group accounts.

1. Introduction

Relatively unsophisticated but high-impact attacks such as in Manchester, Stockholm, Paris, London, and New York in 2017, and Berlin, Nice, Brussels, and Orlando in 2016, look set to become a fact of life [13] given the difficulty in detecting potential perpetrators who may act “out of the blue” anywhere in the world. One extremist source is offering $50,000 to anyone, anywhere, just for attempting such an attack [2]. A fundamental problem faced by security agencies is how to move as far as possible “left of boom” in order to detect individuals who are currently developing intent in the form of strong support for some extremist entity, even if they never end up doing anything in the real world. The importance of online connectivity in developing intent [412] has been confirmed by recent case studies of already convicted terrorists by Gill and others [6, 7]. Quantifying this online dynamical development can help move beyond static watch-list identifiers such as ethnic background or immigration status.

Here we address this problem by analyzing through the lens of Complexity, a unique dataset of online activity involving the global population of ~350 million users of the social media outlet VKontakte ( VKontakte became the primary online social media source for ISIS propaganda and recruiting before moderator pressure forced activity toward encrypted alternatives such as Telegram in late 2015 [13]. Our experimental design and data gathering follow [12]. Unlike Facebook which squashes such activity almost immediately, support for ISIS on VKontakte develops around online groups which are akin to everyday Facebook groups supporting a particular enterprise in sport, politics, or education [12]. Hence the term “group” simply means an online social media group. In Facebook, for example, it is easy and common for people to create such a group, and VKontakte simply copied this feature. These online groups keep themselves open-source in order to attract new members; hence we are able to record current membership at every instant. Our hybrid system of application program interfaces (APIs) backed up by intensive manual cross-checking shows that 91,781 of the ~350 million VKontakte users were members of at least one online pro-ISIS group (Figure 1(a)) at the start of our study (1 Jan 2015) or became members during it (i.e., after 1 Jan 2015). Our method for determining a pro-ISIS group, together with explicit examples of its pro-ISIS content, is given in the Supplemental Information (SI) (available here). While our dataset is not provably complete or error-free, we believe that our approach of identifying online groups to unravel and quantify the trajectories of individual supporters [12] is as close as one can come without having to sift through all ~350 million users one by one and without access to classified or private information.

Given the broad commonality of social media platforms, the trajectory results that we report here likely apply more generally; for example, even on Telegram where (like Twitter) there is no built-in group feature, individuals tend to collectively build and pass through the so-called super-group accounts [11]. In our analysis, we will make use of both clock-time and event-time since human activity can be measured in either of these complementary ways. Specifically, clock-time measures the number of days that have passed until the present instant, irrespective of what has happened during these days in terms of events; by contrast, event-time measures the number of events that have happened until the present instant, irrespective of how many days have passed. In each case, we state explicitly whether the quantity of interest is being measured in clock-time or event-time.

2. Results

2.1. Moderator Bans

Both individual accounts and groups become physically banned by VKontakte moderators when they become too extreme in their support of pro-ISIS violence. The moderators are responsible for enforcing the rules of VKontakte which state that individual accounts and groups will be banned if they issue calls to violent actions. This is shown explicitly in Figure 1(b), where a group that has been banned then has this statement appearing in place of its regular content. Our observation of the content of groups that become banned shows that they previously posted material supporting specific ISIS operations or specific calls to attack certain places or sectors of society or spread material with these pro-ISIS messages. These count as being too extreme, as evidenced by the group then becoming banned. Since the act of banning produces a definite online announcement (e.g., Figure 1(b)), it provides us with a well-defined measure of when an individual or group reaches a high level of pro-ISIS support. We can therefore unambiguously classify each individual in our dataset while he/she is still developing as a “future-ban” individual (b) if he/she in the future reaches a high level of pro-ISIS support (i.e., become banned). Similarly, we can unambiguously classify each pro-ISIS group as a future-ban group (B) if it eventually gets banned (and A otherwise). During his/her development, each individual may join any number of B and/or A groups, and at any one moment may be fluctuating in terms of tending toward or away from this high level of extremist expression and hence toward or away from becoming banned. We note that the banning of a group does not mean that all its members will necessarily become banned in the future. It can happen that only one or two of the group members were responsible for the content that got the group banned; hence the moderators do not have a reason to ban all the group members. Though our focus here is on the online development of “future-ban” individuals irrespective of whether they later carry out an extremist act or not, our analysis of media reports together with other individuals’ mentions of usernames suggests that a significant number do. For example, the user list includes an eventual combatant who produced real-time audio recordings with street-level detail during assaults in Syria; an eventual suicide bomber who seems to have driven a truck of explosives into a Shia army in Iraq; an individual whose eventual combat activity in Iraq made headlines [14]; and an individual who transitioned to become the leader of Chechen fighters within ISIS.

2.2. Trajectories

Of these 91,781 individuals, 7,707 later develop such extreme online support that their individual account becomes banned by VKontakte; that is, there are 7,707 future-ban individuals. Hence the probability that a given developing individual will eventually reach a high level of extremist support (i.e., become banned) can be estimated from the frequency of occurrences in the data as . We note that the 7,707 future-ban individuals do not all have their first joining event at the same time; instead, their first joining dates are spread over the whole period. Each developing individual’s trajectory can be represented as a binary chain of group joining (e.g., as in Figure 1(a)). The banning of groups occurs far more frequently than the banning of individuals [12]. It often happens that the collective content of a group quickly becomes very extreme, while the postings of any particular member may not. Hence the group gets banned at a given instant while the individual(s) does not. As a consequence, individuals who join lots of future-ban () groups are not necessarily the ones having their accounts banned. For example, the user in Figure 1(a) joins 34 groups and only 2 groups but never becomes banned because his/her individual postings—while actively supporting ISIS (see SI)—are not judged to be sufficiently extreme. Indeed, among all the individuals who join 10 or more future-ban () groups, only 1,413 are future-ban individuals while 3,619 are not, meaning that the trajectory of future-ban individuals is not simply driven by the process of joining as many future-ban () groups as possible. We stress that we do not attempt to classify or identify certain future-ban groups as being the first future-ban groups of future-ban individuals. Instead we focus on identifying the future-ban individuals by treating the classification of the groups as given information and studying the transitions and trajectories of these users among the classified groups.

2.3. Diagrammatic Expansion

Motivated by the physics approach to understanding transition probabilities in terms of successively higher-order interactions using diagrammatic expansion theory [15], we unravel the contributions to the probability that a given individual will develop a high level of extremist support (i.e., becomes banned and hence is a future-ban individual) by expanding exactly in terms of successively higher-order interactions with groups (Figure 1(c)). The data (Figure 1(d)) shows that the expansion terms for becoming banned after joining future-ban groups are interrelated by an approximate power-law distribution with as opposed to a memoryless exponential decay. Though reminiscent of power-law distributions reported for everyday human activities, this is the first example related to extremist pathways. It is consistent with the idea that someone who has joined groups has accumulated potentially distinct narratives over time and hence needs to make ~ comparisons between pairs. This ~ increase suggests a similar increase in both required resources and potential narrative discord as increases, which in turn suggests that the probability may vary as ~, as observed for . By contrast, Figure 1(e) shows that —and to a lesser extent —is atypical. In particular, the empirical value of (i.e., the probability that an individual who gets banned will not join any future-ban groups between Jan 1, 2105, and the banning of their account) is far smaller than that predicted by this simple power-law scaling. This has the important consequence that a risk estimate (i.e., probability) that a given individual will in the future reach a high level of pro-ISIS support (i.e., account becomes banned) based purely on observing “lone wolf” individuals who subsequently join no groups (i.e., only using ) will be a significant underestimate since the ~ scaling makes higher-order corrections to large in Figure 1(c). The fact that is by far the largest of all the expansion terms suggests that the impetus that a future-ban individual experiences toward becoming banned after joining his/her first future-ban group is more influential than upon joining his/her second and so on.

To explore these higher-order contributions to more rigorously, we condition the probabilities on a particular value of the event-time lifetime , which is the number of pro-ISIS online groups of type and that a future-ban individual joins before becoming banned. Figure 2(a) shows for representative values. (By definition, is undefined for individuals whose accounts do not get banned.) The resulting empirical distributions deviate from the null model of a memoryless binomial process and provide evidence of a specific memory effect in the group-joining activity of those individuals who will eventually become banned, in particular, for small . This expansion unraveling of contributions to —either conditioned to a given or not—allows immediate prediction of all higher-order probability terms for an arbitrarily chosen individual and hence the risk that this individual will reach a high level of pro-ISIS support, based simply on an approximate knowledge of the functional dependence of . For example, evaluating quantifies the impact online social media has on the probability (i.e., risk) that an individual will become extreme enough to have their account banned: using the numbers from our dataset, joining online groups enhances the probability that an individual eventually reaches a high enough level of pro-ISIS support that his/her account gets banned, from to which is a huge increase of 546%. Evaluating the expansion for analytically using additional knowledge of and applying the scaling factor from to for all reduce this error from 546% to 68%.

2.4. Modeling Memory in Lifetimes

Figure 2(a) shows the results of a mathematical model that we introduce that captures these finite memory signatures in the empirical trajectories and helps elucidate their nature. Each step in the model features a stochastic process in event-time in which the individual is assumed to join a group (with probability ) that is of the same type (i.e., or ) as the one that they joined in one of the past joining events. With probability they join a group, and with probability they join group, where determines the individual preference of group types. Simulations show that the results are similar for all as long as and that the theoretical is primarily determined by . We therefore fix to be small and estimate and for each value of from the empirical data using maximum likelihood estimates. The model agrees well with the data (Figure 2(a)) and confirms that the largest impact of memory effects is for smallest . The fact that the memory effect decreases with an increase in event-time lifetime (Figure 2(a)) is consistent with the notion that individuals that join many groups may have a less certain longer-term goal and hence may act more randomly when choosing their next group type.

Any practical surveillance would also be mindful of clock-time. We now show that the existence of memory effects in event-time lifetime does indeed carry over to clock-time. The data shows that event-time lifetimes ) act as a lower bound (see SI) for the corresponding clock-time lifetimes ; hence there are a spectrum of individual-dependent conversion factors between event-time and clock-time. This makes sense because individuals who visit a given number of online groups will likely differ considerably in how much clock-time they spend in and between visits: by contrast, event time just counts the cumulative number of groups joined. Despite this, Figure 2(b) confirms that a strong memory effect indeed arises for individuals with short clock-times (now ) and that these memory effects can still be modeled using a continuous-time version of our memory-dependent model from Figure 2. During any given day, an individual may have no group-joining event; hence the stochastic process mimics a walk in an abstract ideological space as opposed to a group-joining space. We hence consider the simplest case of a memoryless one-dimensional walk in which an individual gradually moves toward, or away from, an absorbing boundary that defines their exit from the system (i.e., account gets banned) and hence determines their clock-time lifetime . As decreases, the empirical data shows an increasing deviation from this memoryless walk result. However, when we add a similar type of memory as before, that is, with probability the individual takes an action (step) that copies the previous change, we find that the model with memory does now fit the data well (Figure 2(b)).

An immediate practical implication of our findings so far is that strong, observable memory effects occur for the shortest lifetime individuals, whether measured in event-time or clock-time. This is fortunate since individuals who are moving quickly toward becoming banned (and hence toward showing a high level of pro-ISIS support) are also likely to be of most interest as potential threats. Though they may end up never carrying out a real-world extremist act, their banned status means that they likely harbor the strongest intent.

2.5. Preferred Dynamical Transitions

In accordance with the existence of memory effects in the trajectory of group joining, we find that future-ban individuals’ choice of their next group to join depends on the last group that they joined and that there are rather well-defined attractors. The classes of groups are designated according to their size compared to the median group size (“small” or “large”) and whether they have a majority of postings that are focused on a news story (“news”) or on more abstract discussions (we call these “spiritual,” since most of these are indeed spiritual in their content). Though other classifiers are in principle possible, and this choice of classifiers is somewhat subjective, we have checked that only using a subset does not change our main conclusions and instead muddles the behavioral patterns. Figure 3(a) (left) uses the relative frequencies of online group-joining events to generate estimates of the conditional probability that a future-ban individual who most recently chose a group of class (row) will next join a group of class . The SI provides details of the calculation and additional results, including for subsets of attributes. Figure 3(a) (right) shows the corresponding result if these individuals were to choose their next group based purely on the number and size of groups that exist at the time of their choice, that is, akin to preferential attachment as in the coalescence-fragmentation model in [12].

Figure 3(a) shows that future-ban individuals have the greatest preference for next joining a banned, large, news group, with this type of group acting as a global attractor. Although this in part reflects the higher relative number and size of this group class, the differences between Figure 3(a) left and right panels (together with the very high and negligible values shown) show that the full story behind these individuals’ choice-making lies beyond a pure size effect. To explore this further, we renormalize the transition probabilities by the number of groups and members in the future class , yielding the results in Figure 3(b). The simulated model for individuals who are eventually banned (Figure 3(b) right) still shows small fluctuations because of the finite time window, but the empirical result (Figure 3(b) left) shows marked differences that are statistically significant (, . Figure 3(b) (left) shows that future-ban individuals have an additional attraction, beyond preferential attachment, toward either future-ban, small, spiritual groups or no-future-ban, small, news groups. A theoretical model that incorporates “character” into preferential attachment—as presented in [16]—could help tease out these differences, backed up by more detailed knowledge of individuals’ circumstances.

2.6. Extension to Location

The diagrammatic expansion (Figure 1(c)) also opens up a new pathway toward addressing the important practical question of how an individual’s online pathway interacts with their real-world movements (Figures 4(a) and 4(b)). Geographical location is a declared quantity in an individual’s online profile. We recognize that this extension to location is preliminary; however we wish to show how it can be done in principle. We obtained the estimated real-world trajectories of individuals as follows: we recorded the information from user profiles during the period of study, and these include an attribute “country.” By tracking the changes of this attribute entry, we could get a trajectory of each individual for which location was reported. With the caveat in mind that this is a preliminary approach, we assign a change in an individual’s declared geographical location as a “scattering” event in terms of changing the online trajectory of that individual (Figure 4(c)), for example, because of a change in his/her attitude or circumstances.

Taking our current data at face value, the VKontakte data shows (Figures 4(a) and 4(b)) that there are visible patterns in how individuals of the two different types change their declared locations, with future-ban individuals visibly avoiding loops (i.e., less return trips). We can quantify this in a simple way by looking at the fraction of return trips. If future-ban individuals change country from to during our period of study and individuals change country from to , we can define a country return rate for this country pair as . We then average this quantity over all possible pairs of countries to obtain a country return rate . For future-ban individuals (Figure 4(a)), this country return rate while for no-future-ban individuals (Figure 4(b)) , which is more than twice. Figure 4(c) shows that for future-ban individuals that change country, their higher-order () probabilities tend to increase in the diagrammatic expansion, that is, estimates of the probability of interest based solely on will be worse. This suggests an opportunity to extend existing research on real-space conflict and mobility [1622] to develop a fuller theory of extremist dynamics in coupled cyber-physical space. Among future-ban individuals, the average number of online pro-ISIS groups joined immediately after a move from Syria to any other country is 0.36 as compared to an average over time of 0.18. This is a statistically significant increase (). Similarly, the average number of online groups that such future-ban individuals join immediately before a move to Germany from any other country is 0.48, as compared to an average over time of 0.36 (). The case of US is similar to Germany (. This means that, among future-ban individuals who come from anywhere in the world, the ones that enter Germany and US tend to do so immediately after a burst of online group-joining activity, a fact that could be used to identify future high-risk individuals in those countries. Among all those who are at some stage in Syria, there are a higher percentage of future-ban individuals who go from Syria to France than go to Syria from France. The same is true for Turkey, Iraq, and Australia. The vast majority of individuals moving from Syria to US or UK are no-future-ban, suggesting that the threat in US and UK is a long-term latent one, perhaps like the 2017 Manchester bomber. With more reliable country-specific data, future risk probabilities tailored to these specific locations and movements could be calculated by conditioning the scattering transitions in Figure 4(c).

3. Conclusions

Our paper addresses the pressing societal problem of understanding which individuals are currently developing intent in the form of strong support for some extremist entity, even if they never end up doing anything in the real world. Using a unique dataset from an online social media source, we have identified specific dynamical patterns in the online trajectories that individuals take toward developing a high level of extremist support, specifically, for ISIS. We identified strong memory effects emerging among individuals whose transition is fastest and hence may become “out of the blue” threats in the real world. A generalization of diagrammatic expansion theory helped quantify these characteristics, including the impact of changes in geographical location, and can now be used to facilitate prediction of future risks. Our findings help move beyond postfact interviews with already convicted terrorists, by focusing on the trajectories that individuals follow with respect to developing and expressing high levels of pro-ISIS support, irrespective of whether they then carry out a real-world attack or not. Our findings also help move global security debates beyond static watch-list identifiers such as ethnic background or immigration status. Given the broad commonality of social media platforms, the results that we report here likely apply more generally; for example, even on Telegram where (like Twitter) there is no built-in group feature, individuals tend to collectively build and pass through so-called super-group accounts [11].


The views and conclusions contained herein are solely those of the authors and do not represent official policies or endorsements by any of the entities named in this paper.

Conflicts of Interest

The authors have no conflicts of interest regarding the publication of the manuscript.

Authors’ Contributions

Z. Cao and M. Zheng contributed equally to this work.


The authors are grateful to Andrew Gabriel and Anastasia Kuz for initial help with data collection and analysis. N. F. Johnson gratefully acknowledges funding under National Science Foundation (NSF) Grant CNS1522693 and Air Force (AFOSR) Grant FA9550-16-1-0247.

Supplementary Materials

p.2: data; p.6: technical details regarding Figure 2 in the main paper; p.10: demonstration that event-time lifetimes act as an approximate lower bound for the corresponding clock-time lifetimes; p.10: encoding of groups in Figure  3; p.12: development and definition of quantities in Figure  3; p.19: technical details regarding Figure 4 in the main paper. (Supplementary Materials)


  1. M. Birnbaum, The Washington Post, Europe may face a grim future with terrorism as a fact of life, 2016,
  2. “IS group to step up attacks on Europe – Europol. BBC News,” View at: Google Scholar
  3. D. Hambling, How Islamic State is using consumer drones, 2016,
  4. “BBC News. Russian students targeted as recruits by Islamic State,” View at: Google Scholar
  5. P. Gill, Lone-Actor Terrorists: A Behavioural Analysis, Routledge, London, UK, 2015. View at: Publisher Site
  6. P. Gill, J. Horgan, and P. Deckert, “Bombing Alone: Tracing the Motivations and Antecedent Behaviors of Lone-Actor Terrorists,” Journal of Forensic Sciences, vol. 59, no. 2, pp. 425–435, 2014. View at: Publisher Site | Google Scholar
  7. P. Gill and E. Corner, “Lone-actor terrorist use of the Internet and behavioural correlates,” in Terrorism Online: Politics, Law, Technology and Unconventional Violence, L. Jarvis, S. Macdonald, and T. M. Chen, Eds., Routledge, London, 2015. View at: Google Scholar
  8. L. Von Behr, A. Reding, C. Edwards, and L. Gribbon, Radicalization in the Digital Era: The Use of the Internet in 15 Cases of Terrorism and Extremism, RAND, Santa Monica CA, 2013,
  9. P. Gill, E. Corner, M. Conway, A. Thornton, M. Bloom, and J. Horgan, “Terrorist Use of the Internet by the Numbers: Quantifying Behaviors, Patterns, and Processes,” American Society of Criminology, 2016. View at: Google Scholar
  10. J. N. Shapiro, The terrorist’s dilemma: Managing violent covert organizations, Princeton University Press, Princeton, 2013.
  11. J. M. Berger and H. Perez, “The Islamic States diminishing returns on Twitter,” GW Program on Extremism, vol. 2, 2016, View at: Google Scholar
  12. N. F. Johnson, M. Zheng, Y. Vorobyeva et al., “New online ecology of adversarial aggregates: ISIS and beyond,” Science, vol. 352, no. 6292, pp. 1459–1463, 2016. View at: Publisher Site | Google Scholar
  13. J. Paraszczuk, Why Are Russian, Central Asian Militants Vanishing From Social Networks? RadioFreeEurope, 2015,
  15. R. D. Mattuck, A guide to Feynman diagrams in the many-body problem, Dover Publications, Inc., New York, 1992. View at: MathSciNet
  16. L. Glowacki, A. Isakov, R. W. Wrangham, R. McDermott, J. H. Fowler, and N. A. Christakis, “Formation of raiding parties for intergroup violence is mediated by social network structure,” Proceedings of the National Acadamy of Sciences of the United States of America, vol. 113, no. 43, pp. 12114–12119, 2016. View at: Publisher Site | Google Scholar
  17. M. C. González, C. A. Hidalgo, and A. L. Barabási, “Understanding individual human mobility patterns,” Nature, vol. 453, pp. 779–782, 2008. View at: Google Scholar
  18. G. M. Viswanathan, M. G. da Luz, E. P. Raposo, and H. E. Stanley, The physics of foraging, Cambridge University Press, Cambridge, 2011. View at: Publisher Site | MathSciNet
  19. I. D. Couzin, J. Krause, N. R. Franks, and S. A. Levin, “Effective leadership and decision-making in animal groups on the move,” Nature, vol. 433, no. 7025, pp. 513–516, 2005. View at: Publisher Site | Google Scholar
  20. S. Gavrilets, “Collective action and the collaborative brain,” Journal of the Royal Society Interface, vol. 12, no. 102, Article ID 20141067, 2014. View at: Publisher Site | Google Scholar
  21. R. W. Wrangham and L. Glowacki, “Intergroup Aggression in Chimpanzees and War in Nomadic Hunter-Gatherers: Evaluating the Chimpanzee Model,” Human Nature, vol. 23, no. 1, pp. 5–29, 2012. View at: Publisher Site | Google Scholar
  22. M. L. Wilson, C. Boesch, B. Fruth et al., “Lethal aggression in Pan is better explained by adaptive strategies than human impacts,” Nature, vol. 513, no. 7518, pp. 414–417, 2014. View at: Publisher Site | Google Scholar

Copyright © 2018 Z. Cao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.