{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:07:06Z","timestamp":1750219626496,"version":"3.41.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319556987"},{"type":"electronic","value":"9783319556994"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55699-4_24","type":"book-chapter","created":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T03:56:53Z","timestamp":1490068613000},"page":"387-403","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Processing of Growing Temporal Graphs"],"prefix":"10.1007","author":[{"given":"Huanhuan","family":"Wu","sequence":"first","affiliation":[]},{"given":"Yunjian","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"James","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Da","family":"Yan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"key":"24_CR1","unstructured":"Blondel, V.D., Esch, M., Chan, C., Cl\u00e9rot, F., Deville, P., Huens, E., Morlot, F., Smoreda, Z., Ziemlicki, C.: Data for development: the D4D challenge on mobile phone data. CoRR, abs\/1210.0137 (2012)"},{"key":"24_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-319-11918-2_8","volume-title":"String Processing and Information Retrieval","author":"NR Brisaboa","year":"2014","unstructured":"Brisaboa, N.R., Caro, D., Fari\u00f1a, A., Rodr\u00edguez, M.A.: A compressed suffix-array strategy for temporal-graph indexing. In: Moura, E., Crochemore, M. (eds.) SPIRE 2014. LNCS, vol. 8799, pp. 77\u201388. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-11918-2_8"},{"key":"24_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.is.2015.02.002","volume":"51","author":"D Caro","year":"2015","unstructured":"Caro, D., Rodr\u00edguez, M.A., Brisaboa, N.R.: Data structures for temporal graphs based on compact sequence representations. Inf. Syst. 51, 1\u201326 (2015)","journal-title":"Inf. Syst."},{"issue":"5","key":"24_CR4","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1080\/17445760.2012.668546","volume":"27","author":"A Casteigts","year":"2012","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emergent Distrib. Syst. 27(5), 387\u2013408 (2012)","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Chen, Y., Dong, G., Han, J., Wah, B.W., Wang, J.: Multi-dimensional regression analysis of time-series data streams. In: VLDB, pp. 323\u2013334 (2002)","DOI":"10.1016\/B978-155860869-6\/50036-6"},{"issue":"6","key":"24_CR6","doi-asserted-by":"crossref","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"M Datar","year":"2002","unstructured":"Datar, M., Gionis, A., Indyk, P., Motwani, R.: Maintaining stream statistics over sliding windows. SIAM J. Comput. 31(6), 1794\u20131813 (2002)","journal-title":"SIAM J. Comput."},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Bernardo, G., Brisaboa, N.R., Caro, D., Rodr\u00edguez, M.A.: Compact data structures for temporal graphs. In: DCC, p. 477 (2013)","DOI":"10.1109\/DCC.2013.59"},{"key":"24_CR8","unstructured":"Holme, P., Saram\u00e4ki, J.: Temporal networks. CoRR, abs\/1108.1780 (2011)"},{"issue":"4","key":"24_CR9","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1006\/jcss.2002.1829","volume":"64","author":"D Kempe","year":"2002","unstructured":"Kempe, D., Kleinberg, J.M., Kumar, A.: Connectivity and inference problems for temporal networks. J. Comput. Syst. Sci. 64(4), 820\u2013842 (2002)","journal-title":"J. Comput. Syst. Sci."},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Kossinets, G., Kleinberg, J.M., Watts, D.J.: The structure of information pathways in a social communication network. In: KDD, pp. 435\u2013443 (2008)","DOI":"10.1145\/1401890.1401945"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Lai, J., Wang, C., Yu, P.S.: Dynamic community detection in weighted graph streams. In: SDM, pp. 151\u2013161 (2013)","DOI":"10.1137\/1.9781611972832.17"},{"key":"24_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-3-540-74247-0_3","volume-title":"Algorithmic Methods for Railway Optimization","author":"M M\u00fcller-Hannemann","year":"2007","unstructured":"M\u00fcller-Hannemann, M., Schulz, F., Wagner, D., Zaroliagis, C.: Timetable information: models and algorithms. In: Geraets, F., Kroon, L., Schoebel, A., Wagner, D., Zaroliagis, C.D. (eds.) Algorithmic Methods for Railway Optimization. LNCS, vol. 4359, pp. 67\u201390. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-74247-0_3"},{"key":"24_CR13","doi-asserted-by":"crossref","first-page":"016105","DOI":"10.1103\/PhysRevE.84.016105","volume":"84","author":"RK Pan","year":"2011","unstructured":"Pan, R.K., Saram\u00e4ki, J.: Path lengths, correlations, and centrality in temporal networks. Phys. Rev. E 84, 016105 (2011)","journal-title":"Phys. Rev. E"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Perng, C., Wang, H., Zhang, S.R., Jr., D.S.P.: Landmarks: a new model for similarity-based pattern querying in time series databases. In: ICDE, pp. 33\u201342 (2000)","DOI":"10.1109\/ICDE.2000.839385"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Tang, J., Musolesi, M., Mascolo, C., Latora, V.: Temporal distance metrics for social network analysis. In: WOSN, pp. 31\u201336 (2009)","DOI":"10.1145\/1592665.1592674"},{"issue":"1","key":"24_CR16","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/1672308.1672329","volume":"40","author":"J Tang","year":"2010","unstructured":"Tang, J., Musolesi, M., Mascolo, C., Latora, V.: Characterising temporal distance and reachability in mobile and online social networks. Comput. Commun. Rev. 40(1), 118\u2013124 (2010)","journal-title":"Comput. Commun. Rev."},{"issue":"5","key":"24_CR17","doi-asserted-by":"crossref","first-page":"055101","DOI":"10.1103\/PhysRevE.81.055101","volume":"81","author":"J Tang","year":"2010","unstructured":"Tang, J., Scellato, S., Musolesi, M., Mascolo, C., Latora, V.: Small-world behavior in time-varying graphs. Phys. Rev. E 81(5), 055101 (2010)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"24_CR18","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1145\/358841.358852","volume":"23","author":"J Vuillemin","year":"1980","unstructured":"Vuillemin, J.: A unifying look at data structures. Commun. ACM 23(4), 229\u2013239 (1980)","journal-title":"Commun. ACM"},{"issue":"9","key":"24_CR19","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. PVLDB 7(9), 721\u2013732 (2014)","journal-title":"PVLDB"},{"issue":"11","key":"24_CR20","doi-asserted-by":"crossref","first-page":"2927","DOI":"10.1109\/TKDE.2016.2594065","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 Trans. Knowl. Data Eng. 28(11), 2927\u20132942 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"24_CR21","doi-asserted-by":"crossref","unstructured":"Wu, H., Cheng, J., Lu, Y., Ke, Y., Huang, Y., Yan, D., Wu, H.: Core decomposition in large temporal graphs. In: IEEE International Conference on Big Data, pp. 649\u2013658 (2015)","DOI":"10.1109\/BigData.2015.7363809"},{"key":"24_CR22","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"},{"key":"24_CR23","unstructured":"Wu, H., Zhao, Y., Cheng, J., Yan, D.: Efficient processing of growing temporal graphs (2016). http:\/\/www.cse.cuhk.edu.hk\/%7ejcheng\/papers\/tm_tr.pdf"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Xie, W., Tian, Y., Sismanis, Y., Balmin, A., Haas, P.J.: Dynamic interaction graphs with probabilistic edge decay. In: ICDE, pp. 1143\u20131154 (2015)","DOI":"10.1109\/ICDE.2015.7113363"},{"issue":"2","key":"24_CR25","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1142\/S0129054103001728","volume":"14","author":"B-MB Xuan","year":"2003","unstructured":"Xuan, B.-M.B., Ferreira, A., Jarry, A.: Computing shortest, fastest, and foremost journeys in dynamic networks. Int. J. Found. Comput. Sci. 14(2), 267\u2013285 (2003)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"14","key":"24_CR26","first-page":"1981","volume":"7","author":"D Yan","year":"2014","unstructured":"Yan, D., Cheng, J., Lu, Y., Ng, W.: Blogel: a block-centric framework for distributed computation on real-world graphs. PVLDB 7(14), 1981\u20131992 (2014)","journal-title":"PVLDB"},{"key":"24_CR27","doi-asserted-by":"crossref","unstructured":"Yan, D., Cheng, J., Lu, Y., Ng, W.: Effective techniques for message reduction and load balancing in distributed graph computation. In: WWW, pp. 1307\u20131317 (2015)","DOI":"10.1145\/2736277.2741096"},{"issue":"7","key":"24_CR28","first-page":"564","volume":"9","author":"D Yan","year":"2016","unstructured":"Yan, D., Cheng, J., \u00d6zsu, M.T., Yang, F., Lu, Y., Lui, J.C.S., Zhang, Q., Ng, W.: A general-purpose query-centric framework for querying big graphs. PVLDB 9(7), 564\u2013575 (2016)","journal-title":"PVLDB"},{"issue":"5","key":"24_CR29","first-page":"420","volume":"9","author":"F Yang","year":"2016","unstructured":"Yang, F., Li, J., Cheng, J.: Husky: towards a more efficient and expressive distributed computing framework. PVLDB 9(5), 420\u2013431 (2016)","journal-title":"PVLDB"},{"key":"24_CR30","doi-asserted-by":"crossref","unstructured":"Yang, Y., Yan, D., Wu, H., Cheng, J., Zhou, S., Lui, J.C.S.: Diversified temporal subgraph pattern mining. In: SIGKDD, pp. 1965\u20131974 (2016)","DOI":"10.1145\/2939672.2939848"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55699-4_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T14:33:47Z","timestamp":1750170827000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55699-4_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319556987","9783319556994"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55699-4_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}