Search Results for author: Caterina De Bacco

Found 16 papers, 13 papers with code

Hypergraphs with node attributes: structure and inference

1 code implementation7 Nov 2023 Anna Badalyan, Nicolò Ruggeri, Caterina De Bacco

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace.

Community Detection Hyperedge Prediction

A model for efficient dynamical ranking in networks

no code implementations25 Jul 2023 Andrea Della Vecchia, Kibidi Neocosmos, Daniel B. Larremore, Cristopher Moore, Caterina De Bacco

We present a physics-inspired method for inferring dynamic rankings in directed temporal networks - networks in which each directed and timestamped edge reflects the outcome and timing of a pairwise interaction.

Inference of hyperedges and overlapping communities in hypergraphs

1 code implementation12 Apr 2022 Martina Contisciani, Federico Battiston, Caterina De Bacco

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks.

Hyperedge Prediction

Estimating Social Influence from Observational Data

1 code implementation24 Mar 2022 Dhanya Sridhar, Caterina De Bacco, David Blei

We consider the problem of estimating social influence, the effect that a person's behavior has on the future behavior of their peers.

The interplay between ranking and communities in networks

1 code implementation23 Dec 2021 Laura Iacovissi, Caterina De Bacco

It assumes that each node has a preference in the interaction mechanism and nodes with the same preference are more likely to interact, while heterogeneous interactions are still allowed.

Community Detection

Optimal transport in multilayer networks for traffic flow optimization

no code implementations14 Jun 2021 Abdullahi Adinoyi Ibrahim, Alessandro Lonardi, Caterina De Bacco

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures.

Principled network extraction from images

1 code implementation23 Dec 2020 Diego Baptista, Caterina De Bacco

Images of natural systems may represent patterns of network-like structure, which could reveal important information about the topological properties of the underlying subject.

Generative model for reciprocity and community detection in networks

2 code implementations15 Dec 2020 Hadiseh Safdari, Martina Contisciani, Caterina De Bacco

Inference is performed using an efficient expectation-maximization algorithm that exploits the sparsity of the network, leading to an efficient and scalable implementation.

Community Detection Social and Information Networks Physics and Society

Community detection with node attributes in multilayer networks

2 code implementations20 Apr 2020 Martina Contisciani, Eleanor Power, Caterina De Bacco

Here we develop a method that incorporates both the topology of interactions and node attributes to extract communities in multilayer networks.

Social and Information Networks Data Analysis, Statistics and Probability Physics and Society

Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures

2 code implementations10 Mar 2020 Nicolò Ruggeri, Caterina De Bacco

On the other hand, to demonstrate more broadly how sampling can impact the estimation of relevant network properties like centrality measures different than the one aimed at optimizing, community structure and node attribute distribution.

Social and Information Networks Data Analysis, Statistics and Probability Physics and Society

Sampling on networks: estimating eigenvector centrality on incomplete graphs

2 code implementations1 Aug 2019 Nicolò Ruggeri, Caterina De Bacco

We develop a new sampling method to estimate eigenvector centrality on incomplete networks.

Social and Information Networks Data Analysis, Statistics and Probability Physics and Society

A physical model for efficient ranking in networks

1 code implementation3 Sep 2017 Caterina De Bacco, Daniel B. Larremore, Cristopher Moore

We present a physically-inspired model and an efficient algorithm to infer hierarchical rankings of nodes in directed networks.

Community detection, link prediction, and layer interdependence in multilayer networks

1 code implementation5 Jan 2017 Caterina De Bacco, Eleanor A. Power, Daniel B. Larremore, Cristopher Moore

In particular, this allows us to bundle layers together to compress redundant information, and identify small groups of layers which suffice to predict the remaining layers accurately.

Social and Information Networks Statistical Mechanics Physics and Society

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering

no code implementations10 Oct 2016 Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cris Moore, Lenka Zdeborová

We consider the problem of Gaussian mixture clustering in the high-dimensional limit where the data consists of $m$ points in $n$ dimensions, $n, m \rightarrow \infty$ and $\alpha = m/n$ stays finite.

Clustering Vocal Bursts Intensity Prediction

Dynamics of beneficial epidemics

1 code implementation7 Apr 2016 Andrew Berdahl, Christa Brelsford, Caterina De Bacco, Marion Dumas, Vanessa Ferdinand, Joshua A. Grochow, Laurent Hébert-Dufresne, Yoav Kallus, Christopher P. Kempes, Artemy Kolchinsky, Daniel B. Larremore, Eric Libby, Eleanor A. Power, Caitlin A. Stern, Brendan Tracey

Third, in the context of dynamic social networks, we find that preferences for increased global infection accelerate spread and produce superexponential fixation, but preferences for local assortativity halt epidemics by disconnecting the infected from the susceptible.

Physics and Society Multiagent Systems Social and Information Networks Adaptation and Self-Organizing Systems Populations and Evolution

Cannot find the paper you are looking for? You can Submit a new open access paper.