Journal
Scientific and technical journal of information technologies, mechanics and optics
UDK004.021
Issue:5 (75)
ERRORS CORRECTION METHOD IN THE READINGS SET OF NUCLEOTIDE SEQUENCE
Annotation
Sequencing and assembling of large genomes is one of the actual problems in current bioinformatics. The input data for genome assembling is a set of so-called readings made by sequencing machines. These readings may contain errors coming from sequencing technology based on chemical reactions. That's why often one of the genome assembling steps is errors correction in the set of readings. Most of error correction methods build de Bruijn graph. We describe a method that doesn’t use de Bruijn graph and enables to decrease significantly memory usage. It was implemented and tested at genome assembling in the «de novo Genome Assembly Project».
Keywords
Постоянный URL
Articles in current issue
- OPTICAL COATINGS DESIGN BY GENETIC ALGORITHMS
- DEFORMATION AND TENSION FIELDS MATHEMATICAL MODELING IN DISK OPTICAL ELEMENTS
- OPTICAL-ELECTRONIC AUTOCOLLIMATING SYSTEM FOR INVARIANT MEASUREMENT OF THE TWIST ANGLE
- DISCRETE SPECTRA PROCESSING BY AN INTEGRAL APPROXIMATION ALGORITHM
- METAL-DIELECTRIC INTERFERENCE LIGHT FILTERS
- GLASS SYNTHESIS FEATURES WITH COPPER CHLORIDE NANOCRYSTALLS
- SINGLE EXCIMER LASER PULSE WRITING OF NARROW-BAND FIBER BRAGG REFLECTORS BY PHASE MASK METHOD
- CONTROL ENSURING OF AIR POLLUTION BY ASYMMETRICAL DIMETHYLHYDRAZINE
- ISOLINE MAPS CREATION OF THE EARTH ANOMALOUS GRAVITY FIELD BY POINT MASSES METHOD
- PRECISION GYROSCOPIC SYSTEM OF UNDERGROUND NAVIGATION FOR WORK IN HIGH LATITUDES. THE MAIN SCHEME-CONSTRUCTIVE SOLUTIONS
- TIME-FREQUENCY ANALYSIS OF SIGNALS FROM NOTICEABLE RADAR STATIONS BY WAVELET TRANSFORM
- MAIN FEATURES OF THE ELECTROMAGNETIC FIELDS STRUCTURE GENERATED IN THE LOWER IONOSPHERE BY LOW-FREQUENCY GROUND-LEVEL SOURCES
- CONTROL SYSTEM SYNTHESIS OF INFRARED TELESCOPE SCANNING AXIS ELECTRIC DRIVE
- SYSTEM AND ALGORITHMS OF BALLBOT STABILIZATION
- CONTROL ALGORITHM FOR AUTONOMOUS TWO-WHEELED MOBILE ROBOT «MOTOBOT»
- PERFORMANCE IMPROVEMENT OF THE ESTIMATION ALGORITHM FOR AN OBSERVED SEQUENCE IN HIDDEN MARKOV MODELS ON THE BASIS OF ALGEBRAIC BAYESIAN NETWORKS
- SIGNALING MONITORING SYSTEM FOR DIGITAL TELEPHONE NETWORKS
- APPLICATION OF DATA-FLOW COMPUTING MODELS IN SPECIAL-PURPOSE PROCESSOR DESIGN
- CORRELATION-EXTREME METHOD FOR DETECTION TASKS SOLUTION AND TIME POINTS ESTIMATION OF QRS-COMPLEXES IN AN ELECTROCARDIOGRAM
- CHEMICAL REACTIONS ANALYSIS IN LASER MARKING OF RASTER PICTURE ON THE SURFACE OF GYROSCOPIC DETAILS
- RESEARCH OF HEAT TREATMENT CONDITION INFLUENCE ON CR-NI-AL ALLOY MICROSTRUCTURE
- CONTROL SYSTEM STRUCTURE FOR MICROSCOPE AUTOMATED ASSEMBLY LINE
- MULTIAGENT TECHNOLOGIES APPLICATION FOR IMPLEMENTATION OF VIRTUAL ENTERPRISE CONTROL SYSTEM
- TECHNOLOGICAL METHODS OF PRODUCT QUALITY GUARANTEE
- TESTING RESULTS MODERNIZATION AND ANALYSIS OF SEPARATORS-SUPERHEATERS AT LENINGRAD NUCLEAR POWER PLANT
- REGIONAL ECONOMIC MODEL BASED ON SOCIAL STRATIFICATION
- INTELLECTUAL CAPITAL – A MEANS OF COMPETITIVENESS INCREASING IN THE CONDITIONS OF INNOVATIVE ECONOMY
- SYSTEM CRISIS OF ECONOMY AND NEW METHODOLOGICAL APPROACH TO ENTERPRISING STRUCTURES DEVELOPMENT
- STRATEGIC MANAGEMENT FEATURES OF THE BUILDING ENTERPRISES
- REMOTE TEACHING ASPECTS OF NATURAL-SCIENCE DISCIPLINES IN THE OPEN EDUCATION DEPARTMENT
- AUTOMATED SYSTEM FOR FORMING AND MANAGING OF THE UNIVERSITY PERSONNEL RESERVE
- SUBSTANTIATION TECHNIQUE OF THE RESOURCES OPTIMUM STRUCTURE FOR EMERGENCIES LIQUIDATION ON SPATIALLY DISTRIBUTED OBJECTS
- VIRTUAL LABORATORY WORKS
- CALCULATION OF LARGE-APERTURE (1:1.2) FILMING LENS WITH ASPHERIC SURFACES