Actual directions of scientific researches of the XXI century: theory and practice Actual directions of scientific researches of the XXI century: theory and practice Актуальные направления научных исследований XXI века: теория и практика 2308-8877 3924 10.12737/6350 Секция: «Эффективные методы и инструменты исследования моделей систем и механизмов» Секция: «Эффективные методы и инструменты исследования моделей систем и механизмов» Notion of centrality of a social graph vertex and its calculation algorithm Понятие центральности вершин социального графа и алгоритм его расчета Борискин А. В. Boriskin A. В. boriskinpost@gmail.com 11 11 2014 11 11 2014 2 5 88 90 https://zh-szf.ru/en/nauka/article/3924/view

В статье рассматриваются понятия социального графа и центральности его вершин. Предложен алгоритм расчета центральности, который может быть применен к крупным социальным сетям.

In this article notions of social graph and its vertex centrality are considered. The algorithm to calculate centrality for huge social networks is suggested.

 интеллектуальный анализ данных виртуальные социальные сети. data mining virtual social networks.

УДК 517.968ПОНЯТИЕ ЦЕНТРАЛЬНОСТИ ВЕРШИН СОЦИАЛЬНОГО ГРАФАИАЛГОРИТМЕГОРАСЧЕТАNOTION OF CENTRALITY OF A SOCIAL GRAPH VERTEXAND ITS CALCULATION ALGORITHMБорискинА.В.ФГБОУ ВПО «Воронежский государственный университет», г. Воронеж, Россияboriskinpost@gmail.comDOI: 10.12737/6350 Аннотация:В статье рассматриваются понятия социального графа и центральности его вершин. Предложен алгоритм расчета центральности, который может быть применен к крупным социальным сетям. Summary:In this article notions of social graph and its vertex centrality are considered. The algorithm to calculate centrality for huge social networks is suggested.Ключевые слова: интеллектуальный анализ данных, виртуальные социальные сети.Keywords: data mining, virtual social networks.Введение В современном мире отношения между людьми, кроме социального уровня, заняли еще один — цифровой. Количество информации в соцсетях постоянно увеличивается, и большая часть этой информации находится в необработанном виде. Такая информация не представляет интереса. Однако, обработав эти данные, можно получить информацию, которая может быть использована для практических целей. Например, данные о наиболее влиятельных объектах были бы полезны как для проведения различных виртуальных маркетинговых акций, так и для выявления пользователей с подозрительно высокой активностью. Целью данной статьи является знакомство читателя с понятиями социального графа, центральности его вершин и рассмотрение одного из подходов для расчета центральности.

Давыдов А.А. Системная социология. / А.А. Давыдов - М.: ИС РАН, 2009. - 192 с. Davydov A.A. Sistemnaya sotsiologiya. / A.A. Davydov - M.: IS RAN, 2009. - 192 s. Freeman L.C. Centrality in social networks: Conceptual clarification / L.C. Freeman // Social Networks. -1978. - №1. - С. 215-239. Freeman L.C. Centrality in social networks: Conceptual clarification / L.C. Freeman. Social Networks. -1978. - №1. - S. 215-239. Web и Social Mining: [сайт]. - (URL: http://www.basegroup.ru/library/web_mining/) (дата обращения 05.10.2014) Web i Social Mining: [sayt]. - (URL: http://www.basegroup.ru/library/web_mining/) (data obrashcheniya 05.10.2014)