L T P C
IT23004 SOCIAL NETWORK ANALYSIS
3 0 0 3
COURSE OBJECTIVES:
● Understand the basics of network science and Social network analysis.
● Know the basics of Network science.
● Understand Community detection in SNA.
● Understand the Link prediction.
● Know about the online security and privacy in SNA.
UNIT I INTRODUCTION 9
Social Network Analysis – Need for Social Network Analysis – Applications of SNA – Health care – Social
media and E-commerce, Web and Cyberspace, Scientific Research - Historical Development of Social
media – Three levels of Social Network Analysis - Collection of data from Online Media – APIs –
Challenges – Graph Visualization Tools – Web-based Tools and Standalone Tools.
Suggested Activities:
● Discussion on Graph theory.
● Flipped classroom for Graph visualization tools.
● Tutorials on Social networks.
Suggested Evaluation Methods:
● Quizz on social networks.
● Survey of current social networks in various domain.
● Tutorials on APT of twitter and Facebook.
UNIT II BASIC SOCIAL NETWORK ANALYSIS 9
Network basics – Networks and Graphs Node Centrality – Different Types of Networks – Network
Properties Node Centrality, Degree centrality – Closeness centrality – Betweenness centrality – Katz
Centrality ––Transitivity – Reciprocity – Similarity – Degeneracy – K-cliques – clan – clubs – Properties
of real-world networks- Network Growth models – Random Network model – Watts-Strogatz Model –
Preferential Attachment Model.
Suggested Activities:
● Discussion on Graph theory.
● Tutorials on Graph algorithms.
● Problem solving in Graph theory.
Suggested Evaluation Methods:
● Quizz on Graph theory.
● Survey on graph algorithms.
● Discussion on Network growth models.
UNIT III SOCIAL LINK ANALYSIS AND COMMUNITY STRUCTURE IN NETWORKS 9
Link Analysis – Applications – Signed Network – Strong and Weak Ties – Triadic closure – Dunbar
Number - PageRank – Hub and Authority – Personalized PageRank - Applications of Community
Detection – Applications - Detecting and Discovering Communities in Social Network – Disjoint
Community Detection – Overlapping Community Detection – Local Community Detection - Evaluating
Communities - Identifying Influential Persons.
Suggested Activities:
● Discussion on link prediction.
● Tutorials on need for community detection.
● Discussion on community detection marketing.
Suggested Evaluation Methods:
● Quizz on probability.
● Assignment on evaluation of user communities.
● Quizz on Friend recommendation algorithms.
UNIT IV LINK PREDICTION - CASCADE BEHAVIOR IN SOCIAL NETWORK ANALYSIS 9
Application of Link Prediction – Friends Recommendations – Link prediction methods – Heuristic models
and Probabilistic models – Cascade models – Decision-based models – Multiple-choice based models –
Infinite chain networks - Viral posts – Epidemic models for disease prediction – SEIR, SIR and SIS models
– Analyzing rumor spread - SEIR models.
Suggested Activities:
● Discussion on Link prediction.
● Tutorials on Friends recommendation algorithms.
● Group Discussion on Epidemic models.
Suggested Evaluation Methods:
● Quizz on link prediction.
● Problem solving in link prediction.
● Flipped classrooms for Epidemic and rumoure spreading models.
UNIT V Online Social Networks Security 9
Introduction to privacy – Need for privacy in Social Networks – Social Network privacy models - Trust –
Fraud profile detection - Credibility and Reputations in Social Media – Online media privacy-preserving
algorithms – Hiding sensitive information using randomization and Slicing – K-anonymity – L-Divergence
and T-Closeness– Social media policing – Phishing in OSM.
Suggested Activities:
● Discussion on Privacy in SNA.
● Tutorials on Cryptography techniques.
● Group Discussion on SNA attacks.
Suggested Evaluation Methods:
● Quizz on security.
● Tutorials in Cryptography.
● Discussion about trust computing.
TOTAL: 45 PERIODS
COURSE OUTCOMES:
Upon successful completion of the course, the student will be able to:
Understand basic principles behind network analysis algorithms and develop practical skills of
CO 1.
network analysis
CO 2. Model and represent knowledge for social semantic Web
CO 3. Apply data mining techniques on social networks
CO 4. Use extraction and mining tools for analyzing Social networks
CO 5. Develop secure social network applications
CO6 Develop personalized visualization for Social networks
TEXTBOOKS:
1. Tanmoy Chakraborty - “Social Networks Analysis”, Wiley India, 2022.
2. Social Networks – Modeling and Analysis – Niyati Aggrawal and Adarsh Anand, CRC Press –
2022.
