Complex Systems and Network Science

Organisms, ecosystems, climates, information systems, and societies are examples of complex systems: they exhibit rich behavior emerging from a large number of individual components following relatively simple local rules, based on a network of direct interactions.

Our research is guided by the following central questions: To what extent can the underlying rules of self-organization be inferred from the emerging behavior of a complex system, and how can this inference be performed efficiently from large amounts of data?

With this aim, our research group develops mathematical and computational models to explain the structure and function of complex network systems, and the algorithms to reconstruct the structure of these models from available empirical data.

We are particularly interested in problems related to:

  1. Statistically principled pattern identification in complex networks.
  2. Inverse problems and reconstruction of large-scale systems from indirect data.
  3. Uncertainty quantification for complex network data.
  4. Generative network models that characterize modular hierarchies, ranks, and latent spaces.
  5. Temporality, higher-order organization, and multivariate annotation of network data.
  6. Scalable network algorithms.
  7. Scientific software development and dataset curation.

In our work, we employ theory and methods from several disciplines, including statistical physics, computational statistics, information theory, Bayesian inference, and machine learning.

For more information see our research and publications pages.

The graph-tool library

Most of the methods developed in our group are made available as part of the graph-tool library, which is extensively documented.
For a practical introduction to many inference and reconstruction algorithms, please refer to the HOWTO.

Open positions

Interested PhD candidates are encouraged to apply for the “PhD Program in Network Science at CEU”.

Prospective post-doc researchers should refer to the joining the group page.

Group news

  • 21/06/2024 — Sebastian Kusch has been awarded the “best talk by an early-career researcher” at NetSci 2024 in Québec!
  • 06/05/2024 — A new version of graph-tool was released!
  • 02/05/2024 — New pre-print: “Network reconstruction via the minimum description length principle” [1]
  • 12/04/2024 — Upcoming talk at NetSI, Boston.
  • 09/04/2024 — Bukyoung Jhun has been awarded the Young Statistical Physicist Award by Korean Physical Society!
  • 01/03/2024 — Martina Contisciani has joined the group as a post-doc!
  • 04/01/2024 — New arxiv paper: “Scalable network reconstruction in subquadratic time” [2]
  • 01/01/2024 — Thomas Robiglio has joined the group as a PhD student!
  • 15/12/2023 — Silvia Guerrini defended her MSc thesis!
  • 01/09/2023 — Bukyoung Jhun has joined the group as a post-doc!

References

[1]
[2]
T. P. Peixoto, Scalable Network Reconstruction in Subquadratic Time, arXiv:2401.01404 (2024).

Tiago de Paula Peixoto
Associate Professor
Department of Network and Data Science
Central European University
Vienna, Austria

Important

Have a question about graph-tool? Please do not send an email directly to my inbox!

Instead, please send a message to the discussion forum, or open an issue.

Short bio

I am an Associate Professor in the Department of Network and Data Science at the Central European University (CEU), Vienna, Austria.

I have received my habilitation in theoretical physics at the University of Bremen in 2017. Previously, I have been an Assistant Professor in Applied Mathematics at the University of Bath (2016-2019), External Researcher at the ISI Foundation (2015-2020), and post-doc researcher at the University of Bremen (2011-2016) and Technical University of Darmstadt (2008-2011).

I have received my PhD in Physics at the University of São Paulo in 2008.

My research group works at the interface between statistical physics, computational statistics, information theory, Bayesian inference, and machine learning, and has as its main focus the methodological foundations of network science and the study of complex systems.

My work was recognized with the Erdős–Rényi Prize from the Network Science Society in 2019.

I also received a Alexander von Humbolt Foundation fellowship in 2008.

And most importantly, I’m the proud 6th recipient of the distinguished Karate Club Club prize. 🥋🏆

Me (left) receiving the notorious Karate Club Club trophy from Travis Martin (right), on behalf of the 5th recipient, Mark Newman, in 2015.