Handbook of Optimization in Complex Networks

1. Front Matter

   Pages i-xiv

   PDF

2. Basic Theory and Properties

   1. Front Matter

      Pages 1-1

      PDF

   2. Optimization in Designing Complex Communication Networks

      • Fernanda S. H. Souza, Geraldo R. Mateus, Alexandre Salles da Cunha

      Pages 3-37

   3. Fitness-Based Generative Models for Power-Law Networks

      • Khanh Nguyen, Duc A. Tran

      Pages 39-53

   4. Double Pareto Lognormal Distributions in Complex Networks

      • Zheng Fang, Jie Wang, Benyuan Liu, Weibo Gong

      Pages 55-80

   5. Laplacian Spectra and Synchronization Processes on Complex Networks

      • Juan Chen, Jun-an Lu, Choujun Zhan, Guanrong Chen

      Pages 81-113

   6. Growing Networks Driven by the Evolutionary Prisoner’s Dilemma Game

      • J. Poncela, J. Gómez-Gardeñes, L. M. Floría, Yamir Moreno

      Pages 115-136

3. Structure and Dynamics of Complex Networks

   1. Front Matter

      Pages 137-137

      PDF

   2. Defining and Discovering Communities in Social Networks

      • Stephen Kelley, Mark Goldberg, Malik Magdon-Ismail, Konstantin Mertsalov, Al Wallace

      Pages 139-168

   3. Modularity Maximization and Tree Clustering: Novel Ways to Determine Effective Geographic Borders

      • D. Grady, R. Brune, C. Thiemann, F. Theis, D. Brockmann

      Pages 169-208

   4. Emergence and Structure of Cybercommunities

      • Marija Mitrović, Bosiljka Tadić

      Pages 209-227

   5. k-Core Organization in Complex Networks

      • G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes

      Pages 229-252

4. Complex Networks Optimization Techniques

   1. Front Matter

      Pages 253-253

      PDF

   2. Hardness Complexity of Optimal Substructure Problems on Power-Law Graphs

      • Yilin Shen, Dung T. Nguyen, My T. Thai

      Pages 255-277

   3. Path Problems in Complex Networks

      • Pavel Ghosh, Arun Sen

      Pages 279-335

   4. Optimized Design of Large-Scale Social Welfare Supporting Systems on Complex Networks

      • Jaroslav Janáček, Ľudmila Jánošíková, Ľuboš Buzna

      Pages 337-361

   5. Optimal Flows in Dynamic Networks and Algorithms for their Finding

      • Maria Fonoberova

      Pages 363-403

   6. Some Distributed Approaches to the Service Facility Location Problem in Dynamic and Complex Networks

      • Ioannis Stavrakakis

      Pages 405-432

5. Applications

   1. Front Matter

      Pages 433-433

      PDF

   2. Modeling Epidemic Spreading in Complex Networks: Concurrency and Traffic

      • Sandro Meloni, Alex Arenas, Sergio Gómez, Javier Borge-Holthoefer, Yamir Moreno

      Pages 435-462

Complex Social Networks is a newly emerging (hot) topic with applications in a variety of domains, such as communication networks, engineering networks, social networks, and biological networks. In the last decade, there has been an explosive growth of research on complex real-world networks, a theme that is becoming pervasive in many disciplines, ranging from mathematics and computer science to the social and biological sciences. Optimization of complex communication networks requires a deep understanding of the interplay between the dynamics of the physical network and the information dynamics within the network. Although there are a few books addressing social networks or complex networks, none of them has specially focused on the optimization perspective of studying these networks. This book provides the basic theory of complex networks with several new mathematical approaches and optimization techniques to design and analyze dynamic complex networks. A wide range of applications and optimization problems derived from research areas such as cellular and molecular chemistry, operations research, brain physiology, epidemiology, and ecology.

• Science and Engineering, Department of Computer and Information, University of Florida, Gainesville, USA

  My T. Thai

• , Department of Industrial & Systems Engin, University of Florida, Gainesville, USA

  Panos M. Pardalos

Panos Pardalos is Distinguished Professor of Industrial and Systems Engineering at the University of Florida. He is also affiliated faculty member of the Computer Science Department, the Hellenic Studies Center, and the Biomedical Engineering Program. He is also the director of the Center for Applied Optimization. He is the editor-in-chief of the Journal of Global Optimization, Journal of Optimization Letters, and Computational Management Science. In addition, he is the managing editor of several book series, and a member of the editorial board of several international journals. He is the author of 8 books and the editor of several books. He has written numerous articles and developed several well known software packages. His recent research interests include network design problems, optimization in telecommunications, e-commerce, data mining, biomedical applications, and massive computing.

My T. Thai is an Associate Professor in the Computer & Information Science & Engineering department at the University of Florida. Her research interests are centered on the Combinatorial Optimization and its connection to Networks, including communication networks, online social networks, wireless sensor networks, and biological networks. The results of her work have been published in about 60 articles and 4 books since 2005. She has engaged in many professional activities, serving many conferences such as being a conference chair of COCOON 2010 and DIS 2011. She is an associate editor of Journal of Combinatorial Optimization (JOCO), Optimization Letters, and Ad Hoc & Wireless Sensor Networks journal. She is also a guest editor of several other journals and a series editor of Springer Briefs in Optimization. She has received many research awards including a Provost's Excellence Award for Assistant Professors at the University of Florida, a DoD Young Investigator Award, and an NSF CAREER Award.

Policies and ethics