Skip to main content

DDSEIR: A Dynamic Rumor Spreading Model in Online Social Networks

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11604))

Abstract

Online Social Network (OSN) has become an indispensable part of our daily life. Analyzing influence factors and propagation rules for rumor spreading in OSN is of great significance to the guidance and prediction of social public opinion. This paper proposes a dynamic information propagation model, Disseminate & Discriminate-Spread-Exposed-Ignorant-Recover (i.e., DDSEIR) based on user’s dissemination capacity and discriminant ability. First, this paper introduces a hierarchical mechanism based on degree centrality theory to roughly categorize Internet users according to user’s dissemination capacity. And subsequently, user’s discriminant ability can be evaluated by sender’s identity and information attributes. Finally, experimental results prove that the DDSEIR not only delays the time of rumor spreading but also reduces the scale of rumor propagation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. He, Z., Cai, Z., Wang, X.: Modeling propagation dynamics and developing optimized countermeasures for rumor spreading in online social networks. In: 2015 IEEE 35th International Conference on Distributed Computing Systems, pp. 205–214. IEEE (2015)

    Google Scholar 

  2. Daley, D.J., Kendall, D.G.: Epidemics and rumours. Nature 204(4963), 1118 (1964)

    Google Scholar 

  3. Xu, Q., Su, Z., Zhang, K., et al.: Epidemic information dissemination in mobile social networks with opportunistic links. IEEE Trans. Emerg. Top. Comput. 3(3), 399–409 (2015)

    Google Scholar 

  4. Wang, F., Wang, H., Xu, K., et al.: Characterizing information diffusion in online social networks with linear diffusive model. In: 2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS), pp. 307–316. IEEE (2013)

    Google Scholar 

  5. Han, S.C., Liu, Y., Chen, H.L., et al.: Influence model of user behavior characteristics on information dissemination. Int. J. Comput. Commun. Control 11(2), 209–223 (2016)

    Google Scholar 

  6. Jiang, C., Chen, Y., Liu, K.J.R.: Evolutionary dynamics of information diffusion over social networks. IEEE Trans. Signal Process. 62(17), 4573–4586 (2014)

    Google Scholar 

  7. Xiao, Y., Song, C., Liu, Y.: Social hotspot propagation dynamics model based on multidimensional attributes and evolutionary games. Commun. Nonlinear Sci. Numer. Simul. 67, 13–25 (2019)

    Google Scholar 

  8. Zhao, L., Qiu, X., Wang, X., et al.: Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks. Phys. Stat. Mech. Appl. 392(4), 987–994 (2013)

    Google Scholar 

  9. Xia, L.L., Jiang, G.P., Song, B., et al.: Rumor spreading model considering hesitating mechanism in complex social networks. Phys. Stat. Mech. Appl. 437, 295–303 (2015)

    Google Scholar 

  10. Han, Z.M., Chen, Y., et al.: Research on node influence analysis in social networks. J. Softw. 28(1), 84–104 (2017)

    Google Scholar 

  11. Wilensky, U.: Netlogo. http://ccl.northwestern.edu/netlogo/

  12. Matsubara, Y., Sakurai, Y., et al.: Nonlinear dynamics of information diffusion in social networks. ACM Trans. Web (TWEB) 11(2), 11 (2017)

    Google Scholar 

  13. Zheng, C., Xia, C., Guo, Q., et al.: Interplay between SIR-based disease spreading and awareness diffusion on multiplex networks. J. Parallel Distrib. Comput. 115, 20–28 (2018)

    Google Scholar 

  14. De Abreu, C.S., Salles, R.M.: Modeling message diffusion in epidemical DTN. Ad Hoc Netw. 16, 197–209 (2014)

    Google Scholar 

  15. Basaras, P., Katsaros, D., Tassiulas, L.: Dynamically blocking contagions in complex networks by cutting vital connections. In: 2015 IEEE International Conference on Communications (ICC), pp. 1170–1175. IEEE (2015)

    Google Scholar 

  16. He, Z., Cai, Z., Yu, J., et al.: Cost-efficient strategies for restraining rumor spreading in mobile social networks. IEEE Trans. Veh. Technol. 66(3), 2789–2800 (2017)

    Google Scholar 

  17. Xia, H., Hu, C., Xiao, F., et al.: An efficient social-like semantic-aware service discovery mechanism for large-scale Internet of Things. Comput. Netw. 152, 210–220 (2019)

    Google Scholar 

  18. Hu, C., Li, W., Cheng, X., et al.: A secure and verifiable access control scheme for big data storage in clouds. IEEE Trans. Big Data 4(3), 341–355 (2018)

    Google Scholar 

Download references

Acknowledgment

This research is supported by the National Natural Science Foundation of China (NSFC) under Grant Nos. 61872205, the Shandong Provincial Natural Science Foundation No. ZR2019MF018, the Project of Shandong Province Higher Educational Science and Technology Program under Grant No. J16LN06, the Source Innovation Program of Qingdao under Grant No. 18-2-2-56-jch, the Open Research Fund from Shandong Provincial Key Laboratory of Computer Networks under Grant No. SDKLCN-2018-07 and the State Foundation of China for Studying Abroad to Visit the United States as a ‘Visiting Scholar’.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hui Xia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, L., Xia, H., Zhang, R., Li, Y. (2019). DDSEIR: A Dynamic Rumor Spreading Model in Online Social Networks. In: Biagioni, E., Zheng, Y., Cheng, S. (eds) Wireless Algorithms, Systems, and Applications. WASA 2019. Lecture Notes in Computer Science(), vol 11604. Springer, Cham. https://doi.org/10.1007/978-3-030-23597-0_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23597-0_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23596-3

  • Online ISBN: 978-3-030-23597-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics