{"id":"https://openalex.org/W2519860248","doi":"https://doi.org/10.1007/s41060-016-0022-1","title":"A fast and complete algorithm for enumerating pseudo-cliques in large graphs","display_name":"A fast and complete algorithm for enumerating pseudo-cliques in large graphs","publication_year":2016,"publication_date":"2016-09-16","ids":{"openalex":"https://openalex.org/W2519860248","doi":"https://doi.org/10.1007/s41060-016-0022-1","mag":"2519860248"},"language":"en","primary_location":{"id":"doi:10.1007/s41060-016-0022-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41060-016-0022-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41060-016-0022-1.pdf","source":{"id":"https://openalex.org/S4210195017","display_name":"International Journal of Data Science and Analytics","issn_l":"2364-415X","issn":["2364-415X","2364-4168"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","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":"International Journal of Data Science and Analytics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s41060-016-0022-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112188601","display_name":"Hongjie Zhai","orcid":null},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hongjie Zhai","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, N-14 W-9, 060-0814, Sapporo, Japan","Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, N-14 W-9, 060-0814, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113492856","display_name":"Makoto Haraguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Makoto Haraguchi","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, N-14 W-9, 060-0814, Sapporo, Japan","Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, N-14 W-9, 060-0814, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110349762","display_name":"Yoshiaki Okubo","orcid":null},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiaki Okubo","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, N-14 W-9, 060-0814, Sapporo, Japan","Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, N-14 W-9, 060-0814, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102321735","display_name":"Etsuji Tomita","orcid":null},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Etsuji Tomita","raw_affiliation_strings":["The Advanced Algorithms Research Laboratory, The University of Electro-Communications, Chofugaoka 1-5-1, 182-8585, Chofu, Tokyo, Japan","The Advanced Algorithms Research Laboratory, The University of Electro-Communications, Chofu, Japan"],"affiliations":[{"raw_affiliation_string":"The Advanced Algorithms Research Laboratory, The University of Electro-Communications, Chofugaoka 1-5-1, 182-8585, Chofu, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"The Advanced Algorithms Research Laboratory, The University of Electro-Communications, Chofu, Japan","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112188601","https://openalex.org/A5113492856"],"corresponding_institution_ids":["https://openalex.org/I205349734"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.7424,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86307361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"3-4","first_page":"145","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9961000084877014,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9794999957084656,"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5935924649238586},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5690971612930298},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5315104722976685},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5315040946006775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5267892479896545},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5031995177268982},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5002925395965576},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.44229748845100403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43474626541137695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4116443395614624},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33908259868621826},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16165012121200562}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5935924649238586},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5690971612930298},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5315104722976685},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5315040946006775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5267892479896545},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5031995177268982},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5002925395965576},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.44229748845100403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43474626541137695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4116443395614624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33908259868621826},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16165012121200562},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41060-016-0022-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41060-016-0022-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41060-016-0022-1.pdf","source":{"id":"https://openalex.org/S4210195017","display_name":"International Journal of Data Science and Analytics","issn_l":"2364-415X","issn":["2364-415X","2364-4168"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","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":"International Journal of Data Science and Analytics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41060-016-0022-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41060-016-0022-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41060-016-0022-1.pdf","source":{"id":"https://openalex.org/S4210195017","display_name":"International Journal of Data Science and Analytics","issn_l":"2364-415X","issn":["2364-415X","2364-4168"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","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":"International Journal of Data Science and Analytics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2519860248.pdf","grobid_xml":"https://content.openalex.org/works/W2519860248.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W195653812","https://openalex.org/W249159571","https://openalex.org/W580669025","https://openalex.org/W1510033442","https://openalex.org/W1539662764","https://openalex.org/W1586552957","https://openalex.org/W1676999057","https://openalex.org/W1739450634","https://openalex.org/W1974939910","https://openalex.org/W1987173300","https://openalex.org/W2008620264","https://openalex.org/W2015953751","https://openalex.org/W2017109153","https://openalex.org/W2068015060","https://openalex.org/W2100978151","https://openalex.org/W2108614537","https://openalex.org/W2112090702","https://openalex.org/W2132914434","https://openalex.org/W2135271051","https://openalex.org/W2146591355","https://openalex.org/W2148606255","https://openalex.org/W2152971731","https://openalex.org/W2153377606","https://openalex.org/W2160429376","https://openalex.org/W2470274211","https://openalex.org/W2502797150","https://openalex.org/W2571329707","https://openalex.org/W2620315948","https://openalex.org/W2755088640","https://openalex.org/W4298997816","https://openalex.org/W6600900477","https://openalex.org/W6616770343"],"related_works":["https://openalex.org/W587735977","https://openalex.org/W1978142926","https://openalex.org/W3157395178","https://openalex.org/W184455116","https://openalex.org/W2028768252","https://openalex.org/W2371558776","https://openalex.org/W2045569473","https://openalex.org/W2364426643","https://openalex.org/W2399388599","https://openalex.org/W1571672327"],"abstract_inverted_index":{"This":[0],"paper":[1],"discusses":[2],"a":[3,20,26,32,80,131],"complete":[4],"and":[5,92,110,120],"efficient":[6,96],"algorithm":[7,128],"for":[8,35,134],"enumerating":[9],"densely":[10,63,136],"connected":[11,137],"$$k$$":[12,17,58],"-Plexes":[13,59],"in":[14,139],"networks.":[15],"A":[16],"-Plex":[18],"is":[19,44],"kind":[21],"of":[22,48,51],"pseudo-clique":[23],"which":[24,78,99],"imposes":[25],"disconnection":[27],"upper":[28],"bound":[29,76],"(DUB)":[30],"involving":[31],"parameter":[33,42,81],"k":[34],"each":[36],"constituent":[37],"vertex.":[38],"However,":[39],"because":[40],"the":[41,49,52,73,84,127],"value":[43],"usually":[45],"set":[46],"independently":[47],"sizes":[50],"targeted":[53],"pseudo-cliques,":[54],"we":[55,69,86],"often":[56],"obtain":[57],"that":[60,105,113,126],"are":[61],"not":[62],"connected.":[64],"To":[65],"overcome":[66],"this":[67],"drawback,":[68],"introduce":[70],"another":[71],"constraint,":[72],"connection":[74],"lower":[75],"(CLB),":[77],"involves":[79],"j.":[82],"Using":[83],"CLB,":[85],"can":[87,93,100,129],"enjoy":[88],"monotonic":[89],"j-core":[90],"operations":[91],"design":[94],"an":[95,143],"depth-first":[97],"algorithm,":[98],"exclude":[101],"both":[102,118],"search":[103,108],"branches":[104],"generate":[106],"duplicate":[107],"nodes":[109,112],"\u201chopeless\u201d":[111],"yield":[114],"no":[115],"targets":[116],"satisfying":[117],"DUB":[119],"CLB.":[121],"Our":[122],"experimental":[123],"results":[124],"show":[125],"be":[130],"useful":[132],"tool":[133],"detecting":[135],"pseudo-cliques":[138],"large":[140],"networks,":[141],"including":[142],"example":[144],"with":[145],"over":[146],"800,":[147],"000":[148],"vertices.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}