diffHicUG.tex

\documentclass{report}\usepackage[]{graphicx}\usepackage[usenames,dvipsnames]{color}
%% maxwidth is the original width if it is less than linewidth
%% otherwise use linewidth (to make sure the graphics do not exceed the margin)
\makeatletter
\def\maxwidth{ %
  \ifdim\Gin@nat@width>\linewidth
    \linewidth
  \else
    \Gin@nat@width
  \fi
}
\makeatother

\definecolor{fgcolor}{rgb}{0.251, 0.251, 0.251}
\newcommand{\hlnum}[1]{\textcolor[rgb]{0.816,0.125,0.439}{#1}}%
\newcommand{\hlstr}[1]{\textcolor[rgb]{0.251,0.627,0.251}{#1}}%
\newcommand{\hlcom}[1]{\textcolor[rgb]{0.502,0.502,0.502}{\textit{#1}}}%
\newcommand{\hlopt}[1]{\textcolor[rgb]{0,0,0}{#1}}%
\newcommand{\hlstd}[1]{\textcolor[rgb]{0.251,0.251,0.251}{#1}}%
\newcommand{\hlkwa}[1]{\textcolor[rgb]{0.125,0.125,0.941}{#1}}%
\newcommand{\hlkwb}[1]{\textcolor[rgb]{0,0,0}{#1}}%
\newcommand{\hlkwc}[1]{\textcolor[rgb]{0.251,0.251,0.251}{#1}}%
\newcommand{\hlkwd}[1]{\textcolor[rgb]{0.878,0.439,0.125}{#1}}%
\let\hlipl\hlkwb

\newenvironment{knitrout}{}{} % an empty environment to be redefined in TeX
\usepackage{alltt}

\RequirePackage[]{Bioconductor2}
\AtBeginDocument{\bibliographystyle{unsrturl}}


\bioctitle[\Biocpkg{diffHic} User's Guide]{\Biocpkg{diffHic}: Differential analysis of Hi-C data \\ User's Guide}
%% also: \bioctitle{Title used for both header and title page}
%% or... \title{Title used for both header and title page}
\author[1]{Aaron T. L. Lun}
\affil[1]{The Walter and Eliza Hall Institute of Medical Research, Melbourne, Australia}

\usepackage{framed,color}
\newenvironment{combox}
{ \definecolor{shadecolor}{RGB}{255, 240, 240} \begin{shaded}\begin{center}\begin{minipage}[t]{0.95\textwidth} }
{ \end{minipage}\end{center}\end{shaded} \definecolor{shadecolor}{RGB}{240,240,240} }

\usepackage{bibentry}
\nobibliography*
\IfFileExists{upquote.sty}{\usepackage{upquote}}{}
\begin{document}
\maketitle
            
\begin{abstract}
This document contains instructions on how to use \Biocpkg{diffHic} for differential interaction analyses of Hi-C data.
It covers counting of read pairs into bin pairs, filtering out low-abundance bin pairs, normalization of sample-specific trended biases, 
variance modelling and hypothesis testing, and summarization and visualization of bin pairs.

\vspace{0.05in}
\textit{First edition:} 12 December 2012 \\
\textit{Last revised:} 10 October 2017 \\
\textit{Last compiled:} 12 October 2017
\end{abstract}

\packageVersion{diffHic 1.9.8}

\tableofcontents
\newpage



\chapter{Introduction}
\section{Scope}
This document describes the differential analysis of Hi-C data with the \Biocpkg{diffHic} package.
Differential interactions (DIs) are defined as interactions with significant changes in intensity between experimental conditions.
DIs are identified in a statistically rigorous manner using methods in the \Biocpkg{edgeR} package \cite{edgeR}.
Knowledge of \Biocpkg{edgeR} is useful but is not necessary for this guide.

\section{How to get help}
Most questions about individual functions should be answered by the documentation.
For example, if you want to know more about \Rfunction{preparePairs}, you can bring up the documentation by typing \Rcode{?preparePairs} or \Rcode{help(preparePairs)} at the \R{} prompt.
Further detail on the methods or the theory can be found in the references at the bottom of each help page.
The entire \Biocpkg{diffHic} pipeline is also described in its own publication \cite{lun2015diffhic}.

The authors of the package always appreciate receiving reports of bugs in the package functions or in the documentation. 
The same goes for well-considered suggestions for improvements. 
Other questions about how to use \Biocpkg{diffHic} are best sent to the Bioconductor support site at \url{https://support.bioconductor.org}.
Please send requests for general assistance and advice to the support site, rather than to the individual authors. 
Users posting to the support site for the first time may find it helpful to read the posting guide at \url{http://www.bioconductor.org/help/support/posting-guide}.

\section{A brief description of Hi-C}
The Hi-C protocol \cite{lieberman2009comprehensive} is used to study chromatin organization by identifying pairwise interactions between two distinct genomic loci.
Briefly, chromatin is cross-linked and digested with a restriction enzyme.
This releases chromatin complexes into solution, where each complex contains multiple restriction fragments corresponding to interacting loci.
Overhangs are filled in with biotin-labelled nucleotides to form blunt ends.
Proximity ligation is then performed, which favors ligation between blunt ends in the same complex.
The ligated DNA is sonicated and the sheared fragments containing ligation junctions are purified by a streptavidin pulldown.
Paired-end sequencing is performed on the purified ligation products, and pairs of interacting loci are identified by mapping the paired reads.
Of course, some caution is required due to the presence of non-specific ligation between blunt ends in different complexes.

\section{Quick start}
A typical differential analysis of Hi-C data is described below.
For simplicity, assume that the BAM files have already been processed into ``index'' files in \Robject{input}.
Let \Robject{design} contain the design matrix for this experiment.
Also assume that the boundaries of the relevant restriction fragments are present in \Robject{fragments}.
The code itself is split across several steps: 



% saveRDS(fragments, file="mm10-hindIII.rds")

\begin{enumerate}
\item Converting BAM files to index files.
\item Counting read pairs into pairs of genomic bins.
\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{library}\hlstd{(diffHic)}
\hlstd{param} \hlkwb{<-} \hlkwd{pairParam}\hlstd{(}\hlkwc{fragments}\hlstd{=fragments)}
\hlstd{data} \hlkwb{<-} \hlkwd{squareCounts}\hlstd{(input,} \hlkwc{width}\hlstd{=}\hlnum{1e6}\hlstd{,} \hlkwc{param}\hlstd{=param)}
\end{alltt}
\end{kframe}
\end{knitrout}
\item Filtering out uninteresting bin pairs.
\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{library}\hlstd{(edgeR)}
\hlstd{keep} \hlkwb{<-} \hlkwd{aveLogCPM}\hlstd{(}\hlkwd{asDGEList}\hlstd{(data))} \hlopt{>} \hlnum{0}
\hlstd{data} \hlkwb{<-} \hlstd{data[keep,]}
\end{alltt}
\end{kframe}
\end{knitrout}
\item Normalizing for sample-specific biases.
\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{data} \hlkwb{<-} \hlkwd{normOffsets}\hlstd{(data,} \hlkwc{type}\hlstd{=}\hlstr{"loess"}\hlstd{,} \hlkwc{se.out}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlstd{y} \hlkwb{<-} \hlkwd{asDGEList}\hlstd{(data)}
\end{alltt}
\end{kframe}
\end{knitrout}
\item Modelling biological variability between replicates.
\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{y} \hlkwb{<-} \hlkwd{estimateDisp}\hlstd{(y, design)}
\hlstd{fit} \hlkwb{<-} \hlkwd{glmQLFit}\hlstd{(y, design,} \hlkwc{robust}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}
\item Testing for significant differences between groups.
\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{result} \hlkwb{<-} \hlkwd{glmQLFTest}\hlstd{(fit)}
\hlstd{clusters} \hlkwb{<-} \hlkwd{diClusters}\hlstd{(data, result}\hlopt{$}\hlstd{table,} \hlkwc{target}\hlstd{=}\hlnum{0.05}\hlstd{,}
                       \hlkwc{cluster.args}\hlstd{=}\hlkwd{list}\hlstd{(}\hlkwc{tol}\hlstd{=}\hlnum{1}\hlstd{))}
\end{alltt}
\end{kframe}
\end{knitrout}
\end{enumerate}
In the various examples for this guide, data will be used from three studies. 
The first dataset examines the chromatin structure in K562 and GM06990 cell lines \cite{lieberman2009comprehensive}.
The second compares interaction intensities between wild-type and cohesin-deficient murine neural stem cells \cite{sofueva2013cohesin}. 
The final study compares ERG-overexpressing RWPE1 cells with a GFP-expressing control \cite{rickman2012oncogene}.
Obviously, readers will have to modify the code for their own analyses.

\chapter{Preparing index files from BAM files}
\label{chap:prep} 

\begin{combox}
This box will appear at the start of each chapter, describing the objects required from previous chapters.
As we're starting out here, we don't really need anything.
\end{combox}

\section{A comment on aligning Hi-C libraries}
\label{sec:align}

In a typical Hi-C library, sequencing will occasionally be performed over the ligation junction between two restriction fragments.
This forms a chimeric read that contains sequences from two distinct genomic loci.
Here, correct alignment of the 5$'$ end of the chimeric read is more important.
This is because the location of the 3$'$ end is already provided by mapping the 5$'$ end of the mate read.
Direct application of alignment software will not be optimal as only one mapping location will be usually reported for each read.
This means that the 5$'$ location will be ignored if the 3$'$ alignment is superior, e.g., longer or fewer mismatches.

Instead, chimeric alignment can be performed with approaches like iterative mapping \cite{imakaev2012iterative} or read splitting \cite{seitan2013cohesin}.
In the latter, we define the ligation signature as the sequence that is obtained after ligation between blunt ends derived from cleaved restriction sites.
For example, the \textit{Hin}dIII enzyme cleaves at \Rcode{AAGCTT} with a 4 bp overhang.
This yields a signature sequence of \Rcode{AAGCTAGCTT} upon ligation of blunt ends.
The ligation signature in each chimeric read is identified with \software{cutadapt} \cite{martin2011cutadapt}, and the read is split into two segments at the center of the signature.
Each segment is then aligned separately to the reference genome using \software{Bowtie2} \cite{langmead2012bowtie}.
Mapping by read splitting is performed in \Biocpkg{diffHic} using a custom Python script:

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{system.file}\hlstd{(}\hlstr{"python"}\hlstd{,} \hlstr{"presplit_map.py"}\hlstd{,} \hlkwc{package}\hlstd{=}\hlstr{"diffHic"}\hlstd{,} \hlkwc{mustWork}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

Users are strongly recommended to synchronize mate pair information and to mark duplicate read pairs in the resulting BAM file.
This can be achieved using the various tools in the \software{Picard} software suite (\url{http://broadinstitute.github.io/picard}).

\section{Matching mapped reads to restriction fragments}
The Hi-C protocol is based on ligation between restriction fragments.
Sequencing of the ligation product is performed to identify the interacting loci --  or, more precisely, the two restriction fragments containing the interacting loci.
The resolution of Hi-C data is inherently limited by the frequency of restriction sites and the size of the restriction fragments.
Thus, it makes sense to report the read alignment location in terms of the restriction fragment to which that read was mapped.
The boundaries of each restriction fragment can be obtained with the \Rfunction{cutGenome} function, as shown below for the human genome after digestion with the \textit{Hin}dIII restriction enzyme (recognition site of \Rcode{AAGCTT}, 5$'$ overhang of 4 bp).

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{library}\hlstd{(BSgenome.Hsapiens.UCSC.hg19)}
\hlstd{hs.frag} \hlkwb{<-} \hlkwd{cutGenome}\hlstd{(BSgenome.Hsapiens.UCSC.hg19,} \hlstr{"AAGCTT"}\hlstd{,} \hlnum{4}\hlstd{)}
\hlstd{hs.frag}
\end{alltt}
\begin{verbatim}
## GRanges object with 846225 ranges and 0 metadata columns:
##                  seqnames         ranges strand
##                     <Rle>      <IRanges>  <Rle>
##        [1]           chr1 [    1, 16011]      *
##        [2]           chr1 [16008, 24575]      *
##        [3]           chr1 [24572, 27985]      *
##        [4]           chr1 [27982, 30433]      *
##        [5]           chr1 [30430, 32157]      *
##        ...            ...            ...    ...
##   [846221] chrUn_gl000249 [22854, 25904]      *
##   [846222] chrUn_gl000249 [25901, 31201]      *
##   [846223] chrUn_gl000249 [31198, 36757]      *
##   [846224] chrUn_gl000249 [36754, 36891]      *
##   [846225] chrUn_gl000249 [36888, 38502]      *
##   -------
##   seqinfo: 93 sequences from hg19 genome
\end{verbatim}
\end{kframe}
\end{knitrout}

These fragments should be stored in a \Rclass{pairParam} object.
The constructor below checks that the fragment ranges are properly ordered.
Later, this object will also hold other parameters for counting.
This simplifies coordination of the various steps in the \Biocpkg{diffHic} pipeline, as the same \Rclass{pairParam} object can be easily passed between different functions. 

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{hs.param} \hlkwb{<-} \hlkwd{pairParam}\hlstd{(hs.frag)}
\hlstd{hs.param}
\end{alltt}
\begin{verbatim}
## Genome contains 846225 restriction fragments across 93 chromosomes
## No discard regions are specified
## No limits on chromosomes for read extraction
## No cap on the read pairs per pair of restriction fragments
\end{verbatim}
\end{kframe}
\end{knitrout}

The \Rfunction{preparePairs} function matches the mapping location of each read to a restriction fragment in the reference genome.
Mapping results for paired reads should be provided in a name-sorted BAM file.
The function converts the read position into an index, pointing to the matching restriction fragment in \Robject{hs.frag}.
The resulting pairs of indices are stored in an index file using the HDF5 format.
The fragments to which the reads mapped are referred to as ``anchors'' -- the larger index is defined as the first anchor fragment whereas the smaller is the second.
This process is demonstrated using Hi-C data generated from GM06990 cells.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{diagnostics} \hlkwb{<-} \hlkwd{preparePairs}\hlstd{(}\hlstr{"SRR027957.bam"}\hlstd{, hs.param,} \hlkwc{file}\hlstd{=}\hlstr{"SRR027957.h5"}\hlstd{,}
                            \hlkwc{dedup}\hlstd{=}\hlnum{TRUE}\hlstd{,} \hlkwc{minq}\hlstd{=}\hlnum{10}\hlstd{)}
\hlkwd{names}\hlstd{(diagnostics)}
\end{alltt}
\begin{verbatim}
## [1] "pairs"    "same.id"  "singles"  "chimeras"
\end{verbatim}
\end{kframe}
\end{knitrout}

The function itself returns a list of diagnostics showing the number of read pairs that are lost for various reasons.
Of particular note is the removal of reads that are potential PCR duplicates with \Rcode{dedup=TRUE}.
This requires marking of the reads beforehand using an appropriate program such as \software{MarkDuplicates} from the \software{Picard} suite.
Filtering on the minimum mapping quality score with \Rcode{minq} is also recommended to remove spurious alignments.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{diagnostics}\hlopt{$}\hlstd{pairs}
\end{alltt}
\begin{verbatim}
##    total   marked filtered   mapped 
##  7068675   103594  1532760  5460120
\end{verbatim}
\end{kframe}
\end{knitrout}

Read pairs mapping to the same restriction fragment provide little information on interactions between fragments \cite{belton2012hic}.
Dangling ends are inward-facing read pairs that are mapped to the same fragment.
These are uninformative as they are usually formed from sequencing of the restriction fragment prior to ligation.
Self-circles are outward-facing read pairs that are formed when two ends of the same restriction fragment ligate to one another.
Interactions within a fragment cannot be easily distinguished from these self-circularization events.
Both structures are removed to avoid confusion in downstream steps.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{diagnostics}\hlopt{$}\hlstd{same.id}
\end{alltt}
\begin{verbatim}
##    dangling self.circle 
##      425219      138248
\end{verbatim}
\end{kframe}
\end{knitrout}

\section{Processing of chimeric reads}
In the BAM file, chimeric reads are represented by two separate alignments for each read.
Hard clipping is used to denote the length trimmed from each sequence in each alignment, and to determine which alignment corresponds to the 5$'$ or 3$'$ end of the read.
Only the 5$'$ end(s) is used to determine the restriction fragment index for that read pair.
The total number of chimeric read pairs will be reported by \Rfunction{preparePairs}, along with the number of pairs where both 5$'$ ends are mapped (\Rcode{mapped}) and the nuber where both 5$'$ ends and at least one 3$'$ end are mapped (\Rcode{multi}).
Of course, the function will also work if the mapping location is only given for the 5$'$ end, though chimeric statistics will not be properly computed.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{diagnostics}\hlopt{$}\hlstd{chimeras}
\end{alltt}
\begin{verbatim}
##   total  mapped   multi invalid 
## 2495159 1725843 1040864   67989
\end{verbatim}
\end{kframe}
\end{knitrout}

The proportion of invalid chimeric pairs is also calculated by \Rfunction{preparePairs}.
Invalid pairs are those where the 3$'$ location of a chimeric read disagrees with the 5$'$ location of the mate.
The invalid proportion can be used as an empirical measure of the mapping error rate - or, at least, the upper bound thereof, given that error rates are likely to be lower for longer, non-chimeric alignments.
High error rates may be indicative of a fault in the mapping pipeline.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{diagnostics}\hlopt{$}\hlstd{chimeras[[}\hlstr{"invalid"}\hlstd{]]}\hlopt{/}\hlstd{diagnostics}\hlopt{$}\hlstd{chimeras[[}\hlstr{"multi"}\hlstd{]]}
\end{alltt}
\begin{verbatim}
## [1] 0.06531977
\end{verbatim}
\end{kframe}
\end{knitrout}

Invalid chimeric pairs can be discarded by setting \Rcode{ichim=FALSE} in \Rfunction{preparePairs}.
However, this is not recommended for routine analyses.
Mapping errors for short 3$'$ ends may result in apparent invalidity and loss of the (otherwise correct) 5$'$ alignments.

\section{Filtering artifactual read pairs}

\subsection{Reprocessing index files for quality control}
The \Rfunction{prunePairs} function removes read pairs that correspond to artifacts in the Hi-C procedure.
The returned vector contains the number of read pairs removed for each type of artifact.
Values of \Rcode{length}, \Rcode{inward} and \Rcode{outward} correspond to removal by \Rcode{max.frag}, \Rcode{min.inward} and \Rcode{min.outward}, respectively.
Retained read pairs are stored in another index file for later use.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{min.inward} \hlkwb{<-} \hlnum{1000}
\hlstd{min.outward} \hlkwb{<-} \hlnum{25000}
\hlkwd{prunePairs}\hlstd{(}\hlstr{"SRR027957.h5"}\hlstd{, hs.param,} \hlkwc{file.out}\hlstd{=}\hlstr{"SRR027957_trimmed.h5"}\hlstd{,}
           \hlkwc{max.frag}\hlstd{=}\hlnum{600}\hlstd{,} \hlkwc{min.inward}\hlstd{=min.inward,} \hlkwc{min.outward}\hlstd{=min.outward)}
\end{alltt}
\begin{verbatim}
##    total   length   inward  outward retained 
##  4896653   870339    94644    82964  3860024
\end{verbatim}
\end{kframe}
\end{knitrout}

The \Rcode{max.frag} argument removes read pairs where the inferred length of the sequencing fragment (i.e., the ligation product) is greater than a specified value.
The length of the sequencing fragment is computed by summing, for both reads, the distance between the mapping location of the 5$'$ end and the nearest restriction site on the 3$'$ side.
Excessively large lengths are indicative of off-site cleavage, i.e., where the restriction enzyme or some other agent cuts the DNA at a location other than the restriction site.
While not completely uninformative, these are discarded as they are not expected from the Hi-C protocol.
The threshold value can be chosen based on the size selection interval in library preparation, or by examining the distribution of inferred fragment lengths from \Rfunction{getPairData}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{diags} \hlkwb{<-} \hlkwd{getPairData}\hlstd{(}\hlstr{"SRR027957.h5"}\hlstd{, hs.param)}
\hlkwd{hist}\hlstd{(diags}\hlopt{$}\hlstd{length[diags}\hlopt{$}\hlstd{length} \hlopt{<} \hlnum{1000}\hlstd{],} \hlkwc{ylab}\hlstd{=}\hlstr{"Frequency"}\hlstd{,}
     \hlkwc{xlab}\hlstd{=}\hlstr{"Spacing (bp)"}\hlstd{,} \hlkwc{main}\hlstd{=}\hlstr{""}\hlstd{,} \hlkwc{col}\hlstd{=}\hlstr{"grey80"}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/fraglenhist-1} \end{adjustwidth}
\end{knitrout}

The insert size is defined as the linear distance between two paired reads on the same chromosome.
The \Rcode{min.inward} paramater removes inward-facing intra-chromosomal read pairs where the insert size is less than the specified value.
The \Rcode{min.outward} parameter does the same for outward-facing intra-chromosomal read pairs.
This is designed to remove dangling ends or self-circles involving DNA fragments that have not been completely digested \cite{jin2013highres}.
Such read pairs are technical artifacts that are (incorrectly) retained by \Rfunction{preparePairs}, as the two reads involved are mapped to different restriction fragments.
Appropriate thresholds for both parameters can be determined using strand orientation plots.

\subsection{Setting size thresholds with strand orientation plots}
\label{sec:strorient}
The strand orientation for a read pair refers to the combination of strands for the two alignments.
These are stored as flags where setting \Rcode{0x1} or \Rcode{0x2} means that the read on the first or second anchor fragment, respectively, is mapped on the reverse strand.
If different pieces of DNA were randomly ligated together, one would expect to observe equal proportions of all strand orientations. 
This can be tested by examining the distribution of strand orientations for inter-chromosomal read pairs.
Each orientation is equally represented across these read pairs, which is expected as different chromosomes are distinct pieces of DNA.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{intra} \hlkwb{<-} \hlopt{!}\hlkwd{is.na}\hlstd{(diags}\hlopt{$}\hlstd{insert)}
\hlkwd{table}\hlstd{(diags}\hlopt{$}\hlstd{orientation[}\hlopt{!}\hlstd{intra])}
\end{alltt}
\begin{verbatim}
## 
##      0      1      2      3 
## 768247 764801 764579 764536
\end{verbatim}
\end{kframe}
\end{knitrout}

This can be repeated for intra-chromosomal read pairs, by plotting the distribution of insert sizes for each strand orientation \cite{jin2013highres}.
The two same-strand distributions are averaged for convenience.
At high insert sizes, the distributions will converge for all strand orientations.
This is consistent with random ligation between two separate restriction fragments.
At lower insert sizes, spikes are observed in the ouward- and inward-facing distributions due to self-circularization and dangling ends, respectively.
Thresholds should be chosen in \Rfunction{prunePairs} to remove these spikes, as represented by the grey lines.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlcom{# Constructing the histograms for each orientation.}
\hlstd{llinsert} \hlkwb{<-} \hlkwd{log2}\hlstd{(diags}\hlopt{$}\hlstd{insert} \hlopt{+} \hlnum{1L}\hlstd{)}
\hlstd{intra} \hlkwb{<-} \hlopt{!}\hlkwd{is.na}\hlstd{(llinsert)}
\hlstd{breaks} \hlkwb{<-} \hlkwd{seq}\hlstd{(}\hlkwd{min}\hlstd{(llinsert[intra]),} \hlkwd{max}\hlstd{(llinsert[intra]),} \hlkwc{length.out}\hlstd{=}\hlnum{30}\hlstd{)}
\hlstd{inward} \hlkwb{<-} \hlkwd{hist}\hlstd{(llinsert[diags}\hlopt{$}\hlstd{orientation}\hlopt{==}\hlnum{1L}\hlstd{],} \hlkwc{plot}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{breaks}\hlstd{=breaks)}
\hlstd{outward} \hlkwb{<-} \hlkwd{hist}\hlstd{(llinsert[diags}\hlopt{$}\hlstd{orientation}\hlopt{==}\hlnum{2L}\hlstd{] ,}\hlkwc{plot}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{breaks}\hlstd{=breaks)}
\hlstd{samestr} \hlkwb{<-} \hlkwd{hist}\hlstd{(llinsert[diags}\hlopt{$}\hlstd{orientation}\hlopt{==}\hlnum{0L} \hlopt{|} \hlstd{diags}\hlopt{$}\hlstd{orientation}\hlopt{==}\hlnum{3L}\hlstd{],}
                \hlkwc{plot}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{breaks}\hlstd{=breaks)}
\hlstd{samestr}\hlopt{$}\hlstd{counts} \hlkwb{<-} \hlstd{samestr}\hlopt{$}\hlstd{counts}\hlopt{/}\hlnum{2}

\hlcom{# Setting up the axis limits.}
\hlstd{ymax} \hlkwb{<-} \hlkwd{max}\hlstd{(inward}\hlopt{$}\hlstd{counts, outward}\hlopt{$}\hlstd{counts, samestr}\hlopt{$}\hlstd{counts)}\hlopt{/}\hlnum{1e6}
\hlstd{xmax} \hlkwb{<-} \hlkwd{max}\hlstd{(inward}\hlopt{$}\hlstd{mids, outward}\hlopt{$}\hlstd{mids, samestr}\hlopt{$}\hlstd{mids)}
\hlstd{xmin} \hlkwb{<-} \hlkwd{min}\hlstd{(inward}\hlopt{$}\hlstd{mids, outward}\hlopt{$}\hlstd{mids, samestr}\hlopt{$}\hlstd{mids)}

\hlcom{# Making a plot with all orientations overlaid.}
\hlkwd{plot}\hlstd{(}\hlnum{0}\hlstd{,}\hlnum{0}\hlstd{,}\hlkwc{type}\hlstd{=}\hlstr{"n"}\hlstd{,} \hlkwc{xlim}\hlstd{=}\hlkwd{c}\hlstd{(xmin, xmax),} \hlkwc{ylim}\hlstd{=}\hlkwd{c}\hlstd{(}\hlnum{0}\hlstd{, ymax),}
     \hlkwc{xlab}\hlstd{=}\hlkwd{expression}\hlstd{(log[}\hlnum{2}\hlstd{]}\hlopt{~}\hlstr{"[insert size (bp)]"}\hlstd{),} \hlkwc{ylab}\hlstd{=}\hlstr{"Frequency (millions)"}\hlstd{)}
\hlkwd{lines}\hlstd{(inward}\hlopt{$}\hlstd{mids, inward}\hlopt{$}\hlstd{counts}\hlopt{/}\hlnum{1e6}\hlstd{,} \hlkwc{col}\hlstd{=}\hlstr{"darkgreen"}\hlstd{,} \hlkwc{lwd}\hlstd{=}\hlnum{2}\hlstd{)}
\hlkwd{abline}\hlstd{(}\hlkwc{v}\hlstd{=}\hlkwd{log2}\hlstd{(min.inward),} \hlkwc{col}\hlstd{=}\hlstr{"darkgrey"}\hlstd{)}
\hlkwd{lines}\hlstd{(outward}\hlopt{$}\hlstd{mids, outward}\hlopt{$}\hlstd{counts}\hlopt{/}\hlnum{1e6}\hlstd{,} \hlkwc{col}\hlstd{=}\hlstr{"red"}\hlstd{,} \hlkwc{lwd}\hlstd{=}\hlnum{2}\hlstd{)}
\hlkwd{abline}\hlstd{(}\hlkwc{v}\hlstd{=}\hlkwd{log2}\hlstd{(min.outward),} \hlkwc{col}\hlstd{=}\hlstr{"darkgrey"}\hlstd{,} \hlkwc{lty}\hlstd{=}\hlnum{2}\hlstd{)}
\hlkwd{lines}\hlstd{(samestr}\hlopt{$}\hlstd{mids, samestr}\hlopt{$}\hlstd{counts}\hlopt{/}\hlnum{1e6}\hlstd{,} \hlkwc{col}\hlstd{=}\hlstr{"blue"}\hlstd{,} \hlkwc{lwd}\hlstd{=}\hlnum{2}\hlstd{)}
\hlkwd{legend}\hlstd{(}\hlstr{"topright"}\hlstd{,} \hlkwd{c}\hlstd{(}\hlstr{"inward"}\hlstd{,} \hlstr{"outward"}\hlstd{,} \hlstr{"same"}\hlstd{),}
       \hlkwc{col}\hlstd{=}\hlkwd{c}\hlstd{(}\hlstr{"darkgreen"}\hlstd{,} \hlstr{"red"}\hlstd{,} \hlstr{"blue"}\hlstd{),} \hlkwc{lwd}\hlstd{=}\hlnum{2}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/strorient-1} \end{adjustwidth}
\end{knitrout}

As an aside, the position of the spikes in the above plots can be used to estimate some fragment lengths.
The $x$-coordinate of the outward-facing spike represents the average length of the DNA fragments after restriction digestion.
This is useful as it provides a lower bound on the spatial resolution of any given Hi-C experiment.
The position of the inward-facing spike represents the average length of the fragments after sonication.
This should be lower than the size selection thresholds used in library preparation.

\section{Merging technical replicates}
Hi-C experiments often involve deep sequencing as read pairs are sparsely distributed across the set of possible interactions.
As a result, multiple index files may be generated from multiple technical replicates of a single Hi-C library.
These can be merged together using the \Rfunction{mergePairs} function prior to downstream processing.
This is equivalent to summing the counts for each pair of restriction fragment indices, and is valid if one assumes Poisson sampling for each sequencing run \cite{marioni2008rnaseq}.
An example is provided below that merges several technical replicates for a Hi-C library generated from GM06990 cells \cite{lieberman2009comprehensive}. 

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{prepped} \hlkwb{<-} \hlkwd{preparePairs}\hlstd{(}\hlstr{"SRR027958.bam"}\hlstd{, hs.param,} \hlkwc{file}\hlstd{=}\hlstr{"SRR027958.h5"}\hlstd{,}
                        \hlkwc{dedup}\hlstd{=}\hlnum{TRUE}\hlstd{,} \hlkwc{minq}\hlstd{=}\hlnum{10}\hlstd{)}
\hlstd{counted} \hlkwb{<-} \hlkwd{prunePairs}\hlstd{(}\hlstr{"SRR027958.h5"}\hlstd{, hs.param,} \hlkwc{file.out}\hlstd{=}\hlstr{"SRR027958_trimmed.h5"}\hlstd{,}
                      \hlkwc{max.frag}\hlstd{=}\hlnum{600}\hlstd{,} \hlkwc{min.inward}\hlstd{=min.inward,}
                      \hlkwc{min.outward}\hlstd{=min.outward)}
\hlkwd{mergePairs}\hlstd{(}\hlkwc{files}\hlstd{=}\hlkwd{c}\hlstd{(}\hlstr{"SRR027957_trimmed.h5"}\hlstd{,} \hlstr{"SRR027958_trimmed.h5"}\hlstd{),} \hlstr{"merged.h5"}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

In addition, any Hi-C dataset that is processed manually by the user can be stored in an index file using the \Rfunction{savePairs} function.
This takes a dataframe with the first and second anchor indices, as well as any additional information that might be useful.
The idea is to provide an entry point into the \Biocpkg{diffHic} analysis from other pipelines.
If the dataset is too large, one can save chunks at a time before merging them all together with \Rfunction{mergePairs}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{anchor1.id} \hlkwb{<-} \hlkwd{as.integer}\hlstd{(}\hlkwd{runif}\hlstd{(}\hlnum{100}\hlstd{,} \hlnum{1}\hlstd{,} \hlkwd{length}\hlstd{(hs.param}\hlopt{$}\hlstd{fragments)))}
\hlstd{anchor2.id} \hlkwb{<-} \hlkwd{as.integer}\hlstd{(}\hlkwd{runif}\hlstd{(}\hlnum{100}\hlstd{,} \hlnum{1}\hlstd{,} \hlkwd{length}\hlstd{(hs.param}\hlopt{$}\hlstd{fragments)))}
\hlstd{dummy} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(anchor1.id, anchor2.id,} \hlkwc{other.data}\hlstd{=}\hlkwd{runif}\hlstd{(}\hlnum{100}\hlstd{))}
\hlkwd{savePairs}\hlstd{(dummy,} \hlstr{"example.h5"}\hlstd{, hs.param)}
\end{alltt}
\end{kframe}
\end{knitrout}

For full compatibility, users should include the alignment positions and lengths for each read pair as \Rcode{anchorX.pos} and \Rcode{anchorX.len},
    where \Rcode{X} is 1 or 2 for each of the paired reads.
The alignment position refers to the 1-based coordinate of the left-most base of the alignment.
The alignment length refers to the span of the alignment relative to the reference, and should be negative for alignments on the reverse strand.
This information will be used in downstream \Biocpkg{diffHic} functions, such as read counting around blacklisted regions.

\section{Handling DNase Hi-C experiments}
DNase Hi-C is a variant of the standard protocol whereby the DNase~I enzyme is used to fragment the genome instead of restriction enzymes \cite{ma2015dnase}.
Random fragmentation provides resolution beyond that of individual restriction fragments.
However, cleavage sites for DNase~I cannot be easily predicted to construct \Rcode{param\$fragments}.
Fragment indices have no meaning here because there are no restriction fragments for reads to be assigned to.

Instead, \Biocpkg{diffHic} handles this type of data by operating directly on the alignment position of each read.
This reflects the theoretical base-pair resolution of the data during quantification.
To indicate that the reads come from a DNase Hi-C experiment, an empty \Rclass{GRanges} object should be supplied as the \Rcode{fragments} in the \Rclass{pairParam} object.
Most \Biocpkg{diffHic} functions will detect this and behave appropriately to exploit the improved resolution.
An example of this approach is shown below, where the SRR027957 library is treated as a DNase Hi-C sample.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{seg.frags} \hlkwb{<-} \hlkwd{emptyGenome}\hlstd{(BSgenome.Hsapiens.UCSC.hg19)}
\hlkwd{preparePairs}\hlstd{(}\hlstr{"SRR027957.bam"}\hlstd{,} \hlkwd{pairParam}\hlstd{(seg.frags),} \hlkwc{file}\hlstd{=}\hlstr{"SRR027957.h5"}\hlstd{,}
             \hlkwc{dedup}\hlstd{=}\hlnum{TRUE}\hlstd{,} \hlkwc{minq}\hlstd{=}\hlnum{10}\hlstd{)}
\end{alltt}
\begin{verbatim}
## $pairs
##    total   marked filtered   mapped 
##  7068675   103594  1532760  5460120 
## 
## $singles
## [1] 0
## 
## $chimeras
##   total  mapped   multi invalid 
## 2495159 1779050 1073948   41582
\end{verbatim}
\end{kframe}
\end{knitrout}

Unlike \Rfunction{preparePairs}, no diagnostic information regarding self-circles or dangling ends is reported here.
Such metrics are irrelevant when restriction fragments are not involved.
Similarly, the \Rcode{length} field in the output of \Rfunction{getPairData} is set to \Rcode{NA} and should be ignored.
This is because the length of the sequencing fragment cannot be generally computed without knowledge of the fragmentation sites.
As a result, the \Rcode{max.frag} argument should also be set to \Rcode{NA} in \Rfunction{prunePairs}.
Metrics for inward- and outward-facing read pairs are unaffected, as these are computed independently of the fragments.
See the documentation for individual functions to determine if/how their behaviour changes for DNase Hi-C data.

Users should also note that the alignment script described in Section~\ref{sec:align} is not appropriate for DNase Hi-C experiments.
This approach is based on splitting chimeric reads at the ligation signature, which is constructed from the recognition site of a restriction enzyme.
The sequence around the ligation junction is not well-defined when DNase~I is used for cleavage.
Instead, alignment programs should be used that can directly handle chimeric reads with arbitrary breakpoints in the genome, e.g., \software{BWA} \cite{li2010fast}.
A Python script for iterative mapping \cite{imakaev2012iterative} is also provided for this purpose.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{system.file}\hlstd{(}\hlstr{"python"}\hlstd{,} \hlstr{"iter_map.py"}\hlstd{,} \hlkwc{package}\hlstd{=}\hlstr{"diffHic"}\hlstd{,} \hlkwc{mustWork}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}


\chapter{Counting read pairs into interactions}
\label{chap:counting}

\begin{combox}
A different dataset will be used here, so we don't need anything from the last chapter.
Horses for courses; this dataset's a lot nicer for detecting differential interactions.
\end{combox}

\section{Overview}
Prior to any statistical analysis, the read pairs in a Hi-C library must be summarized into a count for each interaction.
This count is used as an experimental measure of the interaction intensity.
Specifically, each pairwise interaction is parameterized by two genomic intervals representing the interacting loci.
The count for that interaction is defined as the number of read pairs with one read mapping to each of the intervals.
Counting is performed for each sample in the dataset, such that each interaction is associated with a set of counts.

The interaction space is defined as the genome-by-genome space over which the read pairs are distributed.
Recall that each paired read is assigned to a restriction fragment index.
The interaction space contains all index pairs $(x, y)$ for $x, y \in [1 .. N]$, where $x \ge y$ and $N$ is the number of restriction fragments in the genome.
This can be visualized as the triangular space between $y=x$, $y=0$ and $x=N$ on the Cartesian plane.
A rectangular area in the interaction space represents a pairwise interaction between the genomic intervals spanned by the two adjacent sides of that rectangle.
The number of read pairs in this area is used as the count for the corresponding interaction.
Non-rectangular areas can also represent interactions, but these are more difficult to interpret and will not be considered here.

The examples shown here will use the neural stem cell dataset \cite{sofueva2013cohesin} in which wild-type cells are compared to cohesin-deficient cells.
Read processing has already been performed to construct an index file for each library.
Some additional work is required to obtain the restriction fragment coordinates for the \textit{Hin}dIII-digested mouse genome.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{library}\hlstd{(BSgenome.Mmusculus.UCSC.mm10)}
\hlstd{mm.frag} \hlkwb{<-} \hlkwd{cutGenome}\hlstd{(BSgenome.Mmusculus.UCSC.mm10,} \hlstr{"AAGCTT"}\hlstd{,} \hlnum{4}\hlstd{)}
\hlstd{input} \hlkwb{<-} \hlkwd{c}\hlstd{(}\hlstr{"merged_flox_1.h5"}\hlstd{,} \hlstr{"merged_flox_2.h5"}\hlstd{,}
           \hlstr{"merged_ko_1.h5"}\hlstd{,} \hlstr{"merged_ko_2.h5"}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

\section{Counting into bin pairs}

\subsection{Overview}
Here, the genome is partitioned into contiguous non-overlapping bins of constant size.
Each interaction is defined as a pair of these bins.
This approach avoids the need for prior knowledge of the loci of interest when summarizing Hi-C counts.
Counting of read pairs between paired bins is performed for multiple libraries using the \Rfunction{squareCounts} function.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{bin.size} \hlkwb{<-} \hlnum{1e6}
\hlstd{mm.param} \hlkwb{<-} \hlkwd{pairParam}\hlstd{(mm.frag)}
\hlstd{data} \hlkwb{<-} \hlkwd{squareCounts}\hlstd{(input, mm.param,} \hlkwc{width}\hlstd{=bin.size,} \hlkwc{filter}\hlstd{=}\hlnum{1}\hlstd{)}
\hlstd{data}
\end{alltt}
\begin{verbatim}
## class: InteractionSet 
## dim: 3319100 4 
## metadata(2): param width
## assays(1): counts
## rownames: NULL
## rowData names(0):
## colnames: NULL
## colData names(1): totals
## type: ReverseStrictGInteractions
## regions: 2739
\end{verbatim}
\end{kframe}
\end{knitrout}

This generates an \Rclass{InteractionSet} object containing information for multiple genomic interactions \cite{lun2016infrastructure}.
Each row of the object corresponds to an interaction, i.e., bin pair, while each column represents a library.
For each interaction, the coordinates of its two ``anchor'' bins are returned.
The first/second anchor notation is used for these bins, whereby the first anchor bin is that with the ``higher'' genomic coordinate.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{head}\hlstd{(}\hlkwd{anchors}\hlstd{(data,} \hlkwc{type}\hlstd{=}\hlstr{"first"}\hlstd{))}
\end{alltt}
\begin{verbatim}
## GRanges object with 6 ranges and 1 metadata column:
##       seqnames             ranges strand |    nfrags
##          <Rle>          <IRanges>  <Rle> | <integer>
##   [1]     chr1 [3004106, 4000741]      * |       389
##   [2]     chr1 [3004106, 4000741]      * |       389
##   [3]     chr1 [4000738, 5001375]      * |       334
##   [4]     chr1 [4000738, 5001375]      * |       334
##   [5]     chr1 [4000738, 5001375]      * |       334
##   [6]     chr1 [5001372, 5997485]      * |       340
##   -------
##   seqinfo: 66 sequences from an unspecified genome
\end{verbatim}
\begin{alltt}
\hlkwd{head}\hlstd{(}\hlkwd{anchors}\hlstd{(data,} \hlkwc{type}\hlstd{=}\hlstr{"second"}\hlstd{))}
\end{alltt}
\begin{verbatim}
## GRanges object with 6 ranges and 1 metadata column:
##       seqnames             ranges strand |    nfrags
##          <Rle>          <IRanges>  <Rle> | <integer>
##   [1]     chr1 [      1, 3004109]      * |         1
##   [2]     chr1 [3004106, 4000741]      * |       389
##   [3]     chr1 [      1, 3004109]      * |         1
##   [4]     chr1 [3004106, 4000741]      * |       389
##   [5]     chr1 [4000738, 5001375]      * |       334
##   [6]     chr1 [      1, 3004109]      * |         1
##   -------
##   seqinfo: 66 sequences from an unspecified genome
\end{verbatim}
\end{kframe}
\end{knitrout}

The returned \Rclass{InteractionSet} object contains a count matrix with the number of read pairs for each interaction in each library.
It also contains a \Rcode{totals} vector in the \Rcode{colData}, which stores the total number of read pairs for each library.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{head}\hlstd{(}\hlkwd{assay}\hlstd{(data))}
\end{alltt}
\begin{verbatim}
##       [,1]  [,2]  [,3]  [,4]
## [1,]    83    48    33    19
## [2,] 21332 17151 12894 12357
## [3,]    20    20    17     6
## [4,]  8215  7023  4399  4237
## [5,] 14729 12460  8985  8443
## [6,]     7     2     3     0
\end{verbatim}
\begin{alltt}
\hlstd{data}\hlopt{$}\hlstd{totals}
\end{alltt}
\begin{verbatim}
## [1] 85786306 74685186 60860491 54596160
\end{verbatim}
\end{kframe}
\end{knitrout}

Bin pairs can also be filtered to remove those with to a count sum below \Rcode{filter}.
This removes uninformative bin pairs with very few read pairs, and reduces the memory footprint of the function.
A higher value of \Rcode{filter} may be necessary for analyses of large datasets in limited memory.
More sophisticated filtering strategies are discussed in Chapter~\ref{chap:filter}.

\subsection{Choosing a bin width}
The \Rcode{width} of the bin is specified in base pairs and determines the spatial resolution of the analysis.
Smaller bins will have greater spatial resolution as adjacent features can be distinguished in the interaction space.
Larger bins will have greater counts as a larger area is used to collect read pairs.
Optimal summarization will not be achieved if bins are too small or too large to capture the (changes in) intensity of the underlying interactions.

For this analysis, 1 Mbp bins are used to capture broad structural features.
This is also useful for demonstration purposes, as the counts are large enough for clear manifestation of biases in later chapters.
Of course, \Biocpkg{diffHic} is more than capable of handling smaller sizes (e.g., below 20 kbp) for higher-resolution analyses of looping interactions between specific elements.
In such cases, \Rcode{filter} should be increased to avoid excessive memory usage.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{head}\hlstd{(}\hlkwd{regions}\hlstd{(data))}
\end{alltt}
\begin{verbatim}
## GRanges object with 6 ranges and 1 metadata column:
##       seqnames             ranges strand |    nfrags
##          <Rle>          <IRanges>  <Rle> | <integer>
##   [1]     chr1 [      1, 3004109]      * |         1
##   [2]     chr1 [3004106, 4000741]      * |       389
##   [3]     chr1 [4000738, 5001375]      * |       334
##   [4]     chr1 [5001372, 5997485]      * |       340
##   [5]     chr1 [5997482, 7000260]      * |       342
##   [6]     chr1 [7000257, 8000015]      * |       349
##   -------
##   seqinfo: 66 sequences from an unspecified genome
\end{verbatim}
\end{kframe}
\end{knitrout}

The boundary of each bin is rounded to the closest restriction site in \Rfunction{squareCounts}.
This is due to the inherent limits on spatial resolution in a Hi-C experiment.
The number of restriction fragments in each bin is recorded in the \Rcode{nfrags} field of the metadata.

Determination of the ideal bin size is not trivial as the features of interest are not usually known in advance.
Instead, repeated analyses with multiple bin sizes are recommended.
This provides some robustness to the choice of bin size.
Sharp interactions can be detected by pairs of smaller bins while diffuse interactions can be detected by larger bin pairs.
See Section~\ref{sec:mergebins} for more information on consolidating results from multiple bin sizes.

\section{Counting with pre-defined regions}

\subsection{Connecting counts between pairs of regions}
For some studies, prior knowledge about the regions of interest may be available.
For example, a researcher may be interested in examining interactions between genes.
The coordinates can be obtained from existing annotation, as shown below for the mouse genome.
Other pre-specified regions can also be used, e.g., known enhancers or protein binding sites.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{library}\hlstd{(TxDb.Mmusculus.UCSC.mm10.knownGene)}
\hlstd{gene.body} \hlkwb{<-} \hlkwd{genes}\hlstd{(TxDb.Mmusculus.UCSC.mm10.knownGene)}
\hlkwd{strand}\hlstd{(gene.body)} \hlkwb{<-} \hlstr{"*"} \hlcom{# Removing strand info, for simplicity.}
\end{alltt}
\end{kframe}
\end{knitrout}

Counting is directly performed for these defined regions using the \Rfunction{connectCounts} function.
Interactions are defined between each pair of regions in the pre-specified set.
This may be easier to interpret than pairs of bins if the interacting regions have some biological significance.
The count matrix and the vector of totals are defined as previously described.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{redata} \hlkwb{<-} \hlkwd{connectCounts}\hlstd{(input, mm.param,} \hlkwc{regions}\hlstd{=gene.body)}
\hlstd{redata}
\end{alltt}
\begin{verbatim}
## class: InteractionSet 
## dim: 12926724 4 
## metadata(1): param
## assays(1): counts
## rownames: NULL
## rowData names(0):
## colnames: NULL
## colData names(1): totals
## type: ReverseStrictGInteractions
## regions: 24044
\end{verbatim}
\end{kframe}
\end{knitrout}

Again, first/second anchor notation applies whereby the interval with the larger start coordinate in the genome is defined as the first anchor.
Note that the anchor may not have a larger end coordinate if the supplied \Rcode{regions} are nested.
In addition, each region is rounded to the nearest restriction site.
Resorting is also performed, though the indices of the original regions can be found in the metadata as \Rcode{original} if back-referencing is necessary.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{head}\hlstd{(}\hlkwd{regions}\hlstd{(redata))}
\end{alltt}
\begin{verbatim}
## GRanges object with 6 ranges and 2 metadata columns:
##          seqnames             ranges strand |    nfrags  original
##             <Rle>          <IRanges>  <Rle> | <integer> <integer>
##   497097     chr1 [3211067, 3675240]      * |       197     15372
##    19888     chr1 [4286646, 4409818]      * |        49      7094
##    20671     chr1 [4487488, 4498343]      * |         2      7482
##    27395     chr1 [4772601, 4786029]      * |         3     13110
##    18777     chr1 [4802092, 4847111]      * |         8      6523
##    21399     chr1 [4856126, 4899085]      * |        16      8171
##   -------
##   seqinfo: 66 sequences (1 circular) from mm10 genome
\end{verbatim}
\end{kframe}
\end{knitrout}

One obvious limitation of this approach is that interactions involving unspecified regions will be ignored.
This is obviously problematic when searching for novel interacting loci.
Another issue is that the width of the regions cannot be easily changed.
This means that the compromise between spatial resolution and count size cannot be tuned.
For example, interactions will not be detected around smaller genes as the counts will be too small.
Conversely, interactions between distinct loci within a large gene body will not be resolved.

\subsection{Connecting counts between two sets of regions}
The \Rfunction{connectCounts} function can also be used to identify interactions between two sets of regions, by specifying a value for the \Rcode{second.regions} argument.
This only considers interactions between one entry in \Rcode{regions} and another in \Rcode{second.regions}.
This differs from the standard application of the function, which would consider an interaction between any pair of entries in \Rcode{regions}.
If an integer scalar is supplied as \Rcode{second.regions}, the second set is automatically defined as contiguous bins of that size across the genome.

The use of \Rcode{second.regions} is particularly useful in cases where there are defined ``viewpoints'' of interest, e.g., 4C-seq, Capture-C.
These viewpoints can be specified in \Rcode{regions}, as shown below for a set of mock probe locations for a hypothetical Capture-C experiment \cite{hughes2014analysis}.
Specifically, the viewpoint is defined as a 100 kbp bin centred at each capture probe.
The interaction profile across the rest of the genome can then be extracted by setting \Rcode{second.regions} to some bin size.
In this case, 100 kbp bins are used.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{probe.loc} \hlkwb{<-} \hlkwd{GRanges}\hlstd{(}\hlkwd{c}\hlstd{(}\hlstr{"chr1"}\hlstd{,} \hlstr{"chr2"}\hlstd{,} \hlstr{"chr3"}\hlstd{),}
                     \hlkwd{IRanges}\hlstd{(}\hlkwd{c}\hlstd{(}\hlnum{1e7}\hlstd{,} \hlnum{2e7}\hlstd{,} \hlnum{3e7}\hlstd{),} \hlkwd{c}\hlstd{(}\hlnum{1e7}\hlstd{,} \hlnum{2e7}\hlstd{,} \hlnum{3e7}\hlstd{)))}
\hlstd{viewpoints} \hlkwb{<-} \hlkwd{resize}\hlstd{(probe.loc,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=}\hlnum{1e5}\hlstd{)}
\hlstd{viewdata} \hlkwb{<-} \hlkwd{connectCounts}\hlstd{(input, mm.param,} \hlkwc{regions}\hlstd{=viewpoints,}
                          \hlkwc{second.regions}\hlstd{=}\hlnum{1e5}\hlstd{)}
\hlkwd{head}\hlstd{(}\hlkwd{anchors}\hlstd{(viewdata,} \hlkwc{type}\hlstd{=}\hlstr{"first"}\hlstd{))}
\end{alltt}
\begin{verbatim}
## GRanges object with 6 ranges and 3 metadata columns:
##       seqnames              ranges strand |    nfrags is.second  original
##          <Rle>           <IRanges>  <Rle> | <integer> <logical> <integer>
##   [1]     chr1 [9945397, 10054278]      * |        38         0         1
##   [2]     chr1 [9945397, 10054278]      * |        38         0         1
##   [3]     chr1 [9945397, 10054278]      * |        38         0         1
##   [4]     chr1 [9945397, 10054278]      * |        38         0         1
##   [5]     chr1 [9945397, 10054278]      * |        38         0         1
##   [6]     chr1 [9945397, 10054278]      * |        38         0         1
##   -------
##   seqinfo: 66 sequences from an unspecified genome
\end{verbatim}
\begin{alltt}
\hlkwd{head}\hlstd{(}\hlkwd{anchors}\hlstd{(viewdata,} \hlkwc{type}\hlstd{=}\hlstr{"second"}\hlstd{))}
\end{alltt}
\begin{verbatim}
## GRanges object with 6 ranges and 3 metadata columns:
##       seqnames             ranges strand |    nfrags is.second  original
##          <Rle>          <IRanges>  <Rle> | <integer> <logical> <integer>
##   [1]     chr1 [      1, 3004109]      * |         1         1      <NA>
##   [2]     chr1 [3004106, 3100835]      * |        34         1      <NA>
##   [3]     chr1 [3100832, 3194461]      * |        30         1      <NA>
##   [4]     chr1 [3194458, 3301641]      * |        41         1      <NA>
##   [5]     chr1 [3301638, 3399158]      * |        52         1      <NA>
##   [6]     chr1 [3399155, 3501374]      * |        39         1      <NA>
##   -------
##   seqinfo: 66 sequences from an unspecified genome
\end{verbatim}
\end{kframe}
\end{knitrout}

As these results demonstrate, interactions are only considered if exactly one interacting locus is from the specified \Rcode{regions}.
The identity of the other locus (i.e., from \Rcode{second.regions}) can be determined based on the \Rcode{is.second} field in the \Rclass{GRanges} object.
This approach avoids loading irrelevant interactions when only specific viewpoints are of interest.

\section{Counting into single bins}
\label{sec:marginal}
The \Rfunction{marginalCounts} function counts the number of reads mapped inside each bin.
This effectively treats each Hi-C library as single-end data to quantify the genomic coverage of each bin.
One can use these ``marginal'' counts to determine whether there are systematic differences in coverage between libraries for a given bin.
This implies that copy number variations are present, which may confound detection of differential interactions.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{margin.data} \hlkwb{<-} \hlkwd{marginCounts}\hlstd{(input, mm.param,} \hlkwc{width}\hlstd{=bin.size)}
\hlstd{margin.data}
\end{alltt}
\begin{verbatim}
## class: RangedSummarizedExperiment 
## dim: 2739 4 
## metadata(1): param
## assays(1): counts
## rownames: NULL
## rowData names(1): nfrags
## colnames: NULL
## colData names(1): totals
\end{verbatim}
\end{kframe}
\end{knitrout}

Each row of the \Rclass{RangedSummarizedExperiment} contains the marginal read counts for a genomic bin.
For this dataset, there are no major changes in coverage for the vast majority of bins.
The most extreme events occur at low abundances and are unlikely to be precise. 
This suggests that a direct comparison of interaction intensities will be valid.
Remedial action in the presence of copy number changes is not trivial and will be discussed in Section~\ref{sec:copy}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{adjc} \hlkwb{<-} \hlkwd{cpm}\hlstd{(}\hlkwd{asDGEList}\hlstd{(margin.data),} \hlkwc{log}\hlstd{=}\hlnum{TRUE}\hlstd{,} \hlkwc{prior.count}\hlstd{=}\hlnum{5}\hlstd{)}
\hlkwd{smoothScatter}\hlstd{(}\hlnum{0.5}\hlopt{*}\hlstd{(adjc[,}\hlnum{1}\hlstd{]}\hlopt{+}\hlstd{adjc[,}\hlnum{3}\hlstd{]), adjc[,}\hlnum{1}\hlstd{]}\hlopt{-}\hlstd{adjc[,}\hlnum{3}\hlstd{],}
              \hlkwc{xlab}\hlstd{=}\hlstr{"A"}\hlstd{,} \hlkwc{ylab}\hlstd{=}\hlstr{"M"}\hlstd{,} \hlkwc{main}\hlstd{=}\hlstr{"Flox (1) vs. Ko (1)"}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/mamargin-1} \end{adjustwidth}
\end{knitrout}

\section{Additional parameter options}

\subsection{Restricting the input chromosomes}
\label{sec:restrictchr}

Users can restrict counting to particular chromosomes by setting the \Rcode{restrict} slot in the \Rclass{pairParam} object.
This is useful to ensure that only interactions between relevant chromosomes are loaded.
Sequences such as the mitochondrial genome, unassigned contigs or random chromosome segments can be ignored in routine analyses.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{new.param} \hlkwb{<-} \hlkwd{reform}\hlstd{(mm.param,} \hlkwc{restrict}\hlstd{=}\hlkwd{c}\hlstd{(}\hlstr{"chr1"}\hlstd{,} \hlstr{"chr2"}\hlstd{))}
\hlstd{new.param}
\end{alltt}
\begin{verbatim}
## Genome contains 851636 restriction fragments across 66 chromosomes
## No discard regions are specified
## Read extraction is limited to 2 chromosomes
## No cap on the read pairs per pair of restriction fragments
\end{verbatim}
\end{kframe}
\end{knitrout}

In addition, if \Rcode{restrict} is a $n$-by-2 matrix, count loading will be limited to the read pairs that are mapped between the $n$ specified pairs of chromosomes.
The example below considers all read pairs mapped between chromosomes 2 and 19.
This feature is useful when memory is limited, as each pair of chromosomes can be loaded and analyzed separately.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{new.param} \hlkwb{<-} \hlkwd{reform}\hlstd{(mm.param,} \hlkwc{restrict}\hlstd{=}\hlkwd{cbind}\hlstd{(}\hlstr{"chr2"}\hlstd{,} \hlstr{"chr19"}\hlstd{))}
\hlstd{new.param}
\end{alltt}
\begin{verbatim}
## Genome contains 851636 restriction fragments across 66 chromosomes
## No discard regions are specified
## Read extraction is limited to pairs between:
## 	'chr2' and 'chr19'
## No cap on the read pairs per pair of restriction fragments
\end{verbatim}
\end{kframe}
\end{knitrout}

\subsection{Specifying regions to ignore}
Users can also discard alignments that lie within blacklisted regions by setting the \Rcode{discard} slot.
The aim is to eliminate reads within known repeat regions.
Such regions are problematic, as reads from several repeat units in the real genome may be collated into a single representative unit in the genome build.
This results in a sharp, spurious spike in interaction intensity.
The problem is exacerbated by different repeat copy numbers between biological conditions, resulting in spurious differential interactions due to changes in coverage.
Removal of reads in these repeats may be necessary to obtain reliable results.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{dummy.repeat} \hlkwb{<-} \hlkwd{GRanges}\hlstd{(}\hlstr{"chr1"}\hlstd{,} \hlkwd{IRanges}\hlstd{(}\hlnum{10000}\hlstd{,} \hlnum{1000000}\hlstd{))}
\hlstd{new.param} \hlkwb{<-} \hlkwd{reform}\hlstd{(mm.param,} \hlkwc{discard}\hlstd{=dummy.repeat)}
\hlstd{new.param}
\end{alltt}
\begin{verbatim}
## Genome contains 851636 restriction fragments across 66 chromosomes
## 1 region specified in which alignments are discarded
## No limits on chromosomes for read extraction
## No cap on the read pairs per pair of restriction fragments
\end{verbatim}
\end{kframe}
\end{knitrout}

Coordinates of annotated repeats can be obtained from several different sources.
A curated blacklist of problematic regions is available from the ENCODE project \cite{dunham2012encode}, and can be obtained at \url{https://sites.google.com/site/anshulkundaje/projects/blacklists}.
This list is constructed empirically from the ENCODE datasets and includes obvious offenders like telomeres, microsatellites and some rDNA genes.
Alternatively, repeats can be predicted from the genome sequence using software like RepeatMasker.
These calls are available from the UCSC website (e.g., \url{hgdownload.soe.ucsc.edu/goldenPath/mm10/bigZips/chromOut.tar.gz} for mouse) or they can be extracted from an appropriate masked \Rclass{BSgenome} object. 
Experience suggests that the ENCODE blacklist is generally preferable.
Repeat predictions tend to be aggressive such that too much of the genome (and interactions therein) will be discarded.

\subsection{Capping the read pairs per restriction fragment pair}
Incomplete removal of PCR duplicates or read pairs in repeat regions may result in spikes of read pairs within the interaction space.
The effect of these artifacts can be mitigated by capping the number of read pairs associated with each pair of restriction fragments.
This is done by specifying a value for the \Rcode{cap} slot.
Diffuse interactions should not be affected, as the associated read pairs will be distributed sparsely across many fragment pairs.
More caution is required if sharp interactions are present, i.e., interactions between 5 - 10 kbp regions.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{new.param} \hlkwb{<-} \hlkwd{reform}\hlstd{(mm.param,} \hlkwc{cap}\hlstd{=}\hlnum{5}\hlstd{)}
\hlstd{new.param}
\end{alltt}
\begin{verbatim}
## Genome contains 851636 restriction fragments across 66 chromosomes
## No discard regions are specified
## No limits on chromosomes for read extraction
## Cap of 5 on the read pairs per pair of restriction fragments
\end{verbatim}
\end{kframe}
\end{knitrout}

\section{Loading counts from existing count matrices}
It is possible to use counts from existing count matrices, by using coercion methods available to \Rclass{ContactMatrix} objects from the \Biocpkg{InteractionSet} package \cite{lun2016infrastructure}.
Assume that there are two \Rclass{ContactMatrix} objects (\Robject{cm1} and \Robject{cm2}) spanning the same region of the binned interaction space.
The \Rfunction{mergeCMs} function converts these two objects into a single \Rclass{InteractionSet} object for use in the \Biocpkg{diffHic} analysis pipeline.
Only bin pairs with a count sum greater than 10 are retained, analogous to the output obtained with a \Rfunction{squareCounts} call with \Rcode{filter=10}.



\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{data.com} \hlkwb{<-} \hlkwd{mergeCMs}\hlstd{(cm1, cm2,} \hlkwc{filter}\hlstd{=}\hlnum{10}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

This procedure facilitates input from other Hi-C data processing pipelines that return count matrices rather than BAM files.
It is easily extended to datasets involving more than two samples by simply including additional \Rclass{ContactMatrix} objects in the \Rfunction{mergeCMs} call.

\section{Summary}
Counting into bin pairs is the most general method for quantifying interaction intensity.
It does not require any prior knowledge regarding the regions of interest.
The bin size can be easily adjusted to obtain the desired spatial resolution.
It is also easier/safer to compare between bin pairs (e.g., during filtering) when each bin is roughly of the same size.
Thus, bin-based counting will be the method of choice for the rest of this guide.

For simplicity, all counting steps will be performed here with the default settings, i.e., no values for \Rcode{restrict}, \Rcode{discard} or \Rcode{cap}.
However, users are encouraged to use non-default values if it can improve the outcome of their analyses.
Non-default values should be recorded in a single \Rclass{pairParam} object for consistent use across all functions in the \Biocpkg{diffHic} pipeline.
This ensures that the same read pairs will always be extracted from each index file.

\chapter{Filtering out uninteresting interactions}
\label{chap:filter}

\begin{combox}
Here, we'll need the \Robject{data} object that was loaded in the previous chapter.
We'll also need \Robject{bin.size} and \Robject{mm.param}, as well as the file names in \Robject{input}.
\end{combox}

\section{Overview}

\subsection{Computing the average abundance in a NB model}
Filtering is often performed to remove uninteresting features in analyses of high-throughput experiments. 
This reduces the severity of the multiplicity correction and increases power among the remaining tests. 
The filter statistic should be independent of the $p$-value under the null hypothesis, but correlated to the $p$-value under the alternative \cite{bourgon2010independent}. 
The aim is to enrich for false nulls without affecting type I error for the true nulls.

Assume that the counts for each bin pair are sampled from the negative binomial (NB) distribution.
In this model, the overall NB mean across all libraries is (probably) an independent filter statistic.
The log-mean-per-million is known as the average abundance and can be computed with the \Rfunction{aveLogCPM} function in \Biocpkg{edgeR} \cite{mccarthy2012glm}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{library}\hlstd{(edgeR)}
\hlstd{ave.ab} \hlkwb{<-} \hlkwd{aveLogCPM}\hlstd{(}\hlkwd{asDGEList}\hlstd{(data))}
\hlkwd{hist}\hlstd{(ave.ab,} \hlkwc{xlab}\hlstd{=}\hlstr{"Average abundance"}\hlstd{,} \hlkwc{col}\hlstd{=}\hlstr{"grey80"}\hlstd{,} \hlkwc{main}\hlstd{=}\hlstr{""}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/avehistplot-1} \end{adjustwidth}
\end{knitrout}

Any bin pair with an average abundance less than a specified threshold value will be discarded.
At the very least, the threshold should be chosen to filter out bin pairs with very low absolute counts.
This is because these bin pairs will never have sufficient evidence to reject the null hypothesis.
The discreteness of low counts will also reduce the accuracy of approximations that are used in normalization and statistical modelling.
The example below identifies those bin pairs where the overall NB mean across all samples is not less than 5.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{count.keep} \hlkwb{<-} \hlstd{ave.ab} \hlopt{>=} \hlkwd{aveLogCPM}\hlstd{(}\hlnum{5}\hlstd{,} \hlkwc{lib.size}\hlstd{=}\hlkwd{mean}\hlstd{(data}\hlopt{$}\hlstd{totals))}
\hlkwd{summary}\hlstd{(count.keep)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical 2433389  885711
\end{verbatim}
\end{kframe}
\end{knitrout}

The \Robject{count.keep} vector is then used to subset the \Rclass{InteractionSet} object.
The resulting \Robject{dummy} object will contain only the interesting bin pairs for downstream analysis.
The same procedure can be used for any logical or integer vector that specifies the bin pairs to be retained.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{dummy} \hlkwb{<-} \hlstd{data[count.keep,]}
\end{alltt}
\end{kframe}
\end{knitrout}

This count-based approach is fairly objective yet is still effective, i.e., it removes a large number of bin pairs that are likely to be uninteresting.
However, it will be less useful with greater sequencing depth where all bin pairs will have higher counts.
More sophisticated strategies can be implemented where the choice of threshold is motivated by some understanding of the Hi-C protocol.
These strategies will be described in the rest of this chapter.

\section{Directly removing low-abundance interactions}
\label{sec:direct}

\subsection{Computing the threshold from inter-chromosomal counts}
The simplest definition of an ``uninteresting'' interaction is that resulting from non-specific ligation. 
These are represented by low-abundance bin pairs where no underlying contact is present to drive ligation between the corresponding bins. 
Any changes in the counts for these bin pairs are uninteresting and are ignored.
In particular, the filter threshold can be defined by mandating some minimum fold change above the level of non-specific ligation.

The magnitude of non-specific ligation is empirically estimated by assuming that most inter-chromosomal contacts are not genuine. 
This is reasonable given that most chromosomes are arranged in self-interacting territories \cite{bickmore2013spatial}.
The median abundance across inter-chromosomal bin pairs is used as an estimate of the non-specific ligation rate. 
Here, filtering is performed to retain only those bin pairs with abundances that are at least 5-fold higher than this estimate.
This aims to remove the majority of uninteresting bin pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{direct} \hlkwb{<-} \hlkwd{filterDirect}\hlstd{(data)}
\hlstd{direct}\hlopt{$}\hlstd{threshold}
\end{alltt}
\begin{verbatim}
## [1] -3.845944
\end{verbatim}
\begin{alltt}
\hlstd{direct.keep} \hlkwb{<-} \hlstd{direct}\hlopt{$}\hlstd{abundances} \hlopt{>} \hlkwd{log2}\hlstd{(}\hlnum{5}\hlstd{)} \hlopt{+} \hlstd{direct}\hlopt{$}\hlstd{threshold}
\hlkwd{summary}\hlstd{(direct.keep)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical 3159187  159913
\end{verbatim}
\end{kframe}
\end{knitrout}

The \Rcode{direct.keep} vector can then be used to filter \Rcode{data}, as shown previously.
This approach is named here as ``direct'' filtering, as the average abundance for each bin pair is directly compared against a fixed threshold value.
In practice, the direct filter can be combined with \Rcode{count.keep} to ensure that the retained bin pairs have large absolute counts.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{direct.keep2} \hlkwb{<-} \hlstd{direct.keep} \hlopt{&} \hlstd{count.keep}
\end{alltt}
\end{kframe}
\end{knitrout}

\subsection{Computing the threshold from larger bin pairs}
The procedure above assumes that no additional filtering has been performed during count loading with \Rfunction{squareCounts}, i.e., \Rcode{filter} is set to unity.
Any pre-filtering that removes low-abundance bin pairs will inflate the median and lead to overestimation of the filter threshold. 
However, it may not be practical to load counts without pre-filtering.
For example, at small bin sizes, too many non-empty bin pairs may be present to fit into memory.
Counts that are too small will also yield imprecise estimates of the background ligation rate.

To overcome this, counts are loaded for a larger bin size without pre-filtering.
This reduces memory usage as the interaction space is partitioned into fewer bin pairs.
The filter threshold is estimated from the inter-chromosomal interactions as previously described, exploiting the presence of large counts for large bin sizes to achieve precise estimates.
The estimated threshold for the larger bin pairs is then converted into a corresponding threshold for the original (smaller) bin pairs, after adjusting for the differences in bin sizes.

To illustrate, imagine that a bin size of 100 kbp is of interest.
We load the counts for the smaller bin pairs, using a reasonably large \Rcode{filter} to avoid excessive memory consumption.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{new.bin.size} \hlkwb{<-} \hlnum{1e5}
\hlstd{smaller.data} \hlkwb{<-} \hlkwd{squareCounts}\hlstd{(input, mm.param,} \hlkwc{width}\hlstd{=new.bin.size,} \hlkwc{filter}\hlstd{=}\hlnum{20}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

Direct filtering of these smaller bin pairs is performed using \Rfunction{filterDirect}, using the larger (1 Mbp) bin pairs to estimate the filter threshold.
This is done by passing the unfiltered counts for the larger bin pairs in \Robject{data} as the \Rcode{reference} parameter.
The returned statistics can then be used to directly filter the smaller bin pairs.
Here, a minimum 5-fold change over the threshold is required for the retention of each 100 Mbp bin pair.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{direct} \hlkwb{<-} \hlkwd{filterDirect}\hlstd{(smaller.data,} \hlkwc{reference}\hlstd{=data)}
\hlstd{direct}\hlopt{$}\hlstd{threshold}
\end{alltt}
\begin{verbatim}
## [1] -5.087542
\end{verbatim}
\begin{alltt}
\hlstd{small.keep} \hlkwb{<-} \hlstd{direct}\hlopt{$}\hlstd{abundances} \hlopt{>} \hlstd{direct}\hlopt{$}\hlstd{threshold} \hlopt{+} \hlkwd{log2}\hlstd{(}\hlnum{5}\hlstd{)}
\hlkwd{summary}\hlstd{(small.keep)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical  426056  634789
\end{verbatim}
\end{kframe}
\end{knitrout}

\section{Filtering as a function of interaction distance}

\subsection{Computing the threshold directly from the bin pair counts}
A more complex filter involves adjusting the threshold according to the distance between the bins in each bin pair. 
In typical Hi-C datasets, larger counts are observed at lower interaction distances.
This is probably driven by non-specific compaction of chromatin into a 3D ``globule'' conformation.
If such compaction is uninteresting, a concomitantly higher threshold is necessary to offset the increase in counts for these local interactions \cite{lin2012global}.

In the trended strategy, a trend is fitted to the abundances for all intra-chromosomal bin pairs using the log-distance as the covariate. 
The bin size is added to the distance as a prior, to avoid undefined values upon log-transformation when distances are zero.
The fitted value is then used as the threshold for each bin pair.
For inter-chromosomal bin pairs, the threshold is set to that from the direct filtering approach, for completeness.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{trended} \hlkwb{<-} \hlkwd{filterTrended}\hlstd{(data)}
\end{alltt}
\end{kframe}
\end{knitrout}

The effect of this strategy can be visualized by plotting the interaction distance against the normalized abundance.
A power-law relationship between distance and abundance is usually observed in Hi-C data \cite{lieberman2009comprehensive}. 
The average abundance (and thus, the filter threshold) decreases as the distance between the interacting loci increases.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{smoothScatter}\hlstd{(trended}\hlopt{$}\hlstd{log.distance, trended}\hlopt{$}\hlstd{abundances,}
              \hlkwc{xlab}\hlstd{=}\hlstr{"Log-Distance"}\hlstd{,} \hlkwc{ylab}\hlstd{=}\hlstr{"Normalized abundance"}\hlstd{)}
\hlstd{o} \hlkwb{<-} \hlkwd{order}\hlstd{(trended}\hlopt{$}\hlstd{log.distance)}
\hlkwd{lines}\hlstd{(trended}\hlopt{$}\hlstd{log.distance[o], trended}\hlopt{$}\hlstd{threshold[o],} \hlkwc{col}\hlstd{=}\hlstr{"red"}\hlstd{,} \hlkwc{lwd}\hlstd{=}\hlnum{2}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/avedistplot-1} \end{adjustwidth}
\end{knitrout}

The assumption here is that the majority of interactions are generated by non-specific packaging of the linear genome.
Each bin pair is only retained if its abundance is greater than the corresponding fitted value at that distance, i.e., above that expected from compaction. 
This favors selection of longer-range interactions, compared to the direct filter.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{trend.keep} \hlkwb{<-} \hlstd{trended}\hlopt{$}\hlstd{abundances} \hlopt{>} \hlstd{trended}\hlopt{$}\hlstd{threshold}
\hlkwd{summary}\hlstd{(trend.keep)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical 1445284 1873816
\end{verbatim}
\end{kframe}
\end{knitrout}

Of course, the threshold can also be defined at some minimum fold change above the fitted value.
This effectively increases the stringency of the filter.
The example below retains bin pairs with abundances that are two-fold higher than the expected compaction intensity.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{trend.keep2} \hlkwb{<-} \hlstd{trended}\hlopt{$}\hlstd{abundances} \hlopt{>} \hlstd{trended}\hlopt{$}\hlstd{threshold} \hlopt{+} \hlkwd{log2}\hlstd{(}\hlnum{2}\hlstd{)}
\hlkwd{summary}\hlstd{(trend.keep2)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical 3081407  237693
\end{verbatim}
\end{kframe}
\end{knitrout}

The trended filter can also be combined with \Rcode{count.keep} to ensure that the absolute counts are large.
This is particularly important at large distances, where the drop in the threshold may lead to the inappropriate retention of very low abundance bins.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{trend.keep3} \hlkwb{<-} \hlstd{trend.keep} \hlopt{&} \hlstd{count.keep}
\end{alltt}
\end{kframe}
\end{knitrout}

The distance between bins can also be obtained directly with the \Rfunction{pairdist} function.
Distances for inter-chromosomal bin pairs are marked as \Rcode{NA}.
These tend to dominate the output as they constitute most of the interaction space.
Of course, the majority of these bin pairs will have low counts due to the sparseness of the data.

\subsection{Using larger bin pairs to save memory}
The procedure above assumes that no pre-filtering was performed on the counts for small bin pairs.
In situations with limited memory, the counts for larger bin pairs can again be used to define the thresholds.
The trend is fitted to the abundances and distances of the larger bin pairs, and interpolation (or extrapolation) is performed to obtain fitted values at the distances of the smaller bin pairs.
The interpolated trend can then be applied to filter the smaller bin pairs based on their abundances.
This entire process is done automatically within \Rfunction{filterTrended} when a \Rcode{reference} argument is supplied, as shown below.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{trended} \hlkwb{<-} \hlkwd{filterTrended}\hlstd{(smaller.data,} \hlkwc{reference}\hlstd{=data)}
\hlkwd{summary}\hlstd{(trended}\hlopt{$}\hlstd{abundances} \hlopt{>} \hlstd{trended}\hlopt{$}\hlstd{threshold)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical  625765  435080
\end{verbatim}
\end{kframe}
\end{knitrout}

Another advantage of this approach is that threshold estimation is more precise with larger counts.
Thus, even if there is enough memory for loading smaller bin pairs with \Rcode{filter=1}, larger bin sizes may still be preferred for computing the filter threshold.
Otherwise, median calculation or trend fitting will be confounded by discreteness at low counts.

\section{Peak-calling in the interaction space}

\subsection{Defining enrichment values for each bin pair}
Peaks in the interaction space are bin pairs that have substantially more reads than their neighbors.
The \Rfunction{enrichedPairs} function counts the number of read pairs in the ``neighborhood'' of each bin pair.
For a bin pair $x$, the function considers several neighborhood regions including bin pairs above or below $x$; in pairs to the left and right of $x$; bin pairs in a box centered at $x$; and for intra-chromosomal bin pairs, the quadrant closest to the diagonal \cite{rao2014kilobase}.
The size of each neighborhood is determined by \Rcode{flank}, defined in terms of bins.
In this case, each bin is around 1 Mbp so the flank width has an actual size of \textasciitilde{}5 Mbp.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{flank.width} \hlkwb{<-} \hlnum{5}
\hlstd{en.data} \hlkwb{<-} \hlkwd{enrichedPairs}\hlstd{(data,} \hlkwc{flank}\hlstd{=flank.width)}
\hlstd{en.data}
\end{alltt}
\begin{verbatim}
## class: InteractionSet 
## dim: 3319100 4 
## metadata(2): param width
## assays(5): counts quadrant vertical horizontal surrounding
## rownames: NULL
## rowData names(4): N.quadrant N.vertical N.horizontal N.surrounding
## colnames: NULL
## colData names(1): totals
## type: ReverseStrictGInteractions
## regions: 2739
\end{verbatim}
\end{kframe}
\end{knitrout}

The \Rfunction{filterPeaks} function uses the neighborhood counts to compute an enrichment value for each bin pair.
The average abundance across libraries for each neighborhood region is computed, and the region with the largest abundance is chosen.
The enrichment value is defined as the difference between the abundance of the bin pair and that of its chosen neighborhood region (adjusted for the number of bin pairs in the latter).
Bin pairs with high enrichment values are putative peaks that should be retained.
This extends the concept of peak calling on the linear genome (e.g., in ChIP-seq) to the 2-dimensional interaction space \cite{rao2014kilobase}.
Neighborhood regions are defined to capture high-intensity structural features like looping domains, TADs or banding patterns.
This ensures that the structural features themselves do not drive high enrichment values.
Rather, to be called a peak, a bin pair in a structural feature must be enriched relative to other bin pairs in the same feature.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{enrichments} \hlkwb{<-} \hlkwd{filterPeaks}\hlstd{(en.data,} \hlkwc{get.enrich}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlkwd{summary}\hlstd{(enrichments)}
\end{alltt}
\begin{verbatim}
##      Min.   1st Qu.    Median      Mean   3rd Qu.      Max. 
## -11.57616  -0.46568  -0.17210       Inf   0.08292       Inf
\end{verbatim}
\end{kframe}
\end{knitrout}

In this example, an enrichment value above 0.5 is required for retention.
This is a modest threshold that errs on the side of caution, as weak peaks may still be DIs and should be retained for testing.
In practice, filtering of enrichment values should be combined with filtering on absolute abundances.
This eliminates low-abundance bin pairs with high enrichment values, e.g., when the neighborhood is empty.
Near-diagonal elements should also be removed, as these tend to have high enrichment scores without actually being peaks.
All of these steps can be conveniently applied through the \Rfunction{filterPeaks} wrapper function.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{peak.keep} \hlkwb{<-} \hlkwd{filterPeaks}\hlstd{(data, enrichments,} \hlkwc{min.enrich}\hlstd{=}\hlnum{0.5}\hlstd{,}
                         \hlkwc{min.count}\hlstd{=}\hlnum{5}\hlstd{,} \hlkwc{min.diag}\hlstd{=}\hlnum{2L}\hlstd{)}
\hlkwd{sum}\hlstd{(peak.keep)}
\end{alltt}
\begin{verbatim}
## [1] 88356
\end{verbatim}
\end{kframe}
\end{knitrout}

\subsection{Examining some peak-calling diagnostics}
This filtering strategy can be evaluated by examining the interaction space around each putative peak (see Chapter~\ref{chap:plaid}).
Briefly, the color intensity of each ``pixel'' is proportional to the number of read pairs between the corresponding loci on each axis.
Red boxes mark the bin pairs retained by filtering, where each side represents a bin.
In both examples, the bin pairs correspond nicely to punctate high-intensity contacts in the interaction space.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{adjustwidth}{0mm}{-\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/peakdiagplot-1} \end{adjustwidth}
\end{knitrout}

Another diagnostic is based on the sparsity of putative peaks.
Bin pairs nested within larger ``parent'' bin pairs are identified using the \Rfunction{boxPairs} function.
Most of these parents should contain low numbers of nested bin pairs.
This is because each peak, by definition, should be isolated in its neighborhood.
The example below considers parent bin pairs of size equal to the neighborhood used to compute the enrichment values,
and calculates the percentage of parents that contain a given number (from 1 to 10, or higher) of nested bin pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{neighborhood} \hlkwb{<-} \hlstd{(}\hlnum{2}\hlopt{*}\hlstd{flank.width} \hlopt{+} \hlnum{1}\hlstd{)} \hlopt{*} \hlkwd{metadata}\hlstd{(data)}\hlopt{$}\hlstd{width}
\hlstd{boxed} \hlkwb{<-} \hlkwd{boxPairs}\hlstd{(data[peak.keep],} \hlkwc{reference}\hlstd{=neighborhood)}
\hlstd{out} \hlkwb{<-} \hlkwd{tabulate}\hlstd{(}\hlkwd{tabulate}\hlstd{(boxed}\hlopt{$}\hlstd{indices[[}\hlnum{1}\hlstd{]]))}
\hlstd{out} \hlkwb{<-} \hlkwd{c}\hlstd{(out[}\hlnum{1}\hlopt{:}\hlnum{10}\hlstd{],} \hlkwd{sum}\hlstd{(out[}\hlnum{11}\hlopt{:}\hlkwd{length}\hlstd{(out)]))} \hlcom{# sum all >10}
\hlkwd{setNames}\hlstd{(}\hlkwd{round}\hlstd{(out}\hlopt{/}\hlkwd{sum}\hlstd{(out)}\hlopt{*}\hlnum{100}\hlstd{,} \hlnum{1}\hlstd{),} \hlkwd{c}\hlstd{(}\hlnum{1}\hlopt{:}\hlnum{10}\hlstd{,} \hlstr{">10"}\hlstd{))}
\end{alltt}
\begin{verbatim}
##    1    2    3    4    5    6    7    8    9   10  >10 
## 22.3 22.3 18.2 13.0  8.8  5.6  3.5  2.3  1.6  0.9  1.5
\end{verbatim}
\end{kframe}
\end{knitrout}

Most parents should contain few bin pairs ($\le$ 10, as a rule of thumb), as shown above.
In the second example below, a larger proportion of parents with many nested bin pairs is observed.
This suggests that more aggressive filtering on the enrichment score is required.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{peak.keep2} \hlkwb{<-} \hlkwd{filterPeaks}\hlstd{(data, enrichments,} \hlkwc{min.enrich}\hlstd{=}\hlnum{0}\hlstd{,}
                          \hlkwc{min.count}\hlstd{=}\hlnum{5}\hlstd{,} \hlkwc{min.diag}\hlstd{=}\hlnum{2L}\hlstd{)}
\hlstd{boxed} \hlkwb{<-} \hlkwd{boxPairs}\hlstd{(data[peak.keep2],} \hlkwc{reference}\hlstd{=neighborhood)}
\hlstd{out} \hlkwb{<-} \hlkwd{tabulate}\hlstd{(}\hlkwd{tabulate}\hlstd{(boxed}\hlopt{$}\hlstd{indices[[}\hlnum{1}\hlstd{]]))}
\hlstd{out} \hlkwb{<-} \hlkwd{c}\hlstd{(out[}\hlnum{1}\hlopt{:}\hlnum{10}\hlstd{],} \hlkwd{sum}\hlstd{(out[}\hlnum{11}\hlopt{:}\hlkwd{length}\hlstd{(out)]))} \hlcom{# sum all >10}
\hlkwd{setNames}\hlstd{(}\hlkwd{round}\hlstd{(out}\hlopt{/}\hlkwd{sum}\hlstd{(out)}\hlopt{*}\hlnum{100}\hlstd{,} \hlnum{1}\hlstd{),} \hlkwd{c}\hlstd{(}\hlnum{1}\hlopt{:}\hlnum{10}\hlstd{,} \hlstr{">10"}\hlstd{))}
\end{alltt}
\begin{verbatim}
##    1    2    3    4    5    6    7    8    9   10  >10 
##  5.4  4.3  4.0  3.7  3.7  3.4  3.1  2.9  2.8  2.7 64.0
\end{verbatim}
\end{kframe}
\end{knitrout}

Obviously, peak calling assumes that changes in intensity of broad interactions are not interesting.
This may not be appropriate for every study.
Indeed, the definition of ``broad'' depends on the bin size, whereby a peak called at large bin sizes may be discarded at smaller sizes.
Users should try out the other, more general filters before proceeding to peak calling, to check that potentially interesting differences are not discarded by the latter.

\subsection{Efficient peak calling at high resolution}
The \Rfunction{enrichedPairs} function requires that all bin pairs are loaded into memory, i.e., with \Rcode{filter=1} during \Rfunction{squareCounts}.
This may not be feasible for high resolution analyses with small bin sizes, where there is a large number of bin pairs with low counts.
In such cases, it may be more practical to use the \Rfunction{neighborCounts} function.
This re-counts the read pairs for each bin pair, storing only a limited portion of the interaction space to compute the neighbourhood counts.
The need to load all non-empty bin pairs is avoided.
Only bin pairs with count sums greater than or equal to \Rcode{filter} are returned, along with neighborhood counts that can be used in \Rfunction{filterPeaks}. 
This reduces memory usage at the cost of some speed.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{en.data} \hlkwb{<-} \hlkwd{neighborCounts}\hlstd{(input, param,} \hlkwc{width}\hlstd{=}\hlnum{1e5}\hlstd{,} \hlkwc{filter}\hlstd{=}\hlnum{20}\hlstd{,} \hlkwc{flank}\hlstd{=}\hlnum{5}\hlstd{)}
\hlstd{en.data}
\end{alltt}
\begin{verbatim}
## class: InteractionSet 
## dim: 1060845 4 
## metadata(2): param width
## assays(5): counts quadrant vertical horizontal surrounding
## rownames: NULL
## rowData names(4): N.quadrant N.vertical N.horizontal N.surrounding
## colnames: NULL
## colData names(1): totals
## type: ReverseStrictGInteractions
## regions: 26729
\end{verbatim}
\begin{alltt}
\hlstd{enrichments} \hlkwb{<-} \hlkwd{filterPeaks}\hlstd{(en.data,} \hlkwc{get.enrich}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlkwd{summary}\hlstd{(enrichments)}
\end{alltt}
\begin{verbatim}
##     Min.  1st Qu.   Median     Mean  3rd Qu.     Max. 
## -5.98142 -1.20472 -0.36342      Inf  0.08444      Inf
\end{verbatim}
\end{kframe}
\end{knitrout}

\section{Filtering for pre-specified regions}
Filtering for pairs of arbitrary regions is complicated by the potential irregularity of the regions.
In particular, there is no guarantee that the supplied regions will cover the entirety of the interaction space.
Filter thresholds may not be estimated accurately if the covered area is not representative of the rest of the space.
At worst, genuine interactions between all specified regions would preclude direct or trended filtering, which assume that most interactions are uninteresting.
That said, threshold estimation from a subset of the interaction space may actually be desirable in some cases, e.g., using only the captured regions to compute a relevant estimate of the non-specific ligation rate in a Capture-C experiment.

Another consideration is that different regions will have different widths.
The resulting areas used for read pair counting will probably be different between region pairs, such that some will have systematically higher counts than others.
Whether or not this is a problem depends on the user's perspective.
The position of this guide is that it would be inappropriate to penalize larger areas for having larger counts. 
As long as there are sufficient counts for an analysis, the size of the area involved should be irrelevant.
Thus, use of \Rfunction{aveLogCPM} alone is recommended for calculation of the average abundance when filtering region pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{summary}\hlstd{(}\hlkwd{aveLogCPM}\hlstd{(}\hlkwd{asDGEList}\hlstd{(redata)))}
\end{alltt}
\begin{verbatim}
##    Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
##  -4.942  -4.939  -4.936  -4.753  -4.786  13.310
\end{verbatim}
\end{kframe}
\end{knitrout}

\section{Filtering out diagonal elements}
Incomplete removal of artifacts (e.g., dangling ends, self-circles) will generally manifest as counts for diagonal bin pairs, i.e., pairs of the same bin.
If artifact generation and/or removal is not consistent between libraries, the behavior of the diagonal elements will differ markedly from the other bin pairs.
This can be diagnosed using MA plots between libraries, where the diagonal elements show up as a distinct mass that is unconnected to the other points.
As such, they cannot be smoothly normalized and should be removed prior to further analysis or analyzed separately.
This is done by generating \Rcode{ndiag.keep} for filtering, as shown below.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{ndiag.keep} \hlkwb{<-} \hlkwd{filterDiag}\hlstd{(data)}
\hlkwd{summary}\hlstd{(ndiag.keep)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical    2614 3316486
\end{verbatim}
\end{kframe}
\end{knitrout}

Removal of diagonal elements is also motivated by the difficulty of intepreting interactions within a bin.
For small bin sizes, read pairs corresponding to internal interactions are indistinguishable from those driven by non-specific packaging of a locus.
The latter is mostly uninteresting and can be avoided by discarding the bin pairs on the diagonal.
For large bin sizes, internal interactions may be more interesting -- these can be recovered by repeating the analysis with smaller bins.
Short-range interactions will then be represented by the off-diagonal pairs, while artifacts will still be restricted to diagonal bin pairs, so long as the bins are larger than \textasciitilde{}25 kbp (see Section~\ref{sec:strorient}).
Count sizes will also decrease but this should not be a major problem as counts should be inherently larger at low interaction distances. 

\section{Summary of the filtering strategies}
Each filtering strategy can be tuned by increasing or decreasing the minimum fold change required for retention.
This can be driven by the biological knowledge available to the user, based on features that are biologically interesting.
Even when such knowledge is unavailable, the filters are still useful as they can guide the user towards a sensible interpretation of the filter threshold.
This would not be possible if the threshold value was chosen arbitrarily.

The choice of filtering method depends on the features that are most likely to be of interest in each analysis.
In general, less aggressive filtering should be performed if these features are not well defined.
Here, a tentative recommendation is provided for direct filtering as it is reasonable to discard non-specific ligation events.
On a practical level, the simplicity of the direct approach is attractive and will be used throughout the rest of the guide.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{original} \hlkwb{<-} \hlstd{data}
\hlstd{data} \hlkwb{<-} \hlstd{data[direct.keep2,]}
\end{alltt}
\end{kframe}
\end{knitrout}

The filtered results are assigned back into \Robject{data}.
This is mostly for consistency, so that all operations are performed on \Robject{data} in the rest of this guide.
The original unfiltered data is retained for later use in Section~\ref{sec:itercor}, but can otherwise be ignored.
Direct filtering is also performed for the smaller bin pairs, and the results stored in \Robject{smaller.data}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{smaller.data} \hlkwb{<-} \hlstd{smaller.data[small.keep,]}
\end{alltt}
\end{kframe}
\end{knitrout}

\chapter{Normalization strategies for Hi-C data}

\begin{combox}
Here, we're using the \Robject{data} object that was filtered in the previous chapter.
We'll also need the \Robject{original} object, as well as \Robject{margin.data} from Section~\ref{sec:marginal}.
Another human dataset will be loaded here, so \Robject{hs.frag} from Chapter~\ref{chap:prep} will be required.
\end{combox}

\section{Normalizing with scaling methods}
\label{sec:simplenorm}

The simplest approach is to use scaling methods such as library size normalization.
This accounts for differences in library preparation efficiency and sequencing depth between samples.
In \Biocpkg{edgeR}, scaling is performed using the effective library size, defined as the product of the library size and the normalization factor for each sample (see the \Biocpkg{edgeR} user's guide).
Library size normalization is thus achieved by setting all normalization factors to unity.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{data.lib} \hlkwb{<-} \hlstd{data} \hlcom{# Making a copy to avoid side-effects.}
\hlstd{data.lib}\hlopt{$}\hlstd{norm.factors} \hlkwb{<-} \hlnum{1}
\end{alltt}
\end{kframe}
\end{knitrout}

Alternatively, TMM normalization \cite{oshlack2010tmm} can be applied on the counts for the bin pairs.
This accounts for composition biases by assuming that most interactions do not change in intensity between conditions.
Here, the normalization factors differ from unity as the library size alone is not sufficient to describe the bias in each sample.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{data.tmm} \hlkwb{<-} \hlkwd{normOffsets}\hlstd{(data,} \hlkwc{se.out}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlstd{data.tmm}\hlopt{$}\hlstd{norm.factors}
\end{alltt}
\begin{verbatim}
## [1] 0.8953459 0.8979718 1.1127467 1.1177640
\end{verbatim}
\end{kframe}
\end{knitrout}

In practice, scaling methods are usually too simplistic.
More sophisticated approaches are necessary to handle the complex biases observed in real Hi-C data.

\section{Removing trended biases between libraries}

\subsection{Using non-linear normalization}
Trended biases may be observed in Hi-C data, caused by uncontrolled differences in sample preparation in a complex protocol.
Changes in cross-linking efficiency or ligation specificity can lead to a systematic redistribution of read pairs throughout the interaction space. 
For example, reduced specificity may result in more counts for weak non-specific interactions, and fewer counts for strong genuine interactions.
Such biases may manifest as an abundance-dependent trend in a MA plot between libraries.
This is especially true for a trend observed between replicates, which must be technical in origin.
The code below generates a MA plot comparing one library from each group, which can be repeated for each pair of libraries.





\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{ab} \hlkwb{<-} \hlkwd{aveLogCPM}\hlstd{(}\hlkwd{asDGEList}\hlstd{(data))}
\hlstd{o} \hlkwb{<-} \hlkwd{order}\hlstd{(ab)}
\hlstd{adj.counts} \hlkwb{<-} \hlkwd{cpm}\hlstd{(}\hlkwd{asDGEList}\hlstd{(data),} \hlkwc{log}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlstd{mval} \hlkwb{<-} \hlstd{adj.counts[,}\hlnum{3}\hlstd{]}\hlopt{-}\hlstd{adj.counts[,}\hlnum{2}\hlstd{]}
\hlkwd{smoothScatter}\hlstd{(ab, mval,} \hlkwc{xlab}\hlstd{=}\hlstr{"A"}\hlstd{,} \hlkwc{ylab}\hlstd{=}\hlstr{"M"}\hlstd{,} \hlkwc{main}\hlstd{=}\hlstr{"KO (1) vs. Flox (2)"}\hlstd{)}
\hlstd{fit} \hlkwb{<-} \hlkwd{loessFit}\hlstd{(}\hlkwc{x}\hlstd{=ab,} \hlkwc{y}\hlstd{=mval)}
\hlkwd{lines}\hlstd{(ab[o], fit}\hlopt{$}\hlstd{fitted[o],} \hlkwc{col}\hlstd{=}\hlstr{"red"}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/unnormmaplot-1} \end{adjustwidth}
\end{knitrout}

Trended biases are problematic as they can inflate the variance estimates or fold-changes for some bin pairs. 
They must be eliminated with non-linear normalization prior to further analysis.
We use LOESS normalization with the \Rfunction{normOffsets} function from the \Biocpkg{csaw} package \cite{lun2016csaw}, adapted from existing non-linear methods to handle discrete count data. 

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{data} \hlkwb{<-} \hlkwd{normOffsets}\hlstd{(data,} \hlkwc{type}\hlstd{=}\hlstr{"loess"}\hlstd{,} \hlkwc{se.out}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

This function computes an offset term for each bin pair in each library.
When fitting a generalized linear model (GLM) to the counts for a particular bin pair, a large offset for a library is equivalent to downscaling the corresponding count relative to the counts of other libraries. 
The matrix of offsets has the same dimensions as the count matrix and is stored as an element of the \Rcode{assays} slot of the \Rclass{InteractionSet} object.
(Specifying \Rcode{se.out=FALSE} returns the offset matrix directly, instead of a modified \Rclass{InteractionSet} containing the offsets.)

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{nb.off} \hlkwb{<-} \hlkwd{assay}\hlstd{(data,} \hlstr{"offset"}\hlstd{)}
\hlkwd{head}\hlstd{(nb.off)}
\end{alltt}
\begin{verbatim}
##           [,1]       [,2]       [,3]        [,4]
## [1,] 0.1359035 -0.1111409  0.0520197 -0.07678226
## [2,] 0.3827167  0.2058267 -0.2489948 -0.33954867
## [3,] 0.3021307  0.1516470 -0.1829528 -0.27082491
## [4,] 0.3536789  0.1864192 -0.2252649 -0.31483322
## [5,] 0.2285073  0.1019900 -0.1225945 -0.20790279
## [6,] 0.2932061  0.1455843 -0.1756060 -0.26318443
\end{verbatim}
\end{kframe}
\end{knitrout}

In most cases, the above code is sufficient for normalization.
However, as previously mentioned, bin pairs near the diagonal may exhibit irregular behavior relative to the rest of the interaction space.
This manifests in the previous MA plot as a distinct mass of points at high abundances, preventing smooth normalization of the trended bias.
To overcome this, the near-diagonal bin pairs can be normalized separately from the others.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{neardiag} \hlkwb{<-} \hlkwd{filterDiag}\hlstd{(data,} \hlkwc{by.dist}\hlstd{=}\hlnum{1.5e6}\hlstd{)}
\hlstd{nb.off} \hlkwb{<-} \hlkwd{matrix}\hlstd{(}\hlnum{0}\hlstd{,} \hlkwc{nrow}\hlstd{=}\hlkwd{nrow}\hlstd{(data),} \hlkwc{ncol}\hlstd{=}\hlkwd{ncol}\hlstd{(data))}
\hlstd{nb.off[neardiag]} \hlkwb{<-} \hlkwd{normOffsets}\hlstd{(data[neardiag,],} \hlkwc{type}\hlstd{=}\hlstr{"loess"}\hlstd{,} \hlkwc{se.out}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\hlstd{nb.off[}\hlopt{!}\hlstd{neardiag]} \hlkwb{<-} \hlkwd{normOffsets}\hlstd{(data[}\hlopt{!}\hlstd{neardiag,],} \hlkwc{type}\hlstd{=}\hlstr{"loess"}\hlstd{,} \hlkwc{se.out}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\hlkwd{assay}\hlstd{(data,} \hlstr{"offset"}\hlstd{)} \hlkwb{<-} \hlstd{nb.off} \hlcom{# updating the offset matrix}
\end{alltt}
\end{kframe}
\end{knitrout}

We examine the MA plot after adjusting the log-counts with the offsets.
Most of the trend is removed, indicating that non-linear normalization was successful.



\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{adj.counts} \hlkwb{<-} \hlkwd{log2}\hlstd{(}\hlkwd{assay}\hlstd{(data)} \hlopt{+} \hlnum{0.5}\hlstd{)} \hlopt{-} \hlstd{nb.off}\hlopt{/}\hlkwd{log}\hlstd{(}\hlnum{2}\hlstd{)}
\hlstd{mval} \hlkwb{<-} \hlstd{adj.counts[,}\hlnum{3}\hlstd{]}\hlopt{-}\hlstd{adj.counts[,}\hlnum{2}\hlstd{]}
\hlkwd{smoothScatter}\hlstd{(ab, mval,} \hlkwc{xlab}\hlstd{=}\hlstr{"A"}\hlstd{,} \hlkwc{ylab}\hlstd{=}\hlstr{"M"}\hlstd{,} \hlkwc{main}\hlstd{=}\hlstr{"KO (1) vs. Flox (2)"}\hlstd{)}
\hlstd{fit} \hlkwb{<-} \hlkwd{loessFit}\hlstd{(}\hlkwc{x}\hlstd{=ab,} \hlkwc{y}\hlstd{=mval)}
\hlkwd{lines}\hlstd{(ab[o], fit}\hlopt{$}\hlstd{fitted[o],} \hlkwc{col}\hlstd{=}\hlstr{"red"}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/normmaplot-1} \end{adjustwidth}
\end{knitrout}

\subsection{Requirements of non-linear normalization}
Filtering on average abundance prior to normalization is strongly recommended.
This removes low counts and avoids problems with discreteness during trend fitting.
Filtering also improves the sensitivity of span-based fitting algorithms like LOESS at higher abundances.
Otherwise, the fitted trend will be dominated by the majority of low-abundance bin pairs.

Non-linear normalization also assumes that the majority of bin pairs at each abundance do not represent differential interactions.
Any systematic differences between libraries are assumed to be technical in origin and are removed.
If this assumption does not hold, genuine differences may be lost upon normalization.
For example, a global increase in the compaction of the genome would manifest as an upward trend in the MA plot, as low-abundance distal interactions are weakened in favor of high-abundance short-range interactions.
In such cases, use of library size normalization in Section~\ref{sec:simplenorm} may be more appropriate.

\section{Iterative correction of interaction intensities}
\label{sec:itercor}
While this is not the intended purpose of the \Biocpkg{diffHic} package, a method is also provided for the removal of biases between genomic regions.
The \Rfunction{correctedContact} function performs iterative correction of the interaction space \cite{imakaev2012iterative} with some modifications.
Namely, if multiple libraries are used to present, correction is performed using the overall NB mean for each bin pair, rather than on the counts themselves.
Winsorizing through \Rcode{winsor.high} is also performed to mitigate the impact of high-abundance bin pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{corrected} \hlkwb{<-} \hlkwd{correctedContact}\hlstd{(original,} \hlkwc{winsor.high}\hlstd{=}\hlnum{0.02}\hlstd{,} \hlkwc{ignore.low}\hlstd{=}\hlnum{0.02}\hlstd{)}
\hlkwd{head}\hlstd{(corrected}\hlopt{$}\hlstd{truth)}
\end{alltt}
\begin{verbatim}
## [1] 0.45646178 0.43318032 0.14752258 0.15233067 0.26725581 0.03447091
\end{verbatim}
\end{kframe}
\end{knitrout}

The returned \Rcode{truth} contains the ``true'' contact probability for each bin pair in \Robject{data}.
This is designed to account for differences in sequencibility, mappability, restriction site frequency, etc. between bins.
Comparisons can then be directly performed between the contact probabilities of different bin pairs.
Some \Rcode{NA} values will be present due to the removal of low-abundance bins that do not exhibit stable behavior during correction.
The convergence of the correction procedure can then be checked by examining the maximum fold change to the truth at each iteration.
This should approach unity, i.e., no further change.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{corrected}\hlopt{$}\hlstd{max}
\end{alltt}
\begin{verbatim}
##  [1] 186.415803   8.018365   2.848421   1.703012   1.324769   1.170798
##  [7]   1.098717   1.060892   1.039169   1.025855   1.017337   1.011736
## [13]   1.007991   1.005461   1.003740   1.002565   1.001761   1.001209
## [19]   1.000831   1.000571   1.000393   1.000270   1.000185   1.000127
## [25]   1.000088   1.000060   1.000041   1.000028   1.000020   1.000013
## [31]   1.000009   1.000006   1.000004   1.000003   1.000002   1.000002
## [37]   1.000001   1.000001   1.000001   1.000000   1.000000   1.000000
## [43]   1.000000   1.000000   1.000000   1.000000   1.000000   1.000000
## [49]   1.000000   1.000000
\end{verbatim}
\end{kframe}
\end{knitrout}

Note that \Rcode{original} is used as the input to \Rfunction{correctedContact}.
No filtering should be performed prior to iterative correction.
All non-empty bin pairs are needed as information is collected across the entire interaction space.
The contribution of many bin pairs with low counts might end up being as substantial as that of a few bin pairs with large counts.

In addition, normalization from iterative correction can be fed naturally into the DI analysis via the GLM machinery in \Biocpkg{edgeR}.
The log-transformed product of the estimated genomic biases for both bins in each bin pair can be used as the offset for that bin pair.
This is computed separately for each library by setting \Rcode{average=FALSE}, to correct for sample-specific genomic biases.
\Rcode{NA} offsets will be obtained for some bin pairs, but these should not be too problematic given that the affected bin pairs will generally have low counts (as at least one interacting partner will be of low abundance) and be filtered out during the analysis proper.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{corrected} \hlkwb{<-} \hlkwd{correctedContact}\hlstd{(original,} \hlkwc{average}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\hlstd{anchor1.bias} \hlkwb{<-} \hlstd{corrected}\hlopt{$}\hlstd{bias[}\hlkwd{anchors}\hlstd{(original,} \hlkwc{type}\hlstd{=}\hlstr{"first"}\hlstd{,} \hlkwc{id}\hlstd{=}\hlnum{TRUE}\hlstd{),]}
\hlstd{anchor2.bias} \hlkwb{<-} \hlstd{corrected}\hlopt{$}\hlstd{bias[}\hlkwd{anchors}\hlstd{(original,} \hlkwc{type}\hlstd{=}\hlstr{"second"}\hlstd{,} \hlkwc{id}\hlstd{=}\hlnum{TRUE}\hlstd{),]}
\hlstd{iter.off} \hlkwb{<-} \hlkwd{log}\hlstd{(anchor1.bias} \hlopt{*} \hlstd{anchor2.bias)}
\end{alltt}
\end{kframe}
\end{knitrout}

Of course, iterative correction only removes biases between different bins.
It is not guaranteed to remove (trended) biases between libraries.
For example, two replicates could have the same genomic biases but a different distribution of read pairs in the interaction space, e.g., due to differences in ligation specificity.
The latter would result in a trended bias, but iterative correction would have no effect due to the identical genomic biases.
In short, normalization within a library is a different problem from normalization between libraries.

\section{Accounting for copy number variations}
\label{sec:copy}

\subsection{Eliminating CNVs with multi-dimensional smoothing}
Copy number variations (CNVs) in the interacting regions will also affect the interaction intensity. 
These CNV-driven differences in intensities are generally uninteresting and must be removed to avoid spurious detection of DIs.
Normalization of CNV-based biases is achieved using the \Rfunction{normalizeCNV} function, which performs  multi-dimensional smoothing across several covariates with the \CRANpkg{locfit} package \cite{loader1999local}.
It requires both bin pair and marginal counts, obtained with the same \Rcode{width} and \Rcode{param} in calls to \Rfunction{squareCounts} and \Rfunction{marginCounts}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{cnv.offs} \hlkwb{<-} \hlkwd{normalizeCNV}\hlstd{(data, margin.data)}
\hlkwd{head}\hlstd{(cnv.offs)}
\end{alltt}
\begin{verbatim}
##           [,1]        [,2]        [,3]       [,4]
## [1,] 0.3849393 -0.24953617  0.05145434 -0.1868574
## [2,] 0.3883340  0.15601877 -0.26384559 -0.2805072
## [3,] 0.2990999  0.13624039 -0.20061591 -0.2347244
## [4,] 0.3509612  0.17525088 -0.24302170 -0.2831904
## [5,] 0.2285712  0.08363148 -0.13948501 -0.1727176
## [6,] 0.2925324  0.13509101 -0.19407793 -0.2335454
\end{verbatim}
\end{kframe}
\end{knitrout}

Three covariates are defined for each bin pair.
For a pair of libraries, the ratio of marginal counts for each bin can be used as a proxy for the relative CNV between libraries in that bin.
Each bin pair will be associated with two of these marginal log-ratios to use as covariates.
The third covariate for each bin pair is that of the average abundance across all libraries.
This will account for any abundance-dependent trends in the biases.

The response for each bin pair is defined as the log-ratio of interaction counts between a pair of  libraries.
A locally weighted surface is fitted to the response against all three covariates for all bin pairs.
At any combination of covariate values, most bin pairs are assumed to represent non-differential interactions.
Any systematic differences between libraries are attributed to CNV-driven (or trended) biases and are removed.
Specifically, GLM offsets are returned and can be supplied to the statistical analysis to eliminate the bias.

As with trended biases, filtering by average abundance is strongly recommended prior to running \Rfunction{normalizeCNV}.
This reduces the computational work required for multi-dimensional smoothing.
Discreteness and domination of the fit by low-abundance bin pairs is also avoided.

\subsection{Visualizing the effect of CNV removal}
To demonstrate, the RWPE1 dataset \cite{rickman2012oncogene} is used here as it contains more CNVs.
Interaction counts are loaded for each bin pair, and marginal counts are loaded for each bin.
Some filtering is performed to eliminate low-abundance bin pairs, as previously described.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{count.files} \hlkwb{<-} \hlkwd{c}\hlstd{(}\hlstr{"merged_erg.h5"}\hlstd{,} \hlstr{"merged_gfp.h5"}\hlstd{)}
\hlstd{rick.data} \hlkwb{<-} \hlkwd{squareCounts}\hlstd{(count.files, hs.param,} \hlkwc{width}\hlstd{=}\hlnum{1e6}\hlstd{)}
\hlstd{rick.marg} \hlkwb{<-} \hlkwd{marginCounts}\hlstd{(count.files, hs.param,} \hlkwc{width}\hlstd{=}\hlnum{1e6}\hlstd{)}
\hlstd{rick.data} \hlkwb{<-} \hlstd{rick.data[}\hlkwd{aveLogCPM}\hlstd{(}\hlkwd{asDGEList}\hlstd{(rick.data))} \hlopt{>} \hlnum{0}\hlstd{,]}
\end{alltt}
\end{kframe}
\end{knitrout}

Our aim is to plot the log-ratio of the counts for each bin pair between the first two libraries, as a function of the log-ratio of the marginal counts of the corresponding bins.
The code below computes the marginal log-ratios after matching the bins in \Robject{rick.marg} to the bin pairs in \Robject{rick.data} with \Rfunction{matchMargins}.
As two marginal log-ratios are present for each bin pair, these are added together to simplify visualization.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{m.adjc} \hlkwb{<-} \hlkwd{cpm}\hlstd{(}\hlkwd{asDGEList}\hlstd{(rick.marg),} \hlkwc{log}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlstd{margin.lr} \hlkwb{<-} \hlstd{m.adjc[,}\hlnum{1}\hlstd{]} \hlopt{-} \hlstd{m.adjc[,}\hlnum{2}\hlstd{]}
\hlstd{matched} \hlkwb{<-} \hlkwd{matchMargins}\hlstd{(rick.data, rick.marg)}
\hlstd{margin.lr} \hlkwb{<-} \hlstd{margin.lr[matched}\hlopt{$}\hlstd{anchor1]} \hlopt{+} \hlstd{margin.lr[matched}\hlopt{$}\hlstd{anchor2]}
\end{alltt}
\end{kframe}
\end{knitrout}

We generate plots before and after subtracting the offsets computed by \Rfunction{normalizeCNV}.
Before normalization, we observe that a decrease in copy number results in a decrease in interaction intensity.
This is expected given that fewer copies should result in fewer chances for interaction.
After normalization, the trend in the interaction log-ratios is removed.
This indicates that the CNV effect has been eliminated and can be ignored in downstream analyses.
Note that increasing \Rcode{maxk} may be necessary to obtain accurate results in the internal call to \CRANpkg{locfit}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{before} \hlkwb{<-} \hlkwd{cpm}\hlstd{(}\hlkwd{asDGEList}\hlstd{(rick.data),} \hlkwc{log}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlstd{cnv.offs} \hlkwb{<-} \hlkwd{normalizeCNV}\hlstd{(rick.data, rick.marg,} \hlkwc{maxk}\hlstd{=}\hlnum{1000}\hlstd{)}
\hlstd{after} \hlkwb{<-} \hlkwd{log2}\hlstd{(}\hlkwd{assay}\hlstd{(rick.data)}\hlopt{+}\hlnum{0.5}\hlstd{)} \hlopt{-} \hlstd{cnv.offs}\hlopt{/}\hlkwd{log}\hlstd{(}\hlnum{2}\hlstd{)}
\hlkwd{par}\hlstd{(}\hlkwc{mfrow}\hlstd{=}\hlkwd{c}\hlstd{(}\hlnum{1}\hlstd{,}\hlnum{2}\hlstd{),} \hlkwc{cex.axis}\hlstd{=}\hlnum{1.2}\hlstd{,} \hlkwc{cex.lab}\hlstd{=}\hlnum{1.4}\hlstd{)}
\hlkwd{smoothScatter}\hlstd{(margin.lr, before[,}\hlnum{1}\hlstd{]}\hlopt{-}\hlstd{before[,}\hlnum{2}\hlstd{],} \hlkwc{ylim}\hlstd{=}\hlkwd{c}\hlstd{(}\hlopt{-}\hlnum{4}\hlstd{,} \hlnum{4}\hlstd{),} \hlkwc{main}\hlstd{=}\hlstr{"Before"}\hlstd{,}
    \hlkwc{xlab}\hlstd{=}\hlstr{"Sum of marginal log-ratios"}\hlstd{,} \hlkwc{ylab}\hlstd{=}\hlstr{"Interaction log-ratio"}\hlstd{)}
\hlkwd{smoothScatter}\hlstd{(margin.lr, after[,}\hlnum{1}\hlstd{]}\hlopt{-}\hlstd{after[,}\hlnum{2}\hlstd{],} \hlkwc{ylim}\hlstd{=}\hlkwd{c}\hlstd{(}\hlopt{-}\hlnum{4}\hlstd{,} \hlnum{4}\hlstd{),} \hlkwc{main}\hlstd{=}\hlstr{"After"}\hlstd{,}
    \hlkwc{xlab}\hlstd{=}\hlstr{"Sum of marginal log-ratios"}\hlstd{,} \hlkwc{ylab}\hlstd{=}\hlstr{"Interaction log-ratio"}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{0mm}{-\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/cnvplotter-1} \end{adjustwidth}
\end{knitrout}

\subsection{Using alternative copy number definitions}
The method above uses the marginal counts as a proxy for genomic coverage \cite{imakaev2012iterative}.
Changes in the marginal counts can be used as a proxy for change in the copy number between samples.     
In most cases, this is an effective and sufficient strategy as exact quantification of the copy number difference is not required.
However, external information can also be used, based on copy number arrays or genomic sequencing data for each sample.
The (relative) copy number for each bin/region in each sample can be stored in a \Rclass{RangedSummarizedExperiment} and passed to \Rfunction{normalizeCNV} as shown above.
This may be more accurate as it avoids potential problems from interaction-specific effects on the marginal counts.

\chapter{Modelling biological variability}

\begin{combox}
In this chapter, the \Robject{data} object is again required.
The computed offsets in \Robject{nb.off} will also be used from the last chapter.
Methods from the \Biocpkg{edgeR} package should already be loaded into the workspace, but if they aren't, then \Rcode{library(edgeR)} will do the job.
\end{combox}

\section{Overview}
The differential analysis in \Biocpkg{diffHic} is based on the statistical framework in the \Biocpkg{edgeR} package \cite{edgeR}.
This models the counts for each bin pair with NB distributions.
The NB model is useful as it can naturally accommodate low, discrete counts.
It can also consider extra-Poisson variability between biological replicates of the same condition.
Here, biological replicates refer to Hi-C libraries prepared from independent biological samples.

The magnitude of biological variability is empirically determined from these biological replicates.
In \Biocpkg{edgeR}, variability is modelled by estimating the dispersion parameter of the NB distribution.
This is used during testing to reduce the significance of any detected differences when the counts are highly variable.
Similarly, estimation of the quasi-likelihood (QL) dispersion can be performed to model variability of the dispersions \cite{lund2012ql}. 

Dispersion estimation requires the fitting of a GLM to the counts for each bin pair \cite{mccarthy2012glm}. 
To do so, a design matrix must be specified to describe the experimental setup.
For the neural stem cell dataset, a simple one-way layout is sufficient.
The code below specifies two groups of two replicates, where each group corresponds to a genotype.
The aim is to compute the dispersion from the variability in counts within each group.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{design} \hlkwb{<-} \hlkwd{model.matrix}\hlstd{(}\hlopt{~}\hlkwd{factor}\hlstd{(}\hlkwd{c}\hlstd{(}\hlstr{"flox"}\hlstd{,} \hlstr{"flox"}\hlstd{,} \hlstr{"ko"}\hlstd{,} \hlstr{"ko"}\hlstd{)))}
\hlkwd{colnames}\hlstd{(design)} \hlkwb{<-} \hlkwd{c}\hlstd{(}\hlstr{"Intercept"}\hlstd{,} \hlstr{"KO"}\hlstd{)}
\hlstd{design}
\end{alltt}
\begin{verbatim}
##   Intercept KO
## 1         1  0
## 2         1  0
## 3         1  1
## 4         1  1
## attr(,"assign")
## [1] 0 1
## attr(,"contrasts")
## attr(,"contrasts")$`factor(c("flox", "flox", "ko", "ko"))`
## [1] "contr.treatment"
\end{verbatim}
\end{kframe}
\end{knitrout}

Obviously, more complex designs can be used if necessary.
This includes designs with blocking factors for batch effects, pairing between samples or multiple groups.

The \Rclass{InteractionSet} object also needs to be converted into a \Rclass{DGEList} object for analysis with \Biocpkg{edgeR}.
If the normalization factors or offsets are already stored in \Robject{data}, as previously described, then they will be automatically extracted by the \Rfunction{asDGEList} function and stored in the output \Rclass{DGEList}.
Alternatively, they can be passed explicitly to \Rfunction{asDGEList}.
Note that the offset matrix will take precedence over scaling factors in \Biocpkg{edgeR} analyses.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{y} \hlkwb{<-} \hlkwd{asDGEList}\hlstd{(data)}
\end{alltt}
\end{kframe}
\end{knitrout}

\section{Estimating the NB dispersion}
Estimation of the NB dispersion is performed by maximizing the Cox-Reid adjusted profile likelihood (APL) \cite{mccarthy2012glm} for each bin pair.
Of course, when replication is limited, there is not enough information per bin pair to estimate the dispersion.
This is overcome by computing and sharing APLs across many bin pairs to stablize the estimates.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{y} \hlkwb{<-} \hlkwd{estimateDisp}\hlstd{(y, design)}
\hlstd{y}\hlopt{$}\hlstd{common.dispersion}
\end{alltt}
\begin{verbatim}
## [1] 0.007331746
\end{verbatim}
\end{kframe}
\end{knitrout}

A more sophisticated strategy is also used whereby an abundance-dependent trend is fitted to the APLs.
This should manifest as a smooth trend in the NB dispersion estimates with respect to the average abundances of all bin pairs.
The aim is to improve modelling accuracy by empirically modelling any non-NB mean-variance relationships.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{plotBCV}\hlstd{(y)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/bcvplot-1} \end{adjustwidth}
\end{knitrout}

In most cases, the relationship should be monotonic decreasing as the counts become more precise with increasing size.
Minor deviations are probably due to the imperfect nature of non-linear normalization.
Major increases are indicative of batch effects.
For example, a cluster of outliers indicates that there may be copy number changes between replicates.

\section{Estimating the QL dispersion}
The QL dispersion for each bin pair is estimated from the deviance of the fitted GLM.
This may seem superfluous given that the NB dispersion already accounts for biological variability.
However, it is mathematically easier to model variability in the QL dispersions across bin pairs, compared to variability in the NB dispersions.
GLM fitting and estimation of the QL dispersion for each bin pair are performed with the \Rfunction{glmQLFit} function.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{fit} \hlkwb{<-} \hlkwd{glmQLFit}\hlstd{(y, design,} \hlkwc{robust}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

Again, there is not enough information for each bin pair for precise estimation.
Instead, information is shared between bin pairs using an empirical Bayes (EB) approach.
Per-bin-pair QL estimates are shrunk towards a common trend across all bin pairs.
This stabilizes the QL dispersion estimates and improves precision for downstream applications.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{plotQLDisp}\hlstd{(fit)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/qlplot-1} \end{adjustwidth}
\end{knitrout}

The extent of the EB shrinkage is determined by the variability of the dispersions.
If the true dispersions are highly variable, shrinkage to a common value would be inappropriate.
On the other hand, more shrinkage can be performed to increase precision (and thus detection power) if the true dispersions are not variable.
This is quantified as the prior degrees of freedom, for which smaller values correspond to more variability and less shrinkage.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{summary}\hlstd{(fit}\hlopt{$}\hlstd{df.prior)}
\end{alltt}
\begin{verbatim}
##    Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
##   19.12   19.82   19.82   19.82   19.82   19.82
\end{verbatim}
\end{kframe}
\end{knitrout}

It is important to use the \Rcode{robust=TRUE} argument in \Rfunction{glmQLFit} \cite{phipson2016robust}.
This protects the EB shrinkage against large positive outliers corresponding to highly variable counts.
It also protects against large negative outliers.
These are formed from near-zero deviances when counts are identical, and are not uncommon when counts are low.
Both types of outliers inflate the apparent variability and decrease the estimated prior degrees of freedom.

\section{Further information}
More details on the statistical methods in \Biocpkg{edgeR} can be found, unsurprisingly, in the \Biocpkg{edgeR} user's guide.
Of course, \Biocpkg{diffHic} is compatible with any statistical framework that accepts a count matrix and a matrix of log-link GLM offsets.
Advanced users may wish to use methods from other packages.
This author prefers \Biocpkg{edgeR} as it works quite well for routine analyses of Hi-C data.
He also has a chance of being cited when \Biocpkg{edgeR} is involved \cite{chen2014differential}.

\chapter{Testing for significant interactions}

\begin{combox}
This chapter brings everything together.
We need the \Robject{fit} object from the last chapter, along with the \Robject{data} object (as usual).
We also require the \Robject{smaller.data} object from Chapter~\ref{chap:filter}.
The \Robject{bin.size} and \Robject{mm.param} objects are required from Chapter~\ref{chap:counting}.
\end{combox}

\section{Using the quasi-likelihood F-test}
The \Rfunction{glmQLFTest} function performs a QL F-test for each bin pair to identify significant differences.
Users should ensure that the correct contrast is performed by explicitly specifying the \Rcode{coef} or \Rcode{contrast} arguments.
In this case, the coefficient of interest refers to the change in the KO counts over the WT counts.
The null hypothesis for each bin pair is that the coefficient is equal to zero, i.e., there is no change between the WT and KO groups.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{result} \hlkwb{<-} \hlkwd{glmQLFTest}\hlstd{(fit,} \hlkwc{coef}\hlstd{=}\hlnum{2}\hlstd{)}
\hlkwd{topTags}\hlstd{(result)}
\end{alltt}
\begin{verbatim}
## Coefficient:  KO 
##          logFC   logCPM        F       PValue          FDR
## 93599 1.383842 4.168789 230.8401 4.357777e-13 3.961340e-08
## 84768 1.540142 3.157513 227.8982 4.954369e-13 3.961340e-08
## 84766 1.540032 2.405414 166.1560 1.114922e-11 5.434360e-07
## 2541  1.385410 2.977601 160.1627 1.590940e-11 5.434360e-07
## 58458 1.031685 4.673526 159.0746 1.699161e-11 5.434360e-07
## 84767 1.203459 3.313556 150.3301 2.926939e-11 7.800928e-07
## 93501 1.075536 3.844916 145.9064 3.895252e-11 8.898593e-07
## 84765 1.418004 2.290288 141.1296 5.349632e-11 1.047273e-06
## 59485 1.054100 4.004050 138.8398 6.249153e-11 1.047273e-06
## 2542  1.047167 4.093494 138.1557 6.549016e-11 1.047273e-06
\end{verbatim}
\end{kframe}
\end{knitrout}

More savvy users might wonder why the likelihood ratio test (LRT) was not used here.
Indeed, the LRT is the more obvious test for any inferences involving GLMs. 
However, the QL F-test is preferred as it accounts for the variability and uncertainty of the QL dispersion estimates \cite{lund2012ql}. 
This means that it can maintain more accurate control of the type I error rate compared to the LRT in the presence of limited replication.

It is also convenient to store the significance statistics in the \Rcode{rowData} of the \Rclass{InteractionSet} object.
This ensures that any operations like subsetting are applied on both the genomic coordinates and statistics simultaneously, which simplifies data management.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{rowData}\hlstd{(data)} \hlkwb{<-} \hlkwd{cbind}\hlstd{(}\hlkwd{rowData}\hlstd{(data), result}\hlopt{$}\hlstd{table)}
\end{alltt}
\end{kframe}
\end{knitrout}

\section{Multiplicity correction and the FDR}

\subsection{Overview}
In a \Biocpkg{diffHic} analysis, many bin pairs are tested for significant differences across the interaction space.
Correction for multiple testing is necessary to avoid excessive detection of spurious differences.
For genome-wide analyses, this correction is typically performed by controlling the false discovery rate (FDR) with the Benjamini-Hochberg (BH) method \cite{benjamini1995fdr}. 
This provides a suitable comprimise between specificity and sensitivity.
In contrast, traditional methods of correction (e.g., Bonferroni) are often too conservative.

Interpretation of the differential interactions (DIs) is complicated by spatial dependencies between adjacent bin pairs.
If many adjacent bin pairs were separately reported as DIs, this would complicate the interpretation of the results by introducing unnecessary redundancy.
To mitigate this effect, \Biocpkg{diffHic} provides several methods for clustering bin pairs and controlling the relevant FDR.
Each of these methods is described below, along with its relative strengths and weaknesses.
For routine analyses, the approach based on clustering significiant bin pairs is recommended -- see Section~\ref{sec:sigclust} for details.

\subsection{Direct application of the BH method}
The simplest approach is to directly apply the BH method to the set of $p$-values for all tested bin pairs.
The FDR here refers to the proportion of detected bin pairs that are false positives.
DIs are defined as those bin pairs detected at a given FDR threshold, e.g., 5\%.
Their coordinates are saved to file along with the bin pair-based test statistics.
Resorting on $p$-value is performed to prioritize strong DIs, thus simplifying inspection of the results.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{adj.p} \hlkwb{<-} \hlkwd{p.adjust}\hlstd{(result}\hlopt{$}\hlstd{table}\hlopt{$}\hlstd{PValue,} \hlkwc{method}\hlstd{=}\hlstr{"BH"}\hlstd{)}
\hlkwd{sum}\hlstd{(adj.p} \hlopt{<=} \hlnum{0.05}\hlstd{)}
\end{alltt}
\begin{verbatim}
## [1] 4431
\end{verbatim}
\begin{alltt}
\hlstd{useful.cols} \hlkwb{<-} \hlkwd{as.vector}\hlstd{(}\hlkwd{outer}\hlstd{(}\hlkwd{c}\hlstd{(}\hlstr{"seqnames"}\hlstd{,} \hlstr{"start"}\hlstd{,} \hlstr{"end"}\hlstd{),} \hlnum{1}\hlopt{:}\hlnum{2}\hlstd{, paste0))}
\hlstd{inter.frame} \hlkwb{<-} \hlkwd{as.data.frame}\hlstd{(}\hlkwd{interactions}\hlstd{(data))[,useful.cols]}
\hlstd{results.r} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(inter.frame, result}\hlopt{$}\hlstd{table,} \hlkwc{FDR}\hlstd{=adj.p)}
\hlstd{o.r} \hlkwb{<-} \hlkwd{order}\hlstd{(results.r}\hlopt{$}\hlstd{PValue)}
\hlkwd{write.table}\hlstd{(results.r[o.r,],} \hlkwc{file}\hlstd{=}\hlstr{"binpairs.tsv"}\hlstd{,} \hlkwc{sep}\hlstd{=}\hlstr{"\textbackslash{}t"}\hlstd{,}
            \hlkwc{quote}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{row.names}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

This approach is best suited for analyses using large bins, i.e., greater than or equal to 1 Mbp.
Here, adjacent bin pairs need not be considered redundant as they cover distinct areas of the interaction space.
Thus, no clustering is required to simplify interpretation.

\subsection{Clustering to reduce redundancy in the results}
Adjacent bin pairs can be aggregated into larger clusters to reduce redundancy in the results.
This is especially useful at smaller bin sizes where multiple bin pairs may overlap a single underlying interaction.
Each cluster of bin pairs will then represent the underlying interaction.
This is demonstrated below with the 100 kbp bin pairs.
The \Rfunction{clusterPairs} function puts two bin pairs in the same cluster if they are no more than \Rcode{tol} bp apart in any dimension.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{clustered.small} \hlkwb{<-} \hlkwd{clusterPairs}\hlstd{(smaller.data,} \hlkwc{tol}\hlstd{=}\hlnum{1}\hlstd{,} \hlkwc{upper}\hlstd{=}\hlnum{1e6}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

In practice, this approach requires aggressive filtering to avoid chaining effects.
Otherwise, clustering will be confounded in high-density areas of the interaction space, e.g., at short distances or in TADs.
This leads to the formation of very large clusters that are difficult to interpret.
Some protection is provided by specifying the maximum dimensions of each cluster in \Rcode{upper}.
This will break up very large clusters, albeit in a somewhat arbitrary manner.

There is also no guarantee that the cluster will form a regular shape in the interaction space.
In \Rfunction{clusterPairs}, an approximate solution is used whereby the minimum bounding box for each cluster is reported.
This refers to the smallest rectangle in the interaction space that contains all bin pairs in the cluster.
The coordinates of this rectangle can be easily recorded, whereas it is more difficult to store the detailed shape of the cluster.
Identification of the top-ranking bin pair within each cluster may also be desirable (see Section~\ref{sec:nesting}).

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{length}\hlstd{(clustered.small}\hlopt{$}\hlstd{interactions)}
\end{alltt}
\begin{verbatim}
## [1] 33139
\end{verbatim}
\begin{alltt}
\hlkwd{head}\hlstd{(clustered.small}\hlopt{$}\hlstd{interactions)}
\end{alltt}
\begin{verbatim}
## ReverseStrictGInteractions object with 6 interactions and 0 metadata columns:
##       seqnames1            ranges1     seqnames2            ranges2
##           <Rle>          <IRanges>         <Rle>          <IRanges>
##   [1]      chr1 [3004106, 3100835] ---      chr1 [      1, 3004109]
##   [2]      chr1 [3004106, 4000741] ---      chr1 [3004106, 4000741]
##   [3]      chr1 [4000738, 5001375] ---      chr1 [3004106, 4000741]
##   [4]      chr1 [4000738, 5001375] ---      chr1 [4000738, 5001375]
##   [5]      chr1 [5001372, 5997485] ---      chr1 [3004106, 4000741]
##   [6]      chr1 [5001372, 5997485] ---      chr1 [4000738, 5001375]
##   -------
##   regions: 29896 ranges and 0 metadata columns
##   seqinfo: 66 sequences from an unspecified genome
\end{verbatim}
\end{kframe}
\end{knitrout}

The FDR across clusters is not the same as that across bin pairs.
The former is more useful as the results are usually interpreted in terms of clusters, where each cluster corresponds to one interaction event.
However, the FDR across bin pairs is easier to control by applying the BH method directly to the bin pair $p$-values.
Treating the FDR across bin pairs as that across clusters is usually inappropriate and results in loss of FDR control \cite{lun2014denovo}.
The following text will describe some strategies for controlling the cluster-level FDR.

\subsection{Independent clustering of adjacent bin pairs}
\label{sec:independentcluster}

The basic idea of independent clustering is that it is done independently of the differential test statistics.
This means that other metrics must be used to identify relevant bin pairs.
If there are pre-defined areas of interest in the interaction space
    (e.g., based on existing interactions from earlier experiments or when studying interactions between annotated features),
    identification of these bin pairs can be performed with methods like \Rfunction{findOverlaps} from the \Biocpkg{InteractionSet} package.
All bin pairs overlapping a pre-defined area can then be defined as a single cluster.
Otherwise, filtering on the average abundance will implicitly restrict the clustering to high-abundance bin pairs.
This may be satisfactory when the interaction space is sparse such that the clusters will be small enough to be interpretable.
To demonstrate, a quick-and-dirty differential analysis is performed using counts for the 100 kbp bin pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{smaller.data} \hlkwb{<-} \hlkwd{normOffsets}\hlstd{(smaller.data,} \hlkwc{type}\hlstd{=}\hlstr{"loess"}\hlstd{,} \hlkwc{se.out}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlstd{y.small} \hlkwb{<-} \hlkwd{asDGEList}\hlstd{(smaller.data)}
\hlstd{y.small} \hlkwb{<-} \hlkwd{estimateDisp}\hlstd{(y.small, design)}
\hlstd{fit.small} \hlkwb{<-} \hlkwd{glmQLFit}\hlstd{(y.small, design,} \hlkwc{robust}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlstd{result.small} \hlkwb{<-} \hlkwd{glmQLFTest}\hlstd{(fit.small)}
\end{alltt}
\end{kframe}
\end{knitrout}

A combined $p$-value is computed for each cluster from the $p$-values of its bin pairs, using Simes' method \cite{simes1986} as implemented in the \Rfunction{combineTests} function from the \Biocpkg{csaw} package.
Each combined $p$-value represents the evidence against the global null hypothesis, i.e., that none of the constituent bin pairs are significant in the cluster.
Cluster-level FDR control is maintained by applying the BH method on the combined $p$-values for all clusters.
Significant clusters are then defined at a certain FDR threshold, e.g., 5\%.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{library}\hlstd{(csaw)}
\hlstd{tabcluster} \hlkwb{<-} \hlkwd{combineTests}\hlstd{(clustered.small}\hlopt{$}\hlstd{indices[[}\hlnum{1}\hlstd{]], result.small}\hlopt{$}\hlstd{table)}
\hlkwd{head}\hlstd{(tabcluster)}
\end{alltt}
\begin{verbatim}
##   nWindows logFC.up logFC.down       PValue          FDR direction
## 1        1        0          1 3.251461e-02 1.388666e-01      down
## 2       55        0          0 2.636977e-02 1.190695e-01        up
## 3       99        1         10 2.925148e-01 5.475090e-01     mixed
## 4       55        0          6 8.591867e-10 7.521332e-08      down
## 5       99       26          4 1.598432e-01 3.888596e-01        up
## 6      100        1         14 8.480900e-05 1.027224e-03      down
\end{verbatim}
\begin{alltt}
\hlkwd{sum}\hlstd{(tabcluster}\hlopt{$}\hlstd{FDR} \hlopt{<=} \hlnum{0.05}\hlstd{)}
\end{alltt}
\begin{verbatim}
## [1] 5629
\end{verbatim}
\end{kframe}
\end{knitrout}

The \Rfunction{combineTests} function also reports details about each cluster, including the total number of bin pairs and the number changing in each direction.
These results are saved to file below, along with the coordinates of the minimum bounding box for each cluster.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{inter.frame} \hlkwb{<-} \hlkwd{as.data.frame}\hlstd{(clustered.small}\hlopt{$}\hlstd{interactions)[,useful.cols]}
\hlstd{results.i} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(inter.frame, tabcluster)}
\hlstd{o.i} \hlkwb{<-} \hlkwd{order}\hlstd{(results.i}\hlopt{$}\hlstd{PValue)}
\hlkwd{write.table}\hlstd{(results.i[o.i,],} \hlkwc{file}\hlstd{=}\hlstr{"independent.tsv"}\hlstd{,} \hlkwc{sep}\hlstd{=}\hlstr{"\textbackslash{}t"}\hlstd{,}
            \hlkwc{quote}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{row.names}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

The statistics can also stored in the metadata of the \Rclass{GInteractions} object returned by \Rfunction{clusterPairs}. 
This ensures that the genomic coordinates and statistics are synchronised.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{mcols}\hlstd{(clustered.small}\hlopt{$}\hlstd{interactions)} \hlkwb{<-} \hlkwd{cbind}\hlstd{(}
    \hlkwd{mcols}\hlstd{(clustered.small}\hlopt{$}\hlstd{interactions), tabcluster)}
\end{alltt}
\end{kframe}
\end{knitrout}

\subsection{Clustering based on significant bin pairs}
\label{sec:sigclust}
The interaction space is often dominated by high-abundance structural features like domains and compartments. 
In such high-density areas, too many bin pairs may be retained after independent filtering on abundance.
Clustering would then result in excessive chaining, yielding very large clusters for which the coordinates provide no information on DIs.

To avoid this, it may be necessary to cluster using only those bin pairs that are significantly different.
These bin pairs are more sparsely distributed throughout the interaction space, such that the coordinates of the resulting clusters can be easily interpreted.
This is done using the \Rfunction{diClusters} function, as shown below for the results with the 1 Mbp bin pairs.
Each cluster represents a DI containing only significant bin pairs.
This is more useful than reporting the coordinates for an entire domain if only a portion of the domain is changing.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{clustered.sig} \hlkwb{<-} \hlkwd{diClusters}\hlstd{(data, result}\hlopt{$}\hlstd{table,} \hlkwc{target}\hlstd{=}\hlnum{0.05}\hlstd{,}
                            \hlkwc{cluster.args}\hlstd{=}\hlkwd{list}\hlstd{(}\hlkwc{tol}\hlstd{=}\hlnum{1}\hlstd{))}
\hlkwd{length}\hlstd{(clustered.sig}\hlopt{$}\hlstd{interactions)}
\end{alltt}
\begin{verbatim}
## [1] 4430
\end{verbatim}
\begin{alltt}
\hlkwd{head}\hlstd{(clustered.sig}\hlopt{$}\hlstd{interactions)}
\end{alltt}
\begin{verbatim}
## ReverseStrictGInteractions object with 6 interactions and 0 metadata columns:
##       seqnames1              ranges1     seqnames2             ranges2
##           <Rle>            <IRanges>         <Rle>           <IRanges>
##   [1]      chr1 [10000179, 11003377] ---      chr1 [8999921, 10000182]
##   [2]      chr1 [11003374, 11998773] ---      chr1 [7000257,  8000015]
##   [3]      chr1 [11003374, 11998773] ---      chr1 [8000012,  8999924]
##   [4]      chr1 [11003374, 11998773] ---      chr1 [8999921, 10000182]
##   [5]      chr1 [11998770, 12998158] ---      chr1 [5997482,  7000260]
##   [6]      chr1 [11998770, 12998158] ---      chr1 [7000257,  8000015]
##   -------
##   regions: 2195 ranges and 0 metadata columns
##   seqinfo: 66 sequences from an unspecified genome
\end{verbatim}
\end{kframe}
\end{knitrout}

The \Rfunction{clusterPairs} function is used internally to cluster significant bin pairs. 
No limits are placed on the maximum dimensions as the sparsity of the selected bin pairs should avoid chaining effects.
Additional sophistication can be obtained by setting \Rcode{fc.col="logFC"} above.
This will cluster bin pairs separately if they are changing in opposite directions.

The \Rfunction{diClusters} function will attempt to control the cluster-level FDR below \Rcode{target}, i.e., 5\%.
Specifically, the cluster-level FDR is estimated from the FDR threshold used to define significant bin pairs (see the \Rfunction{clusterFDR} function in the \Biocpkg{csaw} package).
The bin pair-level threshold is then adjusted until the estimate of the cluster-level FDR lies close to \Rcode{target}.
The estimated cluster-level FDR is stored in the \Rcode{FDR} field of the output.
Formally speaking, this procedure is not entirely rigorous and will yield biased estimates for small numbers of clusters.
However, this may be a necessary price to pay for interpretable results.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{clustered.sig}\hlopt{$}\hlstd{FDR}
\end{alltt}
\begin{verbatim}
## [1] 0.04988713
\end{verbatim}
\end{kframe}
\end{knitrout}

The identities of the bin pairs in each cluster are also returned in the \Rcode{indices} field of the output list.
These can be used to compute additional statistics for each cluster using the \Rfunction{combineTests} and \Rfunction{getBestTest} functions in \Biocpkg{csaw}.
The latter will identify the bin pair with the lowest $p$-value, which is useful for finding the strongest changes in large clusters.
Users are advised to ignore the $p$-value and FDR fields as these assume independent clustering.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{tabcom} \hlkwb{<-} \hlkwd{combineTests}\hlstd{(clustered.sig}\hlopt{$}\hlstd{indices[[}\hlnum{1}\hlstd{]], result}\hlopt{$}\hlstd{table)}
\hlkwd{head}\hlstd{(tabcom)}
\end{alltt}
\begin{verbatim}
##   nWindows logFC.up logFC.down       PValue          FDR direction
## 1        1        0          0 8.232598e-04 9.948283e-04        up
## 2        1        0          0 1.338344e-03 1.351877e-03        up
## 3        1        0          0 8.615071e-04 1.020448e-03        up
## 4        1        0          0 2.545062e-04 4.645498e-04        up
## 5        1        0          0 7.417598e-05 2.046502e-04        up
## 6        1        1          0 3.303351e-06 2.440763e-05        up
\end{verbatim}
\begin{alltt}
\hlstd{tabbest} \hlkwb{<-} \hlkwd{getBestTest}\hlstd{(clustered.sig}\hlopt{$}\hlstd{indices[[}\hlnum{1}\hlstd{]], result}\hlopt{$}\hlstd{table)}
\hlkwd{head}\hlstd{(tabbest)}
\end{alltt}
\begin{verbatim}
##   best     logFC   logCPM        F       PValue          FDR
## 1   36 0.2769275 6.177678 15.03136 8.232598e-04 9.948283e-04
## 2   42 0.3240413 3.959689 13.51290 1.338344e-03 1.351877e-03
## 3   43 0.3248683 4.333464 14.88638 8.615071e-04 1.020448e-03
## 4   44 0.3721554 4.340252 19.00829 2.545062e-04 4.645498e-04
## 5   50 0.4590971 3.342406 23.69257 7.417598e-05 2.046502e-04
## 6   51 0.5932889 3.582650 38.22647 3.303351e-06 2.440763e-05
\end{verbatim}
\end{kframe}
\end{knitrout}

Test statistics are saved to file for later examination, along with the coordinates of each cluster's bounding box.
The combined $p$-value from \Rfunction{combineTests} is stored but is only used for sorting and should not be interpreted as a significance measure.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{tabstats} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(tabcom[,}\hlnum{1}\hlopt{:}\hlnum{4}\hlstd{],} \hlkwc{logFC}\hlstd{=tabbest}\hlopt{$}\hlstd{logFC,} \hlkwc{FDR}\hlstd{=clustered.sig}\hlopt{$}\hlstd{FDR)}
\hlstd{results.d} \hlkwb{<-} \hlkwd{as.data.frame}\hlstd{(clustered.sig}\hlopt{$}\hlstd{interactions)[,useful.cols]}
\hlstd{results.d} \hlkwb{<-} \hlkwd{cbind}\hlstd{(results.d, tabstats)}
\hlstd{o.d} \hlkwb{<-} \hlkwd{order}\hlstd{(results.d}\hlopt{$}\hlstd{PValue)}
\hlkwd{write.table}\hlstd{(results.d[o.d,],} \hlkwc{file}\hlstd{=}\hlstr{"DIclusters.tsv"}\hlstd{,} \hlkwc{sep}\hlstd{=}\hlstr{"\textbackslash{}t"}\hlstd{,}
            \hlkwc{quote}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{row.names}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

Again, the statistics can stored in the metadata of \Rclass{GInteractions} object.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{mcols}\hlstd{(clustered.sig}\hlopt{$}\hlstd{interactions)} \hlkwb{<-} \hlkwd{cbind}\hlstd{(}
    \hlkwd{mcols}\hlstd{(clustered.sig}\hlopt{$}\hlstd{interactions), tabstats)}
\end{alltt}
\end{kframe}
\end{knitrout}

\section{Merging results from different bin widths}
\label{sec:mergebins}

\subsection{Clustering with different bin widths}
The optimal choice of bin size is not clear when there are both sharp and diffuse changes in the interaction space.
Smaller bins provide greater spatial resolution and can identify sharp DIs that would be lost within larger bin pairs.
Conversely, larger bin pairs have larger counts and greater power to detect diffuse DIs.
Comprehensive detection of DIs can be achieved by combining analyses from several bin sizes.
For example, \Rfunction{clusterPairs} accepts multiple \Rclass{InteractionSet} objects to cluster results of analyses with different sizes.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{clustered.mult} \hlkwb{<-} \hlkwd{clusterPairs}\hlstd{(}\hlkwc{larger}\hlstd{=data,} \hlkwc{smaller}\hlstd{=smaller.data,}
                               \hlkwc{tol}\hlstd{=}\hlnum{1}\hlstd{,} \hlkwc{upper}\hlstd{=}\hlnum{1e6}\hlstd{)}
\hlkwd{head}\hlstd{(clustered.mult}\hlopt{$}\hlstd{indices}\hlopt{$}\hlstd{larger)}
\end{alltt}
\begin{verbatim}
## [1] 1 2 3 4 5 6
\end{verbatim}
\begin{alltt}
\hlkwd{head}\hlstd{(clustered.mult}\hlopt{$}\hlstd{indices}\hlopt{$}\hlstd{smaller)}
\end{alltt}
\begin{verbatim}
## [1] 1 2 2 2 2 2
\end{verbatim}
\end{kframe}
\end{knitrout}

Alternatively, the \Rfunction{boxPairs} function can be used to identify all smaller bin pairs that are nested within each of the larger ``parent'' bin pairs.
This is a form of independent clustering where all nested bin pairs are defined as a single cluster.
Each set of nested bin pairs will only be reported once, reducing redundancy and limiting the potential for misinterpretation of the FDR.
Note that the larger bin size \textit{must} be an integer multiple of the smaller bin size(s).
This is necessary to simplify the interpretation of the nesting procedure.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{boxed} \hlkwb{<-} \hlkwd{boxPairs}\hlstd{(}\hlkwc{larger}\hlstd{=data,} \hlkwc{smaller}\hlstd{=smaller.data)}
\hlkwd{head}\hlstd{(boxed}\hlopt{$}\hlstd{indices}\hlopt{$}\hlstd{larger)}
\end{alltt}
\begin{verbatim}
## [1] 1 2 3 4 5 6
\end{verbatim}
\begin{alltt}
\hlkwd{head}\hlstd{(boxed}\hlopt{$}\hlstd{indices}\hlopt{$}\hlstd{smaller)}
\end{alltt}
\begin{verbatim}
## [1] 1 2 2 2 2 2
\end{verbatim}
\end{kframe}
\end{knitrout}

\subsection{Computing consolidated cluster-level statistics}
Regardless of whether \Rfunction{clusterPairs} or \Rfunction{boxPairs} is used, the statistics for each cluster can be computed with the \Rfunction{consolidatePairs} function.
This uses a weighted version of Simes' method to ensure each analysis contributes equally to the significance of each cluster \cite{benjamini1997multiple}.
For each bin pair, the weight of its $p$-value is inversely proportional to the number of bin pairs of the same size in the same cluster. 
This ensures that the combined $p$-value calculation for each cluster is not dominated by smaller, more numerous bin pairs.
The BH method is then applied to the combined $p$-values to control the cluster-level FDR.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{merged.results} \hlkwb{<-} \hlkwd{list}\hlstd{(result}\hlopt{$}\hlstd{table, result.small}\hlopt{$}\hlstd{table)}
\hlstd{cons} \hlkwb{<-} \hlkwd{consolidatePairs}\hlstd{(boxed}\hlopt{$}\hlstd{indices, merged.results)}
\hlkwd{head}\hlstd{(cons)}
\end{alltt}
\begin{verbatim}
##   nWindows logFC.up logFC.down       PValue          FDR direction
## 1        2        0          2 8.290943e-04 2.311825e-02      down
## 2       56        0          0 1.043286e-02 1.301009e-01        up
## 3      100        1         10 3.732473e-01 7.056014e-01     mixed
## 4       56        0          6 1.718373e-09 6.708121e-07      down
## 5      100       26          4 3.196865e-01 6.632161e-01        up
## 6      101        1         14 1.696180e-04 6.788497e-03      down
\end{verbatim}
\begin{alltt}
\hlkwd{sum}\hlstd{(cons}\hlopt{$}\hlstd{FDR} \hlopt{<=} \hlnum{0.05}\hlstd{)}
\end{alltt}
\begin{verbatim}
## [1] 7619
\end{verbatim}
\end{kframe}
\end{knitrout}

Here, the number of detections is greater than that found with large bins alone.
This suggests that the different bin sizes complement each other by detecting features at different resolutions.
Statistics for each of the larger bin pairs can then be stored to file. 
Reordering is performed using the combined $p$-value to promote the strongest changes.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{results.b} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(}\hlkwd{as.data.frame}\hlstd{(boxed}\hlopt{$}\hlstd{interactions)[,useful.cols], cons)}
\hlstd{o.b} \hlkwb{<-} \hlkwd{order}\hlstd{(results.b}\hlopt{$}\hlstd{PValue)}
\hlkwd{write.table}\hlstd{(results.b[o.b,],} \hlkwc{file}\hlstd{=}\hlstr{"boxed.tsv"}\hlstd{,} \hlkwc{sep}\hlstd{=}\hlstr{"\textbackslash{}t"}\hlstd{,}
            \hlkwc{quote}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{row.names}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

\subsection{Clustering significant bin pairs of different widths}
The \Rfunction{diClusters} function will also accept multiple \Rclass{InteractionSet} objects in the form of a list.
It will simply pass the arguments to \Rfunction{clusterPairs} and control the cluster-level FDR as described in Section~\ref{sec:sigclust}.
It will also use a frequency-weighted version of the FDR to ensure an equal contribution from each bin size when defining significant bin pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{merged.data} \hlkwb{<-} \hlkwd{list}\hlstd{(data, smaller.data)}
\hlstd{clustered.mult} \hlkwb{<-} \hlkwd{diClusters}\hlstd{(merged.data, merged.results,} \hlkwc{target}\hlstd{=}\hlnum{0.05}\hlstd{,}
                             \hlkwc{cluster.args}\hlstd{=}\hlkwd{list}\hlstd{(}\hlkwc{tol}\hlstd{=}\hlnum{1}\hlstd{))}
\hlkwd{length}\hlstd{(clustered.mult}\hlopt{$}\hlstd{interactions)}
\end{alltt}
\begin{verbatim}
## [1] 11091
\end{verbatim}
\end{kframe}
\end{knitrout}

The output is also directly compatible with \Rfunction{consolidatePairs}.
Again, users should ignore the $p$-values when clustering based on significant bin pairs. 

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{cons.sig} \hlkwb{<-} \hlkwd{consolidatePairs}\hlstd{(clustered.mult}\hlopt{$}\hlstd{indices, merged.results)}
\end{alltt}
\end{kframe}
\end{knitrout}


\section{Reporting nested bin pairs}
\label{sec:nesting}
It is often convenient to identify the top-ranked bin pair nested within each of the larger features, i.e., parent bin pairs or clusters.
Here, the top-ranked bin pair is identified by \Rfunction{getBestTest} as the one with the smallest individual $p$-value.
This means that any high-resolution changes nested within a large feature can be easily identified.
However, keep in mind that the FDR is computed with respect to the features, not the nested bin pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{inside} \hlkwb{<-} \hlkwd{getBestTest}\hlstd{(boxed}\hlopt{$}\hlstd{indices}\hlopt{$}\hlstd{smaller, result.small}\hlopt{$}\hlstd{table)}
\hlstd{best.interactions} \hlkwb{<-} \hlkwd{interactions}\hlstd{(smaller.data)[inside}\hlopt{$}\hlstd{best,]}
\hlstd{inter.frame} \hlkwb{<-} \hlkwd{as.data.frame}\hlstd{(best.interactions)[,useful.cols[}\hlopt{-}\hlkwd{c}\hlstd{(}\hlnum{1}\hlstd{,}\hlnum{4}\hlstd{)]]}
\hlstd{nested} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(inter.frame, inside[,}\hlkwd{c}\hlstd{(}\hlstr{"logFC"}\hlstd{,} \hlstr{"F"}\hlstd{)])}
\hlkwd{head}\hlstd{(nested)}
\end{alltt}
\begin{verbatim}
##    start1    end1  start2    end2      logFC         F
## 1 3004106 3100835       1 3004109 -0.7240461  4.571166
## 2 3004106 3100835 3004106 3100835  0.3347865 11.298605
## 3 4801990 4899085 3801896 3901860 -1.2225469  7.671230
## 4 4693997 4801993 4500265 4599273 -0.8968364 45.455462
## 5 5599281 5695146 3004106 3100835  1.0039228  9.068671
## 6 5001372 5100850 4801990 4899085 -0.5602859 23.252441
\end{verbatim}
\begin{alltt}
\hlstd{expanded} \hlkwb{<-} \hlkwd{rep}\hlstd{(}\hlnum{NA}\hlstd{,} \hlkwd{nrow}\hlstd{(results.b))} \hlcom{# For parents with no nested elements.}
\hlstd{expanded[}\hlkwd{as.integer}\hlstd{(}\hlkwd{rownames}\hlstd{(inside))]} \hlkwb{<-} \hlkwd{seq_len}\hlstd{(}\hlkwd{nrow}\hlstd{(inside))}
\hlstd{results.b} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(results.b,} \hlkwc{best}\hlstd{=nested[expanded,])}
\hlkwd{write.table}\hlstd{(results.b[o.b,],} \hlkwc{file}\hlstd{=}\hlstr{"boxed_best.tsv"}\hlstd{,} \hlkwc{sep}\hlstd{=}\hlstr{"\textbackslash{}t"}\hlstd{,}
            \hlkwc{quote}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{row.names}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\end{alltt}
\end{kframe}
\end{knitrout}

The above code only reports the top-ranked nested bin pair within each large feature.
This may not be sufficient when many internal changes are occurring.
An alternative approach is to store the entirety of the \Robject{smaller.data} in a \R{} save file, along with \Rcode{cons} and \Rcode{data}.
Any interesting nested changes can then be interactively identified for a given feature.

\section{Visualization with plaid plots}
\label{chap:plaid}

\subsection{Using conventional plaid plots}
Plaid plots are widely used to visualize the distribution of read pairs in the interaction space \cite{lieberman2009comprehensive}. 
In these plots, each axis is a chromosome segment. 
Each ``pixel'' represents an interaction between the corresponding intervals on each axis. 
The color of the pixel is proportional to the number of read pairs mapped between the interacting loci.
We demonstrate below using large bin pairs detected in the consolidated analysis with small nested bin pairs.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlcom{# Setting up the interaction space to be plotted.}
\hlstd{chosen} \hlkwb{<-} \hlstd{o.b[}\hlnum{1}\hlstd{]}
\hlstd{chosen.a1} \hlkwb{<-} \hlkwd{anchors}\hlstd{(boxed}\hlopt{$}\hlstd{interactions[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"first"}\hlstd{)}
\hlstd{chosen.a2} \hlkwb{<-} \hlkwd{anchors}\hlstd{(boxed}\hlopt{$}\hlstd{interactions[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"second"}\hlstd{)}
\hlstd{expanded1} \hlkwb{<-} \hlkwd{resize}\hlstd{(chosen.a1,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=bin.size}\hlopt{*}\hlnum{5}\hlstd{)}
\hlstd{expanded2} \hlkwb{<-} \hlkwd{resize}\hlstd{(chosen.a2,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=bin.size}\hlopt{*}\hlnum{5}\hlstd{)}
\hlstd{cap.wt} \hlkwb{<-} \hlnum{100}
\hlstd{cap.ko} \hlkwb{<-} \hlstd{cap.wt}\hlopt{*}\hlstd{data}\hlopt{$}\hlstd{totals[}\hlnum{3}\hlstd{]}\hlopt{/}\hlstd{data}\hlopt{$}\hlstd{totals[}\hlnum{1}\hlstd{]}

\hlcom{# Plotting the WT library.}
\hlkwd{par}\hlstd{(}\hlkwc{mfrow}\hlstd{=}\hlkwd{c}\hlstd{(}\hlnum{1}\hlstd{,}\hlnum{2}\hlstd{))}
\hlkwd{plotPlaid}\hlstd{(input[}\hlnum{1}\hlstd{],} \hlkwc{first}\hlstd{=expanded1,} \hlkwc{second}\hlstd{=expanded2,} \hlkwc{max.count}\hlstd{=cap.wt,}
          \hlkwc{width}\hlstd{=}\hlnum{5e4}\hlstd{,} \hlkwc{param}\hlstd{=mm.param,} \hlkwc{main}\hlstd{=}\hlstr{"Flox"}\hlstd{)}
\hlkwd{rect}\hlstd{(}\hlkwd{start}\hlstd{(chosen.a1),} \hlkwd{start}\hlstd{(chosen.a2),} \hlkwd{end}\hlstd{(chosen.a1),} \hlkwd{end}\hlstd{(chosen.a2))}

\hlcom{# Plotting the KO library.}
\hlkwd{plotPlaid}\hlstd{(input[}\hlnum{3}\hlstd{],} \hlkwc{first}\hlstd{=expanded1,} \hlkwc{second}\hlstd{=expanded2,} \hlkwc{max.count}\hlstd{=cap.ko,}
          \hlkwc{width}\hlstd{=}\hlnum{5e4}\hlstd{,} \hlkwc{param}\hlstd{=mm.param,} \hlkwc{main}\hlstd{=}\hlstr{"KO"}\hlstd{)}
\hlkwd{rect}\hlstd{(}\hlkwd{start}\hlstd{(chosen.a1),} \hlkwd{start}\hlstd{(chosen.a2),} \hlkwd{end}\hlstd{(chosen.a1),} \hlkwd{end}\hlstd{(chosen.a2))}
\end{alltt}
\end{kframe}\begin{adjustwidth}{0mm}{-\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/plaidplot1-1} \end{adjustwidth}
\end{knitrout}



Expansion of the plot boundaries ensures that the context of the interaction can be determined by examining the features in the surrounding space. 
It is also possible to tune the size of the pixels through a parameter that is, rather unsurprisingly, named \Rcode{width}.
In this case, the side of each pixel represents a 50 kbp bin, rounded to the nearest restriction site.
The actual bin pair occurs at the center of the plot and is marked by a rectangle.

The \Rcode{max.count} value controls the relative scale of the colors. 
Any pixel with a larger count will be set at the maximum color intensity.
This ensures that a few high-count regions do not dominate the plot.
A smaller \Rcode{max.count} is necessary for smaller libraries so that the intensity of the colors is comparable.
The actual color can be set by specifying \Rcode{col}.

In the example above, the differential interaction is driven mainly by the smaller bin pairs.
Changes in intensities are particularly prevalent at the top left and bottom right corners of the rectangle.
By comparison, the fold change for the entire bin pair is a little less than 30\%.
This highlights the usefulness of including analyses with smaller bin sizes.

Another example is shown below for the top DI detected in the analysis using only large bins.
Because the counts are ``averaged'' across the area of the interaction space, the change must be consistent throughout that area (and thus, more obvious) for detection to be successful.
Of course, any sharp changes within each of these large bin pairs will be overlooked as the smaller bin pairs are not used.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlcom{# Setting up the interaction space to be plotted.}
\hlstd{chosen} \hlkwb{<-} \hlstd{o.r[}\hlnum{1}\hlstd{]}
\hlstd{chosen.a1} \hlkwb{<-} \hlkwd{anchors}\hlstd{(data[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"first"}\hlstd{)}
\hlstd{chosen.a2} \hlkwb{<-} \hlkwd{anchors}\hlstd{(data[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"second"}\hlstd{)}
\hlstd{expanded1} \hlkwb{<-} \hlkwd{resize}\hlstd{(chosen.a1,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=bin.size}\hlopt{*}\hlnum{5}\hlstd{)}
\hlstd{expanded2} \hlkwb{<-} \hlkwd{resize}\hlstd{(chosen.a2,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=bin.size}\hlopt{*}\hlnum{5}\hlstd{)}
\hlstd{cap.wt} \hlkwb{<-} \hlnum{30}
\hlstd{cap.ko} \hlkwb{<-} \hlstd{cap.wt}\hlopt{*}\hlstd{data}\hlopt{$}\hlstd{totals[}\hlnum{3}\hlstd{]}\hlopt{/}\hlstd{data}\hlopt{$}\hlstd{totals[}\hlnum{1}\hlstd{]}

\hlcom{# Plotting the WT sample.}
\hlkwd{par}\hlstd{(}\hlkwc{mfrow}\hlstd{=}\hlkwd{c}\hlstd{(}\hlnum{1}\hlstd{,}\hlnum{2}\hlstd{))}
\hlkwd{plotPlaid}\hlstd{(input[}\hlnum{1}\hlstd{],} \hlkwc{first}\hlstd{=expanded1,} \hlkwc{second}\hlstd{=expanded2,} \hlkwc{max.count}\hlstd{=cap.wt,}
          \hlkwc{width}\hlstd{=}\hlnum{5e4}\hlstd{,} \hlkwc{param}\hlstd{=mm.param,} \hlkwc{main}\hlstd{=}\hlstr{"Flox"}\hlstd{)}
\hlkwd{rect}\hlstd{(}\hlkwd{start}\hlstd{(chosen.a1),} \hlkwd{start}\hlstd{(chosen.a2),} \hlkwd{end}\hlstd{(chosen.a1),} \hlkwd{end}\hlstd{(chosen.a2))}

\hlcom{# Plotting the KO sample.}
\hlkwd{plotPlaid}\hlstd{(input[}\hlnum{3}\hlstd{],} \hlkwc{first}\hlstd{=expanded1,} \hlkwc{second}\hlstd{=expanded2,} \hlkwc{max.count}\hlstd{=cap.ko,}
          \hlkwc{width}\hlstd{=}\hlnum{5e4}\hlstd{,} \hlkwc{param}\hlstd{=mm.param,} \hlkwc{main}\hlstd{=}\hlstr{"KO"}\hlstd{)}
\hlkwd{rect}\hlstd{(}\hlkwd{start}\hlstd{(chosen.a1),} \hlkwd{start}\hlstd{(chosen.a2),} \hlkwd{end}\hlstd{(chosen.a1),} \hlkwd{end}\hlstd{(chosen.a2))}
\end{alltt}
\end{kframe}\begin{adjustwidth}{0mm}{-\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/plaidplot2-1} \end{adjustwidth}
\end{knitrout}



\subsection{Using rotated plaid plots}
Alternatively, users may prefer to use \Rfunction{rotPlaid} to generate rotated plaid plots.
These are more space-efficient and are easier to stack onto other genomic tracks, e.g., for ChIP-seq data.
However, rotated plots are only effective for local interactions within a specified region.
Some more effort is also required in interpretation.
In the example below, each colored box represents an interaction between two bins. 
The coordinates of each interacting bin can be identified by extending lines from opposite sides of the box until they intersect the $x$-axis.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlcom{# Setting up the interaction space to be plotted.}
\hlstd{chosen} \hlkwb{<-} \hlstd{o.b[}\hlnum{4}\hlstd{]}
\hlstd{example} \hlkwb{<-} \hlkwd{anchors}\hlstd{(boxed}\hlopt{$}\hlstd{interactions[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"second"}\hlstd{)}
\hlkwd{end}\hlstd{(example)} \hlkwb{<-} \hlkwd{end}\hlstd{(}\hlkwd{anchors}\hlstd{(boxed}\hlopt{$}\hlstd{interactions[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"first"}\hlstd{))}
\hlstd{best.mid.a1} \hlkwb{<-} \hlstd{(results.b}\hlopt{$}\hlstd{best.start1[chosen]}\hlopt{+}\hlstd{results.b}\hlopt{$}\hlstd{best.end1[chosen])}\hlopt{/}\hlnum{2}
\hlstd{best.mid.a2} \hlkwb{<-} \hlstd{(results.b}\hlopt{$}\hlstd{best.start2[chosen]}\hlopt{+}\hlstd{results.b}\hlopt{$}\hlstd{best.end2[chosen])}\hlopt{/}\hlnum{2}
\hlstd{best.mid} \hlkwb{<-} \hlstd{(best.mid.a1} \hlopt{+} \hlstd{best.mid.a2)}\hlopt{/}\hlnum{2}
\hlstd{best.gap} \hlkwb{<-} \hlstd{best.mid.a1} \hlopt{-} \hlstd{best.mid.a2}

\hlcom{# Plotting the WT sample.}
\hlkwd{par}\hlstd{(}\hlkwc{mfrow}\hlstd{=}\hlkwd{c}\hlstd{(}\hlnum{2}\hlstd{,}\hlnum{1}\hlstd{))}
\hlkwd{rotPlaid}\hlstd{(input[}\hlnum{1}\hlstd{], mm.param,} \hlkwc{region}\hlstd{=example,} \hlkwc{width}\hlstd{=}\hlnum{2.5e4}\hlstd{,}
         \hlkwc{main}\hlstd{=}\hlstr{"Flox"}\hlstd{,} \hlkwc{max.count}\hlstd{=cap.wt)}
\hlkwd{points}\hlstd{(best.mid, best.gap,} \hlkwc{cex}\hlstd{=}\hlnum{7}\hlstd{)}

\hlcom{# Plotting the KO sample.}
\hlkwd{rotPlaid}\hlstd{(input[}\hlnum{3}\hlstd{], mm.param,} \hlkwc{region}\hlstd{=example,} \hlkwc{width}\hlstd{=}\hlnum{2.5e4}\hlstd{,}
         \hlkwc{main}\hlstd{=}\hlstr{"KO"}\hlstd{,} \hlkwc{max.count}\hlstd{=cap.ko)}
\hlkwd{points}\hlstd{(best.mid, best.gap,} \hlkwc{cex}\hlstd{=}\hlnum{7}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{\fltoffset}{0mm}
\includegraphics[width=\maxwidth]{plots-ug/rotplot-1} \end{adjustwidth}
\end{knitrout}



The circle marks the area of the interaction space that corresponds to the top-ranked nested bin pair within the \Rcode{chosen} larger bin pair.
An increase in the interaction intensity is clearly observed in the KO condition.
This sharp change would not be observed with larger bin pairs, where the final count would be dominated by other (non-differential) areas.

\subsection{Using differential plaid plots}
In some cases, it may be more informative to display the magnitude of the changes across the interaction space.
This is achieved using the \Rfunction{plotDI} function, which assigns colors to bin pairs according to the size and direction of the log-fold change.
Visualization of the changes is useful as it highlights the DIs, whereas conventional plaid plots are dominated by high-abundance features like TADs.
The latter features may be constant between libraries and, thus, not of any particular interest.
The log-fold changes also incorporate normalization information, which is difficult to represent on a count-based plaid plot.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{chosen} \hlkwb{<-} \hlstd{o.r[}\hlnum{5}\hlstd{]}
\hlstd{chosen.a1} \hlkwb{<-} \hlkwd{anchors}\hlstd{(data[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"first"}\hlstd{)}
\hlstd{chosen.a2} \hlkwb{<-} \hlkwd{anchors}\hlstd{(data[chosen],} \hlkwc{type}\hlstd{=}\hlstr{"second"}\hlstd{)}
\hlstd{expanded1} \hlkwb{<-} \hlkwd{resize}\hlstd{(chosen.a1,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=}\hlnum{5e7}\hlstd{)}
\hlstd{expanded2} \hlkwb{<-} \hlkwd{resize}\hlstd{(chosen.a2,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=}\hlnum{5e7}\hlstd{)}
\hlstd{colfun} \hlkwb{<-} \hlkwd{plotDI}\hlstd{(data, result}\hlopt{$}\hlstd{table}\hlopt{$}\hlstd{logFC, expanded1, expanded2,} \hlkwc{diag}\hlstd{=}\hlnum{FALSE}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/diplot-1} \end{adjustwidth}
\end{knitrout}



The example above uses red and blue for positive and negative log-fold changes, respectively.
White and near-white regions correspond to those with log-fold change close to zero.
Grey regions mark the parts of the space where no bin pairs are present in \Robject{data}, possibly due to filtering on abundance.
As a result, this approach tends to be less useful when high-abundance bin pairs are more sparsely distributed, e.g., for long-range interactions.
A rotated DI plot can be similarly constructed using the \Rfunction{rotDI} function.

Both \Rfunction{rotDI} and \Rfunction{plotDI} will invisibly return another function that maps log-fold changes to colors.
This can be used to generate a custom color bar, as shown below.
A similar function that maps counts to colors is also returned by \Rfunction{plotPlaid} and \Rfunction{rotPlaid}.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{logfc} \hlkwb{<-} \hlopt{-}\hlnum{20}\hlopt{:}\hlnum{20}\hlopt{/}\hlnum{10}
\hlkwd{plot}\hlstd{(}\hlnum{0}\hlstd{,}\hlnum{0}\hlstd{,}\hlkwc{type}\hlstd{=}\hlstr{"n"}\hlstd{,} \hlkwc{axes}\hlstd{=}\hlnum{FALSE}\hlstd{,} \hlkwc{xlab}\hlstd{=}\hlstr{""}\hlstd{,} \hlkwc{ylab}\hlstd{=}\hlstr{""}\hlstd{,} \hlkwc{xlim}\hlstd{=}\hlkwd{range}\hlstd{(logfc),} \hlkwc{ylim}\hlstd{=}\hlkwd{c}\hlstd{(}\hlnum{0}\hlstd{,}\hlnum{1}\hlstd{))}
\hlkwd{rect}\hlstd{(logfc} \hlopt{-} \hlnum{0.05}\hlstd{,} \hlnum{0}\hlstd{, logfc} \hlopt{+} \hlnum{0.05}\hlstd{,} \hlnum{1}\hlstd{,} \hlkwc{col}\hlstd{=}\hlkwd{colfun}\hlstd{(logfc),} \hlkwc{border}\hlstd{=}\hlnum{NA}\hlstd{)}
\hlkwd{axis}\hlstd{(}\hlnum{1}\hlstd{,} \hlkwc{cex.axis}\hlstd{=}\hlnum{1.2}\hlstd{)}
\hlkwd{mtext}\hlstd{(}\hlstr{"logFC"}\hlstd{,} \hlkwc{side}\hlstd{=}\hlnum{1}\hlstd{,} \hlkwc{line}\hlstd{=}\hlnum{3}\hlstd{,} \hlkwc{cex}\hlstd{=}\hlnum{1.4}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{\fltoffset}{0mm}
\includegraphics[width=\maxwidth]{plots-ug/colorbar-1} \end{adjustwidth}
\end{knitrout}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\chapter{Detecting differential domain boundaries}
\label{chap:domains}
\begin{combox}
This chapter, like the cheese, stands alone, so there's not much we require from other chapters.
We'll only need the \Robject{input} and \Robject{mm.param} objects from Chapter~\ref{chap:counting}.
\end{combox}

\section{Overview}
High intensity triangles are often observed on the diagonal of the intra-chromosomal interaction space.
These correspond to topologically associating domains (TADs) where loci within each domain interact more frequently than those between domains.
Such domains are proposed to control genomic behavior by limiting the scope for interactions and restraining the spread of chromatin marks \cite{nora2013segmental}.
At higher resolutions, small domains may also be formed due to looping between specific genomic elements \cite{rao2014kilobase}.

To identify these domains, Dixon \emph{et al.} defined a ``directionality index'' for each genomic locus \cite{dixon2012topological}.
This was computed by counting the number of read pairs mapped between the target locus and an ``upstream'' interval with higher genomic coordinates;
    counting the number of read pairs mapped between the target locus and a ``downstream'' interval with lower genomic coordinates;
    and taking the normalized difference of the counts.
A region at the start of a domain will interact preferentially with upstream regions in the same domain, compared to downstream regions in a different domain.
Conversely, the region at the end of each domain will interact preferentially with the downstream regions compared to upstream regions.
This results in a characteristic pattern of positive directionality indices at the start of the domain, followed by negative values at the end.
These patterns can be extracted with hidden Markov models (HMMs) to explicitly identify the domain boundaries.

An alternative analysis is to identify loci where the size or direction of the directionality statistic changes between conditions.
This complements the standard DI analysis by focusing on regions where the domain boundary changes in strength or orientation.
Thus, changes in domain definition between conditions can be quantified in a statistically rigorous manner.

\section{Loading up- and downstream counts}
Up- and downstream counts for each 100 kbp genomic bin are loaded using the \Rfunction{domainDirections} function.
This returns a \Rclass{RangedSummarizedExperiment} object, in which each row corresponds to a bin and each column corresponds to a library.
The two matrices \Rcode{"up"} and \Rcode{"down"} contain the counts to the up- and downstream regions, respectively.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{finder} \hlkwb{<-} \hlkwd{domainDirections}\hlstd{(input, mm.param,} \hlkwc{width}\hlstd{=}\hlnum{1e5}\hlstd{,} \hlkwc{span}\hlstd{=}\hlnum{10}\hlstd{)}
\hlstd{finder}
\end{alltt}
\begin{verbatim}
## class: RangedSummarizedExperiment 
## dim: 26729 4 
## metadata(3): param span width
## assays(2): up down
## rownames: NULL
## rowData names(1): nfrags
## colnames: NULL
## colData names(0):
\end{verbatim}
\end{kframe}
\end{knitrout}

The two matrices are combined into a single matrix, and the total counts for each library are also loaded.
These counts are used to construct a \Rclass{DGEList} for analysis with \Biocpkg{edgeR}. 

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{all.counts} \hlkwb{<-} \hlkwd{cbind}\hlstd{(}\hlkwd{assay}\hlstd{(finder,} \hlstr{"up"}\hlstd{),} \hlkwd{assay}\hlstd{(finder,} \hlstr{"down"}\hlstd{))}
\hlstd{totals} \hlkwb{<-} \hlkwd{totalCounts}\hlstd{(input, mm.param)}
\hlstd{ydom} \hlkwb{<-} \hlkwd{DGEList}\hlstd{(all.counts,} \hlkwc{lib.size}\hlstd{=}\hlkwd{rep}\hlstd{(totals,} \hlnum{2}\hlstd{))}
\end{alltt}
\end{kframe}
\end{knitrout}

As an aside, the same counts can be used to compute the directionality index \cite{dixon2012topological}. 
A Gaussian HMM can then be fitted to explicitly define domain boundaries, using packages like \CRANpkg{depmixS4}.
However, this analysis is largely outside the scope of \Biocpkg{diffHic} and will not be discussed here.

\section{Constructing the design matrix}
A design matrix is constructed with condition-specific coefficients for the log-fold change between up- and downstream counts.
It also contains sample-specific blocking factors to avoid incorporating unnecessary variability in the dispersion estimate due to sample-specific effects.
Recall that each library contributes two sets of counts to the final matrix, so the vectors containing condition and sample information must be doubled appropriately.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{Condition} \hlkwb{<-} \hlkwd{factor}\hlstd{(}\hlkwd{c}\hlstd{(}\hlstr{"flox"}\hlstd{,} \hlstr{"flox"}\hlstd{,} \hlstr{"ko"}\hlstd{,} \hlstr{"ko"}\hlstd{))}
\hlstd{Sample} \hlkwb{<-} \hlkwd{factor}\hlstd{(}\hlkwd{seq_along}\hlstd{(input))}
\hlstd{Condition} \hlkwb{<-} \hlkwd{rep}\hlstd{(Condition,} \hlnum{2}\hlstd{)}
\hlstd{Sample} \hlkwb{<-} \hlkwd{rep}\hlstd{(Sample,} \hlnum{2}\hlstd{)}
\hlstd{Direction} \hlkwb{<-} \hlkwd{rep}\hlstd{(}\hlkwd{c}\hlstd{(}\hlstr{"Up"}\hlstd{,} \hlstr{"Down"}\hlstd{),} \hlkwc{each}\hlstd{=}\hlkwd{length}\hlstd{(input))}
\hlstd{design} \hlkwb{<-} \hlkwd{model.matrix}\hlstd{(}\hlopt{~}\hlnum{0} \hlopt{+} \hlstd{Sample} \hlopt{+} \hlstd{Direction}\hlopt{:}\hlstd{Condition)}
\end{alltt}
\end{kframe}
\end{knitrout}

Some further manipulation is performed to clean up the design matrix prior to downstream analysis.
Redundant coefficients that cause linear dependencies are removed, and the remaining columns are given simpler names.
For convenience, the condition-specific up/down log-fold changes will be referred to as directionality statistics in the text below.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{design} \hlkwb{<-} \hlstd{design[,}\hlopt{!}\hlkwd{grepl}\hlstd{(}\hlstr{"DirectionDown"}\hlstd{,} \hlkwd{colnames}\hlstd{(design))]}
\hlkwd{colnames}\hlstd{(design)} \hlkwb{<-} \hlkwd{sub}\hlstd{(}\hlstr{"DirectionUp:"}\hlstd{,} \hlstr{""}\hlstd{,} \hlkwd{colnames}\hlstd{(design))}
\hlstd{design}
\end{alltt}
\begin{verbatim}
##   Sample1 Sample2 Sample3 Sample4 Conditionflox Conditionko
## 1       1       0       0       0             1           0
## 2       0       1       0       0             1           0
## 3       0       0       1       0             0           1
## 4       0       0       0       1             0           1
## 5       1       0       0       0             0           0
## 6       0       1       0       0             0           0
## 7       0       0       1       0             0           0
## 8       0       0       0       1             0           0
\end{verbatim}
\end{kframe}
\end{knitrout}

\section{Pre-processing of the count data}
Filtering is performed to remove low-abundance bins that do not contain enough counts to reject the null hypothesis.
In general, this should have little effect as most of the counts should be very large.
This is because \Rfunction{domainDirections} effectively counts read pairs for highly local interactions (as the up- or downstream intervals are adjacent to each bin).

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{ab} \hlkwb{<-} \hlkwd{aveLogCPM}\hlstd{(ydom)}
\hlstd{keep} \hlkwb{<-} \hlstd{ab} \hlopt{>} \hlnum{0}
\hlstd{ydom} \hlkwb{<-} \hlstd{ydom[keep,]}
\hlkwd{summary}\hlstd{(keep)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical    1602   25127
\end{verbatim}
\end{kframe}
\end{knitrout}

The same filter is applied to the set of genomic bins to match with the entries of \Robject{ydom}. 

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{cur.regions} \hlkwb{<-} \hlkwd{rowRanges}\hlstd{(finder)[keep,]}
\end{alltt}
\end{kframe}
\end{knitrout}

Normalization is not performed here as it is not required. 
The model contains sample-specific blocking factors, which largely negates the need for normalization between samples.
Additionally, the differential test for each bin will compare directionality values between conditions.
This means that any biases between the up- and downstream counts within each library or condition (e.g., due to mappability of different regions) should cancel out.

\section{Testing for significant differences with \Biocpkg{edgeR}}
The analysis proceeds directly to dispersion estimation and GLM fitting.
The mean-dependent trend in the NB dispersions is modelled using \Rfunction{estimateDisp} as previously described.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{ydom} \hlkwb{<-} \hlkwd{estimateDisp}\hlstd{(ydom, design)}
\hlkwd{plotBCV}\hlstd{(ydom)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/bcvdomplot-1} \end{adjustwidth}
\end{knitrout}

A GLM is fitted to the counts for each bin using the specified model and the trended NB dispersion, and QL dispersions are estimated for all bins using robust EB shrinkage.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{fitdom} \hlkwb{<-} \hlkwd{glmQLFit}\hlstd{(ydom, design,} \hlkwc{robust}\hlstd{=}\hlnum{TRUE}\hlstd{)}
\hlkwd{plotQLDisp}\hlstd{(fitdom)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{2\fltoffset}{2\fltoffset}
\includegraphics[width=\maxwidth]{plots-ug/qldomplot-1} \end{adjustwidth}
\end{knitrout}

The aim of the differential analysis is to identify bins where the directionality statistics change between conditions.
The \Rfunction{makeContrasts} function is used to construct an appropriate contrast vector, and the QL F-test is applied to detect significant differences.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{con} \hlkwb{<-} \hlkwd{makeContrasts}\hlstd{(Conditionko} \hlopt{-} \hlstd{Conditionflox,} \hlkwc{levels}\hlstd{=design)}
\hlstd{resdom} \hlkwb{<-} \hlkwd{glmQLFTest}\hlstd{(fitdom,} \hlkwc{contrast}\hlstd{=con)}
\hlkwd{topTags}\hlstd{(resdom)}
\end{alltt}
\begin{verbatim}
## Coefficient:  -1*Conditionflox 1*Conditionko 
##            logFC   logCPM         F       PValue          FDR
## 2386   0.9988340 4.162087 154.24808 8.060085e-17 2.025258e-12
## 4595  -1.1083619 3.422453 131.62341 1.511300e-15 1.898722e-11
## 1408   1.0645073 3.912424 132.28480 3.538199e-15 2.963478e-11
## 14712  0.8743536 4.239697 115.14725 1.628958e-14 1.023271e-10
## 5606   0.9730969 3.687062 111.38663 2.898853e-14 1.456789e-10
## 12073  0.8063455 4.229938 106.29182 6.470913e-14 2.709911e-10
## 1872  -0.7809661 4.451015 105.05435 7.896109e-14 2.834365e-10
## 16854 -0.8406668 4.108131 104.20904 9.054610e-14 2.843940e-10
## 757   -0.7928171 4.229549  96.66591 3.181203e-13 8.881567e-10
## 6323   0.8459912 3.929275  95.71750 3.742996e-13 9.100861e-10
\end{verbatim}
\end{kframe}
\end{knitrout}

The interpretation of these changes requires some care.
If the directionality statistic was positive in the WT cells, a positive \Rcode{logFC} would represent a strengthening of the domain boundary.
However, if it was negative, a positive \Rcode{logFC} would represent a weakening of the domain boundary or a reversal of the domain orientation.
To assist interpretation, users are advised to report the condition-specific directionality statistics in the output.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{output} \hlkwb{<-} \hlkwd{data.frame}\hlstd{(}\hlkwd{as.data.frame}\hlstd{(cur.regions)[,}\hlnum{1}\hlopt{:}\hlnum{3}\hlstd{],}
                     \hlkwc{KO}\hlstd{=fitdom}\hlopt{$}\hlstd{coefficients[,}\hlstr{"Conditionko"}\hlstd{]}\hlopt{/}\hlkwd{log}\hlstd{(}\hlnum{2}\hlstd{),}
                     \hlkwc{Flox}\hlstd{=fitdom}\hlopt{$}\hlstd{coefficients[,}\hlstr{"Conditionflox"}\hlstd{]}\hlopt{/}\hlkwd{log}\hlstd{(}\hlnum{2}\hlstd{),}
                     \hlstd{resdom}\hlopt{$}\hlstd{table)}
\hlstd{output}\hlopt{$}\hlstd{FDR} \hlkwb{<-} \hlkwd{p.adjust}\hlstd{(resdom}\hlopt{$}\hlstd{table}\hlopt{$}\hlstd{PValue,} \hlkwc{method}\hlstd{=}\hlstr{"BH"}\hlstd{)}
\hlstd{o} \hlkwb{<-} \hlkwd{order}\hlstd{(output}\hlopt{$}\hlstd{PValue)}
\hlstd{output} \hlkwb{<-} \hlstd{output[o,]}
\hlkwd{head}\hlstd{(output[,}\hlnum{1}\hlopt{:}\hlnum{5}\hlstd{],} \hlnum{10}\hlstd{)} \hlcom{# not showing test statistics for brevity}
\end{alltt}
\begin{verbatim}
##       seqnames     start       end         KO       Flox
## 2386      chr2  48799546  48901284 -0.5048126 -1.5036466
## 4595      chr3  90499471  90598684 -0.8547325  0.2536294
## 1408      chr1 143599379 143696849 -0.2618755 -1.3263828
## 14712    chr10 105698492 105799539 -0.8688601 -1.7432137
## 5606      chr4  34499260  34602534 -0.2329656 -1.2060626
## 12073     chr8  89700733  89799215 -0.5422071 -1.3485526
## 1872      chr1 190000997 190100303  0.8932561  1.6742222
## 16854    chr12  73005689  73097744  0.7891691  1.6298359
## 757       chr1  78500961  78603837  0.5289130  1.3217301
## 6323      chr4 106298974 106398973  0.1908319 -0.6551592
\end{verbatim}
\end{kframe}
\end{knitrout}

Users can also examine whether the absolute values of the directionalities increase or decrease between conditions.
This provides an indication of whether the domains become more or less well-defined.
Here, domain definition seems to weaken in the KO condition.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{is.sig} \hlkwb{<-} \hlstd{output}\hlopt{$}\hlstd{FDR} \hlopt{<=} \hlnum{0.05}
\hlkwd{summary}\hlstd{(is.sig)}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical   19339    5788
\end{verbatim}
\begin{alltt}
\hlstd{change.type} \hlkwb{<-} \hlkwd{abs}\hlstd{(output}\hlopt{$}\hlstd{KO)} \hlopt{>} \hlkwd{abs}\hlstd{(output}\hlopt{$}\hlstd{Flox)}
\hlkwd{summary}\hlstd{(change.type[is.sig])}
\end{alltt}
\begin{verbatim}
##    Mode   FALSE    TRUE 
## logical    4174    1614
\end{verbatim}
\end{kframe}
\end{knitrout}

Finally, the region with the top change in directionality is visualized.
Each rotated plaid plot shows the surrounding interaction space, with the region itself highlighted in red.

\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlstd{tophit} \hlkwb{<-} \hlstd{cur.regions[o[}\hlnum{1}\hlstd{]]}
\hlstd{expanded} \hlkwb{<-} \hlkwd{resize}\hlstd{(tophit,} \hlkwc{fix}\hlstd{=}\hlstr{"center"}\hlstd{,} \hlkwc{width}\hlstd{=}\hlkwd{width}\hlstd{(tophit)}\hlopt{*}\hlnum{10}\hlstd{)}

\hlkwd{par}\hlstd{(}\hlkwc{mfrow}\hlstd{=}\hlkwd{c}\hlstd{(}\hlnum{2}\hlstd{,}\hlnum{1}\hlstd{))}
\hlkwd{rotPlaid}\hlstd{(input[}\hlnum{1}\hlstd{], mm.param,} \hlkwc{region}\hlstd{=expanded,} \hlkwc{width}\hlstd{=}\hlnum{2.5e4}\hlstd{,} \hlkwc{main}\hlstd{=}\hlstr{"Flox"}\hlstd{)}
\hlkwd{segments}\hlstd{(}\hlkwd{start}\hlstd{(tophit),} \hlnum{0}\hlstd{,} \hlkwd{end}\hlstd{(tophit),} \hlnum{0}\hlstd{,} \hlkwc{col}\hlstd{=}\hlstr{"red"}\hlstd{,} \hlkwc{lwd}\hlstd{=}\hlnum{10}\hlstd{)}
\hlkwd{rotPlaid}\hlstd{(input[}\hlnum{3}\hlstd{], mm.param,} \hlkwc{region}\hlstd{=expanded,} \hlkwc{width}\hlstd{=}\hlnum{2.5e4}\hlstd{,} \hlkwc{main}\hlstd{=}\hlstr{"KO"}\hlstd{)}
\hlkwd{segments}\hlstd{(}\hlkwd{start}\hlstd{(tophit),} \hlnum{0}\hlstd{,} \hlkwd{end}\hlstd{(tophit),} \hlnum{0}\hlstd{,} \hlkwc{col}\hlstd{=}\hlstr{"red"}\hlstd{,} \hlkwc{lwd}\hlstd{=}\hlnum{10}\hlstd{)}
\end{alltt}
\end{kframe}\begin{adjustwidth}{\fltoffset}{0mm}
\includegraphics[width=\maxwidth]{plots-ug/domplot-1} \end{adjustwidth}
\end{knitrout}



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\chapter{Epilogue}

\begin{combox}
Congratulations on getting to the end.
As a reward for your efforts, here is a poem:
\begin{quote}
I once had a friend named Bj\"ork, \\
With him I would always talk, \\
But he was a pig, \\
So when he got big, \\
We killed him and ate his pork.
\end{quote}
\end{combox}

\section{Data sources}
All datasets are publicly available from the NCBI Gene Expression Omnibus (GEO).
The K562/GM06990 dataset \cite{lieberman2009comprehensive} was obtained using the GEO accession number GSE18199.
The neural stem cell data set \cite{sofueva2013cohesin} was obtained using the accession GSE49017.
Finally, the RWPE1 dataset  \cite{rickman2012oncogene} was obtained using the accession GSE37752.
All libraries were processed as described in Chapter~\ref{chap:prep}.
For some datasets, multiple technical replicates are available for each library.
These were merged together prior to read pair counting.

All libraries were downloaded in the Sequence Read Archive format (SRA).
The SRA files were aligned to the reference genome using the \file{sra2bam.sh} script at \url{https://github.com/LTLA/diffHicUsersGuide}.
Some software packages are also required to run this script, such as various tools from the \software{Picard} suite -- read the source code in \file{sra2bam.sh} for more details.
The resulting BAM files were then converted into index files using the \file{bam2hdf.R} script.


\section{Session information}
\begin{knitrout}
\definecolor{shadecolor}{rgb}{0.941, 0.941, 0.941}\color{fgcolor}\begin{kframe}
\begin{alltt}
\hlkwd{sessionInfo}\hlstd{()}
\end{alltt}
\begin{verbatim}
## R version 3.4.0 Patched (2017-04-28 r72639)
## Platform: x86_64-pc-linux-gnu (64-bit)
## Running under: CentOS release 6.4 (Final)
## 
## Matrix products: default
## BLAS: /wehisan/home/allstaff/a/alun/Software/R/R-3-4-branch_devel/lib/libRblas.so
## LAPACK: /wehisan/home/allstaff/a/alun/Software/R/R-3-4-branch_devel/lib/libRlapack.so
## 
## locale:
##  [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
##  [3] LC_TIME=en_US.UTF-8        LC_COLLATE=en_US.UTF-8    
##  [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8   
##  [7] LC_PAPER=en_US.UTF-8       LC_NAME=C                 
##  [9] LC_ADDRESS=C               LC_TELEPHONE=C            
## [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       
## 
## attached base packages:
## [1] parallel  stats4    stats     graphics  grDevices utils     datasets 
## [8] methods   base     
## 
## other attached packages:
##  [1] csaw_1.11.3                             
##  [2] BiocParallel_1.11.9                     
##  [3] TxDb.Mmusculus.UCSC.mm10.knownGene_3.4.0
##  [4] GenomicFeatures_1.29.11                 
##  [5] AnnotationDbi_1.39.3                    
##  [6] BSgenome.Mmusculus.UCSC.mm10_1.4.0      
##  [7] BSgenome.Hsapiens.UCSC.hg19_1.4.0       
##  [8] BSgenome_1.45.3                         
##  [9] rtracklayer_1.37.3                      
## [10] Biostrings_2.45.4                       
## [11] XVector_0.17.1                          
## [12] edgeR_3.19.7                            
## [13] limma_3.33.13                           
## [14] diffHic_1.9.8                           
## [15] InteractionSet_1.5.7                    
## [16] SummarizedExperiment_1.7.10             
## [17] DelayedArray_0.3.21                     
## [18] matrixStats_0.52.2                      
## [19] Biobase_2.37.2                          
## [20] GenomicRanges_1.29.15                   
## [21] GenomeInfoDb_1.13.5                     
## [22] IRanges_2.11.19                         
## [23] S4Vectors_0.15.12                       
## [24] BiocGenerics_0.23.3                     
## 
## loaded via a namespace (and not attached):
##  [1] progress_1.1.2           statmod_1.4.30          
##  [3] locfit_1.5-9.1           splines_3.4.0           
##  [5] lattice_0.20-35          rhdf5_2.21.6            
##  [7] htmltools_0.3.6          yaml_2.1.14             
##  [9] blob_1.1.0               XML_3.98-1.9            
## [11] rlang_0.1.2              DBI_0.7                 
## [13] bit64_0.9-7              GenomeInfoDbData_0.99.1 
## [15] stringr_1.2.0            zlibbioc_1.23.0         
## [17] evaluate_0.10.1          memoise_1.1.0           
## [19] knitr_1.17               biomaRt_2.33.4          
## [21] highr_0.6                Rcpp_0.12.13            
## [23] KernSmooth_2.23-15       backports_1.1.1         
## [25] bit_1.1-12               Rsamtools_1.29.1        
## [27] BiocStyle_2.5.40         digest_0.6.12           
## [29] stringi_1.1.5            Rhtslib_1.9.2           
## [31] grid_3.4.0               rprojroot_1.2           
## [33] tools_3.4.0              bitops_1.0-6            
## [35] magrittr_1.5             RCurl_1.95-4.8          
## [37] RSQLite_2.0              tibble_1.3.4            
## [39] pkgconfig_2.0.1          Matrix_1.2-11           
## [41] prettyunits_1.0.2        assertthat_0.2.0        
## [43] rmarkdown_1.6            R6_2.2.2                
## [45] GenomicAlignments_1.13.6 compiler_3.4.0
\end{verbatim}
\end{kframe}
\end{knitrout}

\bibliography{refhic}

\end{document}