Publications associées à Arbre (théorie des graphes)

Graph neural networks (GNNs) have demonstrated promising performance across various chemistry-related tasks. However, conventional graphs only model the pairwise connectivity in molecules, failing to adequately represent higher order connections, such as m ...

Aip Publishing2024

A Unified Experiment Design Approach for Cyclic and Acyclic Causal Models

Negar Kiyavash, Ehsan Mokhtarian, Saber Salehkaleybar

We study experiment design for unique identification of the causal graph of a system where the graph may contain cycles. The presence of cycles in the structure introduces major challenges for experiment design as, unlike acyclic graphs, learning the skele ...

2022

Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes

Pascal Frossard, Arun Venkitaraman

We propose an approach for estimating graph diffusion processes using annihilation filters from a finite set of observations of the diffusion process made at regular intervals. Our approach is based on the key observation that a graph diffusion process can ...

IEEE2022

Toward Mobile Distributed Ledgers

Boi Faltings, Sujit Prakash Gujar, Dimitrios Chatzopoulos, Anurag Jain

Advances in mobile computing have paved the way for new types of distributed applications that can be executed solely by mobile devices on Device-to-Device (D2D) ecosystems (e.g., crowdsensing). Sophisticated applications, like cryptocurrencies, need distr ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Distributed Graph Learning With Smooth Data Priors

Pascal Frossard, Mireille El Gheche, Isabela Cunha Maia Nobre

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely the data that live ...

IEEE2022

Explainability and Graph Learning From Social Interactions

Ali H. Sayed, Stefan Vlaski, Konstantinos Ntemos, Valentina Shumovskaia

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of information among the ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Sensitivity and spectral control of network lasers

Alexis Arnaudon, Dinika Saxena

Recently, random lasing in complex networks has shown efficient lasing over more than 50 localised modes, promoted by multiple scattering over the underlying graph. If controlled, these network lasers can lead to fast-switching multifunctional light source ...

NATURE PORTFOLIO2022

Equivalence Checking for Orthocomplemented Bisemilattices in Log-Linear Time

Viktor Kuncak, Simon Guilloud

We present a quasilinear time algorithm to decide the word problem on a natural algebraic structures we call orthocomplemented bisemilattices, a subtheory of boolean algebra. We use as a base a variation of Hopcroft, Ullman and Aho algorithm for tree isomo ...

Springer2022

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Arbre (théorie des graphes)

Molecular hypergraph neural networks

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

A Unified Experiment Design Approach for Cyclic and Acyclic Causal Models

Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes

Toward Mobile Distributed Ledgers

Distributed Graph Learning With Smooth Data Priors

Explainability and Graph Learning From Social Interactions

Sensitivity and spectral control of network lasers

Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes

Equivalence Checking for Orthocomplemented Bisemilattices in Log-Linear Time

Graph Chatbot

Chattez avec Graph Search

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Molecular hypergraph neural networks

Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes

A Unified Experiment Design Approach for Cyclic and Acyclic Causal Models

Sensitivity and spectral control of network lasers

Equivalence Checking for Orthocomplemented Bisemilattices in Log-Linear Time

Distributed Graph Learning With Smooth Data Priors

Toward Mobile Distributed Ledgers

Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes

Explainability and Graph Learning From Social Interactions