Don't count the number of friends when you are spreading information in social networks

Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2014

Volumn , Issue , 2014, Pages

  Kim, Hyoungshick ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

Influential neighbours; Information diffusion; Information dissemination; Online social networks; Propagation rate; Viral marketing

Indexed keywords

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; INFORMATION DISSEMINATION; INFORMATION MANAGEMENT;

INFLUENTIAL NEIGHBOURS; INFORMATION DIFFUSION; ON-LINE SOCIAL NETWORKS; PROPAGATION RATE; VIRAL MARKETING;

SOCIAL NETWORKING (ONLINE);

EID: 84899754891     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2557977.2557996     Document Type: Conference Paper

References (27)

1. L. A. Adamic and N. Glance. The political blogosphere and the 2004 u.s. election: divided they blog. In Proceedings of the 3rd international workshop on Link discovery, LinkKDD '05, pages 36-43, New York, NY, USA, 2005. ACM.
2. A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '08, pages 7-15, New York, NY, USA, 2008. ACM.
3. M. Cha, H. Haddadi, F. Benevenuto, and K. Gummadi. Measuring user influence in twitter: The million follower fallacy. 2010.
4. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pages 1029-1038, New York, NY, USA, 2010. ACM.
5. W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 199-208, New York, NY, USA, 2009. ACM.
6. E. M. Daly and M. Haahr. Social network analysis for routing in disconnected delay-tolerant MANETs. In Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc '07, pages 32-40, New York, NY, USA, 2007. ACM.
7. P. Domingos and M. Richardson. Mining the network value of customers. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '01, pages 57-66, New York, NY, USA, 2001. ACM.
8. J. Goldenberg, B. Libai, and E. Muller. Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth. Marketing Letters, pages 211-223, 2001.
9. A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning influence probabilities in social networks. In Proceedings of the third ACM international conference on Web search and data mining, WSDM '10, pages 241-250, New York, NY, USA, 2010. ACM.
10. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In Proceedings of the 13th international conference on World Wide Web, pages 491-501, New York, NY, USA, 2004. ACM.
11. R. Guimerà, L. Danon, D. A. Guilera, F. Giralt, and A. Arenas. Self-similar community structure in a network of human interactions. Physical Review E, 68(6), 2003.
12. L. K. Hansen, A. Arvidsson, F. A. Nielsen, E. Colleoni, and M. Etter. Good friends, bad news - affect and virality in twitter. In Future Information Technology, volume 185 of Communications in Computer and Information Science, pages 34-43. Springer Berlin Heidelberg, 2011.
13. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket switched networks and human mobility in conference environments. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, WDTN '05, pages 244-251, New York, NY, USA, 2005. ACM.
14. P. Hui, J. Crowcroft, and E. Yoneki. Bubble rap: social-based forwarding in delay tolerant networks. In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc '08, pages 241-250, New York, NY, USA, 2008. ACM.
15. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 137-146, New York, NY, USA, 2003. ACM.
16. H. Kim and E. Yoneki. Influential neighbours selection for information diffusion in online social networks. In IEEE ICCCN 2012, Munich, Germany, 2012.
17. M. Kimura and K. Saito. Tractable models for information diffusion in social networks. In Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases, PKDD'06, pages 259-271, Berlin, Heidelberg, 2006. Springer-Verlag.
18. 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, KDD '07, pages 420-429, New York, NY, USA, 2007. ACM.
19. F. J. Massey. The Kolmogorov-Smirnov test for goodness of fit. Journal of the American Statistical Association, 46(253):68-78, 1951.
20. P. Metaxas, E. Mustafaraj, and D. Gayo-Avello. How (not) to predict elections. In Proceedings of the 3rd international conference on Privacy, Security, Risk and Trust (PASSAT) and the 3rd international conference on Social Computing (SocialCom), pages 165-171, 2011.
21. H. Per and H. Frank. Eccentricity and Centrality in Networks. Social Networks, 17(1):57-63, 1995.
22. D. M. Romero, W. Galuba, S. Asur, and B. A. Huberman. Influence and passivity in social media. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 113-114, New York, NY, USA, 2011. ACM.
23. K. Saito, M. Kimura, K. Ohara, and H. Motoda. Selecting information diffusion models over social networks for behavioral analysis. In Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III, ECML PKDD'10, pages 180-195, Berlin, Heidelberg, 2010. Springer-Verlag.
24. J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 807-816, New York, NY, USA, 2009. ACM.
25. Y. Wang, G. Cong, G. Song, and K. Xie. Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pages 1039-1048, New York, NY, USA, 2010. ACM.
26. K. Wehmuth and A. Ziviani. Daccer: Distributed assessment of the closeness -CEntrality} ranking in complex networks. Computer Networks, 57(13):2536-2548, 2013.
27. Z. Zhou, R. Bandari, J. Kong, H. Qian, and V. Roychowdhury. Information resonance on twitter: watching iran. In Proceedings of the First Workshop on Social Media Analytics, SOMA '10, pages 123-131, New York, NY, USA, 2010. ACM.