Publications related to Small-world experiment

Altruism, reciprocity, and tokens to reward forwarding data: Is that fair?

Verónica del Carmen Estrada Galiñanes, Arman Babaei

Decentralized storage networks offer services with intriguing possibilities to reduce inequalities in an extremely centralized market. Fair distribution of rewards, however, is still a persistent problem in the current generation of decentralized applicati ...

2024

Revisiting Offline Compression: Going Beyond Factorization-based Methods for Transformer Language Models

Karl Aberer, Rémi Philippe Lebret, Mohammadreza Banaei

Recent transformer language models achieve outstanding results in many natural language processing (NLP) tasks. However, their enormous size often makes them impractical on memory-constrained devices, requiring practitioners to compress them to smaller net ...

Assoc Computational Linguistics-Acl2023

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

Connectivity Measures Differentiate Cortical and Subcortical Sub-Acute Ischemic Stroke Patients

Silvestro Micera, Michael Lassi

Brain lesions caused by cerebral ischemia lead to network disturbances in both hemispheres, causing a subsequent reorganization of functional connectivity both locally and remotely with respect to the injury. Quantitative electroencephalography (qEEG) meth ...

FRONTIERS MEDIA SA2021

A Laplacian approach to stubborn agents and their role in opinion formation on influence networks

Melvyn Sandy Tyloo

Within the framework of a simple model for social influence, the Taylor model, we analytically investigate the role of stubborn agents in the overall opinion dynamics of networked systems. Similar to zealots, stubborn agents are biased towards a certain op ...

2020

A complex networks approach to traffic flow theory: measures and models

Leonardo Bellocchi

In this thesis, we developed a research direction that combines the theoretical concepts of complex networks with practical needs and applications in the field of transportation engineering. As a first objective we analyzed the phenomenon of congestion pr ...

EPFL2020

Global robustness versus local vulnerabilities in complex synchronous networks

Philippe René Joseph Jacquod

In complex network-coupled dynamical systems, two questions of central importance are how to identify the most vulnerable components and how to devise a network making the overall system more robust to external perturbations. To address these two questions ...

2019

Exponential Collapse Of Social Beliefs Over Weakly-Connected Heterogeneous Networks

Ali H. Sayed, Augusto José Rabelo Almeida Santos

We consider a distributed social learning problem where a network of agents is interested in selecting one among a finite number of hypotheses. The data collected by the agents might be heterogeneous, meaning that different sub-networks might observe data ...

IEEE2019

A Graph-structured Dataset for Wikipedia Research

Pierre Vandergheynst, Nicolas Aspert, Volodymyr Miz, Benjamin Ricaud

Wikipedia is a rich and invaluable source of information. Its central place on the Web makes it a particularly interesting object of study for scientists. Researchers from different domains used various complex datasets related to Wikipedia to study langua ...

ACM2019

Dynamic Clustering and Control for Large Scale Urban Networks

Mohammadreza Saeedmanesh

Traffic congestion is a significant issue in all urban areas with concentration of activities for various city topologies and distribution of population and land use around the world. Developing realistic models that are able to replicate congestion spread ...

EPFL2018

Back to the Source: an Online Approach for Sensor Placement and Source Localization

Patrick Thiran, Laura Elisa Celis, Brunella Marta Spinelli

Source localization, the act of finding the originator of a disease or rumor in a network, has become an important problem in sociology and epidemiology. The localization is done using the infection state and time of infection of a few designated sensor no ...

2017

Epidemics in Venice: On the Small or Large Nature of the Pre-modern World

Giovanni Colavizza

Marvel et al. [12] recently argued that the pre-modern contact world was physically and, by set inclusion, socially not small-world. Since the Black Death and similar plagues used to spread in well-defined waves, the argument goes, the underlying contact n ...

Springer International Publishing2016

Brain network characterization of high-risk preterm-born school-age children

Jean-Philippe Thiran, Alessandra Griffa, Elda Fischi Gomez, François Lazeyras

Higher risk for long-term cognitive and behavioral impairments is one of the hallmarks of extreme prematurity (EP) and pregnancy-associated fetal adverse conditions such as intrauterine growth restriction (IUGR). While neurodevelopmental delay and abnormal ...

Elsevier Sci Ltd2016

Measuring, Modeling and Enhancing Power-Line Communications

Christina Vlachou

Power-line communication (PLC) is a technology that has become very popular, as it offers easy and high-throughput connectivity in local networks. Although it is widely adopted in hybrid PLC/WiFi networks and commercially successful, PLC has received littl ...

EPFL2016

CO2 emissions in relation to street-network configuration and city size

Nahid Mohajeri Pour Rayeni

The street-network efficiency of tens of British cities in relation to transport fuel consumption and CO2 emissions are analyzed. The results show a strong linear positive correlation between length entropy and average street length, and a negative correla ...

Pergamon-Elsevier Science Ltd2015

Equilibrium analysis and route guidance in large-scale networks with MFD dynamics

Nikolaos Geroliminis, Mehmet Yildirimoglu, Mohsen Ramezani Ghalenoei

Recent studies have demonstrated that Macroscopic Fundamental Diagram (MFD), which provides. an aggregated model of urban traffic dynamics linking network production and density, offers a new generation of real-time traffic management strategies to improve ...

Pergamon-Elsevier Science Ltd2015

The topology of structural brain connectivity in diseases and spatio-temporal connectomics

Alessandra Griffa

The brain is a complex system, composed of multiple neural units interconnected at different spatial and temporal scales. Diffusion MRI allows probing in vivo the anatomical connectivity between different cortical areas through white matter tracts. In para ...

EPFL2015

Personalizing Top-k Processing Online in a Peer-to-Peer Social Tagging Network

Rachid Guerraoui, Anne-Marie Kermarrec

The rapidly increasing amount of user-generated content in social tagging systems provides a huge source of information. Yet, performing effective search in these systems is very challenging, especially when we seek the most appropriate items that match a ...

Assoc Computing Machinery2014

Statistical models of effective connectivity in neural microcircuits

Joao Emanuel Felipe Gerhard

To appreciate how neural circuits in the brain control behaviors, we must identify how the neurons comprising the circuit are connected. Neuronal connectivity is difficult to determine experimentally, whereas neuronal activity can often be readily measured ...

EPFL2014

Cooperative Relaying at Finite SNR-Role of Quantize-Map-and-Forward

Christina Fragouli, Ayan Sengupta, I-Hsiang Wang

This paper contributes to the design and analysis of Quantize-Map-and-Forward (QMF) relaying by optimizing its performance for small relay networks. QMF was proved to achieve the capacity of arbitrary networks within a bounded gap, as well as the optimal d ...

Ieee-Inst Electrical Electronics Engineers Inc2014