Network Science for Fun and Profit

John L. Taylor

Goals

  • Provide a basic conceptual structure for networks.
  • Review network basics to give context to methods and models.
  • Demonstrate a range of network analysis methods.
  • Present a few uses of network model.
  • Provide further resources and code for future use.

Outline

Part 1: Network Science Motivation

Part 2: Network Science Basics

  • Graph Types and Representations
  • Generative Models
  • Graph Analysis

Part 3: Doing Things with Networks

  • Community Detection
  • Network Diffusion
  • Next Steps

Network Science Motivation

  • What is Network Science?
  • Uses of Networks
  • Problem Context

What is Network Science?

Network science is an interdisciplinary field which studies complex networks.

A complex network is a graph with non-trivial topological features- features that do not occur in simple networks such as lattices or random graphs, but often occur in real graphs.