MATRIX MEASURES FOR TRANSITIVITY AND BALANCE

被引:16
作者
HARARY, F
KOMMEL, HJ
机构
[1] Research Center for Group Dynamics, Institute for Social Research, The University of Michigan
基金
美国国家科学基金会;
关键词
D O I
10.1080/0022250X.1979.9989889
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Our object is to develop matrix formulas for measuring transitivity in digraphs and balance in signed graphs or digraphs. The transitivity ratio is introduced giving the probability that a 2-step path will be completed to a transitive triple. As it is not feasible to enumerate all cycles in a signed graph or digraph, restrictive degrees of balance are considered which involve only small cycles. © 1979, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码:199 / 210
页数:12
相关论文
共 11 条
[1]   STRUCTURAL BALANCE - A GENERALIZATION OF HEIDER THEORY [J].
CARTWRIGHT, D ;
HARARY, F .
PSYCHOLOGICAL REVIEW, 1956, 63 (05) :277-293
[2]  
HARARY F, 1959, BEHAV SCI, V4, P316
[3]   DETERMINANT OF ADJACENCY MATRIX OF A GRAPH [J].
HARARY, F .
SIAM REVIEW, 1962, 4 (03) :202-&
[4]   TOWARD A GENERAL CALCULUS OF PHONEMIC DISTRIBUTION [J].
HARARY, F ;
PAPER, HH .
LANGUAGE, 1957, 33 (02) :143-169
[5]  
HARARY F, 1952, PSYCHOMETRIKA, V17, P195
[6]  
Harary F., 1953, MICHIGAN MATH J, V2, P143, DOI https://doi.org/10.1307/mmj/1028989917
[7]  
Harary F., 1955, MICH MATH J, V3, P37
[8]  
HARARY F, 1965, STRUCTURAL MODELS IN
[9]  
HEIDER F, 1958, PSYCHOLOGY INTERPERS
[10]   METHOD FOR DETECTING STRUCTURE IN SOCIOMETRIC DATA [J].
HOLLAND, PW ;
LEINHARD.S .
AMERICAN JOURNAL OF SOCIOLOGY, 1970, 76 (03) :492-&