{"id":"https://openalex.org/W4376135920","doi":"https://doi.org/10.1145/3595181","title":"Finding Representative Sampling Subsets in Sensor Graphs Using Time-series Similarities","display_name":"Finding Representative Sampling Subsets in Sensor Graphs Using Time-series Similarities","publication_year":2023,"publication_date":"2023-05-11","ids":{"openalex":"https://openalex.org/W4376135920","doi":"https://doi.org/10.1145/3595181"},"language":"en","primary_location":{"id":"doi:10.1145/3595181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3595181","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2202.08504.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025496185","display_name":"Roshni Chakraborty","orcid":"https://orcid.org/0000-0003-4476-403X"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Roshni Chakraborty","raw_affiliation_strings":["Aalborg University, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-4476-403X","affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023581850","display_name":"Josefine Holm","orcid":null},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Josefine Holm","raw_affiliation_strings":["Aalborg University, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-5796-9416","affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061064237","display_name":"Torben Bach Pedersen","orcid":"https://orcid.org/0000-0002-1615-777X"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Torben Bach Pedersen","raw_affiliation_strings":["Aalborg University, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-1615-777X","affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071289803","display_name":"Petar Popovski","orcid":"https://orcid.org/0000-0001-6195-4797"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Petar Popovski","raw_affiliation_strings":["Aalborg University, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-6195-4797","affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I891191580"],"apc_list":null,"apc_paid":null,"fwci":0.5219,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5989071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"19","issue":"4","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7269269824028015},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6524745225906372},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6245099902153015},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5723546743392944},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.49773290753364563},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3678881525993347},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.255384624004364},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16896981000900269},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16252470016479492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7269269824028015},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6524745225906372},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6245099902153015},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5723546743392944},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.49773290753364563},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3678881525993347},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.255384624004364},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16896981000900269},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16252470016479492},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3595181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3595181","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/e59e6b9d-0c3d-4740-9a1c-71c5d3a97595","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/e59e6b9d-0c3d-4740-9a1c-71c5d3a97595","pdf_url":"https://arxiv.org/pdf/2202.08504.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chakraborty, R, Holm, J, Pedersen, T B & Popovski, P 2023, 'Finding Representative Sampling Subsets in Sensor Graphs Using Time-series Similarities', ACM Transactions on Sensor Networks, vol. 19, no. 4, 89, pp. 1-32. https://doi.org/10.1145/3595181","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/e59e6b9d-0c3d-4740-9a1c-71c5d3a97595","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/e59e6b9d-0c3d-4740-9a1c-71c5d3a97595","pdf_url":"https://arxiv.org/pdf/2202.08504.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chakraborty, R, Holm, J, Pedersen, T B & Popovski, P 2023, 'Finding Representative Sampling Subsets in Sensor Graphs Using Time-series Similarities', ACM Transactions on Sensor Networks, vol. 19, no. 4, 89, pp. 1-32. https://doi.org/10.1145/3595181","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G472768802","display_name":null,"funder_award_id":"8022-00284B SEMIOTIC","funder_id":"https://openalex.org/F4320322928","funder_display_name":"Danmarks Frie Forskningsfond"},{"id":"https://openalex.org/G7813569064","display_name":null,"funder_award_id":"8022-00284B","funder_id":"https://openalex.org/F4320322928","funder_display_name":"Danmarks Frie Forskningsfond"}],"funders":[{"id":"https://openalex.org/F4320322928","display_name":"Danmarks Frie Forskningsfond","ror":"https://ror.org/02sptwz63"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4376135920.pdf","grobid_xml":"https://content.openalex.org/works/W4376135920.grobid-xml"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W177435087","https://openalex.org/W585581451","https://openalex.org/W1556203341","https://openalex.org/W1756737390","https://openalex.org/W1968573883","https://openalex.org/W1985258161","https://openalex.org/W1992123139","https://openalex.org/W1997102766","https://openalex.org/W2015208937","https://openalex.org/W2024860760","https://openalex.org/W2029767187","https://openalex.org/W2030643321","https://openalex.org/W2036557187","https://openalex.org/W2040292168","https://openalex.org/W2050493487","https://openalex.org/W2097434015","https://openalex.org/W2107856142","https://openalex.org/W2110306330","https://openalex.org/W2111002549","https://openalex.org/W2112090702","https://openalex.org/W2115789358","https://openalex.org/W2117526408","https://openalex.org/W2128061541","https://openalex.org/W2131681506","https://openalex.org/W2134238238","https://openalex.org/W2144994235","https://openalex.org/W2147880780","https://openalex.org/W2161763921","https://openalex.org/W2172209282","https://openalex.org/W2179147795","https://openalex.org/W2215668387","https://openalex.org/W2283504545","https://openalex.org/W2295709124","https://openalex.org/W2493565760","https://openalex.org/W2520341454","https://openalex.org/W2581983145","https://openalex.org/W2600842288","https://openalex.org/W2604292070","https://openalex.org/W2606654184","https://openalex.org/W2615556757","https://openalex.org/W2770626724","https://openalex.org/W2772124661","https://openalex.org/W2783323081","https://openalex.org/W2791473713","https://openalex.org/W2796431263","https://openalex.org/W2890403598","https://openalex.org/W2899424869","https://openalex.org/W2961495769","https://openalex.org/W2963959545","https://openalex.org/W2965571014","https://openalex.org/W2967043547","https://openalex.org/W2969543297","https://openalex.org/W2994097903","https://openalex.org/W2999767092","https://openalex.org/W3012362112","https://openalex.org/W3015461837","https://openalex.org/W3035497236","https://openalex.org/W3080561397","https://openalex.org/W3092588691","https://openalex.org/W3095079835","https://openalex.org/W3099768174","https://openalex.org/W3102144514","https://openalex.org/W3108141335","https://openalex.org/W3116987847","https://openalex.org/W3138773240","https://openalex.org/W3143835353","https://openalex.org/W3147178137","https://openalex.org/W3171536123","https://openalex.org/W3200928503","https://openalex.org/W4298274365","https://openalex.org/W4299828299","https://openalex.org/W4302047290","https://openalex.org/W6659467978","https://openalex.org/W6748970615"],"related_works":["https://openalex.org/W1919101720","https://openalex.org/W1975451135","https://openalex.org/W3148968234","https://openalex.org/W2890570089","https://openalex.org/W2989915292","https://openalex.org/W2295628284","https://openalex.org/W2119012848","https://openalex.org/W2622688551","https://openalex.org/W1550175370","https://openalex.org/W1990205660"],"abstract_inverted_index":{"With":[0],"the":[1,16,39,46,49,56,63,79,89,95,100,108,125,144,149,152,177,192],"increasing":[2],"use":[3],"of":[4,24,38,48,65,99,110,135,154,180],"Internet-of-Things\u2013enabled":[5],"sensors,":[6,27],"it":[7,28],"is":[8,29],"important":[9],"to":[10,14,32,175],"have":[11],"effective":[12],"methods":[13],"query":[15,33],"sensors.":[17],"For":[18],"example,":[19],"in":[20,74,143],"a":[21,36,116,120,200],"dense":[22],"network":[23],"battery-driven":[25],"temperature":[26],"often":[30],"possible":[31],"(sample)":[34],"only":[35],"subset":[37],"sensors":[40,51,66,81,126],"at":[41],"any":[42],"given":[43,201],"time,":[44],"since":[45],"values":[47],"non-sampled":[50],"can":[52,61,86,210],"be":[53],"estimated":[54],"from":[55],"sampled":[57],"values.":[58],"If":[59],"we":[60,85,106,140,169,186],"divide":[62],"set":[64],"into":[67],"disjoint":[68],"so-called":[69,121],"representative":[70,112,181],"sampling":[71,90,113,173,182],"subsets":[72,91,114,183],",":[73,133,189],"which":[75,190],"each":[76],"represents":[77],"all":[78],"other":[80],"sufficiently":[82],"well,":[83],"then":[84],"alternate":[87],"between":[88,151],"and,":[92],"thus,":[93],"increase":[94],"battery":[96],"life":[97],"significantly":[98],"sensor":[101,122,155],"network.":[102],"In":[103,138,167],"this":[104],"article,":[105],"formulate":[107],"problem":[109,118],"finding":[111],"as":[115,127],"graph":[117,123,146],"on":[119,148,162],"with":[124],"nodes.":[128],"Our":[129,203],"proposed":[130],"solution,":[131],"SubGraphSample":[132],"consists":[134],"two":[136],"phases.":[137],"Phase-I,":[139],"create":[141],"edges":[142],"similarity":[145,165],"based":[147,161],"similarities":[150],"time-series":[153,164],"values,":[156],"analyzing":[157],"six":[158,171],"different":[159,172],"techniques":[160,174],"proven":[163],"metrics.":[166],"Phase-II,":[168],"propose":[170,187],"find":[176],"maximum":[178],"number":[179],".":[184],"Finally,":[185],"AutoSubGraphSample":[188,209],"auto-selects":[191],"best":[193],"technique":[194],"for":[195,199],"Phase-I":[196],"and":[197],"Phase-II":[198],"dataset.":[202],"extensive":[204],"experimental":[205],"evaluation":[206],"shows":[207],"that":[208],"yield":[211],"significant":[212],"battery-life":[213],"improvements":[214],"within":[215],"realistic":[216],"error":[217],"bounds.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}