Spatial Network Data (eBook)

Concepts and Techniques for Summarization

Dev Oliver (Autor)

eBook Download: PDF

2016
50 Seiten
Springer International Publishing (Verlag)
978-3-319-39621-7 (ISBN)

Infos

This brief explores two of the main challenges of spatial network data analysis: the many connected components in the spatial network and the many candidates that have to be processed. Within this book, these challenges are conceptualized, well-defined problems are explored, and critical techniques are discussed.

The process of summarizing spatial network data entails finding a compact description or representation of observations or activities on large spatial or spatiotemporal networks. However, summarizing spatial network data can be computationally challenging for various reasons, depending on the domain. The content has applications for professionals, organizations, and researchers in transportation safety, public safety, public health, disaster response, and related fields.

Inhalt

Preface 7
Acknowledgments 8
Contents 9
1 Introduction 11
1.1 Summarizing Different Genres of Data 11
1.2 Illustrative Application Domains 14
1.3 Computational Challenges 16
References 16
2 Many Connected Components 18
2.1 Introduction 18
2.1.1 An Illustrative Application Domain: Crime Analysis 20
2.1.2 State of the Art 21
2.1.3 Outline of the Chapter 23
2.2 Basic Concepts and Problem Statement 23
2.2.1 Basic Concepts 23
2.2.2 Problem Statement 24
2.3 Spatial Network Activity Summarization 26
2.3.1 Computational Structure of Spatial Network Activity Summarization 26
2.3.2 Proof of NP-Completeness 27
2.3.3 Trend: The K-Main Routes Algorithm 29
2.4 Case Study 35
2.5 Summary 36
References 36
3 Many Candidates 39
3.1 Introduction 39
3.1.1 Challenges 40
3.1.2 Current State-of-the-Art 40
3.1.3 Outline of the Chapter 42
3.2 Basic Concepts and Problem Statement 42
3.2.1 Basic Concepts 42
3.2.2 Problem Statement 43
3.3 Trends 45
3.3.1 Naïve Significant Route Miner (NaïveSRM) 45
3.3.2 Significant Route Miner with Likelihood Pruning and Monte Carlo Speedup (SRM) 46
3.3.3 Dynamic Segmentation 50
3.4 Case Study 51
3.5 Discussion 52
3.6 Summary 53
References 54
4 Summary 56

Produkt-Details

• Erscheint lt. Verlag: 17.6.2016
• Reihe/Serie: SpringerBriefs in Computer Science
• Reihe/Serie: SpringerBriefs in Computer Science
• Zusatzinfo: XII, 50 p. 19 illus.
• Verlagsort: Cham
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Technik
• Themenwelt: Wirtschaft
• Schlagworte: Activity summarization • GIS • Linear hotspots • Significant routes • Spatial network data • Spatiotemporal Networks • Summarizing spatial network data
• ISBN-10: 3-319-39621-8 / 3319396218
• ISBN-13: 978-3-319-39621-7 / 9783319396217