Back to search

University of Victoria (Canada)

Topological features of online social networks

Abstract

dc:description.abstract

The 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 × 5

Rights

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

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Sridharan, Ajay Promodh. Topological features of online social networks. Master of Science M.Sc. thesis, 2011. http://hdl.handle.net/1828/3396