.

0 (hodnocen0 x )

EB

ONLINE

Boca Raton : CRC Press, [2015]

1 online resource (516 pages) : illustrations

ISBN 9781466584525 (e-book)

ISBN 9781466584518 (hardback)

Discrete mathematics and its applications

Print version: Quantitative graph theory : mathematical foundations and applications. Boca Raton : CRC Press, [2015] Discrete mathematics and its applications ISBN 9781466584518

Includes bibliographical references and index

"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"-- Provided by publisher..

001769915

full

(Au-PeEL)EBL1591690

(CaONFJC)MIL695111

(CaPaEBR)ebr10961798

(MiAaPQ)EBC1591690

(OCoLC)894611737