У меня есть взвешенный график, узлы которого я хочу кластеризовать в разные сообщества, основываясь на весе на ребрах между ними. До сих пор я мог только найти алгоритмы сообщества. Некоторые из них поддерживают взвешенные графики, но генерация сообщества, кажется, сосредоточена на количестве ребер между узлами, а не на весах. Для моего примера это действительно не актуально, так как все узлы напрямую связаны.
До сих пор я пробовал:
В конце я хочу определить сообщества или отдельные узлы, которые находятся дальше от остальных узлов на основе веса краев. Может кто-нибудь сказать мне, что хороший подход для достижения этой цели?