{"id":"https://openalex.org/W2997486285","doi":"https://doi.org/10.1007/s41109-019-0224-2","title":"Managing large distributed dynamic graphs for smart city network applications","display_name":"Managing large distributed dynamic graphs for smart city network applications","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W2997486285","doi":"https://doi.org/10.1007/s41109-019-0224-2","mag":"2997486285"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-019-0224-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0224-2","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0224-2","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0224-2","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048315686","display_name":"Nadav Voloch","orcid":"https://orcid.org/0000-0001-5296-4985"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]},{"id":"https://openalex.org/I3131684620","display_name":"Peres Academic Center","ror":"https://ror.org/00ge2jh15","country_code":"IL","type":"education","lineage":["https://openalex.org/I3131684620"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Nadav Voloch","raw_affiliation_strings":["Dan School of High-Tech Studies, The Center of Academic Studies, Hayotsrim 2, Or Yehuda, 6021816, Israel","Department of Computer Science, Ben Gurion University of the Negev, Beer Sheva, 84105, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dan School of High-Tech Studies, The Center of Academic Studies, Hayotsrim 2, Or Yehuda, 6021816, Israel","institution_ids":["https://openalex.org/I3131684620"]},{"raw_affiliation_string":"Department of Computer Science, Ben Gurion University of the Negev, Beer Sheva, 84105, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023321641","display_name":"Noa Voloch Bloch","orcid":null},"institutions":[{"id":"https://openalex.org/I3131684620","display_name":"Peres Academic Center","ror":"https://ror.org/00ge2jh15","country_code":"IL","type":"education","lineage":["https://openalex.org/I3131684620"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Noa Voloch - Bloch","raw_affiliation_strings":["Dan School of High-Tech Studies, The Center of Academic Studies, Hayotsrim 2, Or Yehuda, 6021816, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dan School of High-Tech Studies, The Center of Academic Studies, Hayotsrim 2, Or Yehuda, 6021816, Israel","institution_ids":["https://openalex.org/I3131684620"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028247137","display_name":"Yair Zadok","orcid":null},"institutions":[{"id":"https://openalex.org/I3131684620","display_name":"Peres Academic Center","ror":"https://ror.org/00ge2jh15","country_code":"IL","type":"education","lineage":["https://openalex.org/I3131684620"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yair Zadok","raw_affiliation_strings":["Dan School of High-Tech Studies, The Center of Academic Studies, Hayotsrim 2, Or Yehuda, 6021816, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dan School of High-Tech Studies, The Center of Academic Studies, Hayotsrim 2, Or Yehuda, 6021816, Israel","institution_ids":["https://openalex.org/I3131684620"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048315686"],"corresponding_institution_ids":["https://openalex.org/I124227911","https://openalex.org/I3131684620"],"apc_list":{"value":1390,"currency":"USD","value_usd":1390},"apc_paid":{"value":1390,"currency":"USD","value_usd":1390},"fwci":0.156,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61277523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6684175133705139},{"id":"https://openalex.org/keywords/smart-city","display_name":"Smart city","score":0.5687037706375122},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5405726432800293},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5176270604133606},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.5074800848960876},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.47300153970718384},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.46690255403518677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3999020457267761},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3798392713069916},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3529108166694641},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.23370090126991272},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2057167887687683},{"id":"https://openalex.org/keywords/internet-of-things","display_name":"Internet of Things","score":0.16333892941474915},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.134614497423172}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6684175133705139},{"id":"https://openalex.org/C2777103469","wikidata":"https://www.wikidata.org/wiki/Q1231558","display_name":"Smart city","level":3,"score":0.5687037706375122},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5405726432800293},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5176270604133606},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.5074800848960876},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.47300153970718384},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.46690255403518677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3999020457267761},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3798392713069916},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3529108166694641},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.23370090126991272},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2057167887687683},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.16333892941474915},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.134614497423172},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41109-019-0224-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0224-2","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0224-2","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:42ad6fce8d26492f8a73ef720b0f3a2f","is_oa":false,"landing_page_url":"https://doaj.org/article/42ad6fce8d26492f8a73ef720b0f3a2f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 4, Iss 1, Pp 1-13 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41109-019-0224-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0224-2","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0224-2","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8100000023841858}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323721","display_name":"Technion-Israel Institute of Technology","ror":"https://ror.org/03qryx823"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2997486285.pdf","grobid_xml":"https://content.openalex.org/works/W2997486285.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W204348808","https://openalex.org/W648165475","https://openalex.org/W1021980747","https://openalex.org/W1448681276","https://openalex.org/W1514107797","https://openalex.org/W1893161742","https://openalex.org/W1969573308","https://openalex.org/W1986652726","https://openalex.org/W1989524890","https://openalex.org/W1999446611","https://openalex.org/W2000159446","https://openalex.org/W2007572995","https://openalex.org/W2018047324","https://openalex.org/W2058426370","https://openalex.org/W2063032661","https://openalex.org/W2094308804","https://openalex.org/W2127048411","https://openalex.org/W2138518196","https://openalex.org/W2138890315","https://openalex.org/W2144434012","https://openalex.org/W2156632255","https://openalex.org/W2157207306","https://openalex.org/W2157268058","https://openalex.org/W2160276892","https://openalex.org/W2169528473","https://openalex.org/W2618208446","https://openalex.org/W2733061688","https://openalex.org/W2752687826","https://openalex.org/W2799902185","https://openalex.org/W2858629302","https://openalex.org/W2950394272","https://openalex.org/W3124682511","https://openalex.org/W4211094837","https://openalex.org/W6605701719"],"related_works":["https://openalex.org/W2959395619","https://openalex.org/W2295830426","https://openalex.org/W2016823805","https://openalex.org/W2606892216","https://openalex.org/W2044289376","https://openalex.org/W3211177623","https://openalex.org/W3213475073","https://openalex.org/W2035649640","https://openalex.org/W2046928120","https://openalex.org/W1967832448"],"abstract_inverted_index":{"Abstract":[0],"Smart":[1],"cities":[2],"and":[3,167,183],"traffic":[4,30,164],"applications":[5],"can":[6,17,145,189],"be":[7,18,146],"modelled":[8],"by":[9,127],"dynamic":[10,41,53],"graphs":[11,133],"for":[12,86],"which":[13,87],"vertices":[14],"or":[15,21,29,47,140],"edges":[16],"added,":[19],"removed":[20],"change":[22,107],"their":[23,180],"properties.":[24],"In":[25,73],"the":[26,61,74,88,121],"smart":[27,171],"city":[28,40,51,69,90,106,172],"monitoring":[31,62,76,186],"problem":[32,63,77],",":[33],"we":[34,65,78,98,117],"wish":[35],"to":[36,81,101],"detect":[37,102],"if":[38,103],"a":[39,44,67,94,104,109,112,124],"graph":[42,70,91,114,122],"maintains":[43,93],"certain":[45,95],"local":[46,84,105],"global":[48,89,113],"property.":[49,96,115],"Monitoring":[50],"large":[52,68],"graphs,":[54,130,132],"is":[55],"even":[56],"more":[57],"complicated.":[58],"To":[59],"treat":[60],"efficiently":[64],"divide":[66],"into":[71,123],"sub-graphs.":[72],"distributed":[75],"would":[79,99],"like":[80,100],"define":[82],"some":[83],"conditions":[85],"G":[92],"Furthermore,":[97],"in":[108,148,158],"sub-graph":[110],"affect":[111],"Here":[116],"show":[118,179],"that":[119,136,188],"turning":[120],"non-trivial":[125],"one":[126],"handling":[128],"directed":[129],"weighted":[131],"with":[134],"nodes":[135],"contain":[137],"different":[138],"attributes":[139],"combinations":[141],"of":[142,161],"these":[143,176],"aspects,":[144],"integrated":[147],"known":[149],"urban":[150],"environment":[151],"applications.":[152,173],"These":[153],"implementations":[154],"are":[155],"demonstrated":[156],"here":[157],"two":[159,177],"types":[160],"network":[162,165,170],"applications:":[163],"application":[166],"on-line":[168],"social":[169],"We":[174],"exemplify":[175],"problems,":[178],"experimental":[181],"results":[182],"characterize":[184],"efficient":[185],"algorithms":[187],"handle":[190],"them.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}