Abstract:Thanks to recent advances in molecular biology, allied to an ever increasing amount of experimental data, the functional state of thousands of genes can now be extracted simultaneously by using methods such as cDNA microarrays and RNA-Seq. Particularly important related investigations are the modeling and identification of gene regulatory networks from expression data sets. Such a knowledge is fundamental for many applications, such as disease treatment, therapeutic intervention strategies and drugs design, as well as for planning high-throughput new experiments. Methods have been developed for gene networks modeling and identification from expression profiles. However, an important open problem regards how to validate such approaches and its results. This work presents an objective approach for validation of gene network modeling and identification which comprises the following three main aspects: (1) Artificial Gene Networks (AGNs) model generation through theoretical models of complex networks, which is used to simulate temporal expression data; (2) a computational method for gene network identification from the simulated data, which is founded on a feature selection approach where a target gene is fixed and the expression profile is observed for all other genes in order to identify a relevant subset of predictors; and (3) validation of the identified AGN-based network through comparison with the original network. The proposed framework allows several types of AGNs to be generated and used in order to simulate temporal expression data. The results of the network identification method can then be compared to the original network in order to estimate its properties and accuracy. Some of the most important theoretical models of complex networks have been assessed: the uniformly-random Erdös-Rényi (ER), the small-world Watts-Strogatz (WS), the scale-free Barabási-Albert (BA), and geographical networks (GG). The experimental results indicate that the inference method was sensitive to average degree <k> variation, decreasing its network recovery rate with the increase of <k>. The signal size was important for the inference method to get better accuracy in the network identification rate, presenting very good results with small expression profiles. However, the adopted inference method was not sensible to recognize distinct structures of interaction among genes, presenting a similar behavior when applied to different network topologies. In summary, the proposed framework, though simple, was adequate for the validation of the inferred networks by identifying some properties of the evaluated method, which can be extended to other inference methods.

Feature extraction from complex networks: A case of study in genomic sequences classification

Information Theory for Biological Sequence Classification: A Novel Feature Extraction Technique Based on Tsallis Entropy

Gene expression complex networks: synthesis, identification, and analysis

Feature-Based Classification of Networks

Complex Network-Based Approach for Feature Extraction and Classification of Musical Genres

Classification of bacterial plasmid and chromosome derived sequences using machine learning

A Kernelized Classification Approach for Cancer Recognition Using Markovian Analysis of DNA Structure Patterns as Feature Mining

Discriminating different classes of biological networks by analyzing the graphs spectra distribution

An Information-Based Network Approach for Protein Classification.

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

A New Efficient Method for Analyzing Fungi Species Using Correlations Between Nucleotides

A novel approach to feature extraction from classification models based on information gene pairs

Integrated entropy-based approach for analyzing exons and introns in DNA sequences.

Graph-driven features extraction from microarray data

Robust and efficient identification of biomarkers by classifying features on graphs

A New Approach to Identify Functional Modules Using Random Matrix Theory

Multiple Networks Modules Identification by a Multi-Dimensional Markov Chain Method

Cancer detection with various classification models: A comprehensive feature analysis using HMM to extract a nucleotide pattern

Discriminative topological features reveal biological network mechanisms

A genetic algorithm for community detection in complex networks

Cancer Classification Using Entropy Analysis in Fractional Fourier Domain of Gene Expression Profile