{"id":"https://openalex.org/W3033291176","doi":"https://doi.org/10.1145/3386121","title":"Clustering in Hypergraphs to Minimize Average Edge Service Time","display_name":"Clustering in Hypergraphs to Minimize Average Edge Service Time","publication_year":2020,"publication_date":"2020-06-06","ids":{"openalex":"https://openalex.org/W3033291176","doi":"https://doi.org/10.1145/3386121","mag":"3033291176"},"language":"en","primary_location":{"id":"doi:10.1145/3386121","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386121","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-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/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Technion"],"affiliations":[{"raw_affiliation_string":"Technion","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006699796","display_name":"Haim Kaplan","orcid":"https://orcid.org/0000-0001-9586-8002"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Haim Kaplan","raw_affiliation_strings":["Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089579452","display_name":"Avinatan Hassidim","orcid":"https://orcid.org/0000-0002-3855-344X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Avinatan Hassidim","raw_affiliation_strings":["Bar-Ilan University and Google"],"affiliations":[{"raw_affiliation_string":"Bar-Ilan University and Google","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010514482"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05900551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"16","issue":"3","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9980999827384949,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9980999827384949,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976999759674072,"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/hypergraph","display_name":"Hypergraph","score":0.8496109247207642},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7606018781661987},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6743908524513245},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6341030597686768},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6263085603713989},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5255966186523438},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45323774218559265},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.43621087074279785},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40505433082580566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3837170898914337},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1784089207649231},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12280359864234924}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8496109247207642},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7606018781661987},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6743908524513245},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6341030597686768},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6263085603713989},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5255966186523438},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45323774218559265},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.43621087074279785},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40505433082580566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3837170898914337},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1784089207649231},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12280359864234924},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3386121","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386121","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G444080387","display_name":null,"funder_award_id":"1595/19 and 1367/2016","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320329496","display_name":"Israel National Cyber Directorate","ror":null},{"id":"https://openalex.org/F4320329947","display_name":"Technion Hiroshi Fujiwara Cyber Security Research Center","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W586437679","https://openalex.org/W1578960134","https://openalex.org/W1922780582","https://openalex.org/W1997388358","https://openalex.org/W2001663593","https://openalex.org/W2029064186","https://openalex.org/W2036126869","https://openalex.org/W2051224630","https://openalex.org/W2054274648","https://openalex.org/W2054420170","https://openalex.org/W2078007422","https://openalex.org/W2079206375","https://openalex.org/W2086729234","https://openalex.org/W2088087163","https://openalex.org/W2106990738","https://openalex.org/W2110620844","https://openalex.org/W2124583124","https://openalex.org/W2125231399","https://openalex.org/W2132914434","https://openalex.org/W2143996311","https://openalex.org/W2157054705","https://openalex.org/W2163322487","https://openalex.org/W2165874743","https://openalex.org/W2170057991","https://openalex.org/W2336765649","https://openalex.org/W2914959486","https://openalex.org/W3142239405","https://openalex.org/W4233756358","https://openalex.org/W4391177866"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W2963081352","https://openalex.org/W4376608938","https://openalex.org/W4288275998","https://openalex.org/W2472555608","https://openalex.org/W4214498971"],"abstract_inverted_index":{"We":[0,92],"study":[1],"the":[2,6,16,55,69,79,86,101,105,113],"problem":[3,31,99],"of":[4,8,18,28,54,59,88],"clustering":[5,41],"vertices":[7,17],"a":[9,25,89],"weighted":[10],"hypergraph":[11,56],"such":[12,35],"that":[13,61,72,130],"on":[14,43,50],"average":[15,80],"each":[19],"edge":[20],"can":[21,75,117,132],"be":[22,65,76,109],"covered":[23],"by":[24],"small":[26],"number":[27],"clusters.":[29],"This":[30],"has":[32],"many":[33],"applications,":[34],"as":[36,78],"for":[37,97,100,112],"designing":[38],"medical":[39],"tests,":[40],"files":[42],"disk":[44],"servers,":[45],"and":[46,68,94,111,124,128],"placing":[47],"network":[48],"services":[49],"servers.":[51],"The":[52,119],"edges":[53],"model":[57],"groups":[58],"items":[60,87],"are":[62],"likely":[63],"to":[64,84,108],"needed":[66],"together,":[67],"optimization":[70],"criteria":[71],"we":[73],"use":[74],"interpreted":[77],"delay":[81],"(or":[82],"cost)":[83],"serve":[85],"typical":[90],"edge.":[91],"describe":[93],"analyze":[95],"algorithms":[96],"this":[98],"case":[102,114],"in":[103],"which":[104],"clusters":[106,116],"have":[107],"disjoint":[110],"where":[115],"overlap.":[118],"analysis":[120],"is":[121],"often":[122],"subtle":[123],"reveals":[125],"interesting":[126],"structure":[127],"invariants":[129],"one":[131],"utilize.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}