Mapping the online landscape to predict tipping points

May 07, 2013

(Phys.org) —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 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 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 , 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?"

Explore further: Singing the same tune: Scientists develop novel ways of separating birdsong sources

add to favorites email to friend print save as pdf

Related Stories

Why rumors spread fast in social networks

May 21, 2012

Information spreads fast in social networks. This could be observed during recent events. Now computer scientists from the German Saarland University provide the mathematical proof for this and come up with a surprising explanation.

The modeling of multiple relationships in social networks

Nov 17, 2011

A study conducted by Columbia Business School's Prof. Asim Ansari, William T. Dillard Professor of Marketing, Marketing, and Oded Koenigsberg, Barbara and Meyer Feldberg Associate Professor of Business, Marketing, alongside ...

Math algorithm tracks crime, rumours, epidemics to source

Aug 10, 2012

(Phys.org) -- A team of EPFL scientists has developed an algorithm that can identify the source of an epidemic or information circulating within a network, a method that could also be used to help with criminal ...

Recommended for you

How to secure the cloud

2 hours ago

For many of us, the primary reason we use "the cloud" is for storage—whether it's storing email through services like Gmail and Yahoo!, photos on Flickr, or personal documents on Dropbox. Many organizations ...

Berkeley team explores sound for indoor localization

7 hours ago

The global positioning system, or GPS, has its limitations—namely, it cannot work indoors. Potential solutions for indoor positioning continue to fire up the imaginations of scientists. The latest news ...

Taking great ideas from the lab to the fab

19 hours ago

A "valley of death" is well-known to entrepreneurs—the lull between government funding for research and industry support for prototypes and products. To confront this problem, in 2013 the National Science ...

User comments : 0