Structural information content of networks: Graph entropy based on local vertex functionals

被引：29
|
作者：
Dehmer, Matthias [1 ]
Emmert-Streib, Frank [2 ,3 ]
机构：
[1] TU Vienna, Vienna Univ Technol, Inst Discrete Math & Geometry, A-1040 Vienna, Austria
[2] Univ Washington, Dept Biostat, Seattle, WA 98195 USA
[3] Univ Washington, Dept Genome Sci, Seattle, WA 98195 USA
来源：
COMPUTATIONAL BIOLOGY AND CHEMISTRY | 2008年 / 32卷 / 02期
关键词：
structural information content; graph entropy; information theory; gene networks; chemical graph theory;
D O I：
10.1016/j.compbiolchem.2007.09.007
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
In this paper we define the structural information content of graphs as their corresponding graph entropy. This definition is based on local vertex functionals obtained by calculating-spheres via the algorithm of Dijkstra. We prove that the graph entropy and, hence, the local vertex functionals can be computed with polynomial time complexity enabling the application of our measure for large graphs. In this paper we present numerical results for the graph entropy of chemical graphs and discuss resulting properties. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：131 / 138
页数：8
相关论文
共 50 条
  • [21] RBF Neural Networks Design with Graph Based Structural Information from Dominating Sets
    Queiroz, Marcelo
    Coelho, Frederico
    Torres, Luiz C. B.
    Campos, Felipe, V
    Lara, Gabriel
    Alvarenga, Wagner
    Braga, Antonio de Padua
    NEURAL PROCESSING LETTERS, 2023, 55 (04) : 4719 - 4733
  • [22] RBF Neural Networks Design with Graph Based Structural Information from Dominating Sets
    Marcelo Queiroz
    Frederico Coelho
    Luiz C. B. Torres
    Felipe V. Campos
    Gabriel Lara
    Wagner Alvarenga
    Antônio de Pádua Braga
    Neural Processing Letters, 2023, 55 : 4719 - 4733
  • [23] Software defect prediction with semantic and structural information of codes based on Graph Neural Networks
    Zhou, Chunying
    He, Peng
    Zeng, Cheng
    Ma, Ju
    INFORMATION AND SOFTWARE TECHNOLOGY, 2022, 152
  • [24] Vertex Entropy Based Link Prediction in Unweighted and Weighted Complex Networks
    Kumar, Purushottam
    Sharma, Dolly
    COMPLEX NETWORKS & THEIR APPLICATIONS X, VOL 1, 2022, 1015 : 388 - 401
  • [25] THE LOCAL INFORMATION-CONTENT OF THE PROTEIN STRUCTURAL DATABASE
    RAO, S
    ZHU, QL
    VAJDA, S
    SMITH, T
    FEBS LETTERS, 1993, 322 (02) : 143 - 146
  • [26] Exploiting Local Information with Subgraph Embedding for Graph Neural Networks
    Moon, Hyung-Jun
    Cho, Sung-Bae
    2023 23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW 2023, 2023, : 1113 - 1120
  • [27] Uncovering structural diversity in commuting networks: global and local entropy
    Marin, Valentina
    Molinero, Carlos
    Arcaute, Elsa
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [28] Uncovering structural diversity in commuting networks: global and local entropy
    Valentina Marin
    Carlos Molinero
    Elsa Arcaute
    Scientific Reports, 12
  • [29] The Impact of Global Structural Information in Graph Neural Networks Applications
    Buffelli, Davide
    Vandin, Fabio
    DATA, 2022, 7 (01)
  • [30] A NOVEL METHOD FOR MEASURING THE STRUCTURAL INFORMATION CONTENT OF NETWORKS
    Dehmer, Matthias
    CYBERNETICS AND SYSTEMS, 2008, 39 (08) : 825 - 842
12345