The complex genotype-to-phenotype relationships in Mendelian diseases can be elucidated by mutation-induced disturbances to the networks of molecular interactions (interactomes) in human cells. Missense and nonsense mutations cause distinct perturbations within the human protein interactome, leading to functional and phenotypic effects with varying degrees of severity. Here, we structurally resolve the human protein interactome at atomic-level resolutions and perform structural and thermodynamic calculations to assess the biophysical implications of these mutations. We focus on a specific type of missense mutation, known as "quasi-null" mutations, which destabilize proteins and cause similar functional consequences (node removal) to nonsense mutations. We propose a "fold difference" quantification of deleteriousness, which measures the ratio between the fractions of node-removal mutations in datasets of Mendelian disease-causing and non-pathogenic mutations. We estimate the fold differences of node-removal mutations to range from 3 (for quasi-null mutations with folding ΔΔG ≥2 kcal/mol) to 20 (for nonsense mutations). We observe a strong positive correlation between biophysical destabilization and phenotypic deleteriousness, demonstrating that the deleteriousness of quasi-null mutations spans a continuous spectrum, with nonsense mutations at the extreme (highly deleterious) end. Our findings substantiate the disparity in phenotypic severity between missense and nonsense mutations and suggest that mutation-induced protein destabilization is indicative of the phenotypic outcomes of missense mutations. Our analyses of node-removal mutations allow for the potential identification of proteins whose removal or destabilization lead to harmful phenotypes, enabling the development of targeted therapeutic approaches, and enhancing comprehension of the intricate mechanisms governing genotype-to-phenotype relationships in clinically relevant diseases.