期刊
RANDOM STRUCTURES & ALGORITHMS
卷 49, 期 2, 页码 379-405出版社
WILEY
DOI: 10.1002/rsa.20645
关键词
spectral theory; random walks; simplicial complexes
资金
- NIH (System Biology) [5P50-GM081883]
- AFOSR [FA9550-10-1-0436]
- NSF [CCF-1049290, DMS-1045153, DMS-12-09155]
- Division Of Mathematical Sciences
- Direct For Mathematical & Physical Scien [1418261] Funding Source: National Science Foundation
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 1kd. 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. (c) 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 379-405, 2016
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据