Finite-sample certification and operating envelopes for spectral clustering and graph centrality

Chandrasekhar Gokavarapu, Sekhar Babu Gosala, Rajeev Muthu +2

Spectral clustering and node rankings are commonly reported from one observed network without a finite-sample statement of what the observation supports. We develop a certification…