Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks

Details Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks

2010-09-09

arxiv.org/abs/1009.1686v4

Computer Science

Social and Information Networks

Scientific paper

Degree distribution of nodes, especially a power law degree distribution, has been regarded as one of the most significant structural characteristics of social and information networks. Node degree, however, only discloses the first-order structure of a network. Higher-order structures such as the edge embeddedness and the size of communities may play more important roles in many online social networks. In this paper, we provide empirical evidence on the existence of rich higherorder structural characteristics in online social networks, develop mathematical models to interpret and model these characteristics, and discuss their various applications in practice. In particular, 1) We show that the embeddedness distribution of social links in many social networks has interesting and rich behavior that cannot be captured by well-known network models. We also provide empirical results showing a clear correlation between the embeddedness distribution and the average number of messages communicated between pairs of social network nodes. 2) We formally prove that random k-tree, a recent model for complex networks, has a power law embeddedness distribution, and show empirically that the random k-tree model can be used to capture the rich behavior of higherorder structures we observed in real-world social networks. 3) Going beyond the embeddedness, we show that a variant of the random k-tree model can be used to capture the power law distribution of the size of communities of overlapping cliques discovered recently.

Affiliated with

Also associated with

No associations

Rating

Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-558574