Evolutionary Dynamics of Complex Communications Networks  book cover
1st Edition

Evolutionary Dynamics of Complex Communications Networks

ISBN 9781138034082
Published October 12, 2017 by CRC Press
316 Pages 56 B/W Illustrations

FREE Standard Shipping
USD $64.95

Prices & shipping based on shipping country


Book Description

Until recently, most network design techniques employed a bottom-up approach with lower protocol layer mechanisms affecting the development of higher ones. This approach, however, has not yielded fascinating results in the case of wireless distributed networks.

Addressing the emerging aspects of modern network analysis and design, Evolutionary Dynamics of Complex Communications Networks introduces and develops a top-bottom approach where elements of the higher layer can be exploited in modifying the lowest physical topology—closing the network design loop in an evolutionary fashion similar to that observed in natural processes.

This book provides a complete overview of contemporary design approaches from the viewpoint of network science and complex/social network analysis. A significant part of the text focuses on the classification and analysis of various network modification mechanisms for wireless decentralized networks that exploit social features from relevant online social networks.

Each chapter begins with learning objectives and introductory material and slowly builds to more detailed analysis and advanced concepts. Each chapter also identifies open issues, while by the end of the book, potential research directions are summarized for the more interested researcher or graduate student.

The approach outlined in the book will help network designers and administrators increase the value of their infrastructure without requiring any significant additional investment. Topics covered include: basic network graph models and properties, cognitive methods and evolutionary computing, complex and social network analysis metrics and features, and analysis and development of the distinctive structure and features of complex networks.

Considering all aspects of modern network analysis and design, the text covers the necessary material and background to make it a suitable source of reference for graduate students, postdoctoral researchers, and scientists

Table of Contents

Approach and Objectives
Fundamentals of Complex Networks
     Complex Networks Fundamentals
     Complex Network Taxonomy and Examples
Network Science 
     Content and Promise of Network Science 
     Networks and Network Research in the 21st Century
     Status and Challenges of Network Science

Basic Network Graph Models and Properties
Graph Theory Fundamentals 
     Basic Definitions and Notation
     Additional Definitions 
     Paths and Cycles 
     Coloring (Covering) 
     Algebraic Graph Theory
Random Graphs
     Basic Random Graph Models

Cognitive Methods and Evolutionary Computing
Brief History of Evolutionary Computing
Elements from Evolution Theory
Evolutionary Computing 
     Components of Evolutionary Algorithms
     Fitness function
     Parent Selection 
     Variation Operators: Recombination and Mutation 
     Survivor selection 
     Initialization - Termination Conditions
     Operation of Evolutionary Algorithm
Evolutionary Computing Approaches 
     Genetic Algorithms 
     Evolutionary Strategy 
     Genetic Programming 
     Evolutionary Programming 
     Evolutionary Computing at a Glance 
     Parameter Control in Evolutionary Algorithms
     Special Forms of Evolution

Complex and Social Network Analysis Metrics and Features
Degree Distribution
Average Path Length
Clustering Coefficient 
     Extension to Weighted Graphs 
     Extension to Directed Graphs
     Degree Centrality
     Closeness (Path) Centrality
     Betweenness Centrality 
     Betweenness Centrality Approximation Methods 
     Eigenvector Centrality
     Example of Centralities' Computation
     Degree Prestige 
     Inuence Domain 
     Proximity Prestige
Metrics at a Glance

Distinctive Structure and Features of Complex Networks
Network Structure and Evolution
Small-world Paradigm 
     Prolegomena - Description of a Small-world network 
     Large-scale Experiments - \Six Degrees of Separation" 
     Watts and Strogatz Model (WS model)
     Kleinberg's Mode
     Examples and Applications
Scale-free Networks 
     Definition and Properties 
     Examples and Applications 
     Barabási-Albert Model 
     Extensions of the Barabási -Albert Model
Hyperbolic Structure of Complex Networks 
     Background on Hyperbolic Geometry
     Evolutionary Models developed on the Hyperbolic Geometry
Expansion Properties 
     Definition and Analytical Properties 
     Applications of Expander Graphs

Evolutionary Approaches
A Brief Description of Wireless Multi-hop Communications
Topology Control (TC) and Inverse Topology Control (iTC)
Spatial graphs and small-world phenomenon
Inverse Topology Control based Approaches 
     Early approaches using wired shortcuts 
     Approaches using wireless shortcuts
Holistic Topology Modification Framework 
     Weighted Edge Churn Framework 
     Weighted Node Churn Framework 
     Combined Mechanism (WEC and WNC)
     Optimization Methodology
Special Cases 
     Example 1: Elimination to Binary Graphs (SETM) 
     Example 2: Trust Management in Wireless Multi-hop

Lessons Learned 
     Emerging Trends and their Benefits 
     Discussion on Evolutionary Topology Modification Mechanisms
