DocumentCode
1299658
Title
A directed graph representation based on a statistical hypothesis testing and application to citation and association structures
Author
Miyamoto, Sadaaki ; Nakayama, Kazuhiko
Author_Institution
Inst. of Information Sci. & Electronics, Univ. of Tsukuba, Ibaraki, Japan
Issue
2
fYear
1984
Firstpage
203
Lastpage
212
Abstract
A statistical hypothesis testing method is developed for generating a directed graph from a matrix of nonsymmetric interactions among elements of a system. Two threshold parameters are applied to an interaction matrix in order to generate edges of the graph. Chi-square goodness-of-fit test is considered. The generated graph is plotted on a plane as a figure with hierarchically order vertices. Two applications are considered: one is the structure of literature in computer applications and cybernetics based on citation relationships; the other is the structure of scientific notions of students based on an association test in educational psychology.
Keywords
directed graphs; educational aids; information analysis; citation; directed graph representation; edge generating; education aid; matrix; nonsymmetric interactions; statistical hypothesis testing; threshold parameters; Complexity theory; Computer applications; Computers; Cybernetics; Sociology; Statistics; Testing;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1984.6313203
Filename
6313203
Link To Document