Workshops

1. Engineering with Complexity and Emergence (ECE)

2. Emergent properties in natural and arificial dynamical systems (EPNADS)

3. Embracing Complexity in Design

4. Semiotic Dynamics and Emergence of grammar

5. Common trends in statistical physics, information theory, and combinatorial optimization

6. Peer-to-peer data management in the Complex Systems perspective

7. Complex Time-Delay Systems

8. Cities and regions as collective intelligence

9. Multi-Agents for Modeling Complex Systems

10. Industry facing the complexity

11. Dynamical processes on complex networks

12. Complex Chemical System Design

13. Reverse modeling of biological regulatory networks: expectations and limitations

1. Engineering with Complexity and Emergence (ECE)

Dates : Tue 15 Nov pm, & Wed 16 Nov pm

Oragnizers : Ozalp Babaoglu, David Hales, Mark Jelasity, Alberto Montresor, Giovanna Di Marzo, Franco Zambonelli

Location : Maison de l’Espagne

Web Site

New software engineering paradigms are being created by harnessing the properties of complex systems such as emergence. This radical new approach to building robust, scalable and practical systems is influenced, but not limited to, inspiration from both biological systems and social systems. These systems demonstrate some very "nice" properties that engineers strive for. For example, properties of self-repair, self-management and self-adaptation to changing environments. These so-called "self-star" (or self-*) properties are increasingly sought by engineers working with complex "always-on" distributed information systems. This is because central control, administration and programming of massively distributed semi-autonomous entities is not a realistic option. But currently the engineering of such systems is a "black art" with little established methodology or toolbox of dependable and tested mechanisms that can harness emergence for self-organisation and management tasks. Some even claim that "emergence", by definition, can never be used for engineering since it depends on surprise or unexpected behaviour. In this workshop we aim to address and discuss these issues by bringing together leaders in the field and showcasing the best recent work that harnesses complexity and emergence to solve hard engineering problems within information systems. We will include presentations from the concluding EU BISON project and the on-going EU DELIS project.


2. Emergent properties in natural and arificial dynamical systems (EPNADS)

Dates : Thu 17 Nov

Oragnizers : Michel Cotsaftis, Cyrille Bertelle, M.A. Aziz-Alaoui, Frederic Guinand, Marc Rouff

Location : Maison Heinrich Heine

Web Site

The aim in this session is to study emergent properties arising through dynamical processes in various types of natural and artificial systems. The session is concerned with multidisciplinary approaches for getting representations of complex systems and using different methods to extract emergent structures. Equations formulation can lead to the study of emergent features such as self organization, opening on stability and robustness properties. Invariant techniques can express global emergent properties in dynamical and in temporal evolution systems. Artificial systems such as a distributed platform for simulation can be used to search emergent placement during simulation execution. Special attention is paid to population dynamics where global emergent properties can be detected. Close


3. Embracing Complexity in Design

Dates : Thu 17 Nov pm

Oragnizers : Jeff Johnson, Katerina Alexiou, Theodore Zamenopoulos

Location : David Weill

Web Site

In the UK we have an EPSRC funded research cluster called 'Embracing complexity in design'. We are the leaders of this cluster. It is part of a 4 million pound initiative called 'Designing for the twenty first century'. Our cluster is having many activities investigating the impact of complex systems science on the design process and the design of artificial systems. We believe that we can put together a workshop with high quality contributions covering a range of topics covering the area. Close


4. Semiotic Dynamics and Emergence of grammar

Dates : Fri 18 Nov

Oragnizers : Luc Steels

Location : Maison Heinrich Heine

The emergence of grammar remains one of the most challenging puzzles of cognitive science. The key question is how there could be true level formation, i.e. how a layer of syntactic and semantic categories and constructions could arise to establish form-meaning mappings. The goal of the workshop is to present either empirical examples of the emergence of new grammatical phenomena or to present computer/robotic simulations of specific examples where this happens. Attempts will also be made to look at level formation in other complex systems (biology, economics) and to see whether a generic theory of level formation is possible. Close

Web Site


5. Common trends in statistical physics, information theory, and combinatorial optimization

Dates : Thu 17 Nov

Oragnizers : Marc Mezard (Orsay), Andrea Pagnani (ISI), Martin Weigt (ISI) and Michele Leone (ISI)

Location : Maison du Cambodge

Web Site


