The Matrix-Forest Theorem and Measuring Relations in Small Social Groups
Combinatorics
2007-05-23 v1 Information Retrieval
Algebraic Geometry
Abstract
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.
Keywords
Cite
@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}
}
Comments
10 pages