Reference no: EM13963213
Assianment: Networks
Answer all of four questions-
1. Recall that a shortest path between two nodes is a path of minimal possible length. A node X is called pivotal for a pair of nodes Y and Z, if X lies on every shortest path between Y and Z (and X is different from Y and Z).
(a) Give an example of a graph in which every node is pivotal for at least one pair of nodes. Explain your answer.
(b) Give an example of a graph in which every node is pivotal for at least two different pairs of nodes. Explain your answer.
2. The social graph of a node A in a (social) network is the induced subgraph on the set of friends of A. On MathSciNet (https://www.ams.org/mathscinot), pick a (local) mathematician with at least 10 friends (i.e., co-authors). Then sketch their social graph and determine the clustering coefficient.
3. Design a computer program that allows you to experimentally test the claim that, in a random graph on n vertices, a giant component becomes visible, after the graph has acquired approximately n/2 edges in random positions. (This question is asking for somewhat detailed descriptions of the individual parts of such a computer program: what data structure is used to represent vertices and edges, how can edges be chosen uniformly at random, how can a giant component be recognized, how to find the connected components of a network in the first place, The question does not ask for an actual implementation of such a program. However, an actual implementation in your favorite programming language would be on acceptable solution.)
4. In the graph on the right, use Breadth First Search as one of the tools to determine how the flow from node B spreads out over the edges of the graph. Do the same for another two or three node. Can you compute the betweenness values of all of the edges from these data? Which edge of the graph would the GirvanNewman method for graph partitioning remove first?
Challenge: Write a computer program that performs the Girvan-Newman method on any given graph.
|
Estimate the firm reinvestment rate
: Assume that the firm is in stable growth, growing 5 percent a year forever; estimate the firm's reinvestment rate. Given this reinvestment rate, estimate the value of the firm. What is the value of the firm, if you assume a zero reinvestment rate and..
|
|
Would you see light attain maximum brightness 60 or 120 time
: If you could perceive these oscillations, would you see the light attain maximum brightness 60 or 120 times per second?" Explain.
|
|
Illiquidity discounts in private firm valuation
: If you buy stock in a publicly traded firm and then change your mind and decide to sell, you face modest transaction costs. If you buy a private business and change your mind, it is far more difficult to reverse your decision.
|
|
How were they able to finally get the needed financing
: What were the 2 major issues with the Caribbean expansion the turnaround company found and why do you think they were brought up? How were they able to finally get the needed financing for expansion? Why may healthcare companies need to look beyond ..
|
|
Can you compute the betweenness values of all of the edges
: Can you compute the betweenness values of all of the edges from these data? Which edge of the graph would the GirvanNewman method for graph partitioning remove first?
|
|
When does he receive the confirmation signal
: When their origins coincide, they start thier clocks. They agree to send a signal when their clocks read 60 minutes and to send a confirmation signal when each receives the other signal. When does the observer in s receive the first signal from th..
|
|
Corresponding values for black and decker
: The following regression was run using all NYSE firms in 1995 YIELD = 0.0478 - 0.0157 BETA + 0.0000008 MKTCAP + 0.006797 DBTRATIO + 0.0002 ROE - 0.09 NCEX/TA R2 = 12.88% where BETA = beta of the stock, MKTCAP = market value of equity + book va..
|
|
Average dividend payout ratios and yields
: Compare Black and Decker's dividend policy to those of its peers, using the average dividend payout ratios and yields. Do the same comparison, controlling for differences in expected growth.
|
|
Find the schwarzschild radius of this candidate black hole
: After many different types of astronomical measurements, it is now believed that Cygnus X-1 is a black hole. Execute the necessary research to find the location of this black hole relative to earth.
|