CSE3021 SOCIAL AND INFORMATION NETWORKS L T P J C

3 0 0 4 4
Pre-requisite Data Mining CSE3019 Syllabus version
v. 1.0
Course Objectives:
1. Understand the components of social networks.
2. Model and visualize social networks.
3. Understand the role of semantic web in social networks.
4. Familiarize with the security concepts of social networks.
5. Find out various applications of social networks.

Expected Course Outcome:

1. Illustrate the basic components of social networks.
2. Analyze the different measurements and metrics of social networks.
3. Apply different techniques to detect and evaluate communities in social networks.
4. Apply various types of social network models.
5. Apply semantic web format to represent social networks.
6. Develop social network applications using visualization tools.
7. Usage of the security features in social and information networks for various practical
applications. .
Student Learning Outcomes (SLO): 1,2,9,11,15,17
1. Having an ability to apply mathematics and science in engineering applications.
2.Having a clear understanding of the subject related concepts and of contemporary issues
9. Having problem solving ability- solving social issues and engineering problems.
11. Having interest in lifelong learning.
15. Having an ability to use the social media effectively for productive use.
17. Having an ability to use techniques, skills and modern engineering tools necessary for
engineering practice.
Module:1 Introduction 4 hours
Introduction to social network analysis Fundamental concepts in network analysis social network
data notations for social network data Graphs and Matrices.

Module:2 Measures & Metrics 5 hours

Strategic network formation - network centrality measures: degree, betweenness, closeness,
eigenvector - network centralizationdensity reciprocity transitivity ego network measures for ego
network - dyadic network triadic network - cliques - groups- clustering search.

Module:3 Community networks 6 hours

Community structure - modularity, overlapping communities - detecting communities in social networks – Discovering
communities: methodology, applications - community measurement - evaluating communities – applications.

Module:4 Models 7 hours

Small world network - WattsStrogatz networks - Statistical Models for Social Networks Net- work
evolution models: dynamical models, growing models - Nodal attribute model: expo- nential random
graph models Preferential attachment - Power Law - random network model: Erdos-Renyi and
Barabasi-AlbertEpidemics - Hybrid models of Network Formation.

Module:5 Semantic Web 7 hours

Modelling and aggregating social network data developing social semantic application eval-
uation of web-based social network extraction Data Mining Text Mining in social network Tools
case study.

Module:6 Visualization 8 hours

Visualization of social networks novel visualizations and interactions for social networks ap-
 plications of social network analysis tools - sna: R Tools for Social Network Analysis - Social
Networks Visualiser (SocNetV) - Pajek.

Module:7 Security & Applications 6 hours

Managing Trust in online social network Security and Privacy in online social network security
requirement for social network in Web 2.0 - Say It with Colors: Language-Independent Gender
Classification on Twitter - Friends and Circles - TUCAN: Twitter User Centric ANalyzer.

Module:8 Recent Trends 2 hours

Industry Expert talk

Total Lecture hours: 45 hours

Text Book(s)
1. Stanley Wasserman, Katherine Faust, Social network analysis: Methods and applications,
Cambridge university press, 2009.
2 John Scott, Social network analysis, 3rd edition, SAGE, 2013.
Reference Books
1. Borko Furht, Handbook of Social Network Technologies and applications, Springer, 2010.
2. Jalal Kawash, Online Social Media Analysis and Visualization (Lecture Notes in Social
Networks), 2015.
3. Charu Aggarwal, Social Network data analysis, Springer, 2011.
4. Easley and Kleinberg, Networks, Crowds, and Markets: Reasoning about a highly connected
world. Cambridge University Press, 2010.
Mode of Evaluation: CAT / Assignment / Quiz / FAT / Project / Seminar
Recommended by Board of Studies 04-04-2014
Approved by Academic Council No. 37 Date 16-06-2015