Journal of Mathematical Chemistry

, Volume 52, Issue 3, pp 805–819

Large-scale analysis of structural branching measures

Original Paper

DOI: 10.1007/s10910-013-0294-9

Cite this article as:
Schutte, M. & Dehmer, M. J Math Chem (2014) 52: 805. doi:10.1007/s10910-013-0294-9

Abstract

Structural branching of graphs has been investigated extensively. Yet, no method/model has yet been developed which captures all aspects of branching meaningfully. Another shortcoming of nearly all related work in this area is the fact that only small sets of example graphs have been used to perform those studies. Instead, we investigate structural branching of graphs statistically by using large sets of exhaustively generated graphs. Our findings explain some of the limits of existing branching measures as well as the search for novel branching measures by using correlation analysis.

Keywords

Molecular branching Graphs Graph analysis Quantitative graph measures 

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Institute for Bioinformatics and Translational ResearchUMITHall in TirolAustria

Personalised recommendations