메뉴 건너뛰기




Volumn 17, Issue 2, 2011, Pages 45-50

Generalized graph entropies

Author keywords

Entropy; Graph entropy; Information measures; Information theory

Indexed keywords


EID: 81155131227     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20379     Document Type: Article
Times cited : (40)

References (42)
  • 2
    • 0012430176 scopus 로고
    • Information indices for atoms and molecules
    • Bonchev, D. Information indices for atoms and molecules. Commun Math Comput Chem 1979, 7, 65-113.
    • (1979) Commun Math Comput Chem , vol.7 , pp. 65-113
    • Bonchev, D.1
  • 4
    • 0014257683 scopus 로고
    • Entropy and the complexity of the graphs I: An index of the relative complexity of a graph
    • Mowshowitz, A. Entropy and the complexity of the graphs I: An index of the relative complexity of a graph. Bull Math Biophys 1968, 30, 175-204.
    • (1968) Bull Math Biophys , vol.30 , pp. 175-204
    • Mowshowitz, A.1
  • 6
    • 51249195402 scopus 로고
    • Some order-disorder considerations in living systems
    • Morowitz, H. Some order-disorder considerations in living systems. Bull Math Biophys 1953, 17, 81-86.
    • (1953) Bull Math Biophys , vol.17 , pp. 81-86
    • Morowitz, H.1
  • 7
    • 51649200028 scopus 로고
    • Life, information theory, and topology
    • Rashevsky, N. Life, information theory, and topology. Bull Math Biophys 1955, 17, 229-235.
    • (1955) Bull Math Biophys , vol.17 , pp. 229-235
    • Rashevsky, N.1
  • 8
    • 51649221175 scopus 로고
    • A note on the information content of graphs
    • Trucco, E. A note on the information content of graphs. Bull Math Biol 1956, 18, 129-135.
    • (1956) Bull Math Biol , vol.18 , pp. 129-135
    • Trucco, E.1
  • 9
    • 40049085450 scopus 로고    scopus 로고
    • Structural information content of networks: Graph entropy based on local vertex functionals
    • Dehmer, M.;Emmert-Streib, F. Structural information content of networks: Graph entropy based on local vertex functionals. Comput Biol Chem 2008, 32, 131-138.
    • (2008) Comput Biol Chem , vol.32 , pp. 131-138
    • Dehmer, M.1    Emmert-Streib, F.2
  • 10
    • 0034742447 scopus 로고    scopus 로고
    • Information theory in ecology
    • Ulanowicz, R.E. Information theory in ecology. Comput Chem 2001, 25, 393-399.
    • (2001) Comput Chem , vol.25 , pp. 393-399
    • Ulanowicz, R.E.1
  • 11
    • 77956414002 scopus 로고    scopus 로고
    • A Network Model of Interpersonal Alignment
    • Mehler, A.;Weiss, P.;Lücking, A. A Network Model of Interpersonal Alignment, Entropy, 2010, 12(6), 1440-1483.
    • (2010) Entropy , vol.12 , Issue.6 , pp. 1440-1483
    • Mehler, A.1    Weiss, P.2    Lücking, A.3
  • 12
    • 76849100687 scopus 로고    scopus 로고
    • Inequalities for entropy-based measures of network information content
    • Dehmer, M.;Mowshowitz, A. Inequalities for entropy-based measures of network information content. Appl Math Comput 2010, 215, 4263-4271.
    • (2010) Appl Math Comput , vol.215 , pp. 4263-4271
    • Dehmer, M.1    Mowshowitz, A.2
  • 13
    • 77958091914 scopus 로고    scopus 로고
    • A history of graph entropy measures
    • Dehmer, M.;Mowshowitz, A. A history of graph entropy measures. Inform Sci 2011, 1, 57-78.
    • (2011) Inform Sci , vol.1 , pp. 57-78
    • Dehmer, M.1    Mowshowitz, A.2
  • 14
    • 79251575616 scopus 로고    scopus 로고
    • Information theoretic measures of complexity
    • In:Encyclopedia of Complexity and System Science, Vol. ; Meyers, R., Ed.; Springer.
    • Bonchev, D. Information theoretic measures of complexity. In:Encyclopedia of Complexity and System Science, Vol. 5; Meyers, R., Ed.; Springer, 2009; pp. 4820-4838.
    • (2009) , vol.5 , pp. 4820-4838
    • Bonchev, D.1
  • 16
    • 0014296467 scopus 로고
    • Entropy and the complexity of graphs II: The information content of digraphs and infinite graphs
    • Mowshowitz, A. Entropy and the complexity of graphs II: The information content of digraphs and infinite graphs. Bull Math Biophys 1968, 30, 225-240.
    • (1968) Bull Math Biophys , vol.30 , pp. 225-240
    • Mowshowitz, A.1
  • 17
    • 51249190020 scopus 로고
    • Entropy and the complexity of graphs III: Graphs with prescribed information content
    • Mowshowitz, A. Entropy and the complexity of graphs III: Graphs with prescribed information content. Bull Math Biophys 1968, 30, 387-414.
    • (1968) Bull Math Biophys , vol.30 , pp. 387-414
    • Mowshowitz, A.1
  • 18
    • 51249189854 scopus 로고
    • Entropy and the complexity of graphs IV: Entropy measures and graphical structure
    • Mowshowitz, A. Entropy and the complexity of graphs IV: Entropy measures and graphical structure. Bull Math Biophys 1968, 30, 533-546.
    • (1968) Bull Math Biophys , vol.30 , pp. 533-546
    • Mowshowitz, A.1
  • 19
    • 0343071989 scopus 로고
    • Information theory, distance matrix and molecular branching
    • Bonchev, D.;Trinajstić, N. Information theory, distance matrix and molecular branching. J Chem Phys 1977, 67, 4517-4533.
    • (1977) J Chem Phys , vol.67 , pp. 4517-4533
    • Bonchev, D.1    Trinajstić, N.2
  • 21
    • 58949099062 scopus 로고    scopus 로고
    • My life-long journey in mathematical chemistry
    • Bonchev, D. My life-long journey in mathematical chemistry. Internet Electron J Mol Des 2005, 4, 434-490.
    • (2005) Internet Electron J Mol Des , vol.4 , pp. 434-490
    • Bonchev, D.1
  • 22
    • 34250623666 scopus 로고    scopus 로고
    • Information theoretic measures of UHG graphs with low computational complexity
    • Emmert-Streib, F.;Dehmer, M. Information theoretic measures of UHG graphs with low computational complexity. Appl Math Comput 2007, 190, 1783-1794.
    • (2007) Appl Math Comput , vol.190 , pp. 1783-1794
    • Emmert-Streib, F.1    Dehmer, M.2
  • 23
    • 0009911271 scopus 로고
    • Sensitivity of topological indices of polycyclic graphs
    • Konstantinova, E.V.;Paleev, A.A. Sensitivity of topological indices of polycyclic graphs. Vychisl Sistemy 1990, 136, 38-48.
    • (1990) Vychisl Sistemy , vol.136 , pp. 38-48
    • Konstantinova, E.V.1    Paleev, A.A.2
  • 24
    • 84870877855 scopus 로고    scopus 로고
    • On some applications of information indices in chemical graph theory
    • Ahlswede, R.;Bäumer, L.;Cai, N.;Aydinian, H.;Blinovsky, V.;Deppe, C.;Mashurian, H., Eds.; Springer.
    • Konstantinova, E.V. On some applications of information indices in chemical graph theory. In: General Theory of Information Transfer and Combinatorics, Lecture Notes of Computer Science; Ahlswede, R.;Bäumer, L.;Cai, N.;Aydinian, H.;Blinovsky, V.;Deppe, C.;Mashurian, H., Eds.; Springer, 2006; pp. 831-852.
    • (2006) General Theory of Information Transfer and Combinatorics, Lecture Notes of Computer Science , pp. 831-852
    • Konstantinova, E.V.1
  • 25
    • 84988058305 scopus 로고
    • Discrimination of isomeric structures using information theoretic topological indices
    • Raychaudhury, C.;Ray, S.K.;Ghosh, J.J.;Roy, A.B.;Basak, S.C. Discrimination of isomeric structures using information theoretic topological indices. J Comput Chem 1984, 5, 581-588.
    • (1984) J Comput Chem , vol.5 , pp. 581-588
    • Raychaudhury, C.1    Ray, S.K.2    Ghosh, J.J.3    Roy, A.B.4    Basak, S.C.5
  • 26
    • 44749091859 scopus 로고    scopus 로고
    • Information processing in complex networks: Graph entropy and information functionals
    • Dehmer, M. Information processing in complex networks: Graph entropy and information functionals. Appl Math Comput 2008, 201, 82-94.
    • (2008) Appl Math Comput , vol.201 , pp. 82-94
    • Dehmer, M.1
  • 28
    • 0040157933 scopus 로고
    • On the measurable solutions of functional equation arising in information theory
    • Daròczy, Z.;Jarai, A. On the measurable solutions of functional equation arising in information theory. Acta Math Acad Sci Hungar 1979, 34, 105-116.
    • (1979) Acta Math Acad Sci Hungar , vol.34 , pp. 105-116
    • Daròczy, Z.1    Jarai, A.2
  • 30
    • 0001881427 scopus 로고    scopus 로고
    • Information-theoretic indices of neighborhood complexity and their applications
    • Devillers, J.;Balaban, T.A., Eds.; Gordon and Breach Science Publishers: Amsterdam, The Netherlands.
    • Basak, S.C. Information-theoretic indices of neighborhood complexity and their applications. In: Topological Indices and Related Descriptors in QSAR and QSPAR; Devillers, J.;Balaban, T.A., Eds.; Gordon and Breach Science Publishers: Amsterdam, The Netherlands, 1999; pp. 563-595.
    • (1999) Topological Indices and Related Descriptors in QSAR and QSPAR , pp. 563-595
    • Basak, S.C.1
  • 34
    • 0003780715 scopus 로고
    • Addison Wesley Publishing Company: Reading, MA, USA
    • Harary, F. Graph Theory; Addison Wesley Publishing Company: Reading, MA, USA, 1969.
    • (1969) Graph Theory
    • Harary, F.1
  • 36
    • 0041371907 scopus 로고
    • Theorie de l'finformation. energie informationelle
    • Onicescu, O. Theorie de l'finformation. energie informationelle. C R Acad Sci Paris Ser A-B 1966, 263, 841-842.
    • (1966) C R Acad Sci Paris Ser A-B , vol.263 , pp. 841-842
    • Onicescu, O.1
  • 38
    • 44049112984 scopus 로고
    • Order α - β weighted information energy
    • Tuteja, R.K.;Chaudhary, S. Order α - β weighted information energy. Inform Sci 1992, 66, 53-61.
    • (1992) Inform Sci , vol.66 , pp. 53-61
    • Tuteja, R.K.1    Chaudhary, S.2
  • 39
    • 49549135961 scopus 로고
    • On some information measures
    • Patni, G.C.;Jain, K.C. On some information measures. Inform Control 1976, 31, 185-192.
    • (1976) Inform Control , vol.31 , pp. 185-192
    • Patni, G.C.1    Jain, K.C.2
  • 41
    • 81155143455 scopus 로고    scopus 로고
    • Uniquely discriminating molecular structures using novel eigenvalue-based descriptors
    • accepted.
    • Dehmer, M.;Sivakumar, L.;Varmuza, K. Uniquely discriminating molecular structures using novel eigenvalue-based descriptors. MATCH Commun Math Comp Chem, 2011, accepted.
    • (2011) MATCH Commun Math Comp Chem
    • Dehmer, M.1    Sivakumar, L.2    Varmuza, K.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.