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 :
بازگشت