RANDOM WALKS, CONDUCTANCE, AND RESISTANCE FOR THE CONNECTION GRAPH LAPLACIAN

被引：0
|
作者：
Cloninger, Alexander [1 ,2 ]
Mishne, Gal [2 ]
Oslandsbotn, Andreas [3 ]
Robertson, Sawyer J. [1 ,2 ]
Wan, Zhengchao [2 ]
Wang, Yusu [2 ]
机构：
[1] Department of Mathematics, University of California San Diego, La Jolla, CA,92093, United States
[2] Halıcıoğlu Data Science Institute, University of California San Diego, La Jolla, CA,92093, United States
[3] Department of Informatics, University of Oslo, Oslo, Norway
来源：
SIAM Journal on Matrix Analysis and Applications | 2024年 / 45卷 / 03期
关键词：
Laplace transforms;
D O I：
10.1137/23M1595400
中图分类号：
学科分类号：
摘要：
We investigate the concept of effective resistance in connection graphs, expanding its traditional application from undirected graphs. We propose a robust definition of effective resistance in connection graphs by focusing on the duality of Dirichlet-type and Poisson-type problems on connection graphs. Additionally, we delve into random walks, taking into account both node transitions and vector rotations. This approach introduces novel concepts of effective conductance and resistance matrices for connection graphs, capturing mean rotation matrices corresponding to random walk transitions. Thereby, it provides new theoretical insights for network analysis and optimization. © 2024 Society for Industrial and Applied Mathematics.
引用
收藏
页码：1541 / 1572
相关论文
共 50 条
  • [21] Canonization of a Random Circulant Graph by Counting Walks
    Verbitsky, Oleg
    Zhukovskii, Maksim
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2024, 2024, 14549 : 319 - 334
  • [22] Random walks on a finite graph with congestion points
    Kang, MH
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 153 (02) : 601 - 610
  • [23] Graph Recurrent Networks with Attributed Random Walks
    Huang, Xiao
    Song, Qingquan
    Li, Yuening
    Hu, Xia
    KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 732 - 740
  • [24] Random walks on a complete graph: A model for infection
    Datta, N
    Dorlas, TC
    JOURNAL OF APPLIED PROBABILITY, 2004, 41 (04) : 1008 - 1021
  • [25] COLLISIONS AMONG RANDOM-WALKS ON A GRAPH
    COPPERSMITH, D
    TETALI, P
    WINKLER, P
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (03) : 363 - 374
  • [26] Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry
    Li, Yanhua
    Zhang, Zhi-Li
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, 2010, 6516 : 74 - 85
  • [27] A connection between a system of random walks and rumor transmission
    Lebensztayn, E.
    Rodriguez, P. M.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (23) : 5793 - 5800
  • [28] The connection between evolution algebras, random walks and graphs
    Cadavid, Paula
    Rodino Montoya, Mary Luz
    Rodriguez, Pablo M.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (02)
  • [29] The Integrated Density of States of the Random Graph Laplacian
    Aspelmeier, T.
    Zippelius, A.
    JOURNAL OF STATISTICAL PHYSICS, 2011, 144 (04) : 759 - 773
  • [30] The Integrated Density of States of the Random Graph Laplacian
    T. Aspelmeier
    A. Zippelius
    Journal of Statistical Physics, 2011, 144 : 759 - 773
12345