ECCS'06

Proceedings (PDF)

ECCS 06 was held in Oxford. You can still browse the ECCS'06 program below: Here you can read and download the full papers. Slides are also available when authors have attached them to their page. We remind the authors that in order to attach slides, they only have to press the 'attach file' button at the bottom of a page.

Speakers from all over the world, who are widely recognised as leaders in their respective fields of research, gave a series of challenging talks which are now available as archive streams. http://sbs-xnet.sbs.ox.ac.uk/complexity/complexity_ECCS06.asp

September 25, 2006

09:00-10:00 Registration and Coffee

Lobby

10:00-10:15 Welcome

Nelson Mandela Lecture Theatre

10:15-11:05 Invited Plenary Speaker 1

Nelson Mandela Lecture Theatre

Morphological Computation - Connecting Brain, Body, and Environment, Rolf Pfeifer

11:05-11:55 Invited Plenary Speaker 2

Nelson Mandela Lecture Theatre

Cellular Automata as a Complex System Paradigm: Short-Cut Theorems and Complexity, Eric Goles

11:55-12:45 Invited Plenary Speaker 3

Nelson Mandela Lecture Theatre

Virtualization - Curse or Cure?, Matthias Kaiserswerth

12:45-14:00 Lunch

Conference Marquee

14:00-16:00 Biology and Cognition 1

Edmond Safra Lecture Theatre

Geometric Basis for Asymmetric Diffusion (Long Paper), Norman Packard, Rob Shaw

Optimal Formulation of Complex Chemical Systems with a Genetic Algorithm (Long Paper), Morgan Theis, Gianluca Gazzola, Michele Forlin, Irene Poli, Martin Hanczyc, Mark Bedau

From evolving software towards models of dynamicallyself-assembling processing systems (Long Paper), Uwe Tangen

14:00-16:00 Networks 1

Rhodes Trust Lecture Theatre

Shape and efficiency in growing spatial distribution networks (Long Paper), Michael Gastner

Weighted networks: Examples and characteristics (Long Paper), Janos Kertesz, Jukka-Pekka Onnela, Jari Saramaki, Kimmo Kaski

Hypernetworks for reconstructing the dynamics of multilevel systems (Long Paper), Jeffrey Johnson

14:00-16:00 Social and Economic Systems 1

Nelson Mandela Lecture Theatre

Impact of Trust on the Performance of a Recommendation System in a Social Network (Long Paper), Stefano Battiston, Frank E. Walter, Frank Schweitzer

The role of tie strengths in societal networks (Long Paper), Jukka-Pekka Onnela, Jari Saramaki, Jarkki Hyvanen, Gabor Szabo, David Lazer, Kimmo Kaski, Janos Kertesz, Albert-Laszlo Barabasi

14:00-16:00 Concepts and Methods 1

Lecture Theatre 4

Complex system approach to language games (Long Paper), Andrea Baronchelli, Emanuele Caglioti, Vittorio Loreto, Luc Steels

Coordinated Communication, a Dynamical Systems Perspective (Long Paper), Bart De Vylder

16:00-16:30 Coffee break

Conference Marquee

16:30-18:30 Social and Economic Systems 2

Nelson Mandela Lecture Theatre

The Public Research University as a Complex Aadaptive System (Long Paper), Susanne Lohmann

Social and Economic Complexity: the co-evolution of Reality, Knowledge and Values (Long Paper), Peter Allen, Liz Varga

A First Order Language to Coevolve Agents in Complex Social Simulations (Short Paper), Telmo Menezes, Ernesto Costa

One in Four Is Enough - Strategies for Selecting Ego Mailboxes for a Group Network View (Short Paper), Antonio Zilli, Francesca Grippa, Peter Gloor, Robert Laubacher

Emergence of Cooperation in a Network Environment Introducing Social Distance (Short Paper), Hiroshi Kuraoka, Nobutada Fujii, Kanji Ueda

16:30-18:30 Biology and Cognition 2

Edmond Safra Lecture Theatre

Network Analysis of Biochemical Reactions in Complex Environments (Short Paper), Elias August, Mauricio Barahona

Catalysis by Self-Assembled Structures in Emergent Reaction Networks (Long Paper), Gianluca Gazzola, Andrew Buchanan, Norman Packard, Mark Bedau