The task of understanding and solving hard optimization problems is fundamental in many disciplines in natural as well as in engineering sciences. The problem has also a deep interest in itself as the basic issue of the complexity theory in theoretical computer science. Recently, it has been tackled successfully with methods coming from the statistical physics of disordered systems. This new perspective has brought some new insight into the intrinsic reasons for computational hardness. Stemming from these points, a new field of research is emerging which deals, broadly speaking, with constraint satisfaction networks in systems with many simple interacting variables. It includes some key problems appearing in error correcting codes, stochastic optimization algorithms, typical case complexity and phase transitions, constraint satisfaction, statistical physics of disordered systems, and statistical inference. Researchers with different backgrounds and affiliations, including probability, physics, computer science, statistics, electrical engineering, operation research, have started to realize that many of the central problems in their own fields have similar properties and in some cases similar techniques have been developed independently in these various fields. Examples of similar problems are the satisfiability problem in complexity theory, the spin glass problem in statistical physics, and the low density parity check codes for error correction. Examples of similar techniques are the message passing algorithms, mainly belief propagation, which is heavily used in inference, in error correction and in statistical physics. These are instances of complex interacting systems where emergent properties can be studied rather in detail, and have a potential strong impact for applications. Accordingly to this presentation, the meeting will gather scientists with different backgrounds, and focus on passing messages between disciplines, with a particular focus on the state of the art of European research. Close


6. Peer-to-peer data management in the Complex Systems perspective

Dates : Thu 17 Nov am

Oragnizers : Giovanni Cortese and Stefano Leonardi and Friedhelm Meyer auf der Heide and Christian Schindelhauer

Location : David Weill

Web Site

The goal of this workshop is to enlight the contribution of complex systems research towards the goal of a new generation of information architectures built on a self-organizing P2P architectures.


7. Complex Time-Delay Systems

Dates : Thu 17 Nov

Oragnizers : Fatihcan M. Atay

Location : Maison de l’Argentine

Web Site

The workshop aims to bring together experts on time-delay systems with a view towards combining mathematical ideas from the theory of delay equations with the issues arising in the general framework of complexity and complex systems. Both by formal presentations and informal discussions, we wish to address the role of hereditary dynamics in complexity.
Specific topics of interest include, but are not limited to,

* Networks with transmission delays
* Complexity measures in time-delay systems
* Effects of delays on the collective behavior of interacting units
* Emergent novel dynamics as a result of delays
* Positive uses of delays in control and design
* Noise, stability, bifurcations, chaos


8. Cities and regions as collective intelligence

Dates : Thu 17 Nov

Oragnizers : Denise Pumain and Danièle Bourcier and Jean-Pierre Gaudin

Location : Honnorat

Workshop's page

Systems of cities and regions are evolutionary territorial organisations. Over hundreds of years they have changed their social content and spatial organisation, according to political and demographic events as well as economic fluctuations. They were both adapting to social change and creating this change. Due to their strong and long lasting interdependences through exchanges of information, artefacts and people, they are co-evolving in a coherent way. They have developed for long under the regulation of political states that they contributed to create and maintain. But recently they have become more and more submitted to new challenges through networks and globalisation. The multinational firms as well as the telecommunication technologies are playing new games with the territories. The social and environmental impacts of these new pressures are tremendously threatening the sustainability of the cultural variety of urban and regional models that were historically invented in all parts of the world. Can cities and regions develop a collective intelligence for facing the difficult issues that are puzzling each of them? A possible solution would be to shift from the former self-organisation of cities and regions into systems of cities and regions towards a conscious coordination, for a better adaptation. Discussions with experts in the science of complex systems could help in the process by sharing knowledge and experience.

A lot of information, knowledge and know-how can be shared by towns and regions: data from observatories, different kinds of inquiries under different media, discussion forums about complex issues of communalities, experiments for solving them, cultural productions. The workshop will examine in a first session how such processes of sharing knowledge can be regulated. A second session will be devoted to the creative commons practices, whose principles could inspire new co-operations. Cities would therefore create networks of collaborative work, including their collective intelligence, as examined in the third session.

The workshop is intended to bring together urban actors, social innovators, cultural entrepreneurs, policy makers and scientists.

 


9. Multi-Agents for Modeling Complex Systems

Dates : Fri 18 Nov

Oragnizers : Salima Hassas and Giovanna Di Marzo Serugendo

Location : Maison de l’Argentine

http://liris.cnrs.fr/salima.hassas/MA4CS/

