Hallo,
ich suche einen Algorithmus, der mir Daten zu Clustern zusammenfasst. Allerdings handelt es sich hier um einen Graphen, nicht um ‚klassische‘ Messdaten.
Ich habe eine Datenbank von Personen, und zu diesen Personen ist gespeichert, wer wen kennt, und wie gut. Und jetzt würde ich die gerne automatisch in Gruppen einteilen lassen, wobei eine Person durchaus auch in mehreren Gruppen sein darf.
Gibt es einen Namen für dieses Problem (sodass mir die Suchmaschine meiner Wahl weiterhelfen kann), oder kann man das auf andere, gut gelöste Probleme zurückführen?
Vielen Dank im Voraus,
Moritz (der leider nur ein Semester Informatik erlebt hat…)