Publications related to Community structure

Network-based kinetic models: Emergence of a statistical description of the graph topology

In this paper, we propose a novel approach that employs kinetic equations to describe the collective dynamics emerging from graph-mediated pairwise interactions in multi-agent systems. We formally show that for large graphs and specific classes of interact ...

Cambridge Univ Press2024

Towards an Understanding of Hydraulic Sensitivity: Graph Theory Contributions to Water Distribution Analysis

Jérôme Chenal

Water distribution systems (WDSs) are complex networks with numerous interconnected junctions and pipes. The robustness and reliability of these systems are critically dependent on their network structure, necessitating detailed analysis for proactive leak ...

MDPI2024

Spatially explicit effective reproduction numbers from incidence and mobility data

Andrea Rinaldo, Cristiano Trevisin, Enrico Bertuzzo, Lorenzo Mari, Damiano Pasetto, Marino Gatto

Current methods for near real-time estimation of effective reproduction numbers from surveillance data overlook mobility fluxes of infectors and susceptible individuals within a spatially connected network (the metapopulation). Exchanges of infections amon ...

2023

Expanding computational biochemistry towards complex and non-natural compounds

Anastasia Sveshnikova

In the beginning was the metabolism. The biochemical processes that make life possible transformed the soup of chemicals into the life on Earth we know today. Since then, living organisms have evolved, and life on Earth has become more complex. Living orga ...

EPFL2023

Power Transformer Fault Diagnosis Using Neural Network Optimization Techniques

Dimitrios Kaminaris

Artificial Intelligence (AI) techniques are considered the most advanced approaches for diagnosing faults in power transformers. Dissolved Gas Analysis (DGA) is the conventional approach widely adopted for diagnosing incipient faults in power transformers. ...

MDPI2023

Graph signal processing tailored for subgraph focus and community structure

Miljan Petrovic

Community structure in graph-modeled data appears in a range of disciplines that comprise network science. Its importance relies on the influence it bears on other properties of graphs such as resilience, or prediction of missing connections. Nevertheless, ...

EPFL2022

Information Retrieval Under Network Uncertainty: Robust Internet Ranking

Ralf Seifert, Anna Timonina-Farkas

Internet ranking algorithms play a crucial role in information technologies and numerical analysis due to their efficiency in high dimensions and wide range of possible applications, including scientometrics and systemic risk in finance (SinkRank, DebtRank ...

2023

Enabling inter-area reserve exchange through stable benefit allocation mechanisms *

Maryam Kamgarpour, Gabriela Hug, Orcun Karaca

The establishment of a single European day-ahead market has accomplished the integration of the regional day-ahead markets. However, reserve provision and activation remain an exclusive responsibility of regional operators. This limited spatial coordinatio ...

PERGAMON-ELSEVIER SCIENCE LTD2022

Critical node selection method for efficient Max-Pressure traffic signal control in large-scale congested networks

Nikolaos Geroliminis, Dimitrios Tsitsokas, Anastasios Kouvelas

Decentralized signal control of congested traffic networks based on the Max-Pressure (MP) controller is theoretically proven to maximize throughput, stabilize the system and balance queues for single intersections under specific conditions. However, its pe ...

2022

Improving Functional Connectome Fingerprinting with Degree-Normalization

Enrico Amico

Background: Functional connectivity quantifies the statistical dependencies between the activity of brain regions, measured using neuroimaging data such as functional magnetic resonance imaging (fMRI) blood-oxygenation-level dependent time series. The netw ...

MARY ANN LIEBERT, INC2022

Belief Control Strategies for Interactions Over Weakly-Connected Graphs

Ali H. Sayed, Bicheng Ying

In diffusion social learning over weakly-connected graphs, it has been shown recently that influential agents shape the beliefs of non-influential agents. This paper analyzes this mechanism more closely and addresses two main questions. First, the article ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Community-Aware Graph Signal Processing: Modularity Defines New Ways of Processing Graph Signals

Dimitri Nestor Alice Van De Ville, Thomas William Arthur Bolton, Raphaël Pierre Liégeois, Miljan Petrovic

The emerging field of graph signal processing (GSP) allows one to transpose classical signal processing operations (e.g., filtering) to signals on graphs. The GSP framework is generally built upon the graph Laplacian, which plays a crucial role in studying ...

2020

Prism-based path set restriction for solving Markovian traffic assignment problem

Yuki Oyama

This paper deals with a main limitation of Markovian traffic assignment (MTA) models: when the network includes cyclic structures and the link costs are small enough, the fact that the MTA models assign traffic flows to all feasible paths causes computatio ...

Elsevier2019

Untangling emergent cortical dynamics: neurons from networks, noise from chaos

Max Christian Nolte

The way in which cortical microcircuit components -- most importantly neurons -- and their connectivity -- the network -- shape and constrain emergent dynamics is a long-standing question in neuroscience. Experimentally observed dynamical properties can of ...

EPFL2019

Graph-based Rumour Detection for Social Media

Thành Tâm Nguyên

Social platforms became a major source of rumours. While rumours can have severe real-world implications, their detection is notoriously hard: Content on social platforms is short and lacks semantics; it spreads quickly through a dynamically evolving netwo ...

2019

Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs

Matthias Grossglauser, Negar Kiyavash, Osman Emre Dai

Graph alignment in two correlated random graphs refers to the task of identifying the correspondence between vertex sets of the graphs. Recent results have characterized the exact information-theoretic threshold for graph alignment in correlated Erdös-Rény ...

Association for Computing Machinery (ACM)2019

A null model of the mouse whole-neocortex micro-connectome

Henry Markram, Eilif Benjamin Muller, Michael Reimann, Ying Shi, Huanxiang Lu

In connectomics, the study of the network structure of connected neurons, great advances are being made on two different scales: that of macro- and meso-scale connectomics, studying the connectivity between populations of neurons, and that of micro-scale c ...

Nature Research2019

Topological exploration of artificial neuronal network dynamics

Kathryn Hess Bellwald, Gard Spreemann

One of the paramount challenges in neuroscience is to understand the dynamics of individual neurons and how they give rise to network dynamics when interconnected. Historically, researchers have resorted to graph theory, statistics, and statistical mechani ...

2019

From Anomaly Detection to Rumour Detection using Data Streams of Social Platforms

Quoc Viet Hung Nguyen, Thành Tâm Nguyên

Social platforms became a major source of rumours. While rumours can have severe real-world implications, their detection is notoriously hard: Content on social platforms is short and lacks semantics; it spreads quickly through a dynamically evolving netwo ...

ASSOC COMPUTING MACHINERY2019

SESTET: A spatially explicit stream temperature model based on equilibrium temperature

Andrea Rinaldo, Enrico Bertuzzo, Luca Carraro, Marco Toffolon

Stream-water temperature is a key variable controlling chemical, biological, and ecological processes in freshwater environments. Most models focus on a single river cross-section; however, temperature gradients along stretches and tributaries of a river n ...

2020