Skip to main content

Dynamics and Structure of Networks

Publications

A Genetic Model of the Connectome

Author(s): Dániel L. Barabási, Albert-László Barabási
Published in: Neuron, Issue 105/3, 2020, Page(s) 435-445.e5, ISSN 0896-6273
DOI: 10.1016/j.neuron.2019.10.031

Networks beyond pairwise interactions: Structure and dynamics

Author(s): Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania, Jean-Gabriel Young, Giovanni Petri
Published in: Physics Reports, Issue 874, 2020, Page(s) 1-92, ISSN 0370-1573
DOI: 10.1016/j.physrep.2020.05.004

First-Order Interpretations of Bounded Expansion Classes

Author(s): Jakub Gajarský, Stephan Kreutzer, Jaroslav NešETřil, Patrice Ossona De Mendez, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
Published in: ACM Transactions on Computational Logic, Issue 21/4, 2020, Page(s) 1-41, ISSN 1529-3785
DOI: 10.1145/3382093

Bridging the gap between graphs and networks

Author(s): Gerardo Iñiguez, Federico Battiston, Márton Karsai
Published in: Communications Physics, Issue 3/1, 2020, ISSN 2399-3650
DOI: 10.1038/s42005-020-0359-6

All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

Author(s): Jan Hubička, Jaroslav Nešetřil
Published in: Advances in Mathematics, Issue 356, 2019, Page(s) 106791, ISSN 0001-8708
DOI: 10.1016/j.aim.2019.106791

Edge-ordered Ramsey numbers

Author(s): Martin Balko, Máté Vizer
Published in: European Journal of Combinatorics, Issue 87, 2020, Page(s) 103100, ISSN 0195-6698
DOI: 10.1016/j.ejc.2020.103100

Exploring food contents in scientific literature with FoodMine

Author(s): Forrest Hooton, Giulia Menichetti, Albert-László Barabási
Published in: Scientific Reports, Issue 10/1, 2020, ISSN 2045-2322
DOI: 10.1038/s41598-020-73105-0

Uncovering the genetic blueprint of the C. elegans nervous system

Author(s): István A. Kovács, Dániel L. Barabási, Albert-László Barabási
Published in: Proceedings of the National Academy of Sciences, Issue 117/52, 2020, Page(s) 33570-33577, ISSN 0027-8424
DOI: 10.1073/pnas.2009093117

A note on sublinear separators and expansion

Author(s): Zdeněk Dvořák
Published in: European Journal of Combinatorics, Issue 93, 2021, Page(s) 103273, ISSN 0195-6698
DOI: 10.1016/j.ejc.2020.103273

A Thomassen-type method for planar graph recoloring

Author(s): Zdeněk Dvořák, Carl Feghali
Published in: European Journal of Combinatorics, Issue 95, 2021, Page(s) 103319, ISSN 0195-6698
DOI: 10.1016/j.ejc.2021.103319

The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs

Author(s): Andrés Aranda, David Hartman
Published in: European Journal of Combinatorics, Issue 85, 2020, Page(s) 103063, ISSN 0195-6698
DOI: 10.1016/j.ejc.2019.103063

Regular partitions of gentle graphs

Author(s): Y. Jiang, J. Nešetřil, P. Ossona de Mendez, S. Siebertz
Published in: Acta Mathematica Hungarica, Issue 161/2, 2020, Page(s) 719-755, ISSN 0236-5294
DOI: 10.1007/s10474-020-01074-x

Clustering Powers of Sparse Graphs

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Xuding Zhu
Published in: The Electronic Journal of Combinatorics, Issue 27/4, 2020, Page(s) P4.17, ISSN 1077-8926
DOI: 10.37236/9417

EPPA for two-graphs and antipodal metric spaces

Author(s): David M. Evans, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Published in: Proceedings of the American Mathematical Society, Issue 148/5, 2020, Page(s) 1901-1915, ISSN 0002-9939
DOI: 10.1090/proc/14872

Ramsey properties and extending partial automorphisms forhbox classes of finite structures

Author(s): David M. Evans, Jan Hubička, Jaroslav Nešetřil
Published in: Fundamenta Mathematicae, Issue 253/2, 2021, Page(s) 121-153, ISSN 0016-2736
DOI: 10.4064/fm560-8-2020

Isotopy and energy of physical networks

Author(s): Yanchen Liu, Nima Dehmamy, Albert-László Barabási
Published in: Nature Physics, Issue 17/2, 2021, Page(s) 216-222, ISSN 1745-2473
DOI: 10.1038/s41567-020-1029-z

Multiorder Laplacian for synchronization in higher-order networks

Author(s): Maxime Lucas, Giulia Cencetti, Federico Battiston
Published in: Physical Review Research, Issue 2/3, 2020, ISSN 2643-1564
DOI: 10.1103/physrevresearch.2.033410

Random walks on hypergraphs

Author(s): Timoteo Carletti, Federico Battiston, Giulia Cencetti, Duccio Fanelli
Published in: Physical Review E, Issue 101/2, 2020, ISSN 2470-0045
DOI: 10.1103/physreve.101.022308

