Courses » Complex Network : Theory and Application

Complex Network : Theory and Application

Untitled Document

About The Course
Study of the models and behaviors of networked systems. Empirical studies of social, biological, technological and information networks. Exploring the concepts of small world effect, degree distribution, clustering, network correlations, node centrality, and community structure of networks. This will be followed by detailed case study of citation networks.  Types of network: Social networks, Information networks, Technological networks, Biological networks, Citation Networks. Properties of network: Small world effect, transitivity and clustering, degree distribution, scale free networks, maximum degree; mixing patterns; degree correlations; community structures; node centrality.
Intended Audience

Elective course.
PG level course.

Industry Support - List of Companies/Industry that will Recognize/value this online course
Microsoft Research, Google, Flipkart, Amazon

Untitled Document
Course Instructor

Presently, Animesh Mukherjee is an Associate Professor in the Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur. Prior to this, he worked as an Assistant Professor in the same Department for the last four and a half years. Immediately before that he was a post doctoral researcher in the Complex Systems Lagrange Lab, ISI Foundation, Italy. He received his PhD from the Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur with a thesis on “self-organization of human speech sound inventories”. His main research interests center around applying complex system approaches (mainly complex networks and agent-based simulations) to different problems in

(a) human language evolution and change,
(b) web social media,
(c) information retrieval, and
(d) natural language processing

He has received many notable awards including the INAE Young Engineer Award 2012, INSA Medal for Young Scientists 2014 and the IBM Faculty Award 2015. He has authored more than 60 articles in top-tier CS conferences and high impact journals.
Untitled Document
Course layout
Week 1:
Introduction, Network Analysis
Week 2:
Properties of Social Networks
Week 3:
Community Analysis
Week 4:
Case Study: Citation Networks
suggested reading
Networks: An Introduction, Oxford University Press, Oxford, 2010.
Evolution of Networks, Oxford University Press, Oxford, 2003.
The structure and function of complex networks, SIAM Review 45, 167-256, 2003
Statistical mechanics of complex networks, Rev. Mod. Phys., 74(1), 2002.
More details about the course
Course url: https://onlinecourses.nptel.ac.in/noc16_cs20
Course duration : 04 weeks
Start date and end date of course: 18 July 2016 - 12 August 2016
Dates of exams :  18 September 2016 & 25 September 2016
Time of exam : 2pm - 5pm
Final List of exam cities will be available in exam registration form.
Exam registration url - Will be announced shortly
Exam Fee: The online registration form has to be filled and the certification exam fee of approximately Rs 1000(non-Programming)/1250(Programming)needs to be paid.

E-Certificate will be given to those who register and write the exam. Certificate will have your name, photograph and the score in the final exam. It will have the logos of NPTEL and IIT Kharagpur.
It will be e-verifiable at nptel.ac.in/noc.