Spatial Network Data - Concepts and Techniques for Summarization

Preface

Acknowledgments

Contents

1 Introduction

1.1 Summarizing Different Genres of Data

1.2 Illustrative Application Domains

1.3 Computational Challenges

References

2 Many Connected Components

2.1 Introduction

2.1.1 An Illustrative Application Domain: Crime Analysis

2.1.2 State of the Art

2.1.3 Outline of the Chapter

2.2 Basic Concepts and Problem Statement

2.2.1 Basic Concepts

2.2.2 Problem Statement

2.3 Spatial Network Activity Summarization

2.3.1 Computational Structure of Spatial Network Activity Summarization

2.3.2 Proof of NP-Completeness

2.3.3 Trend: The K-Main Routes Algorithm

2.4 Case Study

2.5 Summary

References

3 Many Candidates

3.1 Introduction

3.1.1 Challenges

3.1.2 Current State-of-the-Art

3.1.3 Outline of the Chapter

3.2 Basic Concepts and Problem Statement

3.2.1 Basic Concepts

3.2.2 Problem Statement

3.3 Trends

3.3.1 Naïve Significant Route Miner (NaïveSRM)

3.3.2 Significant Route Miner with Likelihood Pruning and Monte Carlo Speedup (SRM)

3.3.3 Dynamic Segmentation

3.4 Case Study

3.5 Discussion

3.6 Summary

References

4 Summary