Academic Journal
Method for Determination of the Social Graph Orientation by the Analysis of the Vertices Valence in the Connectivity Component
| العنوان: | Method for Determination of the Social Graph Orientation by the Analysis of the Vertices Valence in the Connectivity Component |
|---|---|
| المؤلفون: | Гарин, Евгений Викторович, Мещеряков, Роман Валерьевич |
| المصدر: | Mathematics. Mechanics. Physics; Том 9, № 4 (2017); 5-12 ; Математика. Механика. Физика; Том 9, № 4 (2017); 5-12 ; 2409-6547 ; 2075-809Х |
| بيانات النشر: | South Ural State University Южно-Уральский государственный университет |
| سنة النشر: | 2017 |
| مصطلحات موضوعية: | social graph, random graphs, numerical characteristics of graphs, social graph orientation, социальный граф, случайные графы, числовые характеристики графов, ориентация социального графа |
| الوصف: | 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 ; Данная работа является продолжением работ авторов по проблематике моделирования строения социума методом генерации случайных графов. В своих предыдущих работах авторы экспериментально доказали, что социальный граф имеет строгую ориентацию направления распространения информации ... |
| نوع الوثيقة: | article in journal/newspaper |
| وصف الملف: | application/pdf |
| اللغة: | Russian |
| Relation: | https://vestnik.susu.ru/mmph/article/view/6847/5753; https://vestnik.susu.ru/mmph/article/view/6847 |
| DOI: | 10.14529/mmph170401 |
| الاتاحة: | https://vestnik.susu.ru/mmph/article/view/6847 https://doi.org/10.14529/mmph170401 |
| Rights: | (c) 2017 Математика. Механика. Физика |
| رقم الانضمام: | edsbas.FBA12208 |
| قاعدة البيانات: | BASE |
| DOI: | 10.14529/mmph170401 |
|---|