{"id":"https://openalex.org/W4409326497","doi":"https://doi.org/10.1109/tkde.2025.3559994","title":"Discovering Cliques in Attribute Graphs Based on Proportional Fairness","display_name":"Discovering Cliques in Attribute Graphs Based on Proportional Fairness","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409326497","doi":"https://doi.org/10.1109/tkde.2025.3559994"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3559994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3559994","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5091328384","display_name":"Y. Z. Li","orcid":"https://orcid.org/0009-0002-8089-7980"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yongye Li","raw_affiliation_strings":["Zhejiang Gongshang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Gongshang University, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004779173","display_name":"Renjie Sun","orcid":"https://orcid.org/0000-0002-8988-8127"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjie Sun","raw_affiliation_strings":["Zhejiang Gongshang University, China"],"raw_orcid":"https://orcid.org/0000-0002-8988-8127","affiliations":[{"raw_affiliation_string":"Zhejiang Gongshang University, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041446763","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0003-3908-6545"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chen Chen","raw_affiliation_strings":["University of Wollongong, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3908-6545","affiliations":[{"raw_affiliation_string":"University of Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087768777","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0003-3554-3219"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyang Wang","raw_affiliation_strings":["University of New South Wales, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3554-3219","affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["University of Technology Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2674-1638","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["University of New South Wales, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5091328384"],"corresponding_institution_ids":["https://openalex.org/I75059550"],"apc_list":null,"apc_paid":null,"fwci":2.1733,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87892498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9789999723434448,"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.9789999723434448,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.97079998254776,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9466999769210815,"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/computer-science","display_name":"Computer science","score":0.7990346550941467},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.394130140542984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7990346550941467},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.394130140542984}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3559994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3559994","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1508964797","https://openalex.org/W1964419312","https://openalex.org/W2071864549","https://openalex.org/W2072409427","https://openalex.org/W2092176451","https://openalex.org/W2116007667","https://openalex.org/W2574388534","https://openalex.org/W2621145626","https://openalex.org/W2759385412","https://openalex.org/W2787993231","https://openalex.org/W2946900458","https://openalex.org/W2963207398","https://openalex.org/W3092541244","https://openalex.org/W3167977513","https://openalex.org/W4210736086","https://openalex.org/W4283800216","https://openalex.org/W4315489374","https://openalex.org/W4317767730"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Community":[0],"detection":[1],"is":[2,26,50,94,100,122,146,152],"a":[3,61,83,89,95,101],"fundamental":[4],"problem":[5,136],"and":[6,82,108,186,192],"has":[7],"been":[8],"extensively":[9],"studied.":[10],"With":[11],"the":[12,19,37,123,135,140,157,172,184,189],"abundance":[13],"of":[14,21,92,137,188],"information":[15],"in":[16,23,33,45,118,126],"real-world":[17],"networks,":[18,164],"discovery":[20],"communities":[22],"attribute":[24,34,72,116,130],"graphs":[25,35,181],"increasingly":[27],"valuable.":[28],"However,":[29],"numerous":[30],"previous":[31],"models":[32],"neglect":[36],"fairness":[38],"concept,":[39],"which":[40],"plays":[41],"an":[42,71,79],"important":[43],"role":[44],"ensuring":[46],"that":[47,134],"graph":[48,73],"analysis":[49],"not":[51],"biased":[52],"toward":[53],"specific":[54],"groups.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59,165],"propose":[60,166],"novel":[62],"model,":[63],"named":[64],"proportional":[65,142],"fair":[66,143],"clique":[67,102],"(PFC).":[68],"Specifically,":[69],"given":[70],"G":[74,93],"=":[75],"(V,":[76],"E,":[77],"A),":[78],"integer":[80],"k":[81,107],"threshold":[84],"\u03bb":[85,113],"\u220a":[86],"[0,":[87],"1/|A|],":[88],"subgraph":[90],"S":[91,99,127],"PFC":[96],"if":[97],"(i)":[98],"with":[103,129],"size":[104],"at":[105],"least":[106],"(ii)":[109],"|Sai":[110],"|/|S|":[111],"\u2265":[112],"for":[114,162],"each":[115],"ai":[117],"G,":[119],"where":[120],"Sai":[121],"node":[124],"set":[125],"associated":[128],"ai.":[131],"We":[132],"show":[133],"enumerating":[138],"all":[139],"maximal":[141],"cliques":[144],"(MPFC)":[145],"NP-hard.":[147],"A":[148],"reasonable":[149],"baseline":[150],"algorithm":[151],"first":[153],"presented":[154],"by":[155],"extending":[156],"BronKerbosch":[158],"framework.":[159],"To":[160],"scale":[161],"large":[163],"several":[167],"optimization":[168],"strategies":[169],"to":[170,182],"accelerate":[171],"computation.":[173],"Finally,":[174],"comprehensive":[175],"experiments":[176],"are":[177],"conducted":[178],"over":[179],"6":[180],"demonstrate":[183],"efficiency":[185],"effectiveness":[187],"proposed":[190],"techniques":[191],"model.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}