Handbook of optimization in complex networks: communication and social networks

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 withseveral new mathematical approaches and optimization techniques to design andanalyze 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. This is the first publication of results and articles that study complex network systems from an optimization perspective. Presents the most recent research developments in the study of optimization in complex social and communication networks. Includes new research on optimization techniques applied to online social networks and online media. INDICE: Preface. 1. Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships between Them (R. Criado, M. Romance). 2. Optimizing Network Topology for Cascade Resilience (A. Gutfraind). 3.Optimizing Synchronization, Flow, and Robustness in Weighted Complex Networks(G. Korniss, R. Huang, S. Sreenivasan, B.K. Szymanski). 4. Joint Optimizationof Resources and Routes for Minimum Resistance: From Communication Networks to Power Grids (A. Tizghadam, A. Bigdeli, A. Leon-Garcia, H. Naser). 5. Clique Relaxation Models in Social Network Analysis (J. Pattillo, N. Yourssef, S. Butenko). 6. Application Traffic Activity Graph Analysis (Y. Jin, E. Sharafuddin,Z.-L. Zhang). 7. Localized Bridging Centrality (S. Nanda, D. Kotz). 8. On Throughput Maximization Problem for UWB-Based Sensor Networks via Reformulation-Linearization Technique (Y. Shi, Y.T. Hou, H.D. Sherali). 9. A Parallel RoutingAlgorithm for Traffic Optimization (M.L. Wang, K.H. Yeung, and F. Yan). 10: Internet based Service Networks (L.-Y. Cui, S. Kumara, R. Albert). 11. On Detection of Community Structure in Dynamic Social Networks (N. P. Nguyen, Y. Xuan,M. T. Thai). 12: Path Formation in Human Contact Networks (N. Sastry, P. Hui). 13. Social Forwarding in Mobile Opportunistic Networks: A case of PeopleRank(A. Mtibaa, M. May, M. Ammar). 14. Discount Targeting in Online Social Networks Using Backpressure-Based Learning (S. Shakkottai, L. Ying). 15. Social-Aware Data Diffusion in Delay Tolerant MANETs (Y. Zhang, W. Gao, G. Cao, T. La Porta, B. Krishnamachari, A. Iyengar). 16. Security and Privacy in Online Social Networks: Optimization Perspectives (L. Ding, H. Du, W. Wu). 17. A Social Network Based Patching Scheme for Worm Containment in Cellular Networks (Z. Zhu, G. Cao, S. Zhu, S. Ranjan, A. Nucci).

• ISBN: 978-1-4614-0856-7
• Editorial: Springer New York
• Encuadernacion: Cartoné
• Páginas: 528
• Fecha Publicación: 28/12/2011
• Nº Volúmenes: 1
• Idioma: Inglés