{"id":"https://openalex.org/W4306317318","doi":"https://doi.org/10.1145/3511808.3557688","title":"Sampling Enclosing Subgraphs for Link Prediction","display_name":"Sampling Enclosing Subgraphs for Link Prediction","publication_year":2022,"publication_date":"2022-10-16","ids":{"openalex":"https://openalex.org/W4306317318","doi":"https://doi.org/10.1145/3511808.3557688"},"language":"en","primary_location":{"id":"doi:10.1145/3511808.3557688","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557688","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","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/A5031848981","display_name":"Paul Louis","orcid":"https://orcid.org/0000-0002-4090-2434"},"institutions":[{"id":"https://openalex.org/I39470171","display_name":"University of Ontario Institute of Technology","ror":"https://ror.org/016zre027","country_code":"CA","type":"education","lineage":["https://openalex.org/I39470171"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Paul Louis","raw_affiliation_strings":["Ontario Tech University, Oshawa, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Ontario Tech University, Oshawa, ON, Canada","institution_ids":["https://openalex.org/I39470171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071301260","display_name":"Shweta Ann Jacob","orcid":"https://orcid.org/0000-0003-1665-0799"},"institutions":[{"id":"https://openalex.org/I39470171","display_name":"University of Ontario Institute of Technology","ror":"https://ror.org/016zre027","country_code":"CA","type":"education","lineage":["https://openalex.org/I39470171"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shweta Ann Jacob","raw_affiliation_strings":["Ontario Tech University, Oshawa, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Ontario Tech University, Oshawa, ON, Canada","institution_ids":["https://openalex.org/I39470171"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058217217","display_name":"Amirali Salehi\u2010Abari","orcid":"https://orcid.org/0000-0001-8053-7710"},"institutions":[{"id":"https://openalex.org/I39470171","display_name":"University of Ontario Institute of Technology","ror":"https://ror.org/016zre027","country_code":"CA","type":"education","lineage":["https://openalex.org/I39470171"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amirali Salehi-Abari","raw_affiliation_strings":["Ontario Tech University, Oshawa, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Ontario Tech University, Oshawa, ON, Canada","institution_ids":["https://openalex.org/I39470171"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031848981"],"corresponding_institution_ids":["https://openalex.org/I39470171"],"apc_list":null,"apc_paid":null,"fwci":1.9891,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88678645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4269","last_page":"4273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9987999796867371,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9386000037193298,"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/scalability","display_name":"Scalability","score":0.7175086736679077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6212633848190308},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5936426520347595},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.5364354848861694},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5311924815177917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48744964599609375},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4782235324382782},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.46994975209236145},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15845835208892822},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08421525359153748}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7175086736679077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6212633848190308},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5936426520347595},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.5364354848861694},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5311924815177917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48744964599609375},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4782235324382782},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.46994975209236145},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15845835208892822},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08421525359153748},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3511808.3557688","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557688","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","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":25,"referenced_works":["https://openalex.org/W2026417691","https://openalex.org/W2054141820","https://openalex.org/W2154454189","https://openalex.org/W2154851992","https://openalex.org/W2564084673","https://openalex.org/W2612690371","https://openalex.org/W2742503211","https://openalex.org/W2788919350","https://openalex.org/W2807021761","https://openalex.org/W2907492528","https://openalex.org/W2962756421","https://openalex.org/W2964126306","https://openalex.org/W2990138404","https://openalex.org/W2998008360","https://openalex.org/W2999817249","https://openalex.org/W3010338999","https://openalex.org/W3034358003","https://openalex.org/W3094003325","https://openalex.org/W3100848837","https://openalex.org/W3101485296","https://openalex.org/W3104097132","https://openalex.org/W3126138172","https://openalex.org/W3152893301","https://openalex.org/W3160381762","https://openalex.org/W4206482253"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W2532922352","https://openalex.org/W2128390795","https://openalex.org/W2915540008","https://openalex.org/W1518185400","https://openalex.org/W3200586296","https://openalex.org/W2604893261","https://openalex.org/W3002471523","https://openalex.org/W2604114816","https://openalex.org/W4230332972"],"abstract_inverted_index":{"Link":[0],"prediction":[1,68],"is":[2],"a":[3,65,93],"fundamental":[4],"problem":[5],"for":[6,23],"graph-structured":[7],"data":[8],"(e.g.,":[9],"social":[10],"networks,":[11,14],"drug":[12],"side-effect":[13],"etc.).":[15],"Graph":[16],"neural":[17],"networks":[18],"have":[19,135],"offered":[20],"robust":[21],"solutions":[22,44],"this":[24],"problem,":[25],"specifically":[26],"by":[27,106,146],"learning":[28,151],"the":[29,32,35,101,112,147],"representation":[30,150],"of":[31,40,96],"subgraph":[33,104,149],"enclosing":[34,57,77,85,103,115],"target":[36,94],"link":[37,67],"(i.e.,":[38],"pair":[39,95],"nodes).":[41],"However,":[42],"these":[43],"do":[45],"not":[46],"scale":[47,119],"well":[48],"to":[49,79,120,143],"large":[50],"graphs":[51,122],"as":[52],"extraction":[53],"and":[54],"operation":[55],"on":[56,100],"subgraphs":[58,78],"are":[59],"computationally":[60,156],"expensive.":[61],"This":[62],"paper":[63],"presents":[64],"scalable":[66],"solution,":[69],"that":[70,137],"we":[71,134],"call":[72],"ScaLed,":[73],"which":[74],"utilizes":[75],"sparse":[76,84],"make":[80],"predictions.":[81],"To":[82],"extract":[83],"subgraphs,":[86],"ScaLed":[87,117,138],"takes":[88],"multiple":[89],"random":[90],"walks":[91],"from":[92],"nodes,":[97],"then":[98],"operates":[99],"sampled":[102,114],"induced":[105],"all":[107],"visited":[108],"nodes.":[109],"By":[110],"leveraging":[111],"smaller":[113],"subgraph,":[116],"can":[118,139],"larger":[121],"with":[123],"much":[124],"less":[125,155],"overhead":[126],"while":[127,153],"maintaining":[128],"high":[129],"accuracy.":[130],"Through":[131],"comprehensive":[132],"experiments,":[133],"shown":[136],"produce":[140],"comparable":[141],"accuracy":[142],"those":[144],"reported":[145],"existing":[148],"frameworks":[152],"being":[154],"demanding.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6}],"updated_date":"2026-03-26T15:22:09.906841","created_date":"2025-10-10T00:00:00"}