1974/09/01 by John N. Warfield, John Warfield · 526 citations
Computer Science · Mathematics · #Advanced Database Systems and Queries #Algorithm #Artificial intelligence #Computer science #Data Visualization and Analytics #Data mining #Hierarchy #Interpretation (philosophy) #Mathematics #Matrix (chemical analysis) #Programming language #Reachability #Relation (database) #Semantic Web and Ontologies #Set (abstract data type) #Theoretical computer science #Variety (cybernetics) #Weighting
paper · doi:10.1109/tsmc.1974.4309336
published in IEEE Transactions on Systems Man and Cybernetics SMC-4(5), 405-417 (Institute of Electrical and Electronics Engineers)
openalex publication_date 1974/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31
The interpretation of complex structural models is facilitated by a variety of operations that can be carried out by a computer. Several of these involve partitions on a reachability matrix, which describes a contextual relation among the elements of the system under study. When partitioning of the reachability matrix in various ways does not permit adequate interpretation, cycles are usually the source of difficulty. A weighting matrix applied to the elements of a maximal cycle set permits a set of digraphs to be developed, which allows for more detailed interpretation of a cycle. When still further development is needed, the maximal cycle sets can be identified and placed in a hierarchy based on an inclusion relation. This hierarchy suggests a natural order of study of the system proceeding from the least complex maximal cycle sets to the most complex sets.