The matrix-forest theorem and measuring relations in small social groups

From MaRDI portal
Publication:1290688

zbMath0920.92042MaRDI QIDQ1290688

E. V. Shamis, Pavel Yu. Chebotarev

Publication date: 4 July 1999

Published in: Automation and Remote Control (Search for Journal in Brave)




Related Items

Models of latent consensusRandomized shortest paths with net flows and capacity constraintsMetric and ultrametric inequalities for directed graphsInvariants for weighted digraphs under one-sided state splittingsLoop-erased partitioning of a graph: mean-field analysisMeasuring centrality by a generalization of degreeA comprehensive comparison of network similarities for link prediction and spurious link eliminationFurther results on digraphs with completely real Laplacian spectraGeometry of complex networks and topological centralityIncremental Computation of Pseudo-Inverse of LaplacianA bag-of-paths framework for network data analysisCauchy-Binet for pseudo-determinantsDrazin-inverse and heat capacity for driven random walkers on the ringAlgebraic connectivity and disjoint vertex subsets of graphsA class of graph-geodetic distances generalizing the shortest-path and the resistance distancesThe walk distances in graphsCommute times for a directed graph using an asymmetric LaplacianOn the first passage time of a simple random walk on a treeAn experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classificationOn the properties of von Neumann kernels for link analysisA recursion formula for resistance distances and its applicationsLinear estimation in models based on a graphNetwork diffusion with centrality measures to identify disease-related genesSpanning forests and the golden ratioDoubly stochastic matrices of treesWhich digraphs with ring structure are essentially cyclic?The graph bottleneck identityDevelopments in the theory of randomized shortest paths with a comparison of graph node distancesHierarchical centralities of information transmissions in reaching a consensusSparse randomized shortest paths routing with Tsallis divergence regularizationAlgebraic connectivity and doubly stochastic tree matricesPredicting missing links via local informationVertex degrees and doubly stochastic graph matricesIntegrating social influence modeling and user modeling for trust prediction in signed networksSimilarities on graphs: kernels versus proximity measuresUnnamed ItemUnnamed ItemLink prediction techniques, applications, and performance: a surveyUnnamed ItemA note on doubly stochastic graph matricesA simple extension of the bag-of-paths model weighting path lengths by a Poisson distributionProximity in group inverses of M-matrices and inverses of diagonally dominant M-matricesForest matrices around the Laplacian matrixLink prediction in multiplex networks