Topological features of online social networks
| dc.contributor.author | Sridharan, Ajay Promodh | |
| dc.contributor.supervisor | Wu, Kui | |
| dc.contributor.supervisor | Gao, Yong | |
| dc.date.accessioned | 2011-07-05T20:33:52Z | |
| dc.date.available | 2011-07-05T20:33:52Z | |
| dc.date.copyright | 2011 | en_US |
| dc.date.issued | 2011-07-05 | |
| dc.degree.department | Department of Computer Science | |
| dc.degree.level | Master of Science M.Sc. | en_US |
| 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. | en_US |
| dc.description.scholarlevel | Graduate | en_US |
| dc.identifier.bibliographicCitation | 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 | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/3396 | |
| dc.language | English | eng |
| dc.language.iso | en | en_US |
| dc.rights.temp | Available to the World Wide Web | en_US |
| dc.subject | embeddedness | en_US |
| dc.subject | power law | en_US |
| dc.subject | edge embeddedness | en_US |
| dc.subject | embeddedness distribution | en_US |
| dc.subject | online social networks | en_US |
| dc.title | Topological features of online social networks | en_US |
| dc.type | Thesis | en_US |