<p>"Mutually exclusive" is not a precise statistical term because it could be seen as independence. </p>

<p>Anyway if truly mutually exclusive AND their behaviour follows periodicity, i.e. sine waves, which it might do in a cell cycle, i.e. the cells divide at periodic intervals, you can do this via asynchronicity. </p>

<p>If the gene expression can be described under periodicity analysis you simply sum the amplitude between two genes. When the amplitude is zero ... they are expression is antogonistic - when one is expressed the other is silent. </p>

<p>Amplitude simply means the height of the period.</p>

<p>Periodicity analysis is quite simple if you have uniform time measurements. </p>

<p>If you have 'missing data', i.e. you time intervals are not uniform, for example you skipped a reading then this is called missing data in periodicity analysis. Missing data periodicity analysis is complicated, but its doable.</p>

<p>So in this context its quite simple, you would identify the periodicity of all genes and construct a 2x2 matrix subtracting their respective amplitudes. It would be kinda juicy to do. </p>

<hr>

<p>The above is cool if the genes are periodic, however covariance is a better solution in general terms. </p>

<p>What you want is <strong>negative co-variance</strong>. If two genes had a covariance of -1 ... that will mutually exclusive. As above 2x2 matrix and the co-variance across the grid. You do need to be careful that the program you are using doesn't remove negative values of the covariance.</p>

<pre><code>Covariance = 1, meaning two genes are co-expressed
Covariance = 0, random distribution
Covariance = -1 mutually exclusive expression
</code></pre>

CC BY-SA 4.0
2020-02-28T23:15:55.373Z
2020-03-04T16:04:32.047Z
2020-03-04T16:04:32.047Z
M__
<p><strong>I am interested in identifying gene pairs (or better: sets of genes) whose expression is mutually exclusive.</strong>
Ideally, both genes (or gene sets) would be widely expressed but I am also interested in cases that are very cell type specific.</p>

<p>Familiar examples of the former would include some of the cyclin genes, in humans e.g. cyclin E and cyfclin B, <a href="https://en.wikipedia.org/wiki/File:Cyclin_Expression.svg" rel="nofollow noreferrer">which are expressed during S-phase and M-phase, respectively.</a> Another example would be some of the clock-genes, where <a href="https://www.researchgate.net/publication/232233128_Early_Chronotype_and_Tissue-Specific_Alterations_of_Circadian_Clock_Function_in_Spontaneously_Hypertensive_Rats" rel="nofollow noreferrer">Per1 and Per2 are often highly expressed in the suprachiasmatic nucleus (SCN) before midday, and whereas Bmal1 is expressed after midday</a>.
However, such genes need not be cyclically expressed, they can simply be very specific markers for certain cell types. For example, GAD65 and GAD67 are very specific for interneurons, whereas CamKIIa is very specific for excitatory glutamatergic cells.</p>

<p>I have been able to find a single paper so far that systematically tries to find such genes from gene expression data, namely: <a href="https://www.researchgate.net/publication/221239044_Mining_for_Mutually_Exclusive_Gene_Expressions" rel="nofollow noreferrer">Tzanis &amp; Vlahavas (2010) Mining for Mutually Exclusive Gene Expressions</a>. According to Google Scholar, this paper is cited by a single other paper that does not seem to be relevant. In Tzanis &amp; Vlahavas (2010), they use a <a href="http://mlkd.csd.auth.gr/mutex/datasets.html" rel="nofollow noreferrer">SAGE library</a> (from 2002) of short expression sequence tags to find these strong negative associations. By today's standards, the data set is pretty small (basically, it contains 90 samples). The paper itself is hence anything but a canonical source for such negative interactions.</p>

<h3>Questions:</h3>

<ol>
<li>Is there a curated database of mutually exclusive gene pairs or gene sets?</li>
<li>If not, is there a curated database that would allow me to find such genes?</li>
</ol>

