{"id":"https://openalex.org/W4413309345","doi":"https://doi.org/10.1007/s10618-025-01140-4","title":"Detection and evaluation of clusters within sequential data","display_name":"Detection and evaluation of clusters within sequential data","publication_year":2025,"publication_date":"2025-08-14","ids":{"openalex":"https://openalex.org/W4413309345","doi":"https://doi.org/10.1007/s10618-025-01140-4","pmid":"https://pubmed.ncbi.nlm.nih.gov/40821388"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-025-01140-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-025-01140-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-025-01140-4.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-025-01140-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090443963","display_name":"Alexander Van Werde","orcid":"https://orcid.org/0000-0002-4670-1836"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Alexander Van Werde","raw_affiliation_strings":["Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034616653","display_name":"Albert Senen\u2013Cerda","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["FR","NL"],"is_corresponding":false,"raw_author_name":"Albert Senen\u2013Cerda","raw_affiliation_strings":["Department of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands","LAAS\u2013CNRS, IRIT\u2013CNRS, and Universit\u00e9 de Toulouse, Toulouse, France","LAAS-CNRS, IRIT-CNRS, and Universit\u00e9 de Toulouse, Toulouse, France","Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"LAAS\u2013CNRS, IRIT\u2013CNRS, and Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I190497903","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"LAAS-CNRS, IRIT-CNRS, and Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I190497903","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052286541","display_name":"Gianluca Kosmella","orcid":"https://orcid.org/0009-0008-7543-8484"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Gianluca Kosmella","raw_affiliation_strings":["Department\u00a0of Electrical Engineering, TU/e, Eindhoven, The Netherlands","Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department\u00a0of Electrical Engineering, TU/e, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004989436","display_name":"Jaron Sanders","orcid":"https://orcid.org/0000-0003-0187-2065"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Jaron Sanders","raw_affiliation_strings":["Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department\u00a0of Mathematics & Computer Science, TU/e, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5004989436"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2282133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"6","first_page":"69","last_page":"69"},"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.5565000176429749,"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.5565000176429749,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.06920000165700912,"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.03629999980330467,"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/computer-science","display_name":"Computer science","score":0.5625067353248596},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5013937950134277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5625067353248596},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5013937950134277}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10618-025-01140-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-025-01140-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-025-01140-4.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmid:40821388","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40821388","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data mining and knowledge discovery","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:12354125","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12354125","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12354125/pdf/10618_2025_Article_1140.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Data Min Knowl Discov","raw_type":"Text"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/a1496f8a-0bc7-4fd0-8e41-358ce0ff382b","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/a1496f8a-0bc7-4fd0-8e41-358ce0ff382b","pdf_url":"https://pure.tue.nl/ws/files/366053753/s10618-025-01140-4.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Van Werde, A, Senen\u2013Cerda, A, Kosmella, G & Sanders, J 2025, 'Detection and evaluation of clusters within sequential data', Data Mining and Knowledge Discovery, vol. 39, no. 6, 69. https://doi.org/10.1007/s10618-025-01140-4","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10618-025-01140-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-025-01140-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-025-01140-4.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1475035252","display_name":null,"funder_award_id":"024.002.003","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G1509516390","display_name":"Clustering and Spectral Concentration in Markov Chains","funder_award_id":"OCENW.KLEIN.324","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G1627402428","display_name":"NETWORKS Doctoral Program","funder_award_id":"945045","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7830895999","display_name":null,"funder_award_id":"024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320309024","display_name":"National Geographic Society","ror":"https://ror.org/04bqh5m06"},{"id":"https://openalex.org/F4320312021","display_name":"Saint Louis University","ror":"https://ror.org/01p7jjy08"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4413309345.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W132007961","https://openalex.org/W343144303","https://openalex.org/W1513350018","https://openalex.org/W1894414046","https://openalex.org/W1965555277","https://openalex.org/W2001674944","https://openalex.org/W2015397797","https://openalex.org/W2025166640","https://openalex.org/W2031282287","https://openalex.org/W2041110904","https://openalex.org/W2054932015","https://openalex.org/W2063504601","https://openalex.org/W2071815241","https://openalex.org/W2071951646","https://openalex.org/W2080196786","https://openalex.org/W2083236658","https://openalex.org/W2097747115","https://openalex.org/W2100766713","https://openalex.org/W2102907934","https://openalex.org/W2108415164","https://openalex.org/W2127048411","https://openalex.org/W2170830164","https://openalex.org/W2282841281","https://openalex.org/W2941046412","https://openalex.org/W2952414688","https://openalex.org/W2990161834","https://openalex.org/W3006667237","https://openalex.org/W3012471096","https://openalex.org/W3132073286","https://openalex.org/W3156333129","https://openalex.org/W3213776343","https://openalex.org/W3217025848","https://openalex.org/W4210262834","https://openalex.org/W4229079376","https://openalex.org/W4249780628","https://openalex.org/W4313561043"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Sequential":[0],"data":[1,22,93,162,173,192],"is":[2,4,58,94,107],"ubiquitous-it":[3],"routinely":[5],"gathered":[6],"to":[7,59,79,97,109,222,235],"gain":[8,80],"insights":[9,239],"into":[10,82,240],"complex":[11,52,69,176,243],"processes":[12],"such":[13,21,88],"as":[14,76],"behavioral,":[15],"biological,":[16],"or":[17],"physical":[18],"processes.":[19,244],"Challengingly,":[20],"not":[23,223],"only":[24,224],"has":[25],"dependencies":[26],"within":[27,91,158],"the":[28,32,47,51,68,83,98,227,231,241],"observed":[29],"sequences,":[30],"but":[31,233],"observations":[33],"are":[34,42,220],"also":[35,234],"often":[36],"high-dimensional,":[37],"sparse,":[38],"and":[39,100,208],"noisy.":[40],"These":[41],"all":[43],"difficulties":[44],"that":[45,64,127],"obscure":[46],"inner":[48],"workings":[49],"of":[50,144,156,161,174,201,230],"process":[53],"under":[54],"study.":[55],"One":[56],"solution":[57],"calculate":[60],"a":[61,77,140,152,159,212],"low-dimensional":[62,89,179,216],"representation":[63,72,90],"describes":[65],"(characteristics":[66],"of)":[67],"process.":[70,85],"This":[71,137],"can":[73,128,181],"then":[74],"serve":[75],"proxy":[78],"insight":[81],"original":[84],"However,":[86],"uncovering":[87],"sequential":[92,135,150,172,228],"nontrivial":[95],"due":[96],"dependencies,":[99],"an":[101],"algorithm":[102],"specifically":[103],"made":[104],"for":[105],"sequences":[106,193],"needed":[108],"guarantee":[110],"estimator":[111],"consistency.":[112],"Fortunately,":[113],"recent":[114],"theoretical":[115],"advancements":[116],"on":[117],"Block":[118],"Markov":[119],"Chains":[120],"have":[121],"resulted":[122],"in":[123,133,148,182,211],"new":[124,146,238],"clustering":[125,157],"algorithms":[126,147],"provably":[129],"do":[130],"just":[131],"this":[132],"synthetic":[134],"data.":[136],"paper":[138],"presents":[139],"first":[141],"field":[142],"study":[143,155],"these":[145,187],"real-world":[149],"data;":[151],"wide":[153],"empirical":[154],"range":[160],"sequences.":[163],"We":[164],"investigate":[165],"broadly":[166],"whether,":[167],"when":[168],"given":[169],"sparse":[170],"high-dimensional":[171],"real-life":[175],"processes,":[177],"useful":[178],"representations":[180,217],"fact":[183],"be":[184],"extracted":[185],"using":[186],"algorithms.":[188],"Concretely,":[189],"we":[190,218],"examine":[191],"containing":[194],"GPS":[195],"coordinates":[196],"describing":[197],"animal":[198],"movement,":[199],"strands":[200],"human":[202],"DNA,":[203],"texts":[204],"from":[205],"English":[206],"writing,":[207],"daily":[209],"yields":[210],"financial":[213],"market.":[214],"The":[215,247],"uncover":[219],"shown":[221],"successfully":[225],"encode":[226],"structure":[229],"data,":[232],"enable":[236],"gaining":[237],"underlying":[242],"Supplementary":[245],"Information:":[246],"online":[248],"version":[249],"contains":[250],"supplementary":[251],"material":[252],"available":[253],"at":[254],"10.1007/s10618-025-01140-4.":[255]},"counts_by_year":[],"updated_date":"2026-07-14T08:27:34.040176","created_date":"2025-10-10T00:00:00"}