Graph analytics in bioinformatics

http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3040523/

道路ネットワーク縮退化による高速化

金刺君の実験により、Open Street Map の冗長な道路ネットワークから、必要のない交差点を統合すると、かなり高速化できることが確認できた。現状はナイーブな方法（一本道は統合）だが、精度を加味して、動的に統合することも面白いだろう。単に統合するのではなく、仮想的な道路を作るのでも良い。また統合することにより、車両の位置（緯度、経度）が不正確になるが、これはマッピング情報を作るべき。