In765 - Knowledge Networks (Older version - 2005)

Time Plan

Institute for Informatics, Molde University College

Teacher: Judith Molka-Danielsen


First Lecture will be August 23rd (Tuesday) in 2005. (Room 302)

Time Plan - Course book is "Linked" by Barabási. Other materials may be intruduced in the lectures. Check this page frequently for changes in the time plan.

"*" indicates the lecture leader.

August 23 (T) - Introduction, discuss structure of course. - Discuss Barabasi Ch.1 - discuss experiment design, discuss visual representations. Introductions IDA765.

August 25 (H) - Repeat the Introduction.

August 30 (T) - Address questions, related backgound. We discussed using economic analysis to explain the birth and stages of expansion of networks, in an 1992 article by Eli M. Noam. A 2003 article by the same author on Market Concentration was not handed out in class, but explains policy reasons for market concentration.

September 01 (H) - Ch 2 - Random Universe, related background - * Judith M-D - Some links: Barabasi Q&A, Visual Map software and NetVis Map software.

September 06 (T) - Ch 3 - Six Degrees of Separation - * Andreas Pook - Related links: 19 Clicks, Graph Theory Part1 - Hayes, and Diameter of Web -(1999) Jeong, Barabasi.
Here is an example of a mapping project. See the 4th paper. Tree Like Exploration of IP-Networks by Tommy Kvalvik
Chapter 3 notes by A.Pook.

September 08 (H) - Ch 4 - Small Worlds, start designing an experiment related to KN. - Erdos number project. Here is a paper by Mark Newman on Scientific Collaboration Networks * Marius Lindberg

Sept. 13 (T) - Present an "outline" for an experiment design - This means that everyone will have to talk briefly about their "idea" for an experiment, and "how" they will do it. You can prepare one page of bullets, so you have something to discuss in class. I will give feedback, and maybe requests modifications.

Sept. 15 (H) - Ch 5 - Hubs and Connectors - See the Oracle of Kevin Bacon. * Anders Lothes

Sept. 20 (T) - Ch 6 - The 80-20 Rule - notes by Jostein Hanken. To see examples of research on network structure, Owen Densmore does reasearch on Power Law Networks. A second source is John Kleinberg . He does reasearch on a broad range of topics, including the Small World Phenomena and using Gossip Protocols in routing and location. We read in class, The Small-World Phenomenon and Decentralized Search. An essay on modeling these networks is, Social-Technical Network Simulations. These and other Essays are obtained from the MAM forum. * Jostein Hanken

Sept. 22 (H) - No Lecture.Teachers are at a personnel seminar.

Sept. 27 (T) Ch 7 - Rich Get Richer - Towards Modeling The Internet Topology , * Alexander Wieder

Sept. 29 (H) - Ch 8 - Einstein's Legacy - Example of the use of PageRank as a measure of fitness, found in PageRank Citation Ranking by Larry Page, Sergey Brin, R. Motwani, and T. Winograd (1998). Also see, Ch.8 Extra notes (jmd) - Einstein-Link-8 notes by G.Prabhakar. * Goutham Kumar Tirumala Prabhakar

Oct. 04 (T) - Ch 9 - Achilles' Heel - This is the case study about the Gnutella Network and vulnerability . Also, the article Scale Free Networks in Scientfic America, May 2003, also talked about robustness in networks. - Link-9 notes by G.Prabhakar. * Muralidhar Chalasani

Oct. 06 (H) - Ch 10 - Viruses and Fads - This is the article on halting viruses that was handed out in lecture. - * Øyvind Rabbevåg

October 11 (T) - No meeting- Work on your Projects.

Oct. 13 (H) - No meeting - Work on your Projects.

Oct. 18 (T) - Ch 11 - The Awakening Internet - class notes . (look at the Salus/Quaterman paper, and BBN history, links are in the notes). Ch 11 - Chalasani notes * Muralidhar Chalasani

Oct. 20 (H) - Ch 12 - The Fragmented Web - See, class notes , Science article - id communities , Graph Structure in the web, and Learning from graphs of the web. *Syed Riaz

Oct. 25 (T) Not that many people came to lecture. We decided to present Ch13 and Ch14 on Thursday Oct.27. Please attend lecture. Instead today, there was advising for people that needed help with their projects.

Oct. 27 (H) - Ch 13 - The Map of Life class notes , and - Ch 14 - Network Economy class notes ,

Nov. 01 (T) - No lecture today. The lecturer must attend a seminar. If you have any questions regarding previous lectures or your project, you should stop by the lecturers office on Monday, Oct. 31. We will have double topics again on Thursday. Please come to lecture on Thursday Nov.03.

The lecture is in two parts:
Nov. 03 (H) (part 1) - ROEM model by Judith. Notes handed out in lecture.
Nov. 03(H) (part 2) - Ch 15 - Last Link: Web Without a Spider class notes on chapter .

Nov. 08 (T) - We discussed chapter 6 in the Hanneman, Introduction to Social Network Methods and I added notes Visual representation of networks". The social network analysis software (UCINET, one month trial version is free) and network drawing package (Netdraw, all versions free) are available from Analytic Technologies. (Some of these tools could help with analysis of your projects.)

Nov. 10 (H) (part 1) ANT (actor network theory) with guest lecture by Thomas Beke.
(part 2) - Afterlink - Hierarchies and Communities, class notes .

Nov. 15 (T) - Students present projects.

Nov. 17 (H) - Students present projects.

Nov. 22 (T) - Lecturer at conference (No meeting).

Nov. 24 (H) - - Emergence of Organizational Stucture. class notes.

Nov. 29 (T) - last meeting - summary and questions

---

Some related references....

---

Resources on self-organized networks, at the University of Notre Dame This site has the following relevant resources:

Scale Free Networks in Scientfic America, May 2003.

Statistical Mechanics of Complex Networks Albert and Barabasi, in Reviews of Modern Physics, Vol. 74, January, 2002.

Presentation to go with Linked, by Barabasi.

Research on: scale free networks, cluser coeffiecients, spread of epidemics by Research by Thomas Petermann and Paolo De Los Rios These articles were found on Petermann's web page.

Scale free networks

Cluster coefficient approximations

Clustering and epidemic spreading

Communities of Interest: Learning though the interaction of Multiple Knowledge Systems by Gerhard Fischer.

Domain Oriented Design Environments: Supporting Individual and Social Creativity by Gerhard Fischer.

"Information Rules", Carl Shapiro and Hal Varian, Harvard Business School Press, 1999. (We will reference this book for understanding the networked economy. It provides some foundational analysis. Students do not need to obtain this book.)

New Rules for the New Economy by Kevin Kelley.

"A Theory for the Instability of Public Telecommunications Systems", by Eli M. Noam, in The Economics of Information Networks, Cristiano Antonelli, ed. Elsevier (1992), pp 107-128. (Referenced in class 2.)

01.07.04