{"id":"https://openalex.org/W4413360513","doi":"https://doi.org/10.1109/icde65448.2025.00243","title":"Clique Comparator: A Fundamental Operator for Finding a Concise Clique Summary","display_name":"Clique Comparator: A Fundamental Operator for Finding a Concise Clique Summary","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413360513","doi":"https://doi.org/10.1109/icde65448.2025.00243"},"language":"en","primary_location":{"id":"doi:10.1109/icde65448.2025.00243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","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/A5100637079","display_name":"Xiaofan Li","orcid":"https://orcid.org/0000-0001-9571-7482"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Xiaofan Li","raw_affiliation_strings":["Nanyang Technological University,Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032749574","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0001-6807-4362"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhou","raw_affiliation_strings":["Swinburne University of Technology,Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology,Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Swinburne University of Technology,Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology,Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028546502","display_name":"Chengfei Liu","orcid":"https://orcid.org/0000-0003-1675-1389"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chengfei Liu","raw_affiliation_strings":["Swinburne University of Technology,Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology,Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100637079"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12338002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3248","last_page":"3260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.1485999971628189,"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/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.1485999971628189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.7784161567687988},{"id":"https://openalex.org/keywords/comparator","display_name":"Comparator","score":0.6455891728401184},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5652790665626526},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45657894015312195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43658921122550964},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2930145263671875},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14867717027664185},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06405708193778992},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.06164109706878662},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.057760089635849},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.04403570294380188}],"concepts":[{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.7784161567687988},{"id":"https://openalex.org/C155745195","wikidata":"https://www.wikidata.org/wiki/Q1164179","display_name":"Comparator","level":3,"score":0.6455891728401184},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5652790665626526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45657894015312195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43658921122550964},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2930145263671875},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14867717027664185},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06405708193778992},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.06164109706878662},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.057760089635849},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.04403570294380188},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde65448.2025.00243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1567562836","https://openalex.org/W1680189815","https://openalex.org/W1970187347","https://openalex.org/W1973523034","https://openalex.org/W1978472512","https://openalex.org/W1978538279","https://openalex.org/W2013568176","https://openalex.org/W2065259291","https://openalex.org/W2091202730","https://openalex.org/W2116007667","https://openalex.org/W2121269638","https://openalex.org/W2121516976","https://openalex.org/W2129256050","https://openalex.org/W2147192365","https://openalex.org/W2150902060","https://openalex.org/W2160429376","https://openalex.org/W2164928285","https://openalex.org/W2180361393","https://openalex.org/W2231297807","https://openalex.org/W2511428207","https://openalex.org/W2619410666","https://openalex.org/W2775591332","https://openalex.org/W2795518213","https://openalex.org/W2807249408","https://openalex.org/W2886702748","https://openalex.org/W2950303488","https://openalex.org/W2950817225","https://openalex.org/W2962979766","https://openalex.org/W2963853773","https://openalex.org/W2982188423","https://openalex.org/W3003162980","https://openalex.org/W3030829407","https://openalex.org/W3165514044","https://openalex.org/W3174149223","https://openalex.org/W3204485789","https://openalex.org/W4281744059"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2034349229","https://openalex.org/W3004219868","https://openalex.org/W4366783034","https://openalex.org/W1972415042","https://openalex.org/W4313221225","https://openalex.org/W2150642609","https://openalex.org/W2005410346"],"abstract_inverted_index":{"Maximal":[0],"cliques":[1,18,46,80,122],"are":[2],"useful":[3],"in":[4,81,89,123,156],"many":[5],"applications,":[6],"e.g.,":[7],"community":[8],"detection,":[9],"bioinformatics,":[10],"anomaly":[11],"detection":[12],"and":[13,126,145,188],"graph":[14,21],"visualization.":[15],"Enumerating":[16],"maximal":[17,70,79,130],"from":[19,87],"a":[20,23,42,66,73,82,190],"is":[22],"computationally":[24],"challenging":[25],"problem,":[26],"as":[27],"the":[28,38,78,91,99,108,119,124,134,140,170,198],"output":[29],"size":[30],"can":[31],"be":[32,114],"exponentially":[33],"large":[34,43],"with":[35,93],"respect":[36],"to":[37,57,64,75,113,116,151,168,197],"vertex":[39,135],"number.":[40],"Such":[41],"number":[44],"of":[45,69,110,142,149,172,186,192],"typically":[47],"overlap":[48,120,155],"heavily,":[49],"which":[50,175],"brings":[51],"information":[52],"redundancy":[53],"when":[54,98],"being":[55],"applied":[56],"aforementioned":[58],"domains.":[59],"This":[60],"paper":[61],"studies":[62],"how":[63,115],"use":[65],"small":[67],"set":[68],"cliques,":[71,96],"i.e.,":[72],"summary,":[74],"summarize":[76],"all":[77],"graph.":[83],"The":[84],"state-of-the-art":[85],"suffers":[86],"inefficiency":[88],"updating":[90,112],"summary":[92,100,111,125],"progressively":[94],"generated":[95],"especially":[97],"grows":[101],"large.":[102],"In":[103],"this":[104],"work,":[105],"we":[106,138],"identify":[107,153],"challenge":[109],"efficiently":[117],"estimate":[118],"between":[121],"each":[127],"newly":[128],"found":[129],"clique.":[131],"By":[132],"exploiting":[133],"order":[136],"information,":[137],"propose":[139],"notion":[141],"clique":[143,154,178],"comparator,":[144],"devise":[146],"four":[147],"types":[148],"operators":[150],"quickly":[152],"less":[157],"costly":[158],"manners.":[159],"We":[160],"conduct":[161],"extensive":[162],"experiments":[163],"on":[164],"six":[165],"real-world":[166],"datasets":[167],"verify":[169],"effectiveness":[171],"our":[173],"approach,":[174],"reduces":[176],"unnecessary":[177],"intersection":[179],"calculations":[180],"by":[181],"at":[182],"least":[183],"seven":[184],"orders":[185],"magnitude":[187],"achieves":[189],"speedup":[191],"2.5":[193],"~3.1":[194],"times":[195],"compared":[196],"state-of-the-art.":[199]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}