Publications associées à Eigenvector centrality

Multilayer Graph Clustering With Optimized Node Embedding

We are interested in multilayer graph clustering, which aims at dividing the graph nodes into categories or communities. To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem that involves a fid ...

IEEE2021

Scale-dependent measure of network centrality from diffusion dynamics

Alexis Arnaudon

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale centrality measure. A n ...

AMER PHYSICAL SOC2020

Systemic Risk in Networks with a Central Node

Damir Filipovic, Léo Hamed Amini

We examine the effects on a financial network of clearing all contracts though a central node (CN), thereby transforming the original network into a star-shaped one. The CN is capitalized with external equity and a guaranty fund. We introduce a structural ...

SIAM PUBLICATIONS2020

The key player problem in complex oscillator networks and electric power grids: Resistance centralities identify local vulnerabilities

Philippe René Joseph Jacquod, Melvyn Sandy Tyloo

Identifying key players in coupled individual systems is a fundamental problem in network theory. We investigate synchronizable network-coupled dynamical systems such as high-voltage electric power grids and coupled oscillators on complex networks. We defi ...

2019

Fast Approximate Spectral Clustering for Dynamic Networks

Pierre Vandergheynst, Lionel Jérémie Martin, Andreas Loukas

Spectral clustering is a widely studied problem, yet its complexity is prohibitive for dynamic graphs of even modest size. We claim that it is possible to get information from past cluster assignments to expedite computation. Our approach builds on a recen ...

2018

Nuove ecologie alpine: industrializzazione e costruzione della città-territorio

Roberto Sega

This research study offers a reflection on the Alpine urban condition through the observation of the spaces of production. Departing from the premise that the tourist economy cannot be the only possible horizon for Alpine development, this thesis reflects ...

EPFL2018

Robust and Efficient Data Clustering with Signal Processing on Graphs

Lionel Jérémie Martin

Data is pervasive in today's world and has actually been for quite some time. With the increasing volume of data to process, there is a need for faster and at least as accurate techniques than what we already have. In particular, the last decade recorded t ...

EPFL2018

Dynamics of functional connectivity at high spatial resolution reveal long-range interactions and fine-scale organization

Dimitri Nestor Alice Van De Ville, Maria Giulia Preti

Dynamic functional connectivity (dFC) derived from resting-state functional magnetic resonance imaging sheds light onto moment-to-moment reconfigurations of large-scale functional brain networks. Due to computational limits, connectivity is typically compu ...

Nature Research2017

Scalable Low-rank Matrix and Tensor Decomposition on Graphs

Nauman Shahid

In many signal processing, machine learning and computer vision applications, one often has to deal with high dimensional and big datasets such as images, videos, web content, etc. The data can come in various forms, such as univariate or multivariate time ...

EPFL2017

Eigenmaps Of Dynamic Functional Connectivity: Voxel-Level Dominant Patterns Through Eigenvector Centrality

Dimitri Nestor Alice Van De Ville, Maria Giulia Preti

Dynamic functional connectivity (dFC) based on resting-state functional magnetic resonance imaging (fMRI) explores the ongoing temporal configuration of brain networks. To reduce the large dimensionality of the data, conventional dFC analysis usually fores ...

IEEE2016