Program ECCS'2005

• Monday, November 14.
  • Morning Sessions
    • 09:00-09:50 : Introduction
    • 10:20-11:10 : Invited Speaker 1
    • 11:10-12:00 : Invited Speaker 2
  • Afternoon sessions I — 13:30-15:10
    • Complex Systems Methods 1
    • Biological Modelling 1
    • Network Modelling 1
    • Social Modelling 1
  • Afternoon sessions II — 15:40-17:20
    • Biological Modelling 2
    • Network Modelling 2
    • Social Modelling 2
    • Bio Inspired Methods 1
• Tuesday, November 15.
  • Morning Sessions
    • 09:00-09:50 : Invited Speaker 3
    • 09:50-10:40 : Invited Speaker 4
    • 11:10-12:00 : Inviter Speaker 5
  • Afternoon sessions I — 13:30-15:10
    • Network Modelling 3
    • Social Modelling 3
    • Bio Inspired Methods 2
    • Information Tech. Modelling 1
  • Afternoon sessions II — 15:40-17:20
    • Social Modelling 4
    • Complex Systems Methods 2
    • Biological Modelling 3
    • Network Modelling 4
• Wednesday November 16.
  • Morning Sessions
    • 09:00-09:50 : Invited Speaker 6
    • 09:50-10:40 : Invited Speaker 7
    • 11:10-12:00 : Invited Speaker 8
  • Afternoon sessions I — 13:30-15:10
    • Bio Inspired Methods 3
    • Information Tech. Modelling 2
    • Network Modelling 5
    • Social Modelling 5
  • Afternoon sessions II — 15:40-17:20
    • Information Tech. Modelling 3
    • Cognition Modelling 1
    • Social Modelling 6
    • Complex Systems Methods 3
• Posters

Monday, November 14.

Morning Sessions

09:00-09:50 : Introduction

Introduction

• Michel Rocard, Former French Prime Minister.

• Georges Haddad, Director of the Higher Education Division, UNESCO.

10:20-11:10 : Invited Speaker 1

Chair: Luca Cardelli

• A panorama of the mathematical theory of dynamical systems, Jean-Christophe Yoccoz Abstract and comments Abstract in list

11:10-12:00 : Invited Speaker 2

Chair: Luca Cardelli

• The complexity from a point of view of a physicist, Giorgio Parisi Abstract and comments Abstract in list

Afternoon sessions I — 13:30-15:10

Complex Systems Methods 1

Chair: Michel Morvan

• Reconstructing the rules of 1D cellular automata using closure systems, José L Balcázar, Gemma C. Garriga, Pablo Díaz-López Abstract and comments Abstract in list

• Hiérarchies algébriques de classes d'automates cellulaires, M. Delorme, J. Mazoyer, G. Theyssier Abstract and comments Abstract in list

• Parallel vs. sequential threshold cellular automata comparison and contrast, Tosic Predrag, Agha Gul Abstract and comments Abstract in list

• On stability of computations by cellular automata, Bruno Durand, Andrei Romashchenko Abstract and comments Abstract in list

• Universality of Two Dimensional Sandpiles, E. Goles, A. Gajardo Abstract and comments Abstract in list

Biological Modelling 1

Chair: Tamas Vicsek

• Shape spaces in formal interactions, Davide Prandi, Corrado Priami, Paola Quaglia Abstract and comments Abstract in list

• Modeling, inference and simulation of biological networks using Constraint Logic Programming (CLP), E. Fanchon, F. Corblin, L. Trilling Abstract and comments Abstract in list

• Emergent properties of metabolic systems and the effect of constraints on enzyme concentrations, Delphine Sicard, Christine Dillmann, Julie Fiévet, Grégoire Talbot, Laure Grima, Dominique De Vienne Abstract and comments Abstract in list

• Towards the modelling of the regulation of early haematopoiesis, Sylvie Troncale, David Campard, Fariza Tahi, Abdelghani Hachami, Janine Guespin-Michel, Jean-Pierre Vannier Abstract and comments Abstract in list

Network Modelling 1

Chair: Rémi Monasson

• Weighted networks: empirical results and models, Marc Barthelemy, Alain Barrat, Alessandro Vespignani Abstract and comments Abstract in list

• Lightweight centrality measures in networks under attack, Giorgos Georgiadis, Lefteris Kirousis Abstract and comments Abstract in list

• Universal scaling of inter-node distances in complex networks, J.A. Holyst, J. Sienkiewicz, A. Fronczak, P. Fronczak, K. Suchecki, P. Wojcicki Abstract and comments Abstract in list

