Publications associées à Connectivity (graph theory)

Belief Control Strategies for Interactions Over Weakly-Connected Graphs

In diffusion social learning over weakly-connected graphs, it has been shown recently that influential agents shape the beliefs of non-influential agents. This paper analyzes this mechanism more closely and addresses two main questions. First, the article ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Multilayer Graph Clustering With Optimized Node Embedding

Pascal Frossard, Mireille El Gheche

We are interested in multilayer graph clustering, which aims at dividing the graph nodes into categories or communities. To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem that involves a fid ...

IEEE2021

Adaptive majority problems for restricted query graphs and for weighted sets

Abhishek Methuku, Balázs Keszegh

Suppose that the vertices of a graph G are colored with two colors in an unknown way. The color that occurs on more than half of the vertices is called the majority color (if it exists), and any vertex of this color is called a majority vertex. We study th ...

ELSEVIER2021

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

Design and Simulation of a Wide-Bandwidth CMUTs Array with Dual-Mixed radii and Multi Operating Modes

Yu Bai, Zhengwen Jiang, Yihe Zhao, Jie Li, Zichen Liu

A capacitive micromachined ultrasonic transducers (CMUTs) array with dual-mixed radii is designed to improve bandwidth and realize multi-modes operating for immersed ultrasonic applications. The two-size (TS) CMUT array is composed of two sub-arrays with d ...

IEEE2021

Connectivity Measures Differentiate Cortical and Subcortical Sub-Acute Ischemic Stroke Patients

Silvestro Micera, Michael Lassi

Brain lesions caused by cerebral ischemia lead to network disturbances in both hemispheres, causing a subsequent reorganization of functional connectivity both locally and remotely with respect to the injury. Quantitative electroencephalography (qEEG) meth ...

FRONTIERS MEDIA SA2021

Promoting Connectivity of Network-Like Structures by Enforcing Region Separation

Pascal Fua, Doruk Oner, Mateusz Kozinski, Leonardo Citraro

We propose a novel, connectivity-oriented loss function for training deep convolutional networks to reconstruct network-like structures, like roads and irrigation canals, from aerial images. The main idea behind our loss is to express the connectivity of r ...

2021

Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices

Felix Schürmann, Bruno Ricardo Da Cunha Magalhães

Graph-based representations underlie a wide range of scientific problems. Graph connectivity is typically represented as a sparse matrix in the Compressed Sparse Row format. Large-scale graphs rely on distributed storage, allocating distinct subsets of row ...

2020

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.

Connectivity (graph theory)

Belief Control Strategies for Interactions Over Weakly-Connected Graphs

Multilayer Graph Clustering With Optimized Node Embedding

Adaptive majority problems for restricted query graphs and for weighted sets

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

Learning Bollobas-Riordan Graphs Under Partial Observability

Design and Simulation of a Wide-Bandwidth CMUTs Array with Dual-Mixed radii and Multi Operating Modes

Connectivity Measures Differentiate Cortical and Subcortical Sub-Acute Ischemic Stroke Patients

Promoting Connectivity of Network-Like Structures by Enforcing Region Separation

Braided rivers networks dynamics: analyzing topographic data from a large flume experiment

Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices

Graph Chatbot

Chattez avec Graph Search

Multilayer Graph Clustering With Optimized Node Embedding

Learning Bollobas-Riordan Graphs Under Partial Observability

Design and Simulation of a Wide-Bandwidth CMUTs Array with Dual-Mixed radii and Multi Operating Modes

Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices

Adaptive majority problems for restricted query graphs and for weighted sets

Promoting Connectivity of Network-Like Structures by Enforcing Region Separation

Connectivity Measures Differentiate Cortical and Subcortical Sub-Acute Ischemic Stroke Patients

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

Braided rivers networks dynamics: analyzing topographic data from a large flume experiment

Belief Control Strategies for Interactions Over Weakly-Connected Graphs