Ebook: Handbook of Optimization in Complex Networks: Theory and Applications
- Tags: Optimization, Computer Communication Networks, Communications Engineering Networks
- Series: Springer Optimization and Its Applications 57
- Year: 2012
- Publisher: Springer-Verlag New York
- Edition: 1
- Language: English
- pdf
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.
Complex Networks is a newly emerging field with applications in a variety of domains, such as communication networks, engineering networks, social networks, and biological networks. 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 networks with real-world applications requires a deep understanding of the interplay between the dynamics of the physical network and the information dynamics within the network. The Handbook of Optimization in Complex Networks: Theory and Applications provides the basic theory of these networks with several new mathematical approaches and optimization techniques to design and analyze dynamic complex networks.
The volume features a wide range of applications and optimization problems derived from research areas such as computer science, operations research, cellular and molecular chemistry, brain physiology, epidemiology, and ecology. This volume, as well as its companion (The Handbook of Optimization in Complex Networks: Communication and Social Networks ISBN: 978-1-4614-0856-7) is an excellent resource for graduate students, researchers, and practitioners who wish to learn about the most up to date theory and applications on optimization of complex real-world networks.
Complex Networks is a newly emerging field with applications in a variety of domains, such as communication networks, engineering networks, social networks, and biological networks. 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 networks with real-world applications requires a deep understanding of the interplay between the dynamics of the physical network and the information dynamics within the network. The Handbook of Optimization in Complex Networks: Theory and Applications provides the basic theory of these networks with several new mathematical approaches and optimization techniques to design and analyze dynamic complex networks.
The volume features a wide range of applications and optimization problems derived from research areas such as computer science, operations research, cellular and molecular chemistry, brain physiology, epidemiology, and ecology. This volume, as well as its companion (The Handbook of Optimization in Complex Networks: Communication and Social Networks ISBN: 978-1-4614-0856-7) is an excellent resource for graduate students, researchers, and practitioners who wish to learn about the most up to date theory and applications on optimization of complex real-world networks.
Content:
Front Matter....Pages i-xiv
Front Matter....Pages 1-1
Optimization in Designing Complex Communication Networks....Pages 3-37
Fitness-Based Generative Models for Power-Law Networks....Pages 39-53
Double Pareto Lognormal Distributions in Complex Networks....Pages 55-80
Laplacian Spectra and Synchronization Processes on Complex Networks....Pages 81-113
Growing Networks Driven by the Evolutionary Prisoner’s Dilemma Game....Pages 115-136
Front Matter....Pages 137-137
Defining and Discovering Communities in Social Networks....Pages 139-168
Modularity Maximization and Tree Clustering: Novel Ways to Determine Effective Geographic Borders....Pages 169-208
Emergence and Structure of Cybercommunities....Pages 209-227
k-Core Organization in Complex Networks....Pages 229-252
Front Matter....Pages 253-253
Hardness Complexity of Optimal Substructure Problems on Power-Law Graphs....Pages 255-277
Path Problems in Complex Networks....Pages 279-335
Optimized Design of Large-Scale Social Welfare Supporting Systems on Complex Networks....Pages 337-361
Optimal Flows in Dynamic Networks and Algorithms for their Finding....Pages 363-403
Some Distributed Approaches to the Service Facility Location Problem in Dynamic and Complex Networks....Pages 405-432
Front Matter....Pages 433-433
Modeling Epidemic Spreading in Complex Networks: Concurrency and Traffic....Pages 435-462
Theory of Citing....Pages 463-505
TTLed Random Walks for Collaborative Monitoring in Mobile and Social Networks....Pages 507-538
Back Matter....Pages 539-544
Complex Networks is a newly emerging field with applications in a variety of domains, such as communication networks, engineering networks, social networks, and biological networks. 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 networks with real-world applications requires a deep understanding of the interplay between the dynamics of the physical network and the information dynamics within the network. The Handbook of Optimization in Complex Networks: Theory and Applications provides the basic theory of these networks with several new mathematical approaches and optimization techniques to design and analyze dynamic complex networks.
The volume features a wide range of applications and optimization problems derived from research areas such as computer science, operations research, cellular and molecular chemistry, brain physiology, epidemiology, and ecology. This volume, as well as its companion (The Handbook of Optimization in Complex Networks: Communication and Social Networks ISBN: 978-1-4614-0856-7) is an excellent resource for graduate students, researchers, and practitioners who wish to learn about the most up to date theory and applications on optimization of complex real-world networks.
Content:
Front Matter....Pages i-xiv
Front Matter....Pages 1-1
Optimization in Designing Complex Communication Networks....Pages 3-37
Fitness-Based Generative Models for Power-Law Networks....Pages 39-53
Double Pareto Lognormal Distributions in Complex Networks....Pages 55-80
Laplacian Spectra and Synchronization Processes on Complex Networks....Pages 81-113
Growing Networks Driven by the Evolutionary Prisoner’s Dilemma Game....Pages 115-136
Front Matter....Pages 137-137
Defining and Discovering Communities in Social Networks....Pages 139-168
Modularity Maximization and Tree Clustering: Novel Ways to Determine Effective Geographic Borders....Pages 169-208
Emergence and Structure of Cybercommunities....Pages 209-227
k-Core Organization in Complex Networks....Pages 229-252
Front Matter....Pages 253-253
Hardness Complexity of Optimal Substructure Problems on Power-Law Graphs....Pages 255-277
Path Problems in Complex Networks....Pages 279-335
Optimized Design of Large-Scale Social Welfare Supporting Systems on Complex Networks....Pages 337-361
Optimal Flows in Dynamic Networks and Algorithms for their Finding....Pages 363-403
Some Distributed Approaches to the Service Facility Location Problem in Dynamic and Complex Networks....Pages 405-432
Front Matter....Pages 433-433
Modeling Epidemic Spreading in Complex Networks: Concurrency and Traffic....Pages 435-462
Theory of Citing....Pages 463-505
TTLed Random Walks for Collaborative Monitoring in Mobile and Social Networks....Pages 507-538
Back Matter....Pages 539-544
....