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: Christmas cracker pulling: How to send everyone home a winner

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

Decision cascades in social networks

2 hours ago

How do people in a social network behave? How are opinions, decisions and behaviors of individuals influenced by their online networks? Can the application of math help answer these questions?

Christmas cracker pulling: How to send everyone home a winner

Dec 15, 2014

According to experts' statistical analyses, if you're expecting 10 guests for dinner on Christmas day, 15 crackers—those festive cardboard tubes filled with a one-size-fits-no-one paper hat, a small toy, and a groan-inducing ...

Mathematicians prove the Umbral Moonshine Conjecture

Dec 15, 2014

Monstrous moonshine, a quirky pattern of the monster group in theoretical math, has a shadow - umbral moonshine. Mathematicians have now proved this insight, known as the Umbral Moonshine Conjecture, offering ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.