The packing of genomic DNA from double helix into highly-order hierarchical assemblies has a great impact on chromosome flexibility,dynamics and functions.The open and accessible regions of chromosomes are primary binding positions for regulatory elements and are crucial to nuclear processes and biological functions.Motivated by the success of flexibility-rigidity index(FRI)in biomolecular flexibility analysis and drug design,we propose an FRI-based model for quantitatively characterizing chromosome flexibility.Based on Hi-C data,a flexibility index for each locus can be evaluated.Physically,flexibility is tightly related to packing density.Highly compacted regions are usually more rigid,while loosely packed regions are more flexible.Indeed,a strong correlation is found between our flexibility index and DNase and ATAC values,which are measurements for chromosome accessibility.In addition,the genome regions with higher chromosome flexibility have a higher chance to be bound by transcription factors.Recently,the Gaussian network model(GNM)is applied to analyze the chromosome accessibility and a mobility profile has been proposed to characterize chromosome flexi-bility.Compared with GNM,our FRI is slightly more accurate(1％to 2％increase)and significantly more efficient in both computational time and costs.For a 5Kb resolution Hi-C data,the flexibility evaluation process only takes FRI a few minutes on a single-core processor.In contrast,GNM requires 1.5 hours on 10 CPUs.Moreover,interchromosome interactions can be easily combined into the flexibility evaluation,thus further enhancing the accuracy of our FRI.In contrast,the considera-tion of interchromosome information into GNM will signifi-cantly increase the size of its Laplacian(or Kirchhoff)matrix,thus becoming computationally extremely challenging for the current GNM.The software and supplementary document are available at .

Jiajie PENG;Jinjin YANG;D Vijay ANAND;Xuequn SHANG;Kelin XIA

School of Computer Science,Northwestern Polytechnical University,Xi'an 710129,China;Key Laboratory of Big Data Storage and Management,Northwestern Polytechnical University,Ministry of Industry and Information Technology,Xi'an 710129,China;Division of Mathematical Sciences,School of Physical and Mathematical Sciences,Nanyang Technological University,Singapore 637371;School of Biological Sciences,Nanyang Technological University,Singapore 637371

计算机科学前沿

[1]Jiajie PENG;Jinjin YANG;D Vijay ANAND;Xuequn SHANG;Kelin XIA-.Flexibility and rigidity index for chromosome packing,flexibility and dynamics analysis)[J].计算机科学前沿,2022(04):197-207

GNM,5Kb,interchromosome

Flexibility,rigidity,packing,flexibility,dynamics,analysis,genomic,from,double,helix,into,highly,order,hierarchical,assemblies,has,great,impact,functions,open,accessible,regions,chromosomes,primary,binding,positions,regulatory,elements,crucial,nuclear,processes,biological,Motivated,by,success,FRI,biomolecular,drug,design,model,quantitatively,characterizing,Based,data,each,locus,evaluated,Physically,tightly,related,density,Highly,compacted,usually,more,while,loosely,packed,flexible,Indeed,strong,correlation,found,between,DNase,ATAC,values,which,measurements,accessibility,addition,genome,higher,have,chance,bound,transcription,factors,Recently,Gaussian,network,applied,analyze,mobility,profile,been,proposed,characterize,Compared,slightly,accurate,increase,significantly,efficient,both,costs,For,resolution,evaluation,only,takes,few,minutes,single,core,processor,contrast,requires,hours,CPUs,Moreover,interactions,easily,combined,thus,further,enhancing,accuracy,considera,information,will,size,its,Laplacian,Kirchhoff,matrix,becoming,computationally,extremely,challenging,current,software,supplementary,document,available

0.525753