<p>Otherwise, my current plan would be to use the human or mouse cell atlas single cell data to define a signed, weighted gene expression network.
I would then search for pairs of clusters/modules, where genes have predominantly positive correlations within a cluster but predominantly negative correlations between clusters.
So essentially, signed, weighted gene correlation network analysis (WGCNA) with extra steps.</p>

<ol start="3">
<li><p>Has somebody published such an analysis already (the WGCNA literature is pretty substantial)?</p></li>
<li><p>Is there other (recent) related work that I am unaware off?</p></li>
</ol>

<p>I am fairly new to bioinformatics, so the lack of papers and resources that I am able to find is likely mostly a reflection of my lack of ability to find the correct search term.</p>

<h3>Addendum</h3>

<p>Similar biostars <a href="https://www.biostars.org/p/397493/" rel="nofollow noreferrer">thread</a> from 5 months ago, also without an answer.</p>

CC BY-SA 4.0
2020-02-28T14:07:09.083Z
"I am interested in identifying gene pairs (or better: sets of genes) whose expression is mutually exclusive." To what biological end? Are you looking for marker genes/sets? There's extensive literature on that.
Devon Ryan
CC BY-SA 4.0
2020-02-28T14:21:31.497Z
@DevonRyan The most basic, direct application that comes to mind would be to identify doublets in single cell RNA sequencing data. Most existing approaches are data set imminent and hence unreliable when the number of samples is small. More broadly speaking, I am thinking about ways to bake in biological priors into RNASeq analysis pipelines. From my own literature review, mutually exclusive interactions seemed to me an under-explored direction of research in this regard, and hence a good starting point.
Paul Brodersen
CC BY-SA 4.0
2020-02-28T14:28:36.873Z
The only circumstance where doublets are an issue is when the technology is using microfluidics (or similar) and then you don't have issues with small sample sizes. It's unclear how mutual exclusivity (as much as that ever actually happens) would be relevant to generic RNA-seq analysis. As is this post needs much more focus on a single specific application so the solution can be appropriate, as there will exist no single generic solution.
Devon Ryan
CC BY-SA 4.0
2020-02-28T14:49:24.613Z
@DevonRyan "The only circumstance where doublets are an issue is when the technology is using microfluidics (or similar) and then you don't have issues with small sample sizes. " -- Having access to (unpublished) data sets that are a) small, and b) may contain an appreciable number of doublets, I respectfully disagree. Irrespective of the sequencing method, not all tissues are easily dissociated such that you can get a single cell suspension that you could process further using conventional techniques.
Paul Brodersen
CC BY-SA 4.0
2020-02-28T14:59:04.833Z
@DevonRyan "As is this post needs much more focus on a single specific application so the solution can be appropriate, as there will exist no single generic solution." -- Why in your opinion would my questions, in particular question 1 & 2, require more focus? If I were to ask a different but analogous question, e.g. if there exists a database that lists relationships between signalling molecules or metabolites, everybody would direct me towards KEGG. I am not trying to be combative -- I am new on this forum and trying to understand what extra-information you would find critical.
Paul Brodersen
CC BY-SA 4.0
2020-02-28T15:05:06.533Z
The exact biological end goal is critical information. Just asking for databases in and of themselves is fine (FYI they won't exist), but once you start asking questions 2-4 you need information on exact context.
Devon Ryan
CC BY-SA 4.0
2020-02-28T15:05:45.517Z
BTW, if dissociation is an issue and low-throughput methods are being used anyway then I'd suggest just using a microscope for dublet detection.
Devon Ryan
CC BY-SA 4.0
2020-02-28T15:07:18.337Z
@DevonRyan We (have to) harvest the RNA in situ. We image the cells while we extract the RNA but that is not fool-proof.
Paul Brodersen
CC BY-SA 4.0
2020-02-28T15:08:31.953Z
I foresee a tie in with spatial single cell sequencing then. This is all relevant information that can be added to the post.
Devon Ryan
CC BY-SA 4.0
2020-02-28T15:41:40.570Z
@DevonRyan The particular data set I am working on has been obtained using Patch-seq (basically). However, I foresee other applications, where you might have low throughput and high chance of contamination. For example, you might want isolate RNA from a synaptic boutton, and then you might worry about contamination of the synaptic (and hence neuronal) RNA from neighbouring astrocytes, which often engulf synapses with their processes. Since I think there will actually be quite a number of such applications, I tried to keep the question broad.
Paul Brodersen
CC BY-SA 4.0
2020-02-28T15:41:54.537Z
I do see your point that in particular Q4 does not have a canonical answer. I don't have time to rework the post now, but will do so soon.
Paul Brodersen
<scrnaseq><networks><wgcna><correlation>
Identifying mutually **exclusive** gene sets
# Identifying mutually **exclusive** gene sets

(Asked by: username_0 on 2020-02-21)

**I am interested in identifying gene pairs (or better: sets of genes) whose expression is mutually exclusive.**
Ideally, both genes (or gene sets) would be widely expressed but I am also interested in cases that are very cell type specific.

Familiar examples of the former would include some of the cyclin genes, in humans e.g. cyclin E and cyfclin B, [which are expressed during S-phase and M-phase, respectively.](https://en.wikipedia.org/wiki/File:Cyclin_Expression.svg) Another example would be some of the clock-genes, where [Per1 and Per2 are often highly expressed in the suprachiasmatic nucleus (SCN) before midday, and whereas Bmal1 is expressed after midday](https://www.researchgate.net/publication/232233128_Early_Chronotype_and_Tissue-Specific_Alterations_of_Circadian_Clock_Function_in_Spontaneously_Hypertensive_Rats).
However, such genes need not be cyclically expressed, they can simply be very specific markers for certain cell types. For example, GAD65 and GAD67 are very specific for interneurons, whereas CamKIIa is very specific for excitatory glutamatergic cells.

I have been able to find a single paper so far that systematically tries to find such genes from gene expression data, namely: [Tzanis & Vlahavas (2010) Mining for Mutually Exclusive Gene Expressions](https://www.researchgate.net/publication/221239044_Mining_for_Mutually_Exclusive_Gene_Expressions). According to Google Scholar, this paper is cited by a single other paper that does not seem to be relevant. In Tzanis & Vlahavas (2010), they use a [SAGE library](http://mlkd.csd.auth.gr/mutex/datasets.html) (from 2002) of short expression sequence tags to find these strong negative associations. By today's standards, the data set is pretty small (basically, it contains 90 samples). The paper itself is hence anything but a canonical source for such negative interactions.

### Questions:

1. Is there a curated database of mutually exclusive gene pairs or gene sets?
2. If not, is there a curated database that would allow me to find such genes?

Otherwise, my current plan would be to use the human or mouse cell atlas single cell data to define a signed, weighted gene expression network.
I would then search for pairs of clusters/modules, where genes have predominantly positive correlations within a cluster but predominantly negative correlations between clusters.
So essentially, signed, weighted gene correlation network analysis (WGCNA) with extra steps.

3. Has somebody published such an analysis already (the WGCNA literature is pretty substantial)?
4. Is there other (recent) related work that I am unaware off?

I am fairly new to bioinformatics, so the lack of papers and resources that I am able to find is likely mostly a reflection of my lack of ability to find the correct search term.

### Addendum

Similar biostars [thread](https://www.biostars.org/p/397493/) from 5 months ago, also without an answer.

**Tags:** scrnaseq, networks, wgcna, correlation
> **Comments:**
> **username_1**: "I am interested in identifying gene pairs (or better: sets of genes) whose expression is mutually exclusive." To what biological end? Are you looking for marker genes/sets? There's extensive literature on that.  
> **username_0**: @DevonRyan The most basic, direct application that comes to mind would be to identify doublets in single cell RNA sequencing data. Most existing approaches are data set imminent and hence unreliable when the number of samples is small. More broadly speaking, I am thinking about ways to bake in biological priors into RNASeq analysis pipelines. From my own literature review, mutually exclusive interactions seemed to me an under-explored direction of research in this regard, and hence a good starting point.  
> **username_1**: The only circumstance where doublets are an issue is when the technology is using microfluidics (or similar) and then you don't have issues with small sample sizes. It's unclear how mutual exclusivity (as much as that ever actually happens) would be relevant to generic RNA-seq analysis. As is this post needs much more focus on a single specific application so the solution can be appropriate, as there will exist no single generic solution.  
> **username_0**: @DevonRyan "The only circumstance where doublets are an issue is when the technology is using microfluidics (or similar) and then you don't have issues with small sample sizes. " -- Having access to (unpublished) data sets that are a) small, and b) may contain an appreciable number of doublets, I respectfully disagree. Irrespective of the sequencing method, not all tissues are easily dissociated such that you can get a single cell suspension that you could process further using conventional techniques.  
> **username_0**: @DevonRyan "As is this post needs much more focus on a single specific application so the solution can be appropriate, as there will exist no single generic solution." -- Why in your opinion would my questions, in particular question 1 & 2, require more focus? If I were to ask a different but analogous question, e.g. if there exists a database that lists relationships between signalling molecules or metabolites, everybody would direct me towards KEGG. I am not trying to be combative -- I am new on this forum and trying to understand what extra-information you would find critical.  
> **username_1**: The exact biological end goal is critical information. Just asking for databases in and of themselves is fine (FYI they won't exist), but once you start asking questions 2-4 you need information on exact context.  
> **username_1**: BTW, if dissociation is an issue and low-throughput methods are being used anyway then I'd suggest just using a microscope for dublet detection.  
> **username_0**: @DevonRyan We (have to) harvest the RNA in situ. We image the cells while we extract the RNA but that is not fool-proof.  
> **username_1**: I foresee a tie in with spatial single cell sequencing then. This is all relevant information that can be added to the post.  
> **username_0**: @DevonRyan The particular data set I am working on has been obtained using Patch-seq (basically). However, I foresee other applications, where you might have low throughput and high chance of contamination. For example, you might want isolate RNA from a synaptic boutton, and then you might worry about contamination of the synaptic (and hence neuronal) RNA from neighbouring astrocytes, which often engulf synapses with their processes. Since I think there will actually be quite a number of such applications, I tried to keep the question broad.  
> **username_0**: I do see your point that in particular Q4 does not have a canonical answer. I don't have time to rework the post now, but will do so soon.  

---

## 1 answers

### Answer by username_2 on 2020-02-28. Score: 1

"Mutually exclusive" is not a precise statistical term because it could be seen as independence. 
Anyway if truly mutually exclusive AND their behaviour follows periodicity, i.e. sine waves, which it might do in a cell cycle, i.e. the cells divide at periodic intervals, you can do this via asynchronicity. 
If the gene expression can be described under periodicity analysis you simply sum the amplitude between two genes. When the amplitude is zero ... they are expression is antogonistic - when one is expressed the other is silent. 
Amplitude simply means the height of the period.
Periodicity analysis is quite simple if you have uniform time measurements. 
If you have 'missing data', i.e. you time intervals are not uniform, for example you skipped a reading then this is called missing data in periodicity analysis. Missing data periodicity analysis is complicated, but its doable.
So in this context its quite simple, you would identify the periodicity of all genes and construct a 2x2 matrix subtracting their respective amplitudes. It would be kinda juicy to do. 

The above is cool if the genes are periodic, however covariance is a better solution in general terms. 
What you want is negative co-variance. If two genes had a covariance of -1 ... that will mutually exclusive. As above 2x2 matrix and the co-variance across the grid. You do need to be careful that the program you are using doesn't remove negative values of the covariance.
Covariance = 1, meaning two genes are co-expressed
Covariance = 0, random distribution
Covariance = -1 mutually exclusive expression


---

