{"id":"https://openalex.org/W4406947673","doi":"https://doi.org/10.1109/access.2025.3536545","title":"Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning","display_name":"Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406947673","doi":"https://doi.org/10.1109/access.2025.3536545"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3536545","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3536545","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.2025.3536545","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046971659","display_name":"Davide Andreoletti","orcid":"https://orcid.org/0000-0003-3790-9341"},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Davide Andreoletti","raw_affiliation_strings":["Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland","Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Viganello, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3790-9341","affiliations":[{"raw_affiliation_string":"Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421"]},{"raw_affiliation_string":"Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Viganello, Switzerland","institution_ids":["https://openalex.org/I15196421"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062230069","display_name":"Cristina Rottondi","orcid":"https://orcid.org/0000-0002-9867-1093"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cristina Rottondi","raw_affiliation_strings":["Department of Electronics and Telecommunications, Politecnico di Torino, Turin, Italy","Department of Electronics and Telecommunications, Politecnico di Torino, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9867-1093","affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055844783","display_name":"Silvia Giordano","orcid":"https://orcid.org/0000-0003-2603-9029"},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Silvia Giordano","raw_affiliation_strings":["Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland","Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Viganello, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421"]},{"raw_affiliation_string":"Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Viganello, Switzerland","institution_ids":["https://openalex.org/I15196421"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023509336","display_name":"Andrea Bianco","orcid":"https://orcid.org/0000-0002-5903-3558"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Bianco","raw_affiliation_strings":["Department of Electronics and Telecommunications, Politecnico di Torino, Turin, Italy","Department of Electronics and Telecommunications, Politecnico di Torino, Italy"],"raw_orcid":"https://orcid.org/0000-0002-5903-3558","affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":2,"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.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01208079,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"21891","last_page":"21905"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9674999713897705,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8526254296302795},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7336694002151489},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.549705982208252},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49228420853614807},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4532105624675751},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40339699387550354},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32419341802597046},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30078011751174927},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10969579219818115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8526254296302795},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7336694002151489},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.549705982208252},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49228420853614807},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4532105624675751},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40339699387550354},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32419341802597046},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30078011751174927},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10969579219818115},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3536545","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3536545","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:doaj.org/article:a575dbfc5a974312a3a1a8f465eebbbb","is_oa":true,"landing_page_url":"https://doaj.org/article/a575dbfc5a974312a3a1a8f465eebbbb","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 13, Pp 21891-21905 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3536545","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3536545","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1485800369","https://openalex.org/W1567397627","https://openalex.org/W1937741266","https://openalex.org/W1946784447","https://openalex.org/W1948092788","https://openalex.org/W1976552038","https://openalex.org/W1988292309","https://openalex.org/W2045762215","https://openalex.org/W2063575624","https://openalex.org/W2072072832","https://openalex.org/W2076506259","https://openalex.org/W2094656022","https://openalex.org/W2139708889","https://openalex.org/W2145413351","https://openalex.org/W2147626323","https://openalex.org/W2151972741","https://openalex.org/W2397857137","https://openalex.org/W2735399430","https://openalex.org/W2770638201","https://openalex.org/W2791727450","https://openalex.org/W2799815137","https://openalex.org/W2809684781","https://openalex.org/W2901443058","https://openalex.org/W2925819646","https://openalex.org/W2965783709","https://openalex.org/W2986360229","https://openalex.org/W3006432778","https://openalex.org/W3011466468","https://openalex.org/W3020112311","https://openalex.org/W3084324382","https://openalex.org/W3088915330","https://openalex.org/W3158362564","https://openalex.org/W3184223012","https://openalex.org/W3207689161","https://openalex.org/W3207878839","https://openalex.org/W4212930242","https://openalex.org/W4226186621","https://openalex.org/W4235019172","https://openalex.org/W4285196348","https://openalex.org/W4292414168","https://openalex.org/W4302734258","https://openalex.org/W4320018453","https://openalex.org/W4324031748","https://openalex.org/W4386197901","https://openalex.org/W4386349982","https://openalex.org/W4389313023","https://openalex.org/W6637004268","https://openalex.org/W6678758128","https://openalex.org/W6763057493","https://openalex.org/W6799070895","https://openalex.org/W6809515294","https://openalex.org/W6856934947"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2373300491","https://openalex.org/W2395294869","https://openalex.org/W2965083567","https://openalex.org/W2378744544","https://openalex.org/W2594301978","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2295196644"],"abstract_inverted_index":{"The":[0],"decentralized":[1],"nature":[2],"of":[3,99,145,176,209,215,230],"traditional":[4],"inter-domain":[5,67],"routing":[6,40,57,121],"protocols":[7,104,131],"may":[8],"lead":[9],"to":[10,18,22,35,61,74,91,163,219,225],"several":[11],"issues,":[12],"including":[13],"convergence":[14],"issues":[15],"and":[16,113,148,207,221],"proneness":[17],"misconfiguration.":[19],"In":[20,46,154],"response":[21],"these":[23],"problems,":[24],"alternative":[25],"approaches":[26],"that":[27],"leverage":[28],"the":[29,37,88,101,107,143,165,170,180,191,228,235],"Software":[30],"Defined":[31],"Networking":[32],"(SDN)":[33],"paradigm":[34],"increase":[36,233],"control":[38],"over":[39],"operations":[41],"have":[42,127],"been":[43,128],"recently":[44],"proposed.":[45,129],"this":[47,155],"context,":[48],"Autonomous":[49],"Systems":[50],"(ASs)":[51],"form":[52],"a":[53,111,114,117,124,173,195,212],"multi-domain":[54],"network":[55,166],"where":[56],"tasks":[58],"are":[59,132,187],"delegated":[60],"an":[62,231],"SDN":[63],"controller.":[64],"To":[65],"perform":[66],"routing,":[68],"each":[69],"controller":[70],"must":[71],"learn":[72],"how":[73],"reach":[75],"any":[76],"other":[77],"node":[78],"outside":[79],"its":[80],"domain.":[81],"Thus,":[82],"severe":[83],"privacy":[84,141],"concerns":[85],"emerge,":[86],"as":[87],"controllers":[89],"need":[90],"access":[92],"sensitive,":[93],"business-critical":[94],"information":[95],"(e.g.,":[96],"links":[97],"costs)":[98],"all":[100],"domains.":[102],"Recently,":[103],"for":[105],"computing":[106],"shortest":[108,181,184],"path":[109,185,237],"between":[110],"source":[112],"destination":[115],"(i.e.,":[116],"common":[118],"policy":[119],"in":[120,123,202,234],"tasks)":[122],"privacy-preserving":[125],"manner":[126],"These":[130],"based":[133],"on":[134,190],"Multi-Party":[135],"Computation":[136],"(MPC)":[137],"schemes,":[138],"which":[139],"guarantee":[140],"at":[142,194,227],"cost":[144,238],"high":[146],"computational":[147,216],"communication":[149,222],"complexity,":[150],"thus":[151],"limiting":[152],"scalability.":[153],"paper,":[156],"we":[157],"exploit":[158],"machine":[159],"learning":[160],"(ML)":[161],"techniques":[162],"prune":[164],"graph":[167],"by":[168,179,241],"removing":[169],"nodes":[171],"with":[172],"low":[174],"likelihood":[175],"being":[177],"traversed":[178],"path.":[182],"Privacy-preserving":[183],"algorithms":[186],"then":[188],"executed":[189],"pruned":[192],"graph,":[193],"much":[196],"lower":[197],"complexity.":[198],"Extensive":[199],"experiments":[200],"performed":[201],"multiple":[203],"scenarios":[204],"(varying":[205],"topologies":[206],"number":[208],"nodes)":[210],"indicate":[211],"major":[213],"reduction":[214],"complexity":[217,223],"(up":[218,224],"75%)":[220],"85%),":[226],"expense":[229],"acceptable":[232],"average":[236],"(at":[239],"most":[240],"16%).":[242]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}