ELEN E9701 Scaling in Networks

Course Outline

A rough outline of the seminar is given below. This page will be periodically updated.

1.1 Topological Structure of Evolving Networks

Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks, Science, Vol. 286, pp. 509-512, 1999.
Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew S. Tomkins, The Web as a Graph: Measurements, Models, and Methods, Proceedings of the 5th Annual International Conference on Computing and Combinatorics, 1999.
Bernardo A. Huberman and Lada A. Adamic, Growth Dynamics of the World Wide Web, Nature, Vol. 399, p. 130, 1999.
S. Lawrence and C.L. Giles, Searching the World Wide Web, Science, Vol. 280(4), pp. 98--100, 1998.
Steve H. Strogatz, Exploring Complex Networks, Nature, Vol. 410, pp. 268-276, March 2001.

1.2 Structural Characteristics of Evolving Networks

Albert-László Barabási, Réka Albert, Statistical Mechanics of Complex Networks, Center for Self-Organizing Networks, University of Notre Dame, Notre Dame, Indiana.
S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Random Networks, Small World and Evolving Networks, University of Porto, Porto, Portugal.

2.1 The Internet and the WWW

M. Faloutsos, P. Faloutsos, and C. Faloutsos, On Power-Law Relationships of the Internet Topology, Computer Communication Review, Volume 29, Number 4, October 1999.
Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins and Janet Wiener, Graph Structure in the Web, Proceedings of The Ninth International World Wide Web Conference, Amsterdam, The Netherlands, May 2000.
H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, W. Willinger, Network Topologies, Power Laws, and Hierarchy, Technical Report 01-746, Computer Science Department, University of Southern California, submitted for publication.

2.2 Collaboration Networks

M. E. J. Newman, The Structure of Scientific Collaboration Networks, Proc. Natl. Acad. Sci. 98, pp. 404-409, 2001.
M. E. J. Newman, Who is the Best Connected Scientist? A Study of Scientific Coauthorship Networks.
D. J. Watts and S. H. Strogatz, Collective Dynamics of 'Small-World' Networks, Nature, Vol. 393, pp. 440-442, 1998.
Watts, D. J., Small Worlds: The Dynamics of Networks Between Order and Randomness, Princeton University Press, Princeton, 1999.

2.3 Contrasting Circuits and Network Traces

R.F. i Chancho, C. Janssen and R.V. Sole, Topology of Technology Graphs: Small World Patterns in Electronic Circuits, Physical Review E, Vol. 64, 046119, 2001.
Charles D. Cranor, Emden Gansner, Balachander Krishnamurthy, and Oliver Spatscheck, Characterizing Large DNS Traces Using Graphs, ACM SIGCOMM Internet Measurement Workshop, 2001.

2.4 P2P and Biological Networks

Mihajlo A. Jovanovic, Fred S. Annexstein and Kenneth A. Berman, Scalability Issues in Large Peer-to-Peer Networks - A Case Study of Gnutella, ECECS Department, University of Cincinnati, Cincinnati, OH 45221.
Andrey Rzhetsky and Shawn M. Gomez, Birth of Scale-free Molecular Networks and the Number of Distinct DNA and Protein Domains per Genome,, Bioinformatics, Vol. 17, No. 10, pp. 1-9, 2001.