Distributed graph model-based flow cytometry data automatic gating method

Abstract

The invention discloses a distributed graph model-based flow cytometry data automatic gating method. According to the method, a distributed technology is applied to gating calculation of flow cytometry data; parallel computation is executed on the graph model according to all element operations to improve the program execution performance; the time-to-linearity complexity of a structural map is reduced by a random projection tree-based kNN search strategy; and a larger scale of data set can be processed by adopting the Spark distributed storage mode. The kNN search efficiency is improved by using a random projection tree; the operation of an edge weight is optimized; and a parallel community partition algorithm is adopted as a cut graph algorithm. Graph model-based clustering analysis on the gating process of the flow cytometry data is achieved through a distributed computation framework; and original data are automatically divided, so that data analysis efficiency and accuracy are improved; repetitive work of the division process and artificial subjective factors are reduced.

Description

technical field [0001] The invention relates to flow cytometer technology, in particular to an automatic gating method for flow cytometer data based on a distributed graph model. Background technique [0002] Flow cytometry is a relatively advanced single-cell measurement technology at present. It is a technology for high-speed, one-by-one quantitative analysis and sorting of single cells or other biological particles in suspension by detecting the labeled fluorescent signal. Mass cytometry technology is a new generation of single cell measurement technology developed on the basis of flow cytometry. Use rare earth element isotopes to label specific antigens, control the specific binding of antigens and antibodies on the surface of single cells, then gasify the cells, control their plasma into the mass spectrometer, and the technical results of mass spectrometry for the isotope represent the expression level of the labeled antigen on the cell . The degree of antigen expres...

AI Technical Summary

Problems solved by technology

In other operations, such as weight update, addition and deletion of edges, there are also many element-by-element operation methods, which are inefficient in a single-threaded manner

When the data points reach the order of millions, the conventional stand-alone configuration has made the memory consumption and computing time unbearable, which will limit the experimental data processing with higher and higher throughput.

Images