{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:39:42Z","timestamp":1742913582280,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":54,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493971305"},{"type":"electronic","value":"9781493971312"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4939-7131-2_110183","type":"book-chapter","created":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T19:21:24Z","timestamp":1528744884000},"page":"1766-1776","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Paths in Complex Networks"],"prefix":"10.1007","author":[{"given":"Mareike","family":"Bockholt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katharina Anna","family":"Zweig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,12]]},"reference":[{"issue":"4","key":"110183_CR16113","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1006\/jevp.1997.0070","volume":"17","author":"V Aginsky","year":"1997","unstructured":"Aginsky V, Harris C, Rensink R, Beusmans J (1997) Two strategies for learning a route in a driving simulator. J Environ Psychol 17(4):317\u2013331","journal-title":"J Environ Psychol"},{"key":"110183_CR16114","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1142\/S0218195995000064","volume":"5","author":"H Alt","year":"1995","unstructured":"Alt H, Godau M (1995) Computing the Fr\u00e9chet distance between two polygonal curves. Int J Comput Geom Appl 5:75\u201391","journal-title":"Int J Comput Geom Appl"},{"issue":"01","key":"110183_CR16115","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1142\/S0218195910003189","volume":"20","author":"M Benkert","year":"2010","unstructured":"Benkert M, Djordjevic B, Gudmundsson J, Wolle T (2010) Finding popular places. Int J Comput Geom Appl 20(01):19\u201342","journal-title":"Int J Comput Geom Appl"},{"key":"110183_CR16116","doi-asserted-by":"crossref","unstructured":"Bockholt M (2015) Measures for the similarity of paths in complex networks. Master thesis, TU Kaiserslautern","DOI":"10.1007\/978-3-319-50901-3_15"},{"key":"110183_CR16117","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1007\/978-3-540-92182-0_57","volume-title":"Algorithms and Computation","author":"Kevin Buchin","year":"2008","unstructured":"Buchin K, Buchin M, Gudmundsson J, L\u00f6ffler M, Luo J (2008) Detecting commuting patterns by clustering subtrajectories. In: Algorithms and computation: 19th international symposium, ISAAC 2008, Gold Coast, 15\u201317 Dec 2008. Proceedings, September, pp 644\u2013655"},{"key":"110183_CR16118","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1145\/2020408.2020579","volume-title":"Friendship and mobility: user movement in location-based social networks","author":"E Cho","year":"2011","unstructured":"Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD \u201811). ACM, New York, pp 1082\u20131090. https:\/\/doi.org\/10.1145\/2020408.2020579"},{"key":"110183_CR16119","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/3-540-63223-9_109","volume-title":"Principles of data mining and knowledge discovery","author":"G Das","year":"1997","unstructured":"Das G, Gunopulos D, Mannila H (1997) Finding similar time series. In: Komorowski J, Zytkow J (eds) Principles of data mining and knowledge discovery, Lecture notes in computer science, vol 1263. Springer, Berlin\/Heidelberg, pp 88\u2013100"},{"key":"110183_CR16120","doi-asserted-by":"crossref","unstructured":"Dorn I, Lindenblatt A, Zweig KA (2012) The trilemma of network analysis. In: Proceedings of the 2012 IEEE\/ACM international conference on advances in social network analysis and mining, Istanbul","DOI":"10.1109\/ASONAM.2012.12"},{"issue":"3","key":"110183_CR16121","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1111\/j.1471-0374.2011.00355.x","volume":"12","author":"C Ducruet","year":"2012","unstructured":"Ducruet C, Notteboom T (2012) The worldwide maritime network of container shipping: spatial structure and regional dynamics. Glob Netw 12(3):395\u2013423","journal-title":"Glob Netw"},{"key":"110183_CR16122","unstructured":"Eiter T, Mannila H (1994) Computing discrete Fr\u00e9chet distance. Technical report. Information Systems Department, Technical University of Vienna"},{"issue":"2","key":"110183_CR16123","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s002360050075","volume":"34","author":"T Eiter","year":"1997","unstructured":"Eiter T, Mannila H (1997) Distance measures for point sets and their computation. Acta Inform 34(2):109\u2013133","journal-title":"Acta Inform"},{"issue":"1","key":"110183_CR16124","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF03018603","volume":"22","author":"MM Fr\u00e9chet","year":"1906","unstructured":"Fr\u00e9chet MM (1906) Sur quelques points du calcul fonctionnel. Rend Circ Mat Palermo (1884\u20131940) 22(1):1\u201372","journal-title":"Rend Circ Mat Palermo (1884\u20131940)"},{"issue":"7196","key":"110183_CR16125","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1038\/nature06958","volume":"453","author":"MC Gonz\u00e1lez","year":"2008","unstructured":"Gonz\u00e1lez MC, Hidalgo CA, Barab\u00e1si AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779\u2013782. 0806.1256","journal-title":"Nature"},{"key":"110183_CR16126","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, Thom A, Vahrenhold J (2012) Of motifs and goals: mining trajectory data. In: Proceedings of the 20th international conference on advances in geographic information systems \u2013 SIGSPATIAL \u201912, ACM, New York, pp 129\u2013138","DOI":"10.1145\/2424321.2424339"},{"issue":"2","key":"110183_CR16127","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1140\/epjb\/e2004-00131-0","volume":"38","author":"R Guimer\u00e1","year":"2004","unstructured":"Guimer\u00e1 R, Amaral LAN (2004) Modeling the world-wide airport network. Eur Phys J B 38(2):381\u2013385","journal-title":"Eur Phys J B"},{"key":"110183_CR16128","doi-asserted-by":"crossref","unstructured":"G\u00fcnd\u00fcz \u015e, \u00d6zsu MT (2003) A web page prediction model based on click-stream tree representation of user behavior. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp 535\u2013540","DOI":"10.1145\/956750.956815"},{"key":"110183_CR16129","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees and sequences: computer science and computational biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D (1997) Algorithms on strings, trees and sequences: computer science and computational biology. Cambridge University Press, New York"},{"key":"110183_CR16130","volume-title":"Grundz\u00fcge der Mengenlehre","author":"F Hausdorff","year":"1914","unstructured":"Hausdorff F (1914) Grundz\u00fcge der Mengenlehre. Veit and Company, Leipzig"},{"issue":"2","key":"110183_CR16131","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1111\/j.1469-8137.1912.tb05611.x","volume":"11","author":"P Jaccard","year":"1912","unstructured":"Jaccard P (1912) The distribution of the flora in the alpine zone. New Phytol 11(2):37\u201350","journal-title":"New Phytol"},{"key":"110183_CR16132","first-page":"428","volume-title":"What determines difficulty of transport puzzles?","author":"P Jaru\u0161ek","year":"2011","unstructured":"Jaru\u0161ek P, Pel\u00e1nek R (2011) What determines difficulty of transport puzzles? In: Proceedings of Florida Artificial Intelligence Research Society conference. AAAI Press, pp 428\u2013433"},{"key":"110183_CR16133","doi-asserted-by":"crossref","unstructured":"Junejo IN, Javed O, Shah M (2004) Multi feature path modeling for video surveillance. In: Proceedings of the international conference on pattern recognition, vol 2, pp 716\u2013719","DOI":"10.1109\/ICPR.2004.1334359"},{"issue":"48","key":"110183_CR16134","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1098\/rsif.2009.0495","volume":"7","author":"P Kaluza","year":"2010","unstructured":"Kaluza P, K\u00f6lzsch A, Gastner MT, Blasius B (2010) The complex network of global cargo ship movements. J R Soc Interface 7(48):1093\u20131103, 1001.2172","journal-title":"J R Soc Interface"},{"key":"110183_CR16135","doi-asserted-by":"crossref","unstructured":"Kleinberg J (2000a) The small-world phenomenon: an algorithmic perspective. In: Proceedings of the thirty-second annual ACM symposium on theory of computing, STOC 00, ACM, New York, pp 163\u2013170","DOI":"10.1145\/335305.335325"},{"key":"110183_CR16136","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1038\/35022643","volume":"406","author":"JM Kleinberg","year":"2000","unstructured":"Kleinberg JM (2000b) Navigation in a small world. Nature 406:845\u2013845","journal-title":"Nature"},{"issue":"4","key":"110183_CR16137","doi-asserted-by":"publisher","first-page":"16","DOI":"10.4018\/jdwm.2010100102","volume":"6","author":"P Kumar","year":"2010","unstructured":"Kumar P, Raju BS, Radha Krishna P (2010) A new similarity metric for sequential data. Int J Data Warehous Min 6(4):16\u201332. https:\/\/doi.org\/10.4018\/jdwm.2010100102","journal-title":"Int J Data Warehous Min"},{"key":"110183_CR16138","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/11564126_59","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"Kari Laasonen","year":"2005","unstructured":"Laasonen K (2005a) Clustering and prediction of mobile user routes from cellular data. In: Knowledge discovery in databases: PKDD 2005. Lecture notes in computer science, vol 3721. Springer, Berlin\/Heidelberg, pp 569\u2013576"},{"key":"110183_CR16139","unstructured":"Laasonen K (2005b) Route prediction from cellular data. In: Workshop on Context-Awareness for Proactive Systems (CAPS), vol 1617"},{"issue":"4","key":"110183_CR16140","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.ijresmar.2005.09.005","volume":"22","author":"JS Larson","year":"2005","unstructured":"Larson JS, Bradlow ET, Fader PS (2005) An exploratory look at supermarket shopping paths. Int J Res Mark 22(4):395\u2013414","journal-title":"Int J Res Mark"},{"key":"110183_CR16141","doi-asserted-by":"crossref","unstructured":"Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data, ACM, New York, pp 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"issue":"8","key":"110183_CR16142","first-page":"707","volume":"10","author":"V Levenshtein","year":"1966","unstructured":"Levenshtein V (1966) Binary codes capable of correcting deletions, insertions and reversals. Sov Phys Dokl 10(8):707\u2013710. Original in Russian in Dokl Akad Nauk SSSR 163(4):845\u2013848, 1965","journal-title":"Sov Phys Dokl"},{"key":"110183_CR16143","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1109\/TIME.1997.600793","volume-title":"Similarity of event sequences","author":"H Mannila","year":"1997","unstructured":"Mannila H, Ronkainen P (1997) Similarity of event sequences. In: Temporal representation and reasoning, 1997. (TIME \u201897), Proceedings., fourth international workshop on, Dayton Beach, pp 136\u2013139. https:\/\/doi.org\/10.1109\/TIME.1997.600793"},{"key":"110183_CR16144","first-page":"47","volume-title":"Behavior and environment \u2013 psychological and geographical approaches, advances in psychology","author":"TP McDonald","year":"1993","unstructured":"McDonald TP, Pellegrino JW (1993) Psychological perspectives on spatial cognition. In: G\u00e4rling T, Golledge RG (eds) Behavior and environment \u2013 psychological and geographical approaches, advances in psychology, vol 96. Elsevier Science Publishers, North-Holland, pp 47\u201382"},{"issue":"1","key":"110183_CR16145","first-page":"60","volume":"2","author":"S Milgram","year":"1967","unstructured":"Milgram S (1967) The small world problem. Psychol Today 2(1):60\u201367","journal-title":"Psychol Today"},{"key":"110183_CR16146","unstructured":"Moen P (2000) Attribute, event sequence, and event type similarity notions for data mining. PhD thesis, Department of Computer Science, University of Helsinki"},{"issue":"1","key":"110183_CR16147","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1177\/0013916588201002","volume":"20","author":"SD Moeser","year":"1988","unstructured":"Moeser SD (1988) Cognitive mapping in a complex building. Environ Behav 20(1):21\u201349","journal-title":"Environ Behav"},{"issue":"1","key":"110183_CR16148","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G Navarro","year":"2001","unstructured":"Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv 33(1):31\u201388","journal-title":"ACM Comput Surv"},{"issue":"3","key":"110183_CR16149","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443\u2013453","journal-title":"J Mol Biol"},{"key":"110183_CR16150","volume-title":"Attention and performance VIII","author":"A Newell","year":"1980","unstructured":"Newell A (1980) Reasoning, problem solving and decision processes: the problem space as a fundamental category. In: Nickerson R (ed) Attention and performance VIII. Erlbaum, Hillsdale. (Also available as Technical Report, Carnegie Mellon University, Computer Science, Report No. 2482, 1979)"},{"key":"110183_CR16151","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-3739-0","volume-title":"Truthlikeness","author":"I Niiniluoto","year":"1987","unstructured":"Niiniluoto I (1987) Truthlikeness, vol 185. Springer Science & Business Media, Dordrecht"},{"key":"110183_CR16152","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-4658-3","volume-title":"Likeness to truth","author":"G Oddie","year":"1986","unstructured":"Oddie G (1986) Likeness to truth. D. Reidel, Dordrecht"},{"issue":"10","key":"110183_CR16153","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1007\/PL00013304","volume":"37","author":"J Ramon","year":"2001","unstructured":"Ramon J, Bruynooghe M (2001) A polynomial time computable metric between point sets. Acta Inform 37(10):765\u2013780","journal-title":"Acta Inform"},{"issue":"3","key":"110183_CR16154","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.036106","volume":"67","author":"P Sen","year":"2003","unstructured":"Sen P, Dasgupta S, Chatterjee A, Sreeram PA, Mukherjee G, Manna SS (2003) Small-world properties of the Indian railway network. Phys Rev E 67(3):036106","journal-title":"Phys Rev E"},{"issue":"5","key":"110183_CR16155","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s11116-009-9201-4","volume":"36","author":"IN Sener","year":"2009","unstructured":"Sener IN, Eluru N, Bhat CR (2009) An analysis of bicycle route choice preferences in Texas, US. Transportation 36(5):511\u2013539","journal-title":"Transportation"},{"issue":"1","key":"110183_CR16156","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1098\/rsbl.2011.0764","volume":"8","author":"J Shamoun-Baranes","year":"2011","unstructured":"Shamoun-Baranes J, van Loon EE, Purves RS, Speckmann B, Weiskopf D, Camphuysen C (2011) Analysis and visualization of animal movement. Biol Lett 8(1):6\u20139","journal-title":"Biol Lett"},{"issue":"1","key":"110183_CR16157","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1111\/j.1756-8765.2011.01178.x","volume":"4","author":"S Sudarshan Iyengar","year":"2012","unstructured":"Sudarshan Iyengar S, Veni Madhavan C, Zweig KA, Natarajan A (2012) Understanding human navigation using network analysis. Top Cogn Sci 4(1):121\u2013134","journal-title":"Top Cogn Sci"},{"key":"110183_CR16158","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/ICDE.2002.994784","volume-title":"Discovering similar multidimensional trajectories","author":"M Vlachos","year":"2002","unstructured":"Vlachos M, Kollios G, Gunopulos D (2002) Discovering similar multidimensional trajectories. In: Proceedings 18th international conference on data engineering, San Jose, pp 673\u2013684. https:\/\/doi.org\/10.1109\/ICDE.2002.994784"},{"key":"110183_CR16159","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/j.jtrangeo.2014.07.005","volume":"41","author":"M Vogel","year":"2014","unstructured":"Vogel M, Hamon R, Lozenguez G, Merchez L, Abry P, Barnier J, Borgnat P, Flandrin P, Mallon I, Robardet C (2014) From bicycle sharing system movements to users: a typology of V\u00e9lo\u2019v cyclists in Lyon based on large-scale behavioural dataset. J Transp Geogr 41:280\u2013291","journal-title":"J Transp Geogr"},{"key":"110183_CR16160","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1109\/DEXA.2002.1045928","volume-title":"Clustering web sessions by sequence alignment","author":"Q Wang","year":"2002","unstructured":"Wang Q, Zaiane OR (2002) Clustering web sessions by sequence alignment. In: Proceedings. 13th international workshop on database and expert systems applications, Aix-en-Provence, pp 394\u2013398. https:\/\/doi.org\/10.1109\/DEXA.2002.1045928"},{"issue":"6684","key":"110183_CR16161","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440\u2013442","journal-title":"Nature"},{"key":"110183_CR16162","doi-asserted-by":"crossref","unstructured":"West R, Leskovec J (2012) Human wayfinding in information networks. In: Proceedings of the 21st international conference on World wide web, ACM, New York, pp 619\u2013628","DOI":"10.1145\/2187836.2187920"},{"key":"110183_CR16163","first-page":"1598","volume-title":"Proceedings of the 21st international joint conference on artificial intelligence (IJCAI \u201809)","author":"R West","year":"2009","unstructured":"West R, Pineau J, Precup D (2009) Wikispeedia: an online game for inferring semantic distances between concepts. In: Kitano H (ed) Proceedings of the 21st international joint conference on artificial intelligence (IJCAI \u201809). Morgan Kaufmann, San Francisco, pp 1598\u20131603"},{"key":"110183_CR16164","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Zhang C, Xie W (2010) T-Drive: driving directions based on Taxi trajectories. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems, pp 99\u2013108","DOI":"10.1145\/1869790.1869807"},{"key":"110183_CR16165","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Xie X, Sun G (2011) Driving with knowledge from the physical world. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201911), vol 5, pp 316\u2013324","DOI":"10.1145\/2020408.2020462"},{"key":"110183_CR16166","first-page":"791","volume-title":"Mining interesting locations and travel sequences from GPS trajectories","author":"Y Zheng","year":"2009","unstructured":"Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World Wide Web. ACM, pp 791\u2013800"}],"container-title":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-7131-2_110183","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T11:51:29Z","timestamp":1720353089000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-7131-2_110183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781493971305","9781493971312"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-7131-2_110183","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}