The multi-agents systems (MAS) paradigm is more and more used as a tool for modeling, simulating or programming complex systems, in different disciplines: mechanics, economy, urbanism, sociology, biology, computer science, etc. Researchers from Complex Systems field, study systems that exhibit complexity as a phenomenon inherent to the system' s nature. They naturally use the multi-agents pardigm as a tool for simulating or modeling such complex systems. MAS researchers focus on the study of communications languages, interaction protocols, agent architectures and MAS methodologies that facilitate the development of multiagent systems. MAS researchs are inspired by many disciplines outside of AI, including biology, sociology, economics, organization and management science, complex systems, and philosophy. This Workshop is aimed to bring together researchers from the MAS field and the complex system field, in order to cross-fertilize research being developped in both fields, and come up with theories, tools , formal operational models and methodologies for MAS approches dedicated to complex systems.


10. Industry facing the complexity

Dates : Fri 18 Nov

Oragnizers : Michel Morvan,Paul Bourgine, Daniel Krob, Ralph Dum, Alain Krob and Dominique Luzeaux

Location : Honnorat

Workshop's page

In modern society, complex industrial systems are just everywhere. Transportation systems or industrial equipments are typical examples of complex systems that we are using or dealing with in everyday life, sometimes without even knowing their underlying technological complexity.

"Complex" can refer to the fact that the design and engineering of these industrial systems are incredibly complex and managerial operations. Complex industrial systems are indeed characterized by the intrinsic difficulty of their design, the large number of the sub-systems they involve and the big amount of different technologies and domains they imply.


11. Dynamical processes on complex networks

Dates : Fri 18 Nov

Oragnizers : Alain Barrat and Marc Barthélemy

Location : Maison du Cambodge

Web Site 1

Web Site 2 perso A. Barrat

Network theory provides the framework which allows us to describe the interactions between a large number of units, with applications ranging from biology and social sciences to information theory and large infrastructure systems. Striking examples are the Web, contact networks, the protein or the gene interaction networks and many other networked systems. In view of the wide occurrence of complex networks in Nature, it is of great interest to inspect the effect of their features on dynamical processes.
This workshop is devoted to the recent advancements in the understanding of the dynamical processes of complex networks, and the eventual impact on protection and security issues. These dynamical processes include traffic processes, congestion and failure cascade, network resilience, ecosystem stability, navigation and random walks on networks, epidemics and rumor spreading, oscillators synchronization and other processes which show cooperative behavior.


  12. Complex Chemical System Design

Dates : Fri 18 Nov

Oragnizers : John McCaskill, Norman Packard

Location : David Weil

Topics covered: Programmable Artificial Cells, Evolutionary Design, Chemical Self-assembly, Spatial Self-organization, Electronic and Microfluidic Programming Interfaces

The workshop will highlight current progress towards computer-designed and controlled Living Technology, in particular designing chemical systems with life-like properties at the micro- and nanoscales, with highlights from the PACE project on Programmable Artificial Cell Evolution.


13. Reverse modeling of biological regulatory networks: expectations and limitations

Dates : Fri 18 Nov

Oragnizers : Florence d'Alché-Buc, François Képès

Location : Genopole Evry, (2 rue Gaston Crémieux, 91000 Evry)

http://www.epigenomique.org/~dalche/reverse-modeling/index.html

Elucidating topology and dynamics of biological regulatory networks from experimental data is undoubtedly a major challenge in the field of systems biology. The identification of gene regulatory networks together with other kinds of networks such as protein-protein interaction networks and metabolic networks should enable to draw a complete picture of the cellular response. Such task usually referred as reverse modeling requires to develop inference algorithms that can take benefit from multiple sources of information and manage the inherent uncertainty and incompletness of data. For last years, machine learning algorithms have shown to play an important role regarding these questions especially in gene network reconstruction using gene expression data. However the problem is far from being solved and many questions still need a better formalization to be addressed and to provide useful hypothesis to the biologists.

In this workshop we would like to discuss several important issues regarding the problem of regulatory networks identification: which data can be used to make the inference of gene regulatory networks (gene expression, transcription factor binding location informations – Chip-on-chip, Gene positional information,cells-on-chips, phylogenetic profiles, gene ontology ...) should we consider jointly the inference of gene regulatory networks with other networks such as protein-protein interactions networks and metabolic networks ? Is it already possible ? how to take into account the dynamic nature of regulatory mechanisms? how to closely link the design of experiments with the inference algorithm (active learning ...) ? Most of these issues require to gather interdisciplinary efforts to be addressed. We hope that the different points of view that will be presented during this day will help to draw a tentative roadmap of what can be expected or achieved in the next 5, 10 years.

 


Contacts


european union CNRS   Genopole LRI Epigenomique
CREA
Supported by the Future Emerging Technologies programme of the information Society Technologies programme of the European Commission. LRI Cordis complexityscience