{"id":"https://openalex.org/W4400909707","doi":"https://doi.org/10.1109/icde60146.2024.00183","title":"Exploring Optimal Parameters for Expected Results on Radius-Bounded k-Core Queries","display_name":"Exploring Optimal Parameters for Expected Results on Radius-Bounded k-Core Queries","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4400909707","doi":"https://doi.org/10.1109/icde60146.2024.00183"},"language":"en","primary_location":{"id":"doi:10.1109/icde60146.2024.00183","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icde60146.2024.00183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5040162123","display_name":"Chuanyu Zong","orcid":"https://orcid.org/0000-0002-6946-8651"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanyu Zong","raw_affiliation_strings":["Shenyang Aerospace University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zefang Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zefang Dong","raw_affiliation_strings":["Shenyang Aerospace University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115595788","display_name":"Xiaochun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Yang","raw_affiliation_strings":["Northeastern University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100623442","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0002-7549-854X"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["Northeastern University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079896065","display_name":"Huaijie Zhu","orcid":"https://orcid.org/0000-0001-8263-9032"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaijie Zhu","raw_affiliation_strings":["Sun Yat-sen University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University,China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101447428","display_name":"Tao Qiu","orcid":"https://orcid.org/0000-0003-0854-139X"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Qiu","raw_affiliation_strings":["Northeastern University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102000384","display_name":"Rui Zhu","orcid":"https://orcid.org/0000-0002-7033-8643"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Zhu","raw_affiliation_strings":["Shenyang Aerospace University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenyang Aerospace University,China","institution_ids":["https://openalex.org/I125904092"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6411,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62100239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"cs.DS/0310049","issue":null,"first_page":"2312","last_page":"2324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9487000107765198,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9487000107765198,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9160000085830688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.8156840801239014},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.73946613073349},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.7050438523292542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42334023118019104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3812355399131775},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3643494248390198},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14819365739822388},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07363730669021606},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06660687923431396}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.8156840801239014},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.73946613073349},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.7050438523292542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42334023118019104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3812355399131775},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3643494248390198},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14819365739822388},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07363730669021606},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06660687923431396}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde60146.2024.00183","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icde60146.2024.00183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G668205497","display_name":"\u57fa\u4e8e\u95ed\u73af\u53cd\u9988\u7684\u81ea\u6cbb\u6570\u636e\u7ba1\u7406\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072088","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"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":49,"referenced_works":["https://openalex.org/W1605606411","https://openalex.org/W1676999057","https://openalex.org/W1964419312","https://openalex.org/W2022171653","https://openalex.org/W2024834471","https://openalex.org/W2053229448","https://openalex.org/W2090221760","https://openalex.org/W2107409932","https://openalex.org/W2110953678","https://openalex.org/W2126571825","https://openalex.org/W2127474081","https://openalex.org/W2135054391","https://openalex.org/W2255198270","https://openalex.org/W2313547067","https://openalex.org/W2426860188","https://openalex.org/W2438910195","https://openalex.org/W2514063571","https://openalex.org/W2546571155","https://openalex.org/W2594188495","https://openalex.org/W2615537163","https://openalex.org/W2616309894","https://openalex.org/W2775487533","https://openalex.org/W2792053879","https://openalex.org/W2794775679","https://openalex.org/W2794957973","https://openalex.org/W2802826083","https://openalex.org/W2884596205","https://openalex.org/W2899793917","https://openalex.org/W2949053898","https://openalex.org/W2950201825","https://openalex.org/W2963985215","https://openalex.org/W2997027240","https://openalex.org/W3028610512","https://openalex.org/W3106579871","https://openalex.org/W3117801218","https://openalex.org/W3175414801","https://openalex.org/W3177222803","https://openalex.org/W3198871417","https://openalex.org/W4242599275","https://openalex.org/W4281744059","https://openalex.org/W4289533886","https://openalex.org/W4289534016","https://openalex.org/W4313203118","https://openalex.org/W4318624608","https://openalex.org/W4365802854","https://openalex.org/W4383749482","https://openalex.org/W4385270691","https://openalex.org/W4386290113","https://openalex.org/W6637459119"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Radius-bounded$k$-core":[0],"queries":[1],"(RB-$k$-core":[2],"queries)":[3],"in":[4,18,33,75,113,224],"geo-social":[5,240],"networks":[6],"aim":[7],"to":[8,48,101,191],"find":[9],"all$k$-cores":[10],"containing":[11],"a":[12,22,25,197,222],"given":[13,26],"query":[14,27,45,60,77,111],"vertex$q$while":[15],"all":[16],"vertices":[17,72,208],"each$k$-core":[19],"fall":[20],"into":[21],"circle":[23],"under":[24],"radius$r$,":[28],"which":[29,57,99,132,243],"is":[30,258],"widely":[31],"used":[32],"many":[34],"applications,":[35],"such":[36],"as":[37],"team":[38],"formulation":[39],"and":[40,130,209,256],"event":[41],"organization.":[42],"However,":[43],"the":[44,51,59,66,76,85,103,108,114,119,134,138,142,146,168,172,179,183,188,204,215,219,229,246,254,259,263,269,273],"parameters$k$and$r$are":[46],"hard":[47],"specify":[49],"by":[50,253],"users":[52],"without":[53],"any":[54,225],"background":[55],"knowledge,":[56],"means":[58],"results":[61,95],"often":[62],"do":[63],"not":[64],"meet":[65],"users'":[67],"requirements,":[68],"i.e.,":[69],"some":[70],"expected":[71,94,109],"are":[73],"missed":[74],"results.":[78],"To":[79,117,144],"tackle":[80],"this":[81],"issue,":[82],"we":[83,122,152,195,233],"investigate":[84],"problem":[86],"of":[87,141,148,171,187,207,217,221],"exploring":[88,149],"optimal":[89,104,150,180,247],"refined":[90],"parameters":[91,105,165,181,248],"(EOP)":[92],"for":[93,272],"on":[96,137,167,203],"RB\u00ad$k$-core":[97],"queries,":[98],"aims":[100],"explore":[102],"that":[106,245],"make":[107],"vertex$\\omega$and":[110],"vertex$q$appear":[112],"same":[115],"RB-$k$-core.":[116],"address":[118],"EOP":[120,274],"problem,":[121],"first":[123,158],"propose":[124],"two":[125,154],"baseline":[126],"algorithms,":[127,255],"namely":[128],"PriorityR":[129],"HybridR,":[131],"refine":[133],"parameters$k$and$r$simultaneously":[135],"based":[136,166,202],"effective":[139,169],"bounds":[140,186],"refined$r^{\\prime}$\u2022":[143],"enhance":[145,192],"efficiency":[147],"parameters,":[151],"develop":[153,196],"efficient":[155],"al-gorithms.":[156],"The":[157,174],"algorithm,":[159,176],"Priority":[160],"K,":[161],"simultaneously":[162],"refines":[163],"both":[164],"bound":[170],"refined$k$\u2022":[173],"second":[175],"HybridK,":[177],"explores":[178],"using":[182,237],"continuous":[184],"convergence":[185],"refined$k^{\\prime}$and$r$\u2022":[189],"Furthermore,":[190],"exploration":[193],"efficiency,":[194],"novel":[198],"index,":[199],"called":[200],"HCR-Tree,":[201],"hierarchical":[205],"coreness":[206,220],"R-":[210,270],"Tree.":[211],"This":[212],"index":[213],"accelerates":[214],"verification":[216],"whether":[218],"vertex":[223],"sub":[226],"graph":[227],"exceeds$k$in":[228],"above":[230],"algorithms.":[231],"Finally,":[232],"conduct":[234],"extensive":[235],"experiments":[236],"five":[238],"real":[239],"network":[241],"datasets,":[242],"show":[244],"can":[249],"be":[250],"explored":[251],"effectively":[252],"HybridK":[257],"most":[260],"effective.":[261],"Meanwhile,":[262],"HCR-":[264],"Tree":[265,271],"performs":[266],"better":[267],"than":[268],"problem.":[275]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}
