GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data

Schulz T, Stoye J, Dörr D (2018)
BMC Genomics 19(Suppl. 5): 308.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA 1.42 MB
Abstract / Bemerkung
Abstract Background Hi-C sequencing offers novel, cost-effective means to study the spatial conformation of chromosomes. We use data obtained from Hi-C experiments to provide new evidence for the existence of spatial gene clusters. These are sets of genes with associated functionality that exhibit close proximity to each other in the spatial conformation of chromosomes across several related species. Results We present the first gene cluster model capable of handling spatial data. Our model generalizes a popular computational model for gene cluster prediction, called δ-teams, from sequences to graphs. Following previous lines of research, we subsequently extend our model to allow for several vertices being associated with the same label. The model, called δ-teams with families, is particular suitable for our application as it enables handling of gene duplicates. We develop algorithmic solutions for both models. We implemented the algorithm for discovering δ-teams with families and integrated it into a fully automated workflow for discovering gene clusters in Hi-C data, called GraphTeams. We applied it to human and mouse data to find intra- and interchromosomal gene cluster candidates. The results include intrachromosomal clusters that seem to exhibit a closer proximity in space than on their chromosomal DNA sequence. We further discovered interchromosomal gene clusters that contain genes from different chromosomes within the human genome, but are located on a single chromosome in mouse. Conclusions By identifying δ-teams with families, we provide a flexible model to discover gene cluster candidates in Hi-C data. Our analysis of Hi-C data from human and mouse reveals several known gene clusters (thus validating our approach), but also few sparsely studied or possibly unknown gene cluster candidates that could be the source of further experimental investigations.
Stichworte
Spatial gene cluster; Gene teams; Single-linkage clustering; Graph teams; Hi-C data
Erscheinungsjahr
2018
Zeitschriftentitel
BMC Genomics
Band
19
Ausgabe
Suppl. 5
Art.-Nr.
308
eISSN
1471-2164
Finanzierungs-Informationen
Article Processing Charge funded by the Deutsche Forschungsgemeinschaft and the Open Access Publication Fund of Bielefeld University.
Page URI
https://pub.uni-bielefeld.de/record/2919005

Zitieren

Schulz T, Stoye J, Dörr D. GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data. BMC Genomics. 2018;19(Suppl. 5): 308.
Schulz, T., Stoye, J., & Dörr, D. (2018). GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data. BMC Genomics, 19(Suppl. 5), 308. doi:10.1186/s12864-018-4622-0
Schulz, T., Stoye, J., and Dörr, D. (2018). GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data. BMC Genomics 19:308.
Schulz, T., Stoye, J., & Dörr, D., 2018. GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data. BMC Genomics, 19(Suppl. 5): 308.
T. Schulz, J. Stoye, and D. Dörr, “GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data”, BMC Genomics, vol. 19, 2018, : 308.
Schulz, T., Stoye, J., Dörr, D.: GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data. BMC Genomics. 19, : 308 (2018).
Schulz, Tizian, Stoye, Jens, and Dörr, Daniel. “GraphTeams. A method for discovering spatial gene clusters in Hi-C sequencing data”. BMC Genomics 19.Suppl. 5 (2018): 308.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T09:18:58Z
MD5 Prüfsumme
e4d55d6b5efe5d4984c599f279e64085

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 29745835
PubMed | Europe PMC

Suchen in

Google Scholar