Matches in SemOpenAlex for { <https://semopenalex.org/work/W2920125890> ?p ?o ?g. }
- W2920125890 endingPage "598" @default.
- W2920125890 startingPage "581" @default.
- W2920125890 abstract "Knowledge of the business relationships between Autonomous Systems (ASes) is essential to understanding the behavior of the Internet routing system. Despite significant progress in the development of sophisticated relationship inference algorithms, the resulting datasets are impractical for many critical real-world applications, cannot offer adequate predictability in the configuration of routing policies, and suffer from inference oscillations. To achieve more practical and stable relationship inferences we first illuminate the root causes of the contradictions between these shortcomings and the near-perfect validation results of AS-Rank, the state-of-the-art relationship inference algorithm. Using a naive inference approach as a benchmark, we find that the available validation datasets over-represent AS links with easier inference requirements. We identify which types of links are harder to infer, and we develop appropriate validation subsets to enable more representative evaluation. We then develop a probabilistic algorithm, ProbLink, to overcome the inference barriers for hard links, such as non-valley-free routing, limited visibility, and non-conventional peering practices. To this end, we identify key interconnection features that provide stochastically informative and highly predictive relationship inference signals. Compared to AS-Rank, our approach reduces the error rate for all links by 1.6times×, and importantly, by up to 6.1 times for different types of hard links. We demonstrate the practical significance of our improvements by evaluating their impact on three applications. Compared to the current state-of-the-art, ProbLink increases the precision and recall of route leak detection by 4.1 times and 3.4 times respectively, reveals 27% more complex relationships, and increases the precision of predicting the impact of selective advertisements by 34%." @default.
- W2920125890 created "2019-03-11" @default.
- W2920125890 creator A5005275631 @default.
- W2920125890 creator A5014548534 @default.
- W2920125890 creator A5026251377 @default.
- W2920125890 creator A5040529929 @default.
- W2920125890 creator A5045582550 @default.
- W2920125890 creator A5067667405 @default.
- W2920125890 date "2019-02-26" @default.
- W2920125890 modified "2023-09-23" @default.
- W2920125890 title "Stable and Practical AS Relationship Inference with ProbLink" @default.
- W2920125890 cites W1532325895 @default.
- W2920125890 cites W1579410832 @default.
- W2920125890 cites W1595451540 @default.
- W2920125890 cites W1678356000 @default.
- W2920125890 cites W1763395909 @default.
- W2920125890 cites W179179905 @default.
- W2920125890 cites W1939709541 @default.
- W2920125890 cites W1984918390 @default.
- W2920125890 cites W1993906333 @default.
- W2920125890 cites W2026968382 @default.
- W2920125890 cites W2044744030 @default.
- W2920125890 cites W2060861812 @default.
- W2920125890 cites W2076506259 @default.
- W2920125890 cites W2087039608 @default.
- W2920125890 cites W2096453981 @default.
- W2920125890 cites W2120514843 @default.
- W2920125890 cites W2120652359 @default.
- W2920125890 cites W2123649205 @default.
- W2920125890 cites W2124472784 @default.
- W2920125890 cites W2130725804 @default.
- W2920125890 cites W2141938573 @default.
- W2920125890 cites W2143022364 @default.
- W2920125890 cites W2146127968 @default.
- W2920125890 cites W2151972741 @default.
- W2920125890 cites W2152885278 @default.
- W2920125890 cites W2160565743 @default.
- W2920125890 cites W2360004169 @default.
- W2920125890 cites W2467494234 @default.
- W2920125890 cites W2479991052 @default.
- W2920125890 cites W2542543501 @default.
- W2920125890 cites W2555428510 @default.
- W2920125890 cites W2602660391 @default.
- W2920125890 cites W2613430740 @default.
- W2920125890 cites W2743372203 @default.
- W2920125890 cites W2792849117 @default.
- W2920125890 cites W2799815137 @default.
- W2920125890 cites W2876796450 @default.
- W2920125890 cites W2964279257 @default.
- W2920125890 cites W3124543120 @default.
- W2920125890 cites W349770100 @default.
- W2920125890 cites W1988292309 @default.
- W2920125890 hasPublicationYear "2019" @default.
- W2920125890 type Work @default.
- W2920125890 sameAs 2920125890 @default.
- W2920125890 citedByCount "0" @default.
- W2920125890 crossrefType "proceedings-article" @default.
- W2920125890 hasAuthorship W2920125890A5005275631 @default.
- W2920125890 hasAuthorship W2920125890A5014548534 @default.
- W2920125890 hasAuthorship W2920125890A5026251377 @default.
- W2920125890 hasAuthorship W2920125890A5040529929 @default.
- W2920125890 hasAuthorship W2920125890A5045582550 @default.
- W2920125890 hasAuthorship W2920125890A5067667405 @default.
- W2920125890 hasConcept C107673813 @default.
- W2920125890 hasConcept C110875604 @default.
- W2920125890 hasConcept C119857082 @default.
- W2920125890 hasConcept C121332964 @default.
- W2920125890 hasConcept C124101348 @default.
- W2920125890 hasConcept C13280743 @default.
- W2920125890 hasConcept C136764020 @default.
- W2920125890 hasConcept C154945302 @default.
- W2920125890 hasConcept C160234255 @default.
- W2920125890 hasConcept C162376815 @default.
- W2920125890 hasConcept C185798385 @default.
- W2920125890 hasConcept C197640229 @default.
- W2920125890 hasConcept C205649164 @default.
- W2920125890 hasConcept C26517878 @default.
- W2920125890 hasConcept C2776214188 @default.
- W2920125890 hasConcept C38652104 @default.
- W2920125890 hasConcept C41008148 @default.
- W2920125890 hasConcept C62520636 @default.
- W2920125890 hasConcept C81669768 @default.
- W2920125890 hasConceptScore W2920125890C107673813 @default.
- W2920125890 hasConceptScore W2920125890C110875604 @default.
- W2920125890 hasConceptScore W2920125890C119857082 @default.
- W2920125890 hasConceptScore W2920125890C121332964 @default.
- W2920125890 hasConceptScore W2920125890C124101348 @default.
- W2920125890 hasConceptScore W2920125890C13280743 @default.
- W2920125890 hasConceptScore W2920125890C136764020 @default.
- W2920125890 hasConceptScore W2920125890C154945302 @default.
- W2920125890 hasConceptScore W2920125890C160234255 @default.
- W2920125890 hasConceptScore W2920125890C162376815 @default.
- W2920125890 hasConceptScore W2920125890C185798385 @default.
- W2920125890 hasConceptScore W2920125890C197640229 @default.
- W2920125890 hasConceptScore W2920125890C205649164 @default.
- W2920125890 hasConceptScore W2920125890C26517878 @default.
- W2920125890 hasConceptScore W2920125890C2776214188 @default.
- W2920125890 hasConceptScore W2920125890C38652104 @default.