Large-scale analysis of structural branching measures
- First Online:
- Cite this article as:
- Schutte, M. & Dehmer, M. J Math Chem (2014) 52: 805. doi:10.1007/s10910-013-0294-9
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.