'Smaller is smarter' in superspreading of influence in social network

July 1, 2015, City College of New York
'Smaller is smarter' in superspreading of influence in social network
The strength of weak-nodes: a node that despite of being weakly connected in the network is a powerful influencer due to its strategic location connecting highly connected nodes. Credit: Linus Zoll.

A study by City College of New York physicists Flaviano Morone and Hernán A. Makse suggests that "smaller is smarter" when it comes to influential superspreaders of information in social networks. This is a major shift from the widely held view that "bigger is better," and could have important consequences for a broad range of social, natural and living networked systems.

"The problem of identifying the minimal set of influential nodes in for maximizing viral marketing in social media, optimizing immunization campaigns and protecting networks under attack is one of the most studied problems in science," said Makse, a professor in City College's Levich Institute and a fellow of the American Physical Society. "So far, only intuitive strategies based mainly on 'attacking' the hubs to identify crucial nodes have been developed."

Morone and Makse set about to solve the problem by applying what they described as "rigorous theoretical solutions and systematic benchmarking." They also proposed a scalable algorithm, called Collective Influence algorithm, that they believe beats all the competing methods in massively large-scale social networks like Twitter and Facebook with more than 100 million users.

"Through rigorous mathematical calculations, employing optimal percolation and state-of-the-art spin glass theory, we solved the optimal collective influence problem in random networks," said Morone. "We show that the set of optimal superspreaders radically differ and is much smaller than that obtained by all previous heuristics rankings, including PageRank, the basis of Google."

According to the CCNY researchers, their theory shows that the most influential superspreaders are not the most connected people in the network. Top influencers are highly counterintuitive: weakly connected people strategically surrounded by hierarchical coronas of hubs (see image) are the most powerful influencers. Thus, their work provides a theoretical revision to the current view on influence, marking a paradigm shift from "bigger is better" to "smaller is smarter."

These results will appeal to an extensive range of scientists in fields such as networks, physics, mathematics, epidemiology, marketing, as well as to officials monitoring the spread of contagious diseases like the Ebola outbreak, added Makse.

Their paper entitled, "Influence maximization in complex networks through optimal percolation," appeared in the July 1 issue of Nature.

Explore further: Why natural networks are more stable than man-made networks

More information: Influence maximization in complex networks through optimal percolation, DOI: 10.1038/nature14604

Related Stories

Why natural networks are more stable than man-made networks

September 25, 2014

(Phys.org) —Interconnected natural networks, such as the ones formed by neurons in the brain, are known to be more stable and resilient to failure than networks created by humans, such as the Internet. Now, a group of international ...

Location determines social network influence, study finds

August 29, 2010

A team of researchers led by Dr. Hernan Makse, professor of physics at The City College of New York (CCNY), has shed new light on the way that information and infectious diseases proliferate across complex networks. Writing ...

Scale-free networking gives humans a competitive edge

June 17, 2015

Humans arrange themselves into scale-free networks to give themselves a competitive edge according to research published this month in Nature's Scientific Reports. The work conducted by University of Sydney researchers expands ...

Scientists review worldwide rise of 'network of networks'

December 3, 2014

The interdisciplinary field of network science has attracted enormous attention in the past 10 years, although most results have been obtained by analyzing isolated networks. However many real-world networks interact with ...

New paper focuses on degree centrality in networks

February 26, 2015

Social networks such as Facebook, LinkedIn and Twitter play an increasingly central role in our lives. Centrality is also an important concept in the theory of social networks. Centrality of an individual, called a "node" ...

Recommended for you

Study sheds new light on ancient human-turkey relationship

January 17, 2018

For the first time, research has uncovered the origins of the earliest domestic turkeys in ancient Mexico. The study also suggests turkeys weren't only prized for their meat—with demand for the birds soaring with the Mayans ...


Adjust slider to filter visible comments by rank

Display comments: newest first

1 / 5 (1) Jul 02, 2015
Yep, the truth matters. The most important truth in life matters most in life. Life IS Most Important in Life.

not rated yet Jul 02, 2015
so a dozen talkitive guys listen to the same smart guy and spread whatever he's jabbering about.
5 / 5 (1) Jul 02, 2015
Life IS Most Important in Life.

That is profound...oh...wait, no, it isn't: it's tautological garbage.

Top influencers are highly counterintuitive: weakly connected people strategically surrounded by hierarchical coronas of hubs (see image) are the most powerful influencers.

Sounds like they just found out that "argument from authority" is an effective way of spreading information.

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.