Derive a rough expression for the diameter of the network

Assignment Help Basic Computer Science

Reference no: EM131313025

Equation (13.74) tells us on average how many vertices are a distance d away from a given vertex.

a) Assuming that this expression works for all values of d (which is only a rough approximation to the truth), at what value of d is this average number of vertices equal to the number n in the whole network?

b) Hence derive a rough expression for the diameter of the network in terms of C₁and C₂, and so argue that configuration model networks display the small-world effect in the sense that typical geodesic distances between vertices are O(log n).

Reference no: EM131313025

Questions Cloud

What observations about stores customers does angelou make : What observations about the Stores customers does Angelou make?

Show that a giant strongly connected component exists : In the World Wide Web the in- and out-degrees of the vertices have a measured covariance of about ρ = 180. The mean degree is around c = 4.6. On the basis of these numbers, do we expect the Web to have a giant strongly connected component?

Difference between linear and non-linear accident models : 1. What is the difference between linear and non-linear accident models? Why are non-linear accident models not used more often in workplace accident investigations?

What is the expected return on stock x for next year : If there is a 40% chance that the economy will recover and a 60% that it will not, what is:- The expected return on Stock X for next year?

Derive a rough expression for the diameter of the network : Hence derive a rough expression for the diameter of the network in terms of C1 and C2, and so argue that configuration model networks display the small-world effect in the sense that typical geodesic distances between vertices are O(log n).

Analyze data to learn more about business and customers : You want to analyze data to learn more about your business and customers. Toward this goal, provide one (and only one) specific example question that you might want to address using each of the data analysis techniques below and provide an example ..

Expected copper production : If ABC Corp. does nothing to manage copper price risk, what is its pro?t one year from now, per pound of copper? If on the other hand ABC Corp. sells forward its expected copper production, what is its estimated pro?t one year from now? Construct ..

Number of room nights : 1. Based on the given information related to costs for each of the options, the crossover point for Tim = ? room nights 2. If the number of room nights is less than the crossover point, then"outsourcing/not outsourcing" is the best option available..

Most loved sandwich concessions in town : Phoebe's Sandwich Stop is one of the best-known and most loved sandwich concessions in town. In business for about five years, she sells sandwiches and other lunch items made from locally produced food from her mobile food trailer.

User Account

All Pages