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

P Santhi Thilagam
Professor and Head
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474060

Connect with us

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