• 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