Relevant Publications and Web sites

• PhysicsWeb article
• R. Albert and A.-L. Barabasi, Statistical mechanics of complex networks. Rev. Mod. Phys. 74,  47-97, 2002.
• A. Barabasi, Linked: The New Science of Networks. Perseus Publishing, 2002.
• A. Barabási and E.Bonabeau, Scale-Free Networks. Scientific American, May 2003, pages 60-69.
• D. J. Watts, "Six Degrees: The Science of a Connected Age." W. W. Norton, 2003.
• D. J. Watts and S H Strogatz. Collective dynamics of "small-world" networks. Nature 393440, 1998.
• J. Kleinberg. Small-World Phenomena and the Dynamics of Information. Advances in Neural Information Processing Systems (NIPS) 14, 2001.
• David Kempe, Jon Kleinberg, Éva Tardos. Maximizing the Spread of Influence in a Social Network. In KDD 2003, Washington DC.(Best paper award).
• M. E. J. Newman, S. Forrest, and J. Balthrop, Email networks and the spread of computer viruses, Phys. Rev. E 66, 035101, 2002.
• R. van Renesse, K. P. Birman, W. Vogels, Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining.

ACM Transactions on Computer Systems, May 2003, Vol.21, No. 2, pp 164-206.
• M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. ACM SIGCOMM 99, 1999.
• G. Korniss, M.A. Novotny, H. Guclu, Z. Toroczkai, P.A. Rikvold, Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations.
 

Belief propagation, approximate inference in probabilistic graphical models, and free energy approximations
(see also NIPS-02 workshop on "Propagation Algorithms on Graphs with Cycles")

• B. Frey and D. MacKay, A Revolution: Belief Propagation in Graphs With Cycles . Advances in Neural Information Processing Systems, 1998.
• Yedidia, J.S., Freeman, W.T., and Weiss, Y., "Constructing Free Energy Approximations and Generalized Belief Propagation Algorithms", August 2002 (TR2002-35)
• J.S. Yedidia,   W.T. Freeman, Y. Weiss, Understanding Belief Propagation and Its Generalizations,  Exploring Artificial Intelligence in the New Millenium, ISBN 1558608117, Chapter 8, pps 239-236, January 2003.
• Martijn A. R. Leisink and Hilbert J. Kappen, Bound Propagation, Journal of Artificial Intelligence Research 19 (2003) 139-154.
• Tom Heskes, Kees Albers, Bert Kappen, Approximate Inference and Constrained Optimization, Proceedings UAI-2003, 313-320.

• A.  Braunstein, M. Mezard, R. Zecchina, Survey Propagation: an algorithm for satisfiability, Jan. 2003.

• Thomas Minka, Expectation Propagation for Approximate Bayesian Inference, UAI 2001, pp. 362-369.
• Thomas Minka, PhD thesis on Expectation Propagation
• Tom Heskes and Onno Zoeter, Expectation propagation for approximate inference in dynamic Bayesian networks , UAI 2002.