Publications related to Path (graph theory)

The Role of Adaptivity in Source Identification with Time Queries

Understanding epidemic propagation in large networks is an important but challenging task, especially since we usually lack information, and the information that we have is often counter-intuitive. An illustrative example is the dependence of the final siz ...

EPFL2022

The Paris/Geneva Divide. A Network Analysis of the Archives of the International Committee on Intellectual Cooperation of the League of Nations

The International Committee on Intellectual Cooperation (ICIC) is often framed as a step in the constitution of a “League of Minds” – a place where scientists and writers reign, and a necessary part of a successful and harmonious “League of Nations” – but ...

De Gruyter2022

Order parameters for antiferromagnetic structures: A first-principles study of iridium manganese

Anirudh Raju Natarajan

We use density-functional theory to study the ordered states of iridium manganese, demonstrating a simple but powerful method for describing magnetic structures and the transitions among them. As an illustrative example, the coupling of magnetism and cryst ...

AMER PHYSICAL SOC2022

Selective attention involves a feature-specific sequential release from inhibitory gating

David Pascucci, Gijs Plomp

Selective attention is a fundamental cognitive mechanism that allows our brain to preferentially process relevant sensory information, while filtering out distracting information. Attention is thought to flexibly gate the communication of irrelevant inform ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2022

The power of adaptivity in source identification with time queries on the path

Patrick Thiran, Gergely Odor, Victor Cyril L Lecomte

We study the problem of identifying the source of a stochastic diffusion process spreading on a graph based on the arrival times of the diffusion at a few queried nodes. In a graph

G=(V,E)

, an unknown source node

v^* \in V

is drawn uniformly at random, ...

2022

Screw vs. edge dislocation strengthening in body-centered-cubic high entrophy alloys and implications for guided alloy design

William Curtin, Francesco Maresca, Carolina Baruffi

Body-centered-cubic (BCC) high entropy alloys (HEAs) can show exceptionally high strength up to high temperatures. Mechanistic theories are needed to guide alloy discovery within the immense multicomponent HEA compositional space. Here, two new theories fo ...

SPRINGER HEIDELBERG2022

Propagation on Multi-relational Graphs for Node Regression

Eda Bayram

Recent years have witnessed a rise in real-world data captured with rich structural information that can be conveniently depicted by multi-relational graphs. While inference of continuous node features across a simple graph is rather under-studied by the c ...

2021

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Adam Teodor Polak

One of the most basic graph problems, All-Pairs Shortest Paths (APSP) is known to be solvable in n^{3-o(1)} time, and it is widely open whether it has an O(n^{3-ε}) time algorithm for ε > 0. To better understand APSP, one often strives to obtain subcubic t ...

Schloss Dagstuhl -- Leibniz-Zentrum für Informatik2021

On Representation Learning for Scientific News Articles Using Heterogeneous Knowledge Graphs

Karl Aberer, Angeliki Romanou, Panagiotis Smeros

In the era of misinformation and information inflation, the credibility assessment of the produced news is of the essence. However, fact-checking can be challenging considering the limited references presented in the news. This challenge can be transcended ...

ASSOC COMPUTING MACHINERY2021

Representation Learning for Multi-relational Data

Eda Bayram

Recent years have witnessed a rise in real-world data captured with rich structural information that can be better depicted by multi-relational or heterogeneous graphs.However, research on relational representation learning has so far mostly focused on the ...

EPFL2021

Path (graph theory)

Graph Chatbot

Chat with Graph Search

The Role of Adaptivity in Source Identification with Time Queries

The Paris/Geneva Divide. A Network Analysis of the Archives of the International Committee on Intellectual Cooperation of the League of Nations

Order parameters for antiferromagnetic structures: A first-principles study of iridium manganese

Selective attention involves a feature-specific sequential release from inhibitory gating

The power of adaptivity in source identification with time queries on the path

Screw vs. edge dislocation strengthening in body-centered-cubic high entrophy alloys and implications for guided alloy design

Propagation on Multi-relational Graphs for Node Regression

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

On Representation Learning for Scientific News Articles Using Heterogeneous Knowledge Graphs

Representation Learning for Multi-relational Data

The Role of Adaptivity in Source Identification with Time Queries

The Paris/Geneva Divide. A Network Analysis of the Archives of the International Committee on Intellectual Cooperation of the League of Nations

Order parameters for antiferromagnetic structures: A first-principles study of iridium manganese

Selective attention involves a feature-specific sequential release from inhibitory gating

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

The power of adaptivity in source identification with time queries on the path

Screw vs. edge dislocation strengthening in body-centered-cubic high entrophy alloys and implications for guided alloy design

Propagation on Multi-relational Graphs for Node Regression

Representation Learning for Multi-relational Data

On Representation Learning for Scientific News Articles Using Heterogeneous Knowledge Graphs