{"id":"https://openalex.org/W4416078597","doi":"https://doi.org/10.1145/3746252.3761074","title":"Cequel: Cost-Effective Querying of Large Language Models for Text Clustering","display_name":"Cequel: Cost-Effective Querying of Large Language Models for Text Clustering","publication_year":2025,"publication_date":"2025-11-10","ids":{"openalex":"https://openalex.org/W4416078597","doi":"https://doi.org/10.1145/3746252.3761074"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761074","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761074","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3746252.3761074","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3746252.3761074","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111300981","display_name":"Hongtao Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Hongtao Wang","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114054182","display_name":"Taiyan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Taiyan Zhang","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040420455","display_name":"Renchi Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Renchi Yang","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111300981"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17596409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2998","last_page":"3008"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.16130000352859497,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.16130000352859497,"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.15919999778270721,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.08739999681711197,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7871000170707703},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5906999707221985},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4896000027656555},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4869999885559082},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4787999987602234},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4205999970436096},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4165000021457672},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.41269999742507935},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.40450000762939453},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4004000127315521}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7871000170707703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7756999731063843},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5906999707221985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5613999962806702},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5001999735832214},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4896000027656555},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4869999885559082},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4787999987602234},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4205999970436096},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4165000021457672},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.41269999742507935},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34540000557899475},{"id":"https://openalex.org/C177937566","wikidata":"https://www.wikidata.org/wiki/Q4223102","display_name":"Document clustering","level":3,"score":0.33070001006126404},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3239000141620636},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.313400000333786},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.2976999878883362},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C195807954","wikidata":"https://www.wikidata.org/wiki/Q1662562","display_name":"Information extraction","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2858000099658966},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.28060001134872437},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.2671999931335449},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.26660001277923584},{"id":"https://openalex.org/C2474386","wikidata":"https://www.wikidata.org/wiki/Q461183","display_name":"Text corpus","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.26499998569488525},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.26159998774528503},{"id":"https://openalex.org/C117884012","wikidata":"https://www.wikidata.org/wiki/Q94489","display_name":"n-gram","level":3,"score":0.25859999656677246},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C2779714256","wikidata":"https://www.wikidata.org/wiki/Q25305062","display_name":"Multiple Models","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C95318506","wikidata":"https://www.wikidata.org/wiki/Q6588467","display_name":"Textual entailment","level":3,"score":0.2515999972820282},{"id":"https://openalex.org/C171686336","wikidata":"https://www.wikidata.org/wiki/Q3532085","display_name":"Topic model","level":2,"score":0.2508000135421753},{"id":"https://openalex.org/C56601403","wikidata":"https://www.wikidata.org/wiki/Q5593673","display_name":"Grammar induction","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761074","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761074","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3746252.3761074","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3746252.3761074","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761074","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3746252.3761074","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1749730411","display_name":null,"funder_award_id":"12202024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6802190841","display_name":null,"funder_award_id":"No. 62302414","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7225593938","display_name":null,"funder_award_id":"202024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8618575630","display_name":null,"funder_award_id":"62302414","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416078597.pdf","grobid_xml":"https://content.openalex.org/works/W4416078597.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1972636593","https://openalex.org/W2052478943","https://openalex.org/W2096100960","https://openalex.org/W2120303002","https://openalex.org/W2127860643","https://openalex.org/W2144447551","https://openalex.org/W2153839362","https://openalex.org/W2158345769","https://openalex.org/W2160484893","https://openalex.org/W2250539671","https://openalex.org/W2442340835","https://openalex.org/W2585709024","https://openalex.org/W2779692282","https://openalex.org/W2883725317","https://openalex.org/W2897197428","https://openalex.org/W2962852342","https://openalex.org/W2963602704","https://openalex.org/W2969521304","https://openalex.org/W3110446398","https://openalex.org/W3112240880","https://openalex.org/W3122205983","https://openalex.org/W3137513727","https://openalex.org/W3159506417","https://openalex.org/W3171153522","https://openalex.org/W4225887541","https://openalex.org/W4315778382","https://openalex.org/W4319339178","https://openalex.org/W4380433120","https://openalex.org/W4385571134","https://openalex.org/W4386576685","https://openalex.org/W4389519061","https://openalex.org/W4389519604","https://openalex.org/W4392606373","https://openalex.org/W4399205243","https://openalex.org/W4401863358","https://openalex.org/W4404697240","https://openalex.org/W4404782442"],"related_works":[],"abstract_inverted_index":{"Text":[0],"clustering":[1,28,36],"aims":[2],"to":[3,85],"automatically":[4],"partition":[5],"a":[6,46],"collection":[7],"of":[8,89],"documents":[9],"into":[10],"coherent":[11],"groups":[12],"based":[13,37],"on":[14,38],"their":[15],"linguistic":[16],"features.":[17],"In":[18],"the":[19,86],"literature,":[20],"this":[21,61],"task":[22],"is":[23],"formulated":[24],"either":[25],"as":[26,34],"metric":[27],"over":[29],"pre-trained":[30],"text":[31],"embeddings":[32,67],"or":[33,93],"graph":[35],"pairwise":[39],"similarities":[40],"derived":[41],"from":[42],"an":[43],"oracle,":[44],"e.g.,":[45],"large":[47,54,87],"machine":[48],"learning":[49],"model.":[50],"Recent":[51],"advances":[52],"in":[53],"language":[55],"models":[56],"(LLMs)":[57],"have":[58],"significantly":[59],"improved":[60],"field":[62],"by":[63],"providing":[64],"high-quality":[65],"contextualized":[66],"and":[68,81],"accurate":[69],"semantic":[70],"similarity":[71],"estimates.":[72],"However,":[73],"leveraging":[74],"LLMs":[75],"at":[76],"scale":[77],"introduces":[78],"substantial":[79],"computational":[80],"financial":[82],"costs":[83],"due":[84],"number":[88],"required":[90],"API":[91],"queries":[92],"inference":[94],"calls.":[95]},"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-11-10T00:00:00"}