{"id":"https://openalex.org/W4406137945","doi":"https://doi.org/10.1109/tnse.2025.3526340","title":"Local Optimization Policy for Link Prediction via Reinforcement Learning","display_name":"Local Optimization Policy for Link Prediction via Reinforcement Learning","publication_year":2025,"publication_date":"2025-01-07","ids":{"openalex":"https://openalex.org/W4406137945","doi":"https://doi.org/10.1109/tnse.2025.3526340"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3526340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3526340","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and 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/A5084293857","display_name":"Mingshuo Nie","orcid":"https://orcid.org/0000-0002-1862-1521"},"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":true,"raw_author_name":"Mingshuo Nie","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021781600","display_name":"Dongming Chen","orcid":"https://orcid.org/0000-0001-7863-1230"},"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":"Dongming Chen","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080498380","display_name":"Dongqi Wang","orcid":"https://orcid.org/0000-0002-2572-7658"},"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":"Dongqi Wang","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077017145","display_name":"Huilin Chen","orcid":"https://orcid.org/0009-0007-4797-2789"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Huilin Chen","raw_affiliation_strings":["College of Engineering, Computing and Cybernetics, Australian National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"College of Engineering, Computing and Cybernetics, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084293857"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":9.4273,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.97117121,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"12","issue":"2","first_page":"1224","last_page":"1236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9977999925613403,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9977999925613403,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9860000014305115,"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/T10275","display_name":"2D Materials and Applications","score":0.9587000012397766,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8234086036682129},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7455228567123413},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5718875527381897},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5438639521598816},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5284500122070312},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.524316668510437},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43243950605392456},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2713991701602936}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8234086036682129},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7455228567123413},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5718875527381897},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5438639521598816},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5284500122070312},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.524316668510437},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43243950605392456},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2713991701602936},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3526340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3526340","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3110493427","display_name":null,"funder_award_id":"2024GFZD03","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W32403112","https://openalex.org/W1888005072","https://openalex.org/W1985625141","https://openalex.org/W2007444087","https://openalex.org/W2008620264","https://openalex.org/W2023655578","https://openalex.org/W2026417691","https://openalex.org/W2039688703","https://openalex.org/W2112090702","https://openalex.org/W2139679196","https://openalex.org/W2153959628","https://openalex.org/W2154454189","https://openalex.org/W2154851992","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2420733993","https://openalex.org/W2904065660","https://openalex.org/W2913856657","https://openalex.org/W2914802228","https://openalex.org/W2962756421","https://openalex.org/W2963169753","https://openalex.org/W2968422580","https://openalex.org/W2972205206","https://openalex.org/W2989847975","https://openalex.org/W2998008360","https://openalex.org/W2998313947","https://openalex.org/W3080510905","https://openalex.org/W3080539531","https://openalex.org/W3139034792","https://openalex.org/W3153673236","https://openalex.org/W3159998597","https://openalex.org/W3175459176","https://openalex.org/W3190620190","https://openalex.org/W3193389962","https://openalex.org/W3199430355","https://openalex.org/W3201524732","https://openalex.org/W3206568895","https://openalex.org/W4207031779","https://openalex.org/W4210334699","https://openalex.org/W4211006900","https://openalex.org/W4221145430","https://openalex.org/W4283206413","https://openalex.org/W4283789303","https://openalex.org/W4284706735","https://openalex.org/W4285222884","https://openalex.org/W4286750695","https://openalex.org/W4290876096","https://openalex.org/W4306152206","https://openalex.org/W4307724846","https://openalex.org/W4309218736","https://openalex.org/W4309247158","https://openalex.org/W4315489353","https://openalex.org/W4367046771","https://openalex.org/W4375928832","https://openalex.org/W4391128428","https://openalex.org/W4404469494","https://openalex.org/W6637967152","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6748856961","https://openalex.org/W6752110883","https://openalex.org/W6803157894","https://openalex.org/W6845906696","https://openalex.org/W6922480057"],"related_works":["https://openalex.org/W4241523039","https://openalex.org/W2360028903","https://openalex.org/W4280543773","https://openalex.org/W178231042","https://openalex.org/W2366083136","https://openalex.org/W2387622493","https://openalex.org/W1932132538","https://openalex.org/W2357832196","https://openalex.org/W1566252468","https://openalex.org/W4200375594"],"abstract_inverted_index":{"Link":[0],"prediction":[1,32,119],"effectively":[2],"recovers":[3],"missing":[4],"and":[5,20,38,62,74,116,134,150,180,185],"undiscovered":[6],"link":[7,31,118,158],"structures":[8,37],"in":[9,52,58,82],"a":[10,41],"graph,":[11],"enhancing":[12],"researchers'":[13],"ability":[14],"to":[15,95,108,140,153,172],"comprehend":[16],"the":[17,24,46,97,103,111,114,117,124,136,142,147,155,166,177],"generation":[18],"mechanisms":[19],"evolutionary":[21],"processes":[22],"of":[23,60,99,113,127,157,169,182],"graph.":[25],"Graph":[26],"Neural":[27],"Networks":[28],"(GNNs)":[29],"address":[30,79],"tasks":[33],"by":[34],"aggregating":[35],"complex":[36],"features":[39,152],"within":[40],"specified":[42],"scope.":[43],"However,":[44],"determining":[45],"optimal":[47],"aggregation":[48,68,90,125,138],"scopes":[49,69,91,139],"for":[50,92,176],"nodes":[51,94],"different":[53],"graph-structured":[54],"data":[55],"poses":[56],"challenges":[57],"terms":[59],"complexity":[61],"time":[63],"consumption.":[64],"Handcrafted":[65],"or":[66],"expert-based":[67],"require":[70],"significant":[71],"computational":[72],"resources":[73],"involve":[75],"high":[76],"complexity.":[77],"To":[78],"these":[80],"challenges,":[81],"this":[83],"paper,":[84],"we":[85,145],"propose":[86],"exploring":[87],"diverse":[88],"information":[89],"individual":[93],"enhance":[96,154],"performance":[98,156,168],"GNNs.":[100,143],"We":[101],"introduce":[102,146],"Local":[104],"Optimization":[105],"Policy":[106],"(LOP)":[107],"jointly":[109],"learn":[110],"creation":[112],"GNNs":[115,184],"task.":[120],"LOP":[121,170],"adaptively":[122],"learns":[123],"scope":[126],"each":[128],"node":[129,149],"through":[130],"deep":[131,186],"reinforcement":[132,187],"learning":[133],"utilizes":[135],"learned":[137],"construct":[141],"Furthermore,":[144],"virtual":[148],"edge":[151],"prediction.":[159],"Experimental":[160],"results":[161],"on":[162],"multiple":[163],"datasets":[164],"demonstrate":[165],"superior":[167],"compared":[171],"baselines,":[173],"providing":[174],"evidence":[175],"feasibility,":[178],"effectiveness,":[179],"reliability":[181],"combining":[183],"learning.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}