Unifying Themes in Complex Systems IV: Proceedings of the Fourth International Conference on Complex Systems: 4

419 Pages·2008·34.863 MB·English

by  Ali Minai (editor), Yaneer Bar-Yam (editor)

Unifying Themes (cid:2)
in Complex Systems IV (cid:2)
Springer Complexity
springer Complexity is an interdisciplinary program publishing the best research
and academic-level teaching on both fundamental and applied aspects of complex
systems - cutting across all traditional disciplines of the natural and life sciences,
engineering, economics, medicine, neuroscience, social and computer science.
Complex Systems are systems that comprise many interacting parts with the abil›
ity to generate a new quality of macroscopic collective behavior the manifestations
of which are the spontaneous formation of distinctive temporal, spatial or functional
structures. Models of such systems can be successfully mapped onto quite diverse
"real-life" situations like the climate, the coherent emission of light from lasers,
chemical reaction-diffusion systems, biological cellular networks, the dynamics of
stock markets and of the internet, earthquake statistics and prediction, freeway traf›
fic, the human brain, or the formation of opinions in social systems, to name just
some of the popular applications.
Although their scope and methodologies overlap somewhat, one can distinguish
the following main concepts and tools: self-organization, nonlinear dynamics, syn›
ergetics, turbulence, dynamical systems, catastrophes, instabilities, stochastic pro›
cesses, chaos, graphs and networks, cellular automata, adaptive systems, genetic al›
gorithms and computational intelligence.
The two major book publication platforms of the Springer Complexity program
are the monograph series "Understanding Complex Systems" focusing on the vari›
ous applications of complexity, and the "Springer Series in Synergetics", which is
devoted to the quantitative theoretical and methodological foundations. In addition
to the books in these two core series, the program also incorporates individual titles
ranging from textbooks to major reference works.
Editorial and Programme Advisory Board
P^ter 6rdi
Center for Complex Systems Studies, Kalamazoo College, USA,
and Hungarian Academy of Sciences, Budapest, Hungary
Karl Friston
National Hospital, Institute Neurology, Wellcome Dept. Cogn. Neurology, London, UK
Hermann Haken
Center of Synergetics, University of Stuttgart, Stuttgart, Germany
Janusz Kacprzyk
System Research, Polish Academy of Sciences, Warsaw, Poland
Scott Kelso
Center for Complex Systems and Brain Sciences, Florida Atlantic University, Boca Raton, USA
Jiirgen Kurths
Nonlinear Dynamics Group, University of Potsdam, Potsdam, Germany
Linda Reichl
Department of Physics, Prigogine Center for Statistical Mechanics, University of Texas, Austin, USA
Peter Schuster
Theoretical Chemistry and Structural Biology, University of Vienna, Vienna, Austria
Frank Schweitzer
System Design, ETH Zurich, Zurich, Switzerland
Didier Sornette
Entrepreneurial Risk, ETH Zurich, Zurich, Switzerland
New England Complex Systems Institute
President
Yaneer Bar-Yam
New England Complex Systems Institute
24 Mt. Auburn St.
NECSI
Cambridge, MA 02138, USA
For over 10 years. The New England Complex Systems Institute (NECSI) has been
instrumental in the development of complex systems science and its applications. NECSI
conducts research, education, know-ledge dissemination, and community development
around the world for the promotion of the study of complex systems and its application for
the betterment of society.
NECSI was founded by faculty of New England area academic institutions in 1996 to
further international research and understanding of complex systems. Complex systems is
a growing field of science that aims to understand how parts of a system give rise to the
system*s collective behaviors, and how it interacts with its environment. These questions
can be studied in general, and they are also relevant to all traditional fields of science.
Social systems formed (in part) out of people, the brain formed out of neurons,
molecules formed out of atoms, and the weather formed from air flows are all examples of
complex systems. The field of complex systems intersects all traditional disciplines of
physical, biological and social sciences, as well as engineering, management, and
medicine. Advanced education in complex systems attracts professionals, as complex
systems science provides practical approaches to health care, social networks, ethnic
violence, marketing, military conflict, education, systems engineering, international
development and terrorism.
The study of complex systems is about understanding indirect effects. Problems we find
difficult to solve have causes and effects that are not obviously related. Pushing on a
complex system "here" often has effects "over there" because the parts are interdependent.
This has become more and more apparent in our efforts to solve societal problems or avoid
ecological disasters caused by our own actions. The field of complex systems provides a
number of sophisticated tools, some of them conceptual helping us think about these
systems, some of them analytical for studying these systems in greater depth, and some of
them computer based for describing, modeling or simulating them.
NECSI research develops basic concepts and formal approaches as well as their
applications to real world problems. Contributions of NECSI researchers include studies of
networks, agent-based modeling, multiscale analysis and complexity, chaos and
predictability, evolution, ecology, biodiversity, altruism, systems biology, cellular
response, health care, systems engineering, negotiation, military conflict, ethnic
violence, and international development.
NECSI uses many modes of education to further the investigation of complex systems.
Throughout the year, classes, seminars, conferences and other programs assist students and
professionals alike in their understanding of complex systems. Courses have been taught
all over the world: Australia, Canada, China, Colombia, France, Italy, Japan, Korea,
Portugal, Russia and many states of the U.S. NECSI also sponsors postdoctoral fellows,
provides research resources, and hosts the International Conference on Complex Systems,
discussion groups and web resources.
New England Complex Systems Institute
Book Series
Series Editor
Ntx^^l New England Complex Systems Institute
24 Mt. Auburn St.
Cambridge, MA 02138, USA
New England Complex Systems Institute Book Series
The world around is full of the wonderful interplay of relationships and emergent
behaviors. The beautiful and mysterious way that atoms form biological and social
systems inspires us to new efforts in science. As our society becomes more concerned with
how people are connected to each other than how they work independently, so science has
become interested in the nature of relationships and relatedness. Through relationships
elements act together to become systems, and systems achieve function and purpose. The
study of complex systems is remarkable in the closeness of basic ideas and practical
implications. Advances in our understanding of complex systems give new opportunities
for insight in science and improvement of society. This is manifest in the relevance to
engineering, medicine, management and education. We devote this book series to the
communication of recent advances and reviews of revolutionary ideas and their application
to practical concerns.
Unifying Themes (cid:2)
in Complex Systems IV
Proceedings of the
Fourth International Conference on Complex Systems
Edited by Ali Minai and Yaneer Bar-Yam
Ali A. Minai
Univeristy of Cincinnati
Department of Electrical and
Computer Engineering, and Computer Science
P.O. Box 210030, Rhodes Hall 814
Cincinnati, OH 45221-0030
USA
Email: [email protected]
Yaneer Bar-Yam
New England Complex Systems Institute
24 Mt. Auburn St.
Cambridge, MA 02138-3068
USA
Email: [email protected]
This volume is part of the
New England Complex Systems Institute Series on Complexity
Library of Congress Control Number: 2007934938
ISBN 978-3-540-73848-0 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data
banks. Duplication of this publication or parts thereof is permitted only under the
provisions of the German Copyright Law of September 9, 1965, in its current version.
Violations are liable for prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
springer.com
© NECSI Cambridge, Massachusetts 2008
Printed in the USA
The use of general descriptive names, registered names, trademarks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt
from the relevant protective laws and regulations and therefore free for general use.
CONTENTS (cid:2)
Introduction iv
Organization and Program v
NECSI Publications xxiv
PART I: Methods
Mark Klein, Hiroki Sayama, Peyman Faratin & Yaneer Bar-Yam
- A Complex Systems Perspective on Collaborative Design 3
Fabrice Saffre - RAn (Robustness Analyser) 12
Boris Mitavskiy - Invariant Subsets of the Search Space and UniversaUty
of a GeneraUzed Genetic Algorithm 20
PART II: Models
Erzilia Lozneanu & Mircea Sanduloviciu - Cell-like Space Charge
Configurations Formed by Self-Organization in Laboratory 31
Masaharu Kuroda & Francis C. Moon -
Local Complexity and Global Nonlinear Modes in Large Arrays of Elastic
Rods in an Air Cross-Flow 39
Jacques Lewalle - Self-organization in Navier-Stokes turbulence 51
Plamen Petrov - The Game (Introduction to Digital Physics) 59
Douglas E. Norton - Epsilon-Pseudo-Orbits and Apphcations 65
Sebastian Popescu, Erzilia Lozneanu &c Mircea Sanduloviciu - On
the "Mystery" of the Differential Negative Resistance 72
Robert Melamede - Dissipative Structures and the Origins of Life 80
Christopher A. Shaw, Jason M.B. Wilson & Iraj Khabazian -
Reverse Engineering Neurological Diseases 88
Chris Phoenix - A Multi-Level Synthesis of Dyslexia 100
Mathieu S. Capcarrere - Emergent Computation in CA: A Matter of
Visual Efficiency? 113
Michael Bretz - Emergent Probability: A Directed Scale-Free Network
Approach to Lonergan’s Generic Model of Development 123
Burton Voorhees -
Virtual Stability: A Principle of Complex Systems 133
Elena Bystrova, Evgenia Bogomolova, Ludmila Panina, Anton
Bulianitsa & Vladimir Kurochkin - Fungal Colony Patterning as an
Example of Biological Self-Organization 139
Konstantin L. Kouptsov - Production-rule Complexity of Recursive
Structures 149
Pawel Siwak - Iterons: the Emergent Coherent Structures of lAMs 158
Igor Yevin - Criticality of the Brain and CriticaJity of the Art 168
R.P. Taylor, B. Spehar, C.W.G. Clifford & B.R- Newell - The
Visual Complexity of Pollock’s Dripped Fractals 175
Ivar Hagendoorn - Emergent Patterns in Dance Improvisation and
Choreography 183
Chang-Yong Lee -
A Stochastic Dynamics for the Popularity of Websites 196
Hugues Bersini - Design Patterns for the Generation and the Analysis
of Chemical Reaction Networks 205
Klaus Jaffe - On the Adaptive Value of Sex 213
Arturo H. Ariiio, Carlos Belascoain & Rafael Jordana - Optimal
Sampling for Complexity In Soil Ecosystems 222
Julien Clinton Sprott - Predator-Prey Dynamics for Rabbits, Trees,
and Romance 231
Elin Whitney-Smith - The Evolution of an Ecosystem: Pleistocene Ex›
tinctions 239
Irina Manolescu & Claudia-Gabriela Cior&scu -
The Accuracy of Auto-Adaptive Models for Estimating Romanian Firms’
Cost of Equity 247
Gary G. Nelson & Peter M. Allen - Self-Organizing Geography:
Scaled Objects and Regional Planning in the U.S. 255
Fabiano Sobreira & Joana Barros - City of Slums: Self-Organisation
Across Scales 265
PART III: Applications
Radhika Nagpal - Programmable Pattern-Formation and Scale-
Independence 275
Regina Estkowski, Michael Howard & David Payton - Amorphous
Predictive Nets 283
Vladimir Gudkov and Joseph E. Johnson - Multidimensional Net›
work Monitoring for Intrusion Detection 291
Robert Ghanea-Hercock - Co-operative Agents in Network Defence303
Jacob Beal - An Algorithm for Bootstrapping Communications 311
Vinod Subramanian, Rajkumar Arumugam &: Ali A. Minai - Self-
Organization of Connectivity and Geographical Routing in Large-Scale
Sensor Networks 332
Rajkumar Arumugam, Vinod Subramanian & Ali A. Minai - In›
telligent Broadcast in Random Large-Scale Sensor Networks 321 (cid:2)
Fred M. Discenzo, Francisco P. Maturana & Dukki Chung - Man›
aged Complexity in An Agent-based Vent Fan Control System Based on
Dynamic Re-configuration 345 (cid:2)
A. Das, M. Marko, A. Probst, M. A. Porter Sc C. Gershenson -
Neural Net Model for Featured Word Extraction 353 (cid:2)
Robert L. Goldstone &; Benjamin C. Ashpole - The Distribution of
Agents to Resources in a Networked Multi-player Environment 362 (cid:2)
Semih Onut, Ibrahim Erdem & Bora Hosver - Customer Relation›
ship Management in Banking Sector and A Model Design for Banking
Performance Enhancement 370 (cid:2)
Czeslaw Mesjasz - How Complex Systems Studies Could Help in Iden›
tification of Threats of Terrorism? 379 (cid:2)
Index of authors 390 (cid:2)