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 条
  • [41] Memory-Optimised Parallel Processing of Hi-C Data
    Drocco, Maurizio
    Misale, Claudia
    Pezzi, Guilherme Peretti
    Tordini, Fabio
    Aldinucci, Marco
    [J]. 23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 741 - 746
  • [42] A multigraph-based selective update method for the efficient solution of dynamic programming
    Laurini, Mattia
    Consolini, Luca
    Locatelli, Marco
    [J]. 2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 5916 - 5921
  • [43] Rich Chromatin Structure Prediction from Hi-C Data
    Malik, Laraib
    Patro, Rob
    [J]. ACM-BCB' 2017: PROCEEDINGS OF THE 8TH ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY,AND HEALTH INFORMATICS, 2017, : 184 - 193
  • [44] HiCHap: a package to correct and analyze the diploid Hi-C data
    Han Luo
    Xinxin Li
    Haitao Fu
    Cheng Peng
    [J]. BMC Genomics, 21
  • [45] Two-dimensional segmentation for analyzing Hi-C data
    Levy-Leduc, Celine
    Delattre, M.
    Mary-Huard, T.
    Robin, S.
    [J]. BIOINFORMATICS, 2014, 30 (17) : I386 - I392
  • [46] Multigraph-Based Low-Rank Tensor Approximation for Hyperspectral Image Restoration
    Liu, Na
    Li, Wei
    Tao, Ran
    Du, Qian
    Chanussot, Jocelyn
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2022, 60
  • [47] Fostering Serendipitous Knowledge Discovery using an Adaptive Multigraph-based Faceted Browser
    Khalili, Ali
    van Andel, Pek
    van den Besselaar, Peter
    de Graaf, Klaas Andries
    [J]. K-CAP 2017: PROCEEDINGS OF THE KNOWLEDGE CAPTURE CONFERENCE, 2017,
  • [48] HiCEnterprise: identifying long range chromosomal contacts in Hi-C data
    Kranas, Hanna
    Tuszynska, Irina
    Wilczynski, Bartek
    [J]. PEERJ, 2021, 9
  • [49] Genome assembly and haplotyping with Hi-C
    Korbel, Jan O.
    Lee, Charles
    [J]. NATURE BIOTECHNOLOGY, 2013, 31 (12) : 1099 - 1101
  • [50] A novel method to identify topological domains using Hi-C data
    Yang Wang
    Yanjian Li
    Juntao Gao
    Michael QZhang
    [J]. Quantitative Biology., 2015, 3 (02) - 89