Quantitative graph theory : mathematical foundations and applications /
"This book presents methods for analyzing graphs and networks quantitatively. Incorporating interdisciplinary knowledge from graph theory, information theory, measurement theory, and statistical techniques, it covers a wide range of quantitative graph-theoretical concepts and methods, including...
Saved in:
Group Author: | ; |
---|---|
Published: |
CRC Press, Taylor & Francis Group,
|
Publisher Address: | Boca Raton : |
Publication Dates: | [2015] |
Literature type: | Book |
Language: | English |
Series: |
Discrete mathematics and its applications. |
Subjects: | |
Summary: |
"This book presents methods for analyzing graphs and networks quantitatively. Incorporating interdisciplinary knowledge from graph theory, information theory, measurement theory, and statistical techniques, it covers a wide range of quantitative graph-theoretical concepts and methods, including those pertaining to random graphs. Through its broad coverage, the book fills a gap in the contemporary literature of discrete and applied mathematics, computer science, systems biology, and related disciplines"-- "Graph-based approaches have been employed extensively in several disciplines such as biology, computer science, chemistry, and so forth. In the 1990s, exploration of the topology of complex networks became quite popular and was triggered by the breakthrough of the Internet and the examinations of random networks. As a consequence, the structure of random networks has been explored using graph-theoretic methods and stochastic growth models. However, it turned out that besides exploring random graphs, quantitative approaches to analyze networks are crucial as well. This relates to quantifying structural information of complex networks by using ameasurement approach. As demonstrated in the scientific literature, graph- and informationtheoretic measures, and statistical techniques applied to networks have been used to do this quantification. It has been found that many real-world networks are composed of network patterns representing nonrandom topologies.Graph- and information-theoretic measures have been proven efficient in quantifying the structural information of such patterns. The study of relevant literature reveals that quantitative graph theory has not yet been considered a branch of graph theory"-- |
Carrier Form: | xiii, 508 pages : illustrations ; 24 cm. |
Bibliography: | Includes bibliographical references and index. |
ISBN: |
9781466584518 (hardback) : 1466584513 (hardback) |
Index Number: | QA166 |
CLC: | O157.5-37 |
Call Number: | O157.5-37/Q17 |
Contents: |
What is quantitative graph theory? / Localization of graph topological indices via majorization technique / Wiener index of hexagonal chains with segments of equal length / Metric-extremal graphs / Quantitative methods for nowhere-zero flows and edge colorings / Width-measures for directed graphs and algorithmic applications / Betweenness centrality in graphs / On a variant Szeged and PI indices of Thorn graphs / Wiener index of line graphs / Single-graph support measures / Network sampling algorithms and applications / Discrimination of image textures using graph indices / Network analysis applied to the political networks of Mexico / Social network centrality, movement identification, and the participation of individuals in a social movement : the case of the Canadian environmental movement / Graph kernels in chemoinformatics / Chemical compound complexity in biological pathways / |