output
20052020
most citedNetworks beyond pairwise interactions: structure and dynamics

1.6k citations

87 papers

physics.soc-ph2020★ 1.6k cited

Networks beyond pairwise interactions: structure and dynamics

Federico Battiston, Giulia Cencetti, Iacopo Iacopini +5

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex…

cond-mat.stat-mech2020★ 27 cited

Complex networks with tuneable dimensions as a universality playground

Ana P. Millán, Giacomo Gori, Federico Battiston +2

Universality is one of the key concepts in understanding critical phenomena. However, for interacting inhomogeneous systems described by complex networks a clear understanding of t…

physics.soc-ph2020★ 23 cited

Bridging the gap between graphs and networks

Gerardo Iñiguez, Federico Battiston, Márton Karsai

Network science has become a powerful tool to describe the structure and dynamics of real-world complex physical, biological, social, and technological systems. Largely built on em…

q-bio.MN2020★ 116 cited

Network Medicine Framework for Identifying Drug Repurposing Opportunities for COVID-19

Deisy Morselli Gysi, Ítalo Do Valle, Marinka Zitnik +8

The current pandemic has highlighted the need for methodologies that can quickly and reliably prioritize clinically approved compounds for their potential effectiveness for SARS-Co…

econ.GN2020★ 279 cited

Business disruptions from social distancing

Miklós Koren, Rita Pető

Social distancing interventions can be effective against epidemics but are potentially detrimental for the economy. Businesses that rely heavily on face-to-face communication or cl…

q-fin.ST2020★ 5 cited

Coupled criticality analysis of inflation and unemployment

Z. Koohi Lai, A. Namaki, A. Hosseiny +2

In this paper, we are interested to focus on the critical periods in the economy which are characterized by large fluctuations in macroeconomic indicators. To capture unusual and l…

math.CO2020★ 1 cited

The number of triangles is more when they have no common vertex

Chuanqi Xiao, Gyula O. H. Katona

By the theorem of Mantel it is known that a graph with vertices and edges must contain a triangle. A theorem of Erdős gives a strength…

nlin.AO2020★ 185 cited

Multiorder Laplacian for synchronization in higher-order networks

Maxime Lucas, Giulia Cencetti, Federico Battiston

Traditionally, interaction systems have been described as networks, where links encode information on the pairwise influences among the nodes. Yet, in many systems, interactions ta…

physics.soc-ph2020★ 47 cited

Merge-split Markov chain Monte Carlo for community detection

Tiago P. Peixoto

We present a Markov chain Monte Carlo scheme based on merges and splits of groups that is capable of efficiently sampling from the posterior distribution of network partitions, def…

cs.LG2020★ 12 cited

Karate Club: An API Oriented Open-source Python Framework for Unsupervised Learning on Graphs

Benedek Rozemberczki, Oliver Kiss, Rik Sarkar

We present Karate Club a Python framework combining more than 30 state-of-the-art graph mining algorithms which can solve unsupervised machine learning tasks. The primary goal of t…

physics.soc-ph2020★ 9 cited

Latent Poisson models for networks with heterogeneous density

Tiago P. Peixoto

Empirical networks are often globally sparse, with a small average number of connections per node, when compared to the total size of the network. However, this sparsity tends not…

cond-mat.dis-nn2019★ 5 cited

Entanglement entropy of random partitioning

Gergö Roósz, István A. Kovács, Ferenc Iglói

We study the entanglement entropy of random partitions in one- and two-dimensional critical fermionic systems. In an infinite system we consider a finite, connected (hypercubic) do…

physics.soc-ph2019★ 145 cited

Inequality is rising where social network segregation interacts with urban topology

Gergő Tóth, Johannes Wachs, Riccardo Di Clemente +4

Social networks amplify inequalities due to fundamental mechanisms of social tie formation such as homophily and triadic closure. These forces sharpen social segregation reflected…

cs.CR2019★ 1 cited

Complexity of universal access structures

Laszlo Csirmaz

An important parameter in a secret sharing scheme is the number of minimal qualified sets. Given this number, the universal access structure is the richest possible structure, name…

physics.soc-ph2019★ 22 cited

Efficient limited-time reachability estimation in temporal networks

Arash Badie-Modiri, Márton Karsai, Mikko Kivelä

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or pas…

physics.soc-ph2019★ 18 cited

Elites, communities and the limited benefits of mentorship in electronic music

Milan Janosov, Federico Musciotto, Federico Battiston +1

While the emergence of success in creative professions, such as music, has been studied extensively, the link between individual success and collaboration is not yet fully uncovere…

q-bio.NC2019★ 2 cited

Synthetic ablations in the C. elegans nervous system

Emma K. Towlson, Albert-László Barabási

Synthetic lethality, the finding that the simultaneous knockout of two or more individually non-essential genes leads to cell or organism death, has offered a systematic framework…

cs.DL2019★ 978 cited

Historical comparison of gender inequality in scientific careers across countries and disciplines

Junming Huang, Alexander J. Gates, Roberta Sinatra +1

There is extensive, yet fragmented, evidence of gender differences in academia suggesting that women are under-represented in most scientific disciplines, publish fewer articles th…

math.NT2019

Counting bounded elements of a number field

Mikołaj Frączyk, Gergely Harcos, Péter Maga

We estimate, in a number field, the number of elements and the maximal number of linearly independent elements, with prescribed bounds on their valuations. As a by-product, we obta…

nlin.PS2019★ 13 cited

Generalized patterns from local and non local reactions

Giulia Cencetti, Federico Battiston, Timoteo Carletti +1

A class of systems is considered, where immobile species associated to distinct patches, the nodes of a network, interact both locally and at a long-range, as specified by an (inte…

physics.soc-ph2019★ 14 cited

Diversity of structural controllability of complex networks with given degree sequence

Abdorasoul Ghasemi, Márton Pósfai, Raissa M. D'Souza

We investigate to what extent the degree sequence of a directed network constrains the number of driver nodes. We develop a pair of algorithms that take a directed degree sequence…

math.CO2019★ 2 cited

New bounds on even cycle creating Hamiltonian paths using expander graphs

Gergely Harcos, Daniel Soltész

We say that two graphs on the same vertex set are -creating if their union (the union of their edges) contains as a subgraph. Let be the maximum number of pairwise…

physics.soc-ph2019★ 149 cited

Network reconstruction and community detection from dynamics

Tiago P. Peixoto

We present a scalable nonparametric Bayesian method to perform network reconstruction from observed functional behavior that at the same time infers the communities present in the…

q-fin.CP2019★ 11 cited

Scaling Features of Price-Volume Cross-Correlation

Jamshid Ardalankia, Mohammad Osoolian, Emmanuel Haven +1

Price without transaction makes no sense. Trading volume authenticates its corresponding price, so there exist mutual information and correlation between price and trading volume.…