Extrahierung der Struktur der Netze

Netze werden benutzt, um die Struktur der komplexer Systeme, einschließlich das Internet oder die Sozialnetze darzustellen, aber häufig sind diese Beschreibungen voreingenommen oder unvollständig. Jetzt haben Forscher am Santa- Feinstitut (SFI) gezeigt, dass es möglich ist, die hierarchische Struktur der Netze automatisch zu extrahieren. Die Forscher sagen, dass ihren Resultaten 'vorschlagen Sie, dass Hierarchie eine zentrale organisierende Grundregel komplizierten der Netze ist, fähig zum Angebot des Einblickes in viele Netzphänomene. 'Sie denken auch, dass ihre Algorithmen an fast jeder Art Netze, von den biochemischen Netzen (Proteininteraktionsnetze, metabolische Netze oder genetische regelnde Netze) zu den Gemeinschaften in den Sozialnetzen angewendet werden können.

Wie gelangte dieser Kettenbrief in meine Inbox?

Neue Forschung zeigt die überraschenden Wege, die durch nachgeschickte Mitteilungen durch das Internet genommen werden....

 

Jeder, das ein E-Mail-Konto hat, hat vermutlich einen nachgeschickten Kettenbrief viel versprechendes gutes Glück empfangen, wenn die Mitteilung an zu anderen nachgeschickt wird--oder schreckliches Unglück, wenn es nicht ist. Das bloße Volumen der nachgeschickten Mitteilungen wie Kettenbriefe, on-line-Petitionen, Witze und andere Materialien führt zu eine einfache Frage--wie erreichen diese Mitteilungen so viele Leute so schnell?

Neue Forschung in diese nachgeschickten Sendschreiben durch Jon Kleinberg der Universität von Cornell und des Davids Liben-Nowell der Carleton Hochschule schlägt eine überraschende Erklärung vor.

In der Vergangenheit sind drei Dekaden, als immer mehr Einzelpersonen online gekommen und angefangen unter Verwendung der eMail, ist die Anzahl dieser Masse-nachgeschickten Nachrichten im Wesentlichen gewachsen und Leute immer mehr jedes Jahr erreicht. Es war angenommen worden, dass die Mitteilungen zu den eMail-Benutzern auf beinahe gleiche Art und Weise reisten, die eine Krankheit in einer Epidemie verbreitet--Leute empfingen die Mitteilungen und sie an zu denen kamen sie geführt in Berührung, die sie der Reihe nach zu den Leuten, die sie antrafen, und so weiter verbreiteten. In den letzten Jahren haben einige Wissenschaftler, sowie Marketingspezialisten, den Ausdruck verwendet, „Viren,“, um dieses Muster zu beschreiben.

Kleinberg und Liben-Nowell entschieden sich, genau zu studieren, wie einige vorgewählte Mitteilungen durch das Internet verbreitet wurden. In einer Forschungsstudie gestützt durch die National Science Foundation--zusammen mit Google, Yahoo und der MacArthur Grundlage--die Forscher betrachteten zwei eMail-Petitionen, die innerhalb der letzten 10 Jahre verteilten. Eine Petition zur Unterstützung des öffentlichen Radios fing an, 1995 und das andere, in der Opposition zur US-Invasion vom Irak zu verteilen, gestammt 2002. Die Mitteilungen hatten die allgemeine Eigenschaft von weit verteilt werden--die Forscher waren in der Lage, 316 Kopien der Radiopetition zu finden, die mehr als 13.000 Unterzeichnungen enthält, und 637 Kopien des Iraks suchen mit fast 20.000 Unterzeichnungen an.