An Update on Reconfiguring $10$-Colorings of Planar Graphs

Author(s): Zdeněk Dvořák, Carl Feghali
Published in: The Electronic Journal of Combinatorics, Issue 27/4, 2020, Page(s) P4.51, ISSN 1077-8926
DOI: 10.37236/9391

Synthetic ablations in the C. elegans nervous system

Author(s): Emma K. Towlson, Albert-László Barabási
Published in: Network Neuroscience, 2019, Page(s) 1-17, ISSN 2472-1751
DOI: 10.1162/netn_a_00115

Success in books: predicting book sales before publication

Author(s): Xindi Wang, Burcu Yucesoy, Onur Varol, Tina Eliassi-Rad, Albert-László Barabási
Published in: EPJ Data Science, Issue 8/1, 2019, ISSN 2193-1127
DOI: 10.1140/epjds/s13688-019-0208-6

Network medicine framework shows that proximity of polyphenol targets and disease proteins predicts therapeutic effects of polyphenols

Author(s): Italo F. do Valle, Harvey G. Roweth, Michael W. Malloy, Sofia Moco, Denis Barron, Elisabeth Battinelli, Joseph Loscalzo, Albert-László Barabási
Published in: Nature Food, Issue 2/3, 2021, Page(s) 143-155, ISSN 2662-1355
DOI: 10.1038/s43016-021-00243-7

Temporal properties of higher-order interactions in social networks

Author(s): Giulia Cencetti, Federico Battiston, Bruno Lepri, Márton Karsai
Published in: Scientific Reports, Issue 11/1, 2021, ISSN 2045-2322
DOI: 10.1038/s41598-021-86469-8

Generalized patterns from local and non local reactions

Author(s): Giulia Cencetti, Federico Battiston, Timoteo Carletti, Duccio Fanelli
Published in: Chaos, Solitons & Fractals, Issue 134, 2020, Page(s) 109707, ISSN 0960-0779
DOI: 10.1016/j.chaos.2020.109707

Classes of graphs with low complexity: The case of classes with bounded linear rankwidth

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Published in: European Journal of Combinatorics, Issue 91, 2021, Page(s) 103223, ISSN 0195-6698
DOI: 10.1016/j.ejc.2020.103223

A systematic comprehensive longitudinal evaluation of dietary factors associated with acute myocardial infarction and fatal coronary heart disease

Author(s): Soodabeh Milanlouei, Giulia Menichetti, Yanping Li, Joseph Loscalzo, Walter C. Willett, Albert-László Barabási
Published in: Nature Communications, Issue 11/1, 2020, ISSN 2041-1723
DOI: 10.1038/s41467-020-19888-2

The unmapped chemical complexity of our diet

Author(s): Albert-László Barabási, Giulia Menichetti, Joseph Loscalzo
Published in: Nature Food, Issue 1/1, 2020, Page(s) 33-37, ISSN 2662-1355
DOI: 10.1038/s43016-019-0005-1

Evolutionary dynamics of higher-order interactions in social networks

Author(s): Unai Alvarez-Rodriguez, Federico Battiston, Guilherme Ferraz de Arruda, Yamir Moreno, Matjaž Perc, Vito Latora
Published in: Nature Human Behaviour, 2021, ISSN 2397-3374
DOI: 10.1038/s41562-020-01024-1

A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez
Published in: Memoirs of the American Mathematical Society, Issue 263/1272, 2020, Page(s) 0-0, ISSN 0065-9266
DOI: 10.1090/memo/1272

Forming Ensembles at Runtime: A Machine Learning Approach

Author(s): Tomáš Bureš, Ilias Gerostathopoulos, Petr Hnětynka, Jan Pacovský
Published in: Leveraging Applications of Formal Methods, Verification and Validation: Engineering Principles - 9th International Symposium on Leveraging Applications of Formal Methods, ISoLA 2020, Rhodes, Greece, October 20–30, 2020, Proceedings, Part II, Issue 12477, 2020, Page(s) 440-456
DOI: 10.1007/978-3-030-61470-6_26

Rankwidth meets stability

Author(s): Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Roman Rabinovich, Sebastian Siebertz
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 2014-2033
DOI: 10.1137/1.9781611976465.120

Linear rankwidth meets stability

Author(s): Jaroslav Nešetřil, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Page(s) 1180-1199
DOI: 10.1137/1.9781611975994.72

First-Order Transductions of Graphs

Author(s): Patrice Ossona de Mendez
Published in: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 2021, Page(s) 2:1--2:7
DOI: 10.4230/lipics.stacs.2021.2

Holes and Islands in Random Point Sets

Author(s): Balko, Martin; Scheucher, Manfred; Valtr, Pavel
Published in: Leibniz International Proceedings in Informatics, 164, Issue 3, 2020, Page(s) 14:1 - 14:16
DOI: 10.4230/lipics.socg.2020.14