{"id":"https://openalex.org/W2898288827","doi":"https://doi.org/10.1177/1550147718808239","title":"A local algorithm to approximate the global clustering of streams generated in ubiquitous sensor networks","display_name":"A local algorithm to approximate the global clustering of streams generated in ubiquitous sensor networks","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2898288827","doi":"https://doi.org/10.1177/1550147718808239","mag":"2898288827"},"language":"en","primary_location":{"id":"doi:10.1177/1550147718808239","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1550147718808239","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718808239","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718808239","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045522817","display_name":"Pedro Pereira Rodrigues","orcid":"https://orcid.org/0000-0001-7867-6682"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210137384","display_name":"Centre for Health Technology and Services Research","ror":"https://ror.org/0434vme59","country_code":"PT","type":"facility","lineage":["https://openalex.org/I4210137384"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Pedro Pereira Rodrigues","raw_affiliation_strings":["Artificial Intelligence and Decision Support Laboratory (LIAAD), INESC TEC, Porto, Portugal","Centre for Health Technology and Services Research (CINTESIS), Porto, Portugal","Department of Community Medicine, Information and Health Decision Sciences, Faculty of Medicine (MEDCIDS-FMUP), University of Porto, Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence and Decision Support Laboratory (LIAAD), INESC TEC, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"Centre for Health Technology and Services Research (CINTESIS), Porto, Portugal","institution_ids":["https://openalex.org/I4210137384"]},{"raw_affiliation_string":"Department of Community Medicine, Information and Health Decision Sciences, Faculty of Medicine (MEDCIDS-FMUP), University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017242058","display_name":"Jo\u00e3o P. Ara\u00fajo","orcid":"https://orcid.org/0000-0002-1646-7727"},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Ara\u00fajo","raw_affiliation_strings":["Centre for Research in Advanced Computing Systems (CRACS), INESC TEC, Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"Centre for Research in Advanced Computing Systems (CRACS), INESC TEC, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114376321","display_name":"Jo\u00e3o Gama","orcid":"https://orcid.org/0000-0003-3357-1195"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Gama","raw_affiliation_strings":["Artificial Intelligence and Decision Support Laboratory (LIAAD), INESC TEC, Porto, Portugal","Faculty of Economics (FEP), University of Porto, Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence and Decision Support Laboratory (LIAAD), INESC TEC, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"Faculty of Economics (FEP), University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036793297","display_name":"Lu\u00eds Lopes","orcid":"https://orcid.org/0000-0001-8273-1357"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Lu\u00eds Lopes","raw_affiliation_strings":["Centre for Research in Advanced Computing Systems (CRACS), INESC TEC, Porto, Portugal","Department of Computer Science, Faculty of Sciences (DCC-FCUP), University of Porto, Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"Centre for Research in Advanced Computing Systems (CRACS), INESC TEC, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Sciences (DCC-FCUP), University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045522817"],"corresponding_institution_ids":["https://openalex.org/I182534213","https://openalex.org/I4210137384","https://openalex.org/I4210166615"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.5077,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74696375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"10","first_page":"155014771880823","last_page":"155014771880823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9980000257492065,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9919999837875366,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8541378974914551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.845015823841095},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.6407511234283447},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6360482573509216},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5958515405654907},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5415076017379761},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5302735567092896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4695252478122711},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.43928149342536926},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.38423365354537964},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.3798030912876129},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3308665454387665},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18023091554641724},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17816081643104553},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13389599323272705}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8541378974914551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.845015823841095},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.6407511234283447},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6360482573509216},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5958515405654907},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5415076017379761},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5302735567092896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4695252478122711},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.43928149342536926},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.38423365354537964},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.3798030912876129},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3308665454387665},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18023091554641724},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17816081643104553},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13389599323272705},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/1550147718808239","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1550147718808239","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718808239","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:14:y:2018:i:10:p:1550147718808239","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1177/1550147718808239","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:71ebf9ddc2294d0c9b9e26137a2a68a7","is_oa":true,"landing_page_url":"https://doaj.org/article/71ebf9ddc2294d0c9b9e26137a2a68a7","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 14 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1177/1550147718808239","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1550147718808239","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718808239","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G2864110009","display_name":null,"funder_award_id":"NORTE-01-0145-FEDER-000016","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5442293279","display_name":null,"funder_award_id":"NORTE-01-0145-FEDER-000020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"}],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2898288827.pdf","grobid_xml":"https://content.openalex.org/works/W2898288827.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W73922732","https://openalex.org/W165744362","https://openalex.org/W203590926","https://openalex.org/W1524777679","https://openalex.org/W1583837637","https://openalex.org/W1965456679","https://openalex.org/W1970457268","https://openalex.org/W1973264045","https://openalex.org/W2004787755","https://openalex.org/W2018199316","https://openalex.org/W2035959592","https://openalex.org/W2053154970","https://openalex.org/W2073256825","https://openalex.org/W2095791687","https://openalex.org/W2103016999","https://openalex.org/W2122868074","https://openalex.org/W2123679438","https://openalex.org/W2129066856","https://openalex.org/W2132501239","https://openalex.org/W2146308731","https://openalex.org/W2147128677","https://openalex.org/W2150290224","https://openalex.org/W2155492251","https://openalex.org/W2169180789","https://openalex.org/W2169581671","https://openalex.org/W2319660501","https://openalex.org/W2497014164","https://openalex.org/W2497691016","https://openalex.org/W2506666759","https://openalex.org/W2516868778","https://openalex.org/W2531563875","https://openalex.org/W2911511361","https://openalex.org/W2915063781","https://openalex.org/W4233413206","https://openalex.org/W4241614339","https://openalex.org/W4243382396","https://openalex.org/W4299977738"],"related_works":["https://openalex.org/W2491448268","https://openalex.org/W2559422900","https://openalex.org/W2892323093","https://openalex.org/W3144143113","https://openalex.org/W2394193399","https://openalex.org/W2181939267","https://openalex.org/W2390610678","https://openalex.org/W3071522575","https://openalex.org/W2363054820","https://openalex.org/W2101174895"],"abstract_inverted_index":{"In":[0],"ubiquitous":[1],"streaming":[2,197],"data":[3,13,69,198],"sources,":[4],"such":[5],"as":[6,47],"sensor":[7,105,110],"networks,":[8],"clustering":[9,57,80,195],"nodes":[10],"by":[11,92],"the":[12,19,51,59,63,72,84,89,93,176,187],"they":[14],"produce":[15],"gives":[16],"insights":[17],"on":[18,62,83,101,142],"phenomenon":[20],"being":[21],"monitored.":[22],"However,":[23],"centralized":[24,184],"algorithms":[25,192],"force":[26],"communication":[27,125,160,181],"and":[28,103,113,124,136],"storage":[29],"requirements":[30],"to":[31,40,88,116,149,170,189],"grow":[32],"unbounded.":[33],"This":[34],"article":[35],"presents":[36],"L2GClust,":[37],"an":[38,48,146],"algorithm":[39,86],"compute":[41],"local":[42,56,135,191],"clusterings":[43],"at":[44],"each":[45,67],"node":[46],"approximation":[49,174],"of":[50,58,66,120,130,175,196],"global":[52,137,177],"clustering.":[53],"L2GClust":[54,167],"performs":[55],"sources":[60],"based":[61,82],"moving":[64,73],"average":[65,74],"node\u2019s":[68,94],"over":[70],"time:":[71],"is":[75,81,98,168],"approximated":[76],"using":[77,107,179],"memory-less":[78],"statistics;":[79],"furthest-point":[85],"applied":[87],"centroids":[90],"computed":[91],"direct":[95],"neighbors.":[96],"Evaluation":[97],"performed":[99],"both":[100],"synthetic":[102],"real":[104],"data,":[106],"a":[108,172,183],"state-of-the-art":[109],"network":[111,117],"simulator":[112],"measuring":[114],"sensitivity":[115],"size,":[118],"number":[119],"clusters,":[121],"cluster":[122],"overlapping,":[123],"incompleteness.":[126],"A":[127],"high":[128],"level":[129],"agreement":[131],"was":[132,155],"found":[133],"between":[134],"clusterings,":[138],"with":[139,159],"special":[140],"emphasis":[141],"separability":[143],"agreement,":[144],"while":[145],"overall":[147],"robustness":[148],"incomplete":[150],"communications":[151],"emerged.":[152],"Communication":[153],"reduction":[154],"also":[156],"theoretically":[157],"shown,":[158],"ratios":[161],"empirically":[162],"evaluated":[163],"for":[164,193],"large":[165],"networks.":[166],"able":[169],"keep":[171],"good":[173],"clustering,":[178],"less":[180],"than":[182],"alternative,":[185],"supporting":[186],"recommendation":[188],"use":[190],"distributed":[194],"sources.":[199]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}