В статье рассматриваются понятия социального графа и центральности его вершин. Предложен алгоритм расчета центральности, который может быть применен к крупным социальным сетям.
интеллектуальный анализ данных, виртуальные социальные сети.
УДК 517.968
ПОНЯТИЕ ЦЕНТРАЛЬНОСТИ ВЕРШИН СОЦИАЛЬНОГО ГРАФА
ИАЛГОРИТМЕГОРАСЧЕТА
NOTION OF CENTRALITY OF A SOCIAL GRAPH VERTEX
AND ITS CALCULATION ALGORITHM
БорискинА.В.
ФГБОУ ВПО «Воронежский государственный университет»,
г. Воронеж, Россия
DOI: 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.
Введение
В современном мире отношения между людьми, кроме социального уровня, заняли еще один — цифровой. Количество информации в соцсетях постоянно увеличивается, и большая часть этой информации находится в необработанном виде. Такая информация не представляет интереса. Однако, обработав эти данные, можно получить информацию, которая может быть использована для практических целей. Например, данные о наиболее влиятельных объектах были бы полезны как для проведения различных виртуальных маркетинговых акций, так и для выявления пользователей с подозрительно высокой активностью. Целью данной статьи является знакомство читателя с понятиями социального графа, центральности его вершин и рассмотрение одного из подходов для расчета центральности.
1. Давыдов А.А. Системная социология. / А.А. Давыдов – М.: ИС РАН, 2009. – 192 с.
2. Freeman L.C. Centrality in social networks: Conceptual clarification / L.C. Freeman // Social Networks. –1978. – №1. – С. 215-239.
3. Web и Social Mining: [сайт]. – (URL: http://www.basegroup.ru/library/web_mining/) (дата обращения 05.10.2014)
