Concept

Line graph

Related publications (541)

Random sampling of bandlimited signals on graphs

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We study the problem of sampling

k

-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, \ie, independent of the graph structure, and its perform ...

2015

Moment Semantics for Reversible Rule-Based Systems

Sandro Stucki

We develop a notion of stochastic rewriting over marked graphs – i.e. directed multigraphs with degree constraints. The approach is based on double-pushout (DPO) graph rewriting. Marked graphs are expressive enough to internalize the ‘no-dangling-edge’ con ...

Springer International Publishing2015

Robust Principal Component Analysis on Graphs

Pierre Vandergheynst, Michael Bronstein, Xavier Bresson, Nauman Shahid, Vasilis Kalofolias

Principal Component Analysis (PCA) is the most widely used tool for linear dimensionality reduction and clustering. Still it is highly sensitive to outliers and does not scale well with respect to the number of data samples. Robust PCA solves the first iss ...

2015

Approximation methods for large-scale spatial queueing systems

Nikolaos Geroliminis, Burak Boyaci

Different than the conventional queueing systems, in spatial queueing systems (SQS) the service rate for each customer-server pairs differs and the server that intervenes for a specific customer is not known a priori, depending on the availability of serve ...

Pergamon-Elsevier Science Ltd2015

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

Vassily Hatzimanikatis, Meriç Ataman, Georgios Fengos, Keng Cher Soh, Daniel Federico Hernandez Gardiol

Genome-scale metabolic reconstructions (GEMs) are valuable resources for understanding and redesigning cellular networks as they encapsulate all the known biochemistry of the organisms from genes to proteins to their functions. Complexity of these large me ...

2015

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

Vassily Hatzimanikatis, Meriç Ataman, Georgios Fengos, Keng Cher Soh, Daniel Federico Hernandez Gardiol

2015

Double-Normal Pairs In Space

János Pach

A double-normal pair of a finite set S of points that spans R-d is a pair of points {p, q} from S such that S lies in the closed strip bounded by the hyperplanes through p and q perpendicular to pq. A double-normal pair {p, q} is strict if S \ {p,q} lies i ...

London Mathematical Society, Cambridge2015

Designing laminated metal composites for tensile ductility

Andreas Mortensen, Amaël Maximilien Cohades, Arda Cetin

This contribution draws practical implications of a recently published estimation of the tensile ductility in laminated composites made of two ductile materials, typically metals or alloys, which harden as both the strain and the strain-rate increase. To t ...

Elsevier Sci Ltd2015

Mining, Modeling and Predicting Mobility

Mohamed Kafsi

Mobility is a central aspect of our life, and our movements reveal much more about us than simply our whereabouts. In this thesis, we are interested in mobility and study it from three different perspectives: the modeling perspective, the information-theor ...

EPFL2015

Dynamic crack propagation in a heterogeneous ceramic microstructure, insights from a cohesive model

Jean-François Molinari, Nicolas Richart, Seyedeh Mohadeseh Taheri Mousavi, Cyprien Wolff

A 2D plane-strain dynamically propagating crack under tensile loading is simulated with cohesive elements. Information of the main crack is extracted from a diffuse crack network with the use of graph properties. Micro-transgranular fracture properties are ...

Elsevier2015

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Random sampling of bandlimited signals on graphs

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We study the problem of sampling

k

2015