SPPU BE Computer syllabus

SPPU · Final Year Computer Engineering · 2019 Course (Revised)

Social Network Analysis and Mining

410644E · Elective III · Semester VII · 3 credits · In-semester 30 + end-semester 70

One of the Elective III options.

All notes for this subject
  1. Unit 1: Introduction

    8 hours

    Definition and development of SNA; ties, density, path, distance, betweenness, centrality and cliques; electronic sources: discussion networks, blogs, online communities, web-based networks; applications.

    Marks: 15 in the in-semester exam

    • Social network analysis: definition and development
    • Graph concepts: ties, density, paths and centrality
    • Electronic sources for network analysis
    • Applications of social network analysis
  2. Unit 2: Social Network Analysis

    8 hours

    Social network profiles, commercial profiles and their quantitative and qualitative analysis; networks extracted from log files; data mining and clustering for SNA; a case study.

    Marks: 15 in the in-semester exam

    • Social network profiles and their analysis
    • Networks from log files and log mining
    • Clustering in social networks
  3. Unit 3: Network Measures and Growth Models

    8 hours

    Node-level measures, centrality, assortativity, transitivity, reciprocity, similarity, degeneracy; random, ring lattice, Watts–Strogatz, preferential attachment, Price's and local-world models; link analysis and community structure.

    Marks: 17–18 in the end-semester exam

    • Node centrality measures
    • Assortativity, transitivity, reciprocity and similarity
    • Random and small-world network models
    • Preferential attachment and growth models
    • Link analysis and community structure
  4. Unit 4: Extracting and Analyzing Web Social Networks

    8 hours

    Group-level measures, community detection, inferential statistics, exponential random graph models, directed networks, stochastic actor-oriented models; link prediction, social tie and influence analysis; user behaviour modelling.

    Marks: 17–18 in the end-semester exam

    • Community detection
    • Statistical network models: ERGMs and actor-oriented models
    • Link prediction
    • Social ties and influence analysis
    • User behaviour modelling and prediction
  5. Unit 5: Mining the Social Web

    8 hours

    Mining Twitter, Facebook, LinkedIn, web pages, GitHub and mailboxes (the Enron corpus).

    Marks: 17–18 in the end-semester exam

    • Mining Twitter and Facebook
    • Mining LinkedIn and GitHub
    • Mining web pages and mailboxes
  6. Unit 6: Visualization and Applications of Social Networks

    8 hours

    Node–edge diagrams, random, force-directed and tree layouts, matrix and hybrid representations; visualising online networks; covert, community welfare, collaboration and co-citation networks; privacy.

    Marks: 17–18 in the end-semester exam

    • Visualising social networks
    • Applications: covert, collaboration and co-citation networks
    • Privacy in social networks

Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.