Based on lectures given at the CBMS Workshop on the Combinatorics of Large Sparse Graphs, this work presents fresh perspectives in graph theory and helps to contribute to a sound scientific foundation for our understanding of discrete networks that permeat