Abstract
We studied the evolution of complex social networks over time. The elements of the networks are users, and the connections correspond to the interactions between them. At a particular moment in time, each node of a complex network has such characteristics as its degree, as well as the total degree of its neighbors. Obviously, in the process of network growth, these characteristics are constantly changing due to the fact that new edges are attached to this node or its neighbors. In this paper, we study the dynamics of these characteristics over time for networks generated on the basis of a nonlinear preferential attachment mechanism, and we find both the asymptotics of their expected values and the characteristics of their spread around the mean. In addition, we analyze the behavior of these local characteristics for three real social networks. The applicability of the findings to actual problems in the study of social media in the digital humanities is discussed.
Funder
Russian Science Foundation
Subject
Information Systems and Management,Computer Networks and Communications,Modeling and Simulation,Control and Systems Engineering,Software
Reference31 articles.
1. Interest Point Detection Using a Composite Index of Complex Networks;Ye;J. Inf. Hiding Multimed. Signal Process.,2018
2. Urban Road Network and Taxi Network Modeling Based on Complex Network Theory;Guo;J. Inf. Hiding Multimed. Signal Process.,2016
3. Protection on Complex Networks with Geometric and Scale-Free Properties;Chen;J. Inf. Hiding Multimed. Signal Process.,2016
4. On Power-Law Relationships of the Internet Topology;Faloutsos;SIGCOMM Comput. Commun. Rev.,1999
5. Asano, T., Imai, H., Lee, D.T., Nakano, S.i., and Tokuyama, T. (1999). Proceedings of the Computing and Combinatorics, Springer.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献