{"id":"https://openalex.org/W2123292855","doi":"https://doi.org/10.1145/1644873.1644875","title":"Motif discovery in physiological datasets","display_name":"Motif discovery in physiological datasets","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2123292855","doi":"https://doi.org/10.1145/1644873.1644875","mag":"2123292855","pmid":"https://pubmed.ncbi.nlm.nih.gov/20730037"},"language":"en","primary_location":{"id":"doi:10.1145/1644873.1644875","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1644873.1644875","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2923403","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103067445","display_name":"Zeeshan Syed","orcid":"https://orcid.org/0000-0003-3838-0398"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zeeshan Syed","raw_affiliation_strings":["University of Michigan","(University of Michigan)"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"(University of Michigan)","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024941370","display_name":"Collin M. Stultz","orcid":"https://orcid.org/0000-0002-3415-242X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Collin Stultz","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089977648","display_name":"Manolis Kellis","orcid":"https://orcid.org/0000-0001-7113-9630"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manolis Kellis","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076056716","display_name":"Piotr Indyk","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Piotr Indyk","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007282049","display_name":"John V. Guttag","orcid":"https://orcid.org/0000-0003-0992-0906"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Guttag","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103067445"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.3319,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.89981543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"4","issue":"1","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9836000204086304,"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/T10320","display_name":"Neural Networks and Applications","score":0.9836000204086304,"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/T10581","display_name":"Neural dynamics and brain function","score":0.9573000073432922,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9562000036239624,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7279956340789795},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5848337411880493},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.5433474779129028},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5253719091415405},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5209292769432068},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.42383596301078796},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41934627294540405},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3793402314186096},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.32542866468429565},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.22615715861320496},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13812482357025146},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.1330309808254242},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12692004442214966}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7279956340789795},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5848337411880493},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.5433474779129028},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5253719091415405},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5209292769432068},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.42383596301078796},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41934627294540405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3793402314186096},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.32542866468429565},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22615715861320496},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13812482357025146},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1330309808254242},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12692004442214966},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1644873.1644875","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1644873.1644875","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmid:20730037","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/20730037","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":"ACM transactions on knowledge discovery from data","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:2923403","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2923403","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Trans Knowl Discov Data","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:2923403","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2923403","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Trans Knowl Discov Data","raw_type":"Text"},"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310573","display_name":"Consortia for Improving Medicine with Innovation and Technology","ror":"https://ror.org/002pd6e78"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W22247653","https://openalex.org/W292133379","https://openalex.org/W1214546200","https://openalex.org/W1485916159","https://openalex.org/W1530790987","https://openalex.org/W1533812545","https://openalex.org/W1543636183","https://openalex.org/W1557302589","https://openalex.org/W1570963478","https://openalex.org/W1585049912","https://openalex.org/W1595324333","https://openalex.org/W1602306524","https://openalex.org/W1762751935","https://openalex.org/W1929766609","https://openalex.org/W1970840579","https://openalex.org/W1975924111","https://openalex.org/W1989037929","https://openalex.org/W2006761268","https://openalex.org/W2054624670","https://openalex.org/W2096478356","https://openalex.org/W2107141441","https://openalex.org/W2107709281","https://openalex.org/W2108437405","https://openalex.org/W2123959253","https://openalex.org/W2124192284","https://openalex.org/W2131367031","https://openalex.org/W2132870739","https://openalex.org/W2139754543","https://openalex.org/W2141120980","https://openalex.org/W2141514928","https://openalex.org/W2141703670","https://openalex.org/W2149247681","https://openalex.org/W2156026066","https://openalex.org/W2158266834","https://openalex.org/W2159150070","https://openalex.org/W2162800060","https://openalex.org/W2163917503","https://openalex.org/W2197333908","https://openalex.org/W2274261592","https://openalex.org/W2275314426","https://openalex.org/W2285304493","https://openalex.org/W2302382203","https://openalex.org/W2415147968","https://openalex.org/W2610493035","https://openalex.org/W3214380909","https://openalex.org/W4244854391","https://openalex.org/W4245668478","https://openalex.org/W4247131500"],"related_works":["https://openalex.org/W3170299350","https://openalex.org/W2368410102","https://openalex.org/W2368037387","https://openalex.org/W190186656","https://openalex.org/W2902352756","https://openalex.org/W2377079823","https://openalex.org/W2605676258","https://openalex.org/W2599962286","https://openalex.org/W2319582300","https://openalex.org/W2941021630"],"abstract_inverted_index":{"In":[0],"this":[1,113],"article,":[2],"we":[3,160,238],"propose":[4],"a":[5,36,119,173,182,208],"methodology":[6],"for":[7,45,66,181,184,242],"identifying":[8,81],"predictive":[9,235,265],"physiological":[10,56],"patterns":[11,47,67,236],"in":[12,32,48,68,93,104,112,142,148,244,277],"the":[13,20,99,116,149,162,228,234,245,278],"absence":[14,279],"of":[15,22,80,101,118,151,164,195,201,210,230,252,280],"prior":[16,282],"knowledge.":[17,283],"We":[18,107,132],"use":[19],"principle":[21],"conservation":[23],"to":[24,42,87,98,126,219,271],"identify":[25,272],"activity":[26,83,194,222],"that":[27,39,72,84,223,264],"consistently":[28],"precedes":[29],"an":[30,77,202],"outcome":[31],"patients,":[33],"and":[34,63,122,146,153,167,217,255],"describe":[35],"two-stage":[37],"process":[38],"allows":[40],"us":[41],"efficiently":[43],"search":[44],"such":[46,171],"large":[49],"datasets.":[50,106],"This":[51],"involves":[52],"first":[53],"transforming":[54],"continuous":[55],"signals":[57],"from":[58],"patients":[59,211],"into":[60],"symbolic":[61,94],"sequences,":[62],"then":[64],"searching":[65],"these":[69,158],"reduced":[70],"representations":[71],"are":[73,189],"strongly":[74],"associated":[75,138,226],"with":[76,139,157,227,257],"outcome.Our":[78],"strategy":[79],"conserved":[82,193],"is":[85,96],"unlikely":[86],"have":[88],"occurred":[89],"purely":[90],"by":[91],"chance":[92],"data":[95],"analogous":[97],"discovery":[100,141,267],"regulatory":[102,120],"motifs":[103,243],"genomic":[105],"build":[108],"upon":[109],"existing":[110],"work":[111],"area,":[114],"generalizing":[115],"notion":[117],"motif":[121,140,266],"enhancing":[123],"current":[124],"techniques":[125,170],"operate":[127],"robustly":[128],"on":[129,207],"non-genomic":[130],"data.":[131],"also":[133],"address":[134],"two":[135],"significant":[136,281],"considerations":[137],"general:":[143],"computational":[144],"efficiency":[145],"robustness":[147],"presence":[150],"degeneracy":[152],"noise.":[154],"To":[155,232],"deal":[156],"issues,":[159],"introduce":[161],"concept":[163],"active":[165],"regions":[166],"new":[168],"subset-based":[169],"as":[172,191],"two-layer":[174],"Gibbs":[175],"sampling":[176],"algorithm.":[177],"These":[178],"extensions":[179],"allow":[180],"framework":[183],"information":[185,275],"inference,":[186],"where":[187],"precursors":[188],"identified":[190],"approximately":[192],"arbitrary":[196],"complexity":[197],"preceding":[198],"multiple":[199],"occurrences":[200],"event.We":[203],"evaluated":[204],"our":[205],"solution":[206],"population":[209,248],"who":[212],"experienced":[213],"sudden":[214,246],"cardiac":[215],"death":[216,247],"attempted":[218],"discover":[220],"electrocardiographic":[221],"may":[224,268],"be":[225,269],"endpoint":[229],"death.":[231],"assess":[233],"discovered,":[237],"compared":[239],"likelihood":[240],"scores":[241],"against":[249],"control":[250],"populations":[251],"normal":[253],"individuals":[254],"those":[256],"non-fatal":[258],"supraventricular":[259],"arrhythmias.":[260],"Our":[261],"results":[262],"suggest":[263],"able":[270],"clinically":[273],"relevant":[274],"even":[276]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2016-06-24T00:00:00"}