Fundamentals of complex network analysis

Abstract

© 2019, Springer International Publishing AG, part of Springer Nature. Complex network analysis is a collection of quantitative methods for studying the structure and dynamics of complex networked systems. This chapter presents the fundamentals of complex network analysis. We start out by presenting the basic concepts of complex networks and graph theory. Then, we focus on fundamental network analysis measures and algorithms related to node connectivity, distance, centrality, similarity and clustering. Finally, we discuss fundamental complex network models and their characteristics.