Введение 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
Результаты 33
В ходе работы были получены следующие результаты: 33
Заключение 34
Список литературы 35
Приложение 1
В нашем мире внедрение системы электронного документооборота является уже не опцией, а необходимостью. Многие компании создают документы в цифровом виде, но из-за недостатков в организации управления документами и их обработки, приходится их распечатывать, перепечатывать, что заставляет терять время и силы на такой рутинный процесс. Системы управления документами - это централизованное хранилище, в которых работники компании могут получать доступ к актуальным документам из одного централизованного хранилища корпорации, а также возможность взаимодействовать с ними. Такая система способствует быстрому созданию, изменению и распространению документов среди сотрудников. Искать в электронных документах гораздо удобнее, чем искать вручную среди бумажных экземпляров. Тем более, чтобы передать документ, достаточно нажать одну кнопку, а не идти в соседний отдел и ждать, пока человек ознакомится и вернет документ с подписью. Однако с такими возможностями нужно быть аккуратными, электронное хранение документов в одном месте может представлять угрозу безопасности данных компании, если не воспользоваться хорошей защитой электронной системы.
Помимо всего этого, внедрение системы электронного документооборота решает главную проблему - «разбросанности» данных, когда разные документы хранятся на разных компьютерах, в разных отделах, а исправления и подтверждения находятся в разных электронных ящиках. Электронная система обеспечивает удобный доступ к документам для всех сотрудников.
Преимущества внедрения автоматизированных систем на сегодняшний день очевидны. Единственное, что сдерживает предприятия от перехода к таким системам - это мнимая сложность перевода бумажного документооборота на электронный и обучение пользования системой сотрудников. Но на самом деле адаптация и перенос проходят быстро и безболезненно. Главное, что нужно помнить - внедрение системы электронного документооборота всегда преследует основную цель - эффективная работа предприятия в целом.
Деятельность любой компании связана с большим объемом документов, которые необходимо обрабатывать. Но чтобы эффективно работать в большой компании, необходимо понимать структуру компании, связь между подразделениями, выявлять узкие места и с помощью анализа пытаться делать взаимодействие внутри компании максимально эффективным.
Анализ электронного документооборота может позволить выявить взаимосвязь между сотрудниками в подразделениях и оптимизировать их взаимодействие. Поэтому в качестве объекта исследования возьмем набор документов сотрудников Docsvision из системы электронного документооборота.
Постановка задачи
Целью данной работы является разработка функционала для визуализации социального графа организации и анализ полученных результатов для оптимизации взаимодействия сотрудников компании посредством электронного документооборота. Основываясь на данной цели, были сформулированы основные задачи:
• Ввод необходимых понятий и терминов.
• Обзор реализованных методов выделения сообществ.
• Поиск способа объединения результатов работы алгоритмов с целью улучшить результат.
• Сравнение алгоритмов на реальных данных.
• Внедрение полученной реализации в систему электронного документооборота.
• Анализ с помощью полученных результатов структуры организации и взаимодействия между подразделениями.
В работе были рассмотрены методы выделения непересекающихся сообществ в социальных графах. Стоит отметить, что выделение сообществ не является строгой задачей, вследствие чего нет идеального алгоритма. Такое представление организации помогает понять социальную структуру и проследить взаимодействия между подразделениями, а также оценить этих взаимодействий и возможности оптимизации.