Disease diversity and fluctuations in dynamic small world networks (Short Paper), Ana Nunes, Tudor Nedelea, Marcos Simoes, Margarida Telo da Gama

16:30-18:30 Concepts and Methods 2

Lecture Theatre 4

Distributed control of collective motion of robots through mainly local interactions (Short Paper), Arturo Buscarino, Luigi Fortuna, Mattia Frasca, Alessandro Rizzo

Detecting the Long-Range Dependence in the Internet Traffic with Packet Trains (Short Paper), Peter Haga, Gabor Vattay

A Complex Systems Approach in ATM Modeling (Short Paper), Soufian Ben Amor, Marc Bui, Ivan Lavallee

16:30-18:30 Networks 2

Rhodes Trust Lecture Theatre

Community Detection in Complex Networks using Genetic Algorithm (Short Paper), Mursel Tasgin, Haluk Bingol

The Laplacian Spectrum of Complex Networks (Short Paper), Almerima Jamakovic, Piet Van Mieghem

Highly Clustered Networks with Preferential Attachment to Close Nodes (Short Paper), Matteo Dell'Amico

Role of modular and hierarchical structure in making networks dynamically stable (Short Paper), Raj Kumar Pan, Sitabhra Sinha

18:00-19:30 Poster Session 1

Conference Marquee

Creating a framework for modelling complexity on socio-economic networks (Short Paper), Andrew Evans, Alison Heppenstall, Mark Birkin

Greedy Cheating Liars and the Fools Who Believe Them (Poster), Stefano Arteconi, David Hales

Ferromagnetic fluid as a model of social impact (Short Paper), Piotr Fronczak, Agata Fronczak, Janusz Holyst

Complexity Research at University of Centrall Florida (Poster), Thomas Clarke, David Kaup, Brian Goldiez, Keith Garfield, Linda Malone, Rex Oleson, Randall Shumaker, Annie Wu, Adam Campbell

Mutual Information as a tool for Identifying Phase Transitions in Complex Systems (Poster), Robert Wicks, Sandra Chapman, Richard Dendy

Emergent Socially Rational Utilitarianism in a Peer-to-Peer System (Poster), Andrea Marcozzi, David Hales

Offdiagonal Complexity: A computationally quick complexity measure for graphs and networks (Short Paper), Jens Christian Claussen

A Network Game with Attackers and a Defender:A Survey (Long Paper), Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul Spirakis

Coevolutionary dynamics: From finite to infinite populations (Poster), Arne Traulsen, Jens Christian Claussen, Christoph Hauert

Markovian Dynamics for Hard Problem Instances. A critical survey and innovative applications (Long Paper), Charilaos Efthymiou, Paul Spirakis

Power-law spectra in time series generated by Rule 150 and other cellular automata (Poster), Jan Nagler, Jens Christian Claussen

SIMPEST: an agent-based model to simulate plague epidemics in Madagascar (Poster), Dominique Badariotti, Arnaud Banos, Vincent Laperrière, Jean-Pierre Müller

Efficiency in Technological Networks as Complex Organisations: An Approach from Game Theory (Long Paper), Nieves Arranz, J. Carlos Fdez de Arroyabe

Perfect Sampling using the Stochastic Simulation Algorithm (Poster), Martin Hemberg, Mauricio Barahona

An overview, discussion, and demonstration of the Reconstruction Principle of Inductive Reasoning (Poster), Berkan Eskikaya

Mixing Simulation Styles - A Declarative Add-On for the General Purpose of Modelling Frameworks (Short Paper), Bogdan Werth

Managerial intervention and instability in healthcare organisations: the role of complexity in explaining the scope of effective management (Long Paper), David Brookfield, Denis Smith

Emergence of Cooperation in Innovation Networks (Short Paper), Michael Koenig, Stefano Battiston, Frank Schweitzer

Simulation of Higher Order Self-Assembly (Poster), Jens Peter Schroer, Kristian Lindgren

Clustering as a mechanism for repulsion between particles in DPD simulations (Poster), Johan Nyström, Anders Eriksson, Martin Nilsson Jacobi, Kolbjörn Tunström

Fairness state with plastic preferences (Poster), Elena Ramirez, Juan Guillermo Diaz Ochoa

The role of priority in the mobility of a system of two kinds of random particles (Poster), Michael Maragakis, Panos Argyrakis, Shlomo Havlin

