Complexity Digest 2011.13
2011/07/08
Editor-in-Chief: Carlos Gershenson
Founding Editor: Gottfried Mayer
Follow Lakeside Research Days 2011 (July 11-15) ow.ly/5zyxswith hashtag #LRD11 or at https://twitter.com/#!/search?q=%23LRD11
For individual e-mail subscriptions go to Subscriptions.
Previous issue 2011.12 | Next issue 2011.14
Content
- Ten Simple Rules for Building and Maintaining a Scientific Reputation, PLoS Comput Biol
- A Universe of Galaxies, Science
- Eurekometrics: Analyzing the Nature of Discovery, PLoS Comput Biol
- Following the Crowd: Brain Substrates of Long-Term Memory Conformity, Science
- Jonathan Drori: The beautiful tricks of flowers, TED.com
- Nathan Myhrvold: Cooking as never seen before, TED.com
- Self-Organization Leads to Supraoptimal Performance in Public Transportation Systems, PLoS ONE
- Sex, Death, and the Red Queen, Science
- Running with the Red Queen: Host-Parasite Coevolution Selects for Biparental Sex, Science
- Organizational health: The ultimate competitive advantage, McKinsey Quaterly
- How Cells Cope with Obesity, PLoS Biol
- Corporate competition: A self-organized network, arXiv
- Learning, Memory, and the Role of Neural Network Architecture, PLoS Comput Biol
- Experiments on wireless power transfer with metamaterials, Appl. Phys. Lett.
- Multiagent System Applied to the Modeling and Simulation of Pedestrian Traffic in Counterflow, JASSS
- Reallocation Problems in Agent Societies: A Local Mechanism to Maximize Social Welfare, JASSS
- Statistical mechanics for natural flocks of birds, arXiv
- Review: Game theory of public goods in one-shot social dilemmas without assortment, Journal of Theoretical Biology
- Cash Advance, New Approach Aim to Relaunch Biosphere 2, Science
- Effective Theories for Circuits and Automata, arXiv
- Book Announcements
- The Biologist's Mistress: Rethinking Self-Organization in Art, Literature, and Nature, Emergent Publications
- Twenty Questions About a Unified Theory of Information: A Short Exploration into Information from a Complex Systems View, Emergent Publications
- Lo que cabe en el espacio: La geometría como pretexto para explorar nuestra realidad física y matemática, CopIt Arxives
- Links & Snippets
- Other Publications
- Event Announcements
- Webcast Announcements
- Other Announcements
Ten Simple Rules for Building and Maintaining a Scientific Reputation, PLoS Comput Biol
Excerpt: Rule 1: Think Before You Act
Rule 2: Do Not Ignore Criticism
Rule 3: Do Not Ignore People
Rule 4: Diligently Check Everything You Publish and Take Publishing Seriously
Rule 5: Always Declare Conflicts of Interest
Rule 6: Do Your Share for the Community
Rule 7: Do Not Commit to Tasks You Cannot Complete
Rule 8: Do Not Write Poor Reviews of Grants and Papers
Rule 9: Do Not Write References for People Who Do Not Deserve It
Rule 10: Never Plagiarize or Doctor Your Data
A Universe of Galaxies, Science
Excerpt: It wasn't until the 1920s that astronomers realized that there were other galaxies in the universe besides our own. (...) Nowadays there is no doubt that the universe extends well beyond the confines of the Milky Way and that our galaxy is just one among many. Telescopes much more powerful than those used by Hubble have produced ever-larger and more comprehensive surveys of galaxies. The detailed understanding of our galaxy has also evolved dramatically.
- Source: A Universe of Galaxies, Maria Cruz, Robert Coontz, DOI: 10.1126/science.333.6039.169, Science Vol. 333 no. 6039 p. 169, 2011/07/08
Eurekometrics: Analyzing the Nature of Discovery, PLoS Comput Biol
Excerpt: Until recently, the quantitative study of science has focused on studying patterns in publications, such as citation counts to discern impact, and in coauthorship networks to discern collaboration. However, two major trends are converging that offer the field of scientometrics a novel opportunity to understand scientific discovery and also to influence how science is done. The first is the advent of vast computational resources and storage capacity available to scientists, and the second is automated science. These innovations offer the potential for a new type of scientometrics: quantitatively examining scientific discoveries themselves
Following the Crowd: Brain Substrates of Long-Term Memory Conformity, Science
Excerpt: Human memory is strikingly susceptible to social influences, yet we know little about the underlying mechanisms. We examined how socially induced memory errors are generated in the brain by studying the memory of individuals exposed to recollections of others. Participants exhibited a strong tendency to conform to erroneous recollections of the group, producing both long-lasting and temporary errors, even when their initial memory was strong and accurate.
Jonathan Drori: The beautiful tricks of flowers, TED.com
About this talk: In this visually dazzling talk, Jonathan Drori shows the extraordinary ways flowering plants -- over a quarter million species -- have evolved to attract insects to spread their pollen: growing 'landing-strips' to guide the insects in, shining in ultraviolet, building elaborate traps, and even mimicking other insects in heat.
Nathan Myhrvold: Cooking as never seen before, TED.com
About this talk: Cookbook author (and geek) Nathan Myhrvold talks about his magisterial work, "Modernist Cuisine" -- and shares the secret of its cool photographic illustrations, which show cross-sections of food in the very act of being cooked.
Self-Organization Leads to Supraoptimal Performance in Public Transportation Systems, PLoS ONE
Excerpt: In this paper, it is shown that self-organization can improve the performance of public transportation systems beyond the theoretical optimum by responding adaptively to local conditions.
Sex, Death, and the Red Queen, Science
Excerpt: Sex is hard to explain. Since males can't reproduce by themselves and often contribute nothing except genes to offspring, a population of asexual females can grow at double the rate of a population that reproduces sexually. Why then, given this “cost of males,” do most plants and animals indulge in biparental sex? One possible solution is that sex accelerates adaptation; the Red Queen hypothesis, for example, proposes that sex gives plants and animals an edge in the never-ending battle against their coevolving parasites (...)
Running with the Red Queen: Host-Parasite Coevolution Selects for Biparental Sex, Science
Abstract: Most organisms reproduce through outcrossing, even though it comes with substantial costs. The Red Queen hypothesis proposes that selection from coevolving pathogens facilitates the persistence of outcrossing despite these costs. We used experimental coevolution to test the Red Queen hypothesis and found that coevolution with a bacterial pathogen (Serratia marcescens) resulted in significantly more outcrossing in mixed mating experimental populations of the nematode Caenorhabditis elegans. Furthermore, we found that coevolution with the pathogen rapidly drove obligately selfing populations to extinction, whereas outcrossing populations persisted through reciprocal coevolution. Thus, consistent with the Red Queen hypothesis, coevolving pathogens can select for biparental sex.
Organizational health: The ultimate competitive advantage, McKinsey Quaterly
Excerpt: Our central message is that focusing on organizational health"the ability of your organization to align, execute, and renew itself faster than your competitors can"is just as important as focusing on the traditional drivers of business performance. Organizational health is about adapting to the present and shaping the future faster and better than the competition. Healthy organizations don’t merely learn to adjust themselves to their current context or to challenges that lie just ahead; they create a capacity to learn and keep changing over time. This, we believe, is where ultimate competitive advantage
How Cells Cope with Obesity, PLoS Biol
Summary: This synopsis article explores a new approach to studying cellular lipid profiles, and how this approach leads to the proposal a compensatory mechanism that may help maintain the normal membrane function of adipocytes in the context of obesity.
Corporate competition: A self-organized network, arXiv
Excerpt: (...) we present a complex networks perspective on interfirm organizational networks by mapping, analyzing and modeling the spatial structure of a large interfirm competition network across a variety of sectors and industries within the United States. We propose two micro-dynamic models that are able to reproduce empirically observed characteristics of competition networks as a natural outcome of a minimal set of general mechanisms governing the formation of competition networks.
Learning, Memory, and the Role of Neural Network Architecture, PLoS Comput Biol
Excerpt: Information processing systems, such as natural biological networks and artificial computational networks, exhibit a strong interdependence between structural organization and functional performance. However, the extent to which variations in structure impact performance is not well understood, particularly in systems whose functionality must be simultaneously flexible and stable. By statistically analyzing the behavior of network systems during flexible learning and stable memory processes, we quantify the impact of structural variations on the ability of the network to learn, modify, and retain representations of information.
Experiments on wireless power transfer with metamaterials, Appl. Phys. Lett.
Abstract: In this letter, we propose the use of metamaterials to enhance the evanescent wave coupling and improve the transfer efficiency of a wireless power transfer system based on coupled resonators. A magnetic metamaterial is designed and built for a wireless power transfer system. We show with measurement results that the power transfer efficiency of the system can be improved significantly by the metamaterial. We also show that the fabricated system can be used to transfer power wirelessly to a 40 W light bulb.
Multiagent System Applied to the Modeling and Simulation of Pedestrian Traffic in Counterflow, JASSS
Excerpt: The main contribution of this work is the definition of a pedestrian crowd model by applying ideas from the field of the kinetic theory of living systems on the one hand, and ideas from the field of computational agents on the other hand.
Reallocation Problems in Agent Societies: A Local Mechanism to Maximize Social Welfare, JASSS
Excerpt: Resource reallocation problems are common in real life and therefore gain an increasing interest in Computer Science and Economics [...] We propose a multi-agent method based on autonomous agents endowed with a local knowledge and local interactions. Our approach features a more realistic environment based on social networks, inside which we provide the behavior for the agents and the negotiation settings required for them to lead the negotiation processes towards socially optimal allocations.
Statistical mechanics for natural flocks of birds, arXiv
Excerpt: Interactions among neighboring birds in a flock cause an alignment of their flight directions. We show that the minimally structured (maximum entropy) model consistent with these local correlations correctly predicts the propagation of order throughout entire flocks of starlings, with no free parameters. These models are mathematically equivalent to the Heisenberg model of magnetism (...)
Review: Game theory of public goods in one-shot social dilemmas without assortment, Journal of Theoretical Biology
Excerpt: We review the theory of public goods in biology.
Cash Advance, New Approach Aim to Relaunch Biosphere 2, Science
Summary: The University of Arizona, aided by two major gifts last week, is pushing ahead with plans to revive the scientific fortunes of Biosphere 2, the massive, enclosed facility in the Arizona desert.
Effective Theories for Circuits and Automata, arXiv
Abstract: Abstracting an effective theory from a complicated process is central to the study of complexity. Even when the underlying mechanisms are understood, or at least measurable, the presence of dissipation and irreversibility in biological, computational and social systems makes the problem harder. Here we demonstrate the construction of effective theories in the presence of both irreversibility and noise, in a dynamical model with underlying feedback. We use the Krohn-Rhodes theorem to show how the composition of underlying mechanisms can lead to innovations in the emergent effective theory. We show how dissipation fundamentally limits the lifetimes of these emergent structures, even though, on short timescales, the group properties may be enriched compared to their noiseless counterparts.
Book Announcements
The Biologist's Mistress: Rethinking Self-Organization in Art, Literature, and Nature, Emergent Publications
Description: Drawing on her experiences as a complexity theorist, novelist and art theorist, Victoria Alexander takes us "inside" paradoxically purposeful self-organizing entities (which somehow make themselves without having selves yet to do the making), and she shows us how poetic-like relationships--things coincidentally like each other or metaphoric, and things coincidentally near each other or metonymic--help form organization where there was none before. She suggests that it is these chance language-like processes that result in emergent design and selfhood, thereby offering an alternative to postmodern theories that have unfairly snubbed the purposeful artist. Alexander claims that what has been missing from the general discussion of purposefulness is a theory of creativity, without which there can be no purposeful action, only robotic execution of inherited design. Thus revising while reviving teleology, she offers us a non-essentialist conception of selfhood as an achievement that can be more than a momentary stay against the second law.
Twenty Questions About a Unified Theory of Information: A Short Exploration into Information from a Complex Systems View, Emergent Publications
Description: While a considerable number of scientists still today disbelieve in the feasibility of a single generic concept of information, there are several attempts to hypothesize or theorize information in a unifying manner carried out by a strong minority of scientists. However, the camp of the "unifiers" itself is heterogeneous. The 'Unified Theory of Information', as Wolfgang Hofkirchner came to term his own approach, links information to self-organization. It elaborates on arguments of dialectical philosophy in order to avoid both the pitfalls of reductionism and dualism and seeks to reconcile the 'hard' and 'soft' science perspectives of information.
Lo que cabe en el espacio: La geometría como pretexto para explorar nuestra realidad física y matemática, CopIt Arxives
Description: ¿Cuánto cabe en nuestro espacio? ¿Por qué sólo pueden existir cinco poliedros regulares y no seis? ¿Qué figuras llenan el plano y el espacio? ¿Es el espacio una generalización trivial del plano? ¿Podemos notar si estamos en un plano curveado o si estamos sobre él? En lenguaje casi coloquial, despegaremos figuras del espacio para rotarlas en cuatro dimensiones, contaremos poliedros en dimensiones superiores y nos preguntaremos acerca de las propiedades fundamentales del espacio. En este libro se devela cómo una parte de las matemáticas describen las propiedades más fundamentales del espacio en que vivimos y por lo tanto de la realidad en la que estamos inmersos.
Links & Snippets
Other Publications
- Topological conditions of scale-free networks for cooperation to evolve, Dong-Ping Yang, Hai Lin, Chen-Xu Wu and Jianwei Shuai, 2011/06/27, arXiv:1106.5386
- Towards a characterization of behavior-disease models, Nicola Perra, Duygu Balcan, Bruno Gonçalves, Alessandro Vespignani, 2011/07/05, arXiv:1107.0997
- Complexity measures, emergence, and multiparticle correlations, Tobias Galla, Otfried Gühne, 2011/07/06, arXiv:1107.1180
- Defining the role of cooperation in early tumor progression, Krepkin K, Costa J, July 2011, Journal of Theoretical Biology, in Press, DOI: 10.1016/j.jtbi.2011.06.035
Event Announcements
- Lipari School on the Game Theoretic Approach to Computational Complex Systems, Lipari Island, Italy, 2011/07/9-16
- Applications of Self-Organization in Technology (Research Days 2011, Lakeside Labs), Klagenfurt, Austria, 2011/07/11-15 Follow reports @cxdig
- GECCO 2011: Genetic and Evolutionary Computation Conference, Dublin, Ireland, 2011/07/12-16
- IJCAI 2011, the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain, 2011/07/16-22
- The 10th International Conference on Artificial Immune Systems, Cambridge, UK, 2011/07/18-21
- 29th International Conference of the System Dynamics Society, Washington, DC, USA, 2011/07/24-28
- The 7th International Conference on Intelligent Environments - IE'11, Nottingham, UK, 2011/07/25-26
- Third International Workshop on nonlinear Dynamics and Synchronization -- INDS'11 Sixteenth International Symposium on Theoretical Electrical Engineering -- ISTET'11, Klagenfurt am Wörthersee, Austria, 2011/07/25-27
- International Workshop on Game Theory and Society: Models of Social Interaction in Sociological Research, Zurich, 2011/07/27-30
- Summer School Course: Emergence, Explanation and Complexity. Prof. Alan Baker, Aarhus, Denmark, 2011/08/1-26
- ECAL 11: European Conference on Artificial Life, Paris, France, 2011/08/8-12
- The Effect of DNA Sequence and Structure on Genome Evolution, Rutgers University, NJ, USA, 2011/08/9-11
- 1st Annual Conference on Integral Biomathics, Stirling, Scotland, 2011/08/29-31
- TAROS 2011: 12th Conference Towards Autonomous Robotic Systems, Sheffield, UK, 2011/08/31-09/02
- The 2011 International Conference on Adaptive & Intelligent Systems - ICAIS'11, Klagenfurt, Austria, 2011/09/06-08
- ICMC 2011 - 2nd International Conference on Morphological Computation, Venice, Italy, 2011/09/12-14
- European Conference on Complex Systems 2011, Vienna, Austria, 2011/09/12-16
-
The 15th WOSC INTERNATIONAL CONGRESS on CYBERNETICS and SYSTEMS, Nanjing, China, 2011/09/15-18
- Interdisciplinary Symposium on Complex Systems, Halkidiki, Greece, 2011/09/19-25
- ICCCI 2011 3rd International Conference on Computational Collective Intelligence: Technologies and Applications, Gdynia, Poland, 2011/09/21-23
- World Conference on Marine Biodiversity, Aberdeen, Scotland, UK, 2011/09/26-30
- SCIENCE FOR THE ENVIRONMENT - ENVIRONMENT FOR SOCIETY, Aarhus, Denmark, 2011/10/5-6
- The Third International Conference on Social Informatics (SocInfo2011), Singapore, 2011/10/6-8
- SSS 2011 - 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Grenoble, France, 2011/10/10-12
- EPIA2011 - 15th Portuguese Conference on Artificial Intelligence, Lisbon, Portugal, 2011/10/10-13
- XII Latin American Workshop on Nonlinear Phenomena (LAWNP-2011), San Luis Potosi, Mexico, 2011/10/10-15
- Complexity in Business Conference, Washington, DC, USA, 2011/10/14
- 2nd International Business Complexity & the Global Leader Conference, Boston, MA, USA, 2011/10/17-19
- Third World Congress on Nature and Biologically Inspired Computing (NaBIC2011), Salamanca, Spain, 2011/10/19-21
- AMBIENT 2011: The First International Conference on Ambient Computing, Applications, Services and Technologies and SIMUL 2011: The Third International Conference on Advances in System Simulation, Barcelona, Spain, 2011/10/23-28
- 3rd International Joint Conference on Computational Intelligence, Paris, France, 2011/10/24-26
- Complex Adaptive Systems: Energy, Information, and Intelligence, AAAI Fall Symposium; Arlington, VA, 2011/11/4-6
- Workshop on Complex Systems as Computing Models (WCSCM2011), Mexico City, Mexico, 2011/11/9-10
- VI Congreso Bienal Internacional Complejidad 2012, Havana, Cuba, 2012/01/10-13
- 38th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, 2012/01/21"27
- 4th International Conference on Agents and Artificial Intelligence - ICAART 2012, Vilamoura, Algarve, Portugal, 2012/02/6-8
- Collective Intelligence 2012, Cambridge, MA, USA, 2012/04/18-20
Webcast Announcements
- Complex Systems: The Challenge of Prediction, Yaneer Bar-Yam, NECSI and MIT/ESD Seminar, 2011/04/08
- Lakeside Research Days 2010.
- Smarter Cities NYC. Posted on 2009/10/05
- ASSYST Digital Library. Since 09/09
- Complex Systems Teleconferences. Since 09/09
-
Symmetry Festival 2009, Budapest, Hungary, 09/08/1-4.
- International Workshop on Coping with Crises in Complex Socio-Economic Systems, Zurich, Switzerland, 09/06/8-12
- Memorial Service for Dr Gottfried Mayer, Founding Editor Complexity Digest, Taipei, Taiwan (1954-2009). Video [RM], 09/02/13
- Making Connections: In Memory and Celebration of the Life of Dr. Gottfried Mayer (1954-2009). Video [RM] [MPG], 09/02/13
- Eulogy for Gottfried Mayer by Dean LeBaron [WMV, 25 Mb], [RM, 10 Mb], 09/02/10
- Can Ants Solve Traffic Jams?, Danielle Parsons, Slatev.com, 08/07/22
- Reseau Nationale des Systemes Complexes , (in French), 2007
- World Economic Forum , Davos, Switzerland, 08/01/22-27
- TED Talks, TED Conferences LLC , since 2006
- Talking Robots: The PodCast on Robotics and AI, Ecole Polytechnique Federale de Lausanne, Switzerland, 06/11/03
- Potentials of Complexity Science for Business, Governments, and the Media 2006, Budapest, Hungary, 06/08/03-05
- 6th Intl Conf on Complex Systems (ICCS), Boston, MA, 06/06/25-30
- Artificial Life X, 10th Intl Conf on the Simulation and Synthesis of Living Systems, Bloomington, IN, USA. 2006/06/03-07
- 6th Understanding Complex Systems Symposium, Urbana-Champaign, Il, 06/05/15-18
- Illuminating the Shadow of the Future, Ann Arbor, Mi 05/09/23-25
- Open Network of Centres of Excellence in Complex Systems - Brainstorming Meeting, Paris, France 05/09/19-23
- Complexity, Science & Society Conference 2005, U. Liverpool, UK 2005/09/11-14
- ECAL 2005 - VIIIth European Conference on Artificial Life, Canterbury, Kent, UK 2005/09/5-9
- T. Irene Sanders, Executive Director and Founder, The Washington Center for Complexity & Public Policy, 05/08/27, QuickTime video (10:38 min), Podcast
- North American Society for the Psychology of Sport and Physical Activity 2005 Conference, Virtual Conference Network, St. Pete's Beach, Florida, 05/06/09-11
- Understanding Complex Systems - Computational Complexity and Bioinformatics, Virtual Conference Network, Urbana-Champaign, Il, UIUC, 05/05/16-19
- Nonlinearity, Fluctuations, and Complexity, with a celebration of the 65th birthday of Gregoire Nicolis. , Complexity Session, Universite' Libre de Bruxelles, Brussels, Belgium, 05/03/16
- 1st European Conference on Complex Systems, Torino, Italy, 04/12/5-7
- From Autopoiesis to Neurophenomenology: A Tribute to Francisco Varela (1946-2001), Paris, France, 2004/06/18-20
- Evolutionary Epistemology, Language, and Culture, Brussels, Belgium, 04/05/26-28
- International Conference on Complex Systems 2004, Boston, 04/05/16-21
- Nonlinear Dynamics And Chaos: Lab Demonstrations, Strogatz, Steven H., Internet-First University Press, 1994
- CERN Webcast Service, Streamed videos of Archived Lectures and Live Events
- Dean LeBaron's Archive of Daily Video Commentary, Ongoing Since February 1998
- Edge Videos
Other Announcements
- Postdoctoral Fellowships, Universidad Nacional Autónoma de México. Application Deadline: September 29th (tentative, to start March 1st, 2012)
- ASSYSTComplexity
One of the main goals of the ASSYST Coordination Action is to promote Complex Systems for Socially Intelligent ICT (COSI-ICT) and, more generally, Complex Systems (CS) Science in Europe and Worldwide. We do this by communicating widely with scientists, policy makers, and business people, and by showcasing success stories of CS applications. - Job openings in Complex Systems
- Call for Collaboration: the VISIONEER Project .
- Modelling and Physics of Complex Systems, MSc & PhD Programme, Universidad Rey Juan Carlos, Madrid, Spain.
- Research Positions in Complex Systems
The New England Complex Systems Institute (NECSI) has openings for postdoctoral appointments, and scholarships for research supervision in the study of complex systems. - Call for Papers: Cliodynamics: The Journal of Theoretical and Mathematical History
-
Friends of Complexity Theory in Cuba, inlcudes Revista Pensando la Complejidad.
- DDLab, new release available! DDLab is a free set of tools for researching cellular automata, random Boolean networks, multi-value discrete dynamical networks, and beyond. See introductory video.
Also available in:
Simple HTML format |
TXT format |
TXT format with links |
Print