Stell dir vor, du könntest ein großes Netzwerk mit nur wenigen Hinweisen durchsuchen. Forschende haben herausgefunden, wie das geht.
Hast du schon mal von einem Netzwerk gehört? Das sind Verbindungen zwischen vielen Punkten, wie zum Beispiel Freunden in einer Schulklasse. Jeder Punkt ist ein Freund und die Verbindungen sind die Freundschaften. Manchmal möchte man wissen, wie man mit den wenigsten Freunden alle anderen erreichen kann. Das nennt man „Minimum Vertex Cover“.
Was die Forschenden herausgefunden haben
Die Forschenden haben herausgefunden, dass man mit einer bestimmten Methode ein Netzwerk mit wenig Informationen durchsuchen kann. Sie haben ein Protokoll entwickelt, das eine gute Annäherung an die beste Lösung liefert. Das bedeutet, dass man mit weniger Hinweisen mehr über das Netzwerk herausfinden kann, als man dachte.
Wie haben sie das gemacht?
Sie haben ein System entwickelt, bei dem mehrere Personen nacheinander Informationen austauschen. Jede Person sendet eine Nachricht an die nächste, bis alle Informationen zusammen sind. Das ist wie ein Staffelstab, den man weiterreicht. Sie haben gezeigt, dass man mit diesem System eine gute Lösung finden kann, ohne zu viele Nachrichten zu senden.
Warum ist das wichtig?
Das ist wichtig, weil es hilft, große Netzwerke effizient zu durchsuchen. Zum Beispiel kann man so herausfinden, wie man mit den wenigsten Freunden alle anderen in einer Schulklasse erreichen kann. Das spart Zeit und Mühe.
Du willst mehr über die Studie wissen?
Die Forschenden, die das herausgefunden haben, heißen Mahsa Derakhshan, Andisheh Ghasemi und Rajmohan Rajaraman. Sie haben ihre Ergebnisse in einem wissenschaftlichen Artikel veröffentlicht.