{"id":"https://openalex.org/W4404238380","doi":"https://doi.org/10.1109/access.2024.3495703","title":"NAPE: Numbering as a Position Encoding in Graphs","display_name":"NAPE: Numbering as a Position Encoding in Graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4404238380","doi":"https://doi.org/10.1109/access.2024.3495703"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3495703","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3495703","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3495703","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070710565","display_name":"Olayinka Ajayi","orcid":"https://orcid.org/0000-0002-0215-4578"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Olayinka Ajayi","raw_affiliation_strings":["Mathematics Institute, University of Warwick, Coventry, U.K"],"raw_orcid":"https://orcid.org/0000-0002-0215-4578","affiliations":[{"raw_affiliation_string":"Mathematics Institute, University of Warwick, Coventry, U.K","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053684989","display_name":"Hongkai Wen","orcid":"https://orcid.org/0000-0003-1159-090X"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hongkai Wen","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, U.K"],"raw_orcid":"https://orcid.org/0000-0003-1159-090X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, U.K","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021354054","display_name":"Tanaya Guha","orcid":"https://orcid.org/0000-0003-2167-4891"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tanaya Guha","raw_affiliation_strings":["School of Computing Science, University of Glasgow, Glasgow, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Glasgow, Glasgow, U.K","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1866,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55290449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"12","issue":null,"first_page":"166200","last_page":"166210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9588000178337097,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9588000178337097,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9082000255584717,"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/numbering","display_name":"Numbering","score":0.8708235025405884},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6340787410736084},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6326168775558472},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4031326174736023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24535810947418213},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20312896370887756},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17288240790367126}],"concepts":[{"id":"https://openalex.org/C191916993","wikidata":"https://www.wikidata.org/wiki/Q362019","display_name":"Numbering","level":2,"score":0.8708235025405884},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6340787410736084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6326168775558472},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4031326174736023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24535810947418213},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20312896370887756},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17288240790367126}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2024.3495703","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3495703","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:eprints.gla.ac.uk:342383","is_oa":true,"landing_page_url":"http://eprints.gla.ac.uk/view/author/64858.html>","pdf_url":"https://eprints.gla.ac.uk/342383/1/342383.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Articles"},{"id":"pmh:oai:wrap.warwick.ac.uk:189875","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ACCESS.2024.3495703","pdf_url":"https://wrap.warwick.ac.uk/id/eprint/189875/1/NAPE_Numbering_as_a_Position_Encoding_in_Graphs.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:doaj.org/article:e98db705f6e74f1ab49a3a12a8437baf","is_oa":true,"landing_page_url":"https://doaj.org/article/e98db705f6e74f1ab49a3a12a8437baf","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 166200-166210 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3495703","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3495703","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1512522810","https://openalex.org/W2154851992","https://openalex.org/W2558460151","https://openalex.org/W2768242641","https://openalex.org/W2940457086","https://openalex.org/W2948058585","https://openalex.org/W2953048569","https://openalex.org/W2962756421","https://openalex.org/W2963076818","https://openalex.org/W2964134613","https://openalex.org/W3002924435","https://openalex.org/W3034999503","https://openalex.org/W3104097132","https://openalex.org/W3113067059","https://openalex.org/W3114632476","https://openalex.org/W4221160941","https://openalex.org/W4221162104","https://openalex.org/W4226016740","https://openalex.org/W4286902310","https://openalex.org/W4287726895","https://openalex.org/W4287829537","https://openalex.org/W4294170691","https://openalex.org/W4312757522","https://openalex.org/W4385245566","https://openalex.org/W4399797252","https://openalex.org/W6699364125","https://openalex.org/W6746451923","https://openalex.org/W6757713970","https://openalex.org/W6762573206","https://openalex.org/W6763057493","https://openalex.org/W6774097426","https://openalex.org/W6776700526","https://openalex.org/W6780489652","https://openalex.org/W6785001774","https://openalex.org/W6804889033","https://openalex.org/W6810330868","https://openalex.org/W6810511533","https://openalex.org/W6849210429","https://openalex.org/W6870606898"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2380905223","https://openalex.org/W2316187651","https://openalex.org/W2005053760","https://openalex.org/W74604206","https://openalex.org/W1485272726","https://openalex.org/W2339556925","https://openalex.org/W4319083705"],"abstract_inverted_index":{"Deep":[0],"learning":[1],"has":[2],"been":[3],"instrumental":[4],"in":[5,39,68,135],"feature":[6],"extraction":[7],"from":[8],"various":[9,110],"data":[10],"types,":[11],"such":[12,31],"as":[13,51],"images":[14],"and":[15,61,98,133],"sequences,":[16],"which":[17,25,56],"inherently":[18],"possess":[19],"oriented":[20],"structures.":[21],"However,":[22],"graph":[23],"data,":[24],"delineate":[26],"relationships":[27],"between":[28],"entities,":[29],"lack":[30],"structures,":[32],"posing":[33],"challenges":[34],"for":[35,109,172],"embedding":[36,136],"nodes":[37,75,137],"uniquely":[38,88],"high-dimensional":[40],"spaces.":[41],"This":[42,92],"paper":[43],"introduces":[44],"a":[45,52,169],"novel":[46],"position":[47],"encoding":[48],"method,":[49],"Numbering":[50],"Position":[53],"Encoding":[54],"(NAPE),":[55],"utilizes":[57],"precomputed":[58],"random":[59],"walks":[60],"Hamming":[62],"distances":[63],"to":[64,74,149,162],"approximate":[65],"node":[66,90,107],"orderings":[67],"graphs.":[69,152],"NAPE":[70,140,156],"assigns":[71],"unique":[72],"integers":[73],"based":[76],"on":[77],"their":[78],"local":[79],"neighbourhoods,":[80],"facilitating":[81],"the":[82,95,142],"generation":[83],"of":[84,144,155],"sinusoidal":[85],"vectors":[86],"that":[87],"encode":[89],"positions.":[91],"method":[93],"mitigates":[94],"computational":[96,121],"expenses":[97],"non-uniqueness":[99],"issues":[100],"associated":[101],"with":[102,120,177],"eigenvector-based":[103],"approaches,":[104],"ensuring":[105],"distinct":[106],"embeddings":[108],"graph-based":[111],"applications,":[112],"including":[113],"human":[114,150],"action":[115,145,174],"recognition.":[116],"Our":[117],"approach,":[118],"scalable":[119],"complexity":[122],"<inline-formula":[123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[125],"<tex-math":[126],"notation=\"LaTeX\">$\\mathcal":[127],"{O}(|V|^{2})$":[128],"</tex-math></inline-formula>,":[129],"demonstrates":[130],"improved":[131],"efficiency":[132],"effectiveness":[134],"uniquely.":[138],"Notably,":[139],"improves":[141],"accuracy":[143],"recognition":[146,175],"models":[147],"applied":[148],"skeletal":[151],"The":[153],"versatility":[154],"is":[157],"highlighted":[158],"by":[159],"its":[160],"ability":[161],"generalize":[163],"across":[164],"different":[165],"models,":[166],"making":[167],"it":[168],"robust":[170],"solution":[171],"training":[173],"systems":[176],"large":[178],"parameter":[179],"sizes.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}