{"id":"https://openalex.org/W2586960418","doi":"https://doi.org/10.1007/s41019-017-0033-5","title":"Efficient Maximal Clique Enumeration Over Graph Data","display_name":"Efficient Maximal Clique Enumeration Over Graph Data","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2586960418","doi":"https://doi.org/10.1007/s41019-017-0033-5","mag":"2586960418"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-017-0033-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0033-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0033-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0033-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030709203","display_name":"Boyi Hou","orcid":"https://orcid.org/0000-0001-5025-4787"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Boyi Hou","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023418635","display_name":"Zhuo Wang","orcid":"https://orcid.org/0000-0002-4582-3401"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Wang","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100336667","display_name":"Qun Chen","orcid":"https://orcid.org/0000-0001-9556-755X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qun Chen","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034176288","display_name":"Bo Suo","orcid":null},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Suo","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101856059","display_name":"Chao Fang","orcid":"https://orcid.org/0000-0002-6626-6587"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Fang","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041615627","display_name":"Zhanhuai Li","orcid":"https://orcid.org/0009-0003-6936-5745"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhanhuai Li","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063822723","display_name":"Zachary G. Ives","orcid":"https://orcid.org/0000-0001-7527-2957"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary G. Ives","raw_affiliation_strings":["Department of Computer and Information Systems, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Systems, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5030709203"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":1.1049,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.79991939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"1","issue":"4","first_page":"219","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9990000128746033,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9366567134857178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7646414637565613},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.746688961982727},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5942284464836121},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4872840642929077},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.402476966381073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20478540658950806}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.9366567134857178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7646414637565613},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.746688961982727},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5942284464836121},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4872840642929077},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.402476966381073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20478540658950806}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41019-017-0033-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0033-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0033-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41019-017-0033-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0033-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0033-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2586960418.pdf","grobid_xml":"https://content.openalex.org/works/W2586960418.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W75795297","https://openalex.org/W104132764","https://openalex.org/W1530803355","https://openalex.org/W1567562836","https://openalex.org/W1576026045","https://openalex.org/W1823437338","https://openalex.org/W1868111879","https://openalex.org/W1963605141","https://openalex.org/W1974959172","https://openalex.org/W1993524210","https://openalex.org/W1998341696","https://openalex.org/W2019724001","https://openalex.org/W2028902195","https://openalex.org/W2040420521","https://openalex.org/W2046270811","https://openalex.org/W2055245094","https://openalex.org/W2057272970","https://openalex.org/W2070593017","https://openalex.org/W2089417393","https://openalex.org/W2096281132","https://openalex.org/W2104302895","https://openalex.org/W2106474670","https://openalex.org/W2115118496","https://openalex.org/W2116007667","https://openalex.org/W2119757574","https://openalex.org/W2122634693","https://openalex.org/W2125895010","https://openalex.org/W2131717044","https://openalex.org/W2131804386","https://openalex.org/W2137709410","https://openalex.org/W2145921015","https://openalex.org/W2156206152","https://openalex.org/W2160429376","https://openalex.org/W2494091421","https://openalex.org/W2571329707","https://openalex.org/W2603973660","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W588267724","https://openalex.org/W2057205169","https://openalex.org/W4297743441","https://openalex.org/W2952598754","https://openalex.org/W4249653852"],"abstract_inverted_index":{"In":[0,93],"a":[1,50,76,84,98,120,134,143,149,171,254],"wide":[2],"variety":[3],"of":[4,20,29,113,146,152,162,180,209],"emerging":[5],"data-intensive":[6],"applications,":[7],"such":[8,67],"as":[9,55,57],"social":[10],"network":[11],"analysis,":[12],"Web":[13],"document":[14],"clustering,":[15],"entity":[16],"resolution,":[17],"and":[18,42,148,185,201,215,227,233,250],"detection":[19,28],"consistently":[21],"co-expressed":[22],"genes":[23],"in":[24,131,166,224],"systems":[25],"biology,":[26],"the":[27,58,62,69,111,139,160,178,182,186,199,207,210,241],"dense":[30],"subgraphs":[31],"(cliques)":[32],"is":[33,40,49,72,90,125],"an":[34],"essential":[35],"component.":[36],"Unfortunately,":[37],"this":[38,94],"problem":[39],"NP-Complete":[41],"thus":[43],"computationally":[44],"intensive":[45],"at":[46],"scale\u2014hence":[47],"there":[48],"need":[51],"for":[52,60,103],"efficient":[53],"processing,":[54],"well":[56],"techniques":[59],"distributing":[61],"computation":[63],"across":[64],"multiple":[65],"machines":[66],"that":[68,88,223],"computation,":[70],"which":[71,117,174],"too":[73],"time-consuming":[74],"on":[75,83,198,213,252],"single":[77],"machine,":[78],"can":[79,175,260],"be":[80,129],"efficiently":[81],"performed":[82],"machine":[85],"cluster":[86],"given":[87],"it":[89],"large":[91],"enough.":[92],"paper,":[95],"we":[96,192,205],"propose":[97],"new":[99],"algorithm":[100,141,184],"(called":[101],"GP)":[102],"maximal":[104],"clique":[105],"enumeration.":[106],"It":[107],"identifies":[108],"cliques":[109,164],"by":[110],"operation":[112],"binary":[114],"graph":[115,121,136,217],"partitioning,":[116],"iteratively":[118],"divides":[119],"until":[122],"each":[123],"task":[124],"sufficiently":[126],"small":[127],"to":[128,263],"processed":[130],"parallel.":[132],"Given":[133],"connected":[135],"$$G=(V,E)$$":[137],",":[138,155],"GP":[140,183,200,232],"has":[142],"space":[144],"complexity":[145,151],"O(|E|)":[147],"time":[150],"$$O(|E|\\mu":[153],"(G))$$":[154],"where":[156],"$$\\mu":[157],"(G)$$":[158],"represents":[159],"number":[161],"different":[163],"existing":[165],"G.":[167],"We":[168],"also":[169],"present":[170],"hybrid":[172,202,234],"algorithm,":[173],"effectively":[176],"leverage":[177],"advantages":[179],"both":[181,225],"classical":[187],"Bron-and-Kerbosch":[188],"(BK)":[189],"algorithm.":[190],"Then,":[191],"develop":[193],"corresponding":[194],"parallel":[195,228,246,257,268],"solutions":[196,212,247],"based":[197],"algorithms.":[203],"Finally,":[204],"evaluate":[206],"performance":[208,239],"proposed":[211,231],"real":[214],"synthetic":[216],"data.":[218],"Our":[219,245],"extensive":[220],"experiments":[221],"show":[222],"centralized":[226],"setting,":[229],"our":[230],"approaches":[235],"achieve":[236],"considerably":[237],"better":[238],"than":[240],"state-of-the-art":[242],"BK":[243],"approach.":[244],"are":[248],"implemented":[249],"evaluated":[251],"MapReduce,":[253],"popular":[255],"shared-nothing":[256,265],"framework,":[258],"but":[259],"easily":[261],"generalize":[262],"other":[264],"or":[266],"shared-memory":[267],"frameworks.":[269]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}