{"id":"https://openalex.org/W1966027336","doi":"https://doi.org/10.1145/2566486.2568044","title":"Finding progression stages in time-evolving event sequences","display_name":"Finding progression stages in time-evolving event sequences","publication_year":2014,"publication_date":"2014-04-07","ids":{"openalex":"https://openalex.org/W1966027336","doi":"https://doi.org/10.1145/2566486.2568044","mag":"1966027336"},"language":"en","primary_location":{"id":"doi:10.1145/2566486.2568044","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2566486.2568044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on World wide web","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103180391","display_name":"Jaewon Yang","orcid":"https://orcid.org/0009-0001-2224-7915"},"institutions":[{"id":"https://openalex.org/I1316064682","display_name":"LinkedIn (United States)","ror":"https://ror.org/02fyxhe35","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I1316064682"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jaewon Yang","raw_affiliation_strings":["LinkedIn / Stanford University, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"LinkedIn / Stanford University, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1316064682","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021827617","display_name":"Julian McAuley","orcid":"https://orcid.org/0000-0003-0955-7588"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian McAuley","raw_affiliation_strings":["Stanford University, STANFORD, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, STANFORD, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059906626","display_name":"Paea LePendu","orcid":"https://orcid.org/0000-0001-7358-931X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paea LePendu","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041175834","display_name":"Nigam H. Shah","orcid":"https://orcid.org/0000-0001-9385-7158"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nigam Shah","raw_affiliation_strings":["Stanford University, Stanford, USA","Stanford University, Stanford , USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, Stanford , USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103180391"],"corresponding_institution_ids":["https://openalex.org/I1316064682","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":12.2384,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.98603579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"783","last_page":"794"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9983000159263611,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9983000159263611,"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/T10028","display_name":"Topic Modeling","score":0.9957000017166138,"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/T11309","display_name":"Music and Audio Processing","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.7374086380004883},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6741504073143005},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6628506183624268},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6490457057952881},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6031139492988586},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5787315964698792},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5041676759719849},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.47361183166503906},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4511515200138092},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4184810519218445},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3399679958820343},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.33252716064453125},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33102643489837646},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1831512153148651},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.0788428783416748}],"concepts":[{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.7374086380004883},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6741504073143005},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6628506183624268},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6490457057952881},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6031139492988586},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5787315964698792},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5041676759719849},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.47361183166503906},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4511515200138092},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4184810519218445},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3399679958820343},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.33252716064453125},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33102643489837646},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1831512153148651},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0788428783416748},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2566486.2568044","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2566486.2568044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on World wide web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.466.1005","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.466.1005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://i.stanford.edu/~julian/pdfs/www14.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.9669","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.9669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.stanford.edu/people/jure/pubs/stages-www14.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1512404644","https://openalex.org/W1539673959","https://openalex.org/W1880262756","https://openalex.org/W1971697515","https://openalex.org/W1975914563","https://openalex.org/W1977529484","https://openalex.org/W1990467158","https://openalex.org/W2031915852","https://openalex.org/W2035503723","https://openalex.org/W2051292379","https://openalex.org/W2057763140","https://openalex.org/W2101469999","https://openalex.org/W2109227373","https://openalex.org/W2110620844","https://openalex.org/W2125838338","https://openalex.org/W2127411301","https://openalex.org/W2132875213","https://openalex.org/W2136891251","https://openalex.org/W2137502531","https://openalex.org/W2142103633","https://openalex.org/W2144977619","https://openalex.org/W2153982189","https://openalex.org/W2158396349","https://openalex.org/W2161637667","https://openalex.org/W2169343523","https://openalex.org/W2171150534","https://openalex.org/W2726651211","https://openalex.org/W2951727499","https://openalex.org/W2957823982","https://openalex.org/W4288598360","https://openalex.org/W4299547039","https://openalex.org/W6639619044","https://openalex.org/W6679651670","https://openalex.org/W6992987501"],"related_works":["https://openalex.org/W2380075625","https://openalex.org/W2389214306","https://openalex.org/W2061122711","https://openalex.org/W2965083567","https://openalex.org/W4403576982","https://openalex.org/W4247954915","https://openalex.org/W2131958170","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W4385572368"],"abstract_inverted_index":{"Event":[0],"sequences,":[1,116,133],"such":[2,26],"as":[3],"patients'":[4,136],"medical":[5,137],"histories":[6,138],"or":[7,22],"users'":[8],"sequences":[9,28,86,171,188],"of":[10,96,115,125,197,203],"product":[11],"reviews,":[12],"trace":[13],"how":[14,186],"individuals":[15,49],"progress":[16,51,189],"over":[17,190],"time.":[18],"Identifying":[19],"common":[20,65,94,174],"patterns,":[21],"progression":[23,66,166,175],"stages,":[24,97,167],"in":[25,68,77,158,200],"event":[27,70,132,187],"is":[29],"a":[30,60,74,83,88,93,109,123,159],"challenging":[31],"task":[32],"because":[33],"not":[34],"every":[35],"individual":[36],"follows":[37],"the":[38,146],"same":[39],"evolutionary":[40],"pattern,":[41],"stages":[42,67],"may":[43,50],"have":[44],"very":[45],"different":[46,53],"lengths,":[47],"and":[48,85,142,168,195],"at":[52,102],"rates.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"develop":[59,73,108],"model-based":[61],"method":[62,130],"for":[63],"discovering":[64,193],"general":[69],"sequences.":[71],"We":[72,106,127],"generative":[75],"model":[76],"which":[78],"each":[79,99,120],"sequence":[80,100,121],"belongs":[81],"to":[82,112,139,183],"class,":[84],"from":[87,135,145],"given":[89],"class":[90],"pass":[91],"through":[92],"set":[95,124],"where":[98],"evolves":[101],"its":[103],"own":[104],"rate.":[105],"then":[107],"scalable":[110],"algorithm":[111],"infer":[113],"classes":[114],"while":[117,161],"also":[118,162],"segmenting":[119],"into":[122],"stages.":[126],"evaluate":[128],"our":[129,152,179],"on":[131,173],"ranging":[134],"online":[140],"news":[141],"navigational":[143],"traces":[144],"Web.":[147],"The":[148],"evaluation":[149],"shows":[150],"that":[151],"methodology":[153,180],"can":[154],"predict":[155],"future":[156],"events":[157],"sequence,":[160],"accurately":[163],"inferring":[164],"meaningful":[165],"effectively":[169],"grouping":[170],"based":[172],"patterns.":[176],"More":[177],"generally,":[178],"allows":[181],"us":[182],"reason":[184],"about":[185],"time,":[191],"by":[192],"patterns":[194],"categories":[196],"temporal":[198],"evolution":[199],"large-scale":[201],"datasets":[202],"events.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}