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

Distributed rate allocation in switch-based multiparty videoconference

Pascal Frossard, Sergio Mena, Stefano D'Aronco

Multiparty videoconferences, or more generally multiparty video calls, are gaining a lot of popularity as they offer a rich communication experience. These applications have however, large requirements in terms of both network and computational resources a ...

ACM2016

Character network analysis of Émile Zola’s Les Rougon-Macquart

Yannick Rochat

In this work, we use network analysis methods to sketch a typology of fiction novels based on characters and their proximity in the narration. We construct character networks modelling the twenty novels composing Les Rougon-Macquart, written by Émile Zola. ...

2015

The impact of study load on the dynamics of longitudinal email communications among students

Beat Adrian Schwendimann

With the advent of information technology, emails have gained wide acceptability among students as an asynchronous communication tool. According to the current pedagogy literature the overall trend of the use of email communication by university students h ...

Elsevier2014

Spatially Explicit Conditions for Waterborne Pathogen Invasion

Andrea Rinaldo, Enrico Bertuzzo, Lorenzo Mari, Lorenzo Righetto, Marino Gatto

Waterborne pathogens cause many possibly lethal human diseases. We derive the condition for pathogen invasion and subsequent disease outbreak in a territory with specific, space-inhomogeneous characteristics (hydrological, ecological, demographic, and epid ...

Univ Chicago Press2013

Multi-Graph Sampling Of Online Communities Via Mean Hitting Time

We derive a framework for sampling online communities based on the mean hitting time of its members, considering that there are multiple graphs associated with the same vertex set V representing the social network. First, we formulate random walk models on ...

Ieee2012

Automatic skill acquisition in Reinforcement Learning using connection graph stability centrality

Martin Hasler, Ali Ajdari Rad

Reinforcement Learning (RL) is an approach for training agent's behavior through trial-and-error interactions with a dynamic environment. An important problem of RL is that in large domains an enormous number of decisions are to be made. Hence, instead of ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Node Cooperation in Hybrid Ad hoc Networks

Jean-Pierre Hubaux, Naouel Ben Salem, Levente Buttyan

A hybrid ad hoc network is a structure-based network that is extended using multi-hop communications. Indeed, in this kind of network, the existence of a communication link between the mobile station and the base station is not required: A mobile station t ...

2006