On the efficiency of the information networks in social media

WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2016, Pages 83-92

  Babaei, Mahmoudreza ^a   Grabowicz, Przemyslaw ^a   Valera, Isabel ^a   Gummadi, Krishna P ^a   Gomez Rodriguez, Manuel ^a  

^a MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

Author keywords

Cover set; Efficiency; Information; Information network; Lossless; Optimization; Rewiring algorithm; Social media

Indexed keywords

DATA MINING; HEURISTIC ALGORITHMS; INFORMATION RETRIEVAL; INFORMATION SERVICES; OPTIMIZATION; SOCIAL NETWORKING (ONLINE); WEBSITES; WORLD WIDE WEB;

COVER SET; INFORMATION; INFORMATION NETWORKS; LOSSLESS; SOCIAL MEDIA;

EFFICIENCY;

EID: 84964322533     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2835776.2835826     Document Type: Conference Paper

References (30)

1. L. A. Adamic and E. Adar. Friends and neighbors on the web. Social networks, 25(3):211-230, 2003.
2. E. Agichtein, C. Castillo, D. Donato, A. Gionis, and G. Mishne. Finding high-quality content in social media. In Proceedings of the 1st International Conference on Web Search and Data Mining, pages 183-194, 2008.
3. D. Antoniades and C. Dovrolis. Co-evolutionary dynamics in social networks: A case study of twitter. arXiv preprint arXiv:1309.6001, 2013.
4. M. Babaei, P. Grabowicz, I. Valera, and M. Gomez-Rodriguez. On the users' efficiency in the twitter information network. In Proceedings of the 9th International AAAI Conference on Weblogs and Social Media, 2015.
5. E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic. The role of social networks in information diffusion. In Proceedings of the 21st international conference on World Wide Web, pages 519-528, 2012.
6. R. Bosagh Zadeh, A. Goel, K. Munagala, and A. Sharma. On the precision of social and information networks. In Proceedings of the first ACM conference on Online social networks, pages 63-74. ACM, 2013.
7. A. W. Bowman and A. Azzalini. Applied smoothing techniques for data analysis. Clarendon Press, 2004.
8. C. Castillo, M. Mendoza, and B. Poblete. Information credibility on twitter. In Proceedings of the 20th International Conference on World Wide Web, pages 675-684, 2011.
9. M. Cha, H. Haddadi, F. Benevenuto, and P. K. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, pages 10-17, 2010.
10. N. A. Christakis and J. H. Fowler. Social network sensors for early detection of contagious outbreaks. PloS one, 5(9):e12948, 2010.
11. M. Farajtabar, M. Gomez-Rodriguez, N. Du, M. Zamani, H. Zha, and L. Song. Back to the past: Source identification in diffusion networks from partially observed cascades. In Proceedings of the 18th International Conference on Artificial Intelligence and Statistics, 2015.
12. M. Gomez-Rodriguez, K. Gummadi, and B. Schoelkopf. Quantifying Information Overload in Social Media and its Impact on Social Contagions. In Proceedings of the 8th International AAAI Conference on Weblogs and Social Media, pages 170-179, 2014.
13. M. S. Granovetter. The strength of weak ties. American journal of sociology, pages 1360-1380, 1973.
14. N. Hodas and K. Lerman. How visibility and divided attention constrain social contagion. In Proceedings of the 2012 ASE/IEEE International Conference on Social Computing, pages 249-257, 2012.
15. D. S. Johnson. Approximation algorithms for combinatorial problems. In Proceedings of the fifth annual ACM symposium on Theory of computing, pages 38-49. ACM, 1973.
16. R. M. Karp. Reducibility among combinatorial problems. Springer, 1972.
17. M. Kearns. Experiments in social computation. Communications of the ACM, 55(10):56-67, 2012.
18. H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In Proceedings of the 19th International Conference on World Wide Web, pages 591-600, 2010.
19. K. Lerman and T. Hogg. Leveraging position bias to improve peer recommendation. PLoS One, 9(6), 2014.
20. J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 497-506, 2009.
21. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 420-429. ACM, 2007.
22. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 29-42, 2007.
23. S. A. Myers and J. Leskovec. The bursty dynamics of the twitter information network. In Proceedings of the 23rd International Conference on World Wide Web, pages 913-924, 2014.
24. D. M. Romero and J. Kleinberg. The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter. In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, 2010.
25. D. M. Romero, B. Meeder, and J. Kleinberg. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proceedings of the 20th International Conference on World Wide Web, pages 695-704, 2011.
26. G. Simmel. The Sociology of Georg Simmel. Free Press of Glencoe, 1950.
27. V. V. Vazirani. Approximation algorithms. Springer, 2001.
28. L. Weng, J. Ratkiewicz, N. Perra, B. Gonçalves, C. Castillo, F. Bonchi, R. Schifanella, F. Menczer, and A. Flammini. The role of information diffusion in the evolution of social networks. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 356-364, 2013.
29. R. West and J. Leskovec. Automatic versus human navigation in information networks. In Proceedings of the 6th International AAAI Conference on Weblogs and Social Media, 2012.
30. R. West and J. Leskovec. Human wayfinding in information networks. In Proceedings of the 21st International Conference on World Wide Web, pages 619-628, 2012.