Программа структурного анализа сети

Abstract

Программа выдает на экран графическое представление сети, заданной в виде матрицы смежности в формате Excel. Программа вычисляет и выдает на панели результатов основные параметры сети, определенные в SNA-методологии (SNA - Social Network Analysis - Анализ социальных сетей). Является интерактивной средой, позволяет указать на графе вершину, выделяет ее цветом, также выделяет определяемую этой вершиной эго-сеть; при этом различным цветом выделяются вершины, по-разному связанные с выделенной вершиной (входной дугой, выходной дугой или двунаправленной дугой). Программа вычисляет основные параметры сети: ее размер, плотность, коэффициенты кластеризации и взаимности, коэффициенты централизации по Фриману. Кроме сведений о сети в целом программа предоставляет сведения о каждой отдельной вершине, которую для этого нужно выделить на экране. Программа ищет и выделяет на графе кратчайшие пути между двумя заданными вершинами. Одной из возможностей программы является поиск циклических контуров в графе сети, при этом по запросу пользователя возможен вывод списка найденных циклических контуров в отдельный текстовый файл, выделение цветом указанного в списке циклического контура на графе.