The Properties Of Metagraph And Its Application

Graph and Hypergraph are unsuitable for the analysis of the directedrelationships between sets of elements.So a new graph--the Metagraphis discussed in this paper,which describes the relationships between sets of elements,but not single element, and which offers some distinct advantages both of graphical visualization of systems as well as for formal analysis of system structure.The paper emphasizes on analyzing the properties of the metagraph, especially in the properties of its adjacency matrix and its closure matrix, which are the basis of researches and applications of metagraphs. Here with regard to ranking probleming on shortest paths and shortest metapaths, the methods of multifactorial decision-making of ASM fun is given.In addition ,Dijkstra's algorithm and Floyd's algorithm are genelized to finding shortest paths in metagraph,and some application of metagraphs are discussed in fuzzy rule management, system mod-eling,workflow modeling and analysis and so on.