Answered step by step
Verified Expert Solution
Question
1 Approved Answer
I want answers, no explanation, I want to crosscheck my answers. 1 . Given the friendship graph below, calculate and plot the degree distribuFon of
I want answers, no explanation, I want to crosscheck my answers.
Given the friendship graph below, calculate and plot the degree distribuFon of the graph.
Be sure to label the plot axes.
Draw the graph specified in the adjacency matrix below. Is this graph connected? If yes, is it weakly connected or strongly connected? Note that aij is the weight of the edge from vi to vj
Use Dijkstras or Prims Algorithm to create a shortest path table for the friend graph from problem What is the diameter of this graph? Show a minimum spanning tree of this graph as an adjacency matrix.
Given the following flow network from vsource to vsink use the FordFulkerson algorithm to determine the maximum flow. Provide the resulFng flow, and draw and label the flow network and residual network.
Edge list:
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
For the friendship graph in problem calculate the degree centrality, betweenness centrality and closeness centrality for each node. Provide a table showing the rank of each node for each measure.
For the friendship graph in problem what is the clustering coefficient?
For the friendship graph in problem assume that Cindy is a foe of Nicholas and Priyanka, Tushar is a foe of Wusheng and Komal and all the other edges in the graph represent friendship. According to social balance theory, is this new friendfoe graph balanced?
Calculate PageRank values for the graph below when
a b
ab
a b
a b
Discuss the effects of different values of a and b for this particular problem.
You have been tasked to design a classifier that decides whether students will be admitted to a CS graduate program. ApplicaFons to the program are received from students all around the world. ApplicaFons contain student name, address, mobile phone number, final grade point average in undergraduate program and transcript. Describe what information from the applicaFon you would use as input to your classifier. For each piece of information, what if anything would need to be done to clean or transform the information into input data. For each of the transformed data input, identify the type nominal ordinal, interval or ratio Give at least other pieces of information that would be helpful and describe why you think they would help.
You are given the following set of data
Name, City, Likes Beyonc In a relationship, Age, Number of concerts per year, Bought ticket to see Taylor Swift
Kate Chicago Yes No Yes
Joe New York No No Yes
Mena New York Yes Yes No
Pat Chicago No Yes No
Tim Chicago Yes No Yes
Tina Chicago Yes Yes Yes
Using entropy as a measure of purity, design a decision tree to predict whether someone bought a ticket to see Taylor Swift or not. Show how each decision node was selected.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started