CSL7390: Social Network Analysis (Spring 2024)
Table of Contents
- Credits L-T-P [C]: 3-0-0 [3]
- Expectation from 7000 level course:
- 1 Contact Hr + 3 Non-Contact Hr
- Learn by Research
- Where: Google Meet (Link Available in Moodle)
- Slot: YR2 (Friday and Saturday 6:00 PM - 7:30 PM)
- LMS: Moodle
- Easy enrollment code: fn8gkq
Syllabus
- SNA Introduction
- Graph Recap: Graph Introduction: Adjacency Matrix, Paths, Connectivity, Incidence Matrix, Distance, Breadth-First-Search, Directed Graph
- Network Measures, Centrality, Strong and Weak Ties, Cliques, Component, Structural Balance
- Network Models: Random Networks, Scale-Free Networks, Barabási-Albert Model, Fuzzy-Granular Social Network, Generating Network Data
- Game Theory and Network Traffic Modeling
- Information Cascade, Epidemic spread modeling,
- Small-World
- Community Detection Problem
- Link Prediction Problem
- Evolving Network and Temporal Network
- Python NetworkX
Learning Materials
Textbook
- Networks, Crowds, and Markets: Reasoning About a Highly Connected World, by David Easley and Jon Kleinberg, (Cambridge University Press - Sep 2010) - Prepublication draft available online. http://www.cs.cornell.edu/home/kleinber/networks-book/
- Network Science, by Albert-Laszlo Barabasi, (Cambridge University Press - August 2016) freely available under the Creative Commons licence. http://www.networksciencebook.com/
- Networks, by Mark Newman, (Oxford University Press, 2nd-edition - Sep 2018)
Reference Books
- Complex and Adaptive Dynamical Systems, by Claudius Gros, (Springer, 4th Edition - 2015).
- The Structure of Complex Networks Theory and Applications, by Ernesto Estrada, (Oxford University Press - Dec 2011).
- Exploratory Social Network Analysis with Pajek, by Wouter de Nooy, Andrej Mrvar, and Vladimir Batagelj, (Cambridge University Press, 3rd Edition - July 2018)
Self Learning Material
Grading Policy
Interaction/Quizzes | Coding Assignment | Mini Project |
10% | 15% | 20% |
Paper Implementation | Major | |
15% | 40% |
Interaction/Quizzes
- Each class will have 2 to 3 quizzes on slido. On mobile or laptop.
- Questions will be on understanding level
- 75% of the quizzes will be part of the grading
- Leader board will be shown each class
Coding Assignments
- About one per week
- Preferably with NetworkX in Python
Project
- Report: 25%, Peer-Review: 25%, Presentation: 15%, Project Work: 35%
- Grading will be based on:
- Organization: Applicable to Reports and Presentations
- Clarity: Applicable to Reports/Presentation/Work/Interaction
- Length: Too Short/Too Long will be penalized (report/presentation)
- References: Correct and Comprehensive References
- Correctness: Applicable to Development and Contributory Work
- Significance/Coverage: Significance for Contributory Work, Coverage for Survey/Review
- Originality: Plagiarized Content of any form (textual, formulation, images, results) will mark zero for the project component.
- Contribution: Quality of Contribution
- Consideration for A* Grade: Paper submission to above average conference (at least)
Important Dates:
- 23/Jan: Last date of group identification
- 15/Feb: Last date for Topic identification
- 16-17/Feb: 2 min Presentation on Motivation
- 16/Mar: Abstract Submission
- 30/Mar: Report Submission
- 1/Apr - 10/Apr: Peer Review
- 17/Apr: Revision Submission
- Presentation dates will be announced (tentative: Apr 12, 13, 19, 20)
- Video Presentation if 30+ project is there (dates will be announced)
Plagiarism tolerance is 7% from single source and 15% cumulative, anything more will reduce your marks as follows:
- Any logical/conceptual/formulation plagiarism: zero marks
- Other form of plagiarism (above 50%): zero marks
- Otherwise: Percentage of plagiarism will be deducted from the obtained mark