This course introduces students to the ubiquitous and rapidly growing fields of graph theory and network analysis. Using a wide variety of real world examples from current events and empirical research, students will obtain a broad knowledge of the theory behind network analysis and its application to understanding human behaviour and cultural systems. This knowledge will then be applied hands on as students process network data using a variety of up-to-date graph storage, analysis, and visualization software. Based around a solid core of reading, discussion, and Python programming, students will extend their knowledge into the realm of graph databases and the application frameworks used for storing and processing the "big data" produced by social networking sites like Facebook and Twitter. Finally, this course provides an introduction to advanced topics in graph theory such as dynamics, random models, strategy and interaction, and diffusion that can serve as a springboard for future work in this exciting new field.
CS2120/DH2120, or demonstrated programming ability and knowledge of--or the ability to quickly learn--the Python programming language (subject to instructor approval).
Recommended: CS2121 and/or DH2304
This course aims to provide students with:
After taking this course, students will be able to effectively:
Easley, D., & Kleinberg, J. (2010). Networks, crowds, and markets. Cambridge University.
Jackson, M. O. (2010). Social and economic networks. Princeton University Press.
Robinson, I., Webber, J., & Eifrem, E. (2013). Graph databases. O'Reilly Media, Inc.
Tsvetovat, M., & Kouznetsov, A. (2011). Social network analysis for startups: Finding connections on the social web. O'Reilly Media, Inc.
Plagiarism is a major academic offence (see Scholastic Offense Policy in the Western Academic Calendar). Plagiarism is the inclusion of someone else’s verbatim or paraphrased text in one’s own written work without immediate reference. Verbatim text must be surrounded by quotation marks or identified if it is no longer that four lines. A reference must follow right after borrowed material (usually the author’s name and page number). Without immediate reference to borrowed material, a list of courses at the end of a written assignment does not protect a writer against the possible charge of plagiarism. Western University Ontario uses a plagiarism-checking service called Turnitin.
Students seeking academic accommodation on medical grounds for any missed tests, exams, participation components and/or assignments must apply to the Academic Counselling office of their home faculty and provide documentation. Academic accommodation cannot be granted by the instructor or department.
Please contact the course instructor if you require material in an alternate format or if you require any other arrangements to make this course more accessible to you. You may also wish to contact Services for Students with Disabilities (SSD) at 661-2111 x 82147 for any specific question regarding an accommodation