Detecting Connected Components and Communities in Hypergraphs
Auf dieser Seite finden Sie den Algorithmus zur Zerlegung eines 3-teiligen 3-uniformen Hypergraphen in seine normale und hyperinzidente verbundene Komponenten.
Wenn Sie diese Software verwenden, zitieren Sie bitte:
Neubauer, N. and Obermayer, K. (2009). Hyperincident Connected Components in Tagging Networks. ACM SIGIWEB Newsletter. Association for Computing Machinery, 229 – 238.
Außerdem können Sie verschiedene Softwarepakete für die Erkennung von mehrteiligen Gemeinschaften in Hypergraphen herunterladen.
mpcd (Multi-Partite Community Detection)
führt eine Gemeinschaftserkennung auf der Grundlage einer mehrteiligen Modularitätsoptimierung durch.
mpcb (Multi-Partite Community Benchmarking)
evaluiert Algorithmen zur Erkennung von Gemeinschaften auf der Grundlage von drei verschiedenen Familien synthetischer Benchmark-Hypergraphen.
mpcb.zip, mit Daten: mpcb_with_data.zip
mpce (Multi-Partite Community Exploration)
ermöglicht die interaktive Erkundung von Ergebnissen der Gemeinschaftserkennung, wie sie von mpcd geliefert werden.
Wenn Sie diese Software verwenden, zitieren Sie bitte:
Neubauer, N. and Obermayer, K. (2011). Tripartite community structure in social bookmarking data. New Review of Hypermedia and Multimedia, 267-294.
Für Fragen und Kommentare wenden Sie sich bitte an: