Information network or social network? The structure of the twitter follow graph

WWW 2014 Companion - Proceedings of the 23rd International Conference on World Wide Web

Volumn , Issue , 2014, Pages 493-498

  Myers, Seth A ^a   Sharma, Aneesh ^a   Gupta, Pankaj ^a   Lin, Jimmy ^a  

^a TWITTER INC   (United States)

Author keywords

Graph analysis; Social media

Indexed keywords

INFORMATION SERVICES; WORLD WIDE WEB;

CLUSTERING COEFFICIENT; CONNECTED COMPONENT; DEGREE DISTRIBUTIONS; GRAPH ANALYSIS; HYBRID NETWORK; INFORMATION NETWORKS; SOCIAL MEDIA; STRUCTURAL CHARACTERISTICS;

SOCIAL NETWORKING (ONLINE);

EID: 84990965478     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2567948.2576939     Document Type: Conference Paper

References (15)

1. L. Backstrom, P. Boldi, M. Rosa, J. Ugander, and S. Vigna. Four degrees of separation. WebSci 2012.
2. P. Boldi, M. Rosa, S. Vigna. HyperANF: Approximating the neighborhood function of very large graphs on a budget. WWW 2011.
3. R. Dunbar. Neocortex size as a constraint on group size in primates. Journal of Human Evolution, 1992.
4. P. Flajolet, C. Fusy, O. Gandouet, and F. Meunier. HyperLogLog: The analysis of a near-optimal cardinality estimation algorithm Analysis of Algorithms, 2007.
5. B. Goncalves, N. Perra, A. Vespignani. Modeling users' activity on Twitter networks: validation of Dunbar's number. PLoS One, 2011.
6. P. Gupta, A. Goel, J. Lin, A. Sharma, D. Wang, and R. Zadeh. WTF: The Who to Follow service at Twitter. WWW 2013.
7. H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a social network or a news media? WWW 2010.
8. J. Leskovec and Eric Horvitz. Planetary-scale views on a large instant-messaging network. WWW 2008.
9. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. KDD 2010.
10. J. Lin, D. Ryaboy. Scaling big data mining infrastructure: The Twitter experience. SIGKDD Explorations, 2012.
11. M. Newman. Mixing patterns in networks. Physical Review, 2003.
12. M. Newman and J. Park. Why social networks are different from other types of networks. Physical Review, 2003.
13. X. Shi, L. A. Adamic, and M. Strauss. Networks of strong ties. Physica A: Statistical Mechanics and its Applications, 2007.
14. J. Ugander, B. Karrer, L. Backstrom, and C. Marlow. The anatomy of the Facebook social graph. arXiv, 2011.
15. D. J. Watts and S. H. Strogatz. Collective dynamics of small-world' networks. Nature, 1998.