[SOLUTION] Strategies for Landmark Selection

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 (https://courses.isds.tugraz.at/dhelic/websci/websci1.zip) 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.

Struggling to find relevant content or pressed for time? – Don’t worry, we have a team of professionals to help you on
[SOLUTION] Strategies for Landmark Selection
Get a 15% Discount on this Paper
Order Now
Calculate the price
Make an order in advance and get the best price
Pages (550 words)
$0.00
*Price with a welcome 15% discount applied.
Pro tip: If you want to save more money and pay the lowest price, you need to set a more extended deadline.
We know how difficult it is to be a student these days. That's why our prices are one of the most affordable on the market, and there are no hidden fees.

Instead, we offer bonuses, discounts, and free services to make your experience outstanding.
Sign up, place your order, and leave the rest to our professional paper writers in less than 2 minutes.
step 1
Upload assignment instructions
Fill out the order form and provide paper details. You can even attach screenshots or add additional instructions later. If something is not clear or missing, the writer will contact you for clarification.
s
Get personalized services with MyCoursebay
One writer for all your papers
You can select one writer for all your papers. This option enhances the consistency in the quality of your assignments. Select your preferred writer from the list of writers who have handledf your previous assignments
Same paper from different writers
Are you ordering the same assignment for a friend? You can get the same paper from different writers. The goal is to produce 100% unique and original papers
Copy of sources used
Our homework writers will provide you with copies of sources used on your request. Just add the option when plaing your order
What our partners say about us
We appreciate every review and are always looking for ways to grow. See what other students think about our do my paper service.
Psychology
The paper is well written and professional. I highly recommend
Customer 452485, August 22nd, 2021
Nursing
Great writing! Really appreciate your help!
Customer 452503, April 22nd, 2021
Human Resources Management (HRM)
Thanks for your assistance and promptness.
Customer 452701, November 1st, 2022
Other
great
Customer 452813, June 25th, 2022
Marketing
Yes and thank you
Customer 452701, October 25th, 2022
Social Work and Human Services
Excellent! Done earlier than needed and with more sources than needed! Great work!
Customer 452485, August 22nd, 2021
Philosophy
The paper is great. Will definitely use again.
Customer 452773, May 24th, 2022
Nursing
Thank you for the great job and timely delivery.
Customer 452457, December 18th, 2020
Other
Great Work!
Customer 452587, March 10th, 2022
Other
AWESOME
Customer 452813, June 30th, 2022
Social Work and Human Services
Great Work!
Customer 452587, September 16th, 2021
Other
NICE
Customer 452813, June 30th, 2022
OUR GIFT TO YOU
15% OFF your first order
Use a coupon FIRST15 and enjoy expert help with any task at the most affordable price.
Claim my 15% OFF Order in Chat

Get top-notch homework help now. 20% off first 10 orders!

NEW

Thank you for choosing MyCoursebay. Your presence is a motivation to us. All papers are written from scratch. Plagiarism is not tolerated. Order now for a 15% discount

Order Now