{"id":"https://openalex.org/W2888546873","doi":"https://doi.org/10.3233/jifs-18263","title":"A top down approach to enumerate <i>\u03b1</i> -maximal cliques in uncertain graphs","display_name":"A top down approach to enumerate <i>\u03b1</i> -maximal cliques in uncertain graphs","publication_year":2018,"publication_date":"2018-08-20","ids":{"openalex":"https://openalex.org/W2888546873","doi":"https://doi.org/10.3233/jifs-18263","mag":"2888546873"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-18263","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-18263","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent &amp; Fuzzy Systems","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/A5053299257","display_name":"Ahmar Rashid","orcid":"https://orcid.org/0000-0001-7703-926X"},"institutions":[{"id":"https://openalex.org/I5400463","display_name":"Ghulam Ishaq Khan Institute of Engineering Sciences and Technology","ror":"https://ror.org/01sb6ek09","country_code":"PK","type":"education","lineage":["https://openalex.org/I5400463"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Ahmar Rashid","raw_affiliation_strings":["Faculty of Computer Science and Engineering, Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi, Pakistan"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering, Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi, Pakistan","institution_ids":["https://openalex.org/I5400463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006474541","display_name":"Muhammad Kamran","orcid":"https://orcid.org/0000-0002-2358-178X"},"institutions":[{"id":"https://openalex.org/I4210102737","display_name":"Khwaja Fareed University of Engineering and Information Technology","ror":"https://ror.org/0161dyt30","country_code":"PK","type":"education","lineage":["https://openalex.org/I4210102737"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Kamran","raw_affiliation_strings":["Department of Computer Engineering, Khwaja Fareed University of Engineering and Information Technology, Rahim Yar Khan, Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Khwaja Fareed University of Engineering and Information Technology, Rahim Yar Khan, Pakistan","institution_ids":["https://openalex.org/I4210102737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047996342","display_name":"Zahid Halim","orcid":"https://orcid.org/0000-0003-3094-3483"},"institutions":[{"id":"https://openalex.org/I5400463","display_name":"Ghulam Ishaq Khan Institute of Engineering Sciences and Technology","ror":"https://ror.org/01sb6ek09","country_code":"PK","type":"education","lineage":["https://openalex.org/I5400463"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Zahid Halim","raw_affiliation_strings":["Faculty of Computer Science and Engineering, Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi, Pakistan"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering, Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi, Pakistan","institution_ids":["https://openalex.org/I5400463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047996342"],"corresponding_institution_ids":["https://openalex.org/I5400463"],"apc_list":null,"apc_paid":null,"fwci":0.8078,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75270528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"36","issue":"4","first_page":"3129","last_page":"3141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9966999888420105,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9966999888420105,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9955000281333923,"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.9702000021934509,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7558621764183044},{"id":"https://openalex.org/keywords/clique-graph","display_name":"Clique graph","score":0.6081057786941528},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5709138512611389},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.47075894474983215},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46422263979911804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45761507749557495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44404512643814087},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43144896626472473},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4249628186225891},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39584463834762573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37450873851776123},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.22924089431762695},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.09711730480194092},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08578231930732727}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7558621764183044},{"id":"https://openalex.org/C189239283","wikidata":"https://www.wikidata.org/wiki/Q17101022","display_name":"Clique graph","level":5,"score":0.6081057786941528},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5709138512611389},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.47075894474983215},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46422263979911804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45761507749557495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44404512643814087},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43144896626472473},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4249628186225891},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39584463834762573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37450873851776123},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.22924089431762695},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.09711730480194092},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08578231930732727}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jifs-18263","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-18263","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent &amp; Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1530803355","https://openalex.org/W1842663434","https://openalex.org/W1993524210","https://openalex.org/W2009380894","https://openalex.org/W2015521547","https://openalex.org/W2046270811","https://openalex.org/W2057272970","https://openalex.org/W2079535727","https://openalex.org/W2089417393","https://openalex.org/W2091478944","https://openalex.org/W2100409033","https://openalex.org/W2115826669","https://openalex.org/W2116007667","https://openalex.org/W2123020022","https://openalex.org/W2131804386","https://openalex.org/W2144780381","https://openalex.org/W2145921015","https://openalex.org/W2155821385","https://openalex.org/W2160429376","https://openalex.org/W2164197909","https://openalex.org/W2217968126","https://openalex.org/W2490481354","https://openalex.org/W2562270022","https://openalex.org/W2620402730","https://openalex.org/W2742861380","https://openalex.org/W2746961206","https://openalex.org/W2768012928","https://openalex.org/W2773847204","https://openalex.org/W2775591332","https://openalex.org/W2780899891","https://openalex.org/W2782590944","https://openalex.org/W2793815497","https://openalex.org/W2951252505","https://openalex.org/W2963153373","https://openalex.org/W6640931989","https://openalex.org/W6664993310","https://openalex.org/W6681866028","https://openalex.org/W6688958363","https://openalex.org/W6747703241"],"related_works":["https://openalex.org/W4310444654","https://openalex.org/W2362497073","https://openalex.org/W1551410105","https://openalex.org/W4290190164","https://openalex.org/W2131396758","https://openalex.org/W2555545330","https://openalex.org/W1972252235","https://openalex.org/W2170315171","https://openalex.org/W1967577687","https://openalex.org/W2896357665"],"abstract_inverted_index":{"A":[0],"graph":[1,59,75,122],"is":[2,31,60,103,123,135,152,178,197,217,288,306],"a":[3,11,39,50,58,61,74,97,104,124,127,137,171,258],"network":[4],"that":[5,133,199,293],"can":[6,18,76,83],"represent":[7],"the":[8,24,36,47,65,144,161,181,215,226,253,271,274,283,291,339,348,354],"communication":[9],"between":[10,41],"variety":[12],"of":[13,26,38,64,70,139,143,175,190,214,247,270,282,296,347,353],"data":[14,17,27,42,48],"elements.":[15],"The":[16,68,209,222,240,249,285,303,342],"have":[19,84],"uncertainty,":[20],"primarily":[21],"due":[22],"to":[23,34,45,78,95,112,164,179,230,289],"heterogeneity":[25],"sources.":[28],"Moreover,":[29],"it":[30,134],"sometimes":[32],"difficult":[33],"assure":[35],"existence":[37],"link":[40],"elements;":[43],"compelling":[44],"consider":[46],"as":[49],"probabilistic":[51],"entity.":[52],"Extracting":[53,147],"densely":[54],"connected":[55,111],"regions":[56],"from":[57],"key":[62],"task":[63],"intelligent":[66],"systems.":[67],"enumeration":[69,189,313],"dense":[71,101],"substructures":[72],"in":[73,87,119,170,205,261,327,351],"help":[77],"identify":[79],"important":[80],"patterns.":[81],"This":[82,156],"many":[85],"applications":[86],"medical":[88],"image":[89],"processing,":[90],"accident":[91],"analysis,":[92],"and":[93,278,321],"surveillance,":[94],"name":[96],"few.":[98],"One":[99],"such":[100,132],"substructure":[102],"clique,":[105],"where":[106],"all":[107,148,166,191,201,280,294,324],"nodes":[108],"are":[109,301,336],"directly":[110],"each":[113,264],"other.":[114],"An":[115,195],"\u03b1":[116,130,149,167,192,254,266,298],"-maximal":[117,150,168,193,255,267,299],"clique":[118,125,142,268,300,312],"an":[120,153,206,297],"uncertain":[121,207,334],"with":[126,233,257,308],"minimum":[128],"probability":[129],",":[131],"not":[136],"subset":[138],"any":[140],"other":[141],"same":[145],"weight.":[146],"cliques":[151,169,204,232,243,256,326],"NP-Complete":[154],"problem.":[155],"work":[157,177],"focuses":[158],"on":[159],"reducing":[160],"time":[162,212,355],"consumed":[163],"enumerate":[165],"graph.":[172,208],"Another":[173],"focus":[174],"this":[176],"reduce":[180],"CPU":[182],"(Central":[183],"Processing":[184],"Unit)":[185],"cycles":[186],"for":[187,338],"efficient":[188],"cliques.":[194,302],"algorithm":[196,216,224,241,305],"proposed":[198,223,304,349],"computes":[200],"weighted":[202],"maximal":[203,311,325],"worst-case":[210],"asymptotic":[211],"complexity":[213],"O(n2":[218],"n":[219],")":[220],".":[221,239],"utilizes":[225],"h":[227,238],"-index":[228],"concept":[229],"form":[231],"vertex":[234],"degree":[235],"greater":[236],"than":[237],"builds":[242],"at":[244],"two":[245,309],"levels":[246],"enumeration.":[248],"first":[250,272],"level":[251,276,287],"finds":[252],"descending":[259],"order":[260],"sizes.":[262],"On":[263],"successive":[265],"iteration":[269],"level,":[273],"second":[275,286],"tracks":[277],"deletes":[279],"subsets":[281,295],"clique.":[284],"ensure":[290],"fact":[292],"compared":[307],"recent":[310],"algorithms,":[314],"namely:":[315],"MULE":[316],"(Maximal":[317],"Uncertain":[318],"Clique":[319],"Enumeration)":[320],"LMC":[322],"(Listing":[323],"large":[328],"sparse":[329],"real-world":[330],"graphs).":[331],"Real-world":[332],"benchmark":[333],"graphs":[335],"utilized":[337],"experimental":[340],"evaluation.":[341],"results":[343],"suggest":[344],"better":[345],"performance":[346],"approach":[350],"terms":[352],"consumption.":[356]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-02-07T06:11:34.122080","created_date":"2018-08-31T00:00:00"}