Evolutionary Dynamics of Complex Communications Networks: 1st Edition (Paperback) book cover

Evolutionary Dynamics of Complex Communications Networks

1st Edition

By Vasileios Karyotis, Eleni Stai, Symeon Papavassiliou

CRC Press

316 pages | 56 B/W Illus.

Purchasing Options:$ = USD
Paperback: 9781138034082
pub: 2017-10-12
SAVE ~$12.39
Hardback: 9781466518407
pub: 2013-10-14
SAVE ~$33.00
eBook (VitalSource) : 9780429098871
pub: 2013-10-14
from $30.98

FREE Standard Shipping!


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


About the Authors

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.

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Information Technology
TECHNOLOGY & ENGINEERING / Telecommunications
TECHNOLOGY & ENGINEERING / Mobile & Wireless Communications