Erforschung der Gemeinschaftsstruktur von Newsgroups

Wir schlagen vor, die Gemeinschaftsstruktur von Usenet zu nutzen, um die in Newsgroups gespeicherten Informationen zu organisieren und abzurufen. Insbesondere untersuchen wir das Netzwerk, das durch Cross-Posts gebildet wird, Nachrichten, die gleichzeitig in zwei oder mehr Newsgroups gepostet werden. Wir präsentieren das, was unseres Wissens nach die detailliertesten Daten sind, die über Usenet-Cross-Posts gesammelt wurden. Wir analysieren dieses Netzwerk, um zu zeigen, dass es sich um ein Small-World-Netzwerk mit signifikanter Clusterbildung handelt. Außerdem stellen wir einen spektralen Algorithmus vor, der Newsgroups basierend auf der Cross-Post-Matrix clustert. Das Ergebnis unserer Clusterung bietet eine thematische Klassifikation der Newsgroups. Unsere Clusterung liefert viele Beispiele signifikanter Beziehungen, die durch semantische Clusterungsmethoden übersehen würden.