Постановка задачи - Визуализация графа цитирования

В качестве результата выпускной квалификационной работы требуется создать программу, позволяющую визуализировать граф цитирования публикаций, которые используются исследователем или группой исследователей во время работы над научной статьей. На вход программе подается мягко кластеризованный граф публикаций; предполагается, что сам граф создается внутри другой системы, а описываемая программа отвечает за его графическое представление.

Следующие задачи должны быть решены для успешной визуализации графа:

    1. Отрисовать граф на плоскости. Это самая базовая задача, в которой надо отрисовать на плоскости граф, для которого уже даны все данные. Граф должен быть отрисован в максимально понятном человеку виде. Эта глобальная задача включает в себя нижеописанные задачи. 2. Расположить автоматически вершины на плоскости, в удобном и эстетическом виде. Вершины должны располагаться с учетом, как связей в графе, так и его кластерной структуры. То есть связанные вершины и вершины, находящиеся в одном кластере, должны находится рядом и vice versa. 3. Выделить кластерную структуру графа. Необходимо показать в понятном виде какие вершины к какому кластеру относятся. Помимо этого, также должны быть видны сами кластеры, то есть вершины должны быть выделены как группа, а не по отдельности.

Помимо этих двух больших задач также есть задаче более мелкого масштаба, такие как разработка управления графом, создание удобного пользовательского интерфейса и т. д.

Далее, сперва мы расскажем об уже существующих средствах для решения поставленных задач, а после этого описать подходы, которые позволяют их достигнуть. Естественно эти подходы так или иначе использованы в существующих решениях.

Похожие статьи




Постановка задачи - Визуализация графа цитирования

Предыдущая | Следующая