Explore UCD

UCD Home >

COMP47270

Academic Year 2021/2022

Computational Network Analysis and Modelling (COMP47270)

Subject:
Computer Science
College:
Science
School:
Computer Science
Level:
4 (Masters)
Credits:
10
Module Coordinator:
Assoc Professor Neil Hurley
Credit Split by Trimester:
Spring 5
Summer 5
Trimester:
2 Trimester duration (Spr-Sum)
Mode of Delivery:
On Campus
Internship Module:
No
How will I be graded?
Letter grades

Curricular information is subject to change.

Many real-world systems can be represented as networks. One example which will motivate the analysis in this module is a social network where the nodes in the network represent individual people in society and links represent a social relationship such as friendship. The techniques we will study can be applied in many other contexts. In technology, interconnected computers can be represented as networks; in biology, interacting proteins can be represented as networks. A network analysis can reveal many interesting properties of these systems. Nowadays, many businesses are seeking to exploit the information in their customer databases in order to target services in a personalised way. There is a lot of interest in developing computational techiques to mine the information in the social networks contained in this data. This is challenging from a computational perspective, as the data-sets of interest tend to be very large. It is also challenging from a modelling perspective, as the structure of real-world networks is highly complex. This module will focus on modern computational techniques to extract information from large-scale networks. The module will have a practial focus, but will be grounded by network models developed in the last decade and a half.

NB. This is a professional module which is part of a professional MSc

About this Module

Learning Outcomes:

Students will have
- Learned how to characterise a network according to a number of measures.
- Compute network measures, with the assistance of appropriate computational tools.
- Carry out steps to analyse network data, from processing of raw data to extraction of network structure.
- Apply network analysis in an application such as recommendation, information diffusion etc.

Indicative Module Content:

Students will study the following topics:
- Measures of network characteristics, including clustering, degree distribution etc.
- Algorithms to find dense clusters in networks.
- Community finding in social networks.
- Information diffusion in networks.
- Trust networks and their application in recommender systems.

Student Effort Hours:
Student Effort Type Hours
Autonomous Student Learning

140

Lectures

24

Practical

36

Total

200


Approaches to Teaching and Learning:
Teaching and learning approaches include: active/task-based learning; peer and group work; lectures; critical writing; lab work; enquiry & problem-based learning.

Requirements, Exclusions and Recommendations
Learning Requirements:

Students taking this module should be experienced programmers. It is also a prerequisite to have a minimum of two years industrial software engineering experience. Please contact Dr. Mel Ó Cinnéide if you are eligible and wish to register for this module.


Module Requisites and Incompatibles
Not applicable to this module.
 

Assessment Strategy
Description Timing Open Book Exam Component Scale Must Pass Component % of Final Grade In Module Component Repeat Offered
Assignment: Programming/Data analysis assignments Coursework (End of Trimester) n/a Graded No
60
No
Class Test: In class examination. (Online in 2021) 2 hour End of Trimester Exam n/a Graded No
40
No

Carry forward of passed components
Yes
 

Remediation Type Remediation Timing
Repeat Within Two Trimesters
Please see Student Jargon Buster for more information about remediation types and timing. 

Feedback Strategy/Strategies

• Feedback individually to students, post-assessment

How will my Feedback be Delivered?

Not yet recorded.