Skip to main content
SpringerLink
Log in

Group Impact: Local Influence Maximization in Social Networks

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016 (AISI 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 533))

Abstract

Influence maximization defined as the problem of selecting influential small set of nodes that maximize influence spread over the social network. Influence maximization considered in number of domains, emergence situations, viral marketing, education, collaborative activities and political elections. In this paper, we propose Local Information Maximization LIM, considering group impact in terms of local propagation where the influencer(s) of each community has a direct effect on the nodes in the same community. We conduct experiments on synthetic data set and compare the performance of the LIM to various heuristics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sakaki, T., Toriumi, F., Matsuo, Y.: Tweet trend analysis in an emergency situation. In: Proceedings of the Special Workshop on Internet and Disasters, SWID 2011, New York, NY, USA, pp. 3: 1–3: 8. ACM (2011)

    Google Scholar 

  2. Echnology and community-centred humanitarian action (2014)

    Google Scholar 

  3. Cheong, M., Lee, V.: Twittering for earth: a study on the impact of microblogging activism on earth hour 2009 in Australia. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds.) ACIIDS 2010. LNCS (LNAI), vol. 5991, pp. 114–123. Springer, Heidelberg (2010). doi:10.1007/978-3-642-12101-2_13

    Chapter  Google Scholar 

  4. Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2001, New York, NY, USA, pp. 57–66. ACM (2001)

    Google Scholar 

  5. Doe, R.: Mail online @ONLINE, August 2014

    Google Scholar 

  6. Hollie, M.: Catching up with ted ‘golden voice’ williams @foxnews (2013)

    Google Scholar 

  7. Akbar, I.: Power out? No problem. commercial

    Google Scholar 

  8. Jadhav, P.: Why this kolaveri di is CNN’s top song of the year (2013)

    Google Scholar 

  9. Clarke, C.: Nokia’s ‘thanks apple’ taunt goes down as one of the most retweeted brand tweets ever (2013)

    Google Scholar 

  10. Coleman, J.S., Katz, E., Menzel, H.: Medical Innovation: A Diffusion Study. Bobbs-Merrill, New York (1966)

    Google Scholar 

  11. 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, KDD 2003, New York, NY, USA, pp. 137–146. ACM (2003)

    Google Scholar 

  12. Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions-I. Math. Program. 14(1), 265–294 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kimura, M., Saito, K., Motoda, H.: Blocking links to minimize contamination spread in a social network. ACM Trans. Knowl. Discov. Data 3(2), 9:1–9:23 (2009)

    Article  Google Scholar 

  14. Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2007, pp. 420–429 (2007)

    Google Scholar 

  15. Chen, W., Wang, C., Wang, Y.: 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 2010, pp. 1029–1038 (2010)

    Google Scholar 

  16. Wang, Y., Cong, G., Song, G., Xie, K.: 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 2010, New York, NY, USA, pp. 1039–1048. ACM (2010)

    Google Scholar 

  17. Lei, S., Maniu, S., Mo, L., Cheng, R., Senellart, P.: Online influence maximization (extended version). CoRR, abs/1506.01188 (2015)

    Google Scholar 

  18. Kleinberg, J.: Cascading behavior in networks: algorithmic and economic issues (2007)

    Google Scholar 

  19. Guille, A., Hacid, H., Favre, C., Zighedl, D.A.: Information diffusion in online social networks: a survey. SIGMOD Rec. 42(2), 17–28 (2013)

    Article  Google Scholar 

  20. Pons, P., Latapy, M.: Computing communities in large networks using random walks. J. Graph Algorithms Appl. 10(2), 191–218 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  21. Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD 2005, New York, NY, USA, pp. 177–187. ACM (2005)

    Google Scholar 

  22. Csardi, G., Nepusz, T.: The igraph software package for complex network research. InterJournal Complex System 1695 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Statistical Studies and Research (ISSR), Cairo University, Giza, Egypt

    Ragia A. Ibrahim & Hesham A. Hefny

  2. Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  3. Scientific Research Group in Egypt, Giza, Egypt

    Ragia A. Ibrahim & Aboul Ella Hassanien

Authors
  1. Ragia A. Ibrahim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hesham A. Hefny
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ragia A. Ibrahim .

Editor information

Editors and Affiliations

  1. Faculty of Computers & Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Dubai International Academic City, The British University, Dubai, United Arab Emirates

    Khaled Shaalan

  3. CS Dept. Faculty of Computers and Inform, Suez Canal University CS Dept. Faculty of Computers and Inform, Ismailia, Egypt

    Tarek Gaber

  4. Ahmed Orabi Square , Menouf, Egypt

    Ahmad Taher Azar

  5. Faculty of Computer & Information Scienc, Ain Shams University Faculty of Computer & Information Scienc, Cairo, Egypt

    M. F. Tolba

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ibrahim, R.A., Hefny, H.A., Hassanien, A.E. (2017). Group Impact: Local Influence Maximization in Social Networks. In: Hassanien, A., Shaalan, K., Gaber, T., Azar, A., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016. AISI 2016. Advances in Intelligent Systems and Computing, vol 533. Springer, Cham. https://doi.org/10.1007/978-3-319-48308-5_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48308-5_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48307-8

  • Online ISBN: 978-3-319-48308-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation