Professor quantifies how 'one thing leads to another'

August 15, 2014 by Anne Ju

( —"One thing led to another," people often say. Events, discoveries and relationships are triggered by something previous. The iPhone case was designed only because the iPhone was invented first. A song became popular only after someone liked it.

Mathematicians always want to quantify things, and Steven Strogatz, Cornell's Jacob Gould Schurman Professor of Applied Mathematics, is trying to quantify the commonsense concept of "correlated novelties" – that one new thing sometimes (but not always) triggers another. He and three researchers from Italy's Sapienza University, where he spent three months on sabbatical leave, published a paper in Scientific Reports July 31 on their first crack at it.

"This concept of correlated novelties had only been phrased in verbal or conceptual terms," Strogatz said. "It seemed like a really intriguing idea, with room for creativity to make it testable."

Correlated novelties are everywhere: in economics, or perhaps most obviously, in , where traits evolve over time from a cascade of tiny events.

In this era of big data and supercomputing, going back to find patterns in outcomes is easier than ever. Strogatz and his colleagues used four data sets as test cases, each consisting of a sequence of elements ordered in time: texts, where the elements are words, and the novelty occurs when a word appears for the first time; online music, where the novelty is the first time a listener hears a song or artist; Wikipedia, where novelties are the first edit of a given wikipage; and social annotation in tagging sites, where novelties are the introduction of a new tag.

The researchers quantified the rate at which novelties occurred by focusing on the growth of distinct elements in an ordered sequence. They discovered that the rate at which novelties occur decreases over time.

They proposed a simple mathematical model that mimics the process of exploring a physical, biological or conceptual space that enlarges whenever a novelty occurs, according to the paper. The model is based on Polya's Urn, familiar to mathematicians. An urn filled with black and white balls churn like lottery balls; whenever one color is picked, more of the same color are added back. That enhances the likelihood of that original color being picked at the next turn.

The concept has an echo of the familiar, Strogatz says. For example, the urn could be considered a simplification of the "rich get richer" concept – that socioeconomic stratification isn't random, but strongly correlated with previous events.

Such insights hint at the possibility of a sophisticated building on the one proposed to address an endless list of human problems in economics, biology and epidemiology, to name a few. For example, applying the model to 100 years of influenza data, epidemiologists could perhaps learn to predict how the flu will spread going forward, Strogatz said.

Explore further: Mathematical model shows how groups split into factions

More information: "The Dynamics of Correlated Novelties," Scientific Reports, 2014.

Related Stories

A vexing math problem finds an elegant solution

November 14, 2013

( —A famous math problem that has vexed mathematicians for decades has met an elegant solution by Cornell researchers. Graduate student Yash Lodha, working with Justin Moore, professor of mathematics, has described ...

Researchers propose a better way to make sense of 'Big Data'

February 18, 2014

Big Data is everywhere, and we are constantly told that it holds the answers to almost any problem we want to solve. Companies collect information on how we shop, doctors and insurance companies gather our medical test results, ...

UMSL scholar examines evolution of learning

August 14, 2014

Why do monkeys learn to be afraid of snakes and not flowers? Is this knowledge the result of evolution by natural selection? Did the monkeys that couldn't learn that association quickly die and not reproduce?

Recommended for you

How much for that Nobel prize in the window?

October 3, 2015

No need to make peace in the Middle East, resolve one of science's great mysteries or pen a masterpiece: the easiest way to get yourself a Nobel prize may be to buy one.

Search for Egypt's Nefertiti gains new momentum (Update)

September 29, 2015

The search for ancient Egypt's Queen Nefertiti in an alleged hidden chamber in King Tut's tomb gained new momentum as Egypt's Antiquities Minister said Tuesday he is now more convinced a queen's tomb may lay hidden behind ...

New finds of a living fossil

October 2, 2015

The coelacanth fish, found today in the Indian Ocean, is often called a 'living fossil' because its last ancestors existed about 70 million years ago and it has survived into the present - but without leaving any fossil remains ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Aug 15, 2014
Such insights hint at the possibility of a sophisticated mathematical model building on the one proposed to address an endless list of human problems in economics, biology and epidemiology, to name a few.

I don't get it. It sounds like they are reinventing the wheel (statistics).

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.