Journal
PLOS ONE
Volume 7, Issue 2, Pages -Publisher
PUBLIC LIBRARY SCIENCE
DOI: 10.1371/journal.pone.0031214
Keywords
-
Categories
Funding
- Austrian Science Funds [P22029-N13]
- Austrian Science Fund (FWF) [P 22029] Funding Source: researchfish
- Austrian Science Fund (FWF) [P22029] Funding Source: Austrian Science Fund (FWF)
Ask authors/readers for more resources
In this paper, we evaluate the uniqueness of several information-theoretic measures for graphs based on so-called information functionals and compare the results with other information indices and non-information-theoretic measures such as the well-known Balaban J index. We show that, by employing an information functional based on degree-degree associations, the resulting information index outperforms the Balaban J index tremendously. These results have been obtained by using nearly 12 million exhaustively generated, non-isomorphic and unweighted graphs. Also, we obtain deeper insights on these and other topological descriptors when exploring their uniqueness by using exhaustively generated sets of alkane trees representing connected and acyclic graphs in which the degree of a vertex is at most four.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available