Skip to main content

2020 | OriginalPaper | Buchkapitel

4. “Smart” Evolution with Indirect Reciprocity

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

When enjoying the convenience of social networks, we are encountering the harm caused by malicious users in social networks as well. In order to reduce their negative effects, it is essential for rational users to carefully screen each connected neighbor to protect themselves from malicious users, implying that establishing a rule for users’ interactions in order to mitigate malicious users’ influences is required. This chapter introduces the reputation mechanism and proposes a smart evolution model based on evolutionary game theory with indirect reciprocity. The model takes into account both the current reputation and instant incentives in users’ decision-making process. After social norms and reputation updating policy are defined, we theoretically analyze the evolutionary dynamics and corresponding evolutionary stable state (ESS) under the proposed scheme. Finally, the validity of the smart evolution model is verified by simulations on synthetic networks, Facebook networks and real-world microblog data set.

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
2.
Zurück zum Zitat X. Deng, Y. Dou, T. Lv, Q.V.H. Nguyen, A novel centrality cascading based edge parameter evaluation method for robust influence maximization. IEEE Access 5, 22119–22131 (2017)CrossRef X. Deng, Y. Dou, T. Lv, Q.V.H. Nguyen, A novel centrality cascading based edge parameter evaluation method for robust influence maximization. IEEE Access 5, 22119–22131 (2017)CrossRef
3.
Zurück zum Zitat S. Tadelis, Game Theory: An Introduction (Princeton University Press, Princeton, 2013)MATH S. Tadelis, Game Theory: An Introduction (Princeton University Press, Princeton, 2013)MATH
4.
Zurück zum Zitat J. Weibull, Evolutionary Game Theory (The M.I.T. Press, Cambridge, 1995)MATH J. Weibull, Evolutionary Game Theory (The M.I.T. Press, Cambridge, 1995)MATH
5.
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
6.
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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
7.
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)CrossRef 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)CrossRef
8.
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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
9.
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)
10.
Zurück zum Zitat Y. Li, B. Qiu, Y. Chen, H.V. Zhao, Analysis of information diffusion with irrational users: A graphical evolutionary game approach, in ICASSP 2019—2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2019), pp. 2527–2531 Y. Li, B. Qiu, Y. Chen, H.V. Zhao, Analysis of information diffusion with irrational users: A graphical evolutionary game approach, in ICASSP 2019—2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2019), pp. 2527–2531
12.
Zurück zum Zitat G. Tong, W. Wu, S. Tang, D. Du, Adaptive influence maximization in dynamic social networks. IEEE/ACM Trans. Netw. 25(1), 112–125 (2017)CrossRef G. Tong, W. Wu, S. Tang, D. Du, Adaptive influence maximization in dynamic social networks. IEEE/ACM Trans. Netw. 25(1), 112–125 (2017)CrossRef
13.
Zurück zum Zitat Z. Wang, Y. Yang, J. Pei, L. Chu, E. Chen, Activity maximization by effective information diffusion in social networks. IEEE Trans. Knowl. Data Eng. 29(11), 2374–2387 (2017)CrossRef Z. Wang, Y. Yang, J. Pei, L. Chu, E. Chen, Activity maximization by effective information diffusion in social networks. IEEE Trans. Knowl. Data Eng. 29(11), 2374–2387 (2017)CrossRef
14.
Zurück zum Zitat S. Agarwal, S. Mehta, Social influence maximization using genetic algorithm with dynamic probabilities, in 2018 Eleventh International Conference on Contemporary Computing (IC3) (2018), pp. 1–6 S. Agarwal, S. Mehta, Social influence maximization using genetic algorithm with dynamic probabilities, in 2018 Eleventh International Conference on Contemporary Computing (IC3) (2018), pp. 1–6
15.
Zurück zum Zitat S.T. Hasson, E. Akeel, Influence maximization problem approach to model social networks, in 2019 International Conference on Advanced Science and Engineering (ICOASE) (2019), pp. 135–140 S.T. Hasson, E. Akeel, Influence maximization problem approach to model social networks, in 2019 International Conference on Advanced Science and Engineering (ICOASE) (2019), pp. 135–140
16.
Zurück zum Zitat G. Song, X. Zhou, Y. Wang, K. Xie, Influence maximization on large-scale mobile social network: a divide-and-conquer method. IEEE Trans. Parallel Distrib. Syst. 26(5), 1379–1392 (2015)CrossRef G. Song, X. Zhou, Y. Wang, K. Xie, Influence maximization on large-scale mobile social network: a divide-and-conquer method. IEEE Trans. Parallel Distrib. Syst. 26(5), 1379–1392 (2015)CrossRef
17.
Zurück zum Zitat H. Wu, J. Shang, S. Zhou, Y. Feng, B. Qiang, W. Xie, Laim: A linear time iterative approach for efficient influence maximization in large-scale networks. IEEE Access 6, 44221–44234 (2018)CrossRef H. Wu, J. Shang, S. Zhou, Y. Feng, B. Qiang, W. Xie, Laim: A linear time iterative approach for efficient influence maximization in large-scale networks. IEEE Access 6, 44221–44234 (2018)CrossRef
18.
Zurück zum Zitat H. Zhang, D.T. Nguyen, H. Zhang, M.T. Thai, Least cost influence maximization across multiple social networks. IEEE/ACM Trans. Netw. 24(2), 929–939 (2016)CrossRef H. Zhang, D.T. Nguyen, H. Zhang, M.T. Thai, Least cost influence maximization across multiple social networks. IEEE/ACM Trans. Netw. 24(2), 929–939 (2016)CrossRef
19.
Zurück zum Zitat H. Nguyen, R. Zheng, On budgeted influence maximization in social networks. IEEE J. Sel. Areas Commun. 31(6), 1084–1094 (2013)CrossRef H. Nguyen, R. Zheng, On budgeted influence maximization in social networks. IEEE J. Sel. Areas Commun. 31(6), 1084–1094 (2013)CrossRef
20.
Zurück zum Zitat D. Goldenberg, A. Sela, E. Shmueli, Timing matters: Influence maximization in social networks through scheduled seeding. IEEE Trans. Comput. Soc. Syst. 5(3), 621–638 (2018)CrossRef D. Goldenberg, A. Sela, E. Shmueli, Timing matters: Influence maximization in social networks through scheduled seeding. IEEE Trans. Comput. Soc. Syst. 5(3), 621–638 (2018)CrossRef
21.
Zurück zum Zitat S. Dhamal, P.K.J., Y. Narahari, Information diffusion in social networks in two phases. IEEE Trans. Netw. Sci. Eng. 3(4), 197–210 (2016) S. Dhamal, P.K.J., Y. Narahari, Information diffusion in social networks in two phases. IEEE Trans. Netw. Sci. Eng. 3(4), 197–210 (2016)
22.
Zurück zum Zitat N. Arazkhani, M.R. Meybodi, A. Rezvanian, An efficient algorithm for influence blocking maximization based on community detection, in 2019 5th International Conference on Web Research (ICWR) (2019), pp. 258–263 N. Arazkhani, M.R. Meybodi, A. Rezvanian, An efficient algorithm for influence blocking maximization based on community detection, in 2019 5th International Conference on Web Research (ICWR) (2019), pp. 258–263
23.
Zurück zum Zitat J. Zheng, L. Pan, Least cost rumor community blocking optimization in social networks, in 2018 Third International Conference on Security of Smart Cities, Industrial Control System and Communications (SSIC) (2018), pp. 1–5 J. Zheng, L. Pan, Least cost rumor community blocking optimization in social networks, in 2018 Third International Conference on Security of Smart Cities, Industrial Control System and Communications (SSIC) (2018), pp. 1–5
24.
Zurück zum Zitat L. Fan, Z. Lu, W. Wu, B. Thuraisingham, H. Ma, Y. Bi, Least cost rumor blocking in social networks, in 2013 IEEE 33rd International Conference on Distributed Computing Systems (2013), pp. 540–549 L. Fan, Z. Lu, W. Wu, B. Thuraisingham, H. Ma, Y. Bi, Least cost rumor blocking in social networks, in 2013 IEEE 33rd International Conference on Distributed Computing Systems (2013), pp. 540–549
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 M.A. Nowak, K. Sigmund, Evolution of indirect reciprocity. Nature 437(7063), 1291 (2005)CrossRef M.A. Nowak, K. Sigmund, Evolution of indirect reciprocity. Nature 437(7063), 1291 (2005)CrossRef
27.
Zurück zum Zitat H. Ohtsuki, Y. Iwasa, M.A. Nowak, Indirect reciprocity provides only a narrow margin of efficiency for costly punishment. Nature 457(7225), 79 (2009)CrossRef H. Ohtsuki, Y. Iwasa, M.A. Nowak, Indirect reciprocity provides only a narrow margin of efficiency for costly punishment. Nature 457(7225), 79 (2009)CrossRef
28.
Zurück zum Zitat Y. Chen, K.R. Liu, Indirect reciprocity game modelling for cooperation stimulation in cognitive networks. IEEE Trans. Commun. 59(1), 159–168 (2010)CrossRef Y. Chen, K.R. Liu, Indirect reciprocity game modelling for cooperation stimulation in cognitive networks. IEEE Trans. Commun. 59(1), 159–168 (2010)CrossRef
29.
Zurück zum Zitat L. Xiao, Y. Chen, W.S. Lin, K.R. Liu, Indirect reciprocity security game for large-scale wireless networks. IEEE Trans. Inf. Forensics Secur. 7(4), 1368–1380 (2012)CrossRef L. Xiao, Y. Chen, W.S. Lin, K.R. Liu, Indirect reciprocity security game for large-scale wireless networks. IEEE Trans. Inf. Forensics Secur. 7(4), 1368–1380 (2012)CrossRef
30.
Zurück zum Zitat B. Zhang, Y. Chen, J.-L. Yu, B. Chen, Z. Han, Indirect-reciprocity data fusion game and application to cooperative spectrum sensing. IEEE Trans. Wirel. Commun. 16(10), 6571–6585 (2017)CrossRef B. Zhang, Y. Chen, J.-L. Yu, B. Chen, Z. Han, Indirect-reciprocity data fusion game and application to cooperative spectrum sensing. IEEE Trans. Wirel. Commun. 16(10), 6571–6585 (2017)CrossRef
33.
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
“Smart” Evolution with Indirect Reciprocity
verfasst von
Yan Chen
H. Vicky Zhao
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-7160-2_4