Bias reduction in traceroute sampling: towards a more accurate map of the Internet

Details Bias reduction in traceroute sampling: towards a more accurate map of the Internet Bias reduction in traceroute sampling: towards a more accurate map of the Internet

2007-05-22

arxiv.org/abs/0705.3243v1

Physics

Physics and Society

12 pages, 3 figures

Scientific paper

10.1007/978-3-540-77004-6_1

Traceroute sampling is an important technique in exploring the internet router graph and the autonomous system graph. Although it is one of the primary techniques used in calculating statistics about the internet, it can introduce bias that corrupts these estimates. This paper reports on a theoretical and experimental investigation of a new technique to reduce the bias of traceroute sampling when estimating the degree distribution. We develop a new estimator for the degree of a node in a traceroute-sampled graph; validate the estimator theoretically in Erdos-Renyi graphs and, through computer experiments, for a wider range of graphs; and apply it to produce a new picture of the degree distribution of the autonomous system graph.

Affiliated with

Also associated with

No associations

Rating

Bias reduction in traceroute sampling: towards a more accurate map of the Internet does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bias reduction in traceroute sampling: towards a more accurate map of the Internet, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bias reduction in traceroute sampling: towards a more accurate map of the Internet will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-401071