• UCSBgauchos twitter avatar
    .@UCSB_Baseball drops rubber match 8-2 at LMU. Burns (2-4), Fisher (2 R) top performers for the Gauchos. RECAP >>>… https://t.co/iVP3f49Ph0
    1 hour 36 min ago
  • UCSBgauchos twitter avatar
    Softball: UCSB Defeats Nebraska-Omaha, Wins Second Straight in Extra Innings https://t.co/K6gXfECU2d
    7 hours 53 sec ago
  • brenucsb twitter avatar
    New study reveals dissolved oxygen levels are dropping in oceans around the world as a result of #climatechange: https://t.co/yC08zCybSo
    11 hours 18 min ago
  • ucsantabarbara twitter avatar
    UCSB’s Nikkei Student Union will present “Manzanar Fishing Club” as part of a Day of Remembrance on Feb. 21. https://t.co/rX387XzrIs
    11 hours 33 min ago
  • UCSBgauchos twitter avatar
    Gauchos have a successful day with a win against UC Davis 4-0 and St. Mary's 4-3 https://t.co/eBmdVbdmkW
    20 hours 37 min ago
  • UCSBgauchos twitter avatar
    .@UCSB_Baseball can't solve Arriaga, fall 1-0 at LMU. Series rubber match tomorrow at 1 PM! RECAP >>>… https://t.co/F8nk3CCoag
    22 hours 14 min ago
  • UCSBgauchos twitter avatar
    Softball: Gauchos Defeat Pacific in Extra Innings, Fall to Stanford https://t.co/R8MtFxyclg
    22 hours 47 min ago
  • UCSBgauchos twitter avatar
    Women's Tennis: UC Santa Barb. 4, UC Davis 0 (Final) Gauchos win third straight, defeat UC Davis 4-0 https://t.co/vDAcGmp1yY
    23 hours 38 min ago
  • UCSBgauchos twitter avatar
    WBB: Gauchos Gobbled Up By Long Beach State Pressure, Fall 59-45 In Third of Four Game Road Trip https://t.co/rOVVIVM7ag
    23 hours 58 min ago
  • UCSBgauchos twitter avatar
    Gauchos Drop 66-48 Decision to Long Beach State https://t.co/WEEbdyqn0E
    1 day 1 hour ago

Mapping the Online Landscape to Predict, Prevent Digital Tipping Points

Monday, May 6, 2013 - 17:00
Santa Barbara, CA


Ambuj Singh

Ambuj Singh

Photo Credit: 

Rod Rolle


The graphic shows information propagation over multiple time slices, or points, on a network. The goal of the project is to find, model, and predict such phenomena in heterogeneous evolving networks.

If somebody in a remote corner of the world sets fire to an American flag, but no one else is there to see it, did it really burn?

Absolutely. And thanks to social media, it will keep burning –– figuratively, anyway –– as news and images of the desecration fan the flames across the internet. Given the reach of today's ever-connected global society, the online outcry could quickly result in a real-world uprising. Writ large, think Arab Spring.

But could such an occurrence be prevented if we better understood –– and could even predict –– when, why, and how something will go viral? What if we could identify digital tipping points before they induced potentially massive chain reactions?

The answer may lie in network modeling, a way of mapping the digital landscape in order to more readily identify when a new highway is evolving –– or when something, or someone, is about to go metaphorically off-road. Call it cartography 2.0.

Such hypothetical solutions may soon become reality, courtesy of an ongoing project in which a group of UC Santa Barbara computer scientists is playing a key role. Hoping to enable advanced intelligence for the digital age, the U.S. Army-funded initiative aims to model different types of information networks and discern the shared dynamics that could make predictions possible.

"If a flag burning happens somewhere, maybe it will lead to a riot, so you want to understand how messages about this riot are going to spread. And if you want to contain the effects of those messages, what is the right way?" said Ambuj K. Singh, a professor in UCSB's Department of Computer Science who is part of the effort. "You need to have a model for how that information propagates. Can we model these effects so that we can predict what will happen, and –– if we have to stop this from happening –– ensure that it does not happen?

Singh and fellow UCSB computer science professors Tobias Hollerer and Xifeng Yan comprise a team that has received an approximately $1-million-per-year grant to continue work on the endeavor that is four years into its 10-year timeline. The interdisciplinary undertaking has involved a number of students and postdoctoral researchers.

To explore these questions of network dynamics and behavior, the UCSB-based group is examining data from Facebook, Twitter, and Wikipedia, as well as from transportation and communications networks, looking for shared patterns across multiple networks. The intent is to predict potential end results by tracking beginnings –– whether it's the first post about a flag burning, or the first cluster of searches about an illness or pharmaceutical side-effect.

In addition to improved military intelligence and public health, the work has multiple implications with potentially widespread impact –– from the development of novel search functions, to the design of more robust networks overall.

"We are looking for tipping points, but we first need to find the outliers to understand which are the patterns that have become larger, that have shifted around the maximum amount," Singh said. "What makes it a tipping point? We first need the data to try to understand the different patterns, then we can try to find what exactly makes it go viral."

Take the example of Google's oft-cited, search-based flu map.

"By presuming that if you are searching for flu, it's more likely you have flu symptoms, they can build these maps that are better than what the CDC can find with surveys of doctors," Singh noted. "You can map out its flow at any point in time, but you can also model how it spreads –– whether it spreads more because of the highway network or air traffic –– and what changes it most.

"If you have to halt the spread of some specific disease, or contain the effects of a flag burning, what kind of action should you be taking?" he asked. "Understanding these networks and their dynamics gives us a way of doing that."

The UCSB team is part of one of four research centers, along with assorted government researchers, and the U.S. Army Research Laboratory, engaged in the Network Science Collaborative Technology Alliance. The alliance unites research across organizations, technical disciplines, and research areas to address the critical technical challenges of the Army, including what's being called "network-centric warfare."

"The intent is to understand these dynamics of network behavior because the kind of wars the country will be fighting is going to change –– rather than big tanks, battleships, and planes, we will see small wars being fought as much in the social domain as on the battlefields," Singh said. "If I take a complex circuit and change the voltage level somewhere, it will affect how the entire network behaves. In the same way, the Army would like to understand: If I send a message to you, can I predict what's going to happen next?"

Ambuj Singh
Network Science Collaborative Technology Alliance
Campaign for UC Santa Barbara