BitBang: A Model and Framework for Complexity Research (Poster), Tiago Baptista, Telmo Menezes, Ernesto Costa

Power Games: The Impact of Sharing Power on Development Projects (Poster), Crighton Nichols

Reconstructing Models for Local Government from Survey Data (Short Paper), Jeffrey Johnson, Clive Downs

September 26, 2006

09:00-09:50 Invited Plenary Speaker 4

Nelson Mandela Lecture Theatre

'The Complexity of "Thought" - Two Fundamental Issues', David Mumford

09:50-10:40 Invited Plenary Speaker 5

Nelson Mandela Lecture Theatre

Tale of Two Cultures: Phase Transitions in Physics and Computer Science, Cris Moore

10:40-11:00 Coffee break

Conference Marquee

11:00-11:50 Invited Plenary Speaker 6

Nelson Mandela Lecture Theatre

A probabilistic view of deterministic dynamical systems, Marcelo Viana

11:50-12:40 Invited Plenary Speaker 7

Nelson Mandela Lecture Theatre

Self-Organising Systems : a Typology, Henri Atlan

12:40-14:00 Lunch

Conference Marquee

14:00-16:00 Biology and Cognition 3

Edmond Safra Lecture Theatre

HUGO: A Cognitive Architecture with an Incorporated World Model (Long Paper), Jiri Wiedermann

A simple model of cognitive processing in repeated games (Long Paper), Kristian Lindgren, Anders Eriksson

The effect of finite population size on the evolutionary dynamics in multi-person Prisoner's Dilemma (Long Paper), Anders Eriksson, Kristian Lindgren

14:00-16:00 Networks 3

Rhodes Trust Lecture Theatre

Decentralised control of material or traffic flows in networks (Long Paper), Stefan Laemmer, Hiroshi Kori, Karsten Peters, Dirk Helbing

Exact Solutions for Models of Cultural Transmission and Network Rewiring (Long Paper), Tim Evans, Douglas Plato

Self-organizing principles for material flow control in complex networks (Long Paper), Karsten Peters, Dirk Helbing

14:00-16:00 Social and Economic Systems 3

Nelson Mandela Lecture Theatre

Competitive advantage of geographical clusters: Complexity science and network theory approach (Long Paper), Nunzia Carbonara, Ilaria Giannoccaro, Vito Albino

Matching and Network Effects (Long Paper), Marcel Fafchamps, Marco van der Leij, Sanjeev Goyal

Emergent structures and dynamic processes in a distributed manufacturing network (Long Paper), Serguei Saavedra, Felix Reed-Tsochas, Brian Uzzi, Janet Efstathiou

14:00-16:00 Concepts and Methods 3

Lecture Theatre 4

Inferring Global Synchrony from Local Symbolic Dynamics (Long Paper), Sarika Jalan, Fatihcan Atay, Juergen Jost

Quotient Manifold Projections and Hierarchical Dynamics (Long Paper), Martin Nilsson Jacobi, Martin Nilsson Jacobi

A unifying framework for complexity measures of finite systems (Long Paper), Nihat Ay, Eckehard Olbrich, Nils Bertschinger, Juergen Jost

16:00-16:30 Coffee break

Conference Marquee

16:30-18:10 Social and Economic Systems 4

Nelson Mandela Lecture Theatre

Physical And Relational Networks In The Aegean Bronze Age (Long Paper), Tim Evans, Ray Rivers, Carl Knappett

The effect of travel restrictions on the spread of a highly contagious disease (Short Paper), Martin Camitz, Fredrik Liljeros

In Search of the Perfect Partnership (Short Paper), David Smith, Neil Johnson, Ben Burnett, Thomas Cox

How to cheat BitTorrent and Why Nobody Does (Short Paper), David Hales, Simon Patarin

16:30-18:10 Biology and Cognition 4

Edmond Safra Lecture Theatre

Hierarchies and modules in complex biological systems (Long Paper), Ovidiu Radulescu, Alexander Gorban, Sergei Vakulenko, Andrei Zinovyev

Spectral analysis of gene expression profiles using gene networks (Long Paper), Franck Rapaport, Andrei Zinovyev, Marie Dutreix, Emmanuel Barillot, Jean-Philippe Vert

16:30-18:10 Concepts and Methods 4

Lecture Theatre 4

