{"id":"https://openalex.org/W4401863467","doi":"https://doi.org/10.1145/3637528.3671764","title":"Effective Clustering on Large Attributed Bipartite Graphs","display_name":"Effective Clustering on Large Attributed Bipartite Graphs","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863467","doi":"https://doi.org/10.1145/3637528.3671764"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671764","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671764","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671764","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","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/3637528.3671764","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040420455","display_name":"Renchi Yang","orcid":"https://orcid.org/0000-0002-7284-3096"},"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"],"raw_orcid":"https://orcid.org/0000-0002-7284-3096","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/A5104310163","display_name":"Yidu Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yidu Wu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0003-0320-341X","affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100565960","display_name":"Xiaoyang Lin","orcid":"https://orcid.org/0009-0006-2970-5161"},"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":"Xiaoyang Lin","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0006-2970-5161","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/A5040263211","display_name":"Qichen Wang","orcid":"https://orcid.org/0000-0002-0959-5536"},"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":"Qichen Wang","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-0959-5536","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/A5032770357","display_name":"Tsz Nam Chan","orcid":"https://orcid.org/0000-0001-5851-7967"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tsz Nam Chan","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5851-7967","affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007796732","display_name":"J. Y. Shi","orcid":"https://orcid.org/0000-0002-0465-1551"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jieming Shi","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-0465-1551","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9164,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79004126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3782","last_page":"3793"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"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.9991000294685364,"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.9984999895095825,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9977999925613403,"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/bipartite-graph","display_name":"Bipartite graph","score":0.7810986638069153},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.656761646270752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5462867021560669},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35550457239151},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31484678387641907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30544620752334595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30262190103530884},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17109933495521545}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7810986638069153},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.656761646270752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5462867021560669},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35550457239151},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31484678387641907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30544620752334595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30262190103530884},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17109933495521545}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671764","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671764","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671764","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3637528.3671764","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671764","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671764","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401863467.pdf"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W1819447595","https://openalex.org/W1888005072","https://openalex.org/W1975152892","https://openalex.org/W1977556410","https://openalex.org/W2010052339","https://openalex.org/W2013029404","https://openalex.org/W2026505375","https://openalex.org/W2043545458","https://openalex.org/W2092045293","https://openalex.org/W2106545428","https://openalex.org/W2121947440","https://openalex.org/W2124536061","https://openalex.org/W2130606743","https://openalex.org/W2133576408","https://openalex.org/W2137962371","https://openalex.org/W2149961899","https://openalex.org/W2154851992","https://openalex.org/W2165515835","https://openalex.org/W2219888463","https://openalex.org/W2345428105","https://openalex.org/W2434205482","https://openalex.org/W2488068782","https://openalex.org/W2622489478","https://openalex.org/W2765982206","https://openalex.org/W2767404761","https://openalex.org/W2767597557","https://openalex.org/W2788614083","https://openalex.org/W2795485111","https://openalex.org/W2796491734","https://openalex.org/W2799012401","https://openalex.org/W2809219720","https://openalex.org/W2890094462","https://openalex.org/W2908027240","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2964732194","https://openalex.org/W2966502719","https://openalex.org/W3007813770","https://openalex.org/W3028772300","https://openalex.org/W3034374044","https://openalex.org/W3034449807","https://openalex.org/W3040213512","https://openalex.org/W3082891099","https://openalex.org/W3098702884","https://openalex.org/W3104097132","https://openalex.org/W3104425534","https://openalex.org/W3115263587","https://openalex.org/W3122089757","https://openalex.org/W3126391297","https://openalex.org/W3152560880","https://openalex.org/W3175164304","https://openalex.org/W3208180646","https://openalex.org/W4224313061","https://openalex.org/W4281868159","https://openalex.org/W4283390813","https://openalex.org/W4294904103","https://openalex.org/W4311366655","https://openalex.org/W4328051715","https://openalex.org/W4381329639","https://openalex.org/W4387846123","https://openalex.org/W4393212306","https://openalex.org/W6850913663"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W4390409907","https://openalex.org/W3085245180","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335","https://openalex.org/W3088754131","https://openalex.org/W3038848193"],"abstract_inverted_index":{"Attributed":[0],"bipartite":[1,82],"graphs":[2,41,119],"(ABGs)":[3],"are":[4,20],"an":[5],"expressive":[6],"data":[7],"model":[8],"for":[9],"describing":[10],"the":[11,35,67],"interactions":[12],"between":[13],"two":[14],"sets":[15],"of":[16,69,93,105,111],"heterogeneous":[17],"nodes":[18,106],"that":[19],"associated":[21],"with":[22],"rich":[23],"attributes,":[24],"such":[25,40,118],"as":[26,48],"customer-product":[27],"purchase":[28],"networks":[29],"and":[30,64,107],"author-paper":[31],"authorship":[32],"graphs.":[33],"Partitioning":[34],"target":[36],"node":[37],"set":[38],"in":[39,53,98],"into":[42],"k":[43],"disjoint":[44],"clusters":[45],"(referred":[46],"to":[47,80],"k-ABGC)":[49],"finds":[50],"widespread":[51],"use":[52],"various":[54],"domains,":[55],"including":[56],"social":[57],"network":[58],"analysis,":[59],"recommendation":[60],"systems,":[61],"information":[62,77],"retrieval,":[63],"bioinformatics.":[65],"However,":[66],"majority":[68],"existing":[70],"solutions":[71],"towards":[72],"k-ABGC":[73,116],"either":[74],"overlook":[75],"attribute":[76,112],"or":[78],"fail":[79],"capture":[81],"graph":[83],"structures":[84],"accurately,":[85],"engendering":[86],"severely":[87],"compromised":[88],"result":[89],"quality.":[90],"The":[91],"severity":[92],"these":[94],"issues":[95],"is":[96],"accentuated":[97],"real":[99],"ABGs,":[100],"which":[101],"often":[102],"encompass":[103],"millions":[104],"a":[108],"sheer":[109],"volume":[110],"data,":[113],"rendering":[114],"effective":[115],"over":[117],"highly":[120],"challenging.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}