随机网络叶子节点间的随机游走
无序系统与神经网络
2016-07-11 v1 计算机与社会
摘要
我们考虑始于随机网络的叶子节点并被其吸收的随机游走，并研究此类游走的长度。对于我们研究的网络，即 Erdos-Renyi 随机图和 Barabasi-Albert 无标度网络，这些游走不是暂态的，我们考虑了计算给定长度游走概率的各种方法。一种方法是根据节点的总度数和连接到叶子节点的链接数对节点进行标记，作为副产品，我们计算了无标度网络中随机节点具有此类标记的概率。
引用
@article{arxiv.1207.6994,
title = {Random Walks between Leaves of Random Networks},
author = {David Lancaster},
journal= {arXiv preprint arXiv:1207.6994},
year = {2016}
}
备注
12 pages, 6 figures