Social Modelling 1

Chair: Eve Mitleton-Kelly

• Behaviour as a Complex Adaptive System, Stefano Nolfi Abstract and comments Abstract in list

• On the Dynamics of Communication and Cooperation in Artificial Societies, A.E Eiben, M.C. Schut, N. Vink Abstract and comments Abstract in list

• Altruism 'For Free' using Tags, David Hales Abstract and comments Abstract in list

Afternoon sessions II — 15:40-17:20

Biological Modelling 2

Chair: Peter Schuster

• Invariant grids: method of complexity reduction in reaction networks, A Gorban, I Karlin, A Zinovyev Abstract and comments Abstract in list

• War of attrition with implicit time cost, Anders Eriksson, Kristian Lindgren, Torbjörn Lundh Abstract and comments Abstract in list

• Reduction of complexity in dynamical systems:, Tri Nguyen-Huu, Pierre Auge, Christophe Lett, Jean-Christophe Poggiale Abstract and comments Abstract in list

• Delay model for the mammalian circadian clock, K. Sriram, Gilles Bernot, François Képès Abstract and comments Abstract in list

Network Modelling 2

Chair: Vincent Schächter

• On Small-World generating Models, Michael Kaufmann, Katharina A. Lehmann, Hendrik Post Abstract and comments Abstract in list

• Counting loops in random graphs and real-world networks, E. Marinari, R. Monasson, G. Semerjian Abstract and comments Abstract in list

• Analysis and visualization of large scale networks using the k-core decomposition, Ignacio Alvarez-Hamelin, Luca Dall'Asta, Alain Barrat, Alessandro Vespignani Abstract and comments Abstract in list

• Data stream computation for monitoring statistics of massive Webgraphs., Luciana S. Buriol, Debora Donato, Stefano Leonardi, Tobias Matzner Abstract and comments Abstract in list

• Distributed Algorithms for Data Propagation in Deeply Networked Wireless Sensor Devices, Ioannis Chatzigiannakis, Sotiris Nikoletseas, Paul Spirakis Abstract and comments Abstract in list

Social Modelling 2

Chair: Denise Pumain

• Heterogeneity and predictability of global epidemics, V. Colizza, A. Barrat, M. Barthelemy, A. Vespignani Abstract and comments Abstract in list

• The design of an artificial society, Nigel Gilbert, Stephan Schuster, Lu Yang Abstract and comments Abstract in list

• Fame as an Effect of the Memory Size, Haluk Bingol Abstract and comments Abstract in list

• The evolution of free/libre and open source software contracts : a dynamic model, Jean-Batiste Soufron, Jean Sallantin Abstract and comments Abstract in list

• Enabling cooperative behaviour through ICT in organisations, Jostein Engesmo Abstract and comments Abstract in list

Bio Inspired Methods 1

Chair: Norman Packard

• An electronically controlled microfluidics approach towards artificial cells, Uwe Tangen, Patrick F. Wagler, Steffen Chemnitz, Goran Goranovic, Thomas Maeke, John S. McCaskill Abstract and comments Abstract in list

• Chemotaxis-Inspired Load Balancing, Geoffrey Canright, Andreas Deutsch, Tore Urnes Abstract and comments Abstract in list

• Container growth and replicator dynamics in pre-biotic chemistry, Olof Görnerup, Martin Nilsson Jacobi, Steen Rasmussen Abstract and comments Abstract in list

Tuesday, November 15.

Morning Sessions

09:00-09:50 : Invited Speaker 3

Chair: Jean-Christophe Yoccoz

• Uncovering the overlapping community structure of complex networks, Tamas Vicsek Abstract and comments Abstract in list

09:50-10:40 : Invited Speaker 4

Chair: Jean-Christophe Yoccoz

• Biological Systems as Reactive Systems, Luca Cardelli Abstract and comments Abstract in list

11:10-12:00 : Inviter Speaker 5

Chair: Jean-Christophe Yoccoz

• Modular Robotic Systems as Complex Systems, Henrik Lund Abstract and comments Abstract in list

Afternoon sessions I — 13:30-15:10

Network Modelling 3

Chair: Alessandro Vespignani

• Is selection optimal for scale-free small worlds?, Zs. Palotai, Cs. Farkas, A. Lorincz Abstract and comments Abstract in list

• Bounded Rationality and Repeated Network Formation, Sylvain Béal, Nicolas Quérou Abstract and comments Abstract in list

