n are given samples from the joint distribution of

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x optimization. (b) Numerical example. Solve the problem instance given in max_alg_conn_data.m, which uses F = 1T and g = 1 (so the problem is to allocate a total weight of 1 to the edges of the graph). Compare the algebraic connectivity for the graph obtained with the optimal weights w⋆ to the one obtained with wunif = (1/m)1 (i.e., a uniform allocation of weight to the edges). Use the function plotgraph(A,xy,w) to visualize the weighted graphs, with weight vectors w⋆ and wunif . You will find that the optimal weight vector v ⋆ has some zero entries (which due to the finite precision of the solver, will appear as small weight values); you may want to round small values (say, those under 10−4 ) of w⋆ to exactly zero. Use the gplot function to visualize the original (given) graph, and the subgraph associated with nonzero weights in w⋆ . Briefly comment on the following (incorrect) intuition: “The more edges a graph has, the more connected it is, so the optimal weight assignment shoul...
View Full Document

Ask a homework question - tutors are online