fcScan: a versatile tool to cluster combinations of sites using genomic coordinates

Background Finding combinations of homotypic or heterotypic genomic sites obeying a specific grammar in DNA sequences is a frequent task in bioinformatics. A typical case corresponds to the identification of cis-regulatory modules characterized by a combination of transcription factor binding sites in a defined window size. Although previous studies identified clusters of genomic sites in species with varying genome sizes, the availability of a dedicated and versatile tool to search for such clusters is lacking. Results We present fcScan, an R/Bioconductor package to search for clusters of genomic sites based on user defined criteria including cluster size, inter-cluster distances and sites order and orientation allowing users to adapt their search criteria to specific biological questions. It supports GRanges, data frame and VCF/BED files as input and returns data in GRanges format. By performing clustering on vectorized data, fcScan is adapted to search for genomic clusters in millions of sites as input in short time and is thus ideal to scan data generated by high throughput methods including next generation sequencing. Conclusions fcScan is ideal for detecting cis-regulatory modules of transcription factor binding sites with a specific grammar as well as genomic loci enriched for mutations. The flexibility in input parameters allows users to perform searches targeting specific research questions. It is released under Artistic-2.0 License. The source code is freely available through Bioconductor ( https://bioconductor.org/packages/fcScan ) and GitHub ( https://github.com/pkhoueiry/fcScan ).

[1]  E. Wingender,et al.  Computational Detection of Stage-Specific Transcription Factor Clusters during Heart Development , 2016, Front. Genet..

[2]  L. Lettice,et al.  Point mutations in a distant sonic hedgehog cis-regulator generate a variable regulatory output responsible for preaxial polydactyly. , 2008, Human molecular genetics.

[3]  Data production leads,et al.  An integrated encyclopedia of DNA elements in the human genome , 2012 .

[4]  Gregory A. Farnum,et al.  Clustering of Alpers disease mutations and catalytic defects in biochemical variants reveal new features of molecular mechanism of the human mitochondrial replicase , Pol c , 2011 .

[5]  Y. Mo,et al.  TADKB: Family classification and a knowledge base of topologically associating domains , 2019, BMC Genomics.

[6]  William Stafford Noble,et al.  FIMO: scanning for occurrences of a given motif , 2011, Bioinform..

[7]  Steven A. Roberts,et al.  Clustered mutations in yeast and in human cancers can arise from damaged long single-strand DNA regions. , 2012, Molecular cell.

[8]  Pieter B. T. Neerincx,et al.  Germline de novo mutation clusters arise during oocyte aging in genomic regions with high double-strand-break incidence , 2018, Nature Genetics.

[9]  ENCODEConsortium,et al.  An Integrated Encyclopedia of DNA Elements in the Human Genome , 2012, Nature.

[10]  Dianne Cook,et al.  plyranges: a grammar of genomic data transformation , 2018, Genome Biology.

[11]  I. Dubchak,et al.  A cis-Regulatory Signature in Ascidians and Flies, Independent of Transcription Factor Binding Sites , 2010, Current Biology.

[12]  Robert Gentleman,et al.  Software for Computing and Annotating Genomic Ranges , 2013, PLoS Comput. Biol..

[13]  J. Hesselberth,et al.  valr: Reproducible genome interval analysis in R , 2017, F1000Research.

[14]  Wyeth W. Wasserman,et al.  JASPAR: an open-access database for eukaryotic transcription factor binding profiles , 2004, Nucleic Acids Res..

[15]  A. Visel,et al.  Homotypic clusters of transcription factor binding sites are a key component of human promoters and enhancers. , 2010, Genome research.

[16]  B. Oostra,et al.  A long-range Shh enhancer regulates expression in the developing limb and fin and is associated with preaxial polydactyly. , 2003, Human molecular genetics.

[17]  Aaron R. Quinlan,et al.  Bioinformatics Applications Note Genome Analysis Bedtools: a Flexible Suite of Utilities for Comparing Genomic Features , 2022 .

[18]  C. Cole,et al.  COSMIC (Catalogue of Somatic Mutations in Cancer) , 2014 .