{"id":"https://openalex.org/W4413157739","doi":"https://doi.org/10.1109/tkde.2025.3597995","title":"FocusCores of Multilayer Graphs","display_name":"FocusCores of Multilayer Graphs","publication_year":2025,"publication_date":"2025-08-12","ids":{"openalex":"https://openalex.org/W4413157739","doi":"https://doi.org/10.1109/tkde.2025.3597995"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3597995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3597995","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5037768541","display_name":"Run-An Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Run-An Wang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-9796-8955","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087244952","display_name":"Zhaonian Zou","orcid":"https://orcid.org/0000-0001-9475-8944"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaonian Zou","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-9475-8944","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015868889","display_name":"Dandan Liu","orcid":"https://orcid.org/0009-0008-8597-2082"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dandan Liu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xudong Liu","orcid":"https://orcid.org/0009-0003-9196-4015"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xudong Liu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0003-9196-4015","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13713915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"10","first_page":"5890","last_page":"5904"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.6912000179290771,"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.6912000179290771,"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/T11197","display_name":"Digital Games and Media","score":0.6448000073432922,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7386611700057983},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3364134430885315}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7386611700057983},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3364134430885315}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3597995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3597995","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G735871827","display_name":null,"funder_award_id":"62472123","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8830363313","display_name":"\u57fa\u4e8e\u5c42\u7ec4\u5206\u6790\u6a21\u578b\u7684\u591a\u5c42\u56fe\u5206\u6790\u6280\u672f\u7814\u7a76","funder_award_id":"62072138","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1921746303","https://openalex.org/W1971717360","https://openalex.org/W2058803838","https://openalex.org/W2071864549","https://openalex.org/W2120904649","https://openalex.org/W2133238553","https://openalex.org/W2160556205","https://openalex.org/W2291620117","https://openalex.org/W2574388534","https://openalex.org/W2725219117","https://openalex.org/W2767552592","https://openalex.org/W2794912931","https://openalex.org/W2795336911","https://openalex.org/W2911528866","https://openalex.org/W2964314664","https://openalex.org/W2987213141","https://openalex.org/W3004777475","https://openalex.org/W3011712100","https://openalex.org/W3037826211","https://openalex.org/W4206047166","https://openalex.org/W4211169459","https://openalex.org/W4224313461","https://openalex.org/W4289866576","https://openalex.org/W4292230561","https://openalex.org/W4309080187","https://openalex.org/W4312471676","https://openalex.org/W4317767745","https://openalex.org/W4323340158","https://openalex.org/W4386128216","https://openalex.org/W4400909534"],"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":{"Mining":[0],"dense":[1,15,57],"subgraphs":[2],"on":[3,18,34,44,193],"multilayer":[4,70,95,183],"graphs":[5],"offers":[6],"the":[7,22,28,45,78,102,117,144,153,178,197,200,204,207],"opportunity":[8],"for":[9,67,69,148,155],"more":[10,75],"in-depth":[11],"discoveries":[12],"than":[13],"classical":[14],"subgraph":[16,33,58,180],"mining":[17,166],"single-layer":[19],"graphs.":[20],"However,":[21],"existing":[23],"approaches":[24],"fail":[25],"to":[26,77,107,142,176],"ensure":[27],"denseness":[29,46],"of":[30,36,111,120,199,206],"a":[31,55,94,129,139,173,182,186],"discovered":[32],"layers":[35,79],"users\u2019":[37],"interest":[38],"and":[39,113,128,203],"simultaneously":[40],"gain":[41],"partial":[42],"supports":[43],"from":[47],"other":[48],"layers.":[49,115],"In":[50],"this":[51],"paper,":[52],"we":[53,122,171],"introduce":[54],"novel":[56,140],"model":[59,202],"called":[60],"<underline":[61],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[62,64],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Fo</u>cus<underline":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Core</u>":[65],"(FoCore":[66],"short)":[68],"graphs,":[71],"which":[72,159],"can":[73,97],"pay":[74],"attention":[76],"focused":[80],"by":[81,100],"users.":[82],"The":[83,190],"FoCore":[84,134,151,157,201],"decomposition":[85],"problem,":[86],"that":[87],"is,":[88],"identifying":[89],"all":[90,108],"nonempty":[91],"FoCores":[92],"in":[93,163,181],"graph,":[96],"be":[98],"addressed":[99],"executing":[101],"peeling":[103,126],"process":[104],"with":[105,185],"respect":[106],"possible":[109],"configurations":[110],"focus":[112],"background":[114],"Using":[116],"nice":[118],"properties":[119],"FoCores,":[121],"devise":[123],"an":[124,149,169],"interleaved":[125],"algorithm":[127,131,175],"vertex-centric":[130],"toward":[132],"efficient":[133],"decomposition.":[135],"We":[136],"further":[137],"design":[138],"cache":[141],"minimize":[143],"average":[145],"retrieval":[146],"time":[147],"arbitrary":[150],"without":[152],"need":[154],"full":[156],"decomposition,":[158],"significantly":[160],"improves":[161],"efficiency":[162,205],"large-scale":[164],"graph":[165,184],"tasks.":[167],"As":[168],"application,":[170],"propose":[172],"FoCore-decomposition-based":[174],"approximate":[177],"densest":[179],"provable":[187],"approximation":[188],"guarantee.":[189],"extensive":[191],"experiments":[192],"real-world":[194],"datasets":[195],"verify":[196],"effectiveness":[198],"proposed":[208],"algorithms.":[209]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}