Ein Spaziergang durch Facebook: Uniform Sampling von Nutzern in Online-Sozialen Netzwerken
Soziale Netzwerke enthalten gewaltige Datenmengen. Um diese zu untersuchen, benötigt man oft kleine Stichproben dieser Daten. Die meisten Methoden scheitern daran, Nutzer fair auszuwählen. Sie wählen zu oft populäre Nutzer aus.
Dieses Paper stellt eine Methode für das Uniform Sampling vor. Sie hilft dabei, Nutzer aus einem sozialen Netzwerk ohne Verzerrung auszuwählen.
Kernpunkte der Forschung:
- Standard-Stichprobenverfahren bevorzugen Knoten mit hohem Grad.
- Bias führt zu falschen Schlussfolgerungen über das Netzwerkverhalten.
- Dieser neue Ansatz stellt sicher, dass jeder Nutzer die gleiche Chance hat, ausgewählt zu werden.
- Er funktioniert auf groß angelegten Graphen wie Facebook.
Man benötigt unverzerrte Daten, um bessere Algorithmen zu entwickeln. Diese Methode löst ein Kernproblem der Netzwerkforschung.
Quelle: https://dev.to/paperium/a-walk-in-facebook-uniform-sampling-of-users-in-online-social-networks-463m
Optionale Lern-Community: https://t.me/GyaanSetuAi