• A generative model of power law distributions with optimizing agents with constrained information access, Laszlo Gulyas Abstract and comments Abstract in list

Social Modelling 3

Chair: Douglas White

• A theory-based dynamical model of innovation processes, David Lane, Roberto Serra, Marco Villani, Luca Ansaloni Abstract and comments Abstract in list

• Modeling Firm Skill-Set Dynamics as a Complex System, Edoardo Mollona, David Hales Abstract and comments Abstract in list

• Metamimetic games : Modeling Social Cognition, David Chavalarias Abstract and comments

• Towards a functional formalism for modelling complex industrial systems, D. Krob, S. Bliduze Abstract and comments Abstract in list

• Production networks and failure avalanches, Gérard Weisbuch, Stefano Battiston Abstract and comments Abstract in list

• Noise sensitivity of portfolio selection under various risk measures, I. Kondor, S. Pafka, G. Nagy Abstract and comments Abstract in list

Bio Inspired Methods 2

Chair: Henrik Lund

• On the Complexity of Physical Problems and a Swarm Algorithm for k-Clique Search in Physical Graphs, Yaniv Altshuler, Arie Matsliah, Ariel Felner Abstract and comments Abstract in list

• The POEtic Electronic Tissue and its Role in the Emulation of Large-Scale Biologically Inspired Spiking Neural Networks Models, Manuel J. Moreno, Yann Thoma, Eduardo Sanchez, Jan Eriksson, Javier Iglesias, Alessandro Villa Abstract and comments Abstract in list

• Evolving artificial 'brains': a biomimetic Evolutionary Neuro-, P. Ittzés, Z. Szatmáry, S. Számadó, E. Szathmáry Abstract and comments Abstract in list

Information Tech. Modelling 1

Chair: Paul Spirakis

• Traffic dynamics in scale-free networks, Attila Fekete, Gabor Vattay, Ljupco Kocarev Abstract and comments Abstract in list

• Sampling of networks with traceroute-like probes, Alain Barrat, Ignacio Alvarez-Hamelin, Luca Dall'Asta, Alexei Vazquez, Alessandro Vespignani Abstract and comments Abstract in list

• A Simulation Study of Network Discovery Strategies, F. Eberhard, T. Erlebach, A. Hall Abstract and comments Abstract in list

Afternoon sessions II — 15:40-17:20

Social Modelling 4

Chair: Frank Schweitzer

• Towards a functional formalism for modelling complex industrial systems D. Krob - S. Bliduze (long talk) Abstract and comments?

• Production networks and failure avalanches, Gérard Weisbuch, Stefano Battiston (long talk) Abstract and comments?

• Noise sensitivity of portfolio selection under various risk measures

I . Kondor (short talk) Abstract and comments?

Complex Systems Methods 2

Chair: Scott Kirkpatrick

• Message passing algorithms for non-linear nodes and data compression, Stefano Ciliberti, Marc Mezard, Riccardo Zecchina Abstract and comments Abstract in list

• Combinatorial autions: From statistical physics to new algorithms, Michele Leone, Mauro Sellitto, Martin Weigt Abstract and comments Abstract in list

• A spin glass model of human logic systems, Fariel Shafee Abstract and comments Abstract in list

• Statistical Physics of Boolean Control Networks, L. Correale, M. Leone, A. Pagnani, M. Weigt, R. Zecchina Abstract and comments Abstract in list

• Flows of information as the driving force behind chemical pattern formation, Kristian Lindgren, Anders Eriksson Abstract and comments Abstract in list

Biological Modelling 3

Chair: Eörs Szathmary

• Complex Qualitative Models in Biology: a new approach, P. Veber, M. Le Borgne, A. Siegel, S. Lagarrigue, O. Radulescu Abstract and comments Abstract in list

• An overview of the quest for regulatory pathway in microarray data, Nizar Touleimat, Florence d'Alche-Buc, Marie Dutreix Abstract and comments Abstract in list

• Dynamics and pattern formation in invasive tumor growth, Evgeniy Khain, Leonard M. Sander Abstract and comments Abstract in list

• Self-organisation and other emergent properties in a simple biological system of microtubules., James Tabony Abstract and comments Abstract in list

• Concentration and spectral robustness of biological networks with hierarchical distribution of time scales, A.N. Gorban, O. Radulescu Abstract and comments Abstract in list

Network Modelling 4

Chair: John McCaskill?

