A fundamental issue in the field of complex systems is to identify the most important interactions or processes within a system so that we may better understand them. Coarse- graining methods attempt to abstract away unnecessary details, leaving behind a simplified interpretable representation of the system. Coarse-graining approaches are well-established in many different areas and have found applications for many different problems: e.g., clustering of high-dimensional data, reducing the complexity of time-series, or finding communities in networks. However, real-world complex systems present new challenges in this direction. Importantly, such systems often comprise multiple spatial and temporal scales that need to be integrated to establish a comprehensive system description. Furthermore, complex systems are often also characterised in terms of multiple types of interaction and available information. For instance, the spread of a disease through a population depends on the network of physical contacts, the time-scales at which they occur and the characteristics of the individuals.

The objective of this satellite session is to bring together theoretical and applied researchers to discuss challenges and new approaches towards coarse-graining of such complex systems. Areas of interest include but are not limited to:


The satellite will be held on 21 September 2016. The Book of Abstracts is available to download here as PDF document.
10:00: Maps of sparse Markov chains efficiently reveal community structure in network flows with memory
Martin Rosvall / Ludvig Bohlin (Invited)
10:35: Community Detection for Correlation Matrices
10:55: Link transmission centrality in complex networks
Marton Karsai (Invited)
11:30: Coarse-graining of Multiplex Networks
Cozzo, Sanchez-Garcia, Moreno
11:50: Local coarse-graining of network dynamics
Jean-Charles Delvenne (Invited)
12:30 - 13:30 Lunch
13:30 - 14:15 Keynote Lecture (Main Conference)
14:20: Coarse graining and data aggregation techniques in location-based services
Anastasios Noulas (Invited)
14:55: Turing patterns in time varying networks
Carletti, Fanelli, Petit
15:15: Modularity and the spread of perturbations in complex dynamical systems
Kolchinsky, Gates, Rocha
16:45 - 16:30 Coffee Break
16:15: Tensorial Stochastic Block Models for layered data
Marta Sales-Pardo (Invited)
16:50: Automatic identification of relevant concepts in scientific publications
Martini, Cardillo, De Los Rios
17:10: The dynamics of community sentiments on Twitter
Vukadinovic Greetham, Charlton, Singleton
17:30: Probabilistic and flux-based analysis of metabolic graphs
Beguerisse Diaz, Barahona, Bosque Chacón, Oyarzún, Picó

Call for Abstracts

Edit: The call is closed.

We are happy to accept contributed talks. Please use EasyChair to submit your abstracts of up to 300 words before June 24. Accepted contributed talks will span 20 minutes including questions and comments.


Mauro Faccin
Université Catholique de Louvain
Renaud Lambiotte
Université de Namur
Leto Peel
Université Catholique de Louvain, Université de Namur
Michael Schaub
Université Catholique de Louvain, Université de Namur

Practical Information

CCS@CCS2016 is a satellite workshop of the Conference of Complex Systems 2016 in Amsterdam. To participate in our workshop you will need to register for the main conference.