Dates and Deadlines

Project Deadline 16/01/2001, 16:00
Project Demo 19/01/2001, 11:00, ordered by the group number, 15 min each group.

Papers Presented and To Be Presented

Papers to Read

Computing the Unmeasured: An Algebraic Approach to Internet Mapping

On Power-Law Relationships of the Internet Topology

Links to Visit

www.cs.columbia.edu/hgs/internet/growth.html

www.mit.edu/people/mkgray/net/internet-growth-summary.html

nic.merit.edu

www.traceroute.org

www.sprintlinknet.net/maint

www.caida.org

Reading List (Partial)

1- Albert-laszlo Barbasi et al http://www.nd.edu/~networks/Papers/science.pdf Emergence of Scaling in Random Networks, Science, Vol. 286, pp. 509-512, 1999.

2- John M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew S. Tomkins, http://www.cs.cornell.edu/home/kleinber/web-graph.ps The Web as a Graph: Measurements, Models, and Methods, Proceedings of the 5th Annual International Conference on Computing and Combinatorics,1999.

3- Bernardo A. Huberman and Lada A. Adamic, http://www.parc.xerox.com/istl/groups/iea/abstracts/InternetEcology/growth.html Growth Dynamics of the World Wide Web, Nature, Vol. 399, p. 130, 1999.

4- S. Lawrence and C.L. Giles, http://www.neci.nec.com/~lawrence/papers/search-science98/search-science98.pdf Searching the World Wide Web, Science, Vol. 280(4), pp. 98--100, 1998.

5- Steve H. Strogatz, Exploring Complex Networks, Nature, Vol. 410, pp. 268-276, March 2001.

6- S.N. Dorogovtsev and J.F.F. Mendes, http://www.fc.up.pt/fis/jfmendes/rev_cont3.ps Evolution of Random Networks Small World and Evolving Networks, University of Porto, Porto, Portugal.

7- M. Faloutsos, P. Faloutsos, and C. Faloutsos, http://citeseer.nj.nec.com/michalis99powerlaw.html On Power-Law Relationships of the Internet Topology, Computer Communication Review, Volume 29, Number 4, October 1999.

8- Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins and Janet Wiener, http://www.almaden.ibm.com/cs/k53/www9.final/ Graph Structure in the Web, Proceedings of The Ninth International World Wide Web Conference, Amsterdam, The Netherlands, May 2000.

9- M. E. J. Newman, http://www.pnas.org/cgi/content/full/98/2/404 The Structure of Scientific Collaboration Networks, Proc. Natl. Acad. Sci. 98, pp. 404-409, 2001.

10- M. E. J. Newman, http://arxiv.org/abs/cond-mat/0011144/ Who is the Best Connected Scientist? A Study of Scientific Coauthorship Networks.

11- D. J. Watts and S. H. Strogatz, Collective Dynamics of 'Small-World' Networks, Nature Vol. 393, pp. 440-442, 1998.

12- Watts, D. J., Small Worlds: The Dynamics of Networks Between Order and Randomness, Princeton University Press, Princeton, 1999.

Books