Graph Profile Realizations and Applications to Social Networks
The social standing of individuals in a social network is typically determined locally according to the individual’s neighborhood or by a comparison between the individual and its neighbors. In this paper, we consider various criteria that measure social status and the extent in which individuals are satisfied with their social status. We study these criteria from the point of view of network realization: given a satisfaction specification, decide whether there exists a network realizing this specification.
- 7.Eom, Y.-H., Jo, H.-H.: Generalized friendship paradox in complex networks: the case of scientific collaboration. Sci. Rep. 4(4603), 1–6 (2014)Google Scholar
- 13.Mihail, M., Vishnoi, N.: On generating graphs with prescribed degree sequences for complex network modeling applications. In: 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (2002)Google Scholar
- 14.Mossel, E., Ross, N.: Shotgun assembly of labeled graphs. CoRR, abs/1504.07682 (2015)Google Scholar