Abstract

This chapter is an introduction to complex networks theory, emphasising its application to air route networks. Complex networks theory is one of the most fruitful outcomes of systems theory, an interdisciplinary approach to natural and social reality considering relationships between elements. Here we introduce measures of structural properties of complex networks. These measures allow us to evaluate the existence of the small-world property and the presence of heterogeneous degree distributions. Next, we present a brief introduction of assortative mixing, modularity and community detection in networks. We finish the chapter by presenting the most common theoretical models of complex networks: the Erdös–Rényi model of random networks, the Watts–Strogatz model of small world networks and the Barabási–Albert model of scale-free networks.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call