von
Der Rechenaufwand und der Speicherbedarf stiegen oft so stark an, dass sie in der Praxis nicht mehr einsetzbar waren. Die von Rasmus Kyng mitentwickelte Methode "Approximate Cholesky" verfolgt einen neuen Ansatz. Sie vereinfacht ein Netzwerk schrittweise, indem sie einzelne Knoten entfernt. Dabei berücksichtigt die Software nur eine kleine, zufällig ausgewählte Stichprobe der neu entstehenden Verbindungen.
Diese Auswahl reiche aus, um nahezu dieselben Ergebnisse zu erzielen wie bei der Analyse des vollständigen Netzwerks. Dadurch beschleunigten sich die Berechnungen erheblich, ohne dass die Genauigkeit wesentlich litt. Verbleibende Abweichungen korrigiert das Verfahren schrittweise, bis das gewünschte Ergebnis erreicht ist.
Ein Prototyp des neuen Programms habe sich in Tests als zuverlässig und rund fünfmal schneller als bisherige Software erwiesen, hieß es weiter. Die Erkenntnisse fließen nun in die Entwicklung der Open-Source-Software "apxchol" ein. Diese soll für Berechnungen auf Supercomputern eingesetzt werden.
