.png){kind=icon}
返回
Macroscopic Network Circulation for Planar Graphs
.png){kind=icon}
OA
AI
DOI：10.1109/TCNS.2022.3175127.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The analysis of networks, aimed at suitably defined functionality, often focuses on partitions into subnetworks that capture desired features. Chief among the relevant concepts is a 2-partition; this underlies the classical Cheeger inequality and highlights a constriction (bottleneck) that limits accessibility between the respective parts of the network. In a similar spirit, we explore a notion of global circulation which necessitates a concept of a 3-partition that exposes this macroscopic feature of network flows. Graph circulation is often present in transportation networks as well as in certain biological networks. We introduce a notion of circulation for general graphs and then focus on planar graphs. For the case of the latter, we explain that a scalar potential characterizes circulation in complete analogy with the curl of planar vector fields and we present an algorithm for determining values of the potential and, hence, quantify circulation. We then discuss alternative notions of circulation, explain how these may depend on graph embedding, draw parallels between networks and Helmholtz-Hodge decomposition of vector fields, and conclude with a suggestive application of the framework in detecting abnormalities in cardiac circulatory physiology.
Keyword:
Cardiac circulatory abnormalities
graph partitioning
Helmholtz-Hodge decomposition on graphs
Markov chains
期刊
IF:
5
论文数:
1.7K
被引数:
5.8K
机构
引用论文
DEFENESTRATION OF HEPATIC SINUSOIDS AS A CAUSE OF HYPERLIPOPROTEINAEMIA IN ALCOHOLICS.png)
The Lancet
The LancetIF0
PREAI
分享收藏分享收藏Directed Networks as a Novel Way to Describe and Analyze Cardiac Excitation: Directed Graph Mapping
OAAI
OAAI分享收藏
查看更多内容