Ich suche nach einem One-Pass-Algorithmus (oder Ideen, wie ich ihn selbst schreiben kann), der die zwei- oder dreidimensionalen Koordinaten für einen gerichteten, ungewichteten Graphen berechnen kann. Die einzigen Metadaten, die die Vertices haben, sind Titel und Kategorie.
Ich muss diesen Algorithmus so implementieren, dass Scheitelpunkte hinzugefügt / entfernt werden können, ohne die gesamte Graphenstruktur neu berechnen zu müssen.
Dieser Algorithmus muss auf einen großen (5 gb) Datensatz angewendet werden, der sich ständig ändert.
Meine Google-Kenntnisse haben mich zu n-pass-Algorithmen geführt, die nicht das sind, wonach ich suche.
Ich schätze, Ihre Frage könnte immer noch offen sein. Ich kenne ein Forschungsprojekt namens Tulip ( Ссылка ), das ein (großformatiger) Graph-Viewer ist. Ein Papier über die Methode ist verfügbar unter Ссылка und sicherlich können Sie mehr Algorithmen beim Browsen finden die persönliche Webseite von D. Auber und seinen Kollegen.
Es gibt eine verwandte Frage hier:
Die oberste Antwort enthält eine Reihe von Artikeln, die von Interesse sein könnten. Ich denke, einer der Schlüssel zum Problem ist es, den Standort einer reduzierten Anzahl von Knoten in Ihrem Graphen zu berechnen und neu zu berechnen.
Tags und Links algorithm graph-algorithm