• Spreading on networks: a topographic view, Geoffrey S Canright, Kenth Engø-Monsen Abstract and comments Abstract in list

• Correlation Model of Worm Propagation on Scale-Free Networks, Nikoloski Zoran, Deo Narsingh, Kucera Ludek Abstract and comments Abstract in list

• Variability of the infection time in scale-free networks, Pascal Crépey, Fabian Alvarez, Marc Barthélemy Abstract and comments Abstract in list

Wednesday November 16.

Morning Sessions

09:00-09:50 : Invited Speaker 6

Chair: Giorgio Parisi

• The complexity of genotype-phenotype maps and its consequences for evolution, Peter Schuster Abstract and comments Abstract in list

09:50-10:40 : Invited Speaker 7

Chair: Giorgio Parisi

• Multi-net analysis and nonlinear dynamics: some methods and results in complexity science, Douglas White Abstract and comments Abstract in list

11:10-12:00 : Invited Speaker 8

Chair: Giorgio Parisi

• The brain seen as a goal-oriented, self-organizing complex system, Wolf Singer Abstract and comments Abstract in list

Afternoon sessions I — 13:30-15:10

Bio Inspired Methods 3

Chair: Jean-Louis Deneubourg

• Design Patterns from Biology for Distributed Computing, Ozalp Babaoglu, Geoffrey Canright, Andreas Deutsch, Gianni Di Caro, Frederick Ducatelle, Luca Gambardella, Niloy Ganguly, Mark Jelasity, Roberto Montemanni, Alberto Montresor Abstract and comments Abstract in list

• Elements about the Emergence Issue A survey of emergence definitions, Joris Deguet, Yves Demazeau, Laurent Magnin Abstract and comments Abstract in list

• Behavior transitions provided by dynamical features of recurrent neural network - a case study of complex phenomena in behavior based robotics, Martin Huelse, Steffen Wischmann, Frank Pasemann Abstract and comments Abstract in list

Information Tech. Modelling 2

Chair: Luc Steels

• On emergent phenomena in everyday activities taking place in AmI spaces, Ioannis D. Zaharakis, Achilles D. Kameas Abstract and comments Abstract in list

• Improved message passing for inference in densely connected systems, Juan P Neirotti, David Saad Abstract and comments Abstract in list

• Evolutionary Game Theory with Applications to Adaptive Routing, Simon Fischer, Berthold Vöcking Abstract and comments Abstract in list

• Atomic Selfish Routing in Networks: A Survey, Spyros Kontogiannis, Paul Spirakis Abstract and comments Abstract in list

• Measuring preferential Attachment in a Hyper-Textual Dictionary Reference Network: Eksi Sözlük, Amac Herdagdelen, Eser Aygun, Haluk Bingol Abstract and comments Abstract in list

Network Modelling 5

Chair: Ozalp Babaoglu

• Resource allocation on sparse graphs, Michael K.Y. Wong, David Saad, Zhuo Gao Abstract and comments Abstract in list

• Partitioning networks into classes of mutually isolated nodes, J. Diaz, A. Kaporis, L. Kirousis, X. Perez Abstract and comments Abstract in list

• Clustering and robustness in networks, Y Grondin, D J Raine Abstract and comments Abstract in list

• On the Propagation of Congestion Waves in the Internet, J. Steger, P. Vaderna, G. Vattay Abstract and comments Abstract in list

• Towards Peer-to-Peer Web Search, Gerhard Weikum, David Hales, Christian Schindelhauer, Peter Triantafillou Abstract and comments Abstract in list

Social Modelling 5

Chair: Nigel Gilbert

• Optimization and control of the urban spatial dynamic, Ferdinando Semboloni Abstract and comments Abstract in list

• Modelling price competition of retail stores under imperfect information, Margaret Edwards, Pablo Jensen, Hernan Larralde Abstract and comments Abstract in list

• Simulating pedestrians and cars behaviours in a virtual city : an agent-based approach, Arnaud Banos, Abhimanyu Godara, Sylvain Lassarre Abstract and comments Abstract in list

• Transition to Coherent Oscillatory Behaviour in a Route Choice Game, Dirk Helbing, Martin Schoenhof, Hans-Ulrich Stark, Janusz A. Holyst Abstract and comments Abstract in list

Afternoon sessions II — 15:40-17:20

Information Tech. Modelling 3

Chair: Vladimir Batagelj

• Emergent Group-Level Selection in a Peer-to-Peer Network, David Hales Abstract and comments Abstract in list

