IDA765 - Knowledge Networks

Time Plan

Institute for Informatics, Molde University College

Teacher: Judith Molka-Danielsen


This Course is to be run on an individual study basis.

Work Plan - Self study will involve using the book "Linked" by Barabási and other materials introduced on this page. Contact Judith for assignments.

Reports from students should be sent to the course leader weekly on Tuesdays, by email, by kl.14. You should summarize your understanding of the week's materials, You should also point out relevant research questions (why is it important and what needs to be learned) that are related to the topic.

Here is Student Work - 2006 received.

Week 1. August 29
- Barabasi Ch.1 - Introductions IDA765.

Week 2. September 5th. (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.

Week 3. September 12th
- Ch 2 - Random Universe - Some helpful links: Barabasi Q&A, Visual Map software and NetVis Map software.

Week 4. September 19th
- Ch 3 - Six Degrees of Separation - Chapter 3 notes by A.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

Week 5 September 26th
- 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

Week 6 October 3rd
- Deliver an "outline" for an experiment design - The outline must describe briefly the "idea" for an experiment, and "how" you will do it (what methodology will you use). It should state where you will obtain the data.

October 10th
- you can work strickly on your project. I do not require feedback this week.

Week 7 October 17th
- Ch 5 - Hubs and Connectors - See the Oracle of Kevin Bacon.

Week 8 October 24th
- 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.
Ch 7 - Rich Get Richer - Towards Modeling The Internet Topology , 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.

Week 9 October 31st
- 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.
Week 10 Noveber 02
- 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.
- Ch 10 - Viruses and Fads - This is the article on halting viruses . 2 chapters this week also.

Week 11 Noveber 07
- 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
- Ch 12 - The Fragmented Web - See, class notes , Science article - id communities , Graph Structure in the web, and Learning from graphs of the web.

Week 12 November 14
- Ch 13 - The Map of Life class notes , and
- Ch 14 - Network Economy chapter notes ,


November 20-22 the course leader is busy with the NOKOBIT conference. No feedback is due this week.

Week 13 November 28
- Ch 15 - Last Link: Web Without a Spider chapter notes on chapter .
- Ch 16 - Afterlink - Hierarchies and Communities, chapter notes .

These notes are to supplement your projects or understanding of the main text.

- 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.)

Student projects must be sent in email to the course leader by November 30th.

---

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