Structural Analysis of Complex Networks

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Dehmer, Matthias (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston : Birkhäuser Boston, 2011.
• Θέματα: Mathematics.; Computer communication systems.; Computer science > Mathematics.; Data mining.; Bioinformatics.; Applied mathematics.; Engineering mathematics.; Combinatorics.; Applications of Mathematics.; Discrete Mathematics in Computer Science.; Computer Communication Networks.; Computational Biology/Bioinformatics.; Data Mining and Knowledge Discovery.

Because of the increasing complexity and growth of real-world networks, their analysis by using classical graph-theoretic methods is oftentimes a difficult procedure. As a result, there is a strong need to combine graph-theoretic methods with mathematical techniques from other scientific disciplines...

Πίνακας περιεχομένων:

• Preface
• A Brief Introduction to Complex Networks and Their Analysis
• Partitions of Graphs
• Distance in Graphs
• Domination in Graphs
• Spectrum and Entropy for Infinite Directed Graphs
• Application of Infinite Labeled Graphs to Symbolic Dynamical Systems
• Decompositions and Factorizations of Complete Graphs
• Geodetic Sets in Graphs
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Graph Polynomials and Their Applications II: Interrelations and Interpretations
• Reconstruction Problems for Graphs, Krawtchouk Polynomials, and Diophantine Equations
• Subgraphs as a Measure of Similarity
• A Chromatic Metric on Graphs
• Some Applications of Eigenvalues of Graphs
• Minimum Spanning Markovian Trees: Introducing Context-Sensitivity Into the Generation of Spanning Trees
• Link-Based Network Mining
• Graph Representations and Algorithms in Computational Biology of RNA Secondary Structure
• Inference of Protein Function from the Structure of Interaction Networks
• Applications of Perfect Matchings in Chemistry
• Index.