國立高雄大學圖資館 |

Language: English

Back

Quantitative graph theory :mathemati...

Dehmer, Matthias, (1968-)

Quantitative graph theory :mathematical foundations and applications /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Quantitative graph theory :edited by Matthias Dehmer, Frank Emmert-Streib.
Reminder of title:	mathematical foundations and applications /
other author:	Dehmer, Matthias,
Published:	Boca Raton :CRC Press, Taylor & Francis Group,c2015.
Description:	xix, 508 p. :ill. ;24 cm.
Subject:	Combinatorial analysis.
ISBN:	1466584513

Quantitative graph theory :mathematical foundations and applications /
Quantitative graph theory :mathematical foundations and applications /edited by Matthias Dehmer, Frank Emmert-Streib. - Boca Raton :CRC Press, Taylor & Francis Group,c2015. - xix, 508 p. :ill. ;24 cm. - Discrete mathematics and its applications.

Includes bibliographical references and index.

What is quantitative graph theory? /Matthias Dehmer, Veronika Kraus, Frank Emmert-Streib, and Stefan Pickl --

"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"--

ISBN: 1466584513

LCCN: 2014033366Subjects--Topical Terms:

182280
Combinatorial analysis.

LC Class. No.: QA166 / .Q36 2015

Dewey Class. No.: 511/.5

Quantitative graph theory :mathematical foundations and applications /
LDR:04204cam a2200253 a 450 001 480693
005 20141216151528.0
008 160930s2015 flua b 001 0 eng
010 $a 2014033366
020 $a 1466584513
020 $a 9781466584518 : $c NT$2876
035 $a 18286942
040 $a DLC $b eng $c DLC $d DLC
042 $a pcc
050 0 0 $a QA166 $b .Q36 2015
082 0 0 $a 511/.5 $2 23
084 $a COM046000 $a MAT036000 $a SCI008000 $2 bisacsh
245 0 0 $a Quantitative graph theory : $b mathematical foundations and applications / $c edited by Matthias Dehmer, Frank Emmert-Streib.
260 $a Boca Raton : $b CRC Press, Taylor & Francis Group, $c c2015.
300 $a xix, 508 p. : $b ill. ; $c 24 cm.
490 0 $a Discrete mathematics and its applications
504 $a Includes bibliographical references and index.
505 0 0 $t What is quantitative graph theory? / $r Matthias Dehmer, Veronika Kraus, Frank Emmert-Streib, and Stefan Pickl -- $t Localization of graph topological indices via majorization technique / $r Monica Bianchi, Alessandra Cornaro, José Luis Palacios, and Anna Torriero -- $t Wiener index of hexagonal chains with segments of equal length / $r Andrey A. Dobrynin -- $t Metric-extremal graphs / $r Ivan Gutman and Boris Furtula -- $t Quantitative methods for nowhere-zero flows and edge colorings / $r Martin Kochol -- $t Width-measures for directed graphs and algorithmic applications / $r Stephan Kreutzer and Sebastian Ordyniak -- $t Betweenness centrality in graphs / $r Silvia Gago, Jan Coroničová Hurajová, and Tomáš Madaras -- $t On a variant Szeged and PI indices of Thorn graphs / $r Mojgan Mogharrab and Reza Sharafdini -- $t Wiener index of line graphs / $r Martin Knor and Riste Škrekovski -- $t Single-graph support measures / $r Toon Calders, Jan Ramon, and Dries Van Dyck -- $t Network sampling algorithms and applications / $r Michael Drew LaMar and Rex K. Kincaid -- $t Discrimination of image textures using graph indices / $r Martin Welk -- $t Network analysis applied to the political networks of Mexico / $r Philip A. Sinclair -- $t Social network centrality, movement identification, and the participation of individuals in a social movement : the case of the Canadian environmental movement / $r David B. Tindall, Joanna L. Robinson, and Mark C.J. Stoddart -- $t Graph kernels in chemoinformatics / $r Benoǐt Gaüzère, Luc Brun, and Didier Villemin -- $t Chemical compound complexity in biological pathways / $r Atsuko Yamaguchi and Kiyoko F. Aoki-Kinoshita.
520 $a "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"-- $c Provided by publisher.
520 $a "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"-- $c Provided by publisher.
650 0 $a Combinatorial analysis. $3 182280
650 0 $a Graph theory $x Data processing. $3 296758
700 1 $a Dehmer, Matthias, $d 1968- $3 541274
700 1 $a Emmert-Streib, Frank, $e editor. $3 736460