{"entities":{"Q2086647":{"pageid":2097389,"ns":120,"title":"Item:Q2086647","lastrevid":54428756,"modified":"2026-01-26T19:33:24Z","type":"item","id":"Q2086647","labels":{"en":{"language":"en","value":"A hybrid adjacency and time-based data structure for analysis of temporal networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7607304"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$08F32641-7D43-4458-A6AE-98EA02B69D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"727934b6ba3bcdc2edb26c2a9c1eaad4ea847f37","datavalue":{"value":{"text":"A hybrid adjacency and time-based data structure for analysis of temporal networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2086647$9FCB3E02-807E-42D9-BDE4-E4C2E88C40A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f2f316598ad47c004d3ec40ca7d897e1073b86b","datavalue":{"value":"10.1007/978-3-030-93409-5_49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086647$63296064-9873-4ECB-AB59-1FB57F6608AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f021512ef8cd692d9733191313fe077e7fdee","datavalue":{"value":{"entity-type":"item","numeric-id":2086645,"id":"Q2086645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$69B4D8FE-6B93-40D4-8912-AFA56265D2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"592dc5a7e323b71a972f9f4549d90bc657f15c49","datavalue":{"value":{"entity-type":"item","numeric-id":2086646,"id":"Q2086646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$D2DB4891-F785-41A6-ACF1-6395E5F8F26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e74e865ad8387c09f3840e9ebb80e55b2aee288a","datavalue":{"value":{"entity-type":"item","numeric-id":468662,"id":"Q468662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$58E2152F-76F2-4CF5-8DF1-DC30059C7DBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a602b963af7e69a684ba7bfae051831bdc5cf50","datavalue":{"value":{"time":"+2022-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2086647$9134847B-8691-4201-B0BD-173AC2785338","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65626876eae48335fcc21be90b9ceb07575b4b2e","datavalue":{"value":"https://arxiv.org/abs/2206.11444","type":"string"},"datatype":"url"},"type":"statement","id":"Q2086647$614EDAC9-045F-40FF-8939-1A08817EB1CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70142bcdae771201c1d7e93eb20b8503988eb606","datavalue":{"value":"In this paper, a hybrid data structure for storing temporal networks is investigated, in view of rapidly retrieving edges that meet specified criteria, which are called \\textit{slicing}.  In the proposed approach edges are timestamped, and stored in both an adjacency dictionary, and an interval tree.  The adjacency dictionary is exploited to perform rapid node-based slices, which retrieve all edges at any time between two node sets.  The interval tree structure stores edges using the edge time duration as the key, and is exploited to perform rapid time-based slices, which retrieve all edges between any two nodes with times that overlap a given search interval.  Compound slices are also included in the proposed method. These combine both the two previous criteria, so retrieving all edges between two node sets with times that overlap a given search interval.  The model is then tested on different data sets, ranging from networks having very few nodes but lots of short temporal edges, to networks consisting of a huge number of nodes, and extremely long duration temporal edges.  It turns out that it achieves much faster slice times than existing structures, with only a modest increase in data sets creation time and in the memory usage.  For the entire collection see [Zbl 1492.94005].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086647$0E0D22B9-872D-45C8-BED3-C8B7D7F356A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"922e12a124ad077a635e0a0ee06b73f04edc9f81","datavalue":{"value":{"entity-type":"item","numeric-id":234319,"id":"Q234319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$751EF84C-59AD-4CF4-ADB7-57CBF2E028DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086647$D220C712-62B9-473F-8836-54D4F996A206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086647$97396BB2-7E22-43AE-8891-96DBC61FD9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086647$555E8FE0-1817-45BB-924B-2CAB172A6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086647$5BAF9285-10A2-4461-9E0C-D06900E32A61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e196938901e90893643c747ec1d48a353e5cdc9","datavalue":{"value":"7607304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086647$5D283482-34DD-4A96-A012-EB631E90E4BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e9791b8f2ff2e392a7e93bf0e2e1ca36659af7","datavalue":{"value":"dynamic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086647$CBB6D32C-4F7A-414F-BDCA-B65DA09537DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65ba180a7dce908e0f63f21ba2ad7a7a5c3960b","datavalue":{"value":"adjacency dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086647$DAC92921-86DA-4093-BCF4-9618B0CBB583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239f69fa127b3bb586c04c376c59a7c348a5b4b9","datavalue":{"value":"interval tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086647$FC2A692B-F7A0-49F2-B91F-5C95E6DC97D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4306b0aab085e7b1454ee368fab6cfe6c32544fc","datavalue":{"value":"dynamic graph structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086647$41DD3AA6-D32F-4BB9-BAF8-A0D32291251E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f54bfcd2d06d2b37da5ebec7b4e85b25ffcc5c","datavalue":{"value":"relational events","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086647$38059275-2FB3-421D-A202-79A981E38AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03e875cf4d75dc255e3e2bacc8165c88622e20b","datavalue":{"value":"timestamped network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086647$5781F9A5-EFDA-4A15-AB3E-3A18ED7EB706","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804cb8a3eae947890eade4431aaed562b33122a2","datavalue":{"value":{"entity-type":"item","numeric-id":13371,"id":"Q13371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$A74DE89D-B207-490F-A883-978B40F08370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$D32A39EF-3835-45EF-96A9-037994FF9CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$CBFE2364-971D-4568-BB8B-678878883ADA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$D971C03D-960D-4893-94C0-7F1EE7D65054","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e44c515ee5b5514b0bc2f9d0ac7f27648b2b9869","datavalue":{"value":"W4205535261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086647$84C62A4D-0247-4029-AC64-528262DD0D1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$452CC4E5-B1EC-4460-AC95-34F62EECDB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$9E531D1D-A6E7-410D-825F-C92FDD2B303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc69a1dd75fd0de9195abcc157b0a17e96fbc25","datavalue":{"value":{"entity-type":"item","numeric-id":5197508,"id":"Q5197508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$93010A37-229F-489E-ACBE-F7AF30286377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294b64fd834d1e93b0297f4eefec5c97d538a676","datavalue":{"value":{"entity-type":"item","numeric-id":1670595,"id":"Q1670595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$B323B4BF-0AEC-49BB-BDF4-50680FEC050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cbcd3d292f5b99a857ddedf865616f7c6d4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2836181,"id":"Q2836181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$208542DC-B04C-4198-97BE-77EB768866C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a669d884a50f5c22073a3b2f4c375c9078b4bd96","datavalue":{"value":{"entity-type":"item","numeric-id":812025,"id":"Q812025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$654BD2B4-F4C7-4CCA-B529-490A1D94A8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5167a24cf3d5f7322a2ecdb3e75e72bffb61cf89","datavalue":{"value":{"entity-type":"item","numeric-id":1662581,"id":"Q1662581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086647$B954D59F-0D71-4956-B12E-F94F312CBA8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d992966c97c87b0d7a052389f5dea7583debf0","datavalue":{"value":{"entity-type":"item","numeric-id":2200556,"id":"Q2200556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f05037f2070d4844f2e0befb0fddf80009e323c","datavalue":{"value":{"amount":"+0.7131659388542175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086647$0BF9030B-1529-4BEA-8800-C6C5A9CCC567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51569aaaddfb13a3f692c639e92425b6ce4da818","datavalue":{"value":{"entity-type":"item","numeric-id":5741769,"id":"Q5741769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183c06bea83704108eb48e01aaafcbe151294dd4","datavalue":{"value":{"amount":"+0.712000846862793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086647$CD8C7F11-F75E-4B99-8501-E0BEDFD202AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4546013d322b471f5f26ef03b8627b6b048569","datavalue":{"value":{"entity-type":"item","numeric-id":5856438,"id":"Q5856438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8248c4b8c3331857c7218070ee0e803d286d6b32","datavalue":{"value":{"amount":"+0.6947095990180969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086647$991FFD52-9140-4C80-9A52-E298224A2DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d357a65e713a6f8532239220e952a55e0cbb0e26","datavalue":{"value":{"entity-type":"item","numeric-id":3121517,"id":"Q3121517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d82b60e6af2e2f5b22d0ba78e8587428b25a13","datavalue":{"value":{"amount":"+0.6946690082550049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086647$409F9445-55AB-4E7C-8CEF-6C99171F407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77624b22d36cc98ee2dbb320737e1fd35bf96567","datavalue":{"value":{"entity-type":"item","numeric-id":3464477,"id":"Q3464477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3223497ec784fb4477a0b40bd0f264c75d2cb62","datavalue":{"value":{"amount":"+0.6913139224052429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086647$418B7E3B-D25F-41CE-87A4-EEAA6B3CB6D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2086647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2086647"}}}}}