Abstract
One of online social networks’ best marketing strategies is viral advertisement. The influence of users on their friends can increase or decrease sales, so businesses are interested in finding influential people and encouraging them to create positive influence. Models and techniques have been proposed to facilitate finding influential people, however most fail to address common online social network problems such as fake friends, spammers and inactive users. We propose a method that uses interaction between social network users to detect the most influential among them. We calculate the relationship strength and influence by capturing the frequency of interactions between users. We tested our model in a simulated social network of 150 users. Results show that our model succeeds in excluding spammers and inactive users from the calculation and in handling fake friendships.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Huberman, B.A.: Crowdsourcing and Attention. Computer 41, 103–105 (2008)
Howe, J.: The Rise of Crowdsourcing, http://www.wired.com/wired/archive/14.06/crowds.html
Huberman, B.A., Romero, D.M., Wu, F.: Social networks that matter: Twitter under the microscope. 0812.1045 (2008)
Trusov, M., Bodapati, A.V., Bucklin, R.E.: Determining Influential Users in Internet Social Networks. SSRN eLibrary (2009)
Statistics | Facebook, http://www.facebook.com/press/info.php?statistics
MSI - 2008-2010 Research Priorities, 2008-2010, http://www.msi.org/research/index.cfm?id=43
Iyengar, R., Han, S., Gupta, S.: Do Friends Influence Purchases in a Social Network? SSRN eLibrary (2009)
Kempe, D., Kleinberg, J., 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, pp. 137–146. ACM, Washington (2003)
Provost, S.H.F., Volinsky, C.: Network-Based Marketing: Identifying Likely Adopters via Consumer Networks. Statistical Science 21, 256–276 (2006)
Rogers, E., Cartano, D.: Methods of Measuring Opinion Leadership. The Public Opinion Quarterly 26, 435–441 (1962)
Valente, T.W., Hoffman, B.R., Ritt-Olson, A., Lichtman, K., Johnson, C.A.: Effects of a Social-Network Method for Group Assignment Strategies on Peer-Led Tobacco Prevention Programs in Schools. Am. J. Public Health 93, 1837–1843 (2003)
Coleman, J.S., Katz, E., Menzel, H.: Medical Innovation: A Diffusion Study. Bobbs-Merrill Co (1966)
Ariely, D., Levav, J.: Sequential Choice in Group Settings: Taking the Road Less Traveled and Less Enjoyed. Journal of Consumer Research 27, 279–290 (2000)
Tantipathananandh, C., Berger-Wolf, T., Kempe, D.: A framework for community identification in dynamic social networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 717–726. ACM, San Jose (2007)
Faloutsos, C., McCurley, K.S., Tomkins, A.: Fast discovery of connection subgraphs. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 118–127. ACM, Seattle (2004)
Evans, D.C.: Beyond Influencers: Social Network Properties and Viral Marketing. Psychster Inc (2009)
Singh, S.: Social Networks And Group Formation - Boxes and Arrows: The design behind the design, http://www.boxesandarrows.com/view/social-networks
Preece, J., Maloney-Krichmar, D.: Online communities: focusing on sociability and usability. In: The Human-Computer Interaction Handbook: Fundamentals, Evolving Technologies and Emerging Applications, pp. 596-620L. Erlbaum Associates Inc., Mahwah (2003)
Preece, J.: Sociability and usability in online communities: determining and measuring success. Behaviour & Information Technology 20, 347 (2001)
Kim, Y.A., Srivastava, J.: Impact of social influence in e-commerce decision making. In: Proceedings of the Ninth International Conference on Electronic Commerce, pp. 293–302. ACM, Minneapolis (2007)
Social network influence or similar demographics driving product adoption-Part 1 » Improving profits using network analysis, http://www.sonamine.com/home/index.php?option=com_wordpress&p=332&Itemid=70
Liu, H.: Social Network Profiles as Taste Performances. Journal of Computer-Mediated Communication 13, 252–275 (2007)
Wasserman, S., Faust, K.: Social network analysis: methods and applications. Cambridge University Press, Cambridge (1995)
Tichy, N.M., Tushman, M.L., Fombrun, C.: Social Network Analysis for Organizations. The Academy of Management Review 4, 507–519 (1979)
Freeman, L.C.: Centrality in social networks conceptual clarification. Social Networks 1, 215–239 (1978)
Newman, M.E.J.: Random graph models of social networks. Proceedings of the National Academy of Sciences 99, 2566–2572 (2002)
Kimura, M., Saito, K., Nakano, R.: Extracting influential nodes for information diffusion on a social network. In: Proceedings of the 22nd National Conference on Artificial Intelligence, vol. 2, pp. 1371–1376. AAAI Press, Vancouver (2007)
Katona, Z., Sarvary, M.: Network Formation and the Structure of the Commercial World Wide Web. Marketing Science 27, 764–778 (2008)
Katona, Z., Zubcsek, P.P., Sarvary, M.: Network Effects and Personal Influences: Diffusion of an Online Social Network. Haas School of Business, UC Berkeley (2009)
Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 29–42. ACM, San Diego (2007)
Newman, M.E.J., Park, J.: Why social networks are different from other types of networks. Physical Review E 68 (2003)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)
Scott, J.: Social Network Analysis. Sociology 22, 109–127 (1988)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Zhou, H.: Scaling exponents and clustering coefficients of a growing random network. Physical Review E 66 (2002)
Van Horn, M., Richter, A., Lopez, D.: A random graph generator. In: Presented at the 36th Annual Midwest Instruction and Computing Symposium, Duluth, MN,
JUNG - Java Universal Network/Graph Framework, http://jung.sourceforge.net/
Newman, M., Watts, D., Strogatz, S.: Random graph models of social networks. Proceedings of the National Academy of Sciences of the United States of America 99, 2566–2572 (2002)
Lee, S., Kim, P., Jeong, H.: Statistical properties of sampled networks. Physical Review E 73 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Afrasiabi Rad, A., Benyoucef, M. (2011). Towards Detecting Influential Users in Social Networks. In: Babin, G., Stanoevska-Slabeva, K., Kropf, P. (eds) E-Technologies: Transformation in a Connected World. MCETECH 2011. Lecture Notes in Business Information Processing, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20862-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-20862-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20861-4
Online ISBN: 978-3-642-20862-1
eBook Packages: Computer ScienceComputer Science (R0)