Write your codes to implement two strategies of adamic et al

Assignment Help Computer Engineering

Reference no: EM131877859

Assignment: Algorithms for Complex Networks

1. Select a network dataset either from the course's Blackboard page or from The Index of Complex Networks. The network should be unweighted and undirected, and not too large.

2. Run your own breadth- rst search (or any other algorithm) to calculate component sizes and identify the largest connected component.

3. Write your own codes to implement two strategies of Adamic et al.:

3.1 The self-avoiding degree-seeking local search.
3.2 The degree-biased random walk.

4. Run the algorithms for at least 20 pairs of nodes in the largest connected component.

5. Present the results in an appropriate manner. For example, a plot with the distance found by degree-seeking search on the x-axis, and the distance found by the degree-biased random walk the y-axis.

Reference no: EM131877859

Questions Cloud

Identify one of the broken processes and reengineer process : There is nothing more frustrated than a broken process. Consider examples of broken processes that are currently causing you pain.

Coeffcient of kinetic friction between the tube : You may treat the tube as an inclined plane and the coeffcient of kinetic friction between the tube and the toy is 0.300.

How the normal distribution can be used in your workplace : Based on your readings for this week, provide one example of how the normal distribution can be used in your workplace.

Risk of atherosclerosis and cardiovascular disease : List at least five dietary strategies that may help reduce the risk of atherosclerosis and cardiovascular disease, including specific foods in the diet.

Write your codes to implement two strategies of adamic et al : Write your own codes to implement two strategies of Adamic et al.: The self-avoiding degree-seeking local search. The degree-biased random walk.

Develop a forecast model for these order data : Which of the two approaches used in (a) and (b) appears to be more accurate? Use the proper measures of performance to justify your answer.

What is the velocity of the ball : A ball of mass 0.250 kg and a velocity of + 5.00 m/s collides head-on with a ball of mass 0.800 kg that is initially at rest. No external forces

Calculate the weight on debt capital : Calculate the weight on debt capital that should be used to determine ABC's weighted-average cost of capital. Calculate ABC's weighted-average cost of capital

How much precipitate in moles would be recovered : How much precipitate in moles would be recovered theoretically if the ion was Ag+? (Enter an unrounded value. Use at least one more digit than given.) (in mol)

User Account

All Pages