{"id":"https://openalex.org/W2967280136","doi":"https://doi.org/10.1145/3340964.3340987","title":"Scalable temporal clique enumeration","display_name":"Scalable temporal clique enumeration","publication_year":2019,"publication_date":"2019-08-16","ids":{"openalex":"https://openalex.org/W2967280136","doi":"https://doi.org/10.1145/3340964.3340987","mag":"2967280136"},"language":"en","primary_location":{"id":"doi:10.1145/3340964.3340987","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340964.3340987","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","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/A5009692602","display_name":"Kaijie Zhu","orcid":"https://orcid.org/0000-0002-3235-188X"},"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":"Kaijie Zhu","raw_affiliation_strings":["TU Eindhoven, Netherlands and NDSC, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Netherlands and NDSC, Zhengzhou, China","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019818981","display_name":"George Fletcher","orcid":null},"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":"George Fletcher","raw_affiliation_strings":["TU Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082856403","display_name":"Nikolay Yakovets","orcid":"https://orcid.org/0000-0002-1488-1414"},"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":"Nikolay Yakovets","raw_affiliation_strings":["TU Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074684566","display_name":"Odysseas Papapetrou","orcid":"https://orcid.org/0000-0003-0045-1648"},"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":"Odysseas Papapetrou","raw_affiliation_strings":["TU Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047960393","display_name":"Yuqing Wu","orcid":"https://orcid.org/0009-0001-1409-6993"},"institutions":[{"id":"https://openalex.org/I177881444","display_name":"Pomona College","ror":"https://ror.org/0074grg94","country_code":"US","type":"education","lineage":["https://openalex.org/I177881444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqing Wu","raw_affiliation_strings":["Pomona College, Claremont, California, USA"],"affiliations":[{"raw_affiliation_string":"Pomona College, Claremont, California, USA","institution_ids":["https://openalex.org/I177881444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009692602"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":1.0015,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.76363194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"120","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8244850039482117},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.7925236225128174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7871750593185425},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7771210074424744},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.6777433753013611},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4794694185256958},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4490460157394409},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.41179654002189636},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37194788455963135},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1430601179599762},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13312789797782898},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07546234130859375}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8244850039482117},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.7925236225128174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871750593185425},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7771210074424744},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6777433753013611},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4794694185256958},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4490460157394409},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.41179654002189636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37194788455963135},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1430601179599762},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13312789797782898},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07546234130859375},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3340964.3340987","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340964.3340987","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/a8e12e47-693a-4894-8c9f-51491dd66bb3","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/a8e12e47-693a-4894-8c9f-51491dd66bb3","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Zhu, K, Fletcher, G, Yakovets, N, Papapetrou, O & Wu, Y 2019, Scalable temporal clique enumeration. in Proceedings of the 16th International Symposium on Spatial and Temporal Databases, SSTD 2019. ACM International Conference Proceeding Series, Association for Computing Machinery, Inc., New York, pp. 120-129, 16th International Symposium on Spatial and Temporal Databases, SSTD 2019, Vienna, Austria, 19/08/19. https://doi.org/10.1145/3340964.3340987","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:library.tue.nl:913859","is_oa":false,"landing_page_url":"http://repository.tue.nl/913859","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/a8e12e47-693a-4894-8c9f-51491dd66bb3","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/a8e12e47-693a-4894-8c9f-51491dd66bb3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases, SSTD 2019, 120 - 129","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1558904426","display_name":null,"funder_award_id":"825041","funder_id":"https://openalex.org/F4320335254","funder_display_name":"Horizon 2020"}],"funders":[{"id":"https://openalex.org/F4320335254","display_name":"Horizon 2020","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1592532873","https://openalex.org/W1973253288","https://openalex.org/W1983721754","https://openalex.org/W1984518531","https://openalex.org/W1988991358","https://openalex.org/W2032311942","https://openalex.org/W2092954093","https://openalex.org/W2115986770","https://openalex.org/W2444247778","https://openalex.org/W2590972148","https://openalex.org/W2751785830","https://openalex.org/W2892108048","https://openalex.org/W2908028146","https://openalex.org/W3004538570"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W57712237","https://openalex.org/W2578985712","https://openalex.org/W4300125793","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2013740965","https://openalex.org/W2780870264","https://openalex.org/W4241275775","https://openalex.org/W4249653852"],"abstract_inverted_index":{"We":[0,42],"study":[1],"the":[2,52,81,92,95],"problem":[3,25],"of":[4,6,10,55,83,94],"enumeration":[5],"all":[7],"k-sized":[8],"subsets":[9],"temporal":[11,67],"events":[12],"that":[13,50,89,102],"mutually":[14],"overlap":[15],"at":[16],"some":[17],"point":[18],"in":[19,27,32],"a":[20,44,98],"query":[21],"time":[22,46],"window.":[23],"This":[24],"arises":[26],"many":[28],"application":[29],"domains,":[30],"e.g.,":[31],"social":[33],"networks,":[34],"life":[35],"sciences,":[36],"smart":[37],"cities,":[38],"telecommunications,":[39],"and":[40,101],"others.":[41],"propose":[43],"start":[45],"index":[47],"(STI)":[48],"approach":[49],"overcomes":[51],"efficiency":[53,82],"bottlenecks":[54],"current":[56],"methods":[57],"which":[58],"are":[59,106],"based":[60],"on":[61],"2-way":[62],"join":[63],"algorithms":[64],"to":[65,78],"enumerate":[66],"k-cliques.":[68],"Additionally,":[69],"we":[70],"investigate":[71],"how":[72],"precomputed":[73],"checkpoints":[74],"can":[75],"be":[76],"used":[77],"further":[79],"improve":[80],"STI.":[84],"Our":[85],"experimental":[86],"results":[87],"demonstrate":[88],"STI":[90],"outperforms":[91],"state":[93],"art":[96],"by":[97],"wide":[99],"margin":[100],"our":[103],"checkpointing":[104],"strategies":[105],"effective.":[107]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}