Influential neighbours selection for information diffusion in online social networks

2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings

Volumn , Issue , 2012, Pages

  Kim, Hyoungshick ^a   Yoneki, Eiko ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION DIFFUSION; NETWORK TOPOLOGY; NODE DEGREE; ONLINE SOCIAL NETWORKS; RANDOM SELECTION;

DIFFUSION; ELECTRIC NETWORK TOPOLOGY; SOCIAL NETWORKING (ONLINE);

COMPUTER SIMULATION;

EID: 84867795126     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2012.6289230     Document Type: Conference Paper

References (25)

1. 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, pp. 211-223, 2001.
2. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2003, pp. 137-146.
3. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins, "Information diffusion through blogspace," in WWW '04: Proceedings of the 13th international conference on World Wide Web. New York, NY, USA: ACM, 2004, pp. 491-501.
4. K. Wehmuth and A. Ziviani, "Distributed assessment of the closeness centrality ranking in complex networks," in Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners, ser. SIMPLEX '12. New York, NY, USA: ACM, 2012, pp. 43-48.
5. H. Per and H. Frank, "Eccentricity and Centrality in Networks," Social Networks, vol. 17, no. 1, pp. 57-63, 1995.
6. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, "Models of social networks based on social distance attachment," Physical Review E, vol. 70, p. 056122, Nov 2004.
7. 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, vol. 68, no. 6, Dec 2003.
8. 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, ser. LinkKDD '05. New York, NY, USA: ACM, 2005, pp. 36-43.
9. J. Tang, M. Musolesi, C. Mascolo, V. Latora, and V. Nicosia, "Analysing information flows and key mediators through temporal centrality metrics," in Proceedings of the 3rd Workshop on Social Network Systems, ser. SNS '10. New York, NY, USA: ACM, 2010, pp. 3:1-3:6.
10. 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, ser. KDD '01. New York, NY, USA: ACM, 2001, pp. 57-66.
11. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. of ACM SIGKDD '03, 2003, pp. 137-146.
12. 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, ser. KDD '07. New York, NY, USA: ACM, 2007, pp. 420-429.
13. 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, ser. KDD '09. New York, NY, USA: ACM, 2009, pp. 199-208.
14. 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, ser. PKDD'06. Berlin, Heidelberg: Springer-Verlag, 2006, pp. 259-271.
15. 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, ser. KDD '10. New York, NY, USA: ACM, 2010, pp. 1029-1038.
16. 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, ser. KDD '10. New York, NY, USA: ACM, 2010, pp. 1039-1048.
17. 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, ser. KDD '08. New York, NY, USA: ACM, 2008, pp. 7-15.
18. 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, ser. KDD '09. New York, NY, USA: ACM, 2009, pp. 807-816.
19. 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, ser. ECML PKDD'10. Berlin, Heidelberg: Springer-Verlag, 2010, pp. 180-195.
20. 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, ser. WSDM '10. New York, NY, USA: ACM, 2010, pp. 241-250.
21. 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, ser. WDTN '05. New York, NY, USA: ACM, 2005, pp. 244-251.
22. 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, ser. MobiHoc '07. New York, NY, USA: ACM, 2007, pp. 32-40.
23. 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, ser. MobiHoc '08. New York, NY, USA: ACM, 2008, pp. 241-250.
24. H. Kim, J. Tang, R. Anderson, and C. Mascolo, "Centrality prediction in dynamic human contact networks," Computer Networks, vol. 56, no. 3, pp. 983-996, Feb. 2012.
25. H. Kim and R. Anderson, "Temporal node centrality in complex networks," Physical Review E, vol. 85, p. 026107, Feb 2012.