Concept

Six degrees of separation

Related publications (18)

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 ...

NATL ACAD SCIENCES2021

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

Martin Jaggi, Sebastian Urban Stich, Tao Lin, 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

Projective multiscale time-integration for electrostatic particle-in-cell methods

Jan Sickmann Hesthaven, Paul Isaac Denis Louis Marie Cazeaux

The simulation of problems in kinetic plasma physics is often challenging due to strongly coupled phenomena across multiple scales. In this work, we propose a wavelet-based coarse-grained numerical scheme, based on the framework of Equation-Free Projective ...

2019

Innovation dynamics in the medical device sector

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

Social network analysis and qualitative interviews for assessing geographic characteristics of tourism business networks

Romano Tobias Wyss

This study integrates quantitative social network analysis (SNA) and qualitative interviews for understanding tourism business links in isolated communities through analysing spatial characteristics. Two case studies are used, the Surselva-Gotthard region ...

Public Library of Science2016

Navigating and Managing the Complexity of Genome Scale Metabolic Networks for Studies in Cellular Physiology and Industrial Biotechnology

Meriç Ataman

Metabolism is a network of biochemical reactions that converts carbon sources to cellu-lar fuels and building blocks. Metabolism of many organisms has been studied for many decades. These studies define metabolism as a very large and complex network. Stoic ...

EPFL2016

Parallelizing Query Optimization on Shared-Nothing Architectures

Christoph Koch, Immanuel Trummer

Data processing systems offer an ever increasing degree of parallelism on the levels of cores, CPUs, and processing nodes. Query optimization must exploit high degrees of parallelism in order not to gradually become the bottleneck of query evaluation. We s ...

Assoc Computing Machinery2016

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

Privacy-Preserving Photo Sharing based on a Secure JPEG

Touradj Ebrahimi, Lin Yuan

Sharing photos online is a common activity on social networks and photo hosting platforms, such as Facebook, Pinterest, Instagram, or Flickr. However, after reports of citizens surveillance by governmental agencies and the scandalous leakage of celebrities ...

2015

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.