Complexity Explorer Santa Fe Institute

Course Syllabus

Theory and Applications of Complex Networks

Network structures are ubiquitous in the world around us: communication networks, transportation networks, networks of friends and acquaintances, and biological networks, to name just a few. In this tutorial students will learn about the mathematical similarities and abstractions that under-lie these examples. Additional examples may be drawn from molecular biology (gene regulation and protein interaction networks), economics (trading networks, relations among firms, and strategic interactions on networks), computer science (computer networks and the world wide web), and ecology (food webs), depending on students' interests. The last decade has seen an explosion of work in the theory and applications of networks to an enormously wide range of problems. Students who successfully complete this tutorial will: gain a broad introduction to recent work in this field; understand the strengths and weaknesses of network approaches; and be able to apply networks and network analysis in a variety of settings. In addition to learning about networks, a central goal of this tutorial is for students to gain skills necessary for research in the mathematical, natural, and social sciences. This includes conceptualizing and framing a research question, conducing a literature review, presenting results in a professional-style research talk, and writing up results in a style appropriate for publication.

College of the Atlantic
David Feldman
Networks, Biology, Social Systems, Social Science