{"id":"https://openalex.org/W7161410287","doi":"https://doi.org/10.1007/s44443-026-00849-6","title":"PREM-SEAL: learning perturbation-robust edge representations via multi-view subgraphs","display_name":"PREM-SEAL: learning perturbation-robust edge representations via multi-view subgraphs","publication_year":2026,"publication_date":"2026-05-16","ids":{"openalex":"https://openalex.org/W7161410287","doi":"https://doi.org/10.1007/s44443-026-00849-6"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-026-00849-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-026-00849-6","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s44443-026-00849-6","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136289749","display_name":"Dawei Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dawei Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5136289749"],"corresponding_institution_ids":[],"apc_list":{"value":1990,"currency":"USD","value_usd":1990},"apc_paid":{"value":1990,"currency":"USD","value_usd":1990},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.47145151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.18649999797344208,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.18649999797344208,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.15919999778270721,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.15530000627040863,"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/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.388700008392334},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.35749998688697815},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.287200003862381},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.2840999960899353},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.28130000829696655},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.27810001373291016}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4708000123500824},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40860000252723694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39800000190734863},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.35749998688697815},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3553999960422516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34360000491142273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3294999897480011},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3179999887943268},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C65682993","wikidata":"https://www.wikidata.org/wiki/Q1056451","display_name":"Reflection (computer programming)","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.25130000710487366},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-026-00849-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-026-00849-6","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c9a870901abc49d0bfb534aae74d424b","is_oa":false,"landing_page_url":"https://doaj.org/article/c9a870901abc49d0bfb534aae74d424b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 38, Iss 6 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-026-00849-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-026-00849-6","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6139187812805176,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G6193510468","display_name":null,"funder_award_id":"2025TSGCCZZB0438","funder_id":"https://openalex.org/F4320333596","funder_display_name":"Key Technology Research and Development Program of Shandong"}],"funders":[{"id":"https://openalex.org/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1979104937","https://openalex.org/W2043997271","https://openalex.org/W2112090702","https://openalex.org/W2113654464","https://openalex.org/W2144885342","https://openalex.org/W2151936673","https://openalex.org/W2907492528","https://openalex.org/W3036446966","https://openalex.org/W3124962940","https://openalex.org/W3159998597","https://openalex.org/W4232932184","https://openalex.org/W4289341676","https://openalex.org/W4306317318","https://openalex.org/W4312206464"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Link":[1],"prediction":[2,256],"in":[3,201,262],"complex":[4,263],"networks":[5],"underpins":[6],"many":[7],"computer":[8],"and":[9,20,23,40,148,205],"information":[10],"science":[11],"applications,":[12],"such":[13,29,258],"as":[14,30,159],"recommendation,":[15],"social":[16],"network":[17],"analysis,":[18],"transportation":[19],"infrastructure":[21],"planning,":[22],"biological":[24],"interaction":[25],"discovery.":[26],"Subgraph-based":[27],"methods":[28],"SEAL":[31,115,154,200],"encode":[32],"an":[33,100,246],"enclosing":[34,127],"subgraph":[35,60,103,128],"around":[36],"each":[37,119],"candidate":[38,120],"edge":[39,44,68,93,110,132,166],"then":[41,157],"score":[42],"the":[43,47,66,87,92,124,130,181,251],"based":[45],"on":[46,57,112,190],"GNN-encoded":[48],"representations":[49,69,111],"of":[50,91,114,145,203,224,253],"its":[51],"endpoints.":[52],"However,":[53],"they":[54],"typically":[55],"rely":[56],"a":[58,79,143,160,175,186,221],"single":[59],"view":[61],"per":[62],"edge,":[63,121],"which":[64,171],"makes":[65],"learned":[67],"brittle":[70],"to":[71,164,179,249,257],"small":[72,222],"local":[73,137,242,259],"perturbations":[74,261],"(e.g.,":[75],"adding":[76],"or":[77,83,197],"removing":[78],"few":[80],"non-endpoint":[81,146],"nodes":[82,147],"edges),":[84],"even":[85],"though":[86],"underlying":[88],"structural":[89],"pattern":[90],"should":[94],"remain":[95],"stable.":[96],"We":[97],"propose":[98],"PREM-SEAL,":[99],"edge-level":[101,177,241],"multi-view":[102,243],"aggregation":[104,213],"framework":[105],"that":[106,220,240],"learns":[107],"locally":[108],"perturbation-robust":[109],"top":[113],"style":[116],"encoders.":[117],"For":[118],"starting":[122],"from":[123,168],"standard":[125],"h-hop":[126],"with":[129,229],"target":[131],"removed,":[133],"PREM-SEAL":[134,194],"generates":[135],"multiple":[136,191],"perturbation":[138],"views":[139],"by":[140,174],"randomly":[141],"dropping":[142],"subset":[144],"their":[149],"incident":[150],"edges.":[151],"A":[152],"pre-trained":[153],"encoder":[155],"is":[156,232],"used":[158],"frozen":[161],"feature":[162],"extractor":[163],"obtain":[165],"embeddings":[167],"all":[169],"views,":[170,227],"are":[172],"fused":[173],"lightweight":[176],"aggregator":[178],"produce":[180],"final":[182],"link":[183,255],"score.":[184],"Under":[185],"strict":[187],"train-graph":[188],"protocol":[189],"benchmark":[192],"networks,":[193],"consistently":[195],"matches":[196],"outperforms":[198],"single-view":[199],"terms":[202],"AUC":[204],"average":[206],"precision,":[207],"while":[208],"na\u00efve":[209],"node-level":[210],"EMA-based":[211],"multi-context":[212],"often":[214],"degrades":[215],"performance.":[216],"Further":[217],"analyses":[218],"show":[219],"number":[223],"moderately":[225],"perturbed":[226],"especially":[228],"attention-based":[230],"aggregation,":[231],"particularly":[233],"beneficial":[234],"for":[235],"structurally":[236],"weak":[237],"edges,":[238],"indicating":[239],"subgraphs":[244],"provide":[245],"effective":[247],"way":[248],"enhance":[250],"robustness":[252],"subgraph-based":[254],"node-drop":[260],"networks.":[264]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-05-17T00:00:00"}
