Approximating Distances In Networks

Name: M.Number: css1 (706.616)1. In this example you will implement the algorithm for approximating distances in networks. First, you will select landmarks = { 1, 2, … } and then compute distances from each of these landmarks to all other nodes in the network. Using the upper bound on the distance you will approximate the distances for all pairs of nodes and by:̂ , = ∈ {ℓ , + ℓ , }.To practically evaluate different strategies for selecting landmarks you will work with the network from the Les Misarables book. On the course web site you can find the network and a simple python code ( showing you how to work with the network analysis library networxs ( This network has = 77 nodes (76 nodes are in the giant component and you should work only with the giant component) and for each experiment you will select = 10 landmarks. Implement these three strategies for landmark selection:(a) uniform random selection of landmarks, (b) random selection of landmarks proportional to the nodes degree, (c) random selection of landmarks inversely proportional to the nodes degree.To evaluate the strategies compute distances exactly for all pairs of nodes. Than compute absolute error for each pair of nodes and : , = | , − ̂ , |. Plot the histogram of absolute errors for all three strategies, together with the mean absolute error and the sample standard deviation of the error. Label the axes of your plots and provide a descriptive title for the plots. Include the mean and the standard deviation in the title of the plot. For all computations, plots, etc. you can either implement the code yourself or find an appropriate networxs function. For plotting use matplotlib and seaborn, which provides ready to use functions for various kinds of plots. In your report submit only the plots with a short discussion of what you see in the plots and which strategy worked best in your opinion. If your results are inconclusive you can repeat the selection of landmarks many times (e.g., 1000 times) and look at the averages over the landmark selections. In case of repetitions optimize your code by e.g., computing distances in a preprocessing step. You do not need to submit the code. For creating the report you can use the provided tex file to compile to PDF or create a PDF with any other tool that you like.

Don't use plagiarized sources. Get Your Custom Essay on
Approximating Distances In Networks
From $8/Page
Order Essay
Order NOW For A 10% Discount!
Pages (550 words)
Approximate price: -

Why Choose Us

Quality Papers

Top Writers4me provides the best top-grade academic writing services in compliance with our customers’ instructions. Have your paper written by a certified professional online college homework help writer to produce only high-quality essays with zero plagiarism.

Professional Academic Writers

You can now choose from a pool of online college homework help writers. Choose your writer and have them write the best content for you.Top Writers4me has, over the years, secured a team of the most reliable, experienced, and qualified writers. You can, therefore, trust that your assignment is in good hands.

Affordable Prices

We know that students have very limited budgets. And for that, we always strive to provide only the best, most affordable online college homework help services to our customers. Our goal is to provide top-quality assignment help services to all customers at the lowest, most affordable prices.

On-Time delivery

At, we pay strict attention to deadlines. We recommend you to check out clients’ reviews for assurance that we will complete your assignments within the set deadlines. You can, therefore, trust that your paper will be done within and before the set deadline. Until now, we have not missed a single deadline.

100% Originality

Our homework helper experts write only 100% original and plagiarism-free content for all of our clients. We also have a Quality Assurance Department team that goes through all work submitted by our writers multiple times. You can, therefore, rest assured that any signs of plagiarized or unoriginal content will be rejected before it reaches your portal.

Customer Support 24/7 expert writers are always available 24/7 for customers who need assistance with using our website. You don’t have to check your watch the next time you want to have your assignment written. Our customer support is always available round the clock and ready to listen to your queries. Feel free to contact us via the Chat window or support email:

Try it now!

Calculate the price of your order

We'll send you the first draft for approval by at
Total price:

How it works?

Follow these simple steps to get your paper done

Place your order

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Receive the final file

Once your paper is ready, we will email it to you.

Our Services

For years now, has stood as a leader in providing its customers with the best online college homework help service in the industry. And all you have to do is provide us with the details of your order. Leave everything else to us. We’ve always got you covered.


Essay Writing Services

Since we launched, deserved the best online “college homework help status” thanks to our essay ordering, writing, and delivery process. We deliver nothing but excellence in our results. Our essay writing services include impeccable grammar, zero-plagiarism, proper structure, and conformance to guidelines.


Admission and Business Papers

Our top-quality online college homework help services guarantee that you will be accepted into your desired university. You just need to fill out your admission and business papers, and our team of online homework help workers will handle the rest. We will help you achieve and secure the best positions in your admissions forms.


Editing and Proofreading

At, we have a skilled writing and editing team that’s dedicated to creating, editing, and restructuring for all types of papers. Our online college homework help editing and proofreading team will check, paraphrase, and correct any grammar mistakes on your paper before submitting the final document to you.


Technical Papers

At, we pride ourselves in having writers in almost all fields, even the most technical ones. You never have to worry about your paper being too technical for our certified online college homework help writers to handle. Mycoursewriter's team of writers can handle even the most complex writers. We will match your paper to the most competent writer that we believe will handle your paper the best way possible.