A General Framework for Agent-based Modelling of Complex Systems (Long Paper), Mike Holcombe, Simon Coakley, Rod Smallwood

Introducing Complex Automata for Modelling Multi-Scale Complex Systems (Short Paper), Alfons Hoekstra, Bastien Chopard, Pat Lawford, Rod Hose, Manfred Krafczyk, Joerg Bernsdorf

Abrupt Behaviour Changes in Cellular Automata under Asynchronous Dynamics (Short Paper), Damien Regnault

16:30-18:10 Networks 4

Rhodes Trust Lecture Theatre

Detecting rich-club ordering in complex networks (Short Paper), Vittoria Colizza, Alessandro Flammini, M. Angeles Serrano, Alessandro Vespignani

The network structure and evolution of online communication (Long Paper), Pietro Panzarasa, Tore Opsahl

Preferential attachment in the growth of social networks: the case of Wikipedia (Short Paper), Andrea Capocci, Vito d.p. Servedio, Francesca Colaiori, Luciana S. Buriol, Debora Donato, Stefano Leonardi, Guido Caldarelli

ONCE-CS Workshop

• Public: Anyone who want to benefic from ECSS & ONCS-CS web services (use the wiki, have your site be hosted by ECSS, etc.). If you wish, you will be able to leave the session with a fully fonctional site online as other sites hosted by ECSS.
• Organizers: Bertrand Chardon, David Chavalarias & Mose.

18:00-19:30 Poster Session 2

Conference Marquee

Sleep microstructure analysis using Recurrence Plots: evidence for a subcortical oscillator ? (Poster), Priano Lorenzo, Saccomandi Fabio, Mauro Alessandro, Guiot Caterina

On Degree-Based Decentralized Search in Complex Networks (Poster), Shi Xiao, Gaoxi Xiao

Probabilistic inductive classes of graphs (Poster), Natasa Kejzar, Vladimir Batagelj

Control of a Chaotic Autocatalytic Reaction System (Poster), Ankur Mukherjee, S.K. Scott, Dominic Searson, Mark Willis, Allen Wright

Distance and height statistics in growing networks (Poster), Renaud Lambiotte, Paul Krapivsky

Statistical analysis of Polish public transport networks (Poster), Julian Sienkiewicz, Janusz A. Holyst

Ising model on two connected Barabasi-Albert networks (Poster), Krzysztof Suchecki, Janusz Holyst

Network Discovery in Random Graphs (Poster), Thomas Erlebach, Alexander Hall, Matus Mihalak

Effect Of Forcing Term On A Three Dimensional Artificial Neural Network (Long Paper), Pritha Das, Atin Das

A Scale-Free Network Growth Model Based On Local Operators (Short Paper), Fatih Ogun, Haluk Bingol

A model for Social Networks (Poster), Riitta Toivonen, Jukka-Pekka Onnela, Jari Saramaki, Jarkki Hyvanen, Janos Kertesz, Kimmo Kaski

Evolving Artificial Cell Signaling Networks (Poster), James Decraene, George Mitchell, Ciaran Kelly, Barry McMullin

Do wandering albatrosses really perform Levy flights when foraging? (Poster), Andrew Edwards, Nick Watkins, Mervyn Freeman, Richard Phillips

Simulation and Measurement of a Two-stage Complex Network Model (Long Paper), Hongwei Luo, Kathy Horadam

On Protocell "Computation" (Poster), Ciaran Kelly, Barry McMullin, Darragh O'Brien

Analysis of diameter distributions in tree-ring growth (Poster), Maurizia Gandini, Paola Nola, Guido Caldarelli

Structure and dynamics of mycelial networks (Long Paper), Dan Bebber, Mark Fricker, Peter Darrah, Juliet Hynes, Lynne Boddy

Analysis of IRC (Internet Relay Chat) Networks (Poster), Murat Sensoy, Haluk Bingol

Inferring Connectivity from Dynamics on Networks (Poster), Max Little, Patrick McSharry

Maximum entropy method for the reconstruction of networks (Poster), Yohann Grondin, Derek Raine

Network Disconnectedness: a Novel Robustness Metric for Infrastructure Networks (Long Paper), Alex K. S. Ng, Janet Efstathiou

Towards a unified model of protocell evolution (Poster), Anders Eriksson, Olof Görnerup, Martin Nilsson Jacobi, Steen Rasmussen

