Radcliffe Exploratory Seminar on Dynamic Networks: Behavior, Optimization and Design
October 20-21, 2006, Radcliffe Institute, Cambridge MA
Unless otherwise stated, all activities will be in (Directions):Sheerr Room, Fay House
Radcliffe Yard
Cambridge MA
Overview
This event will bring together a small group of researchers with diverse backgrounds to discuss and relate different theories and methodologies for understanding and optimizing via design the behavior of dynamic networks.
Part of the agenda is to understand different ways to model the behavior of actors in a network, and in turn the impact of different behavioral models on network dynamics and theories for how to modify dynamics. Indeed, the very notion of dynamic networks has different connotations in different fields ranging from transportation science, computer science, biology, economics, physics and sociology. The other cross-cutting themes are optimization and design: what are appropriate system-level design criteria and how can optimal networks be effected by a designer?
We anticipate organizing the seminar around overview talks about methodologies from different fields, but with plenty of time devoted to free-flowing discussion. We invite your suggestions on the content and form of this two-day workshop.
Schedule
Friday, October 20.
| 8:45 a.m. - 9:15 a.m. | Continental breakfast |
| 9:15-9:30am | Opening Remarks |
| 9:30-10.45am | Mark Newman "Contact Networks and the Spread of Disease" |
| Michael Mitzenmacher "Future of the Power Law Research" | |
| 10:45-11:15am | Coffee Break |
| 11:15-12:00pm | John Byers: "Resource Discovery and Allocation in Configurable Networks" |
| David Alderson "Inverse Optimization for Reverse Engineering Complex Networks and Their Dynamics" | |
| 12:00-1:30pm | Lunch, Cronkhite Graduate Center Living Room, 6 Ash Street |
| 1:30-3pm | Panos Pardalos "Data Mining and Knowledge Discovery in Dynamic Networks" |
| Lada Adamic "Information Diffusion in Online Social Networks" | |
| Patrick Wolfe "Generative Models for Networks and Applications to E-Commerce" | |
| 3-3:30pm | Coffee Break |
| 3:30-5pm | Discussion |
| 6.00pm | Group Dinner - Sandrines, 6.30pm, 8 Holyoke Street Cambridge, MA Ph: 617-497-5300 |
Saturday, October 21
| 8:45 a.m. - 9:15 a.m. | Continental Breakfast |
| 9:15-10:30am | Anna Nagurney "Dynamic Networks: Recent Results and Applications" |
| David Levinson "The Economics of Network Growth" | |
| 10.30-11am | Coffee Break |
| 11-12:15pm | William Sandholm "Population Games and Evolutionary Dynamics" |
| David Parkes "Stable Networks and the Role of Consent and Information" | |
| Asu Ozdaglar "Competition Models in Congested Networks" | |
| 12:15-1:30pm | Lunch |
| 1:30-2:15pm | Joan Feigenbaum "The Role of Incentives in Network Security and Information Privacy" |
| 2:15-3pm | Closing Discussion |
Relevant Papers by Participants
- Abello, J., P.M. Pardalos, and M.G.C. Resende, On maximum clique problems in very large graphs, In "External Memory Algorithms" (Edited by J.M. Abello and J.S.Vitter), DIMACS Series, Vol. 50, American Mathematical Society (1999), pp. 119-130.
- Adamic, L.. The Political Blogosphere and the 2004 U.S. Election: Divided They Blog
- Acemoglu, D., A.Ozdaglar Competition and Efficiency in Congested Markets. To appear in Mathematics of Operations Research
- Acemoglu, D., A. Ozdaglar. Competition in Parallel-Serial Networks Earlier version appeared at Infocom 2006; invited for fast track to JSAC special issue "Noncooperative Behavior in Networking"
- Adamic, L. The Dynamics of Viral Marketing
- Alderson, D., L. Li, W. Willinger, J.C. Doyle. Understanding Internet Topology: Principles, Models, and Validation. IEEE/ACM Transactions on Networking, 13(6):1205-1218, December 2005.
- Bestavros A., J.W. Byers, K. Harfoush. Inference and Labeling of Metric-Induced Network Topologies. IEEE Transactions on Parallel and Distributed Systems, 16(11), pp. 1053-1065, November 2005.
- Boginski, V., P.M. Pardalos and A. Vazacopoulos. Network-based Models and Algorithms in Data Mining and Knowledge Discovery, In "Handbook of Combinatorial Optimization", (D.-Z. Du and P.M. Pardalos, Eds.), Supplementary Volume B, pp. 217-258, Springer, 2005.
- Boginski, V., S. Butenko, and P.M. Pardalos, Mining market data: A network approach, Computers & Operations Research, Volume 33, Issue 11, pp. 3171-3184 (November 2006).
- Boyce, D. E., H. S. Mahmassani, and A. Nagurney. A retrospective on Beckmann, McGuire and Winsten's Studies in the Economics of Transportation
- Cojocaru, M. G., P. Daniele, and A. Nagurney. Projected Dynamical Systems and Evolutionary Variational Inequalities via Hilbert Spaces with Applications. Journal of Optimization Theory and its Applications, 2005.
- Cojocaru, M. G., P. Daniele, and A. Nagurney. Double-layered Dynamics: A Unified Theory of Projected Dynamical Systems and Evolutionary Variational Inequalities. European Journal of Operational Research:
- Considine, J., J.W. Byers, and K. Mayer-Patel.
A Constraint Satisfaction Approach to Testbed Embedding Services.
Proc. of HotNets-II
- Corbo, J. and D.C.Parkes The Price of Selfish Behavior in Bilateral Network Formation, In the Proc. 24rd ACM Symp. on Principles of Distributed Computing (PODC'05), Las Vegas, Nevada, USA, pages 99-107, 2005.
- Doyle, J., D. Alderson, L. Li, S. Low, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger. The ``Robust Yet Fragile'' Nature of the Internet. Proceedings of the National Academy of Sciences USA 102(41):14497-14502, October 11, 2005.
- Feigenbaum, J. The role of incentives in network security and information privacy
- Foxman, B., M. Newman, B. Percha, K. Holmes, S. Aral, Mesaures of sexual partnerships: lengths, gaps, overlaps and sexually transmitted infection
- Hofbauer, J., W. Sandholm. Stable Games. Working Paper, July 6. 2006
- Lei, Z., and Levinson, D., Economics of Road Network Ownership presented at the First International Conference on Funding Transport Infrastructure in Banff, Canada August 2-3 2006
- Levinson, D., and B. Yerra Self Organization of Surface Transportation Networks Transportation Science Vol. 40 No. 2 May 2006 pp. 179-188
- Low, S. H. A Duality Model of TCP and Queue Management Algorithms, IEEE/ACM Transactions on Networking, 11(4):525-536, August 2003.
- Meyers, L. A., B. Pourbohloul, M. E. J. Newman, D. M. Skowronski and R. C. Brunham Network theory and SARS: Predicting outbreak diversity
- Mitzenmacher, M. Future of the Power Law Research
- Mitzenmacher, M. Editorial: The Future of Power Law Research
- Mitzenmacher, M. Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines
- Mitzenmacher, M. A Brief History of Generative Models for Power Law and Lognormal Distributions
- Nagurney, A., D. Parkes, and P. Daniele. The Internet, Evolutionary Variational Inequalitites, and the Time-dependent Braess Paradox. to appear in Computational Management Science, 2006
- Nagurney, A., Z. Liu, and P. Daniele. Dynamic Electric Power Supply Chains and Transportation Networks: An Evolutionary Variational Inequality Formulation. to appear in Transportation Research E, 2006
- Newman, M. E. J. The spread of epidemic disease on networks, Phys. Rev. E 66, 016128 (2002)
- Petcu, A., B.Faltings and D.C.Parkes MDPOP: Faithful Distributed Implementation of Efficient Social Choice Problems In Proc. AAMAS, Hakodate Japan 2006
- Sandholm, W., J. Hofbauer Survival of Dominated Strategies under Evolutionary Dynamics
- Sandholm, W., E. Dokumaci and R. Lahkar. The Projection Dynamic, the Replicator Dynamic, and the Geometry of Population Games
- Sandholm, W., E. Dokumaci, R. Lahkar. The Projection Dynamic, the Replicator Dynamic and teh Geometry of Population Games. Working Paper, Sept. 5, 2006
- Shneidman, J. and D.C.Parkes. Specification Faithfulness in Networks with Rational Nodes In the Proc. 23rd ACM Symp. on Principles of Distributed Computing (PODC'04), St. John's, Canada, 2004.
- Shneidman, J., D.C.Parkes and L.Massoulie. Faithfulness in Internet Algorithms, In the Proc. SIGCOMM Workshop on Practice and Theory of Incentives and Game Theory in Networked Systems (PINS'04), Portland, USA, 2004.
Participants
- Lada Adamic
- ladamic{at}umich.edu
Assistant Professor
School of Information
University of Michigan
- David Alderson
- dlalders{at}nps.edu
Assistant Professor
Operations Research Department
Naval Postgraduate School
- John Byers
- byers{at}cs.bu.edu
Associate Professor of Computer Science
Department of Computer Science
Boston University
- Joan Feigenbaum
- jf{at}cs.yale.edu
Henry Ford II Professor of Computer Science
Computer Science Department
Yale University
- David Levinson
- levin031{at}umn.edu
Associate Professor of Civil Engineering
Department of Civil Engineering
University of Minnesota
and Imperial College, London
- Michael Mitzenmacher
- michaelm{at}eecs.harvard.edu
Professor of Computer Science
Division of Engineering and Computer Science
Harvard University
- Anna Nagurney
- nagurney{at}gbfin.umass.edu
John F. Smith Memorial Professor
Department of Finance and Operations Management
Isenberg School of Management
University of Massachusetts
- Mark Newman
- mejn{at}umich.edu
Associate Professor of Physics and Complex Systems
Department of Physics
University of Michigan
- Asu Ozdaglar
- asuman{at}mit.edu
Assistant Professor of Electrical Engineering and Computer Science
Massachusetts Institute of Technology
- Panos Pardalos
- pardalos{at}ufl.edu
Distinguished Professor of Industrial and Systems Engineering
University of Florida, Gainesville
- David Parkes
- parkes{at}eecs.harvard.edu
Associate Professor of Computer Science
Division of Engineering and Computer Science
Harvard University
- William Sandholm
- whs{at}ssc.wisc.edu
William H. Sandholm
Professor of Economics,
Department of Economics
University of Wisconsin
- Patrick Wolfe
- patrick{at}eecs.harvard.edu
Assistant Professor of Electrical Engineering
Division of Engineering and Computer Science
Harvard University
- Emmanuel Agyei
- eagyei{at}som.umass.edu
Ph.D. student, U.Mass
- Zugang Liu
- zugang{at}acad.umass.edu
Ph.D. student, U.Mass
- Patrick Qiang
- qquang{at}som.umass.edu
Ph.D. student, U.Mass
- Tina Wakolbinger
- wakolbinger{at}som.umass.edu
Ph.D. student, U.Mass
- Trisha Woolley
- twoolley{at}som.umass.edu
Ph.D. student, U.Mass
- Ben Lubin
- blubin{at}eecs.harvard.edu
Ph.D. student, Harvard Univ.
- Jolie Martin
- jmmartin{at}fas.harvard.edu
Ph.D. student, Harvard Univ.
- Sven Seuken
- seuken{at}eecs.harvard.edu
Ph.D. student, Harvard Univ.
Organizers
- David Parkes
- John L. Loeb Associate Professor of Natural Sciences and
Associate Professor of Computer Science,
Division of Engineering and Applied Science, Harvard University - Anna Nagurney
- John F. Smith Memorial Professor,
Department of Finance and Operations Management
Isenberg School of Management University of Massachusetts at Amherst