• Значимости

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

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

• PageRank: Помечает каждую вершину в модифицированной Марковской сети в соответствии со статической вероятностью.

• PageRankWithPriors: Помечает каждую вершину в модифицированной Марковской сети в соответствии со статической вероятностью, в зависимости от указанного набора корневых вершин.

• HITS: Помечает каждую вершину в графе в соответствии с "hubs-and-authorities".

• HITSWithPriors: Помечает каждую вершину в графе в соответствии с "hubs-and-authorities", в зависимости от указанного набора корневых вершин.

• KStepMarkov: Помечает каждую вершину в соответствии с быстрой аппроксимацией алгоритма PageRankWithPriors.

• WeightedNIPaths: Помечает каждую вершину в графе в соответствии с номером и длиной непересекающихся путей, заканчивающихся на вершине соответствующей определенному набору корневых вершин.

• Статистики

• DegreeDistributions: Класс функций для анализа степени распределения множества вершин

• GraphStatistics: Набор статистических измерений для структурных свойств графа.

• Histogram: Базовый класс для представления распределения в виде гистограмм.

Задания к лабораторной работе №3

1. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Abstract Factory/Абстрактная фабрика

2. Создания приложения с использованием библиотеки Jung, реализующего алгоритм генерации случайных графов( граф де-Бруйна)

3. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Factory Method/Фабричный метод, Virtual Constructor

4. Создания приложения с использованием библиотеки Jung, реализующего алгоритм ПРИМА для построения минимального остового дерева

5. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Builder/Строитель

6. Создания приложения с использованием библиотеки Jung, реализующего алгоритм генерации случайных графов (k-соседний граф)

7. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Model-View-Controller (MVC)

8. Создания приложения с использованием библиотеки Jung, реализующего алгоритм генерации случайных графов (эвклидов граф)

9. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Singleton/Одиночка

10. Создания приложения с использованием библиотеки Jung, реализующего алгоритм Дейкстры, не используя встроенный механизм библиотеки Jung

11. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Composite/Компоновщик

12. Создания приложения с использованием библиотеки Jung, реализующего алгоритм построении минимального остового дерева (алгоритм Краскала)

13. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Chain of Responsibility/Цепочка обязанностей

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

15. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Command / Команда, Action, Transaction

16. Создания приложения с использованием библиотеки Jung, реализующего поиск Эйлерова пути в графе

17. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона State/Состояние, Objects for States

18. Создания приложения с использованием библиотеки Jung, реализующего алгоритм раскраски графа.

19. Создание приложения (к примеру «Записная книжка» или «Графический редактор») с использованием шаблона Strategy/Стратегия SimplePolicy