Визуализация штатной структуры организации с распределением взаимодействия подразделений друг с другом
Введение
В нашем мире внедрение системы электронного документооборота является уже не опцией, а необходимостью. Многие компании создают документы в цифровом виде, но из-за недостатков в организации управления документами и их обработки, приходится их распечатывать, перепечатывать, что заставляет терять время и силы на такой рутинный процесс. Системы управления документами – это централизованное хранилище, в которых работники компании могут получать доступ к актуальным документам из одного централизованного хранилища корпорации, а также возможность взаимодействовать с ними. Такая система способствует быстрому созданию, изменению и распространению документов среди сотрудников. Искать в электронных документах гораздо удобнее, чем искать вручную среди бумажных экземпляров. Тем более, чтобы передать документ, достаточно нажать одну кнопку, а не идти в соседний отдел и ждать, пока человек ознакомится и вернет документ с подписью. Однако с такими возможностями нужно быть аккуратными, электронное хранение документов в одном месте может представлять угрозу безопасности данных компании, если не воспользоваться хорошей защитой электронной системы. Помимо всего этого, внедрение системы электронного документооборота решает главную проблему – «разбросанности» данных, когда разные документы хранятся на разных компьютерах, в разных отделах, а исправления и подтверждения находятся в разных электронных ящиках. Электронная система обеспечивает удобный доступ к документам для всех сотрудников.
Содержание
Введение 3
Постановка задачи 5
Обзор литературы 6
Глава 1. Предметная область 8
1.1 Основные определения 8
1.2 Социальный граф 10
1.3 Сообщества 12
1.4 Модулярность 13
Глава 2: Алгоритмы поиска сообществ 16
2.1 Betweenness 16
2.2 Fastgreedy 17
2.3 Multilevel 18
2.4 LabelPropogation 19
2.5 Walktrap 20
2.6 Infomap 23
Глава 3: Реализация 26
3.1 Улучшение методов поиска сообществ 26
3.2 Выявление лучшего алгоритма 28
3.3 Анализ структуры графа 29
Список литературы не найден
Таким образом, модулярность равна разности между долей рёбер внутри сообщества при данном разбиении и долей рёбер, если бы они были случайно сгенерированы. Поэтому она показывает выраженность сообществ (случайный граф структуры сообществ не имеет). Также стоит отметить, что модулярность равна 1 для полного графа, в котором все вершины помещены в одно сообщество и равна нулю для разбиения на сообщества, при котором каждой вершине сопоставлено по отдельному сообществу. Для особо неудачных разбиений модулярность может быть отрицательной. Задача поиска выделения сообществ в графе сводится к поиску таких C_i, которые максимизируют значение модулярности. Формула имеет множество обобщений, например, для взвешенных графов, под A_ij понимается вес ребра, соединяющего вершины i и j, а m= 1/2 ∑▒a_ij . Достоинства. Модулярность достаточно просто интерпретируется. Ее значение равно разности между долей ребер внутри сообщества и ожидаемой доли связей, если бы ребра были размещены случайно.