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

Simple item page
dc.creatorChebotarev, Pavel
dc.creatorShamis, Elena
dc.date2006-02-04
dc.date.accessioned2026-07-07T07:03:06Z
dc.date.available2026-07-07T07:03:06Z
dc.descriptionWe 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.
dc.description10 pages
dc.identifierhttps://arxiv.org/abs/math/0602070
dc.identifierhttp://arxiv.org/abs/math/0602070
dc.identifierAutomation and Remote Control 58 (1997) No. 9 1505-1514
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/108846
dc.subjectCombinatorics
dc.subjectInformation Retrieval
dc.subjectAlgebraic Geometry
dc.subject05C50; 05C05; 15A51
dc.titleThe Matrix-Forest Theorem and Measuring Relations in Small Social Groups
dc.typetext

Files

Collections

arXiv