1: \begin{abstract}
2: In this paper, we establish optimal Berry--Esseen bounds for the generalized $U$-statistics.
3: The proof is based on a new Berry--Esseen theorem for exchangeable pair approach by Stein's method under a general linearity condition setting.
4: As applications, an optimal convergence rate of the normal approximation for subgraph counts in Erd\"os--R\'enyi graphs and graphon-random graph is obtained. \\
5: {\textbf{MSC: } Primnary 60F05; secondary 60K35.}
6: \\
7: \keywords{
8: {Generalized $U$-statistics},
9: {Stein's method},
10: {Exchangeable pair approach},
11: {Berry-Esseen bound},
12: {graphon-generated random graph},
13: {Erd\"os-R\'enyi model}.
14: }
15: \end{abstract}
16: