The Matrix-Forest Theorem and Measuring Relations in Small Social Groups

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
10 pages

Keywords

Combinatorics, Information Retrieval, Algebraic Geometry, 05C50; 05C05; 15A51

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/108846

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0602070
 http://arxiv.org/abs/math/0602070
 Automation and Remote Control 58 (1997) No. 9 1505-1514

Collections

arXiv