Slide 18 in this lecture goes:

## What is the probability of an edge between nodes $i$ and $j$?

There are $k_i$ stubs at node $i$ and $k_j$ at $j$

The probability that one of the $k_i$ stubs of node $i$ connects with one of the stubs of node $j$ is

$frac{k_j}{(2m-1)}$Since there are $k_i$ possible stubs for vertex $i$, the overall probability is:

$$P_{ij}=frac{k_ik_j}{(2m-1)}congfrac{k_ik_j}{(2m)}$$The above formula is the expected number of edges between nodes $i$ and $j$, but in the limit of large $m$, the probability and mean values become equal (why??)

Why do the probability and the mean values become equal in the limit of large $m$?

Mathematics Asked on November 12, 2021

1 AnswersThe derivation of the equation ($P_{ij}=frac{k_ik_j}{(2m-1)}congfrac{k_ik_j}{(2m)}$) simply adds the probability of edges and thus computes the mean number of edges between the two nodes. It ignores the event that there are two or more edges between nodes $i$ and $j$. The exact answer would be:

$$ P_{ij} = 1- left( 1- frac{k_j}{2m-1} right)^{k_j}. $$

However, for large $m$ and more precisely small $frac{k_j}{m}$, this distinction is miniscule as the probability that there are more than one edge between two nodes becomes very small.

Answered by Wrzlprmft on November 12, 2021

1 Asked on February 5, 2021 by gert

1 Asked on February 5, 2021 by let101

2 Asked on February 5, 2021 by blue

1 Asked on February 4, 2021

1 Asked on February 4, 2021

0 Asked on February 4, 2021

3 Asked on February 4, 2021

0 Asked on February 4, 2021

2 Asked on February 4, 2021

1 Asked on February 4, 2021 by andrew-yuan

1 Asked on February 3, 2021 by se-hyuck-yang

1 Asked on February 3, 2021 by parsa-noori

1 Asked on February 3, 2021 by user3190686

1 Asked on February 3, 2021

0 Asked on February 3, 2021 by jack-polono

abstract algebra commutative algebra homological algebra modules

1 Asked on February 3, 2021

1 Asked on February 3, 2021 by dbruwel

Get help from others!

Recent Questions

Recent Answers

- DMoore on Cracks in new house concrete foundation
- BERA on Exporting attribute table to Excel from QGIS?
- isherwood on Securing heavy steel shelving unit (sitting on floor) to walls (earthquake prep)
- Inquisitor on Cracks in new house concrete foundation
- ThomasG77 on Exporting attribute table to Excel from QGIS?

© 2021 InsideDarkWeb.com. All rights reserved.