Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence.
Rui-Ray ZhangPublished in: Adv. Appl. Math. (2022)
Keyphrases
- graph theory
- clustering algorithm
- directed graph
- hypergraph model
- random walk
- proximity graph
- learning automata
- graph representation
- higher order relations
- structured data
- data clustering
- graph matching
- adjacency matrix
- graph model
- pairwise
- normalized cut
- weighted graph
- cluster analysis
- data points
- asymptotically optimal
- graph databases
- expected values
- similarity graph
- np complete
- central limit theorem
- nodes of a graph