The Road Ahead 
     Route Covered Already
     Open Problems


Geometric Probability
Probability Theory Elements
Probabilistic Modeling of the Deployment of a Wireless Multihop Network

Semirings and Path Problems

Author Index

View More



Vasileios Karyotis was born in Athens, Greece, in November 1980. He received his Diploma in Electrical and Computer Engineering from the National Technical University of Athens (NTUA), Greece, in 2004, his M.Sc. degree in Electrical Engineering from the University of Pennsylvania, U.S.A., in 2005 and his Ph.D. degree in Electrical and Computer Engineering from NTUA, Greece, in 2009. Since 2009 he has been with the Network Management and Optimal Design (NETMODE) Lab of NTUA, Greece, where he is currently a senior researcher. His research interests span the areas of stochastic modeling and performance evaluation of communications networks, resource allocations, malware propagation and complex networks. Dr. Karyotis was awarded a fellowship from the Department of Electrical and Systems Engineering of the University of Pennsylvania (2004-2005) and one of two departmental fellowships for exceptional graduate students from the School of Electrical and Computer Engineering of NTUA (2007-2009). He has participated in the technical program committee of ICC and Globecom conferences since 2008 and 2008 respectively, and other conferences as well. He has acted as a reviewer for numerous journals and conferences IEEE, ACM, ICST, etc., such as the IEEE Trans. on Parallel and Distributed Systems, IEEE Trans. on Vehicular Technology, IEEE Trans. on Wireless Communications and IEEE Journal on Selected Areas in Communications. He is a member of the Technical Chamber of Greece since 2004, and a Member of the IEEE since 2003.

Eleni Stai was born in Athens, Greece, in July 1986. She received her Diploma in Electrical and Computer Engineering from the National Technical University of Athens, Greece, in 2009. She received her Bachelor's degree in Mathematics from the University of Athens in 2013. Currently, she is a Ph.D. student in the School of Electrical and Computer Engineering and a research assistant in the Network Management and Optimal Design Laboratory (NETMODE) at the National Technical University of Athens. From May 2011 to May 2012, she was a visiting scholar at the University of Maryland, College Park, USA, and a research assistant with the Institute of Systems Research, University of Maryland. She is the recipient of scholarships from the Foundation for Education and European Culture and the A.G. Leventis Foundation. Also, she received the Christ Papakiriakopoulos award, the Greek State Scholarship Foundation award and the Eurobank award. Ms. Stai is a student member of IEEE and member of the Technical Chamber of Greece. Her main research interests include complex communications networks, social networks and applications, evolving networks, topology control in wireless multi-hop networks, resource allocation in wireless networks, routing/scheduling and congestion control in decentralized networks.

Symeon Papavassiliou was born in Athens, Greece, in December 1967. He received his diploma in electrical engineering from the National Technical University of Athens, Greece, in 1990 and his MSc and PhD degrees in electrical engineering from Polytechnic University, Brooklyn, New York, in 1992 and 1995, respectively. Currently he is an associate professor in the School of Electrical and Computer Engineering at the National Technical University of Athens. From 1995 to 1999, he was a senior technical staff member at AT&T Laboratories, New Jersey. In August 1999 he joined the Electrical and Computer Engineering Department at the New Jersey Institute of Technology, USA, where he was an associate professor until 2004. From June 1996 until August 1999 he was also an adjunct professor at the Electrical Engineering Department of Polytechnic University, Brooklyn, New York. Dr. Papavassiliou was the Director of the Broadband, Mobile and Wireless Networking Laboratory (2000-2004) at the New Jersey Institute of Technology, USA, a founding member and Associate Director of the New Jersey Center for Wireless Networking and Internet security (2002-2004, New Jersey, USA), and a member of the New Jersey Center for Multimedia Research (1999-2001) and of the New Jersey Center for Wireless Telecommunications (1999-2003). Since 2005 he is also Associate Director of the Network Management and Optimal Design Laboratory at the National Technical University of Athens. He has an established record of publications in his field of expertise, with more than 200 technical journal and conference published papers. He received the Best Paper Award in IEEE INFOCOM’94, the AT&T Division Recognition and Achievement Award in 1997, the US National Science Foundation Career Award in 2003, the Best Paper Award in IEEE WCNC 2012, and the Excellence in Research Grant in Greece in 2012. Dr. Papavassiliou also served on the board of the Greek National Regulatory Authority on Telecommunications and Posts (2006– 2009). His main research interests are in the area of communication networks, with emphasis on the analysis, optimization and performance evaluation of mobile and distributed systems, wireless networks and complex systems. He is an associate editor for IEEE Transactions on Parallel and Distributed Systems and a technical editor for IEEE Wireless Communications Magazine. He is also a senior member of the IEEE.