Running SConES

Héctor Climente-González


In this example we will analyze a simple case of GWAS data. We start by loading the martini, which contains the example we will work on.


Experimental data

minigwas is a simplification of an actual GWAS. It is a list equivalent to what snpStats::read.pedfile would generate. In this experiment, we sequenced 25 SNPs on 100 samples. Half of them suffer from a disease, the other half are perfectly healthy individuals. The information of each patient is available in the fam element:

##   pedigree member father mother sex affected
## 1        1      1     NA     NA   1        2
## 2        2      2     NA     NA   2        2
## 3        3      3     NA     NA   1        2
## 4        4      4     NA     NA   1        2
## 5        5      5     NA     NA   1        2
## 6        6      6     NA     NA   2        2

We pay close attention to the affected column, with takes value 2 if the patient is a case, or 1 if they are control.

The other important element is map, which contains the SNP information:

##   chr snp.names cm gpos allele.1 allele.2
## 1   1       1A1  0   10        A        G
## 2   1       1A2  0   20        A        G
## 3   1       1A3  0   30        A        G
## 4   1       1A4  0   40        A        G
## 5   1       1A5  0   50        A        G
## 6   1       1A6  0   60        A        G

In minigwas, the SNP name is a three character word, where every letter has a meaning: the first character indicates the chromosome, the second the gene, and the third its position inside the gene.

Lastly, genotypes contains the actual genotype for each SNP and sample.

## A SnpMatrix with  100 rows and  25 columns
## Row names:  1 ... 100 
## Col names:  1A1 ... 2D3

The network

Other than the information from the GWAS experiment, we need a network of SNPs to work on. We can create those described in (Azencott et al. 2013) with the family of get_G*_network functions. Let’s see how they work.

gs <- get_GS_network(minigwas)

The GS network contains information about the genomic structure: it is created by connecting every SNP to the adjacent one. The result are one linear subgraph for each chromosome. Hence, GS network contains spacial information about the SNPs, which might be useful in investigating genotypes were a chromosomic region has been related to a disease.

gm <- get_GM_network(minigwas, snpMapping = minisnpMapping)

The GM network builds on the GS network, additionally interconnecting all SNPs belonging to the same gene. Still, each chromosome has its independent subnetwork. GM network gives insights into the functionality implications, as it will interconnect causal SNPs that belong to the same gene (which were already close in the GS network).

gi <- get_GI_network(minigwas, snpMapping = minisnpMapping, ppi = minippi)

The GI network builds on the GM network by connecting SNPs belonging to genes interacting with each other, for example, through a protein-protein interaction of their products. This kind of network contains, but it is not limited to, pathway information and crosstalk.

Running SConES

Once we have the network, we can find ConES (connected explanatory SNPs), the set of SNPs \(S\) that solve the problem

\[argmax_{S \subseteq V} \sum_{p \in S} c_p - \sum_{p \in S} \eta - \sum_{p \in S} \sum_{q \notin S} \lambda W_{pq} .\] where \(c\) represents an association measure with the phenotype (e.g. \(\chi^2_1\)) and \(W_{pq}\) is the weight of the edge between \(p\) and \(q\). \(\eta\) and \(\lambda\) are parameters that enforce sparsity and connectivity on the subset respectively. Essentially, we are looking for a small subset of SNPs maximally associated with the phenotype that is mostly interconnected among itself in the network.

We can find ConES in martini with the function search_cones, which implements SConES (Azencott et al. 2013). By default, it takes a GWAS experiment and a SNP network, uses \(\chi^2_1\) as association measure and performs a grid search over \(\eta\) and \(\lambda\) to find the combination that results in the best BIC.

cones <- search_cones(minigwas, gi)
## Computing univariate association.
## Selecting the best hyperparameters...
## Running models.
## Finding best model.
## Searching ConES with eta = 1e-06 and lambda = 1e-07
## eta = 1e-06 
## lambda = 1e-07

search_cones informs us of the optimal values for \(\eta\) and \(\lambda\). The results is a data frame that looks like this:

##   snp chr cm pos allele.1 allele.2        c selected module
## 3 1A1   1  0  10        A        G 96.15385     TRUE      1
## 4 1A2   1  0  20        A        G 96.15385     TRUE      1
## 5 1A3   1  0  30        A        G 96.15385     TRUE      1
## 6 1A4   1  0  40        A        G 96.15385     TRUE      1
## 7 1A5   1  0  50        A        G 96.15385     TRUE      1
## 8 1A6   1  0  60        A        G 96.15385     TRUE      1

The first six columns of the data frame come from the map data frame. The remaining represent the output of SConES:


Azencott, Chloé Agathe, Dominik Grimm, Mahito Sugiyama, Yoshinobu Kawahara, and Karsten M. Borgwardt. 2013. “Efficient network-guided multi-locus association mapping with graph cuts.” Bioinformatics 29 (13):171–79.