Ernesto Estrada is a Professor in Mathematics at the University of Strathclyde, UK. He is the Chair in Complexity Science since 2008 and the 1964 Chair in Mathematics since 2014. He holds the Wolfson Research Merit Award from the Royal Society and has published more than 160 papers and 10 book chapters. He is the author of The Structure of Complex Networks: Theory and Applications, published by Oxford University Press (OUP) in 2011. Professor Estrada is also theEditor-in-Chief of the Journal of Complex Networks published by OUP. His research interests are in the mathematical analysis of networks, the use of physical analogies to study networks and applications of network theory to society, chemistry, biology, ecology and engineering.Philip Knight is a Lecturer in Mathematics at the University of Strathclyde, UK. He obtained his PhD in Mathematics from the University of Manchester in 1993 and has spent most of his career carrying out research into matrix algebra. His interest in applications drew him inexorably towards network theory and his research interests now centre on the algebraic structure of networks as well as on the use of networks to represent other mathematical structures. More recently, Dr Knight has beeninvolved in teaching courses on network theory in different countries and is well regarded among students for his expository abilities.

Network theory is a major topic of interdisciplinary research which covers diverse areas including physics, mathematics and sociology. This book covers all the basics and the most commonly used concepts in the field, provides examples of their applications in solving practical problems, and clear indications on how to analyse their results.

1: Introduction

The study of network theory is a highly interdisciplinary field, which has emerged as a major topic of interest in various disciplines ranging from physics and mathematics, to biology and sociology. This book promotes the diverse nature of the study of complex networks by balancing the needs of students from very different backgrounds. It references the most commonly used concepts in network theory, provides examples of their applications in solving practicalproblems, and clear indications on how to analyse their results.In the first part of the book, students and researchers will discover the quantitative and analytical tools necessary to work with complex networks, including the most basic concepts in network and graph theory, linear and matrix algebra, as well as the physical concepts most frequently used for studying networks. They will also find instruction on some key skills such as how to proof analytic results and how to manipulate empirical network data. The bulk of the text is focused on instructingreaders on the most useful tools for modern practitioners of network theory. These include degree distributions, random networks, network fragments, centrality measures, clusters and communities, communicability, and local and global properties of networks. The combination of theory, example andmethod that are presented in this text, should ready the student to conduct their own analysis of networks with confidence and allow teachers to select appropriate examples and problems to teach this subject in the classroom.