• View
• Edit
• History
• Print

AA 599 Class Projects

The purpose of the project is to make you even more familiar with one specific aspect of network dynamic systems. Also, I would like you to write a 3-5 pages summary of the work that you examine and present it to the class. The first thing that I want you to do is to choose the area that you want to focus on for your project. If you have a paper or two that you have already found, you can upload on the wiki and let me approve it.

There are two criteria for selection of your project paper:

1. there has to be a network/graph involved in the discussion
2. there has to be a notion of dynamics, e.g., time evolution, spatial variation, etc. in the theme of the paper.

Here is the list of projects so far:

1. Greg Haselfeld: Watts et al., Cooperation in Evolving Social Networks
2. Marzieh Nabi: Network Identification
3. Ben Levine: S. Martinez, G. Chatterji, D. Sun, A. Bayen, A Weighted-Graph Approach for Dynamic Airspace Configuration
4. David Miller: H. Tanner and A. Kumar, "Decentralized Formation Stabilization and Collision Avoidance Using Navigation Functions"
5. Ayodele Adeleye: C-Y. Mai and F-L Lian, Analysis of Formation Control and Communication Pattern in Multi-Robot Systems
6. Dustin Diemert: M. Scherrer and J. McPhee, Dynamic Modelling of Electromechanical Multibody Systems
7. Afif Sabbagh: D. Swaroop, String Stability
8. Matt Rowland: Watts and Strogatz, Small World Networks
9. JaeDong
10. Kyle Krogh: R. Olfati-Saber, Evolutionary Dynamics of Behavior in Social Networks
11. Linh Nguyen: D. J. Watts and P. S. Dodds, Information, Networks, and Public Opinion Formation
12. Unsik: H. G. Tanner, A. Jadbabaie, and G. J. Pappas, Flocking in fixed and switching networks
13. Prachya: M.Zavlanos, A Jadbabaie and G Pappas, Flocking while Preserving Network Connectivity
14. Courtney: R. Olfat-Saber, Swarms on Sphere.
15. Matt Lin: The Spread of Obesity in a Large Social Network over 32 Years

Here is a "partial" list of people (in alphabetical order) who work on networks and dynamics/control issues over them- you might want to consult their websites and read about their works to see if there is one that interests you for the class project.

• Brian Anderson
• Fatihcan Atay
• Stephen Boyd
• Francesco Bullo
• Jorge Cortés
• Magnus Egerstedt
• Bruce Francis
• Emilio Frazzoli
• Sanjeev Goyal
• Jonathan How
• Ali Jadbabaie
• Michael Jordan
• Eric Klavins
• Jon Kleinberg
• Vijay Kumar
• Naomi Leonard
• Sonia Martinez
• Mehran Mesbahi
• Kristi Morgansen
• Stephen Morse
• Mark Newman
• Martin A. Nowak
• George Pappas
• Reza Olfati-Saber
• Wei Ren
• Rodolphe Sepulchre
• Steven Strogatz
• Herbert Tanner
• Duncan Watts
• Chai Wah Wu

In addition, I thought I include a sample of papers that you might like to look at- even if you don't necessary like to present any of these papers, looking at the references will be very helpful in identifying a paper that you like to read about more and share with the class- please look at the class website AA599-networks as well for some additional papers in the area.

Areas:

• Theory

          1.  On the Control and Estimation over Relative Sensing Networks 

• Chemical Reaction Networks
• Multiple Vehicle Control

        1. D. Swaroop, String Stability Of Interconnected Systems: An Application To Platooning In Automated Highway Systems

        2. H. Tanner and A. Kumar, Decentralized Formation Stabilization and  Collision Avoidance Using Navigation Functions

        3. Oscillator Models and Collective Motion: Spatial patterns in the dynamics of engineered and biological networks  IEEE Control Systems Magazine (with D. Paley, R. Sepulchre, D. Grunbaum, J. Parrish)

        4. Stabilization of Planar Collective Motion with Limited Communication IEEE Transactions on Automatic Control (with R. Sepulchre and D.A. Paley)

        5.Analysis of Formation Control and Communication Pattern in Multi-Robot Systems Δ

• Distributed Computation
• Social Networks and Networked Economics

        1. D. Watts, A twenty-first century science 

        2. D. Watts and S. H. Strogatz, Collective dynamics of  ‘small-world’networks

        3. V. Bala and S. Goyal, Learning from Neighbours Δ

        4. N. Hanaki, A. Perterhansl, P. S. Dodds, D. J. Watts, Cooperation in Evolving Social Networks

        5. M. Jackson, A, Wolinsky, A Strategic Model of Social and Economic Networks

        6. R. Olfati-Saber, Evolutionary Dynamics of Behavior in Social Networks

• Sensor Networks and Distributed Estimation

       1. R. Olfati-Saber, Distributed Kalman Filtering for Sensor Networks

• Search Engines
• Biology

       1. E. Lieberman, C. Hauert, and M. A. Nowak, Evolutionary dynamics on graphs

       2. H. Guo, M. Y. Li, and Z. Shuai, A graph-theoretic approach to the method of global Lyapunov functions

       3. T. Tlusty, A model for the emergence of the genetic code as a transition 

       4. C. I. Bermudez, E. E. Daza, and E. Andrade, Characterization and Comparison of Escherichia coli Transfer RNAs by Graph Theory based on Secondary Structure

       5. K. Mogi, Graph Analysis of Coupling in Biological Systems

       6. L. A. Meyers, M. E. J. Newman, and B. Pourbohloul, Predicting epidemics on directed contact networks

       7. H. Ohtsuki and M. A. Nowak, Evolutionary stability on graphs

• Games and Networks

       1. E. Tardos and T. Wexler, Network Formation Games and the Potential Function Method