Summary
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:
- Dynamical systems on networks, like disease spreading, transport, etc.
- Coarse-graining of rich, multi-relational data (web documents, social networks)
- Time series and temporal (network) dynamics, e.g., in the brain
- Dynamics on and of socio-economic networks (finance, trade, etc.)
Program
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
- Garlaschelli
- 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.
Organizers
- 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.