Abstract
Specific molecular signaling networks underlie different cancer types and quantitative analyses on those cancer networks can provide useful information about cancer treatments. Their structural metrics can reveal survivability of cancer patients and be used to identify biomarker genes for early cancer detection. In this study, we devised a novel structural metric called hierarchical closeness (HC) entropy and found that it was negatively correlated with 5-year survival rates. We also made an interesting observation that a network of higher HC entropy was likely to be more robust against mutations. This finding suggested that cancers of high HC entropy tend to be incurable because their signaling networks are robust to perturbations caused by treatment. We also proposed a novel core identification method based on the reachability factor in the HC measure. The cores were permitted to decompose such that the negative relationship between HC entropy and cancer survival rate was consistently conserved in every core level. Interestingly, we observed that many promising biomarker genes for early cancer detection reside in the innermost core of a signaling network. Taken together, the proposed analyses of the hierarchical structure of cancer signaling networks may be useful in developing future novel cancer treatments.