Abstract-Considerable uppmärksamhet har fokuserats på egenskaperna hos grafer som härrör från Internetmätningar. Router-nivå topologier samlas in via track route-liknande metoder har lett några att dra slutsatsen att router grafen på Internet är väl modellerad som en power-law slumpmässig graf. I en sådan graf, graden fördelningen av noder följer en fördelning med en power-law svans. Vi hävdar att bevisen hittills för denna slutsats i bästa fall är otillräckliga. Vi visar att när grafer provtas med hjälp av spårvägsliknande metoder, kan den resulterande gradfördelningen skilja sig kraftigt från den underliggande grafen. Till exempel, med tanke på en sparse Erdös-Rényi slumpmässig graf, den subgraf som bildas av en samling kortaste vägar från en liten uppsättning slumpmässiga källor till en större uppsättning slumpmässiga destinationer kan uppvisa en examen fördelning anmärkningsvärt som en power-law. Vi undersöker orsakerna till hur denna effekt uppstår, och visar att i en sådan inställning, kanter provtas på ett mycket partiskt sätt. Denna insikt gör det möjligt för oss att formulera tester för att bestämma när provtagning partiskhet är närvarande. När vi tillämpar dessa tester på ett antal välkända datauppsättningar, finner vi starka bevis för provfördomar.
En nyare studie REF visade att även de observerade makt-lag grad fördelningar kan vara resultatet av provtagning bias i spårväg-baserad mätning.
Sampling biases in IP topology measurements
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}