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.
About the Author
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.
Table of ContentsPart 1: Complex Communication Networks
1. Network Traffic and Routing
2. Optimization in Designing Complex Communication Networks
3. Robustness and Vulnerability
4. Resilience of the Internet to Random and Intentional Breakdown
5. Network Interdependency and Cascading Failures
6. Searching in Complex Networks
Part 2: Online Social Networks
1. Internet-scale Measurement and Analysis of Online Communities
2. Correlation of Different Types of Social Networks
3. Social Media Analysis: Blogs and Friendship Networks
4. Implication of Social Networks on Networks and Distributed System Design
5. Algorithms and Theoretical Analysis of Several Problems in Online Social Networks
6. Security and Privacy: Optimization Perspectives
7. Diffusion and Viral Propagation in Online Social Networks
8. Networks emerging from Internet services and portals: e-mail, p2p, blogs, Friendster, LinkedIn, ...
9. Social influence
Part 3: Dynamic and Evolution Aspects
1. Mobile Social Networks
2. Security and Virus Propagation
3. Information sharing and forwarding
4. Network Traffic Dynamics
5. Dynamic Models for Human Behavior
6. Evolution and stability of social structures
7. Phases and predictions in social network evolution