Computational Ecology: Graphs, Networks And Agent-based Modeling

by Wenjun Zhang

Overview

Graphs, networks and agent-based modeling are the most thriving and attracting sciences used in ecology and environmental sciences. As such, this book is the first comprehensive treatment of the subject in the areas of ecology and environmental sciences.From this integrated and self-contained book, researchers, university teachers and students will be provided with an in-depth and complete insight on knowledge, methodology and recent advances of graphs, networks and agent-based-modeling in ecology and environmental sciences.Java codes and a standalone software package will be presented in the book for easy use for those not familiar with mathematical details.

Product Details

ISBN-13:	9789814343619
Publisher:	World Scientific Publishing Company, Incorporated
Publication date:	07/03/2012
Pages:	384
Product dimensions:	14.00(w) x 9.00(h) x 1.00(d)

Table of Contents

Preface vii

Part I Graphs 1

Chapter 1 Definitions and Concepts 3

1 Definitions and Concepts 3

2 Isomorphism 17

3 Biological Network Graphs 18

Chapter 2 Fundamentals of Topology 21

1 Topological Space, Subspace 21

2 Continuous Map, Homeomorphism 25

3 Homotopy, Homotopy Type 26

4 Connectedness 27

5 Simplicial Complex, Polyhedron 29

6 Fundamental Group 34

Chapter 3 Matrix Representations and Computer Storage of Graphs 39

1 Undirected Graph 39

2 Directed Graph 49

3 Computer Storage of Graph 53

4 Ecological Applications 55

Chapter 4 Trees and Planar Graphs 67

1 Tree 67

2 Planar Graph 69

3 Ecological Applications 71

Chapter 5 Algorithms of Graphs 73

1 Algorithms of Tree 73

2 Connectedness Testing Algorithm 82

3 Planarity Testing Algorithm 88

4 Construct Graph from Interrelationship Data 90

5 Computer Generation of Graph 98

6 Ecological Applications 105

Chapter 6 Directed Graphs 107

1 Directed Graph 107

2 Directed Euler Graph 109

3 Directed Path 110

4 Directed Tree 111

5 Signal Flow Chart 112

Part II Networks 121

Chapter 7 Networks 123

1 Petrì Net 123

2 Optimization and Dynamic Control of Network 124

3 Determination of Network Weights 159

4 Hierarchical Cluster Analysis of Networks 181

Chapter 8 Complex Networks and Network Analysis 195

1 Complex Networks 195

2 Network Analysis 209

Chapter 9 Ecological Network Analysis: Research Advances 221

1 General Theory 211

2 Interaction Web Database 217

3 Topological Analysis of Some IWDB Food Webs 222

4 Calculation of Degree Distribution and Detection of Network Type 240

5 Brain Network 247

Chapter 10 Ecological Network Analysis: Innovations 249

1 Construction of Ecological Networks 249

2 Food Web Models 252

3 Indices for Keystone Species in Food Web 271

4 Flow Indices and Matrices of Network 273

5 Software for Network Analysis 279

6 Ordered Cluster Analysis of Time Series of Network 284

7 Algorithm for Structure Comparison of Networks 288

8 Test Samples' Homogeneity and Examine Sampling Completeness 291

Part III Agent-based Modeling 295

Chapter 11 Agent-based Modeling 297

1 Complex System 297

2 Agent-based Modeling 299

Chapter 12 Cell Automata Modeling of Pest Percolation 311

1 Introduction 311

2 Cell Automata 311

3 Results 319

4 Discussion 324

Chapter 13 ABM Frame for Biological Community Succession and Assembly 327

1 Ecosystem and Community 327

2 ABM Frame for Biological Community Succession and Assembly 329

Chapter 14 Agent-based Modeling of Ecological Problems 339

1 Evolution Games 339

2 ABM of Some Ecological Problems 344

References 351

Index 365