HC-HDSD: A method of hypergraph construction and high-density subgraph detection for inferring high-order epistatic interactions

Add time:08/30/2019    Source:sciencedirect.com

Detecting epistatic interactions, or nonlinear interactive effects of Single Nucleotide Polymorphisms (SNPs), has gained increasing attention in explaining the “missing heritability” of complex diseases. Though much work has been done in mapping SNPs underlying diseases, most of them constrain to 2-order epistatic interactions. In this paper, a method of hypergraph construction and high-density subgraph detection, named HC-HDSD, is proposed for detecting high-order epistatic interactions. The hypergraph is constructed by low-order epistatic interactions that identified using the normalized co-information measure and the exhaustive search. The hypergraph consists of two types of vertices: real ones representing main effects of SNPs and virtual ones denoting interactive effects of epistatic interactions. Then, both maximal clique centrality algorithm and near-clique mining algorithm are employed to detect high-density subgraphs from the constructed hypergraph. These high-density subgraphs are inferred as high-order epistatic interactions in the HC-HDSD. Experiments are performed on several simulation data sets, results of which show that HC-HDSD is promising in inferring high-order epistatic interactions while substantially reducing the computation cost. In addition, the application of HC-HDSD on a real Age-related Macular Degeneration (AMD) data set provides several new clues for the exploration of causative factors of AMD.

We also recommend Trading Suppliers and Manufacturers of HC BLUE NO. 9 (cas 114087-42-2). Pls Click Website Link as below: cas 114087-42-2 suppliers

Prev:Comparative carcinogenicity of two structurally similar phenylenediamine dyes (HC blue no. 1 and HC blue no. 2) in F344/N rats and B6C3F1 mice
Next:Original Research PaperElimination of hazardous methylene blue from contaminated solutions by electrochemically magnetized graphene oxide as a recyclable adsorbent)