Sign In
insight - Gemeinschaftserkennung in Netzwerken
Verbesserung des Louvain-Algorithmus durch Verwendung von Zufallsspaziergängen
Wir stellen Verbesserungen zu bekannten Algorithmen für die Gemeinschaftserkennung vor, nämlich dem Spektralverfahren von Newman und dem Louvain-Algorithmus. Unser Verfahren verwendet Zufallsspaziergänge anstelle der zeitaufwendigen Berechnung von Eigenwerten, um die Cluster zu verfeinern.
Lokale Dominanz enthüllt Cluster in Netzwerken
Die Methode der lokalen Suche (LS) nutzt das Konzept der lokalen Dominanz, um effizient Gemeinschaften in Netzwerken zu identifizieren. Dabei werden Gemeinschaftszentren und Hierarchien innerhalb und zwischen Gemeinschaften explizit berücksichtigt.
Products | Resources
© 2024 by Linnk AI