Study of language evolution and population dynamics of two interacting species on scale free and random networks (Poster), Alkiviadis Kalampokis, Kosmas Kosmidis, Panos Argyrakis

Structural stability, morphogenesis and epigenetic landscape (Poster), Sara Franceschelli, Sara Franceschelli

The effect of network mixing patterns on contact tracing efficacy (Poster), Istvan Kiss, Rowland Kao

Epidemiological Theory, Social Networks and the Basic Reproduction Ratio (Poster), Rowland Kao, Istvan Kiss

September 27, 2006

09:00-09:50 Invited Plenary Speaker 8

Nelson Mandela Lecture Theatre

Epidemic spreading and complex networks, Alessandro Vespignani

09:50-10:40 Invited Plenary Speaker 9

Nelson Mandela Lecture Theatre

Bacterial Chemotaxis: Using Computer Models to Unravel Molecular Mechanisms, Dennis Bray

10:40-11:00 Coffee break

Conference Marquee

11:00-11:50 Invited Plenary Speaker 10

Nelson Mandela Lecture Theatre

Extreme events - a challenge to the understanding of complex dynamics, Holger Kantz

11:50-12:40 Invited Plenary Speaker 11

Nelson Mandela Lecture Theatre

Complex Systems Modeling in the Anthropocene, Sander van der Leeuw

12:45-14:00 Lunch

Conference Marquee

14:00-16:00 Concepts and Methods 5

Lecture Theatre 4

Conceptual Representations: What do they have to say about the Density Classification Task by Cellular Automata? (Long Paper), Manuel Marques, Ruli Manurung, Helen Pain

Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata (Long Paper), Predrag Tosic

How to Cluster Evolving Graphs (Short Paper), Marco Gaertler, Robert Görke, Dorothea Wagner, Silke Wagner

Generating Significant Graph Clusterings (Short Paper), Daniel Delling, Marco Gaertler, Dorothea Wagner

14:00-16:00 Social and Economic Systems 5

Nelson Mandela Lecture Theatre

Modelling the future of cities (Long Paper), Denise Pumain, Anne Bretagnolle, Benoît Glisse

Binding Social and Semantic Networks (Long Paper), Camille Roth

Semiotic Dynamics in Online Social Communities (Long Paper), Ciro Cattuto, Vittorio Loreto, Luciano Pietronero

14:00-16:00 Networks 5

Rhodes Trust Lecture Theatre

Defense Strategies against Network Worms: Formulation, Evaluation, and Comparison (Long Paper), Zoran Nikoloski

Computing Clustering Coefficients in Data Streams (Short Paper), Luciana Salete Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler

Statistics of cycles in large networks (Short Paper), Konstantin Klemm, Peter F. Stadler

Self-Organized Criticality and Co-evolution of Network Structure and Dynamics (Short Paper), Piotr Fronczak, Agata Fronczak, Janusz Holyst

Cooperation: popularity or cliquishness ? (Short Paper), David Chavalarias

16:00-16:30 Coffee break

Conference Marquee

16:30-18:10 Social and Economic Systems 6

Nelson Mandela Lecture Theatre

Multi-assets artificial stock market with heterogeneous interacting agents (Long Paper), Silvano Cincotti, Linda Ponta, Stefano Pastore

The Geography of Scientific Productivity: Scaling in U.S. Computer Science (Short Paper), Rui Carvalho, Michael Batty

Modelling an Innovative Industry with Agent-based Simulation (Short Paper), Klaus Wersching

Open Source Teams, Firm Size and Wealth Distribution: An agent based model approach (Short Paper), Vijay Dakshinamoorthy

16:30-18:10 Concepts and Methods 6

Lecture Theatre 4

Small cluster statistics and Levy size distributions (Short Paper), Oleg Bakunin

Stability of Attractor Cycles in Random Boolean Networks (Short Paper), Steffen Schober

Random Numbers in Distributed Systems (Long Paper), Heiko Bauke, Stephan Mertens

ONCE-CS Workshop

• Public: Anyone who want to benefic from ECSS & ONCS-CS web services (use the wiki, have your site be hosted by ECSS, etc.). If you wish, you will be able to leave the session with a fully fonctional site online as other sites hosted by ECSS.
• Organizers: Bertrand Chardon, David Chavalarias & Mose.

19:30-00:00 Conference Banquet

Christ Church, Oxford

---