In765 - Knowledge Networks
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