Journal
Scientific and Technical Journal of Information Technologies, Mechanics and Optics
UDK004.021
Issue:5 (105)
Download PDF0 Kbyte
ALGORITHM FOR CUMULATIVE CALCULATION OF GENE SET ENRICHMENT STATISTIC
Annotation
Methods for gene set enrichment analysis, widely-used for analysis of gene expression data, were studied. A problem of cumulative calculation of enrichment statistic was considered. For this problem an algorithm based on square root decomposition heuristic was developed. An asymptotic run-time complexity of the algorithm was found. Practical implementation showed an order of magnitude increase in performance compared to a naïve algorithm when run on typical input sizes. The developed algorithm can be used to improve significantly the performance of gene set enrichment analysis.
Keywords
Постоянный URL
Articles in current issue
- EXPERIMENTAL STUDIES OF ERROR COMPENSATION FOR OPTICAL SIGNAL COORDINATE DETERMINATION BY DOUBLE SYNTHESIZED APERTURE
- MODEL OF LASER INTERACTION WITH LIQUID DROPLET
- APPLICATION OF QUATERNIONS FOR REFLECTOR PARAMETER
- EVALUATION METHOD FOR PARASITIC EFFECTS OF THE ELECTRO-OPTICAL MODULATOR IN A FIBER OPTIC GYROSCOPE
- DISTURBANCE ERROR INVARIANCE IN AUTOMATIC CONTROL SYSTEMS FOR TECHNOLOGICAL OBJECT TRAJECTORY MOVEMENT
- UNMANNED AIR VEHICLE STABILIZATION BASED ON NEURAL NETWORK REGULATOR
- THIN FILMS OF A NEW ORGANIC SINGLE-COMPONENT FERROELECTRIC 2-METHYLBENZIMIDAZOLE
- STRUCTURE FEATURES OF THE SODIUM-GERMANATE GLASSES DOPED WITH YTTERBIUM ERBIUM RETRIEVED FROM RAMAN SPECTROSCOPY
- METHOD OF OPEN DATA IMPORT AND PROCESSING IN LBS-PLATFORM
- ESTIMATION OF MALWARE DETECTION ALGORITHM ACCURACY BASED ON ANOMALY SEARCH IN PROGRAM BEHAVIOR
- SIMULATION MODEL FOR DESIGN SUPPORT OF INFOCOMM REDUNDANT SYSTEMS
- MULTIAGENT PLANNING OF INTERSECTION PASSAGE BY AUTONOMOUS VEHICLES
- VERNAM CIPHER BASED METHOD OF PROTECTION FOR DATA TRANSFERRED BETWEEN UNMANNED AIRCRAFT AND GROUND CONTROL STATION
- CRYOGENIC SYSTEM FOR PRECISE CALIBRATION OF TEMPERATURE SENSORS
- APPLICATION FEATURES OF FUZZY CONTROLLERS ON EXAMPLE OF DC MOTOR SPEED CONTROL
- AVALANCHE BREAKDOWN OF p-n-JUNCTION IN RADIOTECHNICS
- COMPOSITE METHOD OF RELIABILITY RESEARCH FOR HIERARCHICAL MULTILAYER ROUTING SYSTEMS
- COMPUTER SIMULATION OF LOCAL MOBILITY IN DENDRIMERS WITH ASYMMETRIC BRANCHING BY BROWNIAN DYNAMICS METHOD
- COMPARATIVE ANALYSIS OF PLASMA-CHEMICAL MODELS FOR COMPUTER SIMULATION OF GLOW DISCHARGES IN AIR MIXTURES
- QUATERNARY STRUCTURE SYNTHESIS IN ALGEBRAIC BAYESIAN NETWORKS: INCREMENTAL AND DECREMENTAL ALGORITHMS
- MATHEMATICAL AND COMPUTER MODELING OF AUTOMATIC CONTROL SYSTEM FOR HYDROSTATIC BEARING
- IDENTIFICATION METHOD FOR PENDULUM SYSTEM MOMENT OF INERTIA WITH VISCOUS DAMPING
- RESEARCH OF MULTICRITERIAL DECISION-MAKING MODEL FOR EDUCATIONAL INFORMATION SYSTEMS
- CHROMATICITY COORDINATES EVALUATION OF TRIANGLE VERTICES GAMUT FOR DISPLAYS WITH MAXIMUM AREA OF COLOR REPRODUCTION
- PROBABILISTIC BEHAVIORAL MODEL FOR COMPUTER NETWORK PROTECTION BASED ON ATTACK TREES
- SIMULATION OF INFORMATION INFRASTRUCTURE FOR SMALL PEDAGOGICAL SYSTEM