BAMU · Second Year B.E./B.Tech Information Technology · NEP 2020
Social Network Analysis
HT-1 · Honours (Semester III) · Semester III · 3 credits · CIA 40 + SEE 60
Only for the Honours degree, open to students with a first-year CGPA of 7.5 or more.
Module 1: Introduction to Social Networks
15 hoursSocial networks and networked life; nodes, edges, paths, degrees and density; undirected, directed, weighted and bipartite networks; homophily and clustering; case studies of Facebook, Twitter and LinkedIn.
Examined in the 60-mark end-semester paper
- Social networks: nodes, edges, paths and density
- Types of networks: directed, weighted and bipartite
- Influence versus homophily
- Social media data sources
Module 2: Graph Theory and Centrality Measures
15 hoursRepresenting networks with matrices and adjacency lists; degree, closeness, betweenness and eigenvector centrality; strong and weak ties and triadic closure; community detection by modularity, k-core and the Girvan–Newman algorithm.
Examined in the 60-mark end-semester paper
- Representing networks: adjacency matrices and lists
- Centrality measures
- Strong and weak ties, triadic closure
- Community detection: modularity, k-core and Girvan–Newman
Module 3: Network Models and Applications
15 hoursErdős–Rényi random graphs and Watts–Strogatz small worlds; preferential attachment and Barabási–Albert scale-free networks; influence maximisation and diffusion models; link prediction and recommendation; applications in marketing, public health, cybersecurity and fake-news detection.
Examined in the 60-mark end-semester paper
- Random graph and small-world models
- Preferential attachment and scale-free networks
- Influence maximisation and diffusion models
- Link prediction
- Recommendation in social media
Module contents are summarised from the official BAMU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Marathwada University (BAMU).