Find the correlation between D_{i} and D_{j}

Livia Cardenas 2022-07-23 Answered
Consider a graph having n = 8
vertices labeled 1 , 2 , . . . , 8 . Suppose that each edge is independently present with probability p. The degree of vertex i, designated as D i , is the number of edges that have vertex i as one of its vertices. Find C o r r ( D i , D j ) , the correlation between D i and D j .
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (2)

emerhelienapj
Answered 2022-07-24 Author has 14 answers
Step 1
ρ ( D i , D j ) = C o v ( D i , D j ) V a r ( D i ) V a r ( D j ) = V a r ( I i j ) V a r ( D i ) V a r ( D j ) = p ( 1 p ) 7 p ( 1 p ) 7 p ( 1 p ) = 1 7
The second equality comes from the fact that the covariance between edges is 0 unless the edge is the same. The third: I i j is bernoulli with parameter p, and D i and D j are binomial with parameters 7 and p.
Not exactly what you’re looking for?
Ask My Question
makaunawal5
Answered 2022-07-25 Author has 5 answers
Step 1
Here's a sketch; if I have time, I'll complete this later.
I denote I = I i j .
Let E i j be the edge from vertex i to j. We know that P ( E i j  is present ) = P ( I i j = 1 ) = p. In fact, we know that there are 7 + 6 + + 1 = 28 possible edges, so that
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2022-07-18
Let Y 1 and Y 2 be independent random variables with Y 1 N ( 1 , 3 ) and Y 2 N ( 2 , 5 ) . If W 1 = Y 1 + 2 Y 2 and W 2 = 4 Y 1 Y 2 , what is the joint distribution of W 1 and W 2 ?
asked 2022-07-16
Suppose Z ( t ) = Σ k = 1 n X e j ( 𝜔 0 t + 𝚽 k ) , t R where 𝜔 0 is a constant, n is a fixed positive integer, X 1 , . . . , X n ,   𝚽 1 , . . . , 𝚽 n are mutually independent random variables, and E X k = 0 , D X k = σ k 2 , 𝚽 , U [ 0 , 2 π ] , k = 1 , 2 , . . . , n . Find the mean function and correlation function of { Z ( t ) ,   t R } .
I have tried to solve it.
For mean function,
m Z ( s ) = E { Z s } = E { X s } + i E { Y t }
= E { Σ k = 1 s X e j ( 𝜔 0 t + 𝚽 k ) }
For correlation function,
R Z ( s , u ) = E { Z s , Z u }
= E { Y ( s ) Y ( u ) }
= E { Σ k = 1 s X e j ( 𝜔 0 t + 𝚽 k ) Σ k = 1 u X e j ( 𝜔 0 t + 𝚽 k ) }
= E { Σ k = 1 s Σ k = 1 u X e j ( 𝜔 0 t + 𝚽 k ) X e j ( 𝜔 0 t + 𝚽 k ) }
I am stuck here. How to move from here ahead?
asked 2022-07-07
Why is polynomial regression considered a kind of linear regression? For example, the hypothesis function is
h ( x ; t 0 , t 1 , t 2 ) = t 0 + t 1 x + t 2 x 2 ,
and the sample points are
( x 1 , y 1 ) , ( x 2 , y 2 ) ,
asked 2022-06-15
Let's say we have two random variables Y and X used to form regression model
Y = α + β X + μ
It also holds that E ( μ ) = 0, Var ( μ ) = σ μ 2 , Var ( X ) = σ X 2 , Var ( Y ) = σ Y 2 , Corr ( X , Y ) = r and Corr ( X , μ ) = r X μ . Find β. I tried to solve this as follows:
For simple linear regression β = Cov ( X , Y ) Var ( X ) and Corr ( X , Y ) = Cov ( X , Y ) σ X σ Y = r so that:
β = Corr ( X , Y ) σ X σ Y σ X 2 = r σ Y σ X
Is this as simple as this?
asked 2022-07-20
1. In your own words, describe the difference between continuous and discrete data sets.
2. What is the difference between the independent and dependent variable? How do you determine which goes on which axis on your graph?
3. What are the four types of correlation?
4. How do they differ from one another?
5. In your own words, explain the difference between correlation and causation.
asked 2022-07-14
Why is it valid to use squared Euclidean distances in high dimensions in multiple regression?
Euclidean distance is not linear in high dimensions. However, in multiple regression the idea is to minimize square distances from data points to a hyperplane.
Other data analysis techniques have been considered problematic for their reliance on Euclidean distances (nearest neighbors), and dimensionality reduction techniques have been proposed.
Why is this not a problem in multiple regression?
asked 2022-06-16
Can I maximize the correlation between a linear combination of variables and some other variable?

New questions

The Porsche Club of America sponsors driver education events that provide high-performance driving instruction on actual racetracks. Because safety is a primary consideration at such events, many owners elect to install roll bars in their cars. Deegan Industries manufactures two types of roll bars for Porsches. Model DRB is bolted to the car using existing holes in the car's frame. Model DRW is a heavier roll bar that must be welded to the car's frame. Model DRB requires 20 pounds of a special high alloy steel, 40 minutes of manufacturing time, and 60 minutes of assembly time. Model DRW requires 25 pounds of the special high alloy steel, 100 minutes of manufacturing time, and 40 minutes of assembly time. Deegan's steel supplier indicated that at most 40,000 pounds of the high-alloy steel will be available next quarter. In addition, Deegan estimates that 2000 hours of manufacturing time and 1600 hours of assembly time will be available next quarter. The pro?t contributions are $200 per unit for model DRB and $280 per unit for model DRW. The linear programming model for this problem is as follows:
Max 200DRB + 280DRW
s.t.
20DRB + 25DRW 40,000 Steel Available
40DRB + 100DRW ? 120,000 Manufacturing minutes
60DRB + 40DRW ? 96,000 Assembly minutes
DRB, DRW ? 0
Optimal Objective Value = 424000.00000
Variable Value blackuced Cost
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
DRB 1000.00000 0.00000
DRW 800.00000 0.00000
Constraint Slack/ Surplus Dual Value
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1 0.00000 8.80000
2 0.00000 0.60000
3 4000.00000 0.00000
Objective Allowable Allowable
Variable Coef?cient Increase Decrease
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
DRB 200.00000 24.00000 88.00000
DRW 280.00000 220.00000 30.00000
RHS Allowable Allowable
Constraint Value Increase Decrease
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1 40000.00000 909.09091 10000.00000
2 120000.00000 40000.00000 5714.28571
3 96000.00000 Infnite 4000.00000
a. What are the optimal solution and the total profit contribution?
b. Another supplier offeblack to provide Deegan Industries with an additional 500 pounds of the steel alloy at $2 per pound. Should Deegan purchase the additional pounds of the steel alloy? Explain.
c. Deegan is considering using overtime to increase the available assembly time. What would you advise Deegan to do regarding this option? Explain.
d. Because of increased competition, Deegan is considering blackucing the price of model DRB such that the new contribution to profit is $175 per unit. How would this change in price affect the optimal solution? Explain.
e. If the available manufacturing time is increased by 500 hours, will the dual value for the manufacturing time constraint change? Explain.