Module Details

The information contained in this module specification was correct at the time of publication but may be subject to change, either during the session because of unforeseen circumstances, or following review of the module at the end of the session. Queries about the module should be directed to the member of staff with responsibility for the module.
Title COMPLEX INFORMATION AND SOCIAL NETWORKS
Code COMP324
Coordinator Dr M Zito
Computer Science
Michele@liverpool.ac.uk
Year CATS Level Semester CATS Value
Session 2017-18 Level 6 FHEQ Second Semester 15

Aims

  1. To understand the software development opportunities offered by the emergence of these networks, through the study of information retrieval algorithms like the one used by Google.
  2. To understand the application development possibilities offered by social networks environments like Facebook.
  3. To understand how elementary graph-theoretic concepts may help understanding the structure and certain properties (like the "mysterious" small world phenomenon, or the resilience to failures) of such networks.

Learning Outcomes

Explain the most common metrics and techniques of complex network analysis and classification.

Explain the most recent applications of these techniques in the area of social and technological networks.

Identify the main issues, techniques, and tools needed for the development of applications in the area of social networks.


Syllabus

A selection of lecture topics from the following list:
  • Introduction to social networks and metrics (typically 3 to 6 lectures)
  • Small world networks and network distance (6 lectures)
  • Power laws and the structure of the web (6 lectures)
  • Internet and robustness (6 lectures)
  • Community detection (6 lectures)
  • Network search and Google PageRank (typically 3 to 6 lectures)
  • Facebook and Social Network Apps (typically 6 to 9 lectures)

Teaching and Learning Strategies

Lecture -

Tutorial -


Teaching Schedule

  Lectures Seminars Tutorials Lab Practicals Fieldwork Placement Other TOTAL
Study Hours 30

  10

      40
Timetable (if known)              
Private Study 110
TOTAL HOURS 150

Assessment

EXAM Duration Timing
(Semester)
% of
final
mark
Resit/resubmission
opportunity
Penalty for late
submission
Notes
Written Exam  150  Semester 2  80  No reassessment opportunity  Standard UoL penalty applies  Written Exam There is no reassessment opportunity, No resit opportunity for final year students, only at the next ordinary sitting (subject to confirmation by the Board of Examiners). Notes (applying to all assessments) 2 (sets of) assessed tasks Written examination No resit opportunity for final year students, only at the next ordinary sitting (subject to confirmation by the Board of Examiners).  
CONTINUOUS Duration Timing
(Semester)
% of
final
mark
Resit/resubmission
opportunity
Penalty for late
submission
Notes
Coursework  1h 50m  Semester 2  10  No reassessment opportunity  Standard UoL penalty applies  Class test 1 There is no reassessment opportunity, No resit opportunity for final year students, only at the next ordinary sitting (subject to confirmation by the Board of Examiners). 
Coursework  1h 50m  Semester 2  10  No reassessment opportunity  Standard UoL penalty applies  Class test 2 There is no reassessment opportunity, No resit opportunity for final year students, only at the next ordinary sitting (subject to confirmation by the Board of Examiners). 

Recommended Texts

Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module.
Explanation of Reading List: