Skip to main content

Comprehensive Influence Propagation Modelling for Hybrid Social Network

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9992))

Abstract

The evolution of influencer marketing relies on a social phenomenon, i.e., influence diffusion. The modelling and analysis of influence propagation in social networks has been extensively investigated by both researchers and practitioners. Nearly all of the works in this field assume influence is driven by a single factor, e.g., friendship affiliation. However, influence spread through many other pathways, such as face-to-face interactions, phone calls, emails, or even through the reviews posted on web-pages. In this paper, we modelled the influence-diffusion space as a hybrid social network, where both direct and indirect influence are considered. Furthermore, a concrete implementation of hybrid social network, i.e., Comprehensive Influence Propagation model is articulated. The proposed model can be applied as an effective approach to tackle the multi-faceted influence diffusion problems in social networks. We also evaluated the proposed model in the influence maximization problem in different scenarios. Experimental results reveal that the proposed model can perform better than those considering a single aspect of influence.

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

Notes

  1. 1.

    https://grouplens.org/datasets/movielens.

References

  1. Cheung, C.M.K., Thadani, D.R.: The impact of electronic word-of-mouth communication: a literature analysis and integrative model. Decis. Support Syst. 54(1), 461–470 (2012)

    Article  Google Scholar 

  2. Bhagat, S., Goyal, A., Lakshmanan, L.V.S.: Maximizing product adoption in social networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pp. 603–612. ACM (2012)

    Google Scholar 

  3. Anthony: The nature of influence, 02 March 2009

    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, pp. 57–66. ACM (2001)

    Google Scholar 

  5. 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 (2003)

    Google Scholar 

  6. Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199–208. ACM (2009)

    Google Scholar 

  7. Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: IEEE 10th International Conference on Data Mining (ICDM), pp. 88–97. IEEE (2010)

    Google Scholar 

  8. Jiang, Y., Jiang, J.C.: Diffusion in social networks: a multiagent perspective. IEEE Trans. Syst. Man Cybern. Syst. 45(2), 198–213 (2015)

    Article  Google Scholar 

  9. Chen, Y.-C., Zhu, W.-Y., Peng, W.-C., Lee, W.-C., Lee, S.-Y.: CIM: community-based influence maximization in social networks. Acm Trans. Intell. Syst. Technol. (TIST) 5(2), 25 (2014)

    Google Scholar 

  10. Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Futur. Gener. Comput. Syst. 16(8), 851–871 (2000)

    Article  Google Scholar 

  11. Choi, S.-S., Cha, S.-H., Tappert, C.C.: A survey of binary similarity, distance measures. J. Syst. Cybern. Inf. 8(1), 43–48 (2010)

    Google Scholar 

  12. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 61–70. ACM (2002)

    Google Scholar 

  13. Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. (TiiS) 5(4), 1–19 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weihua Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Li, W., Bai, Q., Zhang, M. (2016). Comprehensive Influence Propagation Modelling for Hybrid Social Network. In: Kang, B.H., Bai, Q. (eds) AI 2016: Advances in Artificial Intelligence. AI 2016. Lecture Notes in Computer Science(), vol 9992. Springer, Cham. https://doi.org/10.1007/978-3-319-50127-7_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50127-7_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50126-0

  • Online ISBN: 978-3-319-50127-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics