Publications associées à Six degrés de séparation

True scale-free networks hidden by finite size effects

Andrea Rinaldo, Samir Suweis, Amos Maritan

We analyze about 200 naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statisti ...

National Academy of Sciences2021

Quasi-Global Momentum: Accelerating Decentralized Deep Learning on Heterogeneous Data

Martin Jaggi, Tao Lin, Sebastian Urban Stich, Sai Praneeth Reddy Karimireddy

Decentralized training of deep learning models is a key element for enabling data privacy and on-device learning over networks. In realistic learning scenarios, the presence of heterogeneity across different clients' local datasets poses an optimization ch ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2021

Graph Learning with Partial Observations: Role of Degree Concentration

Ali H. Sayed, Augusto José Rabelo Almeida Santos

In this work we consider the problem of learning an Erdos-Renyi graph over a diffusion network when: i) data from only a limited subset of nodes are available (partial observation); ii) and the inferential goal is to discover the graph of interconnections ...

IEEE2019

Innovation dynamics in the medical device sector : network of collaborations, knowledge spillovers and regulation

Monica Coffano

This thesis aims to provide new insights into the evolution of the medical device sector (MedTech). After the analysis of the history of the sector, I examine the key points that in the past 60 years, have led the industry to grow so impressively, and I pr ...

EPFL2016

When Can Two Unlabeled Networks Be Aligned Under Partial Overlap?

Matthias Grossglauser, Ehsan Kazemi, Lyudmila Yartseva

Network alignment refers to the problem of matching the vertex sets of two unlabeled graphs, which can be viewed as a generalization of the classic graph isomorphism problem. Network alignment has applications in several fields, including social network an ...

2015

Spanning traceroutes over modular networks and general scaling degree distributions

Andrea Rinaldo, Amos Maritan

We analyze the class of networks characterized by modular structure where a sequence of l Erdos-Renyi random networks of size N >> 1 with random average degrees is joined by links whose structure must remain immaterial. We find that traceroutes spanning th ...

American Physical Society2010

How regular is a regular-interval timetable? From theory to application

Panagiotis Tzieropoulos, Daniel Emery, David Tron

Initially, choice of regular-interval timetable was mostly addressing operational concerns, aiming to increase the network throughput and to smooth the day-today tasks of the personnel. Separation between infrastructure management and train operations, ind ...

Wit Press, Ashurst Lodge, Southampton So40 7Aa, Ashurst, England2010

Leveraging User-Generated Content for Information Discovery on the Web

Adriana Budura

The large-scale adoption of the Web 2.0 paradigm has revolutionized the way we interact with the Web today. End-users, so far mainly passive consumers of information are now becoming active information producers, creating, uploading, and commenting on all ...

EPFL2010

Synchronizability of dynamical networks: different measures and coincidence

Ali Ajdari Rad, Mahdi Jalili

In this paper, we list four different interpretations of synchronizability, study their profile in different network structures and give evidence that they do not coincide, in general. By changing the network topological properties, their behavior is track ...

2009