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.
Unit 1: Social Networks, Network Measures and Growth Models
9 hoursSocial 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
Unit 2: Link Analysis and Link Prediction
9 hoursGraphs, 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
Unit 3: Community Structure in Networks
9 hoursTypes 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
Unit 4: Information Cascades
9 hoursTerminology; 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
Unit 5: Anomaly Detection in Networks
9 hoursOutliers 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.