On the precision of social and information networks

COSN 2013 - Proceedings of the 2013 Conference on Online Social Networks

Volumn , Issue , 2013, Pages 63-74

  Bosagh Zadeh, Reza ^a   Goel, Ashish ^a   Munagala, Kamesh ^b   Sharma, Aneesh ^c  

^a STANFORD UNIVERSITY   (United States)

^b DUKE UNIVERSITY   (United States)

^c TWITTER INC   (United States)

Author keywords

modeling; precision; recall; social networks

Indexed keywords

INFORMATION DISSEMINATION; INFORMATION SERVICES; MODELS;

DIFFUSION PROCESS; EXPERIMENTAL EVIDENCE; GENERATIVE MODEL; INFORMATION DIFFUSION; INFORMATION NETWORKS; ON-LINE SOCIAL NETWORKS; PRECISION; RECALL;

SOCIAL NETWORKING (ONLINE);

EID: 84887287030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2512938.2512955     Document Type: Conference Paper

References (31)

1. O. Alonso, C. Carson, D. Gerster, X. Ji, and S. U. Nabar. Detecting uninteresting content in text streams. In SIGIR Crowdsourcing for Search Evaluation Workshop, 2010.
2. Apache. Apache Mahout, http://mahout.apache.org.
3. D. Chakrabarti and C. Faloutsos. Graph mining: Laws, generators, and algorithms. ACM Computing Surveys (CSUR), 38(1):2, 2006.
4. th ACM SIGKDD Conference, pages 57-66, 2001.
5. D. Easley and J. M. Kleinberg. Networks, crowds, and markets, volume 8. Cambridge Univ Press, 2010.
6. S. L. Feld. Why your friends have more friends than you do. Amer. J. Sociology, pages 1464-1477, 1991.
7. I. Foudalis, K. Jain, C. H. Papadimitriou, and M. Sideri. Modeling social networks through user background and behavior. In WAW, pp 85-102, 2011.
8. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proc. Nat. Acad. Sci., 99(12):7821-7826, 2002.
9. M. S. Granovetter. The strength of weak ties. Amer. J. Sociology, pages 1360-1380, 1973.
10. A. L. Hughes and L. Palen. Twitter adoption and use in mass convergence and emergency events. Intl. J. Emergency Management, 6(3):248-260, 2009.
11. Twitter Inc. Embedded Tweets, 2013. https://dev.twitter.com/docs/ embedded-tweets.
12. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking. Randomized rumor spreading. In Proc. 41st IEEE FOCS, 2000.
13. D. Kempe, J. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. Proc. 9th ACM SIGKDD Conf., 2003.
14. M. Kim and J. Leskovec. Multiplicative attribute graph model of real-world networks. Internet Mathematics, 8(1-2):113-160, 2012.
15. J. Kleinberg. Cascading Behavior in Networks: Algorithmic and Economic Issues. In N. Nisan, T. Roughgarden, E. Tardos, and V.V. Vazirani, editors, Algorithmic Game Theory. Cambridge University Press New York, NY, USA, 2007.
16. J. M. Kleinberg. Navigation in a small world. Nature, 406(6798):845-845, 2000.
17. S. Lattanzi and D. Sivakumar. Affiliation networks. In Proc. 41st ACM STOC, pages 427-434. 2009.
18. J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, and Z. Ghahramani. Kronecker graphs: An approach to modeling networks. The J. Machine Learning Res., 11:985-1042, 2010.
19. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. ACM Trans. Web, 1(1):5, 2007.
20. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: Densification laws, shrinking diameters and possible explanations. In Proc. 11th ACM SIGKDD Conference, 2005.
21. M. Mahdian and Y. Xu. Stochastic kronecker graphs. Random Struct. Algorithms, 38(4):453-466, 2011.
22. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to information retrieval, volume 1. Cambridge University Press, Cambridge, 2008.
23. A. K. McCallum. Mallet: A machine learning for language toolkit. 2002.
24. P. McFedries. Technically speaking: All a-twitter. Spectrum, IEEE, 44(10):84-84, 2007.
25. S. Milgram. The small world problem. Psychology Today, 2(1):60-67, 1967.
26. M. Mitzenmacher. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 1(2):226-251, 2004.
27. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November 1999.
28. N. Park, K. F. Kee, and S. Valenzuela. Being immersed in social networking environment: Facebook groups, uses and gratifications, and social outcomes. CyberPsychology & Behavior, 12(6):729-733, 2009.
29. E. M. Rogers. Diffusion of innovations. Free Press, 2010.
30. D. Sculley. Combined regression and ranking. In Proc. 16th ACM SIGKDD Conference, pages 979-988. 2010.
31. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, 1998.