Learn Before
Concept

Why edges are dependent

There is a strong limitation of assuming the edges are independent because real-world graphs exhibit many complex dependencies between edges.

For example, the tendency for real-world graphs to have high clustering coefficients is difficult to capture in an edge-independent model

Hence, dependency is a solution to alleviate this issue while maintaining tractability

0

1

Updated 2022-08-07

Tags

Science

Natural language generation

Data Science