21.7k citations · 24.7k across the 43 of their papers we have counts for
3 papers · 1 filter
Partition-Merge: Distributed Inference and Modularity Optimization
Vincent Blondel, Kyomin Jung, Pushmeet Kohli +1
This paper presents a novel meta algorithm, Partition-Merge (PM), which takes existing centralized algorithms for graph computation and makes them distributed and faster. In a nuts…
The set of realizations of a max-plus linear sequence is semi-polyhedral
Vincent Blondel, Stéphane Gaubert, Natacha Portier
We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequ…
PageRank Optimization by Edge Selection
Balázs Csanád Csáji, Raphaël M. Jungers, Vincent D. Blondel
The importance of a node in a directed graph can be measured by its PageRank. The PageRank of a node is used in a number of application contexts - including ranking websites - and…