In 2002, Girvan and Newman [GN02] p

In 2002, Girvan and Newman [GN02] proposed an algorithm for community detection in social networks. Given a graph G representing a social network, it identifies the edges con- necting distinct communities and removes them in an iterative manner, until the commu- nities were isolated. The edges connecting distinct communities are detected by measuring their betweenness centrality. An outline of the algorithm follows:

Результаты (русский) 1:

В 2002 году Гирван и Ньюман [GN02] предложил алгоритм обнаружения сообщества в социальных сетях. Граф G, представляет собой социальную сеть, он определяет края кон единить различных общин и удаляет их на постоянной основе до тех пор, пока commu возможностей были изолированы. Края, подключение различных общин определяются путем измерения их промежуточности центральное значение. Структура алгоритма следующим образом:

Результаты (русский) 2:

В 2002 году Girvan и Newman [GN02] предложен алгоритм для обнаружения сообществ в социальных сетях. Учитывая граф, представляющий собой социальную сеть, он определяет края подсоединением отдельных сообществ и удаляет их в итеративным способом, пока не общин были изолированы. Ребра, соединяющие различные сообщества обнаруживаются путем измерения их промежуточность центральность. Схема алгоритма следующим образом:

Результаты (русский) 3:

в 2002 году, джирван и ньюман [gn02] предложили алгоритм выявления сообщества в социальных сетях.с учетом графика, g, представляющий социальную сеть, она определяет края кон - necting разных общин и удаляет их в итеративный характер, до тех пор, пока б - nities были изолированы.края подключения разных общин обнаружены путем измерения их betweenness центральную роль.описание алгоритма следующее: