Bipartite Netzwerk Projektions

Bipartite Netzwerk Projektion ist eine extensiv genutzte Verfahren zum Komprimieren von Informationen über zweiseitigen Netzwerken. Da die Ein-Modus Vorsprung ist immer weniger informativ als die ursprüngliche zweiteiligen Graphen wird ein geeignetes Verfahren zur Gewichtungsnetzverbindungen oft erforderlich. Optimale Gewichtung Methoden spiegeln die Natur der besonderen Netz, um die Ziele des Designers entsprechen und zielen auf die Minimierung von Informationsverlust.

Hintergrund

Bipartite Netzwerke sind eine besondere Klasse von komplexen Netzwerken, deren Knoten in zwei Sätze X und Y, und nur Verbindungen zwischen zwei Knoten in unterschiedlichen Sätze unterteilt sind zulässig. Für die Bequemlichkeit der unmittelbar, das die Beziehung Struktur unter einem bestimmten Satz von Knoten werden bipartite Netzwerke in der Regel durch ein Projektionsmodus komprimiert. Dies bedeutet, dass die damit verbundene Netzwerkknoten enthält, nur eines der beiden Sätze und zwei X-Knoten verbunden sind, wenn, wenn sie zumindest ein gemeinsames Nachbarknoten Y haben.

Die einfachste Methode besteht darin Projizieren des bipartite Netzwerk auf eine ungewichtete Netz ohne Berücksichtigung der Topologie des Netzwerks oder die Frequenz gemeinsam eine Verbindung zu den Elementen des gegenüberliegenden Satzes. Seit zweiseitigen Netzwerken mit weitgehend unterschiedlichen Strukturen können genau die gleiche Ein-Modus-Darstellung haben in diesem Fall, eine klare Darstellung der Original-Netzwerktopologie erfordert in der Regel die Verwendung von einigen Gewichtsmethode.

Mögliche Gewichtungsmethoden

Entsprechend den Bedürfnissen des Konstrukteurs und den topologischen Eigenschaften des gegebenen Netzwerk, wurden mehrere unterschiedliche Gewichtungs Verfahren vorgeschlagen. Da die Umverteilung der Gewichte festgestellt wird, eine starke Wirkung auf die Gemeinschaftsstruktur haben, muss der methodische Auswahl mit Sorgfalt erfolgen.

  • Einfache Gewichtung. Einfache Gewichtungseinrichtung, dass die Ränder werden direkt von der Anzahl von Malen, die gemeinsame Verband wird wiederholt gewichtet. Dieser Ansatz funktioniert gut für eine Vielzahl von Einstellungen, wie zB Molekularküche oder die meisten sozialen Netzwerken. Sie kann aber irreführend sein, wenn die Grenz Auswirkungen einer zusätzlichen Zuordnung wird nicht fest, sondern hängt von einigen Merkmalen des Netzwerks. Dies kann beispielsweise der Fall in der wissenschaftlichen Zusammenarbeit, wie sie von Fan et al hingewiesen werden.
  • Hyperbolische Gewichtung. In der gemeinsamen Bei abnehmenden Grenz Beitrag der zusätzlichen Links zu einem Knoten, könnte die Verwendung von einfachen Gewichtung nicht sehr aufschlussreich sein. Zum Beispiel in der wissenschaftlichen Zusammenarbeit Netzwerke, zwei Wissenschaftler, deren Namen auf einem Papier zusammen mit vielen anderen Koautoren sollen einander weniger als zwei Personen, die die einzigen Autoren eines Papiers waren weiß. Um diese sogenannte Sättigungseffekt Rechnung zu tragen, wurde vorgeschlagen, um Gewicht Kanten umgekehrt entsprechend der Anzahl der gemeinsamen Mitgliedschaften in der Nachbarsatz. Dies geschieht am einfachsten durch die Einführung eines Skalierungsfaktor 1 / auf die einfache Zählung, die die Verbindung zwischen den Knoten mit populärer gemeinsame Begegnungen schwächt erreicht.
  • Gewichtung basierend auf Ressourcenzuteilung. Mit einfachen und hyperbolischen Gewichtung wird die projizierte Adjazenzmatrix immer gesetzt symmetrisch sein, was bedeutet, dass eine Verbindung zwischen zwei Knoten projiziert das gleiche Gewicht für beide Ecken trägt. Darüber hinaus Informationen, die von Kanten, deren "Ziel" Knoten vom Grad 1 in der ursprünglichen Netzwerk wird in der Projektion verloren, die schmerzlichen Folgen in einigen realen Netzen mit einer Menge von unabhängigen Kantenmengen haben können enthalten. Um diese Nachteile, Zhou et al überwinden. eine Gewichtungsmethode, die auf der Annahme, dass eine bestimmte Menge von Ressourcen ist, die jedem Knoten in dem Vorsprung und dem Richtungsgewichts w_ij den Anteil der Ressourcenknoten j möchte verteilen Knoten i zugeordnet ist basierend vorgeschlagen. Ressourcenzuordnung basiert auf der zweiteiligen Graphen basiert, beinhaltet Gleichverteilung über Nachbarn und besteht aus zwei Schritten: zunächst von dem projizierten, um den nicht-projizierte Satz zurückversetzt, und dann. Simulationen zeigen, dass dieser vorstehende Verfahren bemerkenswert als einige weit verbreitete Methode zur persönlichen Empfehlung Zwecke durchführen.

Einige bemerkenswerte Anwendungen

  • Flavor Netzwerk und die Grundsätze des Lebensmittelpaarung
  • Wissenschaftliche Zusammenarbeit Netzwerk
  • Wirtschaftselite Netzwerk
  • Menschliche Krankheit Netzwerk
(0)
(0)
Kommentare - 0
Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha