{"id":"https://openalex.org/W2788438592","doi":"https://doi.org/10.1145/3159652.3160589","title":"Percolator","display_name":"Percolator","publication_year":2018,"publication_date":"2018-02-02","ids":{"openalex":"https://openalex.org/W2788438592","doi":"https://doi.org/10.1145/3159652.3160589","mag":"2788438592"},"language":"en","primary_location":{"id":"doi:10.1145/3159652.3160589","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3159652.3160589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining","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/A5016440514","display_name":"Sutanay Choudhury","orcid":"https://orcid.org/0000-0001-7352-2035"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sutanay Choudhury","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025824247","display_name":"Sumit Purohit","orcid":"https://orcid.org/0000-0002-6483-486X"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sumit Purohit","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056568011","display_name":"Peng Lin","orcid":"https://orcid.org/0000-0002-6347-1673"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng Lin","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071093153","display_name":"Yinghui Wu","orcid":"https://orcid.org/0000-0003-3991-5155"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinghui Wu","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044712355","display_name":"Lawrence B. Holder","orcid":"https://orcid.org/0000-0002-6586-3144"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence Holder","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002692238","display_name":"Khushbu Agarwal","orcid":"https://orcid.org/0000-0002-1892-2439"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Khushbu Agarwal","raw_affiliation_strings":["Pacific Northwest National Laboratory, Richland, WA, USA"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5016440514"],"corresponding_institution_ids":["https://openalex.org/I142606810"],"apc_list":null,"apc_paid":null,"fwci":1.1781,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84299172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"759","last_page":"762"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.8226794004440308},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7595219612121582},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5440891981124878},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5101233124732971},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.48388394713401794},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4502628445625305},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4369986057281494},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36137908697128296},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21068382263183594},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16961371898651123}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8226794004440308},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7595219612121582},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5440891981124878},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5101233124732971},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.48388394713401794},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4502628445625305},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4369986057281494},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36137908697128296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21068382263183594},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16961371898651123},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3159652.3160589","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3159652.3160589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4099999964237213,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G5291837136","display_name":null,"funder_award_id":"1633629","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1510837191","https://openalex.org/W1569347009","https://openalex.org/W1996229963","https://openalex.org/W2044541009","https://openalex.org/W2122255072","https://openalex.org/W2142491343","https://openalex.org/W2170726034","https://openalex.org/W2963161123","https://openalex.org/W2964293433"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2069592018","https://openalex.org/W2075740387","https://openalex.org/W2357256365","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2358990940","https://openalex.org/W2889616422"],"abstract_inverted_index":{"We":[0,88,141],"demonstrate":[1,89,142],"\\perco,":[2,103],"a":[3,59,80],"distributed":[4],"system":[5],"for":[6],"graph":[7,86],"pattern":[8,22,28,37,95],"discovery":[9],"in":[10,71,76,151],"dynamic":[11,77,117],"graphs.":[12],"In":[13],"contrast":[14],"to":[15,54,73,130],"conventional":[16],"mining":[17,23,82,96],"systems,":[18],"Percolator":[19],"advocates":[20],"efficient":[21],"schemes":[24],"that":[25,67,134],"(1)":[26],"support":[27,41,131],"detection":[29],"with":[30,79,128],"keywords;":[31],"(2)":[32],"integrate":[33],"incremental":[34,94],"and":[35,39,57,64,107,119,137,148,155],"parallel":[36],"mining;":[38],"(3)":[40],"analytical":[42],"queries":[43,133],"such":[44],"as":[45],"trend":[46,149],"analysis.":[47],"The":[48],"core":[49],"idea":[50],"of":[51,62,85,93,102,109,115,125],"\\perco":[52,110,126,144],"is":[53],"dynamically":[55],"decide":[56],"verify":[58],"small":[60],"fraction":[61],"patterns":[63],"their":[65],"instances":[66],"must":[68],"be":[69],"inspected":[70],"response":[72],"buffered":[74],"updates":[75],"graphs,":[78,118],"total":[81],"cost":[83],"independent":[84],"size.":[87],"a(":[90],"the":[91,105,112,122],"feasibility":[92],"by":[97],"walking":[98],"through":[99],"each":[100],"component":[101],"b)":[104],"efficiency":[106],"scalability":[108],"over":[111],"sheer":[113],"size":[114],"real-world":[116],"c)":[120],"how":[121,143],"user-friendly":[123],"\\gui":[124],"interacts":[127],"users":[129],"keyword-based":[132],"detect,":[135],"browse":[136],"inspect":[138],"trending":[139],"patterns.":[140],"effectively":[145],"supports":[146],"event":[147],"analysis":[150],"social":[152],"media":[153],"streams":[154],"research":[156],"publication,":[157],"respectively.":[158]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-03-06T00:00:00"}