{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T10:31:27Z","timestamp":1721644287036},"reference-count":42,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Reasearch Council (ARC) Discovery Project","doi-asserted-by":"publisher","award":["DP140103499"],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"ARC Future Fellowship","doi-asserted-by":"publisher","award":["FT120100723"],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100015539","name":"Australian Government","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100015539","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1016\/j.is.2016.09.006","type":"journal-article","created":{"date-parts":[[2016,10,9]],"date-time":"2016-10-09T18:01:26Z","timestamp":1476036086000},"page":"22-40","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":32,"special_numbering":"C","title":["Partitioning road networks using density peak graphs: Efficiency vs. accuracy"],"prefix":"10.1016","volume":"64","author":[{"given":"Tarique","family":"Anwar","sequence":"first","affiliation":[]},{"given":"Chengfei","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Hai L.","family":"Vu","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Leckie","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.is.2016.09.006_bib1","doi-asserted-by":"crossref","unstructured":"T. Anwar, C. Liu, H.L. Vu, M.S. Islam, Roadrank: Traffic diffusion and influence estimation in dynamic urban road networks, in: Proc. of the CIKM, 2015.","DOI":"10.1145\/2806416.2806588"},{"key":"10.1016\/j.is.2016.09.006_bib2","doi-asserted-by":"crossref","unstructured":"T. Anwar, C. Liu, H.L. Vu, M.S. Islam, Tracking the evolution of congestion in dynamic urban road networks, in: Proceedings of the CIKM, (to appear) 2016.","DOI":"10.1145\/2983323.2983688"},{"key":"10.1016\/j.is.2016.09.006_bib3","unstructured":"T. Anwar, C. Liu, H.L. Vu, C. Leckie, Spatial partitioning of large urban road networks, in: Proceedings of the EDBT, 2014."},{"key":"10.1016\/j.is.2016.09.006_bib4","doi-asserted-by":"crossref","first-page":"88","DOI":"10.3141\/2595-10","article-title":"Temporal tracking of congested partitions in dynamic urban road networks","volume":"2595","author":"Anwar","year":"2016","journal-title":"Transp. Res. Rec.: J. Transp. Res. Board"},{"issue":"1","key":"10.1016\/j.is.2016.09.006_bib5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the em algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc. Ser. B Methodol."},{"key":"10.1016\/j.is.2016.09.006_bib6","unstructured":"C. Ding, X. He, H. Zha, M. Gu, H. Simon, A min-max cult algorithm for graph partitioning and data clustering, in: Proceedings of the ICDM, 2001."},{"key":"10.1016\/j.is.2016.09.006_bib7","unstructured":"M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the KDD, 1996."},{"issue":"6","key":"10.1016\/j.is.2016.09.006_bib8","first-page":"518","article-title":"A network partitioning methodology for distributed traffic management applications","volume":"10","author":"Etemadniaa","year":"2014","journal-title":"Transp. A Transp. Sci."},{"key":"10.1016\/j.is.2016.09.006_bib9","unstructured":"H. Gonzalez, J. Han, X. Li, M. Myslinska, J.P. Sondag, Adaptive fastest path computation on a road network: a traffic mining approach, in: Proceedings of the VLDB, 2007."},{"key":"10.1016\/j.is.2016.09.006_bib10","series-title":"Data Mining: Concepts and Techniques","author":"Han","year":"2000"},{"key":"10.1016\/j.is.2016.09.006_bib11","series-title":"Spatial Clustering Methods in Data Mining: a servey","first-page":"188","author":"Han","year":"2001"},{"issue":"3","key":"10.1016\/j.is.2016.09.006_bib12","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1002\/widm.30","article-title":"Density-based clustering","volume":"1","author":"Hans-Peter","year":"2011","journal-title":"WIREs Data Min. Knowl. Discov."},{"issue":"2","key":"10.1016\/j.is.2016.09.006_bib13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s00778-011-0262-6","article-title":"Clustering and aggregating clues of trajectories for mining trajectory patterns and routes","volume":"24","author":"Hung","year":"2015","journal-title":"VLDB J."},{"issue":"10","key":"10.1016\/j.is.2016.09.006_bib14","doi-asserted-by":"crossref","first-page":"1639","DOI":"10.1016\/j.trb.2012.08.005","article-title":"On the spatial partitioning of urban transportation networks","volume":"46","author":"Ji","year":"2012","journal-title":"Transp. Res. Part B: Methodol."},{"key":"10.1016\/j.is.2016.09.006_bib15","doi-asserted-by":"crossref","unstructured":"E. Kanoulas, Y. Du, T. Xia, D. Zhang, Finding fastest paths on a road network with speed patterns, in: Proceedings of the ICDE, 2006.","DOI":"10.1109\/ICDE.2006.71"},{"key":"10.1016\/j.is.2016.09.006_bib16","doi-asserted-by":"crossref","unstructured":"G. Kellaris, K. Mouratidis, Shortest path computation on air indexes, in: Proceedings VLDB Endow. 3 (1\u20132) (2010) 747\u2013757.","DOI":"10.14778\/1920841.1920936"},{"key":"10.1016\/j.is.2016.09.006_bib17","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.datak.2011.11.004","article-title":"Sbv-cut: vertex-cut based graph partitioning using structural balance vertices","volume":"72","author":"Kim","year":"2012","journal-title":"Data Knowl. Eng."},{"key":"10.1016\/j.is.2016.09.006_bib18","doi-asserted-by":"crossref","unstructured":"J.-G. Lee, J. Han, K.-Y. Whang, Trajectory clustering: A partition-and-group framework, in: Proc. of the ACM SIGMOD, 2007.","DOI":"10.1145\/1247480.1247546"},{"key":"10.1016\/j.is.2016.09.006_bib19","doi-asserted-by":"crossref","unstructured":"R. Lee, K. Sumiya, Measuring geographical regularities of crowd behaviors for twitter-based geo-social event detection, in: Proc. of the ACM SIGSPATIAL Int'l Workshop on LBSN, 2010.","DOI":"10.1145\/1867699.1867701"},{"key":"10.1016\/j.is.2016.09.006_bib20","doi-asserted-by":"crossref","unstructured":"J. Leskovec, K.J. Lang, M. Mahoney, Empirical comparison of algorithms for network community detection, in: Proc. of the WWW, 2010.","DOI":"10.1145\/1772690.1772755"},{"key":"10.1016\/j.is.2016.09.006_bib21","doi-asserted-by":"crossref","unstructured":"D. Li, J. Sander, M.A. Nascimento, D.-W. Kwon, Discovering spatial co-clustering patterns in traffic collision data, in: Proc. of the ACM SIGSPATIAL Int'l Workshop on Computational Transportation Science, IWCTS'13, 2013.","DOI":"10.1145\/2533828.2533832"},{"key":"10.1016\/j.is.2016.09.006_bib22","unstructured":"X. Li, J. Han, J.-G. Lee, H. Gonzalez, Traffic density-based discovery of hot routes in road networks, in: Proc. of the SSTD, 2007."},{"key":"10.1016\/j.is.2016.09.006_bib23","unstructured":"J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proc. of the 5th Symposium on Math, Statistics, and Probability, 1967."},{"key":"10.1016\/j.is.2016.09.006_bib24","doi-asserted-by":"crossref","unstructured":"A. Meka, A.K. Singh, Distributed spatial clustering in sensor networks, in: Proc. of the EDBT, 2006.","DOI":"10.1007\/11687238_57"},{"key":"10.1016\/j.is.2016.09.006_bib25","doi-asserted-by":"crossref","unstructured":"M.F. Mokbel, L. Alarabi, J. Bao, A. Eldawy, A. Magdy, M. Sarwat, E. Waytas, S. Yackel, Mntg: an extensible web-based traffic generator, in: Proc. of the SSTD, 2013.","DOI":"10.1007\/978-3-642-40235-7_3"},{"key":"10.1016\/j.is.2016.09.006_bib26","doi-asserted-by":"crossref","unstructured":"M.F. Mokbel, L. Alarabi, J. Bao, A. Eldawy, A. Magdy, M. Sarwat, E. Waytas, S. Yackel, A demonstration of mntg\u2013 a web-based road network traffic generator, in: Proc. of the ICDE, 2014.","DOI":"10.1109\/ICDE.2014.6816752"},{"key":"10.1016\/j.is.2016.09.006_bib27","unstructured":"R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proc. of the 20th Int'l Conf. on Very Large Data Bases, VLDB'94, 1994."},{"issue":"6191","key":"10.1016\/j.is.2016.09.006_bib28","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"issue":"8","key":"10.1016\/j.is.2016.09.006_bib29","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.is.2016.09.006_bib30","unstructured":"H. Shiokawa, Y. Fujiwara, M. Onizuka, Scan++: Efficient algorithm for finding clusters, hubs and outliers on large-scale graphs, Proc. VLDB Endow. 8 (11) (2015) 1178\u20131189."},{"key":"10.1016\/j.is.2016.09.006_bib31","doi-asserted-by":"crossref","unstructured":"Y. Sun, J. Han, P. Zhao, Z. Yin, H. Cheng, T. Wu, Rankclus: Integrating clustering with ranking for heterogeneous information network analysis, in: Proc. of the EDBT, 2009.","DOI":"10.1145\/1516360.1516426"},{"key":"10.1016\/j.is.2016.09.006_bib32","doi-asserted-by":"crossref","unstructured":"J. Wang, K. Zheng, H. Jeung, H. Wang, B. Zheng, X. Zhou, Cost-efficient spatial network partitioning for distance-based query processing, in: Proc. of the MDM, 2014.","DOI":"10.1109\/MDM.2014.8"},{"issue":"12","key":"10.1016\/j.is.2016.09.006_bib33","doi-asserted-by":"crossref","first-page":"2159","DOI":"10.1109\/TVCG.2013.228","article-title":"Visual traffic jam analysis based on trajectory data","volume":"19","author":"Wang","year":"2013","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"2","key":"10.1016\/j.is.2016.09.006_bib34","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s10115-013-0636-8","article-title":"An incremental algorithm for clustering spatial data streams: exploring temporal locality","volume":"37","author":"Wei","year":"2013","journal-title":"Knowl. Inf. Syst."},{"key":"10.1016\/j.is.2016.09.006_bib35","doi-asserted-by":"crossref","unstructured":"S. White, P. Smyth, A spectral clustering approach to finding communities in graph, in: Proc. of the SDM, 2005.","DOI":"10.1137\/1.9781611972757.25"},{"key":"10.1016\/j.is.2016.09.006_bib36","doi-asserted-by":"crossref","unstructured":"X. Xu, N. Yuruk, Z. Feng, T.A.J. Schweiger, Scan: A structural clustering algorithm for networks, in: Proc. of the ACM SIGKDD, 2007.","DOI":"10.1145\/1281192.1281280"},{"key":"10.1016\/j.is.2016.09.006_bib37","doi-asserted-by":"crossref","unstructured":"Z. Xu, H.-A. Jacobsen, Processing proximity relations in road networks, in: Proc. of the ACM SIGMOD, SIGMOD'10, 2010.","DOI":"10.1145\/1807167.1807196"},{"key":"10.1016\/j.is.2016.09.006_bib38","doi-asserted-by":"crossref","unstructured":"D. Yan, J. Cheng, W. Ng, S. Liu, Finding distance-preserving subgraphs in large road networks, in: Proc. of IEEE ICDE, 2013.","DOI":"10.1109\/ICDE.2013.6544861"},{"key":"10.1016\/j.is.2016.09.006_bib39","doi-asserted-by":"crossref","unstructured":"D. Yan, L. Huang, M.I. Jordan, Fast approximate spectral clustering, in: Proc. of ACM SIGKDD, 2009.","DOI":"10.1145\/1557019.1557118"},{"key":"10.1016\/j.is.2016.09.006_bib40","doi-asserted-by":"crossref","unstructured":"M.J. Zaki, W. Meira Jr., Data Mining and Analysis: Fundamental Concepts and Algorithms, Cambridge University Press, 2014.","DOI":"10.1017\/CBO9780511810114"},{"key":"10.1016\/j.is.2016.09.006_bib41","unstructured":"B. Zhang, K. Xing, X. Cheng, L. Huang, R. Bie, Traffic clustering and online traffic prediction in vehicle networks: A social influence perspective, in: Proc. of the IEEE INFOCOM, 2012."},{"key":"10.1016\/j.is.2016.09.006_bib42","doi-asserted-by":"crossref","unstructured":"Y. Zhou, H. Cheng, J.X. Yu, Graph clustering based on structural\/attribute similarities, Proc. VLDB Endow. 2 (1) 2009 718\u2013729.","DOI":"10.14778\/1687627.1687709"}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437915301265?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437915301265?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T21:04:33Z","timestamp":1718831073000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437915301265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":42,"alternative-id":["S0306437915301265"],"URL":"https:\/\/doi.org\/10.1016\/j.is.2016.09.006","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2017,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Partitioning road networks using density peak graphs: Efficiency vs. accuracy","name":"articletitle","label":"Article Title"},{"value":"Information Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.is.2016.09.006","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2016 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}