Complex networks
DEFINITION : Complex network
Wiki defn: In the context of Network theory, the term "complex network" refers to a network (graph) that has certain non-trivial topological features that do not occur in simple networks.
Most social, biological, and technological networks (as well as certain network-driven phenomena) can be considered complex by virtue of non-trivial topological structure (see e.g., social network, computer network, neural network, epidemiology). "
(Comment : Click on the red words below to create a new page.)
Sub-topics:
NEED TO TRANSFER papers below to other pages for sub-topic
Introduction and review papers
Introductory and review papers on complex networks, biological complexity and robustness.
Copied from "http://www.cds.caltech.edu/~doyle/CmplxNets/"
- Physics talk (slides) Nov 11, 2004
- Emergent complexity (slides) Nov 22, 2004 Georgia Tech
- Old IPAM slides
- Complexity and Robustness, JM Carlson and J Doyle, PNAS, 99, Suppl. 1, 2538-2545 (pdf)
- Reverse Engineering of Biological Complexity, ME Csete and J Doyle, Science, 295, 1664 (2002) (pdf)
- See also introductory papers on HOT
Supplementary material
- Biological examples (pdf)
- Feedback examples (pdf)
- Legos and protocols: Notes and Pictures
- Biology and protocols: Slides
- Integral feedback: Proofs and Notes
Links
- [Feedback Control Theory, by Doyle, Francis and Tannenbaum]
- [Internet Protocols, Evolution, and Theory]
- [Systems Biology Workbench (SBW) and Markup Language (SBML)]
Selected additional references:
- Robust Flow Stability: Theory, Computations and Experiments in Near Wall Turbulence,
PhD thesis by Kumar Bobba (pdf)
- Bow ties, metabolism, and disease,
Csete M.E. and J.C. Doyle,
Trends in Biotechnology, 22(9):pp 446-450; 2004,(pdf).
- Robustness of cellular functions,
J. Stelling, U. Sauer, Z. Szallasi, F. J. Doyle III, and J. Doyle,
Cell, October, 2004 (pdf).
- Surviving Heat Shock: Control Strategies for Robustness and Performance,
H. El-Samad, H. Kurata , J.C. Doyle , C.A. Gross, and M. Khammash,
PNAS 2004,
A First-principles Approach to Understanding the Internet's Router-level TopologyAbstract
Lun Li, David Alderson, W. Willinger and John C. Doyle
in Proceedings of ACM SIGCOMM, Portland, OR, Aug 2004 (1.5MB)
- Mutation, specialization, and hypersensitivity in highly optimized tolerance
Zhou, Carlson, and Doyle,
PNAS 2002 99: 2049-2054;
- Power laws, Highly Optimized Tolerance and generalized source coding,
Doyle and Carlson,
PRL, (pdf)
- Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems,
Carlson and Doyle,
PRE, (pdf)
- Robust perfect adaptation in bacterial chemotaxis through integral feedback control,
Yi, Huang, Simon, and Doyle,
PNAS, (Link or PDF)
- Feedback regulation of the heat shock response in E. Coli,
Kurata, El-Samad, Yi, Khammash, and Doyle, draft, (PS (7M) or Zipped (300k))
- Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization,
Pablo Parrilo,
PhD Thesis, Control and Dynamical Systems, Caltech, (Gzipped postscript)
Slides from old talks on Complexity and Robustness
1. CDC plenary slides (ppt)
2. Introduction to complex networks (ppt)
3. Allerton plenary (ppt)
4. Introduction to HOT (ppt)
Additional recommended books
A course in Robust Control Theory: A Convex Approach, Dullerud and Paganini, Springer
Essentials of Robust Control, Zhou, Prentice-Hall
Cells, Embryos, and Evolution, Gerhart and Kirschner
Related news and commentary items
- http://www.aip.org/enews/physnews/2000/split/pnu474-1.htm
- http://helix.nature.com/nsu/000323/000323-2.html
- The power of design, Mark Newman, Nature 405, 412-413 (2000)
- http://unisci.com/stories/20001/0314004.htm:
- http://www.pnas.org/cgi/content/full/97/10/5031