idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Thema Corona

Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instance:
Share on: 
05/21/2012 10:36

Warum sich Informationen über soziale Netzwerke schnell verbreiten

Friederike Meyer zu Tittingdorf Pressestelle der Universität des Saarlandes
Universität des Saarlandes

    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“. Bisher habe man immer vermutet, dass das unkontrollierte Wachsen in einem sozialen Netzwerk eine Struktur fördere, über die sich Informationen sehr schnell verbreiten lassen. „Wir können das nun mathematisch nachweisen“, erklärt Friedrich, der im Exzellenzcluster die Nachwuchsgruppe „Random Structures and Algorithms“ leitet.

    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 im kommenden Juni in der Fachzeitschrift „Communications of ACM“ erscheint. Die dort veröffentlichten Artikel werden vorab von unabhängigen wissenschaftlichen Gutachtern überprüft.

    Informatik-Forschung auf den Campus der Universität des Saarlandes

    Zahlreiche renommierte Informatik-Institute finden sich auf dem Saarbrücker Campus. Neben dem Fachbereich Informatik und dem Exzellenzcluster „Multimodal Computing and Interaction (MMCI)“ sind dies das Deutsche Forschungszentrum für Künstliche Intelligenz (DFKI), das Max-Planck-Institut für Informatik, das Max-Planck-Institut für Software Systeme, das Zentrum für Bioinformatik, das Center for IT-Security, Privacy and Accountability (CISPA) und das Intel Visual Computing Institute.

    Fragen beantworten:

    Tobias Friedrich
    Exzellenzcluster “Multimodal Computing and Interaction"

    Tel: 0681 9325-1055
    E-Mail: t.friedrich@mpi-inf.mpg.de

    Gordon Bolduan

    Wissenschaftskommunikation
    Exzellenzcluster “Multimodal Computing and Interaction"

    Tel: 0681 302-70741
    E-Mail: bolduan@mmci.uni-saarland.de


    More information:

    http://www.mpi-inf.mpg.de/~tfried/paper/2012CACM.pdf - Social Networks Spread Rumors in Sublogarithmic Time


    Images

    Criteria of this press release:
    Journalists
    Information technology, Media and communication sciences, Social studies
    transregional, national
    Research results
    German


     

    Help

    Search / advanced search of the idw archives
    Combination of search terms

    You can combine search terms with and, or and/or not, e.g. Philo not logy.

    Brackets

    You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).

    Phrases

    Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.

    Selection criteria

    You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).

    If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).