The Matrix-Forest Theorem and Measuring Relations in Small Social Groups
组合数学
2007-05-23 v1 信息检索
代数几何
摘要
We propose a family of graph structural indices related to the Matrix-forest theorem. The properties of the basic index that expresses the mutual connectivity of two vertices are studied in detail. The derivative indices that measure "dissociation," "solitariness," and "provinciality" of vertices are also considered. A nonstandard metric on the set of vertices is introduced, which is determined by their connectivity. The application of these indices in sociometry is discussed.
引用
@article{arxiv.math/0602070,
title = {The Matrix-Forest Theorem and Measuring Relations in Small Social Groups},
author = {Pavel Chebotarev and Elena Shamis},
journal= {arXiv preprint arXiv:math/0602070},
year = {2007}
}
备注
10 pages