Abstract
dc:description.abstractThe first-order properties like degree distribution of nodes and the clustering co-efficient have been the prime focus of research in the study of structural properties of networks. The presence of a power law in the degree distribution of nodes has been considered as an important structural characteristic of social and information networks. Higher-order structural properties such as edge embeddedness may also play a more important role in many on-line social networks but have not been studied before. In this research, we study the distribution of higher-order structural properties of a network, such as edge embeddedness, in complex network models and on-line social networks. We empirically study the embeddedness distribution of a variety of network models and theoretically prove that a recently-proposed network model, the random $k$-tree, has a power-law embedded distribution. We conduct extensive experiments on the embeddedness distribution in real-world networks and provide evidence on the correlation between embeddedeness and communication patterns among the members in an on-line social network.
Degree
thesis:*- Level thesis:degree_level
- Master of Science M.Sc.
- Department thesis:degree_department
- Department of Computer Science
- Year dc:date.issued
- 2011
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Sridharan, Ajay Promodh
- Advisors dc:contributor.supervisor
-
- Wu, Kui
- Gao, Yong
Subjects
dc:subject × 5Rights
dc:rights- Statement dc:rights
-
- Available to the World Wide Web
- Language dc:language.iso
- en, English
Identifiers
dc:identifier.*- Dc Identifier Citation
- Ajay Sridharan and Yong Gao and Kui Wu and James Nastos, “ Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks”, 2011 Proceedings IEEE INFOCOM (INFOCOM 2011), pp. 546-550, April 2011