Unter Verwendung dieser Daten arbeiteten die Forscher aus, wie diese Mitteilungen von Empfänger zu Empfänger auf einem Baumdiagramm reisten. Eine vorsichtige Analyse des Diagramms ficht einige der allgemeinen Annahmen über wie Mitteilungverbreitung, einschließlich die Virenansteckungstheorie an. Eher als, verbreitend wie ein Virus, mit jeder Mitteilung, viele direkten „Nachkommen“ im Baumdiagramm produzierend, schlagen die Daten vor, dass Leute in den Versendenmitteilungen zu anderen in ihren Sozialnetzen vorgewählt sind. Z.B. entdeckten die Forscher dieses 90 Prozent der Zeit, die Mitteilungen produzierten nur einen einzelnen Nachkommen.

Diese Mitteilungen auch nahmen selten den Direktweg zwischen zwei inboxes, selbst wenn zwei Leute durch einige Grade der Trennung angeschlossen wurden. „Die Kettenbriefe selbst gelangten häufig an Leute durch in hohem Grade circuitous Wege,“ Kleinberg erklärt. „Sie konnten sechs Schritte weg von jemand sein, und doch könnte der Kettenbrief durch bis 100 Vermittler überschreiten, bevor er oben zeigte in Ihrem inbox.“

Viele eMail-Benutzer wissen, dass es nicht selten ist, diese Arten der mehrfachen Zeiten der Mitteilungen von den verschiedenen Leuten zu empfangen. Die Resultate dieser Studie schlagen vor, dass, da die meisten Einzelpersonen verschiedenen Sozialkreisen gehören, es nicht selten ist, eine Mitteilung mehrmals zu empfangen. Z.B. kann ein Student eine Petition über eine Unterrichtzunahme von einem Mitschüler ein Tag, vom Präsident einer Vereinigung oder der Verbindung von Studentinnen der Next day und von einem Vetter empfangen der folgende Tag.

Kleinberg und Liben-Nowells Forschung schlägt, dass diese Mitteilungen in ein weniger direktes und verbreiteteres Muster reisen, als wurde vorher angenommen vor. Es bedeutet auch, dass Mitteilungen einige Gruppen von Personen sehr schnell erreichen und einen verhältnismäßig längeren Zeitabschnitt nehmen können, andere zu erreichen und Gelegenheiten verursachen, damit die ursprüngliche Mitteilung geändert werden oder abkürzen kann. Dieser Einblick hat mögliche Implikationen für Gelehrte auf Computernetzwerkanschluß, Soziologie, Marketing, Politikwissenschaft und anderen Gebieten. „Das ganzes dieses fügt oben,“ Kleinberg sagt, „hinzu, um zu verursachen eine viel kompliziertere Abbildung von, wie Sozialnetze der dieses Informationsflüsse zwar.“

Fürs Erste fahren Kleinberg und Liben-Nowell fort, zu überprüfen, wie diese Mitteilungen zwar das Internet reisen. Sie suchen Leute, die eine Kopie entweder der Radio- oder der Irak-Invasionpetitionen mit einer vollen oder teilweisen Liste der Unterzeichner speicherten.

Kettenbriefe und ihr Unwesen

Chain-Letter

wird im Internet per E-Mail versandt und gilt als eine eher harmlose Art der Malware.
Allen Arten zu eigen ist das Schneeball-System, mit dem eine rasante Vermehrung der E-Mail zu stande kommen kann. Ein Beispiel, wenn einer an zehn Personen weiter leitet, diese wieder an zehn Personen weiter leiten usw. sind es nach nur 10 Stationen schon 1010, also 1 Milliarde E-Mails, die völlig nutzlos das Backbone und die E-Mail--Server belasten.

Make Money Fast

(engl., etwa: Geld verdienen auf die schnelle Art) gibt dem Empfänger den Tipp, wenn er die E-Mail an x Personen weiter leitet, würde er von einer Firma x DEM/$ bekommen.

Glücksspiele

Pyramidenspiele sind in Deutschland verboten!

„Tränendrüsen”

appellieren an den Empfänger, doch z. B. dem kleinen, kranken Jungen eine E-Mail zu schicken, der gerne einen Rekord aufstellen möchte.

E-Petitionen

fordern dazu auf, an eine Person der Politik doch in dieser Angelegenheit diese E-Mail weiter zu leiten.