Mathematical models key to tracking gossip, terrorists

Dec 09, 2009
Associate professor in Ryerson’s Department of Mathematics, Anthony Bonato creates models to explain the complex connections behind online communities. His models strive to follow online gossip and news, extend the reach of advertising and eventually spot terrorist cells.

(PhysOrg.com) -- Thanks to the Internet and online social networks (OSNs) news and gossip now spread literally like wildfire -- uncontrollably and seemingly without any order. But according to one Ryerson researcher, there is method to the madness. With the right mathematical model, you could spot when and where a story starts, then watch as it skips across the Internet. One day, similar models could even detect and track terrorist cells within OSNs.

An associate professor in Ryerson’s Department of , Anthony Bonato creates models to explain the complex connections behind online communities. Bonato’s work holds great promise in three disparate areas: following online gossip and news, extending the reach of advertising by identifying and targeting intended audiences and, most importantly, finding terrorists. Currently, it is extremely difficult to spot terrorist cells within OSNs. By applying the appropriate theorems, however, the evolution of those groups could one day be accurately detected and tracked.

Networks such as Facebook, and LinkedIn have quickly become communication juggernauts, providing a vast and unprecedented record of social interactions. But they’ve left mathematicians struggling to keep up. First and foremost It is a challenge for researchers to visually convey the intricate systems that make up OSNs.

“In a social network, it’s hard to define what actually constitutes a community,” Bonato explains. “You need to study an OSN’s structure of links, but in mathematics there are several ways to tackle the problem and then apply the resulting theorem. The question is which process and will work best?”

Bonato cautions there is still much work to be done, but many successes have already been achieved by his research team, which consists of graduate students and a post-doctoral fellow. Their process of discovery involves the use of anonymous data from websites such as LiveJournal and . Vertices are identified with people and edges are shown to correspond with some kind of , such as friendship. Patterns found in the data then point to new models posed in the language of graph theory, which is an active branch of modern mathematics.

The mathematician likens his work to that of a composer - his team is trying to find the right combination of formulas, only instead of musical notes, they work with numbers and concepts. Moreover, the experimental nature of mathematics means that new findings require theorems to be changed constantly. While it can be a frustrating process, it is also one that Bonato finds exhilarating.

“New findings are coming along all the time that require theorems to be reformulated,” he says. “A great deal of your time and work may lead nowhere, but you just keep trying to find and carefully analyze the right model.”

Later this month, Bonato will present his research (A Survey of Properties and Models of ) at the International Conference on Mathematical and Computational Models in India.

Provided by Ryerson University

Explore further: Hyperbolic homogeneous polynomials, oh my!

add to favorites email to friend print save as pdf

Related Stories

Algebra adds value to mathematical biology education

Jul 30, 2009

As mathematics continues to become an increasingly important component in undergraduate biology programs, a more comprehensive understanding of the use of algebraic models is needed by the next generation of biologists to ...

Computer scientists put social network theory to the test

Aug 10, 2006

Ever since 1969, when psychologists Jeffery Travers and Stanley Milgram first explained that everyone was separated by only six connections from anyone else, researchers have created theoretical models of the networks that ...

Recommended for you

Hyperbolic homogeneous polynomials, oh my!

13 minutes ago

Cutting-edge mathematics today, at least to the uninitiated, often sounds as if it bears no relation to the arithmetic we all learned in grade school. What do topology and combinatorics and n-dimensional ...

Poll: Big Bang a big question for most Americans

5 hours ago

Few Americans question that smoking causes cancer. But they have more skepticism than confidence in global warming, the age of the Earth and evolution and have the most trouble believing a Big Bang created the universe 13.8 ...

Egypt archaeologists find ancient writer's tomb

Apr 19, 2014

Egypt's minister of antiquities says a team of Spanish archaeologists has discovered two tombs in the southern part of the country, one of them belonging to a writer and containing a trove of artifacts including reed pens ...

User comments : 0

More news stories

Poll: Big Bang a big question for most Americans

Few Americans question that smoking causes cancer. But they have more skepticism than confidence in global warming, the age of the Earth and evolution and have the most trouble believing a Big Bang created the universe 13.8 ...

NASA's MMS observatories stacked for testing

(Phys.org) —Engineers at NASA's Goddard Space Flight Center in Greenbelt, Md., accomplished another first. Using a large overhead crane, they mated two Magnetospheric Multiscale, or MMS, observatories – ...