{"id":"https://openalex.org/W2599731354","doi":"https://doi.org/10.1109/bigcomp.2017.7881690","title":"Accelerating community-search problem through faster graph dedensification","display_name":"Accelerating community-search problem through faster graph dedensification","publication_year":2017,"publication_date":"2017-02-01","ids":{"openalex":"https://openalex.org/W2599731354","doi":"https://doi.org/10.1109/bigcomp.2017.7881690","mag":"2599731354"},"language":"en","primary_location":{"id":"doi:10.1109/bigcomp.2017.7881690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigcomp.2017.7881690","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data and Smart Computing (BigComp)","raw_type":"proceedings-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/A5045182513","display_name":"Kifayat Ullah Khan","orcid":"https://orcid.org/0000-0002-3916-1659"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Kifayat Ullah Khan","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065142942","display_name":"Nguyen Anh Tu","orcid":"https://orcid.org/0000-0002-0650-8169"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Tu Nguyen Anh","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045518027","display_name":"Mostafijur Rahman Akhond","orcid":"https://orcid.org/0000-0003-4902-4858"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Mostafijur Rahman Akhond","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084823078","display_name":"Waqas Nawaz","orcid":"https://orcid.org/0000-0002-9989-6163"},"institutions":[{"id":"https://openalex.org/I4210151290","display_name":"Islamic University of Madinah","ror":"https://ror.org/03rcp1y74","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210151290"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Waqas Nawaz","raw_affiliation_strings":["Islamic University Almadinah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Islamic University Almadinah, Saudi Arabia","institution_ids":["https://openalex.org/I4210151290"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039165136","display_name":"Young-Koo Lee","orcid":"https://orcid.org/0000-0003-2314-5395"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Koo Lee","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Kyung Hee University, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045182513"],"corresponding_institution_ids":["https://openalex.org/I35928602"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.03622013,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"286","issue":null,"first_page":"340","last_page":"347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9984999895095825,"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.9984999895095825,"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/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.6918231844902039},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48310232162475586},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.363834947347641}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6918231844902039},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48310232162475586},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.363834947347641}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigcomp.2017.7881690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigcomp.2017.7881690","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data and Smart Computing (BigComp)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W1503535481","https://openalex.org/W1964419312","https://openalex.org/W1966292582","https://openalex.org/W1978024959","https://openalex.org/W1984903982","https://openalex.org/W2008620264","https://openalex.org/W2032279394","https://openalex.org/W2032338144","https://openalex.org/W2036032872","https://openalex.org/W2060778826","https://openalex.org/W2089567839","https://openalex.org/W2108614537","https://openalex.org/W2108781142","https://openalex.org/W2132069633","https://openalex.org/W2147717514","https://openalex.org/W2148606255","https://openalex.org/W2151817903","https://openalex.org/W2261880110","https://openalex.org/W2374597300","https://openalex.org/W2951271819","https://openalex.org/W3126033509","https://openalex.org/W6679663036","https://openalex.org/W6693001948"],"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-search":[0],"is":[1,21,123,164,244],"the":[2,54,58,126,175,242],"problem":[3,55],"of":[4,17,114,134,199,228,268],"finding":[5],"a":[6,11,33,41,63,100,111,118,141,145,157,184],"densely":[7,96],"connected":[8,65,97],"subgraph":[9],"from":[10,204],"large":[12,142],"graph,":[13,101],"for":[14,23,46,71,159,279],"given":[15],"set":[16],"query":[18],"nodes.":[19],"It":[20],"useful,":[22],"example,":[24],"when":[25],"some":[26,36],"high":[27],"profiled":[28],"researchers":[29,48],"want":[30],"to":[31,39,61,80,95,124,129,136,169,173,207,249],"arrange":[32,40],"conference":[34],"or":[35],"celebrities":[37],"wish":[38],"party,":[42],"and":[43,49,222,233,237,261,275],"are":[44,224],"searching":[45,132],"other":[47],"similar":[50],"personalties":[51],"respectively.":[52],"Technically,":[53],"involves":[56],"maximizing":[57],"minimum":[59,78],"degree":[60,79],"find":[62],"highly":[64],"subgraph.":[66],"Well":[67],"known":[68],"Greedy":[69,88,135,269],"algorithm":[70,188],"this":[72,107,162,180],"purpose,":[73],"iteratively":[74],"deletes":[75],"nodes":[76],"with":[77],"meet":[81],"certain":[82],"objective":[83],"function.":[84],"We":[85,195,253],"observe":[86,262],"that":[87,152],"operates":[89],"in":[90,99,156,265],"an":[91],"in-efficient":[92,165],"manner":[93],"due":[94],"regions":[98],"referred":[102],"as":[103],"Hot":[104],"Spots.":[105],"In":[106],"paper,":[108],"we":[109,182,246],"provide":[110],"new":[112],"concept":[113],"performing":[115],"community-search":[116,251],"on":[117,140,256],"dedensified":[119],"graph.":[120,143],"Our":[121],"aim":[122],"sparsify":[125],"hot":[127,176],"spots":[128],"accelerate":[130,250],"global":[131],"method":[133,163,203],"make":[137],"it":[138,167,248],"applicable":[139],"Recently":[144],"graph":[146,158,172,186,201,243,280],"dedensification":[147,187,202],"approach":[148],"has":[149,168],"been":[150],"proposed":[151],"adds":[153],"Compressor":[154],"Nodes":[155,231],"dedensification.":[160,281],"However,":[161],"since":[166],"traverse":[170],"entire":[171],"compress":[174],"spots.":[177],"To":[178],"solve":[179],"problem,":[181],"propose":[183],"faster":[185],"by":[189],"using":[190],"Locality":[191],"Sensitive":[192],"Hashing":[193],"(LSH).":[194],"improve":[196],"time":[197,267],"complexity":[198],"existing":[200],"O":[205,208],"(|E|)":[206],"(|N|+|e":[209],"<inf":[210,218],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[211,219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">HDN</inf>":[212,220],"|+k),":[213],"where":[214],"N,":[215],"E,":[216],"e":[217],",":[221],"k":[223],"nodes,":[225,274],"edges,":[226],"edges":[227],"High":[229],"Degree":[230],"(HDN),":[232],"hash":[234],"functions":[235],"respectively,":[236],"|N|":[238],"\u226b":[239],"|HDN|.":[240],"Once":[241],"dedensified,":[245],"use":[247],"operation.":[252],"perform":[254,276],"experiments":[255],"two":[257],"real":[258],"world":[259],"graphs,":[260],"significant":[263],"improvement":[264],"execution":[266],"algorithm,":[270],"add":[271],"lesser":[272],"compressor":[273],"reduced":[277],"traversals":[278]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}