THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2021/2022

Information in the Degree Programme Tables may still be subject to change in response to Covid-19

University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Informatics : Informatics

Undergraduate Course: Social and Technological Networks (INFR11124)

Course Outline
SchoolSchool of Informatics CollegeCollege of Science and Engineering
Credit level (Normal year taken)SCQF Level 11 (Year 4 Undergraduate) AvailabilityAvailable to all students
SCQF Credits10 ECTS Credits5
SummaryIn this course, we will study core properties of networks arising in various social, scientific and technological contexts. We will see techniques for their analysis, and applications in social networks, World Wide Web, Internet, IoT etc. The course will cover fundamental theories and techniques from machine learning, algorithms and mathematics. We will see the relevance of these techniques in real networks, as well as use of network-based techniques in more general data analysis. The course will involve theoretical analysis in class, development of algorithms, and writing of programs to analyse network data.
Course description The course will study computational, mathematical and data analysis aspects of networks. Typical topics will include properties of social networks, epidemics, spread of innovation, random graphs, metric properties, preferential attachments and power law networks. It will cover relation to data analysis and machine learning: including clustering and community detection, submodularity, optimization, embedding (dimension reduction) and classification. Other current topics will be covered as appropriate.
Entry Requirements (not applicable to Visiting Students)
Pre-requisites Co-requisites
Prohibited Combinations Other requirements Good programming skills (preferably python or java or C++, reading and writing files, programming basic algorithms). Basic Knowledge of Linear Algebra (matrix operations, eigen vectors and eigen values, orthogonality, Linear independence, vector spaces). Data structures and algorithms (asymptotic notation, time and space complexity, divide and conquer, sorting, basic graph theory, graph algorithms - spanning trees, network flows), probability (basic discrete probability & distributions, expectations), calculus (differentiation, integration).
Information for Visiting Students
Pre-requisitesNone
High Demand Course? Yes
Course Delivery Information
Not being delivered
Learning Outcomes
On completion of this course, the student will be able to:
  1. Demonstrate critical understanding of principal concepts in the subject of properties of large networks.
  2. Apply concepts and techniques that are at the forefront of network science
  3. Undertake autonomous small projects in this area, with responsibility for own work, planning and execution.
  4. Develop original and creative responses to problems; apply critical analysis and synthesis to forefront issues in network analysis
  5. Critically review and evaluate own work and that of others in the area of network analysis; communicate one┬┐s understanding and analysis in a concise manner.
Reading List
M. Newman. Networks, an introduction.

Leskovec, Rajaraman, Ullman. Mining of Massive Datasets.

Easley, Kleinberg. Networks, Crowds and Markets: Reasoning about a highly connected world.
Additional Information
Course URL http://www.inf.ed.ac.uk/teaching/courses/stn
Graduate Attributes and Skills Not entered
KeywordsAlgorithms,computer Networks,social networks,graph theory,randomized algorithms,Data mining
Contacts
Course organiserDr Rik Sarkar
Tel: (0131 6)50 4444
Email: Rik.Sarkar@ed.ac.uk
Course secretaryMiss Clara Fraser
Tel:
Email: clara.fraser@ed.ac.uk
Navigation
Help & Information
Home
Introduction
Glossary
Search DPTs and Courses
Regulations
Regulations
Degree Programmes
Introduction
Browse DPTs
Courses
Introduction
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Combined Course Timetable
Prospectuses
Important Information