森林矩阵、网络分析与排序问题
组合数学
2013-05-29 v1 计算机视觉与模式识别
离散数学
网络与互联网体系结构
摘要
本文研究了生成根森林矩阵，将其作为分析网络结构和测量其性质的工具。我们考虑了揭示基本双分量、测量顶点邻近度以及基于偏好关系/体育竞赛进行排序的问题。结果表明，基于生成森林的顶点可达性度量具有许多理想的性质。我们给出了出森林随机矩阵在信息传播方面的解释。
引用
@article{arxiv.1305.6441,
title = {Matrices of forests, analysis of networks, and ranking problems},
author = {Pavel Chebotarev and Rafig Agaev},
journal= {arXiv preprint arXiv:1305.6441},
year = {2013}
}
备注
8 pages. This article draws heavily from arXiv:math/0508171. Published in Proceedings of the First International Conference on Information Technology and Quantitative Management (ITQM 2013). This version contains some corrections and additions