Write your own code to perform the k-core

Assignment Help Computer Engineering

Reference no: EM131891074

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 (but size does not matter much).

2. Write your own code to perform the k-core and onion decompositions of the network.

3. Visualize the k-core decomposition: Plot the number of nodes of coreness (or k-core centrality) equal to k on the y-axis vs k on the x-axis.

4. Visualize the onion decomposition: Plot the number of nodes of in the layer l on the y-axis vs l on the x-axis.

5. Optional (for 2 bonus points): Run a random walk (degree biased or unbiased) on the network for a long time and record the number of times each node is visited. Test whether the number of visits on node i is more correlated with its degree or its coreness (k-core centrality).

Attachment:- Jazzedge-List.rar

Reference no: EM131891074

Questions Cloud

Calculate the total business deduction related to the car : He paid $1,750 in interest and $170 in property taxes on the car. Calculate the total business deduction related to the car

Determining the investment return : The stock price is currently $78.35. If you owned 300 shares of HillCom, what was your percent return?

What is the amount to use as the annual sales : Required: What is the amount to use as the annual sales figure when evaluating this project?

Write oracle dml statements to drop primary key values : Write Oracle DML statements to DROP primary key values when matching foreign key values exist.

Write your own code to perform the k-core : Write your own code to perform the k-core and onion decompositions of the network. Plot the number of nodes of in the layer l on the y-axis vs l on the x-axis.

What is the net sales : Assuming that Sales Discounts are reported as contra-revenue, compute Net Sales for the two months ended August 31. What is the Net Sales

What amount of bond interest expense : The bonds pay interest June 30 and December 31. What amount of bond interest expense should the company report on its current year income statement?

Investment with an online discount broker : You put it in a mutual fund investment with an online discount broker, earning 6% per year.

How much did this inventory cost anderson : Assume Anderson's General Store bought on credit truckload of merchandise from American Wholesaling costing $23,800. How much did this inventory cost Andersons

User Account

All Pages