20.04.2006 - All scribes must reach by Saturday

20.04.2006 - Note the changes in scribe. New people are now assigned the task which the others failed eg, 4(16) means 4 has lost chance to 16

20.04.2006 - Many have not submitted the term report. Also please submit your program.

20.04.2006 - SUBMISSION of program applies to everybody, submit it like program_P(your project no).tar.gz eg program_P3.tar.gz

04.04.2006 - Scribes of Roll No 1 - 10

04.04.2006 - All the resources to be submitted by April 21. Please have a readme file and don't forget to put 'enough' comments on your program

04.04.2006 - Presentation on 18th April, 2.30 pm

04.04.2006 - Final report to be submitted by April 17. The final report to be written in latex and typically it should not be more than 15 pages. Please submit tex, figs, eps along with the final pdf file.

04.04.2006 - Scribes of Roll No 1 - 10

03.03.2006 - Kindly prepare the scribes. Use latex. You will find the template here. Please submit the tex, ps and all the fig files in a tarball. Check your roll no.

26.02.2006 - Term project discussion on 1st March from 3pm in my room.

Class Room/Hour

Books

Evaluation

Lectures

Syllabus

Students List

Term projects

Room : CSE 320

Units : 3-0-0

Credits : 3

Contact : Room #313 (CSE), Phone 3460

- S. N. Dorogovtsev and J. F. F. Mendes,
*Evolution of Networks*, Oxford University Press, Oxford (2003) - M. E. J. Newman,
*The structure and function of complex networks*, SIAM Review 45, 167-256 (2003). - R. Albert and A.-L. Barabasi Statistical mechanics of complex networks. Rev. Mod. Phys., Vol. 74, No. 1, January 2002.
- Narsingh Deo,
*Graph Theory*Prentice Hall India.

For Social Networks - Robert A. Hanneman Introduction to Social Network Methods

For Assortativeness - Assortative mixing in
networks, M. E. J. Newman,
*Phys. Rev. Lett.***89**, 208701 (2002). - Mixing patterns
and community structure in networks, M. E. J. Newman and M. Girvan, in
*Statistical Mechanics of Complex Networks,*R. Pastor-Satorras, J. Rubi, and A. Diaz-Guilera (eds.), Springer, Berlin (2003).

For Community Structure - Detecting community structure in
networks, M. E. J. Newman,
*Eur. Phys. J. B***38**, 321-330 (2004).

For Generating Function - Random graphs with
arbitrary degree distributions and their applications, M. E. J. Newman,
S. H. Strogatz, and D. J. Watts,
*Phys. Rev. E***64**, 026118 (2001).

For growth model - M. E. J. Newman,
*The structure and function of complex networks*, SIAM Review 45, 167-256 (2003).

Term Project : 35

Class Performance : 5

End-sem : 40

05.01.06 - Graph Theory - 1

13.01.06 - Graph Theory - Adjacency Matrix, Shortest Path, Incidence Matrix, Directed Graph, Connected Component, Rank - 1

17.01.06 - Graph Theory - Planar, dual graphs, connectivity, separability - 2

18.01.06 - Graph Theory - Edge Vertex Connectivity, Network flow definition, Max Flow, Min Cut - 2

25.01.06 - Overview of the Term Projects

24.01.06 - Term Project Discussion, (MC, AM)

01.02.06 - Social Network Theory - Small world clustering, Structured holes and redundancy (AM) - 3

08.02.06 - Social Network Theory - Reciprocity, Citation Networks, Degree Distribution, Centrality (AM) - 3

10.02.06 - Social Network Theory - Node Removal, Flow Betweeness, Eigenvector Centrality, Pagerank algo of Google (AM) - 4(16)

15.02.06 - Social Network Theory - Cliques and Clan - 4(10)

01.03.06 - Social Network Theory - Equivalence - 5 (17)

02.03.06 - Social Network Theory - Equivalence, Hierarchical Clustering - 5 (17)

03.03.06 - Social Network Theory - Equivalence, Taboo search - 6 (18)

08.03.06 - Social Network Theory - Taboo search, Regular Equivalence - 6 (18)

09.03.06 - Social Network Theory - Assortitavity - 7 (20)

10.03.06 - Social Network Theory - Assortitavity - 7 (20)

16.03.06 - Social Network Theory - Community Structure - 8

17.03.06 - Social Network Theory - Community Structure - 8

22.03.06 - Social Network Theory - Community Structure - 9

23.03.06 - Social Network Theory - Community Structure - 9

24.03.06 - Social Network Theory - Community Structure - 10

29.03.06 - Pajek - 11

30.03.06 - Pajek - 11

31.03.06 - Random Graphs - 12

05.04.06 - Random Graphs - 12

06.04.06 - Generating Function - 13

07.04.06 - Generating Function - 13

12.04.06 - Generating Function - 14

13.04.06 - Growth Model - Barabasi Model - 15

19.04.06 - Growth Model - Price Model - 15

20.04.06 - Growth Model and Miscellaneous - 16