Undergraduate Course: Social and Technological Networks (INFR11124)
|School||School of Informatics
||College||College of Science and Engineering
|Credit level (Normal year taken)||SCQF Level 11 (Year 4 Undergraduate)
||Availability||Available to all students
|Summary||In 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.
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)
||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
|High Demand Course?
Course Delivery Information
|Not being delivered|
On completion of this course, the student will be able to:
- Demonstrate critical understanding of principal concepts in the subject of properties of large networks.
- Apply concepts and techniques that are at the forefront of network science
- Undertake autonomous small projects in this area, with responsibility for own work, planning and execution.
- Develop original and creative responses to problems; apply critical analysis and synthesis to forefront issues in network analysis
- 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.
|M. Newman. Networks, an introduction.|
Leskovec, Rajaraman, Ullman. Mining of Massive Datasets.
Easley, Kleinberg. Networks, Crowds and Markets: Reasoning about a highly connected world.
|Graduate Attributes and Skills
|Keywords||Algorithms,computer Networks,social networks,graph theory,randomized algorithms,Data mining
|Course organiser||Dr Rik Sarkar
Tel: (0131 6)50 4444
|Course secretary||Miss Clara Fraser
Tel: (0131 6)51 4164