{"id":"https://openalex.org/W3210736358","doi":"https://doi.org/10.1109/access.2021.3125198","title":"Efficient <i>(k, \u03b1)</i>-Maximal-Cliques Enumeration Over Uncertain Graphs","display_name":"Efficient <i>(k, \u03b1)</i>-Maximal-Cliques Enumeration Over Uncertain Graphs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3210736358","doi":"https://doi.org/10.1109/access.2021.3125198","mag":"3210736358"},"language":"fr","primary_location":{"id":"doi:10.1109/access.2021.3125198","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3125198","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2021.3125198","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041882560","display_name":"Jing Bai","orcid":"https://orcid.org/0000-0002-9400-6029"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Bai","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9400-6029","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055891868","display_name":"Junfeng Zhou","orcid":"https://orcid.org/0000-0001-6494-5319"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junfeng Zhou","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035378893","display_name":"Ming Du","orcid":"https://orcid.org/0000-0002-8617-8939"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Du","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8617-8939","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101194232","display_name":"Peng Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zhong","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041882560"],"corresponding_institution_ids":["https://openalex.org/I181326427"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1312,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47801724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"9","issue":null,"first_page":"149338","last_page":"149348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9944999814033508,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9944999814033508,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9869999885559082,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/enumeration","display_name":"Enumeration","score":0.9544892311096191},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.688556969165802},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6474523544311523},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5134061574935913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4933387339115143},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4782504141330719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4302936792373657},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3772668242454529},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36142200231552124}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.9544892311096191},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.688556969165802},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6474523544311523},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5134061574935913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4933387339115143},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4782504141330719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4302936792373657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3772668242454529},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36142200231552124}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3125198","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3125198","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b554445da06c4e41a07fa51d01a42232","is_oa":true,"landing_page_url":"https://doaj.org/article/b554445da06c4e41a07fa51d01a42232","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 149338-149348 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3125198","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3125198","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1929525032","display_name":null,"funder_award_id":"61472339","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2384550236","display_name":null,"funder_award_id":"20ZR1402700","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G4017787111","display_name":null,"funder_award_id":"61572421","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G634456673","display_name":"\u9762\u5411XML\u6570\u636e\u7684\u5173\u952e\u5b57\u67e5\u8be2\u7b97\u6cd5\u8f85\u52a9\u751f\u6210\u6280\u672f\u7814\u7a76","funder_award_id":"61272124","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W37148511","https://openalex.org/W1448361724","https://openalex.org/W1485742133","https://openalex.org/W1490591387","https://openalex.org/W1502940150","https://openalex.org/W1546313639","https://openalex.org/W1604983895","https://openalex.org/W1868111879","https://openalex.org/W1951702208","https://openalex.org/W1964043357","https://openalex.org/W2017992786","https://openalex.org/W2024519892","https://openalex.org/W2037933327","https://openalex.org/W2057272970","https://openalex.org/W2062711641","https://openalex.org/W2070593017","https://openalex.org/W2091424681","https://openalex.org/W2101434765","https://openalex.org/W2108858998","https://openalex.org/W2116007667","https://openalex.org/W2125315567","https://openalex.org/W2146544123","https://openalex.org/W2160429376","https://openalex.org/W2249577208","https://openalex.org/W2326321172","https://openalex.org/W2348679751","https://openalex.org/W2420733993","https://openalex.org/W2440113929","https://openalex.org/W2571172799","https://openalex.org/W2803449567","https://openalex.org/W2888546873","https://openalex.org/W2889468426","https://openalex.org/W2912255299","https://openalex.org/W2949349735","https://openalex.org/W2952024205","https://openalex.org/W2994638185","https://openalex.org/W3004819067","https://openalex.org/W3046476726","https://openalex.org/W4232932184","https://openalex.org/W4239766041","https://openalex.org/W6601521838","https://openalex.org/W6628282210","https://openalex.org/W6636143309"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W4251460363","https://openalex.org/W588267724"],"abstract_inverted_index":{"Amaximal":[0],"clique":[1],"(MC)":[2],"is":[3,94,133,147,172,176],"a":[4,136,165,177,200],"complete":[5],"subgraph":[6,146,166],"satisfying":[7,82],"that":[8,58,83,119],"no":[9],"other":[10],"cliques":[11],"can":[12,156],"take":[13],"it":[14,171,175],"as":[15,96,129],"their":[16,40,84],"proper":[17],"subgraph.":[18],"Given":[19],"an":[20,100,148,185],"uncertain":[21],"graph,":[22],"the":[23,31,68,77,121,126,131,150,195],"top-KMCs":[24],"enumeration":[25,104,113],"problem":[26,69],"studies":[27,67],"howto":[28],"returnkMCs":[29],"with":[30,45,76],"highest":[32],"rank":[33],"value.":[34],"Existing":[35],"algorithms":[36],"rankMCs":[37],"according":[38],"to":[39,55,161],"probabilities,":[41],"thus":[42],"usually":[43],"returnMCs":[44],"higher":[46],"probabilities":[47],"but":[48],"less":[49],"number":[50,79],"of":[51,70,80,138,152,167],"vertices,":[52],"and":[53,91,114,179,191],"fail":[54],"return":[56],"largeMCs":[57],"convey":[59],"moreuseful":[60],"information.":[61],"Considering":[62],"this":[63,65],"problem,":[64],"paper":[66],"enumerating":[71],"top-KMCs.":[72],"Our":[73],"approach":[74],"returnskMCs":[75],"most":[78],"vertices":[81],"probabilities\u2265":[85],"\u03b1,":[86],"where":[87],"eachMCis":[88],"called":[89,95],"an\u03b1-MC,":[90],"computingk":[92],"largest\u03b1-MCs":[93,213],"(k,":[97,102],"\u03b1)-MCs.We":[98],"propose":[99,184],"efficient":[101],"\u03b1)-MCs":[103],"algorithm,":[105],"Top-KMC,":[106],"whichworks":[107],"in":[108],"three":[109,197],"steps,":[110],"including":[111],"partition,":[112],"verification.":[115],"Here,":[116],"partition":[117],"means":[118,141,159],"wecompute":[120],"setMof":[122],"allMCs":[123],"without":[124],"considering":[125],"probability":[127],"information,":[128],"if":[130],"graph":[132],"partitioned":[134],"into":[135,199],"set":[137],"subgraphs.":[139],"Enumeration":[140],"thatwecompute\u03b1-MCs":[142],"from":[143],"eachMCofM.Aseach":[144],"such":[145],"MC,":[149],"cost":[151],"computingcommonneighbors":[153],"for":[154],"finding\u03b1-MCs":[155],"be":[157,181],"reduced.Verification":[158],"thatweneed":[160],"verify":[162],"whether":[163],"an\u03b1-MCis":[164],"another\u03b1-MC.":[168],"If":[169],"not,":[170],"an\u03b1-MC;":[173],"otherwise,":[174],"useless\u03b1-MC":[178],"should":[180],"removed.We":[182],"further":[183],"optimized":[186],"algorithmTop-KMC+to":[187],"reduce":[188],"both":[189],"time":[190],"space":[192],"by":[193],"merging":[194],"above":[196],"steps":[198],"whole":[201],"step.":[202],"The":[203],"experimental":[204],"results":[205],"on":[206],"real":[207],"datasets":[208],"showthat":[209],"bothTop-KMC":[210],"andTop-KMC+can":[211],"returnk":[212],"efficiently.":[214]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2021-11-08T00:00:00"}