{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T11:42:33Z","timestamp":1762429353533},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T00:00:00Z","timestamp":1552348800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100010903","name":"Key Programme","doi-asserted-by":"publisher","award":["61532018"],"award-info":[{"award-number":["61532018"]}],"id":[{"id":"10.13039\/501100010903","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11280-019-00670-4","type":"journal-article","created":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T05:23:26Z","timestamp":1552368206000},"page":"313-336","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Temporal paths discovery with multiple constraints in attributed dynamic graphs"],"prefix":"10.1007","volume":"23","author":[{"given":"Anqi","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanfeng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bolong","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,3,12]]},"reference":[{"issue":"4","key":"670_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0176172","volume":"12","author":"R Anand","year":"2017","unstructured":"Anand, R., Chatterjee, S.: Tracking disease progression by searching paths in a temporal network of biological processes. PLoS One 12(4), 1\u201317 (2017)","journal-title":"PLoS One"},{"key":"670_CR2","doi-asserted-by":"crossref","unstructured":"Batz, G.V., Delling, D., Sanders, P., Vetter, C.: Effective indexing for approximate constrained shortest path queries on large road networks. In: Proceedings of the Meeting on Algorithm Engineering and Experiments, pp 97\u2013105 (2009)","DOI":"10.1137\/1.9781611972894.10"},{"issue":"1","key":"670_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1002\/net.20013","volume":"44","author":"BC Dean","year":"2004","unstructured":"Dean, B.C.: Algorithms for minimum-cost paths in time-dependent networks with waiting policies. Networks 44(1), 41\u201346 (2004)","journal-title":"Networks"},{"issue":"1","key":"670_CR4","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/s00453-009-9341-0","volume":"60","author":"D Delling","year":"2011","unstructured":"Delling, D.: Time-dependent sharc-routing. Algorithmica 60(1), 60\u201394 (2011)","journal-title":"Algorithmica"},{"key":"670_CR5","doi-asserted-by":"crossref","unstructured":"Ding, B., Yu, J.X., Qin, L.: Finding time-dependent shortest paths over large graphs. In: EDBT, pp. 205\u2013216 (2008)","DOI":"10.1145\/1353343.1353371"},{"issue":"40","key":"670_CR6","doi-asserted-by":"publisher","first-page":"14333","DOI":"10.1073\/pnas.0405728101","volume":"101","author":"J Eckmann","year":"2004","unstructured":"Eckmann, J., Moses, E., Sergi, D.: Entropy of dialogues creates coherent structures in e-mail traffic. PNAS 101(40), 14333\u201314337 (2004)","journal-title":"PNAS"},{"issue":"9","key":"670_CR7","doi-asserted-by":"publisher","first-page":"2559","DOI":"10.1109\/TC.2014.2366762","volume":"64","author":"G Feng","year":"2015","unstructured":"Feng, G., Korkmaz, T.: Finding multi-constrained multiple shortest paths. IEEE Trans. Comput. 64(9), 2559\u20132572 (2015)","journal-title":"IEEE Trans. Comput."},{"key":"670_CR8","doi-asserted-by":"crossref","unstructured":"Kanoulas, E., Du, Y., Xia, T., Zhang, D.: Finding fastest paths on a road network with speed patterns. In: ICDE (2006)","DOI":"10.1109\/ICDE.2006.71"},{"key":"670_CR9","doi-asserted-by":"crossref","unstructured":"Khan, A., Bhowmick, S., Bonchi, F.: Summarizing static and dynamic big graphs. In: VLDB, pp 1981\u20131984 (2017)","DOI":"10.14778\/3137765.3137825"},{"key":"670_CR10","unstructured":"Korkmaz, T., Krunz, M.: Multi-constrained optimal path selection. In: INFOCOM, pp 834\u2013843 (2001)"},{"key":"670_CR11","doi-asserted-by":"crossref","unstructured":"Kossinets, G., Kleinberg, J., Watts, D.: The structure of information pathways in a social communication network. In: KDD, pp 435\u2013443 (2008)","DOI":"10.1145\/1401890.1401945"},{"issue":"11","key":"670_CR12","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.14778\/3137628.3137638","volume":"10","author":"Lei Li","year":"2017","unstructured":"Li, L., Hua, W., Du, X., Zhou, X.: Minimal on road time route scheduling on time-dependent graph. In: VLDB, pp 1274\u20131285 (2017)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"670_CR13","doi-asserted-by":"publisher","first-page":"2249","DOI":"10.4028\/www.scientific.net\/AMM.644-650.2249","volume":"644\u2013650","author":"Y Liu","year":"2014","unstructured":"Liu, Y., Li, Y., Zhang, Y.: Study of the logistics transportation vehicle terminal path optimization and algorithm based on gis. Appl. Mech. Mater. 644\u2013650, 2249\u20132252 (2014)","journal-title":"Appl. Mech. Mater."},{"key":"670_CR14","doi-asserted-by":"crossref","unstructured":"Liu, G., Zheng, K., Wang, Y., Orgun, M.A., Liu, A., Zhao, L., Zhou, X.: Multi-constrained graph pattern matching in large-scale contextual social graphs. In: ICDE, pp 351\u2013362 (2015)","DOI":"10.1109\/ICDE.2015.7113297"},{"issue":"3","key":"670_CR15","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1145\/79147.214078","volume":"37","author":"A Orda","year":"1990","unstructured":"Orda, A., Rom, R.: Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. JACM 37(3), 607\u2013625 (1990)","journal-title":"JACM"},{"issue":"2","key":"670_CR16","first-page":"1577","volume":"84","author":"R Pan","year":"2011","unstructured":"Pan, R., Saramaki, J.: Path lengths, correlations, and centrality in temporal networks. Phys. Rev. E 84(2), 1577\u20131589 (2011)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"670_CR17","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1002\/net.21511","volume":"62","author":"L Pugliese","year":"2013","unstructured":"Pugliese, L., Guerriero, F.: A survey of resource constrained shortest path problems: exact solution approaches. Networks 62(3), 183\u2013200 (2013)","journal-title":"Networks"},{"key":"670_CR18","first-page":"1","volume":"2007","author":"A Rao","year":"2007","unstructured":"Rao, A. , Hero, A.O. III, States, D.J., Engel, J.D.: Inferring time-varying network topologies from gene expression data. EURASIP J. Bioinf. Syst. Biol. 2007, 1\u201312 (2007)","journal-title":"EURASIP J. Bioinf. Syst. Biol."},{"issue":"11","key":"670_CR19","first-page":"3","volume":"9","author":"S Rao","year":"2008","unstructured":"Rao, S.: Distributed systems: an algorithmic approach. IEEE 9(11), 3 (2008)","journal-title":"IEEE"},{"issue":"346","key":"670_CR20","first-page":"191","volume":"346","author":"E Sdol","year":"2009","unstructured":"Sdol, E.: Temporal graphs. Phys. A: Stat. Mech. Appl. 346(346), 191\u2013199 (2009)","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"670_CR21","doi-asserted-by":"crossref","unstructured":"Wang, S., Lin, W., Yang, Y., Xiao, X., Zhou, S.: Efficient route planning on public transportation networks: A labelling approach. In: SIGMOD, pp 967\u2013982 (2015)","DOI":"10.1145\/2723372.2749456"},{"key":"670_CR22","doi-asserted-by":"crossref","unstructured":"Wang, S., Xiao, X., Yang, Y., Lin, W.: Effective indexing for approximate constrained shortest path queries on large road networks. In: VLDB, pp 61\u201372 (2015)","DOI":"10.14778\/3015274.3015277"},{"issue":"44","key":"670_CR23","doi-asserted-by":"publisher","first-page":"18803","DOI":"10.1073\/pnas.1013140107","volume":"107","author":"Y Wu","year":"2010","unstructured":"Wu, Y., Zhou, C., Xiao, J., Kurths, J., Schellnhuber, H.: Evidence for a bimodal distribution in human communication. PNAS 107(44), 18803\u201318808 (2010)","journal-title":"PNAS"},{"issue":"9","key":"670_CR24","first-page":"721","volume":"7","author":"H Wu","year":"2014","unstructured":"Wu, H., Cheng, J., Huang, S., Ke, Y., Lu, Y., Xu, Y.: Path problems in temporal graphs. VLDB 7(9), 721\u2013732 (2014)","journal-title":"VLDB"},{"issue":"11","key":"670_CR25","first-page":"2927","volume":"28","author":"H Wu","year":"2016","unstructured":"Wu, H., Cheng, J., Ke, Y., Huang, S., Huang, Y., Wu, H.: Efficient algorithms for temporal path computation. IEEE TKDE 28(11), 2927\u20132942 (2016)","journal-title":"IEEE TKDE"},{"key":"670_CR26","doi-asserted-by":"crossref","unstructured":"Wu, H., Huang, Y., Cheng, J., Li, J., Ke, Y.: Reachability and time-based path queries in temporal graphs. In: ICDE, pp 145\u2013156 (2016)","DOI":"10.1109\/ICDE.2016.7498236"},{"issue":"02","key":"670_CR27","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1142\/S0129054103001728","volume":"14","author":"B Xuan","year":"2003","unstructured":"Xuan, B., Ferreira, A., Jarry, A.: Computing shortest, fastest, and foremost journeys in dynamic networks. Int. J. Found. Comput. Sci. 14(02), 267\u2013285 (2003)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"9","key":"670_CR28","first-page":"673","volume":"7","author":"Y Yang","year":"2014","unstructured":"Yang, Y., Gao, H., Yu, J.X., Li, J.: Finding the cost-optimal path with time constraint over time-dependent graphs. VLDB 7(9), 673\u2013684 (2014)","journal-title":"VLDB"},{"issue":"6","key":"670_CR29","doi-asserted-by":"publisher","first-page":"068901","DOI":"10.1088\/0256-307X\/28\/6\/068901","volume":"28","author":"Z Zhao","year":"2011","unstructured":"Zhao, Z., Xia, H., Shang, M., Zhou, T.: Empirical analysis on the human dynamics of a large-scale short message communication system. Chin. Phys. Lett. 28 (6), 068901 (2011)","journal-title":"Chin. Phys. Lett."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00670-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00670-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00670-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,27]],"date-time":"2020-02-27T02:14:55Z","timestamp":1582769695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00670-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,12]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["670"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00670-4","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,12]]},"assertion":[{"value":"24 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}