Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Transitive reduction

Related publications (6)

Graph Reduction with Spectral and Cut Guarantees

Andreas Loukas

Can one reduce the size of a graph without significantly altering its basic properties? The graph reduction problem is hereby approached from the perspective of restricted spectral approximation, a modification of the spectral similarity measure used for g ...

Microtome Publishing2019

Analysing the Role of Social Visits on Migrants’ Social Capital: A Personal Network Approach

Emmanuel Pierre Jean Ravalet, Gil Viry

There are concerns that migrants may be embedded in far-flung networks with support being less collective. The spatial dispersion of their relatives and friends would result in fragmented networks with lower solidarity and lower mutual trust than densely c ...

2017

A Multiscale Pyramid Transform for Graph Signals

Pierre Vandergheynst, Mohammadjavad Faraji, David Shuman

Multiscale transforms designed to process analog and discrete-time signals and images cannot be directly applied to analyze high-dimensional data residing on the vertices of a weighted graph, as they do not capture the intrinsic topology of the graph data ...

Institute of Electrical and Electronics Engineers2016

Resting-brain functional connectivity predicted by analytic measures of network communication

Jean-Philippe Thiran, Patric Hagmann, Alessandra Griffa

6 The complex relationship between structural and functional connectivity, as measured by noninvasive imaging of the human brain, poses many unresolved challenges and open questions. Here, we apply analytic measures of network communication to the structur ...

National Academy of Sciences2014

Accelerating Interpolants

Viktor Kuncak, Hossein Hojjat

We present Counterexample-Guided Accelerated Abstraction Refinement (CEGAAR), a new algorithm for verifying infinite-state transition systems. CEGAAR combines interpolation-based predicate discovery in counterexample guided predicate abstraction with accel ...

2012

Probabilistic Message Passing in Peer Data Management Systems

Karl Aberer, Philippe Cudré-Mauroux

Until recently, most data integration techniques involved central components, e.g., global schemas, to enable transparent access to heterogeneous databases. Today, however, with the democratization of tools facilitating knowledge elicitation in machine-pro ...

IEEE2006