guest ::
| Home > Authorities > Grants > Record #528306 |
DFG project G:(GEPRIS)254845774
Kompetitive Exploration großer Netze
| Coordinator | Professor Dr. Max Klimm |
| Grant period | 2014 - 2018 |
| Funding body | Deutsche Forschungsgemeinschaft |
| DFG | |
| Identifier | G:(GEPRIS)254845774 |
⇧ SPP 1736: Algorithmen für große Datenmengen ⇧
Note: Ziel dieses Projektes ist die Vertiefung des Verständnisses von Algorithmen, die auf großen Netzwerken operieren, sowie die Untersuchung von Dynamiken, die durch den Wettbewerb und die Kooperation solcher Algorithmen entstehen. Dazu wollen wir Modelle und Techniken aus den Bereichen Graphenexploration und algorithmische Spieltheorie kombinieren, um neue Einsichten zu den algorithmischen und wirtschaftlichen Herausforderungen vor die uns große Datennetze (wie zum Beispiel soziale Netzwerke oder das Internet) stellen zu gewinnen.Zunächst wollen wir Agentenmodelle entwickeln, mit denen sich die Erkundung des Internets durch Softwareagenten modelieren lässt. Dabei erlauben wir den Agenten eine kleine Anzahl besuchter Knoten zu speichern, zu sie jederzeit zurück springen können. Wir wollen der Frage nachgehen, ob ein solches Modell eine effizientere Graphenexploration als bisherige Modelle erlaubt. Außerdem wollen wir untersuchen, wie auf jeder Instanz eine gute Balance zwischen der Anzahl besuchter Knoten einerseits und der Explorationszeit und dem benötigtem Speicher andererseits gefunden werden kann.Beim Einsatz mehrerer Agenten stellen Kooperation und Koordination zwischen den Agenten eine weitere Herausforderung dar. Auch hier wollen wir analysieren, wie die Fä