{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:46:30Z","timestamp":1773153990078,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642373817","type":"print"},{"value":"9783642373824","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37382-4_9","type":"book-chapter","created":{"date-parts":[[2013,3,25]],"date-time":"2013-03-25T06:09:33Z","timestamp":1364191773000},"page":"124-137","source":"Crossref","is-referenced-by-count":10,"title":["Graph-Based Approaches to Clustering Network-Constrained Trajectory Data"],"prefix":"10.1007","author":[{"given":"Mohamed Khalil","family":"El Mahrsi","sequence":"first","affiliation":[]},{"given":"Fabrice","family":"Rossi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Pedreschi, D. (eds.): Mobility, Data Mining and Privacy - Geographic Knowledge Discovery. Springer (2008)","DOI":"10.1007\/978-3-540-75177-9"},{"issue":"3","key":"9_CR2","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","volume":"27","author":"M. Nanni","year":"2006","unstructured":"Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst.\u00a027(3), 267\u2013289 (2006)","journal-title":"J. Intell. Inf. Syst."},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1007\/11841036_59","volume-title":"Algorithms \u2013 ESA 2006","author":"M. Benkert","year":"2006","unstructured":"Benkert, M., Gudmundsson, J., H\u00fcbner, F., Wolle, T.: Reporting flock patterns. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.\u00a04168, pp. 660\u2013671. Springer, Heidelberg (2006)"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1145\/1247480.1247546","volume-title":"SIGMOD 2007: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data","author":"J.G. Lee","year":"2007","unstructured":"Lee, J.G., Han, J., Whang, K.Y.: Trajectory clustering: a partition-and-group framework. In: SIGMOD 2007: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 593\u2013604. ACM, New York (2007)"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1109\/ICDE.2008.4497588","volume-title":"ICDE 2008: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering","author":"H. Jeung","year":"2008","unstructured":"Jeung, H., Shen, H.T., Zhou, X.: Convoy queries in spatio-temporal databases. In: ICDE 2008: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, pp. 1457\u20131459. IEEE Computer Society, Washington, DC (2008)"},{"key":"9_CR6","unstructured":"El Mahrsi, M.K., Rossi, F.: Modularity-Based Clustering for Network-Constrained Trajectories. In: Proceedings of the 20th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2012, Bruges, Belgique, pp. 471\u2013476 (April 2012)"},{"key":"9_CR7","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Data Bases, VLDB 2005, pp. 853\u2013864. VLDB Endowment (2005)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Kharrat, A., Popa, I.S., Zeitouni, K., Faiz, S.: Clustering algorithm for network constraint trajectories. In: SDH. Lecture Notes in Geoinformation and Cartography, pp. 631\u2013647. Springer (2008)","DOI":"10.1007\/978-3-540-68566-1_36"},{"key":"9_CR9","first-page":"352","volume-title":"Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2009","author":"Y. Lou","year":"2009","unstructured":"Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate gps trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2009, pp. 352\u2013361. ACM, New York (2009)"},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-642-12098-5_4","volume-title":"Database Systems for Advanced Applications","author":"G.-P. Roh","year":"2010","unstructured":"Roh, G.-P., Hwang, S.-W.: NNCluster: An efficient clustering algorithm for road network trajectories. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010, Part II. LNCS, vol.\u00a05982, pp. 47\u201361. Springer, Heidelberg (2010)"},{"issue":"3-5","key":"9_CR11","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S. Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Physics Reports\u00a0486(3-5), 75\u2013174 (2010)","journal-title":"Physics Reports"},{"issue":"3","key":"9_CR12","first-page":"34","volume":"152","author":"F. Rossi","year":"2011","unstructured":"Rossi, F., Villa-Vialaneix, N.: Repr\u00e9sentation d\u2019un grand r\u00e9seau \u00e0 partir d\u2019une classification hi\u00e9rarchique de ses sommets. Journal de la Soci\u00e9t\u00e9 Fran\u00e7aise de Statistique\u00a0152(3), 34\u201365 (2011)","journal-title":"Journal de la Soci\u00e9t\u00e9 Fran\u00e7aise de Statistique"},{"issue":"4","key":"9_CR13","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U. Luxburg","year":"2007","unstructured":"Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing\u00a017(4), 395\u2013416 (2007)","journal-title":"Statistics and Computing"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Physical Review E 76(3) (September 2007)","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T. Brinkhoff","year":"2002","unstructured":"Brinkhoff, T.: A framework for generating network-based moving objects. Geoinformatica\u00a06, 153\u2013180 (2002)","journal-title":"Geoinformatica"},{"issue":"1","key":"9_CR16","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"S.E. Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Graph clustering. Computer Science Review\u00a01(1), 27\u201364 (2007)","journal-title":"Computer Science Review"},{"key":"9_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-642-02011-7_24","volume-title":"Experimental Algorithms","author":"A. Noack","year":"2009","unstructured":"Noack, A., Rotta, R.: Multi-level algorithms for modularity clustering. In: Vahrenhold, J. (ed.) SEA 2009. LNCS, vol.\u00a05526, pp. 257\u2013268. Springer, Heidelberg (2009)"}],"container-title":["Lecture Notes in Computer Science","New Frontiers in Mining Complex Patterns"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37382-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T19:22:44Z","timestamp":1557602564000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37382-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642373817","9783642373824"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37382-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}