{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:28:46Z","timestamp":1743096526486,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030934088"},{"type":"electronic","value":"9783030934095"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-93409-5_49","type":"book-chapter","created":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T03:18:22Z","timestamp":1641007102000},"page":"593-604","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Hybrid Adjacency and\u00a0Time-Based Data Structure for\u00a0Analysis of\u00a0Temporal Networks"],"prefix":"10.1007","author":[{"given":"Tanner","family":"Hilsabeck","sequence":"first","affiliation":[]},{"given":"Makan","family":"Arastuie","sequence":"additional","affiliation":[]},{"given":"Kevin S.","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,1]]},"reference":[{"key":"49_CR1","unstructured":"Arastuie, M., Paul, S., Xu, K.S.: CHIP: a Hawkes process model for continuous-time networks with scalable and consistent estimation. In: Advances in Neural Information Processing Systems, vol. 33, pp. 16983\u201316996 (2020)"},{"issue":"5","key":"49_CR2","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1080\/17445760.2012.668546","volume":"27","author":"A Casteigts","year":"2012","unstructured":"Casteigts, A., Flocchini, P., Santoro, N., Quattrociocchi, W.: 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":"49_CR3","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1007\/978-3-030-65347-7_43","volume-title":"Complex Networks & Their Applications IX","author":"R Cazabet","year":"2020","unstructured":"Cazabet, R.: Data compression to choose a proper dynamic network representation. In: Benito, R.M., Cherifi, C., Cherifi, H., Moro, E., Rocha, L.M., Sales-Pardo, M. (eds.) COMPLEX NETWORKS 2020. SCI, vol. 943, pp. 522\u2013532. Springer, Heidelberg (2020). https:\/\/doi.org\/10.1007\/978-3-030-65347-7_43"},{"key":"49_CR4","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2009)"},{"key":"49_CR5","doi-asserted-by":"crossref","unstructured":"Dietz, P.F.: Maintaining order in a linked list. In: Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, pp. 122\u2013127 (1982)","DOI":"10.1145\/800070.802184"},{"issue":"4","key":"49_CR6","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00779-005-0046-3","volume":"10","author":"N Eagle","year":"2006","unstructured":"Eagle, N., Pentland, A.S.: Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10(4), 255\u2013268 (2006)","journal-title":"Pers. Ubiquit. Comput."},{"issue":"36","key":"49_CR7","doi-asserted-by":"publisher","first-page":"15274","DOI":"10.1073\/pnas.0900282106","volume":"106","author":"N Eagle","year":"2009","unstructured":"Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. 106(36), 15274\u201315278 (2009)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"49_CR8","doi-asserted-by":"crossref","unstructured":"Ediger, D., McColl, R., Riedy, J., Bader, D.A.: Stinger: high performance data structure for streaming graphs. In: Proceedings of the IEEE Conference on High Performance Extreme Computing, pp. 1\u20135. IEEE (2012)","DOI":"10.1109\/HPEC.2012.6408680"},{"issue":"3","key":"49_CR9","doi-asserted-by":"publisher","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","volume":"15","author":"D Fulkerson","year":"1965","unstructured":"Fulkerson, D., Gross, O.: Incidence matrices and interval graphs. Pac. J. Math. 15(3), 835\u2013855 (1965)","journal-title":"Pac. J. Math."},{"key":"49_CR10","unstructured":"Hagberg, A., et al.: NetworkX (2013). http:\/\/networkx.github.io"},{"key":"49_CR11","doi-asserted-by":"crossref","unstructured":"Hagberg, A., Swart, P., Schult, D.: Exploring network structure, dynamics, and function using NetworkX. Technical report. LA-UR-08-5495, Los Alamos National Laboratory (2008)","DOI":"10.25080\/TCWV9851"},{"key":"49_CR12","unstructured":"Hilsabeck, T., Arastuie, M., Do, H.N., Sloma, M., Xu, K.S.: IdeasLabUT\/dynetworkx: Python package for importing and analyzing discrete- and continuous-time dynamic networks (2020). https:\/\/github.com\/IdeasLabUT\/dynetworkx"},{"issue":"3","key":"49_CR13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme, P., Saram\u00e4ki, J.: Temporal networks. Phys. Rep. 519(3), 97\u2013125 (2012)","journal-title":"Phys. Rep."},{"key":"49_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36461-7","volume-title":"Temporal Networks","author":"P Holme","year":"2013","unstructured":"Holme, P., Saram\u00e4ki, J.: Temporal Networks. Springer, Heidelberg (2013)"},{"key":"49_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-23495-9","volume-title":"Temporal Network Theory","author":"P Holme","year":"2019","unstructured":"Holme, P., Saram\u00e4ki, J.: Temporal Network Theory. Springer, Heidelberg (2019)"},{"issue":"1","key":"49_CR16","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.jtbi.2010.11.033","volume":"271","author":"L Isella","year":"2011","unstructured":"Isella, L., Stehl\u00e9, J., Barrat, A., Cattuto, C., Pinton, J.F., Van den Broeck, W.: What\u2019s in a crowd? Analysis of face-to-face behavioral networks. J. Theor. Biol. 271(1), 166\u2013180 (2011)","journal-title":"J. Theor. Biol."},{"issue":"38","key":"49_CR17","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.21105\/joss.01330","volume":"4","author":"G Jenks","year":"2019","unstructured":"Jenks, G.: Python sorted containers. J. Open Source Softw. 4(38), 1330 (2019)","journal-title":"J. Open Source Softw."},{"key":"49_CR18","doi-asserted-by":"crossref","unstructured":"Junuthula, R., Haghdan, M., Xu, K.S., Devabhaktuni, V.: The block point process model for continuous-time event-based dynamic networks. In: The World Wide Web Conference, pp. 829\u2013839 (2019)","DOI":"10.1145\/3308558.3313633"},{"key":"49_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/3-540-48318-7_18","volume-title":"Algorithm Engineering","author":"M Korda","year":"1999","unstructured":"Korda, M., Raman, R.: An experimental evaluation of hybrid data structures for searching. In: Vitter, J.S., Zaroliagis, C.D. (eds.) WAE 1999. LNCS, vol. 1668, pp. 213\u2013227. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-48318-7_18"},{"issue":"6","key":"49_CR20","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1016\/j.physa.2008.11.021","volume":"388","author":"V Kostakos","year":"2009","unstructured":"Kostakos, V.: Temporal graphs. Physica A 388(6), 1007\u20131023 (2009)","journal-title":"Physica A"},{"key":"49_CR21","unstructured":"Lambiotte, R., Masuda, N.: A Guide to Temporal Networks, vol.\u00a04. World Scientific (2016)"},{"issue":"1","key":"49_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-018-0537-7","volume":"8","author":"M Latapy","year":"2018","unstructured":"Latapy, M., Viard, T., Magnien, C.: Stream graphs and link streams for the modeling of interactions over time. Soc. Netw. Anal. Min. 8(1), 1\u201329 (2018)","journal-title":"Soc. Netw. Anal. Min."},{"key":"49_CR23","doi-asserted-by":"crossref","unstructured":"Lee, D.: Interval, segment, range, and priority search trees. In: Multidimensional and Spatial Structures, p. 1 (2005)","DOI":"10.1201\/9781420035179.ch18"},{"key":"49_CR24","unstructured":"Leskovec, J., Krevl, A.: SNAP datasets: stanford large network dataset collection (2014)"},{"issue":"1","key":"49_CR25","first-page":"1","volume":"8","author":"J Leskovec","year":"2016","unstructured":"Leskovec, J., Sosi\u010d, R.: SNAP: a general-purpose network analysis and graph-mining library. ACM Trans. Intell. Syst. Technol. (TIST) 8(1), 1 (2016)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"49_CR26","unstructured":"Ligtenberg, W., Pei, Y.: Introduction to a temporal graph benchmark. arXiv preprint arXiv:1703.02852 (2017)"},{"key":"49_CR27","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-642-36461-7_2","volume-title":"Temporal Networks","author":"V Nicosia","year":"2013","unstructured":"Nicosia, V., Tang, J., Mascolo, C., Musolesi, M., Russo, G., Latora, V.: Graph metrics for temporal networks. In: Holme, P., Saram\u00e4ki, J. (eds.) Temporal Networks, pp. 15\u201340. Springer, Heidleberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36461-7_2"},{"key":"49_CR28","volume-title":"The Design of Dynamic Data Structures","author":"MH Overmars","year":"1987","unstructured":"Overmars, M.H.: The Design of Dynamic Data Structures, vol. 156. Springer, Heidelberg (1987)"},{"key":"49_CR29","doi-asserted-by":"crossref","unstructured":"Paranjape, A., Benson, A.R., Leskovec, J.: Motifs in temporal networks. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 601\u2013610 (2017)","DOI":"10.1145\/3018661.3018731"},{"key":"49_CR30","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s10588-005-5378-z","volume":"11","author":"CE Priebe","year":"2005","unstructured":"Priebe, C.E., Conroy, J.M., Marchette, D.J., Park, Y.: Scan statistics on Enron graphs. Comput. Math. Organ. Theory 11, 229\u2013247 (2005)","journal-title":"Comput. Math. Organ. Theory"},{"key":"49_CR31","unstructured":"Priebe, C.E., Conroy, J.M., Marchette, D.J., Park, Y.: Scan statistics on Enron graphs (2009). http:\/\/cis.jhu.edu\/~parky\/Enron\/enron.html"},{"key":"49_CR32","doi-asserted-by":"crossref","unstructured":"Schiller, B., Castrillon, J., Strufe, T.: Efficient data structures for dynamic graph analysis. In: Proceedings of the 11th International Conference on Signal-Image Technology & Internet-Based Systems, pp. 497\u2013504. IEEE (2015)","DOI":"10.1109\/SITIS.2015.94"},{"key":"49_CR33","doi-asserted-by":"crossref","unstructured":"Thankachan, R.V., Swenson, B.P., Fairbanks, J.P.: Performance effects of dynamic graph data structures in community detection algorithms. In: Proceedings of the IEEE High Performance extreme Computing Conference, pp. 1\u20137. IEEE (2018)","DOI":"10.1109\/HPEC.2018.8547528"},{"key":"49_CR34","unstructured":"Transport for London: cycling.data.tfl.gov.uk (2021). https:\/\/cycling.data.tfl.gov.uk\/"},{"key":"49_CR35","doi-asserted-by":"crossref","unstructured":"Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P.: On the evolution of user interaction in Facebook. In: Proceedings of the 2nd ACM Workshop on Online Social Networks, pp. 37\u201342 (2009)","DOI":"10.1145\/1592665.1592675"},{"key":"49_CR36","doi-asserted-by":"crossref","unstructured":"Wehmuth, K., Ziviani, A., Fleury, E.: A unifying model for representing time-varying graphs. In: Proceedings of the IEEE International Conference on Data Science and Advanced Analytics, pp. 1\u201310. IEEE (2015)","DOI":"10.1109\/DSAA.2015.7344810"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications X"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-93409-5_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:40:57Z","timestamp":1726407657000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-93409-5_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030934088","9783030934095"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-93409-5_49","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"1 January 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 November 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}