A network-flow based influence propagation model for social networks

Proceedings - 2nd International Conference on Cloud and Green Computing and 2nd International Conference on Social Computing and Its Applications, CGC/SCA 2012

Volumn , Issue , 2012, Pages 601-608

  Lee, Wookey ^a   Leung, Carson Kai Sang ^b   Song, Justin Jongsu ^a   Eom, Chris Soo Hyun ^a  

^a Inha University   (South Korea)

^b UNIVERSITY OF MANITOBA   (Canada)

Author keywords

influence; propagation; social applications; Social computing; social network services

Indexed keywords

INFLUENCE; INFORMATION NODES; INFORMATION PROPAGATION MODEL; MINIMUM COST; MINIMUM COST FLOWS; NEGATIVE INFORMATION; NEIGHBOURING NODES; NETWORK FLOWS; PROPAGATION MODELS; SOCIAL APPLICATIONS; SOCIAL COMPUTING; SOCIAL NETWORK SERVICES; SOCIAL NETWORKS;

SOCIAL NETWORKING (ONLINE); WAVE PROPAGATION;

SOCIAL SCIENCES COMPUTING;

EID: 84874608756     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGC.2012.64     Document Type: Conference Paper

References (29)

1. A. Anagnostopoulos, R. Kumar, and M. Mahdian, "Influence and correlation in social networks," in Proc. ACM KDD 2008, pp. 7-15.
2. A. Baid, I. Rae, J. Li, A. Doan, and J. Naughton, "Toward scalable keyword search over relational data," PVLDB, 3(1-2), pp. 140-149, 2010.
3. F. Bonchi, "Influence propagation in social networks: a data mining perspective," IEEE Intelligent Informatics Bulletin, 12(1), pp. 8-16, 2011.
4. J.J. Cameron, C.K.-S. Leung, and S.K. Tanbeer, "Finding strong groups of friends among friends in social networks," in Proc. IEEE DASC / SCA 2011, pp. 824-831.
5. W. Chen, Y. Wang, and S. Yang, "Efficient influence maximization in social networks," in Proc. ACM KDD 2009, pp. 199-208.
6. W. Chen, Y. Yuan, and L. Zhang, "Scalable influence maximization in social networks under the linear threshold model," in Proc. IEEE ICDM 2010, pp. 88-97.
7. J. Collarde, "Advertising on Facebook is ineffective," SoshiTech, soshitech.com/2012/03/05/advertising-on-facebook-is-ineffective/
8. M. Ester, H. Kriegel, and M. Schubert, "Accurate and efficient crawling for relevant websites," in Proc. VLDB 2004, pp. 396-407.
9. E. Glover, D.M. Pennock, S. Lawrence, and R. Krovetz, "Inferring hierarchical descriptions," in Proc. CIKM 2002, pp. 507-514.
10. J. Goldenberg, B. Libai, and E. Muller, "Using complex systems analysis to advance marketing theory development: modeling heterogeneity effects on new product growth through stochastic cellular automata," Academy of Marketing Science Review, 2001(9), pp. 1-19, 2001.
11. A. Goyal, F. Bonchi, and L.V.S. Lakshmanan, "A data-based approach to social influence maximization," PVLDB, 5(1), pp. 73-84, 2012.
12. M. Granovetter, "Threshold models of collective behavior," American Journal of Sociology, 83(6), pp. 1420-1443, 1978.
13. M. Kargar and A. An, "Efficient top-k keyword search in graphs with polynomial delay," in Proc. IEEE ICDE 2012, pp. 1269-1272.
14. D. Kempe, J.M. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. ACM KDD 2003, pp. 137-146.
15. L.T. Kou, G. Markowsky, and L. Berman, "A fast algorithm for Steiner trees," Acta Informatica, 15(2), pp.141-145, 1981.
16. W. Lee, C.K.-S. Leung, and J.J.H. Lee, "Mobile web navigation in digital ecosystems using rooted directed trees," IEEE Transactions on Industrial Electronics, 58(6), pp. 2154-2162, 2011.
17. W. Lee, J.J. Song, and C.K.-S. Leung, "Categorical data skyline using classification tree," in Proc. APWeb 2011, pp. 181-187.
18. C.K.-S. Leung and C.L. Carmichael, "Exploring social networks: a frequent pattern visualization approach," in Proc. IEEE SocialCom 2010, pp. 419-424.
19. C.K.-S. Leung, C.L. Carmichael, and E.W. Teh, "Visual analytics of social networks: mining and visualizing co-authorship networks," in Proc. HCII-FAC 2011, pp. 335-345.
20. C.K.-S. Leung and S.K. Tanbeer, "Mining social networks for significant friend groups," in Proc. DASFAA Workshops / SNSM 2012, pp. 180-192.
21. G. Li, B.C. Ooi, J. Feng, J. Wang, and L. Zhou, "EASE: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data," in Proc. ACM SIGMOD 2008, pp. 903-914.
22. W. Li, K.S. Candan, Q. Vu, and D. Agrawal, "Retrieving and organizing web pages by 'information unit'," In Proc. WWW 2001, pp. 230-244.
23. D. Lizorkin, P. Velikhov, M. Grinev, and D. Turdakov, "Accuracy estimate and optimization techniques for SimRank computation," VLDB Journal, 19(1), pp. 45-66, 2010.
24. D. Metzler, J. Novak, H. Cui, and S. Reddy, "Building enriched document representations using aggregated anchor text," in Proc. ACM SIGIR 2009, pp. 219-226.
25. N. Mishra, R. Schreiber, I. Stanton, and R.E. Tarjan, "Clustering social networks," in Proc. WAW 2007, pp. 56-67.
26. F. Moser, R. Colak, A. Rafiey, and M. Ester, "Mining cohesive patterns from graphs with feature vectors," in Proc. SIAM SDM 2009, pp. 593-604.
27. G. Xu and L. Li (eds.), Social Media Mining and Social Network Analysis: Emerging Research. IGI Global, 2013.
28. G. Xu and Z. Wu, "On smart and accurate contextual advertising," in Proc. DASFAA Workshops / SNSM 2012, p. 104.
29. W.W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research, 33(4), pp. 452-473, 1977.