• DocumentCode
    1598800
  • Title

    Information estimations of complexity structures

  • Author

    Shaydurov, Alexander

  • Author_Institution
    McGill Univ., Montreal, Que., Canada
  • Volume
    1
  • fYear
    2004
  • Firstpage
    353
  • Abstract
    The paper describes the results of the information analysis of the complex structures represented by graphs. The obtained information estimations (IE) of structures are based on an entropy measure of C. Shannon. The orthogonal characteristics of the graphs are taken into account: nodes and contours (paths for "tree" type graphs). The obtained IE is univalent for both nonisomorphic and isomorphic graphs, algorithmically, it is asymptotically steady and has vector character. These IE can be used for the solution of problems of ranking structures by preference, the evaluation of the structurization of a subject area, the solution of the problems of structural optimization. Information estimations and the method of information analysis of structures can be used in many fields of knowledge (electrical systems and circuits, image recognition, computer technology, databases and knowledge bases, organic chemistry, biology and others) and it can be base for the structure calculus.
  • Keywords
    computational complexity; entropy; estimation theory; graph theory; information analysis; biology; complex structures; complexity structures; computer technology; databases; electrical circuits; electrical systems; entropy measure; graphs; image recognition; information analysis; information estimations; isomorphic graphs; knowledge bases; nonisomorphic graphs; organic chemistry; orthogonal characteristics; structural optimization; structure calculus; Biology computing; Chemical technology; Chemistry; Circuit analysis computing; Entropy; Image databases; Image recognition; Information analysis; Systems biology; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Computer Engineering, 2004. Canadian Conference on
  • ISSN
    0840-7789
  • Print_ISBN
    0-7803-8253-6
  • Type

    conf

  • DOI
    10.1109/CCECE.2004.1345028
  • Filename
    1345028