Network Models for Data Science Theory, Algorithms, and Applications

As we have seen, networks, such as the Internet and World Wide Web, social networks (e.g., Facebook and LinkedIn), biological networks (e.g., gene regulatory networks, PPI networks, networks of the brain), transportation networks, and ecological networks are becoming larger and larger in today’s interconnected world. Some of these networks are truly huge and difficult, if not impossible, to analyze completely and efficiently. In this chapter, we discuss some of the issues involving comparing networks for similarity or differences, including choice of similarity measures, exchangeable random structures of networks, and property testing in networks.