Detecting hotspots in geographic networks
文献类型：会议论文
| 作者 | Kevin Buchin; Sergio Cabello; Joachim Gudmundsson; Maarten Löffler; Jun Luo; Günther Rote; Rodrigo I. Silveira; Bettina Speckmann; Thomas Wolle |
| 出版日期 | 2009 |
| 会议名称 | 12th AGILE International Conference on Geographic Information Science, AGILE 2009 |
| 英文摘要 | We study a point pattern detection problem on networks, motivated by geographical analysis tasks, such as crime hotspot detection. Given anetwork N (for example, a street, train, or highway network) together with a set of sites which are located on the network (for example, accident locations or crime scenes), we want to find a connected subnetwork F of N of small total length that contains many sites. That is, we are searching for a subnetwork F that spans a cluster of sites which are close with respect to the network distance. We consider different variants of this problem where N is either a general graph or restricted to a tree, and the subnetwork F that we are looking for is either a simple path, a path with self-intersections at vertices, or a tree. Many of these variants are NP-hard, that is, polynomial-time solutions are very unlikely to exist. Hence we focus on exact algorithms for special cases and efficient algorithms for the general case under realistic input assumptions. |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/2666]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 2009 |
| 推荐引用方式 GB/T 7714 | Kevin Buchin,Sergio Cabello,Joachim Gudmundsson,et al. Detecting hotspots in geographic networks[C]. 见:12th AGILE International Conference on Geographic Information Science, AGILE 2009. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。