Method for determination of the social graph orientation by the analysis of the vertices valence in the connectivity component

Бесплатный доступ

The work is the continuation of the authors' work on the simulation of the structure of the society by the method of random graphs generation. In their previous works, the authors experimentally proved that the social graph has a strict orientation of the information direction propagation from the shares of the graph with high bonds density to the graph parts having a lower bond density. The authors proposed a method for determining the orientation of the social graph by investigating the ratio of the number of outgoing links to the incoming ones. This method found its application in the analysis of postal mailing, but it turned out to be practically inapplicable in the analysis of social networks, since the counting of incoming and outgoing communications required the compilation of the announced social graphs which was a time-consuming and computational resources task that does not have a solution for polynomial time at present. Since the issue of the social networks analysis is not only of a strictly scientific, but also of a practical interest, the authors developed and tested a technique for determining the orientation of social graphs by the method of analyzing the numerical characteristics of a graph. The new method does not require a detailed analysis of the correspondence of users of social networks, but operates with open user information that is a list of friends (Friend List). The ultimate goal of this work is to develop simple and effective methods for analyzing social networks to identify “opinion leaders”, ways of disseminating information, including propagandizing deviant and dependent forms of behavior, identifying anti-systems and separate closed network communities, and general monitoring of the state of social systems.


Social graph, random graphs, numerical characteristics of graphs, social graph orientation

Короткий адрес:

IDR: 147158957   |   DOI: 10.14529/mmph170401

Список литературы Method for determination of the social graph orientation by the analysis of the vertices valence in the connectivity component

  • Baraba´si, L.-A. Emergence of scaling in random networks/L.-A. Baraba´si, R. Albert//Science. -1999. -Vol. 286, Issue 5439. -P. 509-512.
  • Baraba´si, L.-A. Scale-free characteristics of random networks: the topology of the world-wide web/L.-A. Baraba´si, R. Albert, H. Jeong//Physica A: Statistical Mechanics and its Applications. -2000. -Vol. 281, Issues 1-4. -P. 69-77.
  • Bolloba´s, B. Mathematical results on scale-free random graphs/B. Bolloba´s, O. Riordan//Handbook of Graphs and Networks: From the Genome to the Internet. -Weinheim: Wiley-VCH, 2003. -P. 1-34.
  • Stoimenow, A. Enumeration of chord diagrams and an upper bound for Vassiliev invariants/A. Stoimenow//Journal of Knot Theory and Its Ramifications. -1998. -Vol. 7, Issue 1. -P. 93-114.
  • Bolloba´s, B. The diameter of a scale-free random graph/B. Bolloba´s, O. Riordan//Combinatorica. -2004. -Vol. 24, Issue 1. -P. 5-34.
  • The degree sequence of a scale-free random graph process/B. Bolloba´s, O. Riordan, J. Spencer, G. Tusna´dy//Random Structures Algorithms. -2001. -Vol. 18, № 3. -P. 279-290.
  • Stochastic models for the web graph/R. Kumar, P. Raghavan, S. Rajagopalan et al.//Proc. 41st Symposium on Foundations of Computer Science. -2000.
  • Кукушкин, Ю.А. Математическое обеспечение оценивания состояния материальных систем/Ю.А. Кукушкин, А.В. Богомолов, И.Б. Ушаков//Информационные технологии. -2004. -№ 7 (приложение). -32 с.
  • Диагностика состояния человека: математические подходы/А.В. Богомолов, Л.А. Гридин, Ю.А. Кукушкин, И.Б. Ушаков. -М.: Медицина, 2003. -464 с.
  • Newman, M.E.J. Scaling and percolation in the small-world network model/M.E.J. Newman, D.J. Watts//Phys. Rev. E. -1999. -Vol. 60. -P. 7332-7342. (arXiv: 9904419v2).
  • Гарин, Е.В. Социальный граф общества/Е.В. Гарин, Р.В. Мещеряков//Известия высших учебных заведений. Социология. Экономика. Политика. -2015. -№ 4(47). -C. 11-14.
  • Гарин, Е.В. Модель управления социумом/Е.В. Гарин, Р.В. Мещеряков//«Проблемы теории и практики управления» -международный журнал научно-исследовательского института проблем управления: раздел «Управление социальным развитием». -2017. -№ 1. -С. 105-121.
Статья научная