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

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.

10 pages

Cited by in corpus (6)

• The Laplacian eigenvalues of graphs: a survey
• The Forest Metrics for Graph Vertices
• Fast Evaluation for Relevant Quantities of Opinion Dynamics
• A Nearly-Linear Time Algorithm for Minimizing Risk of Conflict in Social Networks
• Covariance and Correlation Kernels on a Graph in the Generalized Bag-of-Paths Formalism
• Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics Model