0
У меня есть база данных графа с 500 + вершинами и 700 + ребрами. Вершина в моем графе представляет объект класса «Бумага», в котором есть такие элементы, как идентификатор, название, год, издатель, издатель, автор, authorID и т. Д. Я хочу сгруппировать подграфы на основе некоторых свойств вершин, как и все вершины один и тот же автор или издатель будет находиться в одном кластере. Таким образом, для каждого атрибута будет отдельный кластер (может иметь разный цвет для каждого типа кластера). Так есть ли какой-нибудь алгоритм для достижения этого?JUNG: Как мы можем сделать Graph Clustering на основе некоторых свойств вершин?
Этот вопрос может быть слишком широким. Существуют десятки подходов к группированию графов. Некоторые общие алгоритмы кластеризации реализованы в http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/cluster/package-summary.html (и «Clustering Demo Applet» в http://jung.sourceforge.net/examples.html). Однако из вашего описания это звучит так, будто вам даже не нужен конкретный * алгоритм *, но просто хотите * группировать * вершины на основе одного атрибута ... – Marco13