GUG TY CSE syllabus

GUG · Third Year B.Tech. Computer Science and Engineering · NEP 2020

Social Network Analytics

STPECCSE506C · Programme Elective I · Semester V · 3 credits · IE 10 + mid-semester 10 + ESE 80

One of the Programme Elective I options.

All notes for this subject
  1. Unit 1: Social Networks, Network Measures and Growth Models

    9 hours

    Social networks and the fundamental concepts of network analysis; network data, boundary specification and sampling; network measures and the properties of real-world networks; network growth models, accelerating growth and ageing in preferential attachment.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Social network analysis: definition and development
    • Applications of social network analysis
    • Graph concepts: ties, density, paths and centrality
    • Random and small-world network models
    • Preferential attachment and growth models
  2. Unit 2: Link Analysis and Link Prediction

    9 hours

    Graphs, relations and matrices for social networks; signed networks; link analysis algorithms; link prediction, temporal changes and the evaluation of prediction methods.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Link analysis and community structure
    • PageRank
    • Transitivity, balance and status
    • Link prediction
  3. Unit 3: Community Structure in Networks

    9 hours

    Types of communities; disjoint, local and overlapping community detection; community detection versus community search; evaluating community detection.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Community detection
    • Clustering in social networks
  4. Unit 4: Information Cascades

    9 hours

    Terminology; cascade models with the Indignados movement as a case study; probabilistic cascades and epidemic models; independent cascade models and cascade prediction.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Information cascades and epidemics
    • Independent cascade models and cascade prediction
  5. Unit 5: Anomaly Detection in Networks

    9 hours

    Outliers versus network-based anomalies and the challenges; anomaly detection in static and dynamic networks; visualisation and tools.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Anomaly detection in static and dynamic networks
    • Visualising social networks

Unit contents are summarised from the official GUG syllabus . AiCanCode.org is not affiliated with Gondwana University, Gadchiroli.