000528306 001__ 528306
000528306 005__ 20240927184551.0
000528306 0247_ $$aG:(GEPRIS)254845774$$d254845774
000528306 035__ $$aG:(GEPRIS)254845774
000528306 040__ $$aGEPRIS$$chttp://gepris.its.kfa-juelich.de
000528306 150__ $$aKompetitive Exploration großer Netze$$y2014 - 2018
000528306 371__ $$aProfessor Dr. Max Klimm
000528306 450__ $$aDFG project G:(GEPRIS)254845774$$wd$$y2014 - 2018
000528306 5101_ $$0I:(DE-588b)2007744-0$$aDeutsche Forschungsgemeinschaft$$bDFG
000528306 550__ $$0G:(GEPRIS)237179235$$aSPP 1736: Algorithmen für große Datenmengen$$wt
000528306 680__ $$aZiel 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ä
000528306 909CO $$ooai:juser.fz-juelich.de:954037$$pauthority$$pauthority:GRANT
000528306 909CO $$ooai:juser.fz-juelich.de:954037
000528306 980__ $$aG
000528306 980__ $$aAUTHORITY