We develop a generalized resistance geometry based on Kron reduction and effective resistance for directed graphs, paralleling classical undirected graph theory. For strongly connected directed graphs, we prove a Fiedler--Bapat identity that links the resistance matrix and the Laplacian through the symmetrized pseudoinverse. This identity provides a canonical definition of the resistance curvature and resistance radius in the strongly connected directed setting. In the strongly connected weight-balanced case, it also implies that the operation of associating an undirected Laplacian with a directed Laplacian via the pseudoinverse of the symmetrized pseudoinverse commutes with Kron reduction. We further introduce a class of signed undirected Laplacians for which effective resistance defines a distance between nodes. We call this distance the generalized resistance metric and prove that it coincides with the class of strict negative type metrics. Within this framework, we investigate analytical and geometric properties of resistance curvature and resistance radius, characterize the maximum graph-variance problem, and generalize resistive embeddings. These results place signed undirected resistance geometry on a footing parallel to the classical unsigned undirected theory and provide a unified perspective on model reduction, graph variance, and resistance-based embedding.


翻译:暂无翻译

0
下载
关闭预览

相关内容

推荐系统的图基础模型综述
专知会员服务
20+阅读 · 2025年2月13日
综述:基于进化和物理启发建模的计算蛋白设计
专知会员服务
16+阅读 · 2022年9月12日
专知会员服务
27+阅读 · 2021年7月21日
专知会员服务
39+阅读 · 2021年6月13日
最新《图嵌入组合优化》综述论文,40页pdf
专知会员服务
35+阅读 · 2020年9月7日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
论文浅尝 | Improved Neural Relation Detection for KBQA
开放知识图谱
13+阅读 · 2018年1月21日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 3月26日
VIP会员
相关主题
最新内容
DeepSeek 版Claude Code,免费小白安装教程来了!
专知会员服务
7+阅读 · 5月5日
《美空军条令出版物 2-0:情报(2026版)》
专知会员服务
13+阅读 · 5月5日
帕兰提尔 Gotham:一个游戏规则改变器
专知会员服务
7+阅读 · 5月5日
【综述】 机器人学习中的世界模型:全面综述
专知会员服务
11+阅读 · 5月4日
伊朗的导弹-无人机行动及其对美国威慑的影响
相关VIP内容
推荐系统的图基础模型综述
专知会员服务
20+阅读 · 2025年2月13日
综述:基于进化和物理启发建模的计算蛋白设计
专知会员服务
16+阅读 · 2022年9月12日
专知会员服务
27+阅读 · 2021年7月21日
专知会员服务
39+阅读 · 2021年6月13日
最新《图嵌入组合优化》综述论文,40页pdf
专知会员服务
35+阅读 · 2020年9月7日
Top
微信扫码咨询专知VIP会员