SEMIRINGS FOR SOCIAL NETWORKS ANALYSIS

被引：23

作者：

BATAGELJ, V

机构：

[1] Department of Mathematics, University of Ljubljana

来源：

JOURNAL OF MATHEMATICAL SOCIOLOGY | 1994年 / 19卷 / 01期

关键词：

BALANCED SIGNED GRAPHS; CLUSTERABLE SIGNED GRAPHS; CLOSED SEMIRINGS; CLOSURE; GEODESIC; FREEMANS CENTRALITY INDEXES; BOYLES OPERATION;

D O I：

10.1080/0022250X.1994.9990135

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In the paper four semirings for solving social networks problems are constructed. The closures of the matrix of a given signed graph over balance and cluster semirings can be used to decide whether the graph is balanced or clusterable. The closure of relational matrix over geodetic semirings contains for every pair of vertices u and v the length and the number of u - v geodesics; and for geodetic semiring the length and the set of vertices on u - v geodesics. The algorithms for computing the geodetic and the geodetic closure matrix are also given.

引用

页码：53 / 68

页数：16