Structural Analysis of Complex Networks

1. A Brief Introduction to Complex Networks and Their Analysis
Frank Emmert-Streib

2. Partitions of Graphs
Mieczysław Borowiecki

3. Distance in Graphs
Wayne Goddard, Ortrud R. Oellermann

4. Domination in Graphs
Nawarat Ananchuen, Watcharaphong Ananchuen, Michael D. Plummer

5. Spectrum and Entropy for Infinite Directed Graphs
Jun Ichi Fujii

6. Application of Infinite Labeled Graphs to Symbolic Dynamical Systems
Kengo Matsumoto

7. Decompositions and Factorizations of Complete Graphs
Petr Kovář

8. Geodetic Sets in Graphs
Boštjan Brešar, Matjaž Kovše, Aleksandra Tepeh

9. Graph Polynomials and Their Applications I: The Tutte Polynomial
Joanna A. Ellis-Monaghan, Criel Merino

10. Graph Polynomials and Their Applications II: Interrelations and Interpretations
Joanna A. Ellis-Monaghan, Criel Merino

11. Reconstruction Problems for Graphs, Krawtchouk Polynomials, and Diophantine Equations
Thomas Stoll

12. Subgraphs as a Measure of Similarity
Josef Lauri

13. A Chromatic Metric on Graphs
Gerhard Benadé

14. Some Applications of Eigenvalues of Graphs
Sebastian M. Cioabă

15. Minimum Spanning Markovian Trees: Introducing Context-Sensitivity into the Generation of Spanning Trees
Alexander Mehler

16. Link-Based Network Mining
Jerry Scripps, Ronald Nussbaum, Pang-Ning Tan, Abdol-Hossein Esfahanian

17. Graph Representations and Algorithms in Computational Biology of RNA Secondary Structure
Stefan Washietl, Tanja GesellGesell

18. Inference of Protein Function from the Structure of Interaction Networks
Oliver Mason, Mark Verwoerd, Peter Clifford

19. Applications of Perfect Matchings in Chemistry
Damir Vukičević

Keywords: Mathematics, Applications of Mathematics, Discrete Mathematics in Computer Science, Combinatorics, Computer Communication Networks, Computational Biology/Bioinformatics, Data Mining and Knowledge Discovery