A partial list of relevant papers by the Team of the DR'04 proposal: Statistical Physics of Infrastructure Networks | ||||||||||||||||
|
||||||||||||||||
Team Expertise: |
||||||||||||||||
|
||||||||||||||||
The team above has the necessary expertise, and it is well qualified to attack the complex problem presented in our proposal, and be able to work together as a single unit: Probabilistic methods and Statistical physics techniques are represented by Toroczkai, Hastings, Ben-Naim, Sharp, Eubank, Istrate, Perelson and Percus, Data analysis (including large scale data sets) and Infrastructure Analysis are represented by Bush, Marathe, Eubank, Hengartner and Swart, Modeling and Simulation, including Parallel Simulations are represented by Reichhardt, Anghel, Eubank, Bush, MacKerrow and Toroczkai, Graph Algorithms and Optimization are represented by Marathe, Percus, Istrate and Toroczkai, Nonlinear Dynamics, Nonlinear Time Series Analysis are represented by Toroczkai, Eubank and Anghel, Neural Networks and Learning are represented by Sharp and Anghel, Biological Networks and Biological Data Sets are represented by Lapedes and Perelson.
|
The papers below present a partial list of our experiences dealing with problems involving complex, many-particle systems |
Complex Networks:
B.W. Bush, C.R. Files, and D.R. Thompson, Empirical Characterization of Infrastructure Networks, LANL, LA-UR-01-5784, (2001). M. Blue, B. Bush, C. Unal, Robustness and Reliability Metrics for Energy Transmission Networks, preprint (2003). G. Korniss, M.A. Novotny, H. Guclu, Z. Toroczkai and P.A. Rikvold, Suppressing Roughness of Virtual Times in Parallel Discrete-event Simulations, Science 299, 677 (2003). Z. Toroczkai, G. Korniss, M.A. Novotny, H. Guclu, Virtual Time Horizon Control via Communication Network Design, http://arxiv.org/cond-mat/0304617. Invited review paper for Volume on Computational Complexity and Statistical Physics, Santa Fe Institute Studies in the Sciences of Complexity Series, Eds. A.Percus, G.Istrate and C. Moore, Oxford University Press, 2004. M. B. Hastings, Random Vibrational Networks and Renormalization Group, Phys. Rev. Lett. 90, 148702 (2003). M. B. Hastings, Mean-Field
and Anomalous Behavior on a Small-World Network, http://arxiv.org/cond-mat/0304530 R. De Boer,I.G. Kevrekidis, and A.
S. Perelson, A simple idiotypic network model
with complex dynamics. Chem. Eng. Sci. 45, 2375
(1990) S. Eubank, H. Guclu, V.S. Anil Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, Monitoring and Mitigating Smallpox Epidemics: strategies drawn from a Census Data Instantiated Virtual City, preprint, to be submitted. G. F. Oster, and A. S. Perelson Chemical reactions networks. IEEE Trans. Circuits and Systems, CAS-21 709 (1974). A.S. Perelson. Network
thermodynamics: an overview. Biophysical J. 15
667 (1975).
|
Z. Toroczkai,
Topological
Classification of the Horton-Strahler index on binary trees, Phys.
Rev. E, 65, 016130 (2002) M. Blue, B. Bush, and J. Puckett, Applications of
Fuzzy Logic to Graph Theory, preprint, LA-UR-96-4792. G. Konjevod, S. Krumke and M.V. Marathe, Budget Constrained Minimum Cost Connected Medians, Journal of Discrete Algorithms, submitted. LA-UR-01-4697 C. Barrett, R. Jacob and M.V. Marathe, Formal Language Constrained Path Problems, SIAM J. Computing, 30(3), 809, 2001.
|
C. Burch, R. Carr, S. Krumke, M. Marathe,
C. Phillips, and E. Sundberg, A decomposition-based pseudo -
approximation algorithm for network flow inhibition, in Network
Interdiction and Stochastic Integer Programming, D.L. Woodruff (ed),
Kluwer Academic Press, , pp. 51 2003
|
M. B. Hastings, Fermionic Mapping For Eigenvalue Correlation Functions Of (Weakly) Non-Hermitian Symplectic Ensemble, Nuc. Phys. B 572 [FS] 535 (2000). M. B. Hastings, Eigenvalue Distribution In The Self-Dual Non-Hermitian Ensemble, J. Stat. Phys. 103, 903 (2001) |
Networks in Biological Systems: G.F. Oster, A.S. Perelson,
and A. Katchalsky. Network thermodynamics: Dynamic modeling of
biophysical systems. Quart. Rev. Biophys 6, 1
(1973). A.S. Perelson, .Immune network theory. Immunol. Rev. 110, 5 (1989) G. Weisbuch, R. De Boer, A. S.
Perelson, Localized memories in idiotypic
networks. J. Theoret. Biol. 146, 483
(1990) R.J. De Boer, P. Hogeweg, and A. S. Perelson, Growth and recruitment in the immune network. in Theoretical and Experimental Insights into Immunology}, A. S. Perelson and G. Weisbuch, eds., Springer-Verlag, Berlin, pp. 223 (1992) R. J. De Boer, A. S. Perelson, and I.G. Kevrekidis. Immune network behavior I: From stationary states to limit cycle oscillations. Bull. Math. Biol. 55, 745 (1993) R. J. De Boer, A. S. Perelson, and I.G. Kevrekidis, Immune network behavior II: From oscillations to chaos and stationary states. Bull. Math. Biol. 55, 781 (1993). R.W. Anderson, A. Neumann, and A. S. Perelson, A Cayley tree immune network model with antibody dynamics. Bull. Math. Biol.} 55, 1091 (1993). R. Rose, and A. S. Perelson, Immune networks and immune responses. In Frontiers in Mathematical Biology, S. Levin, ed., Lect. Notes Biomath. 100, 159 (1994). P.F. Stadler, P. Schuster, and A. S. Perelson, (1994). Immune networks modeled by replicator equations. J. Math. Biol. 33, 111 (1994)
|
M. B. Hastings, Ground State and Spin
Glass Phase of the Large N Infinite Range Spin Glass Via
Supersymmetry, J. Stat. Phys. 99, 171 (2000). C. Reichhardt, C.J. Olson, I. Martin, and A.R. Bishop, Depinning
and dynamics of systems with competing interactions in quenched
disorder, Europhys. Lett in press M. B. Hastings and S. L. Sondhi, Breakdown of Conformal Invariance at Strongly Random Critical Points, Phys. Rev. B 64, 94204 (2001).
|
M. B. Hastings, Renormalization Theory
of Stochastic Growth, Phys. Rev. E 55, 135 (1997). M. B. Hastings and L. S. Levitov, Laplacian
growth as one-dimensional turbulence, Physica D 116,
244 (1998). M. B. Hastings, Fractal to Nonfractal Phase Transition in the Dielectric Breakdown Model, Phys. Rev. Lett. 87, 175502, (2001) M. B. Hastings, Growth Exponents with 3.99 Walkers, Phys. Rev. E 64, 46104 (2001) M. B. Hastings, Scale-Invariant Branch Distribution from a Soluble Stochastic Model, J. Stat. Phys. 107, 1031 (2002).
|
E. Ben-Naim, P.L. Krapivsky, and S. Redner, Bifurcations
and Patterns in Compromise Processes Physica D,
submitted (2002). cond-mat/0212313 Z. Toroczkai,
G. Károlyi,
Á. Péntek, T. Tél, and I. Sheuring, Autocatalytic Reactions in Systems with Hyperbolic mixing:
Exact Results for the Active Baker map, J.
Phys. A: Math.Gen., 34, 5215 (2001)
|
Kinetic Theory, Rate Equations: E. Ben-Naim and P.L.Krapivsky, Kinetic Theory of
Traffic Flows, Proceeding of "Traffic and
Granular Flow '01", in press. cond-mat/0203524
LA-UR-01-6925, invited review paper.
|
Game Theory, Agent-based Modeling: G. Istrate,
M.V. Marathe and S.S. Ravi, Adversarial Models in
Evolutionary Game Dynamics, 12th
ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.
719, January 2001. C. Barrett, S. Eubank, M. Marathe, H. Mortveit and C. Reidys, Science and Engineering of Large Scale Socio-Technical Simulations, invited paper in Proc. 1st International Conference on Grand Challenges in Simulations held as a part of Western Simulation Conference, San Antonio Texas, 2002.
|
Z. Toroczkai, Geometric method for stabilizing unstable periodic orbits, Phys. Lett. A190, 71 (1994) B. Sass, and Z. Toroczkai, Z. Toroczkai, Continuous Extension of the Geometric Control Method. J. Phys. A: Math.Gen. 29, 3545 (1996) Á. Péntek, J.B. Kadtke, and Z. Toroczkai, Z. Toroczkai, Stabilizing chaotic vortex trajectories: an example of high dimensional control, Phys. Lett. A224, 85 (1996)
|
B. DeVolder, J. Glimm, J. Grove, Y. Kang, Y. Lee, K. Pad, D. H. Sharp, K. Ye, Uncertainty Quantification for Multiscale Simulations, J. Fluids Eng., 124, 29 (2002).
|
Learning, Machine Learning, Neural Networks: J.D. Cowan and D.H. Sharp, Neural
Nets, Quarterly Reviews of Biophysics 21, 3 365 (1988) E. Black, S. Eubank, H. Kashioka, D. Magerman, J. Saia,
and A. Ushioda, The Non-Dictionary: Towards More Detailed And
Robust Part-Of-Speech Tagging, in Proceedings of
the Workshop on Very Large Corpora, 1996.
|
Cellular Automata, Discrete Dynamical Systems: M.B. Hastings, C.J. Olson Reichhardt, and C.
Reichhardt Ratchet cellular automata, submitted to Phys.
Rev. Lett. Hunt III, D.J. Rosenkrantz, C. Barrett, M.V. Marathe and S.S. Ravi, Complexity of Analysis and Verification Problems for Communicating Automata and Discrete Dynamical Systems, H.B. LA-UR-01-1687 C.L. Barrett, H.B. Hunt III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz and R.E. Stearns, Predecessor and Permutation Existence Problems for Sequential Dynamical Systems, 2nd IFIP International Conference on Theoretical Computer Science, Montreal, Canada, August 2002. LA-UR-02-180 C.L. Barrett, H.B. Hunt III, M.V.
Marathe, S.S. Ravi, D.J. Rosenkrantz and R.E.
Stearns, Analysis Problems for Sequential
Dynamical Systems and Communicating State
Machines, Lecture Notes
in Comp. Sci., 2136, 159 2001
|
C. Reichhardt and C.J. Olson Reichhardt "Absolute
transverse mobility, negative mobility, and ratchet effect on
periodic 2D substrates," submitted to Phys. Rev. Lett.
|
E. Ben-Naim and P.L.Krapivsky, Maxwell model traffic
flows, Phys. Rev. E 59, 88 (1999).
|
I. Scheuring, T. Czárán, P. Szabó, G.
Károlyi, and Z. Toroczkai,
Z. Toroczkai,
Spatial
models of prebiotic evolution: soup before pizza? Origins
of Life and Evolution of the Biosphere, in press, (2003),
Kluwer
|
T. J. Newman and Z.
Toroczkai, Diffusive
persistence and the "sign-time" distribution, Phys.
Rev. E 58, R2685 (1998)
|
Expansion Techniques, Enumeration Techniques, Asymptotic Analysis: E. Ben-Naim and P.L. Krapivsky, Growth and Structure
of Stochastic Sequences, J. Phys. A 35, L557
(2002) |
S. Boettcher and A.G. Percus, Extremal optimization: an evolutionary local-search algorithm, in: Computational Modeling and Problem Solving in the Networked World, eds. H.K. Bhargava and N. Ye, Kluwer Academic Publishers, Dordrecht, Netherlands (2003) D. Aldous and A.G. Percus, Scaling and Universality in Continuous-Length Combinatorial Optimization, Phys. Rev. Lett., submitted, LA-UR-02-7322 S. Boettcher and A.G. Percus, Optimization with extremal dynamics, Phys. Rev. Lett. 86, 5211 (2001) S. Boettcher and A.G. Percus, Extremal optimization for graph partitioning, Phys. Rev. E 64, 026114 (2001) S. Boettcher and A.G. Percus, Nature's way of optimizing, Artificial Intelligence 119, 275 (2000) E. Czabarka, G. Konjevod, M.V. Marathe, A.G. Percus and D.C. Torney, Algorithms for optimizing production DNA sequencing, Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '00), 399 (2000) A.G. Percus and O.C. Martin, The stochastic traveling salesman problem: Finite size scaling and the cavity prediction, J. Stat. Phys. 94, 739 (1999) N.J. Cerf, J. Boutet de Monvel, O. Bohigas, O.C. Martin and A.G. Percus, The random link approximation for the Euclidean traveling salesman problem, J. de Physique I 7, 117 (1997) A.G. Percus and O.C. Martin, Finite size and dimensional dependence of the Euclidean traveling salesman problem, Phys. Rev. Lett. 76, 1188 (1996)
|
I. Miklós and Z.
Toroczkai, Z.
Toroczkai, An
Improved Model for Statistical Alignment, Lecture
Notes In Computer Science 2149, pp.
1-10, (2001); O. Gascuel, B. M. E. Moret
(Eds.): Algorithms in Bioinformatics M. B. Hastings, Exact Multifractal
Spectra for Arbitrary Laplacian Random Walks, Phys. Rev.
Lett. 88, 055506 (2002). Z. Toroczkai, and R.K.P. Zia, A model for electrophoresis of polymers with impurities: exact distribution for a steady state, Phys. Lett. A217, 97 (1996)
|
Nonlinear Time Series Analysis: J.M. Finn, J.D. Goette, Z. Toroczkai,
M. Anghel, B.P.
Blake, Estimation of entropies and dimensions by nonlinear
symbolic time series analysis, Chaos, in press,
LA-UR-02-3386 M. Casdagli and S. Eubank, Nonlinear
Modeling and Forecasting, Santa Fe Institute Studies in the
Sciences of Complexity, vol. 12, Addison Wesley (1992). |
Molecular Dynamics Simulations: X. Nie, E. Ben-Naim, and S.Y. Chen, Dynamics of
Freely Cooling Granular Gases, Phys. Rev. Lett. 89,
204301 (2002) C.J. Olson, C. Reichhardt, R.T. Scalettar, G.T. Zimanyi, and N. Gronbech-Jensen, Metastable and transient effects in vortex matter near a disorder driven transition, submitted to Phys. Rev. B. C. Reichhardt and C.J. Olson Reichhardt, Charge transport transitions and scaling in disordered arrays of metallic dots, Phys. Rev. Lett. in press. C. Reichhardt, C.J. Olson, I. Martin, and A.R. Bishop, Dynamical ordering of driven stripe phases in quenched disorder, Phys. Rev. Lett. 90 026401 (2003). C.J. Olson, C. Reichhardt, R.T. Scalettar, G.T. Zimanyi, and N. Gronbech-Jensen, Disordering transitions in vortex matter: Peak effect and phase diagram, Physica C 384 143 (2003). C. Reichhardt and C.J. Olson Reichhardt, Dynamical behaviours of quasi-one-dimensional vortex states: Possible applications to the vortex chain state, Phys. Rev. B 66, 172504 (2002). C. Reichhardt and C.J. Olson, Colloidal dynamics on disordered substrates, Phys. Rev. Lett, 89 078301 (2002). C. Reichhardt, C.J. Olson, and M.B. Hastings, Rectification and phase locking for particles on two dimensional periodic substrates, Phys. Rev. Lett. 89, 024101 (2002). C. Reichhardt and C.J. Olson, Novel colloidal crystalline states on two dimensional periodic substrates, Phys. Rev. Lett. 88, 248301 (2002). C. Reichhardt and C.J. Olson, Transverse phase locking for vortex motion in square and triangular pinning arrays, Phys. Rev. B 65, 174523 (2002). C.J. Olson, C. Reichhardt, M. McCloskey, and R.J. Zieve, Effect of grain anisotropy on ordering, stability, and dynamics in granular systems, Europhys. Lett. 57, 904 (2002). C. Reichhardt and C.J. Olson, Vortex pinball under crossed AC drives in superconductors with periodic pinning arrays, Phys. Rev. B 65, 100501(R) (2002). C. Reichhardt and C.J. Olson, Transverse depinning of a driven elastic string in a disordered media, Phys. Rev. B 65, 094301 (2002). C. Reichhardt, G.T. Zimanyi, R.T. Scalettar and A. Hoffmann and I.K. Schuller "Individual and multiple vortex pinning in systems with periodic pinning arrays Phys. Rev. B 64, 052503 (2001). C. Reichhardt and N. Gronbech-Jensen, Collective multivortex states in periodic arrays of traps, Phys. Rev. Lett 85, 2372 (2000). C. Reichhardt, A. van Otterlo, and G.T. Zimanyi, Vortices freeze like window glass: the vortex molasses scenario, Phys. Rev. Lett. 84, 1994 (2000). C. Reichhardt and G.T. Zimanyi, Melting of moving vortex lattices in systems with periodic pinning Phys. Rev. B 61, 14354 (2000). C. Reichhardt, R.T. Scalettar, G.T. Zimanyi and N. Gronbech-Jensen, Shapiro steps in driven vortex lattices interacting with periodic pinning arrays, Physica C 332, 1 (2000). C. Reichhardt, K. Moon, R. Scalettar, and G. Zimanyi, Comment on "Peak Effect and Transition from Elastic to Plastic Depinning" Phys. Rev. Lett 83, 2282 (1999). C. Reichhardt and F. Nori, Phase Locking, Devil's Staircase, Farey Trees, and Arnold Tongues in Driven Vortex Lattices with Periodic Pinning, Phys. Rev. Lett. 82, 414 (1999). C.J. Olson, C. Reichhardt, and F. Nori, Nonequilibrium dynamic phase diagram for vortex lattices, Phys. Rev. Lett. 81, 3757 (1998). C. J. Olson, C. Reichhardt, and F. Nori, Fractal networks, braiding channels, and voltage noise in intermittently flowing rivers of quantized magnetic flux, Phys. Rev. Lett. 80, 2197 (1998). C. Reichhardt, C. J. Olson, J. Groth, S. Field, and F. Nori, Vortex plastic flow, local flux density, magnetization hysteresis loops, and critical current, deep in the Bose-glass and Mott-insulator regimes, Phys. Rev. B 53, R8898 (1996).
|
E. Ben-Naim and P.L.Krapivsky, Domain number
distribution in the nonequilibrium Ising model, J. Stat.
Phys., 93, 583 (1998)
|
F. J. Alexander, K. Berkbigler, G. Booker, B.
Bush, K. D., Adolfy Hoisie, N. Moss, S. Smith, T. P. Caudell,
D.P. Holten, K. L. Summers, and C. Zhou, Design,
Implementation, and Validation of Low- and Medium-Fidelity Network
Simulations of a 30-TeraOPS System, LA-UR-02-6573. H.B. Hunt III, M.V. Marathe, V. Radhakrishnan S.S. Ravi, D.J. Rosenkrantz and R.E. Stearns, Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Problems, Information and Computation, 173(1), 40, 2002.
|
Computational Complexity Theory: H.B. Hunt III, M.V.
Marathe and R.E. Stearns The Complexity of Algebra
and Optimization on Finite Algebraic Structures, invited
for a special issue of Journal of Symbolic Computation,
2001. D. Achlioptas, A. Chtcherba, G. Istrate and C. Moore, The phase transition in 1-in-k SAT and NAE 3 SAT, Proceedings of SODA'2001. G. Istrate Computational Complexity and Phase Transitions, Proceedings of the IEEE Symposium on Computational Complexity, 2000. G. Istrate On the satisfiability of random k-Horn formulae, AMS-DIMACS Volume, Peter Winkler and J. Nesetril editors (in press). G. Istrate, Counting, structure identification and maximum consistency in binary random constraint satisfaction problems, The Third International Symposium on Constraint Programming, Lecture Notes in Computer Science, no.1330, Springer Verlag. 7. S. Boettcher, M. Grigni, G. Istrate,
and A.G. Percus, Phase transitions and algorithmic complexity,
LA-UR-00-3653 (2000).
|