Dynamics and Structure of Networks

Publications

Peer reviewed articles (31)

From χ- to χ-bounded classes

Author(s): Yiting Jiang, Jaroslav Nešetřil, Patrice Ossona de Mendez
Published in: Journal of Combinatorial Theory, Series B, 2021, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.1016/j.jctb.2021.05.006

A Genetic Model of the Connectome

Author(s): Dániel L. Barabási, Albert-László Barabási
Published in: Neuron, 105/3, 2020, Page(s) 435-445.e5, ISSN 0896-6273
Publisher: Cell Press
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, 874, 2020, Page(s) 1-92, ISSN 0370-1573
Publisher: Elsevier BV
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, 21/4, 2020, Page(s) 1-41, ISSN 1529-3785
Publisher: Association for Computing Machinary, Inc.
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, 3/1, 2020, ISSN 2399-3650
Publisher: Springer Nature
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, 356, 2019, Page(s) 106791, ISSN 0001-8708
Publisher: Academic Press
DOI: 10.1016/j.aim.2019.106791

Edge-ordered Ramsey numbers

Author(s): Martin Balko, Máté Vizer
Published in: European Journal of Combinatorics, 87, 2020, Page(s) 103100, ISSN 0195-6698
Publisher: Academic Press
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, 10/1, 2020, ISSN 2045-2322
Publisher: Nature Publishing Group
DOI: 10.1038/s41598-020-73105-0

Simplicity of the automorphism groups of generalised metric spaces

Author(s): David M. Evans, Jan Hubička, Matěj Konečný, Yibei Li, Martin Ziegler
Published in: Journal of Algebra, 584, 2021, Page(s) 163-179, ISSN 0021-8693
Publisher: Academic Press
DOI: 10.1016/j.jalgebra.2021.04.035

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, 117/52, 2020, Page(s) 33570-33577, ISSN 0027-8424
Publisher: National Academy of Sciences
DOI: 10.1073/pnas.2009093117

A note on sublinear separators and expansion

Author(s): Zdeněk Dvořák
Published in: European Journal of Combinatorics, 93, 2021, Page(s) 103273, ISSN 0195-6698
Publisher: Academic Press
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, 95, 2021, Page(s) 103319, ISSN 0195-6698
Publisher: Academic Press
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, 85, 2020, Page(s) 103063, ISSN 0195-6698
Publisher: Academic Press
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, 161/2, 2020, Page(s) 719-755, ISSN 0236-5294
Publisher: Springer Netherlands
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, 27/4, 2020, Page(s) P4.17, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
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, 148/5, 2020, Page(s) 1901-1915, ISSN 0002-9939
Publisher: American Mathematical Society
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, 253/2, 2021, Page(s) 121-153, ISSN 0016-2736
Publisher: Polska Akademia Nauk
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, 17/2, 2021, Page(s) 216-222, ISSN 1745-2473
Publisher: Nature Publishing Group
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, 2/3, 2020, ISSN 2643-1564
Publisher: American Physical Society
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, 101/2, 2020, ISSN 2470-0045
Publisher: American Physical Society
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, 27/4, 2020, Page(s) P4.51, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
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
Publisher: MIT Press
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, 8/1, 2019, ISSN 2193-1127
Publisher: Springer Nature
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, 2/3, 2021, Page(s) 143-155, ISSN 2662-1355
Publisher: Springer Nature
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, 11/1, 2021, ISSN 2045-2322
Publisher: Nature Publishing Group
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, 134, 2020, Page(s) 109707, ISSN 0960-0779
Publisher: Pergamon Press Ltd.
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, 91, 2021, Page(s) 103223, ISSN 0195-6698
Publisher: Academic Press
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, 11/1, 2020, ISSN 2041-1723
Publisher: Nature Publishing Group
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, 1/1, 2020, Page(s) 33-37, ISSN 2662-1355
Publisher: Springer Nature
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
Publisher: Springer Nature
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, 263/1272, 2020, Page(s) 0-0, ISSN 0065-9266
Publisher: American Mathematical Society
DOI: 10.1090/memo/1272

Conference proceedings (13)

Big Ramsey Degrees and Forbidden Cycles

Author(s): Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Lluís Vena
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 436-441, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_68

Ramsey Expansions of 3-Hypertournaments

Author(s): Gregory Cherlin, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 696-701, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_111

Constructions of Betweenness-Uniform Graphs from Trees

Author(s): David Hartman, Aneta Pokorná
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 732-738, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_117

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, 12477, 2020, Page(s) 440-456, ISBN 978-3-030-61469-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-61470-6_26

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, ISBN 978-3-95977-180-1
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
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, 3, 2020, Page(s) 14:1 - 14:16, ISBN 978-3-95977-143-6
Publisher: Schloss Dagstuhl--Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2020.14

On the Connectivity and the Diameter of Betweenness-Uniform Graphs

Author(s): David Hartman, Aneta Pokorná, Pavel Valtr
Published in: Algorithms and Discrete Applied Mathematics - 7th International Conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021, Proceedings, 12601, 2021, Page(s) 317-330, ISBN 978-3-030-67898-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-67899-9_26

Big Ramsey Degrees of the Generic Partial Order

Author(s): Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluis Vena, Andy Zucker
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 637-643, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_102

Tight Bounds on the Expected Number of Holes in Random Point Sets

Author(s): Martin Balko, Manfred Scheucher, Pavel Valtr
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 411-416, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_64

On Asymmetric Hypergraphs

Author(s): Yiting Jiang, Jaroslav Nešetřil
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 497-502, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_80

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, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
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, ISBN 978-1-61197-599-4
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.72

Random 2-Cell Embeddings of Multistars

Author(s): Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, 14, 2021, Page(s) 805-810, ISBN 978-3-030-83822-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_128

Monographic books (1)

Topics in Algorithmic Graph Theory

Author(s): Lowell W. Beineke, Martin Charles Golumbic, Robin J. Wilson, Patrice Ossona de Mendez
Published in: Sparsity and model theory, 2021, 2021, Page(s) 294 - 316, ISBN 9781108592376
Publisher: Cambridge University Press
DOI: 10.1017/9781108592376