INDEPENDENT COMPONENT ANALYSIS FOR INITIAL APPROXIMATION DETERMINATION IN IDENTIFICATION OF ACTIVE MODULES IN BIOLOGICAL GRAPHS
Annotation
Subject of Research.The identification of active modules in biological graphs, for example, gene graphs, is one of the important approaches to the interpretation of experimental biological data. One of the approaches for its solution is the application of an algorithm of the joint clustering in network and correlation spaces. The algorithm finds groups of genes that are located simultaneously close in the gene graph and have a high pairwise correlation according to the matrix of gene expression values. The algorithm is iterative and one of its key parameters is the chosen initial approximation, which affects both the run time and the quality of the results. We consider the determination problem of an initial approximation for this algorithm. A procedure based on independent component analysis is proposed for the problem solution. Method. The method of independent component analysis is applied to a centered matrix of expression values at the first step of the proposed procedure for finding of an initial approximation. Then, the genes specific to the component with a given level of statistical significance are identified for each component. The gene groups obtained for all independent components are chosen as the initial approximation. Main Results. The procedure application based on the independent component analysis reduces the number of gene groups in the initial approximation without the loss of accuracy. This fact, in turn, speeds up the running time of the clustering algorithm by an order of magnitude with the quality maintenance of the results. Practical Relevance. Acceleration of the algorithm of the joint clustering in network and correlation spaces without quality loss of the results increases significantly its convenience and simplifies its application for the interpretation of transcriptome data in bioinformatics and computational biology.
Keywords
Постоянный URL
Articles in current issue
- APPLICATION OF INDUCED MECHANICAL STRESSES IN FORMATION OF SPHERICAL SURFACES OF INTERFERENCE MIRROR SUBSTRATES
SENSITIVITY VARIATION RESEARCH OF TILTED FIBER BRAGG GRATING DURING CHEMICAL ETCHING
- APLICATION FEATURES OF OPTICAL POLYMERS IN OPTICAL SYSTEMS DESIGN
- EFFECT OF PLANT EXTRACTS ON ACTIVITY OF STAPHYLOCOCCUS AUREUS BY ELECTROCHEMICAL BIOTESTING
- FAST MOTION ESTIMATION ALGORITHM FOR HEVC VIDEO CODEC
- METHOD OF JOINT CLUSTERING IN NETWORK AND CORRELATION SPACES
- CONCEPT OF DIGITAL TWINS AT LIFE CYCLE STAGES OF PRODUCTION SYSTEMS
- HYPERPARAMETER OPTIMIZATION BASED ON APRIORI AND A POSTERIORI KNOWLEDGE ABOUT CLASSIFICATION PROBLEM
- INFERRING OF REGULATORY NETWORKS FROM EXPRESSION DATA USING BAYESIAN NETWORKS
- APPLICATION OF INCREMENTAL SATISFIABILITY PROBLEM SOLVERS FOR NON-DETERMINISTIC POLYNOMIAL-TIME HARD PROBLEMS AS ILLUSTRATED BY MINIMAL BOOLEAN FORMULA SYNTHESIS PROBLEM
- DISTRIBUTION EVALUATION OF REFLECTIVE CHARACTERISTICS WITH QUASI-CONTINUOUS ULTRA-WIDEBAND PROBING SIGNAL
- ADAPTIVE PROBLEM OF EXTENDED REPRODUCTION WITH MINIMIZATION OF GENERALIZED COSTS
- PREDICTION OF REACTION CONDITIONS BY DEEP LEARNING TECHNIQUES
- MODELING OF VERTICAL LIGHT PIPES FOR DAYLIGHT ILLUMINATION OF INDOOR INDUSTRIAL BUILDINGS(in English)
- CONDITION EQUATION OF POLYMER FILAMENTS
- PREDICTION OF MECHANICAL PROPERTIES FOR ONE-DIMENSIONAL POLYMER STRUCTURES
- CLINICAL DECISIONSUPPORT SYSTEM WITH PROCESSING OF MULTIMODAL MEDICAL DATA FOR RADIOLOGIST EFFICIENCY IMPROVEMENT PRACTICE