Complex Networks (CS60078) : Instructor: Bivas Mitra

This document provides an overview of the Complex Networks course CS60078. The course will be taught by Bivas Mitra on Mondays and Tuesdays. The course webpage and TAs are listed. Assessment will be based on a midterm exam, term project, and final exam. For the term project, students will form groups of 4 and complete a mini project on a topic provided by the instructor. The project involves meeting with a mentor, gathering data, modeling/analyzing the problem, and preparing a presentation and report. Key reference materials on network theory are also listed. An introduction to complex networks and examples of real-world networks such as social, technological, and biological networks are given. The document outlines questions

Uploaded by

E Jagadeesh

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

68 views

Complex Networks (CS60078) : Instructor: Bivas Mitra

Uploaded by

E Jagadeesh

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 16

Complex Networks (CS60078)

Instructor: Bivas Mitra

TAs: Ayan Kumar Bhowmick

Manjish Pal
Course Directives
 Time: Mon(11:00am-11:55), Tue(8.00am-
9:55am)
 Room: CSE 119
 Webpage:
http://cse.iitkgp.ac.in/~bivasm/CNT2020.html
 Marks:
– Midterm: 30%
– Term project: 30%
– Endterm: 40%
Term project

– Term project: A mini project (topics will be soon

circulated among you).
– Form a group (of size 4)
– (i) Meet your mentor and understand the project,
– (ii) gather data (if reqd.),
– (iii) model/ analyze/ frame and solve eqns.,
– (iv) prepare presentation and tech report (can lead to
a paper)
– Evaluation – Feb & April
References
 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.
Introduction

Complex
networks
Business ties in US biotech-industry

Nodes: companies: investment

pharma
Links: financial
research labs
R&D collaborations
public
biotechnology

http://ecclectic.ss.uci.edu/~drwhite/Movie
Business ties in US biotech-
industry

Nodes: companies: investment

pharma
Links: financial
research labs
R&D collaborations
public
biotechnology
Structure of an organization

Red, blue, or green: departments

Yellow: consultants
www.orgnet.com
Grey: external experts
Internet
Web network
Friendship Network
Road and Airlines Network
Yeast protein-protein interaction
network
Network Connectivity ≠ Complexity
Network Connectivity + Dynamics = Complexity
Scale
 They have a non-trivial topological
structure dynamically evolving over time
 Buzzwords ....

 Heavy tail in the degree distribution

 High clustering coefficient

 Preferential attachment

 Community structure
What Questions can be asked

 Do these networks display some

symmetry?
 Are these networks creation of
intelligent objects or they have
emerged.
 How have these networks emerged
 Underlying simple rules leading to their complex
formation
2 Way Approach
 Analysis of the real-world networks
 Degree Distribution
 Clustering Coefficient

 Centrality