Course Title: Complex Networks
Part A: Course Overview
Course Title: Complex Networks
Credit Points: 12.00
Please note that this course may have compulsory in-person attendance requirements for some teaching activities.
To participate in any RMIT course in-person activities or assessment, you will need to comply with RMIT vaccination requirements which are applicable during the duration of the course. This RMIT requirement includes being vaccinated against COVID-19 or holding a valid medical exemption.
Please read this RMIT Enrolment Procedure as it has important information regarding COVID vaccination and your study at RMIT.
Please read the Student website for additional requirements of in-person attendance: Coming to campus - COVID protocols for students.
Please check your Canvas course shell closer to when the course starts to see if this course requires mandatory in-person attendance. The delivery method of the course might have to change quickly in response to changes in the local state/national directive regarding in-person course attendance.
171H School of Science
Sem 1 2017,
Sem 2 2019
Course Coordinator: Dr Stephen Davis
Course Coordinator Phone: +61 3 9925 2278
Course Coordinator Email: firstname.lastname@example.org
Course Coordinator Location: 008.09.008
Pre-requisite Courses and Assumed Knowledge and Capabilities
Students will be asked to implement algorithms and analyse real network data, and hence should be confident and comfortable with at least one programming language. The course includes examples where algorithms are implemented in the programming environment R (http://www.r-project.org/) and this is the preferred option for students for carrying out assignment work.
The world around us is brimming with structure that consists of discrete entities and relationships between those entities. These structures can be represented as a set of vertices and a set of links that formally define a graph. A complex network is nothing more than a very large graph where the links are neither predictable nor completely random. This course will present the mathematical and statistical techniques used to classify and characterise networks and then require you to work with real data sets to visualise and study networks that arise in ecology and epidemiology.
Objectives/Learning Outcomes/Capability Development
This course contributes to the following Program Learning Outcomes for BP083 Bachelor of Science (Mathematics) , BP245 Bachelor of Science (Statistics) and BH119 Bachelor of Analytics (Honours):
Knowledge and technical competence:
- use the appropriate and relevant, fundamental and applied mathematical and statistical knowledge, methodologies and modern computational tools.
- synthesise and flexibly apply knowledge to characterise, analyse and solve a wide range of problems
- balance the complexity / accuracy of the mathematical / statistical models used and the timeliness of the delivery of the solution.
On completion of this course you should be able to:
- Identify and apply key concepts of basic graph theory as the mathematical basis for network science:
- Select and apply the mathematical and statistical techniques used to characterise network topology, node importance, and generation of null models in the form of random graphs, and implement all of these approaches in a programming environment:
- Recognise the common topological properties of complex networks that occur in a range of fields:
- Analyse real data sets to visualize and explore network data to gain insight into the structure and function of complex networks.
Overview of Learning Activities
Key concepts and their application will be explained and illustrated (with a variety of examples) in lectures and in online notes. Supervised problem-based lab classes will build your capacity to implement algorithms and work with real network data. You will learn to think critically and analytically and to obtain insight into the common structure found in complex networks that arise across a range of fields including the social sciences, biology, ecology and communication. Lectures will include in-class exercises to be solved in groups of 2 or more. With the help of the lecturer you will consolidate your knowledge of the key concepts and mathematical techniques used to analyse networks.
Overview of Learning Resources
You will be able to access course information and learning materials through Blackboard, which is part of myRMIT Studies. This will give you access to important announcements, lecture recordings (all lectures will be recorded), a discussion forum, staff contact details, the teaching schedule, online notes, a selection of relevant journal articles, assessment timelines and practice exam papers.
Some basic mathematics resources will also be available to you at http://rmit.libguides.com/mathstats for students wishing to solidify their knowledge of more fundamental mathematics.
Overview of Assessment
Your ability to recognise and work with the mathematical and statistical methods described in class to measure and characterise complex networks will be assessed by:
Assessment Task 1: Programming oriented assignments
Four programming oriented assignments which you may complete using either Matlab or R as programming environments
This assessment task supports CLO2 and CLO4
Assessment Task 2: In-class group work
This assessment task supports CLO1 and CLO2
Assessment 3: Final Exam
2-hour final exam at the end of the semester
This assessment supports CLO1, CLO2 and CLO3