Główne pojęcia
Optimierung von Zielsets und Vektoren zur Verbreitung von Einfluss in Graphen.
Streszczenie
Das Paper untersucht die Verbreitung von Einfluss in sozialen Netzwerken durch die Aktivierung von Elementen. Es behandelt die Auswahl von Zielsets und Vektoren in kantengewichteten Graphen, sowohl mit als auch ohne Anreize. Es präsentiert inapproximierbare Ergebnisse für optimale Zielsets und Vektoren, insbesondere für vollständige Graphen. Die Studie zeigt, wie die Verbreitung von Einfluss in kantengewichteten Netzwerken von den Gewichten der Kanten abhängt. Es diskutiert auch degenerierte Schwellenfunktionen und deren Auswirkungen auf die Optimierung von Zielsets.
Struktur:
- Einführung und verwandte Modelle
- Verbreitung von Einfluss in sozialen Netzwerken
- Schwellenfunktionen und Aktivierungsprozess
- Zielsetzung in kantengewichteten Netzwerken
- Gewichtete Versionen von Zielset-Auswahlproblemen
- Definitionen und Aktivierungsprozess
- Zielvektoren und Verbreitung von Einfluss mit Anreizen
- Modellierung von Anreizen in Graphen
- Optimale Zielvektoren und ihre Bedeutung
- Degenerierte Schwellenfunktionen
- Definition und Bedeutung in der Zielset-Auswahl
- Zusammenfassung der Probleme und deren Komplexität
- Tabelle mit Komplexitätsstatus verschiedener Entscheidungsprobleme
- Ergebnisse für TSSW und TSSW(degeneriert)
- Beweis für die NP-Vollständigkeit von TSSW(degeneriert)
- Ergebnisse für OTVW und OTVW(degeneriert)
- Beweis für die Polynomlösbarkeit von OTVW(degeneriert)
- Schlussfolgerungen und Ausblick
Statystyki
In Modellen mit Anreizen ist das Hauptproblem, die Gesamtmenge der Anreize zu minimieren.
Die Verbreitung von Einfluss hängt in kantengewichteten Netzwerken von den Kantengewichten ab.
Die Größe des optimalen Zielvektors ist entscheidend für die Aktivierung des gesamten Netzwerks.
Cytaty
"Die Verbreitung von Einfluss in kantengewichteten Netzwerken hängt von den Gewichten der Kanten ab."
"Optimale Zielvektoren sind entscheidend für die Aktivierung des gesamten Netzwerks."