SSIE 641: Advanced Topics in Network Science
Course Materials
Course overview
Network science, emerging only within the last few decades, has been causing a major paradigm shift in the way science is being done in the 21st century. It provides the concepts and tools to help us understand various complex systems in nature, society and technology from a viewpoint of connection and interaction. Topics range from the way cells function and create living things, to the ways neurons connect and configure the way brains and minds work, to the ways societies and economies grow and behave. It has become an essential body of knowledge for scientific research in a wide variety of fields, including engineering, physics, computer science, biology, medicine, and social/organizational sciences.
This course provides students with concepts and mathematical/computational tools developed in network science, for modeling, analyzing and simulating the structures and dynamics of various complex networks. Specific topics to be discussed will include: Complex network topologies, methods for network analysis, visualization and simulation, models of dynamical/adaptive networks, techniques for mathematical analysis, network stability and robustness, and applications to social, biological and engineering systems. Python and NetworkX will be used for modeling and analysis of complex networks, in addition to other computational tools. Students should have a reasonable amount of experience in Python programming.
Schedule, slides & reading materials
- Week 1: Course introduction
- Network thinking: Some examples [slides]
- Application of network analysis: Mapping curricular contents of network science [slides]
- Review of fundamentals of graph theory [slides]
- Network Literacy: Essential Concepts and Core Ideas
- Sayama, H., Cramer, C., Porter, M. A., Sheetz, L., & Uzzo, S. (2016). What are essential concepts about networks?. Journal of Complex Networks, 4(3), 457-474.
- Week 2: Classic graph theory problems [slides]
- Week 3: Topological analysis I [slides]
- Week 4: Random networks [slides]
- Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’networks. Nature, 393(6684), 440-442.
- Barabási, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509-512.
- Week 5: Topological analysis II [slides]
- Week 6: Algebraic representation of networks [slides]
- Week 7: Simulation I: Dynamics of networks [slides]
- Week 8: Simulation II: Dynamics on networks [slides]
- Week 9: Simulation III: Adaptive networks [slides]
- Sayama, H., Pestov, I., Schmidt, J., Bush, B. J., Wong, C., Yamanoi, J., & Gross, T. (2013). Modeling complex systems with adaptive networks. Computers & Mathematics with Applications, 65(10), 1645-1664.
- Week 10: Recent topics I: Temporal networks [slides]
- Week 11: Recent topics II: Multilayer networks [slides]
- Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014). Multilayer networks. Journal of Complex Networks, 2(3), 203-271.
- Weeks 12-14: Final projects
- Week 15: Presentations
Other recommended readings
- Introduction to the Modeling and Analysis of Complex Systems – Hiroki Sayama, Open SUNY Textbooks, 2015. http://bingweb.binghamton.edu/~sayama/textbook/
- Network Science – Albert-László Barabási, Cambridge University Press, 2016. http://barabasi.com/book/network-science
- Linked – Albert-László Barabási, Basic Books, 2014.
- A First Course in Network Theory – Ernesto Estrada & Philip Knight, Oxford University Press, 2015.
- Dynamical Processes on Complex Networks – Alain Barrat, Marc Barthélemy & Alessandro Vespignani, eds., Cambridge University Press, 2008.
- Adaptive Networks – Thilo Gross & Hiroki Sayama, eds., Springer, 2009.
- Networks, Crowds, and Markets – David Easley & Jon Kleinberg, Cambridge University Press, 2010.
Link to Spring 2016 version
Questions? Comments? Email sayama@binghamton.edu