Skip to main content
  • Book
  • © 2012

Handbook of Optimization in Complex Networks

Communication and Social Networks

  • 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
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Optimization and Its Applications (SOIA, volume 58)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.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

Other ways to access

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

Table of contents (17 chapters)

  1. Front Matter

    Pages i-xii
  2. Vulnerability and Robustness

    1. Front Matter

      Pages 1-1
    2. Optimizing Network Topology for Cascade Resilience

      • Alexander Gutfraind
      Pages 37-59
    3. Optimizing Synchronization, Flow, and Robustness in Weighted Complex Networks

      • G. Korniss, R. Huang, S. Sreenivasan, B. K. Szymanski
      Pages 61-96
    4. Joint Optimization of Resources and Routes for Minimum Resistance: From Communication Networks to Power Grids

      • Ali Tizghadam, Alireza Bigdeli, Alberto Leon-Garcia, Hassan Naser
      Pages 97-142
    5. Clique Relaxation Models in Social Network Analysis

      • Jeffrey Pattillo, Nataly Youssef, Sergiy Butenko
      Pages 143-162
  3. Complex Communication Networks

    1. Front Matter

      Pages 163-163
    2. Application Traffic Activity Graph Analysis

      • Yu Jin, Esam Sharafuddin, Zhi-Li Zhang
      Pages 165-195
    3. Localized Bridging Centrality

      • Soumendra Nanda, David Kotz
      Pages 197-218
    4. A Parallel Routing Algorithm for Traffic Optimization

      • M. L. Wang, K. H. Yeung, F. Yan
      Pages 241-261
    5. Internet Based Service Networks

      • LiYing Cui, Soundar Kumara, Réka Albert
      Pages 263-303
  4. Online Social Networks and Security

    1. Front Matter

      Pages 305-305
    2. On Detection of Community Structure in Dynamic Social Networks

      • Nam P. Nguyen, Ying Xuan, My T. Thai
      Pages 307-347
    3. Path Formation in Human Contact Networks

      • Nishanth Sastry, Pan Hui
      Pages 349-385
    4. Social Forwarding in Mobile Opportunistic Networks: A Case of PeopleRank

      • Abderrahmen Mtibaa, Martin May, Mostafa Ammar
      Pages 387-425
    5. Social-Aware Data Diffusion in Delay Tolerant MANETs

      • Yang Zhang, Wei Gao, Guohong Cao, Tom La Porta, Bhaskar Krishnamachari, Arun Iyengar
      Pages 457-481

About this book

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.

Editors and Affiliations

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

    My T. Thai

  • Dept. Industrial & Systems, Engineering, University of Florida, Gainesville, USA

    Panos M. Pardalos

About the editors

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.

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.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

Other ways to access