ABSTRACT
Understanding a network's temporal evolution appears to require multiple observations of the graph over time. These often expensive repeated crawls are only able to answer questions about what happened from observation to observation, and not what happened before or between network snapshots. Contrary to this picture, we propose a method for Twitter's social network that takes a single static snapshot of network edges and user account creation times to accurately infer when these edges were formed. This method can be exact in theory, and we demonstrate empirically for a large subset of Twitter relationships that it is accurate to within a few hours in practice.
We study users who have a very large number of edges or who are recommended by Twitter. We examine the graph formed by these nearly 1,800 Twitter celebrities and their 862 million edges in detail, showing that a single static snapshot can give novel insights about Twitter's evolution. We conclude from this analysis that real-world events and changes to Twitter's interface for recommending users strongly influence network growth.
- About Twitter API. http://dev.twitter.com.Google Scholar
- Anil Dash's experience on the suggested users list. http://dashes.com/anil/2009/12/life-on-the-list.html.Google Scholar
- S. P. Borgatti, K. M. Carley, and D. Krackhardt. On the robustness of centrality measures under conditions of imperfect data. Social Networks, 28:124--136, 2006.Google ScholarCross Ref
- A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. SIAM Review, 51(4):661--703, 2009. Google ScholarDigital Library
- D. Cosley, D. P. Huttenlocher, J. M. Kleinberg, X. Lan, and S. Suri. Sequential influence models in social networks. In ICWSM, 2010.Google Scholar
- S. N. Dorogovtsev and J. F. F. Mendes. Evolution of networks. Advances in Physics, 51:1079--1187, 2002.Google ScholarCross Ref
- S. A. Golder and S. Yardi. Structural predictors of tie formation in twitter: Transitivity and mutuality. In Proceedings of the Second IEEE International Conference on Social Computing, 2010. Google ScholarDigital Library
- B. A. Huberman, D. M. Romero, and F. Wu. Social networks that matter: Twitter under the microscope. Social Science Research Network Working Paper Series, December 2008.Google Scholar
- A. Java, X. Song, T. Finin, and B. Tseng. Why we twitter: understanding microblogging usage and communities. In WebKDD/SNA-KDD '07: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, pages 56--65, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- H. Jeong, Z. Néda, and A. L. Barabási. Measuring preferential attachment in evolving networks. Europhysics Letters, 61(4):567--572, 2003.Google ScholarCross Ref
- B. Krishnamurthy, P. Gill, and M. Arlitt. A few chirps about twitter. In WOSP '08: Proceedings of the first workshop on Online social networks, pages 19--24, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 611--617, 2006. Google ScholarDigital Library
- H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media. In WWW'10: Proceedings of the 19th internation conference on World Wide Web, pages 591--600, 2010. Google ScholarDigital Library
- J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 462--470, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- J. Leskovec, J. Kleinberg, and C. Faloutsos. Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data, 1(1), March 2007. Google ScholarDigital Library
- A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 29--42, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- MTV Video Music Awards 2009. http://www.mtv.com/ontv/vma/2009/.Google Scholar
- M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167--256, 2003.Google ScholarDigital Library
- Oprah Tries Twitter, Crowns Ashton King of It. http://blogs.wsj.com/digits/2009/04/17/oprah-tries-twitter-crowns-ashton-king-of-it/.Google Scholar
- S. Redner. Citation statistics from 110 years of Physical Review. Physics Today, 58:49--54, 2005.Google ScholarCross Ref
- D. Romero and J. Kleinberg. The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter. In Proc. 4th Internation AAAI Conference on Weblogs and Social Media, 2010.Google Scholar
- The Newest Way to Game Twitter Fake Followers. http://brooksbayne.com/post/79132853/the-newest-way-to-game-twitter-fake-followers\#comment-6353220.Google Scholar
- Twitter blog post: Discovering Who To Follow. http://blog.twitter.com/2010/07/discovering-who-to-follow.html.Google Scholar
- Twitter blog post: Suggested Users. http://blog.twitter.com/2009/03/suggested-users.html.Google Scholar
- Twitter blog post: The Power of Suggestion. http://blog.twitter.com/2010/01/power-of-suggestions.html.Google Scholar
- Who Does Twitter Love? Breaking Down The Twitter Suggested Users List. http://searchengineland.com/who-does-twitter-love-breaking-down-the-twitter-suggested-users-list-22640.Google Scholar
Index Terms
- We know who you followed last summer: inferring social link creation times in twitter
Recommendations
The follower count fallacy: detecting Twitter users with manipulated follower count
SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied ComputingOnline Social Networks (OSN) are increasingly being used as platform for an effective communication, to engage with other users, and to create a social worth via number of likes, followers and shares. Such metrics and crowd-sourced ratings give the OSN ...
The role of information diffusion in the evolution of social networks
KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data miningEvery day millions of users are connected through online social networks, generating a rich trove of data that allows us to study the mechanisms behind human interactions. Triadic closure has been treated as the major mechanism for creating social links:...
Tweeting under pressure: analyzing trending topics and evolving word choice on sina weibo
COSN '13: Proceedings of the first ACM conference on Online social networksIn recent years, social media has risen to prominence in China, with sites like Sina Weibo and Renren each boasting hundreds of millions of users. Social media in China plays a profound role as a platform for breaking news and political commentary that ...
Comments