scholarly journals Improved inference of chromosome conformation from images of labeled loci

F1000Research ◽  
2018 ◽  
Vol 7 ◽  
pp. 1521 ◽  
Author(s):  
Brian C. Ross ◽  
James C. Costello

We previously published a method that infers chromosome conformation from images of fluorescently-tagged genomic loci, for the case when there are many loci labeled with each distinguishable color. Here we build on our previous work and improve the reconstruction algorithm to address previous limitations. We show that these improvements 1) increase the reconstruction accuracy and 2) allow the method to be used on large-scale problems involving several hundred labeled loci. Simulations indicate that full-chromosome reconstructions at 1/2 Mb resolution are possible using existing labeling and imaging technologies. The updated reconstruction code and the script files used for this paper are available at: https://github.com/heltilda/align3d.

F1000Research ◽  
2019 ◽  
Vol 7 ◽  
pp. 1521
Author(s):  
Brian C. Ross ◽  
James C. Costello

We previously published a method that infers chromosome conformation from images of fluorescently-tagged genomic loci, for the case when there are many loci labeled with each distinguishable color.  Here we build on our previous work and improve the reconstruction algorithm to address previous limitations.  We show that these improvements 1) increase the reconstruction accuracy and 2) allow the method to be used on large-scale problems involving several hundred labeled loci.  Simulations indicate that full-chromosome reconstructions at 1/2 Mb resolution are possible using existing labeling and imaging technologies.  The updated reconstruction code and the script files used for this paper are available at:  https://github.com/heltilda/align3d.


2018 ◽  
Author(s):  
Brian C. Ross ◽  
James Costello

AbstractWe previously published a method that infers chromosome conformation from images of fluorescently-tagged genomic loci, for the case when there are many loci labeled with each distinguishable color. Here we build on our previous work and improve the reconstruction algorithm to address previous limitations. We show that these improvements 1) increase the reconstruction accuracy and 2) allow the method to be used on large-scale problems involving several hundred labeled loci. Simulations indicate that full-chromosome reconstructions at 1/2 Mb resolution are possible using existing labeling and imaging technologies. The updated reconstruction code and the script files used for this paper are available at: https://github.com/heltilda/align3d.


F1000Research ◽  
2019 ◽  
Vol 7 ◽  
pp. 1521
Author(s):  
Brian C. Ross ◽  
James C. Costello

We previously published a method that infers chromosome conformation from images of fluorescently-tagged genomic loci, for the case when there are many loci labeled with each distinguishable color.  Here we build on our previous work and improve the reconstruction algorithm to address previous limitations.  We show that these improvements 1) increase the reconstruction accuracy and 2) allow the method to be used on large-scale problems involving several hundred labeled loci.  Simulations indicate that full-chromosome reconstructions at 1/2 Mb resolution are possible using existing labeling and imaging technologies.  The updated reconstruction code and the script files used for this paper are available at:  https://github.com/heltilda/align3d.


2021 ◽  
pp. 002029402110197
Author(s):  
Yan Liu ◽  
Wei Tang ◽  
Yiduo Luan

The traditional reconstruction algorithms based on p-norm, limited by their reconstruction model and data processing mode, are prone to reconstruction failure or long reconstruction time. In order to break through the limitations, this paper proposes a reconstruction algorithm based on the temporal neural network (TCN). A new reconstruction model based on TCN is first established, which does not need sparse representation and has large-scale parallel processing. Next, a TCN with a fully connected layer and symmetrical zero-padding operation is designed to meet the reconstruction requirements, including non-causality and length-inconsistency. Moreover, the proposed algorithm is constructed and applied to power quality disturbance (PQD) data. Experimental results show that the proposed algorithm can implement the reconstruction task, demonstrating better reconstruction accuracy and less reconstruction time than OMP, ROMP, CoSaMP, and SP. Therefore, the proposed algorithm is more attractive when dictionary design is complicated, or real-time reconstruction is required.


Algorithms ◽  
2021 ◽  
Vol 14 (5) ◽  
pp. 146
Author(s):  
Aleksei Vakhnin ◽  
Evgenii Sopov

Modern real-valued optimization problems are complex and high-dimensional, and they are known as “large-scale global optimization (LSGO)” problems. Classic evolutionary algorithms (EAs) perform poorly on this class of problems because of the curse of dimensionality. Cooperative Coevolution (CC) is a high-performed framework for performing the decomposition of large-scale problems into smaller and easier subproblems by grouping objective variables. The efficiency of CC strongly depends on the size of groups and the grouping approach. In this study, an improved CC (iCC) approach for solving LSGO problems has been proposed and investigated. iCC changes the number of variables in subcomponents dynamically during the optimization process. The SHADE algorithm is used as a subcomponent optimizer. We have investigated the performance of iCC-SHADE and CC-SHADE on fifteen problems from the LSGO CEC’13 benchmark set provided by the IEEE Congress of Evolutionary Computation. The results of numerical experiments have shown that iCC-SHADE outperforms, on average, CC-SHADE with a fixed number of subcomponents. Also, we have compared iCC-SHADE with some state-of-the-art LSGO metaheuristics. The experimental results have shown that the proposed algorithm is competitive with other efficient metaheuristics.


2011 ◽  
Vol 204-210 ◽  
pp. 2196-2201
Author(s):  
Yan Tao Jiang ◽  
Si Tian Chen ◽  
Cheng Hua Li

In this paper, the fast multipole virtual boundary element - least square method (Fast Multipole VBE - LSM) is proposed and used to simulate 2-D elastic problems, which is based on the fast multipole method (FMM) and virtual boundary element - least square method (VBE - LSM).The main idea of the method is to change computational model by applying the FMM to conventional VBE - LSM. The memory and operations could be reduced to be of linear proportion to the degree of freedom (DOF) and large scale problems could be effectively solved on a common desktop with this method. Numerical results show that this method holds virtues of high feasibility, accuracy and efficiency. Moreover, the idea of this method can be generalized and extended in application.


1991 ◽  
Vol 73 (3-4) ◽  
pp. 271-284 ◽  
Author(s):  
E.G. O'Neill ◽  
R.V. O'Neill ◽  
R.J. Norby

Sign in / Sign up

Export Citation Format

Share Document