Christina Brandt
Jure Leskovec
ABSTRACT
We examine the evolution of five social networking sites where complex networks of social relationships developed: Twitter, Flickr, DeviantArt, Delicious, and Yahoo! Answers. We study the differences and similarities in edge creation mechanisms in these social networks. We find large differences in edge reciprocation rates and overall structure of the underlying networks. We demonstrate that two mechanisms can explain these disparities: directed triadic closure, which leads to networks that show characteristics of status-oriented behavior, and reciprocation, which leads to friendship-oriented behavior. We develop a model that demonstrates how variances in these mechanisms lead to characteristic differences in the expression of network subgraph motifs. Lastly, we show how a user's future popularity, her indegree, can be predicted based on her initial edge creation behavior.
- A. Anderson, D. Huttenlocher, J. Kleinberg, and J. Leskovec. Effects of user similarity in social media. In WSDM '12, 2012. Google Scholar
Digital Library
- M. O. Jackson and B. W. Rogers. Meeting strangers and friends of friends: How random are social networks? The American economic review, pages 890--915, 2007.Google Scholar
- J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic Evolution of Social Networks. 2008.Google ScholarDigital Library
Index Terms
- Status and friendship: mechanisms of social network evolution
Recommendations
LaFT-tree: perceiving the expansion trace of one's circle of friends in online social networks
WSDM '13: Proceedings of the sixth ACM international conference on Web search and data miningMany patterns have been discovered to explain and analyze how people make friends. Among them is the triadic closure, supported by the principle of the transitivity of friendship, which means for an individual the friends of her friend are more likely to ...
Microscopic evolution of social networks
KDD '08: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data miningWe present a detailed study of network evolution by analyzing four large online social networks with full temporal information about node and edge arrivals. For the first time at such a large scale, we study individual node arrival and edge creation ...
Beyond friendship graphs: a study of user interactions in Flickr
WOSN '09: Proceedings of the 2nd ACM workshop on Online social networksMost of the existing literature on empirical studies of Online Social Networks (OSNs) have focused on characterizing and modeling the structure of their inferred friendship graphs. However, the friendship graph of an OSN does not demonstrate what ...
Comments