Skip to main content
SpringerLink
Log in

Other Optimization Problems in Complex Networks

  • Chapter
  • First Online:
Evolutionary Computation and Complex Networks

  • 563 Accesses

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. 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

    Google Scholar 

  2. Branke, J., Deb, K., Dierolf, H., Osswald, M., et al.: Finding knees in multi-objective optimization 3242, 722–731 (2004)

    Google Scholar 

  3. Cai, Z., Wang, Y.: A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans. Evol. Comput. 10(6), 658–675 (2006)

    Article  Google Scholar 

  4. Chang, Y.H., Gray, J.W., Tomlin, C.J.: Exact reconstruction of gene regulatory networks using compressive sensing. BMC Bioinf. 15(1), 400 (2014)

    Article  Google Scholar 

  5. Chen, X., Fu, F., Wang, L.: Prisoner’s dilemma on community networks. Phys. A Stat. Mech. Appl. 378(2), 512–518 (2007)

    Article  Google Scholar 

  6. Chiong, R., Kirley, M.: Effects of iterated interactions in multiplayer spatial evolutionary games. IEEE Trans. Evol. Comput. 16(4), 537–555 (2012)

    Article  Google Scholar 

  7. Deb, K., Gupta, S.: Understanding knee points in bicriteria problems and their implications as preferred solution principles. Eng. Optim. 43(11), 1175–1204 (2011)

    Article  MathSciNet  Google Scholar 

  8. Fehr, E., Fischbacher, U.: The nature of human altruism. Nature 425(6960), 785 (2003)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428(6983), 643 (2004)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Nowak, M.A.: Five rules for the evolution of cooperation. Science 314(5805), 1560–1563 (2006)

    Article  Google Scholar 

  18. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)

    Article  Google Scholar 

  19. Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature 437(7063), 1291–1298 (2005)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Strogatz, S.H.: Exploring complex networks. Nature 410(6825), 268 (2001)

    Article  Google Scholar 

  24. 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

    Google Scholar 

  25. Wedekind, C., Milinski, M.: Cooperation through image scoring in humans. Science 288(5467), 850–852 (2000)

    Article  Google Scholar 

  26. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi’an, Shaanxi, China

    Jing Liu

  2. School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia

    Hussein A. Abbass

  3. Department of Computer Science, City University of Hong Kong, Kowloon Tong, Kowloon, Hong Kong SAR

    Kay Chen Tan

Authors
  1. Jing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hussein A. Abbass
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kay Chen Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Liu .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Liu, J., Abbass, H.A., Tan, K.C. (2019). Other Optimization Problems in Complex Networks. In: Evolutionary Computation and Complex Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-60000-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60000-0_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59998-4

  • Online ISBN: 978-3-319-60000-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation