Skip to main content

2020 | OriginalPaper | Buchkapitel

3. “Irrational” Behavior Analysis

verfasst von : Yan Chen, H. Vicky Zhao

Erschienen in: Behavior and Evolutionary Dynamics in Crowd Networks

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Social networks play an important role in our daily life, and we utilize them to contact with others as well as spreading different kinds of information every day. While enjoying the convenience of social networks, we have to acknowledge that they create some security problems. Wrong, misleading or even harmful information, virus for example, is released and disseminated by malicious users over social networks, which lead to bad influences and severe consequences. Therefore, it is necessary to understand the process of information diffusion and figure out the hazard of malicious users to the whole social network. In this chapter, we employ graphical evolutionary game theory (EGT) to investigate the negative impacts caused by malicious users in information diffusion over social networks, by theoretically analyzing the population dynamics and evolutionary stable strategies. Experiments on synthetic networks, Facebook networks and real-world microblog data set are conducted, and results validate the theoretic derivation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
5.
Zurück zum Zitat H. Pinto, J.M. Almeida, M.A. Gonçalves, Using early view patterns to predict the popularity of youtube videos, in Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, ser. WSDM ’13 (ACM, New York, NY, USA, 2013), pp. 365–374. [Online]. Available: https://doi.org/10.1145/2433396.2433443 H. Pinto, J.M. Almeida, M.A. Gonçalves, Using early view patterns to predict the popularity of youtube videos, in Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, ser. WSDM ’13 (ACM, New York, NY, USA, 2013), pp. 365–374. [Online]. Available: https://​doi.​org/​10.​1145/​2433396.​2433443
7.
Zurück zum Zitat Y. Wang, B. Zheng, On macro and micro exploration of hashtag diffusion in twitter, in 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014) (2014), pp. 285–288 Y. Wang, B. Zheng, On macro and micro exploration of hashtag diffusion in twitter, in 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014) (2014), pp. 285–288
8.
Zurück zum Zitat J. Lehmann, B. Gonçalves, J.J. Ramasco, C. Cattuto, Dynamical classes of collective attention in twitter, in Proceedings of the 21st International Conference on World Wide Web, ser. WWW ’12 (ACM, New York, NY, USA, 2012), pp. 251–260. [Online]. Available: https://doi.org/10.1145/2187836.2187871 J. Lehmann, B. Gonçalves, J.J. Ramasco, C. Cattuto, Dynamical classes of collective attention in twitter, in Proceedings of the 21st International Conference on World Wide Web, ser. WWW ’12 (ACM, New York, NY, USA, 2012), pp. 251–260. [Online]. Available: https://​doi.​org/​10.​1145/​2187836.​2187871
9.
Zurück zum Zitat Y. Cao, P. Shao, L. Li, Y. Cao, Topic propagation model based on diffusion threshold in blog networks, in 2011 International Conference on Business Computing and Global Informatization (2011), pp. 539–542 Y. Cao, P. Shao, L. Li, Y. Cao, Topic propagation model based on diffusion threshold in blog networks, in 2011 International Conference on Business Computing and Global Informatization (2011), pp. 539–542
10.
Zurück zum Zitat X. Lu, Y. Cui, The study of micro-blog information diffusion model based on community structure detection, in 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (ISSDM2012) (2012), pp. 612–616 X. Lu, Y. Cui, The study of micro-blog information diffusion model based on community structure detection, in 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (ISSDM2012) (2012), pp. 612–616
11.
Zurück zum Zitat M. Planck, C. Brock, D. Bachman, J. Fenchel, I.L. Pollard, Application of information diffusion in social networks: Verifying the use of web/blog topology entropy as an indicator for real world impact, in 2013 IEEE 2nd Network Science Workshop (NSW) (2013), pp. 164–167 M. Planck, C. Brock, D. Bachman, J. Fenchel, I.L. Pollard, Application of information diffusion in social networks: Verifying the use of web/blog topology entropy as an indicator for real world impact, in 2013 IEEE 2nd Network Science Workshop (NSW) (2013), pp. 164–167
12.
Zurück zum Zitat X. Hao, G. Sheng, Z. Yu, L. Juncen, P. Huacan, G. Jun, Predicting information diffusion via matrix factorization based model, in 2014 4th IEEE International Conference on Network Infrastructure and Digital Content (2014), pp. 257–261 X. Hao, G. Sheng, Z. Yu, L. Juncen, P. Huacan, G. Jun, Predicting information diffusion via matrix factorization based model, in 2014 4th IEEE International Conference on Network Infrastructure and Digital Content (2014), pp. 257–261
13.
Zurück zum Zitat L. Alsuwaidan, M. Ykhlef, Information diffusion predictive model using radiation transfer. IEEE Access 5, 25946–25957 (2017) L. Alsuwaidan, M. Ykhlef, Information diffusion predictive model using radiation transfer. IEEE Access 5, 25946–25957 (2017)
14.
Zurück zum Zitat C. Tsai, J. Lou, W. Lu, S. Lin, Exploiting rank-learning models to predict the diffusion of preferences on social networks, in 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014) (2014), pp. 265–272 C. Tsai, J. Lou, W. Lu, S. Lin, Exploiting rank-learning models to predict the diffusion of preferences on social networks, in 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014) (2014), pp. 265–272
15.
Zurück zum Zitat J. Jiang, S. Wen, S. Yu, Y. Xiang, W. Zhou, K-center: an approach on the multi-source identification of information diffusion. IEEE Trans. Inf. Forensics Secur. 10(12), 2616–2626 (2015)CrossRef J. Jiang, S. Wen, S. Yu, Y. Xiang, W. Zhou, K-center: an approach on the multi-source identification of information diffusion. IEEE Trans. Inf. Forensics Secur. 10(12), 2616–2626 (2015)CrossRef
16.
Zurück zum Zitat P. Chejara, W. WilfredGodfrey, Machine learning based method to predict influence spread, in 2018 8th International Conference on Cloud Computing, Data Science Engineering (Confluence) (2018), pp. 268–273 P. Chejara, W. WilfredGodfrey, Machine learning based method to predict influence spread, in 2018 8th International Conference on Cloud Computing, Data Science Engineering (Confluence) (2018), pp. 268–273
17.
Zurück zum Zitat J. Yang, N. Zhou, Y. Li, X. Xue, Y. Dong, Y. Xue, J. Li, Opinion-based analysis of structural patterns in online viral diffusion, in 2018 International Conference on Advances in Computing and Communication Engineering (ICACCE) (2018), pp. 284–289 J. Yang, N. Zhou, Y. Li, X. Xue, Y. Dong, Y. Xue, J. Li, Opinion-based analysis of structural patterns in online viral diffusion, in 2018 International Conference on Advances in Computing and Communication Engineering (ICACCE) (2018), pp. 284–289
18.
Zurück zum Zitat S. Lin, X. Kong, P.S. Yu, Predicting trends in social networks via dynamic activeness model, in Proceedings of the 22nd ACM International Conference on Conference on Information and Knowledge Management, ser. CIKM ’13 (ACM, New York, NY, USA, 2013), pp. 1661–1666. [Online]. Available: https://doi.org/10.1145/2505515.2505607 S. Lin, X. Kong, P.S. Yu, Predicting trends in social networks via dynamic activeness model, in Proceedings of the 22nd ACM International Conference on Conference on Information and Knowledge Management, ser. CIKM ’13 (ACM, New York, NY, USA, 2013), pp. 1661–1666. [Online]. Available: https://​doi.​org/​10.​1145/​2505515.​2505607
19.
Zurück zum Zitat J.-R. Lee, C.-W. Chung, A new correlation-based information diffusion prediction, in Proceedings of the 23rd International Conference on World Wide Web, ser. WWW ’14 Companion (ACM, New York, NY, USA, 2014), pp. 793–798. [Online]. Available: https://doi.org/10.1145/2567948.2579241 J.-R. Lee, C.-W. Chung, A new correlation-based information diffusion prediction, in Proceedings of the 23rd International Conference on World Wide Web, ser. WWW ’14 Companion (ACM, New York, NY, USA, 2014), pp. 793–798. [Online]. Available: https://​doi.​org/​10.​1145/​2567948.​2579241
20.
21.
Zurück zum Zitat A. Fazeli, A. Jadbabaie, Game theoretic analysis of a strategic model of competitive contagion and product adoption in social networks, in 2012 IEEE 51st IEEE Conference on Decision and Control (CDC) (2012), pp. 74–79 A. Fazeli, A. Jadbabaie, Game theoretic analysis of a strategic model of competitive contagion and product adoption in social networks, in 2012 IEEE 51st IEEE Conference on Decision and Control (CDC) (2012), pp. 74–79
22.
Zurück zum Zitat A. Silva, S. Guimarães, W. Meira, Jr., M. Zaki, Profilerank: Finding relevant content and influential users based on information diffusion, in Proceedings of the 7th Workshop on Social Network Mining and Analysis, ser. SNAKDD ’13 (ACM, New York, NY, USA, 2013), pp. 2:1–2:9. [Online]. Available: https://doi.org/10.1145/2501025.2501033 A. Silva, S. Guimarães, W. Meira, Jr., M. Zaki, Profilerank: Finding relevant content and influential users based on information diffusion, in Proceedings of the 7th Workshop on Social Network Mining and Analysis, ser. SNAKDD ’13 (ACM, New York, NY, USA, 2013), pp. 2:1–2:9. [Online]. Available: https://​doi.​org/​10.​1145/​2501025.​2501033
23.
Zurück zum Zitat X. Ding, Z. Wu, W. Chen, Y. Liu, Y. Xie, S. Cai, Modeling complex social contagions in big data era, in 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) (2017), pp. 830–834 X. Ding, Z. Wu, W. Chen, Y. Liu, Y. Xie, S. Cai, Modeling complex social contagions in big data era, in 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) (2017), pp. 830–834
24.
Zurück zum Zitat Z. Jin-lou, L. Zhi-bin, Y. Jian-nan, Modeling of information diffusion based on network dimension-force, in 2011 International Conference on Management Science Engineering 18th Annual Conference Proceedings (2011), pp. 18–27 Z. Jin-lou, L. Zhi-bin, Y. Jian-nan, Modeling of information diffusion based on network dimension-force, in 2011 International Conference on Management Science Engineering 18th Annual Conference Proceedings (2011), pp. 18–27
25.
Zurück zum Zitat B. Wang, G. Chen, L. Fu, L. Song, X. Wang, Drimux: dynamic rumor influence minimization with user experience in social networks. IEEE Trans. Knowl. Data Eng. 29(10), 2168–2181 (2017)CrossRef B. Wang, G. Chen, L. Fu, L. Song, X. Wang, Drimux: dynamic rumor influence minimization with user experience in social networks. IEEE Trans. Knowl. Data Eng. 29(10), 2168–2181 (2017)CrossRef
26.
Zurück zum Zitat C. Jiang, Y. Chen, K.J.R. Liu, Distributed adaptive networks: a graphical evolutionary game-theoretic view. IEEE Trans. Signal Process. 61(22), 5675–5688 (2013)MathSciNetCrossRef C. Jiang, Y. Chen, K.J.R. Liu, Distributed adaptive networks: a graphical evolutionary game-theoretic view. IEEE Trans. Signal Process. 61(22), 5675–5688 (2013)MathSciNetCrossRef
27.
Zurück zum Zitat I.I. Hussein, An individual-based evolutionary dynamics model for networked social behaviors, in 2009 American Control Conference (2009), pp. 5789–5796 I.I. Hussein, An individual-based evolutionary dynamics model for networked social behaviors, in 2009 American Control Conference (2009), pp. 5789–5796
28.
Zurück zum Zitat C. Jiang, Y. Chen, K.J.R. Liu, Modeling information diffusion dynamics over social networks, in 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2014), pp. 1095–1099 C. Jiang, Y. Chen, K.J.R. Liu, Modeling information diffusion dynamics over social networks, in 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2014), pp. 1095–1099
29.
Zurück zum Zitat C. Jiang, Y. Chen, K.J.R. Liu, Graphical evolutionary game for information diffusion over social networks. IEEE J. Sel. Top. Signal Process. 8(4), 524–536 (2014) C. Jiang, Y. Chen, K.J.R. Liu, Graphical evolutionary game for information diffusion over social networks. IEEE J. Sel. Top. Signal Process. 8(4), 524–536 (2014)
30.
Zurück zum Zitat C. Jiang, Y. Chen, K.J.R. Liu, Evolutionary dynamics of information diffusion over social networks. IEEE Trans. Signal Process. 62(17), 4573–4586 (2014) C. Jiang, Y. Chen, K.J.R. Liu, Evolutionary dynamics of information diffusion over social networks. IEEE Trans. Signal Process. 62(17), 4573–4586 (2014)
31.
Zurück zum Zitat X. Cao, Y. Chen, C. Jiang, K.J. Ray Liu, Evolutionary information diffusion over heterogeneous social networks. IEEE Trans. Signal Inf. Process. Over Netw. 2(4), 595–610 (2016) X. Cao, Y. Chen, C. Jiang, K.J. Ray Liu, Evolutionary information diffusion over heterogeneous social networks. IEEE Trans. Signal Inf. Process. Over Netw. 2(4), 595–610 (2016)
32.
Zurück zum Zitat S. Kurihara, The multi agent based information diffusion model for false rumordiffusion analysis (Seoul, Korea, Republic of, 2014), p. 1319, diffusion phenomena; East japan great earthquakes; Information diffusion; Information diffusion models; Multi agent; SIR model; Social networking services; Twitter;. [Online]. Available: https://doi.org/10.1145/2567948.2581449 S. Kurihara, The multi agent based information diffusion model for false rumordiffusion analysis (Seoul, Korea, Republic of, 2014), p. 1319, diffusion phenomena; East japan great earthquakes; Information diffusion; Information diffusion models; Multi agent; SIR model; Social networking services; Twitter;. [Online]. Available: https://​doi.​org/​10.​1145/​2567948.​2581449
33.
Zurück zum Zitat Y. Liu, S. Xu, Detecting rumors through modeling information propagation networks in a social media environment. IEEE Trans. Comput. Soc. Syst. 3(2), 46–62 (2016)MathSciNetCrossRef Y. Liu, S. Xu, Detecting rumors through modeling information propagation networks in a social media environment. IEEE Trans. Comput. Soc. Syst. 3(2), 46–62 (2016)MathSciNetCrossRef
34.
Zurück zum Zitat Z. Zhao, X. Chen, Propagation model of derivative rumor considering propagation error and malicious tampering, in 2019 IEEE 4th International Conference on Big Data Analytics (ICBDA) (2019), pp. 241–245 Z. Zhao, X. Chen, Propagation model of derivative rumor considering propagation error and malicious tampering, in 2019 IEEE 4th International Conference on Big Data Analytics (ICBDA) (2019), pp. 241–245
35.
36.
Zurück zum Zitat A. Josang, J.-H. Cho, F. Chen, Uncertainty characteristics of subjective opinions, in 2018 21st International Conference on Information Fusion (FUSION) (IEEE, 2018), pp. 1998–2005 A. Josang, J.-H. Cho, F. Chen, Uncertainty characteristics of subjective opinions, in 2018 21st International Conference on Information Fusion (FUSION) (IEEE, 2018), pp. 1998–2005
38.
Zurück zum Zitat P. Shakarian, P. Roos, A. Johnson, A review of evolutionary graph theory with applications to game theory. Biosystems 107(2), 66–80 (2012)CrossRef P. Shakarian, P. Roos, A. Johnson, A review of evolutionary graph theory with applications to game theory. Biosystems 107(2), 66–80 (2012)CrossRef
40.
Zurück zum Zitat J.W. Weibull, Evolutionary Game Theory, vol. 265 (The MIT Press, 1997) J.W. Weibull, Evolutionary Game Theory, vol. 265 (The MIT Press, 1997)
44.
Zurück zum Zitat J. Zhang, B. Liu, J. Tang, T. Chen, J. Li, Social influence locality for modeling retweeting behaviors, in Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI’13), pp. 2761–2767 J. Zhang, B. Liu, J. Tang, T. Chen, J. Li, Social influence locality for modeling retweeting behaviors, in Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI’13), pp. 2761–2767
Metadaten
Titel
“Irrational” Behavior Analysis
verfasst von
Yan Chen
H. Vicky Zhao
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-7160-2_3