Handbook of Optimization in Complex Networks: Communication and Social Networks (Springer Optimization and Its Applications, 58)

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. Front Matter....Pages i-xii Front Matter....Pages 1-1 Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them....Pages 3-36 Optimizing Network Topology for Cascade Resilience....Pages 37-59 Optimizing Synchronization, Flow, and Robustness in Weighted Complex Networks....Pages 61-96 Joint Optimization of Resources and Routes for Minimum Resistance: From Communication Networks to Power Grids....Pages 97-142 Clique Relaxation Models in Social Network Analysis....Pages 143-162 Front Matter....Pages 163-163 Application Traffic Activity Graph Analysis....Pages 165-195 Localized Bridging Centrality....Pages 197-218 On Throughput Maximization Problem for UWB-Based Sensor Networks via Reformulation–Linearization Technique....Pages 219-239 A Parallel Routing Algorithm for Traffic Optimization....Pages 241-261 Internet Based Service Networks....Pages 263-303 Front Matter....Pages 305-305 On Detection of Community Structure in Dynamic Social Networks....Pages 307-347 Path Formation in Human Contact Networks....Pages 349-385 Social Forwarding in Mobile Opportunistic Networks: A Case of PeopleRank....Pages 387-425 Discount Targeting in Online Social Networks Using Backpressure-Based Learning....Pages 427-455 Social-Aware Data Diffusion in Delay Tolerant MANETs....Pages 457-481 Security and Privacy in Online Social Networks: Optimization Perspectives....Pages 483-503 A Social Network Based Patching Scheme for Worm Containment in Cellular Networks....Pages 505-533 Back Matter....Pages 535-541 This second volume of the "Handbook Optimization in Complex Networks" presents the most recent research and developments in the application of optimization techniques to the study of complex communication and social networks. This book present several optimization models and their application to a variety of network settings including: online social networks, wireless communication networks, as well as models that describe virus and social media propagation. This book can serve as a useful resource to any student or researcher interested in the application of optimization techniques to communication and or social networks