The curse of dimensionality arises when analyzing high-dimensional data and non-Euclidean data, such as network data, which are ubiquitous nowadays. It causes counter-intuitive phenomena and makes traditional statistical tools less effective or inapplicable. On the other hand, some counter-intuitive phenomena might be explained by some universal patterns, which could be used to form new effective...