A Multigraph-Based Representation of Hi-C Data

被引:0
|
作者
Makai, Diana [1 ]
Cseh, Andras [2 ]
Sepsi, Adel [1 ]
Makai, Szabolcs [2 ,3 ]
机构
[1] Ctr Agr Res, Eotv Lorand Res Network, Dept Biol Resources, H-2462 Martonvasar, Hungary
[2] Ctr Agr Res, Eotv Lorand Res Network, Dept Mol Breeding, H-2462 Martonvasar, Hungary
[3] Ctr Agr Res, Eotv Lorand Res Network, Dept Cereal Breeding, H-2462 Martonvasar, Hungary
关键词
Hi-C; barley; rice; DNA; graph theory; CHROMOSOME ORGANIZATION; CHROMATIN-STRUCTURE; INTERPHASE; DYNAMICS; GENOME; REVEALS; DNA; TRANSCRIPTION; PRINCIPLES; CENTROMERE;
D O I
10.3390/genes13122189
中图分类号
Q3 [遗传学];
学科分类号
071007 ; 090102 ;
摘要
Chromatin-chromatin interactions and three-dimensional (3D) spatial structures are involved in transcriptional regulation and have a decisive role in DNA replication and repair. To understand how individual genes and their regulatory elements function within the larger genomic context, and how the genome reacts to environmental stimuli, the linear sequence information needs to be interpreted in three-dimensional space, which is still a challenging task. Here, we propose a novel, heuristic approach to represent Hi-C datasets by a whole-genomic pseudo-structure in 3D space. The baseline of our approach is the construction of a multigraph from genomic-sequence data and Hi-C interaction data, then applying a modified force-directed layout algorithm. The resulting layout is a pseudo-structure. While pseudo-structures are not based on direct observation and their details are inherent to settings, surprisingly, they demonstrate interesting, overall similarities of known genome structures of both barley and rice, namely, the Rabl and Rosette-like conformation. It has an exciting potential to be extended by additional omics data (RNA-seq, Chip-seq, etc.), allowing to visualize the dynamics of the pseudo-structures across various tissues or developmental stages. Furthermore, this novel method would make it possible to revisit most Hi-C data accumulated in the public domain in the last decade.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] covNorm: An R package for coverage based normalization of Hi-C and capture Hi-C data
    Kim, Kyukwang
    Jung, Inkyung
    [J]. COMPUTATIONAL AND STRUCTURAL BIOTECHNOLOGY JOURNAL, 2021, 19 : 3149 - 3159
  • [2] A Multigraph-Based Method for Improving Music Recommendation
    Waggoner, James
    Dunkleman, Randi
    Gao, Yang
    Gary, Todd
    Wang, Qingguo
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE AND APPLIED COGNITIVE COMPUTING, 2021, : 651 - 665
  • [3] VEHiCLE: a Variationally Encoded Hi-C Loss Enhancement algorithm for improving and generating Hi-C data
    Highsmith, Max
    Cheng, Jianlin
    [J]. SCIENTIFIC REPORTS, 2021, 11 (01)
  • [4] y Computational Processing and Quality Control of Hi-C, Capture Hi-C and Capture-C Data
    Hansen, Peter
    Gargano, Michael
    Hecht, Jochen
    Ibn-Salem, Jonas
    Karlebach, Guy
    Roehr, Johannes T.
    Robinson, Peter N.
    [J]. GENES, 2019, 10 (07):
  • [5] VEHiCLE: a Variationally Encoded Hi-C Loss Enhancement algorithm for improving and generating Hi-C data
    Max Highsmith
    Jianlin Cheng
    [J]. Scientific Reports, 11
  • [6] Software tools for visualizing Hi-C data
    Galip Gürkan Yardımcı
    William Stafford Noble
    [J]. Genome Biology, 18
  • [7] Measuring the reproducibility and quality of Hi-C data
    Galip Gürkan Yardımcı
    Hakan Ozadam
    Michael E. G. Sauria
    Oana Ursu
    Koon-Kiu Yan
    Tao Yang
    Abhijit Chakraborty
    Arya Kaul
    Bryan R. Lajoie
    Fan Song
    Ye Zhan
    Ferhat Ay
    Mark Gerstein
    Anshul Kundaje
    Qunhua Li
    James Taylor
    Feng Yue
    Job Dekker
    William S. Noble
    [J]. Genome Biology, 20
  • [8] Measuring the reproducibility and quality of Hi-C data
    Yardimci, Galip Gurkan
    Ozadam, Hakan
    Sauria, Michael E. G.
    Ursu, Oana
    Yan, Koon-Kiu
    Yang, Tao
    Chakraborty, Abhijit
    Kaul, Arya
    Lajoie, Bryan R.
    Song, Fan
    Zhan, Ye
    Ay, Ferhat
    Gerstein, Mark
    Kundaje, Anshul
    Li, Qunhua
    Taylor, James
    Yue, Feng
    Dekker, Job
    Noble, William S.
    [J]. GENOME BIOLOGY, 2019, 20 (1)
  • [9] Software tools for visualizing Hi-C data
    Yardimci, Galip Gurkan
    Noble, William Stafford
    [J]. GENOME BIOLOGY, 2017, 18
  • [10] Computational tools for Hi-C data analysis
    Zhijun Han
    Gang Wei
    [J]. Quantitative Biology., 2017, 5 (03) - 225