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
Link To Document