Skip to main content

2019 | OriginalPaper | Buchkapitel

7. Other Optimization Problems in Complex Networks

verfasst von : Jing Liu, Hussein A. Abbass, Kay Chen Tan

Erschienen in: Evolutionary Computation and Complex Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In addition to the community detection problems and network robustness optimization problems introduced in the previous chapters, there are still many other optimization problems in the field of complex networks, such as network reconstruction and promoting the cooperation levels of evolutionary games on networks. In this chapter, we briefly introduce the above two optimization problems from the field of complex networks.

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
1.
Zurück zum Zitat Assenza, S., Gómez-Gardeñes, J., Latora, V.: Enhancement of cooperation in highly clustered scale-free networks. Phys. Rev. E 78(1) (2008). DOI 017101 Assenza, S., Gómez-Gardeñes, J., Latora, V.: Enhancement of cooperation in highly clustered scale-free networks. Phys. Rev. E 78(1) (2008). DOI 017101
2.
Zurück zum Zitat Branke, J., Deb, K., Dierolf, H., Osswald, M., et al.: Finding knees in multi-objective optimization 3242, 722–731 (2004) Branke, J., Deb, K., Dierolf, H., Osswald, M., et al.: Finding knees in multi-objective optimization 3242, 722–731 (2004)
3.
Zurück zum Zitat Cai, Z., Wang, Y.: A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans. Evol. Comput. 10(6), 658–675 (2006)CrossRef Cai, Z., Wang, Y.: A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans. Evol. Comput. 10(6), 658–675 (2006)CrossRef
4.
Zurück zum Zitat Chang, Y.H., Gray, J.W., Tomlin, C.J.: Exact reconstruction of gene regulatory networks using compressive sensing. BMC Bioinf. 15(1), 400 (2014)CrossRef Chang, Y.H., Gray, J.W., Tomlin, C.J.: Exact reconstruction of gene regulatory networks using compressive sensing. BMC Bioinf. 15(1), 400 (2014)CrossRef
5.
Zurück zum Zitat Chen, X., Fu, F., Wang, L.: Prisoner’s dilemma on community networks. Phys. A Stat. Mech. Appl. 378(2), 512–518 (2007)CrossRef Chen, X., Fu, F., Wang, L.: Prisoner’s dilemma on community networks. Phys. A Stat. Mech. Appl. 378(2), 512–518 (2007)CrossRef
6.
Zurück zum Zitat Chiong, R., Kirley, M.: Effects of iterated interactions in multiplayer spatial evolutionary games. IEEE Trans. Evol. Comput. 16(4), 537–555 (2012)CrossRef Chiong, R., Kirley, M.: Effects of iterated interactions in multiplayer spatial evolutionary games. IEEE Trans. Evol. Comput. 16(4), 537–555 (2012)CrossRef
7.
Zurück zum Zitat Deb, K., Gupta, S.: Understanding knee points in bicriteria problems and their implications as preferred solution principles. Eng. Optim. 43(11), 1175–1204 (2011)MathSciNetCrossRef Deb, K., Gupta, S.: Understanding knee points in bicriteria problems and their implications as preferred solution principles. Eng. Optim. 43(11), 1175–1204 (2011)MathSciNetCrossRef
8.
Zurück zum Zitat Fehr, E., Fischbacher, U.: The nature of human altruism. Nature 425(6960), 785 (2003)CrossRef Fehr, E., Fischbacher, U.: The nature of human altruism. Nature 425(6960), 785 (2003)CrossRef
9.
Zurück zum Zitat Feizi, S., Marbach, D., Médard, M., Kellis, M.: Network deconvolution as a general method to distinguish direct dependencies in networks. Nature Biotechnol. 31(8), 726 (2013)CrossRef Feizi, S., Marbach, D., Médard, M., Kellis, M.: Network deconvolution as a general method to distinguish direct dependencies in networks. Nature Biotechnol. 31(8), 726 (2013)CrossRef
10.
Zurück zum Zitat Gardner, T.S., Di Bernardo, D., Lorenz, D., Collins, J.J.: Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301(5629), 102–105 (2003)CrossRef Gardner, T.S., Di Bernardo, D., Lorenz, D., Collins, J.J.: Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301(5629), 102–105 (2003)CrossRef
11.
Zurück zum Zitat Han, X., Shen, Z., Wang, W.X., Di, Z.: Robust reconstruction of complex networks from sparse data. Phys. Rev. Lett. 114(2) (2015). DOI 028701 Han, X., Shen, Z., Wang, W.X., Di, Z.: Robust reconstruction of complex networks from sparse data. Phys. Rev. Lett. 114(2) (2015). DOI 028701
12.
Zurück zum Zitat Han, X., Shen, Z., Wang, W.X., Lai, Y.C., Grebogi, C.: Reconstructing direct and indirect interactions in networked public goods game. Sci. Rep. 6 (2016). DOI 30241 Han, X., Shen, Z., Wang, W.X., Lai, Y.C., Grebogi, C.: Reconstructing direct and indirect interactions in networked public goods game. Sci. Rep. 6 (2016). DOI 30241
13.
Zurück zum Zitat Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428(6983), 643 (2004)CrossRef Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428(6983), 643 (2004)CrossRef
14.
Zurück zum Zitat Kan, W., Jihong, S.: The convergence basis of particle swarm optimization. In: 2012 International Conference on Industrial Control and Electronics Engineering (ICICEE), pp. 63–66. IEEE (2012) Kan, W., Jihong, S.: The convergence basis of particle swarm optimization. In: 2012 International Conference on Industrial Control and Electronics Engineering (ICICEE), pp. 63–66. IEEE (2012)
15.
Zurück zum Zitat Li, J., Kendall, G.: The effect of memory size on the evolutionary stability of strategies in iterated prisoner’s dilemma. IEEE Trans. Evol. Comput. 18(6), 819–826 (2014)CrossRef Li, J., Kendall, G.: The effect of memory size on the evolutionary stability of strategies in iterated prisoner’s dilemma. IEEE Trans. Evol. Comput. 18(6), 819–826 (2014)CrossRef
16.
Zurück zum Zitat Li, L., Yao, X., Stolkin, R., Gong, M., He, S.: An evolutionary multiobjective approach to sparse reconstruction. IEEE Trans. Evol. Comput. 18(6), 827–845 (2014)CrossRef Li, L., Yao, X., Stolkin, R., Gong, M., He, S.: An evolutionary multiobjective approach to sparse reconstruction. IEEE Trans. Evol. Comput. 18(6), 827–845 (2014)CrossRef
17.
Zurück zum Zitat Nowak, M.A.: Five rules for the evolution of cooperation. Science 314(5805), 1560–1563 (2006)CrossRef Nowak, M.A.: Five rules for the evolution of cooperation. Science 314(5805), 1560–1563 (2006)CrossRef
18.
Zurück zum Zitat Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)CrossRef Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)CrossRef
19.
Zurück zum Zitat Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature 437(7063), 1291–1298 (2005)CrossRef Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature 437(7063), 1291–1298 (2005)CrossRef
20.
Zurück zum Zitat Santos, F., Rodrigues, J., Pacheco, J.: Graph topology plays a determinant role in the evolution of cooperation. Proc. R Soc. London B Biol. Sci. 273(1582), 51–55 (2006)CrossRef Santos, F., Rodrigues, J., Pacheco, J.: Graph topology plays a determinant role in the evolution of cooperation. Proc. R Soc. London B Biol. Sci. 273(1582), 51–55 (2006)CrossRef
21.
Zurück zum Zitat Santos, F.C., Pacheco, J.M.: Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95(9) (2005). DOI 098104 Santos, F.C., Pacheco, J.M.: Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95(9) (2005). DOI 098104
22.
Zurück zum Zitat Shen, Z., Wang, W.X., Fan, Y., Di, Z., Lai, Y.C.: Reconstructing propagation networks with natural diversity and identifying hidden sources. Nat. Commun. 5 (2014) Shen, Z., Wang, W.X., Fan, Y., Di, Z., Lai, Y.C.: Reconstructing propagation networks with natural diversity and identifying hidden sources. Nat. Commun. 5 (2014)
23.
Zurück zum Zitat Strogatz, S.H.: Exploring complex networks. Nature 410(6825), 268 (2001)CrossRef Strogatz, S.H.: Exploring complex networks. Nature 410(6825), 268 (2001)CrossRef
24.
Zurück zum Zitat Wang, W.X., Lai, Y.C., Grebogi, C., Ye, J.: Network reconstruction based on evolutionary-game data via compressive sensing. Phys. Rev. X 1(2) (2011). DOI 021021 Wang, W.X., Lai, Y.C., Grebogi, C., Ye, J.: Network reconstruction based on evolutionary-game data via compressive sensing. Phys. Rev. X 1(2) (2011). DOI 021021
25.
Zurück zum Zitat Wedekind, C., Milinski, M.: Cooperation through image scoring in humans. Science 288(5467), 850–852 (2000)CrossRef Wedekind, C., Milinski, M.: Cooperation through image scoring in humans. Science 288(5467), 850–852 (2000)CrossRef
26.
Zurück zum Zitat Wu, K., Liu, J., Wang, S.: Reconstructing networks from profit sequences in evolutionary games via a multiobjective optimization approach with lasso initialization. Sci. Rep. 6 (2016). DOI 37771 Wu, K., Liu, J., Wang, S.: Reconstructing networks from profit sequences in evolutionary games via a multiobjective optimization approach with lasso initialization. Sci. Rep. 6 (2016). DOI 37771
Metadaten
Titel
Other Optimization Problems in Complex Networks
verfasst von
Jing Liu
Hussein A. Abbass
Kay Chen Tan
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-60000-0_7

Neuer Inhalt