What Is Quantitative Graph Theory?
- 29 October 2014
- book chapter
- Published by Taylor & Francis Ltd in Combinatorics of Permutations
Abstract
The first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. Incorporating interdisciplinary knowledge from graph theory, information theory, measurement theory, and statistical techniques, this book covers a wide range of quantitative-graph theoretical concepts and methods, including those pertaining to real and random graphs such as:\ud Comparative approaches (graph similarity or distance)\ud Graph measures to characterize graphs quantitatively\ud Applications of graph measures in social network analysis and other disciplines\ud Metrical properties of graphs and measures\ud Mathematical properties of quantitative methods or measures in graph theory\ud Network complexity measures and other topological indices\ud Quantitative approaches to graphs using machine learning (e.g., clustering)\ud Graph measures and statistics\ud Information-theoretic methods to analyze graphs quantitatively (e.g., entropy)\ud Through its broad coverage, Quantitative Graph Theory: Mathematical Foundations and Applications fills a gap in the contemporary literature of discrete and applied mathematics, computer science, systems biology, and related disciplines. It is intended for researchers as well as graduate and advanced undergraduate students in the fields of mathematics, computer science, mathematical chemistry, cheminformatics, physics, bioinformatics, and systems biology.Postprint (published versionKeywords
This publication has 104 references indexed in Scilit:
- Structural Discrimination of Networks by Using Distance, Degree and Eigenvalue-Based MeasuresPLOS ONE, 2012
- Towards Information Inequalities for Generalized Graph EntropiesPLOS ONE, 2012
- Information Indices with High Discriminative Power for GraphsPLOS ONE, 2012
- Recent Developments in Quantitative Graph Theory: Information Inequalities for NetworksPLOS ONE, 2012
- Connections between Classical and Parametric Network EntropiesPLOS ONE, 2011
- Network analysis using a novel highly discriminating topological indexComplexity, 2010
- New Polynomial-Based Molecular Descriptors with Low DegeneracyPLOS ONE, 2010
- Characterization of complex networks: A survey of measurementsAdvances in Physics, 2007
- Distance Indices and Their Hyper-Counterparts: Intercorrelation and Use in the Structure-Property ModelingSAR and QSAR in Environmental Research, 2001
- Structural Determination of Paraffin Boiling PointsJournal of the American Chemical Society, 1947