Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Why Rumors Spread Fast in Social Networks

21.05.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.

“It is fascinating,” Tobias Friedrich of the Cluster of Excellence on “Multimodal Computing and Interaction” says. He points out that so far, it has been assumed that the uncontrolled growth in social networks creates a structure on which information spreads very fast. “But now we can prove it in a mathematical way,” says Friedrich, who leads the independent research group “Random Structures and Algorithms.”

Together with his research colleagues Benjamin Doerr, adjunct professor for algorithms and complexity at Saarland University, and the PhD student Mahmoud Fouz he proved that information spreads in social networks much faster than in networks where everyone communicates with everyone else, or in networks whose structure is totally random.

The scientists explain their results through the successful combination of persons with many contacts and persons with only a few contacts. “A person who keeps only a few connections can inform all of these contacts very fast,” Friedrich says. Additionally, it can be proved that among these few contacts there always is a highly networked person who is contacted by a lot of other people in the social network, the scientist points out. “Therefore everybody in these networks gets informed rapidly.”

To model how people connect with each other in a social network, the scientists chose so-called preferential attachment graphs as a basic network model. It assumes that new members of a social network would more likely connect to a person maintaining many connections than to a person with only a few contacts. The communication within the network is based on the model that every person regularly exchanges all information with his or her contacts, but never speaks to the person contacted in the previous communication round.

It took the scientists twelve pages to write down the mathematical proof. They explain the concept of the proof more simply in the article “Why Rumors Spread Fast in Social Networks,” published in the peer-reviewed magazine “Communications of the ACM” in June.

Computer Science on the Saarland University campus

A unique number of renowned computer science institutes do research on the campus in Saarbrucken, Germany. In addition to the computer science faculty and the Cluster of Excellence, these include the German Research Center for Artificial Intelligence (DFKI), the Max Planck Institute for Informatics, the Max Planck Institute for Software Systems, the Center for IT Security, Privacy and Accountability and the Intel Visual Computing Institute.

See also:
Social Networks Spread Rumors in Sublogarithmic Time
www.mpi-inf.mpg.de/~tfried/paper/2012CACM.pdf
For further information please contact:
Tobias Friedrich
Cluster of Excellence “Multimodal Computing and Interaction"
Phone: 0681 9325 1055
E-Mail: t.friedrich@mpi-inf.mpg.de
Gordon Bolduan
Science Communication
Cluster of Excellence “Multimodal Computing and Interaction"
Phone: 0681 302-70741
E-Mail: bolduan@mmci.uni-saarland.de

Saar - Uni - Presseteam | Universität des Saarlandes
Further information:
http://www.uni-saarland.de
http://www.mpi-inf.mpg.de/~tfried/paper/2012CACM.pdf

More articles from Communications Media:

nachricht More focus and comfort at telephone workstations
20.02.2020 | Fraunhofer-Institut für Digitale Medientechnologie IDMT

nachricht New cruise ship “Mein Schiff 1” features Fraunhofer 3D sound on board
05.09.2018 | Fraunhofer-Institut für Digitale Medientechnologie IDMT

All articles from Communications Media >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: K-State study reveals asymmetry in spin directions of galaxies

Research also suggests the early universe could have been spinning

An analysis of more than 200,000 spiral galaxies has revealed unexpected links between spin directions of galaxies, and the structure formed by these links...

Im Focus: New measurement exacerbates old problem

Two prominent X-ray emission lines of highly charged iron have puzzled astrophysicists for decades: their measured and calculated brightness ratios always disagree. This hinders good determinations of plasma temperatures and densities. New, careful high-precision measurements, together with top-level calculations now exclude all hitherto proposed explanations for this discrepancy, and thus deepen the problem.

Hot astrophysical plasmas fill the intergalactic space, and brightly shine in stellar coronae, active galactic nuclei, and supernova remnants. They contain...

Im Focus: Biotechnology: Triggered by light, a novel way to switch on an enzyme

In living cells, enzymes drive biochemical metabolic processes enabling reactions to take place efficiently. It is this very ability which allows them to be used as catalysts in biotechnology, for example to create chemical products such as pharmaceutics. Researchers now identified an enzyme that, when illuminated with blue light, becomes catalytically active and initiates a reaction that was previously unknown in enzymatics. The study was published in "Nature Communications".

Enzymes: they are the central drivers for biochemical metabolic processes in every living cell, enabling reactions to take place efficiently. It is this very...

Im Focus: New double-contrast technique picks up small tumors on MRI

Early detection of tumors is extremely important in treating cancer. A new technique developed by researchers at the University of California, Davis offers a significant advance in using magnetic resonance imaging to pick out even very small tumors from normal tissue. The work is published May 25 in the journal Nature Nanotechnology.

researchers at the University of California, Davis offers a significant advance in using magnetic resonance imaging to pick out even very small tumors from...

Im Focus: I-call - When microimplants communicate with each other / Innovation driver digitization - "Smart Health“

Microelectronics as a key technology enables numerous innovations in the field of intelligent medical technology. The Fraunhofer Institute for Biomedical Engineering IBMT coordinates the BMBF cooperative project "I-call" realizing the first electronic system for ultrasound-based, safe and interference-resistant data transmission between implants in the human body.

When microelectronic systems are used for medical applications, they have to meet high requirements in terms of biocompatibility, reliability, energy...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Dresden Nexus Conference 2020: Same Time, Virtual Format, Registration Opened

19.05.2020 | Event News

Aachen Machine Tool Colloquium AWK'21 will take place on June 10 and 11, 2021

07.04.2020 | Event News

International Coral Reef Symposium in Bremen Postponed by a Year

06.04.2020 | Event News

 
Latest News

An MRI technique has been developed to improve the detection of tumors

03.06.2020 | Medical Engineering

K-State study reveals asymmetry in spin directions of galaxies

03.06.2020 | Physics and Astronomy

The cascade to criticality

03.06.2020 | Physics and Astronomy

VideoLinks
Science & Research
Overview of more VideoLinks >>>