• Measuring the Dynamical State of the Internet: Large Scale Network Tomography via the ETOMIC Infrastructure, Gabor Simon, Jozsef Steger, Peter Haga, Istvan Csabai, Gabor Vattay Abstract and comments Abstract in list

• Medusa, a functional model of Internet substructure, Scott Kirkpatrick, Shai Carmi, Eran Shir Abstract and comments Abstract in list

• Mining the Inner Structure of the Webgraph, Debora Donato, Stefano Leonardi and Panayiotis Tsaparas Abstract and comments Abstract in list

Cognition Modelling 1

Chair: Wolf Singer

• Towards an Economic Theory of Meaning and Language, Gabor Fath, Miklos Sarvary Abstract and comments Abstract in list

• Stability conditions in the evolution of compositional languages: issues in scaling population sizes, Paul Vogt Abstract and comments Abstract in list

• Self-Organizing Communication in Language Games, A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, L. Steels Abstract and comments Abstract in list

• The self-organization of combinatorial vocalization systems, Pierre-Yves Oudeyer Abstract and comments Abstract in list

• When language breaks into pices. A conflict between communication through isolated signals and language., Ramon Ferrer i Cancho Abstract and comments? Abstract in list

Social Modelling 6

Chair: Dirk Helbing

• A Multi-Level Model for Spatial Dynamics of Systems of Cities through Innovation Processes, Denise Pumain Abstract and comments Abstract in list

• Modelling urban networks dynamics with multi-agent systems, Lena Sanders Abstract and comments Abstract in list

• Analysing the resilience of complex resources management systems: a stylised simulation model of human-nature interactions in a river basin, Maja Schlueter, Claudia Pahl-Wostl Abstract and comments Abstract in list

• Reflexivity as a constitutive property of a complex urban system, Sylvie Occelli, Luca Staricco Abstract and comments Abstract in list

• Complex-city: the shift of urban science from classic to an evolutionary approach, Giovanni A. Rabino Abstract and comments Abstract in list

• The problem of design in complexity research, Theodore Zamenopoulos, Katerina Alexiou Abstract and comments Abstract in list

Complex Systems Methods 3

Chair: Jürgen Jost

• Understanding fractal analysis? The case of fractal linguistics, H.F Jelinek, C Jones, M Warfel, C. Lucas, C. Depardieu, G Aurel Abstract and comments Abstract in list

• Ambiguity in Art, Igor Yevin Abstract and comments Abstract in list

• Hierarchical Organization in Smooth Dynamical Systems, Martin Nilsson Jacobi Abstract and comments Abstract in list

• Toward a multi-scale approach for spatial modelling and simulation of complex systems, Thi Minh Luan NGUYEN, Christophe LECERF, Ivan LAVALLEE Abstract and comments Abstract in list

Posters

• Monday, November 14.
  • Morning Sessions
    • 09:00-09:50 : Introduction
    • 10:20-11:10 : Invited Speaker 1
    • 11:10-12:00 : Invited Speaker 2
  • Afternoon sessions I — 13:30-15:10
    • Complex Systems Methods 1
    • Biological Modelling 1
    • Network Modelling 1
    • Social Modelling 1
  • Afternoon sessions II — 15:40-17:20
    • Biological Modelling 2
    • Network Modelling 2
    • Social Modelling 2
    • Bio Inspired Methods 1
• Tuesday, November 15.
  • Morning Sessions
    • 09:00-09:50 : Invited Speaker 3
    • 09:50-10:40 : Invited Speaker 4
    • 11:10-12:00 : Inviter Speaker 5
  • Afternoon sessions I — 13:30-15:10
    • Network Modelling 3
    • Social Modelling 3
    • Bio Inspired Methods 2
    • Information Tech. Modelling 1
  • Afternoon sessions II — 15:40-17:20
    • Social Modelling 4
    • Complex Systems Methods 2
    • Biological Modelling 3
    • Network Modelling 4
• Wednesday November 16.
  • Morning Sessions
    • 09:00-09:50 : Invited Speaker 6
    • 09:50-10:40 : Invited Speaker 7
    • 11:10-12:00 : Invited Speaker 8
  • Afternoon sessions I — 13:30-15:10
    • Bio Inspired Methods 3
    • Information Tech. Modelling 2
    • Network Modelling 5
    • Social Modelling 5
  • Afternoon sessions II — 15:40-17:20
    • Information Tech. Modelling 3
    • Cognition Modelling 1
    • Social Modelling 6
    • Complex Systems Methods 3
• Posters