Random walks on simplicial complexes and harmonics.
Random walks on simplicial complexes and harmonics.
复制标题
DOI：
10.1002/rsa.20645
复制
发表时间：
2016-09
影响因子：
1
通讯作者：
Steenbergen J
中科院分区：
文献类型：
--
作者：
Mukherjee S;Steenbergen J
本文引入了单纯复形上一类具有吸收态的随机游动。给定一个d维单纯复形，定义一个具有吸收态的随机游动，它与k维拉普拉斯算子的谱有关，其中1 ≤ k ≤ d。我们在半监督学习问题的背景下研究了单纯复形上的随机游动的一个例子。具体来说，我们考虑一个标签传播算法的定向边缘，这适用于部分标记的分类问题的推广图。© 2016 Wiley Periodicals，Inc.随机结构算法，49，379-405，2016
In this paper, we introduce a class of random walks with absorbing states on simplicial complexes. Given a simplicial complex of dimension d, a random walk with an absorbing state is defined which relates to the spectrum of the k‐dimensional Laplacian for 1 ≤ k ≤ d. We study an example of random walks on simplicial complexes in the context of a semi‐supervised learning problem. Specifically, we consider a label propagation algorithm on oriented edges, which applies to a generalization of the partially labelled classification problem on graphs. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 379–405, 2016