Social Network Analysis

Course Name: 

Social Network Analysis (CS853)


M.Tech (CSE)


Elective Courses (Ele)

Credits (L-T-P): 

03 (3-0-0)


Different sources of network data, types of networks, tools for visualizing network data, review of graph theory basics. Structural properties of networks: Notions of centrality, cohesiveness of subgroups, roles and positions, structural equivalence, equitable partitions, stochastic block models. Cascading properties of networks: Information/influence diffusion on networks, maximizing influence spread, power law and heavy tail distributions, preferential attachment models, small world phenomenon. Mining Graphs: Community and cluster detection: random walks, spectral methods; link analysis for web mining.


1. Wasserman, Stanley, & Faust, Katherine. Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press, 1994
2. Scott, John. Social Network Analysis: A Handbook. 2nd Ed. 1994. Newberry Park, CA: Sage
3. Robert Hanneman and Mark Riddle. Introduction to Social Network Methods, 2004


Computer Science and Engineering

Contact us

Dr. Shashidhar G Koolagudi

Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

Hot line: +91-0824-2474053
Email: hodcse[AT]nitk[DOT]ac[DOT]in


Connect with us

We're on Social Networks. Follow us & get in touch.