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. Manu Basavaraju
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.