GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra

We propose GraphMineSuite (GMS): the first benchmarking suite for graph mining that facilitates evaluating and constructing high-performance graph mining algorithms. First, GMS comes with a benchmark specification based on extensive literature review, prescribing representative problems, algorithms, and datasets. Second, GMS offers a carefully designed software platform for seamless testing of different fine-grained elements of graph mining algorithms, such as graph representations or algorithm subroutines. The platform includes parallel implementations of more than 40 considered baselines, and it facilitates developing complex and fast mining algorithms. High modularity is possible by harnessing set algebra operations such as set intersection and difference, which enables breaking complex graph mining algorithms into simple building blocks that can be separately experimented with. GMS is supported with a broad concurrency analysis for portability in performance insights, and a novel performance metric to assess the throughput of graph mining algorithms, enabling more insightful evaluation. As use cases, we harness GMS to rapidly redesign and accelerate state-of-the-art baselines of core graph mining problems: degeneracy reordering (by up to >2x), maximal clique listing (by up to >9x), k-clique listing (by 1.1x), and subgraph isomorphism (by up to 2.5x), also obtaining better theoretical performance bounds

« Raconter d’autres partages ». Littérature, anthropologie et histoire culturelle

Ce volume réunit un ensemble de contributions en hommage à Nicole Jacques-Lefèvre qui a été une figure majeure du développement de la recherche en Lettres à l’ENS de Fontenay-Saint-Cloud dans le dernier quart du xxe siècle. Ces contributions, toutes signées par d’anciens élèves de Nicole Jacques-Lefèvre, témoignent du rayonnement de son enseignement, de la valeur séminale des pistes et des méthodes de recherche qu’elle a développées, et de la place importante occupée aujourd’hui par sa pensée dans l’université littéraire française, par l’intermédiaire des enseignants-chercheurs qu’elle a contribué à former. Cet ouvrage n’est donc pas seulement un volume d’hommages : il offre aussi l’image dynamique d’un courant actuel des études littéraires qui forge ses outils et définit ses champs de recherches au contact de l’anthropologie et de l’histoire culturelle.This volume brings together a series of contributions in homage to Nicole Jacques-Lefèvre who was a major figure in the development of literature research at the ENS in Fontenay-Saint-Cloud in the last quarter of the twentieth century. These contributions, all signed by former students of Nicole Jacques-Lefèvre, testify to the influence of her teaching, the seminal value of the tracks and the research methods she has developed, and the important place occupied today by Her thought in the French literary university, through the teacher-researchers she helped to train. This work is not only a volume of tributes: it also offers the dynamic image of a current stream of literary studies that forges its tools and defines its fields of research in contact with anthropology and cultural history