“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:
Saar - Uni - Presseteam | Universität des Saarlandes
More focus and comfort at telephone workstations
20.02.2020 | Fraunhofer-Institut für Digitale Medientechnologie IDMT
New cruise ship “Mein Schiff 1” features Fraunhofer 3D sound on board
05.09.2018 | Fraunhofer-Institut für Digitale Medientechnologie IDMT
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...
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...
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...
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...
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...
19.05.2020 | Event News
07.04.2020 | Event News
06.04.2020 | Event News
03.06.2020 | Medical Engineering
03.06.2020 | Physics and Astronomy
03.06.2020 | Physics and Astronomy