Startseite » Ingenieursein »

Jeder mit jedem ist langsamer

Soziale Netzwerke: Warum sich Informationen schneller verbreiten
Jeder mit jedem ist langsamer

Dass sich Neuigkeiten innerhalb sogenannter sozialer Netzwerke rasend schnell verbreiten, beobachtet man seit geraumer Zeit. Saarbrücker Informatiker liefern nun den mathematischen Beweis dafür und überraschen mit dessen Erklärung.

„Es ist faszinierend“, sagt Tobias Friedrich vom Exzellenzcluster „Multimodal Computing and Interaction“. Zusammen mit seinen Forscher-Kollegen Benjamin Doerr, Honorarprofessor für Algorithmen und Komplexität an der Saar-Uni, und dessen Doktoranden Mahmoud Fouz wies er nach, dass sich die Informationen in sozialen Netzwerken noch schneller verbreiten, als in Netzwerken, in denen jeder mit jedem kommuniziert, oder deren Struktur völlig zufällig gewachsen ist.

Grund dafür, so die Forscher, sei das Zusammenspiel zwischen sehr gut und gering vernetzten Personen. „Eine gering vernetzte Person hat natürlich viel schneller ihre wenigen Kontakte informiert“, so Friedrich. Es sei jedoch auch nachweisbar, dass sich unter solchen Kontakten immer sehr gut vernetzte Personen befinden, die wiederum von sehr vielen Personen angefragt würden. Auf diese Weise werde in rasender Geschwindigkeit jeder über die Neuigkeit informiert, so Friedrich. Um das Beziehungsgeflecht in einem realen sozialen Netzwerk zu abstrahieren, nutzten die Forscher sogenannte „Preferential Attachment Graphs“ als Netzwerk-Modell. Es beruht auf der Annahme, dass sich neue Mitglieder eher mit bereits bekannten Personen vernetzten als mit unbekannten. Der Kommunikation legten sie ein Modell zugrunde, nach dem jede Person in gleichen Zeitabständen Informationen abfragt und angefragt wird, niemals aber erneut bei dem zuvor genutzten Kontakt.
Der mathematische Beweis, so Friedrich, umfasse rund 12 Seiten. Verständlicher erklären die Saarbrücker Informatiker ihre Beweisidee im Artikel „Why Rumors Spread Fast in Social Networks“, der in der Fachzeitschrift „Communications of ACM“ erscheint.
Aktuelle Ausgabe
Titelbild medizin technik 1
Ausgabe
1.2024
LESEN
ABO
Newsletter

Jetzt unseren Newsletter abonnieren

Titelthema: PFAS

Medizintechnik ohne PFAS: Suche nach sinnvollem Ersatz

Alle Webinare & Webcasts

Webinare aller unserer Industrieseiten

Aktuelles Webinar

Multiphysik-Simulation

Medizintechnik: Multiphysik-Simulation

Whitepaper

Whitepaper aller unserer Industrieseiten


Industrie.de Infoservice
Vielen Dank für Ihre Bestellung!
Sie erhalten in Kürze eine Bestätigung per E-Mail.
Von Ihnen ausgesucht:
Weitere Informationen gewünscht?
Einfach neue Dokumente auswählen
und zuletzt Adresse eingeben.
Wie funktioniert der Industrie.de Infoservice?
Zur Hilfeseite »
Ihre Adresse:














Die Konradin Verlag Robert Kohlhammer GmbH erhebt, verarbeitet und nutzt die Daten, die der Nutzer bei der Registrierung zum Industrie.de Infoservice freiwillig zur Verfügung stellt, zum Zwecke der Erfüllung dieses Nutzungsverhältnisses. Der Nutzer erhält damit Zugang zu den Dokumenten des Industrie.de Infoservice.
AGB
datenschutz-online@konradin.de