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.
Unit 1: Introduction
8 hoursDefinition 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
Unit 2: Social Network Analysis
8 hoursSocial 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
Unit 3: Network Measures and Growth Models
8 hoursNode-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
Unit 4: Extracting and Analyzing Web Social Networks
8 hoursGroup-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
Unit 5: Mining the Social Web
8 hoursMining 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
Unit 6: Visualization and Applications of Social Networks
8 hoursNode–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.