 Research article
 Open Access
 Published:
A quantization method based on threshold optimization for microarray short time series
BMC Bioinformatics volumeÂ 6, ArticleÂ number:Â S11 (2005)
Abstract
Background
Reconstructing regulatory networks from gene expression profiles is a challenging problem of functional genomics. In microarray studies the number of samples is often very limited compared to the number of genes, thus the use of discrete data may help reducing the probability of finding random associations between genes.
Results
A quantization method, based on a model of the experimental error and on a significance level able to compromise between false positive and false negative classifications, is presented, which can be used as a preliminary step in discrete reverse engineering methods. The method is tested on continuous synthetic data with two discrete reverse engineering methods: Reveal and Dynamic Bayesian Networks.
Conclusion
The quantization method, evaluated in comparison with two standard methods, 5% threshold based on experimental error and rank sorting, improves the ability of Reveal and Dynamic Bayesian Networks to identify relations among genes.
Background
A crucial issue in microarray studies is the elucidation of how genes change expression and interact as a consequence of external/internal stimuli such as drug assumption, hormone stimulation, illness, etc. Given a system whose elements regulate each other, inference of the regulatory network from the observed dynamics of the system is denoted as reverse engineering. Several approaches are available in the literature; among them Boolean models [1â€“4], models based on differential equations [5â€“7], Bayesian networks [8â€“11] and methods based on measurement of pairwise gene expression correlation [12â€“16]. Application of reverse engineering to real data suffers from some drawbacks. First, although the regulatory network controlling gene expression involves RNAs, regulatory regions on DNA, proteins and metabolites, usually only gene expression data from microarray experiments are available and used as a proxy of protein activity. Therefore, genegene interactions identified using reverse engineering methods from microarray data are not, in general, direct regulatory actions or physical interactions, but functional relations [17]. Second, experiments are often characterized by a very limited number of samples with respect to number of analyzed genes (a datapoor situation unfortunately very common in practice, as evident searching Gene Expression Omnibus database [18] for time series experiments). This e.g. renders difficult to estimate with sufficient accuracy model parameters describing differential equations or, in case of Bayesian networks, conditional probability distributions. Application of reverse engineering thus results in an exceedingly large number of false positive interactions. In this situation, a more realistic objective is to focus on groups of genes whose expression profiles are linked to each other by a set of causeeffect relationships, rather than reconstructing the entire regulatory network underlying gene behaviour. To this purpose, the use of discrete approaches offers some advantages, since it may reduce the probability of finding random associations between genes and limits the dimensionality of the problem and thus the computational time needed to search the space of possible relationships between genes. However, discrete data offer a simplified representation of reality even if, as pointed out by Shmulevich et al. [3], there is evidence that meaningful biological information can be extracted from discrete gene expression data.
Here we explicitly address short time series microarray experiments and explore the use of a discrete approach to identify gene relationships. A quantization method is presented, using a threshold which is optimized based on a model of the experimental error and on a compromise between false positive and false negative classifications. Two standard quantization methods are also considered based, respectively, on a model of the experimental error but with a threshold corresponding to an arbitrary 5% significance level, and on rank sorting. The three methods are evaluated based on their ability to identify relations among genes when used as preliminary step to two discrete reverse engineering methods: Reveal [2] and Dynamic Bayesian Networks (DBN) [19]. The analysis is performed on synthetic data generated as continuous profiles from simulated regulatory networks consisting of different subnetworks with random scalefree topology. The ability to identify relations among genes belonging to the simulated subnetworks is used to quantify the performance of the methods.
Methods
Quantization
Expression of gene x at time t is quantized in three levels (1,0,1), representing "underexpressed", "not differentially expressed" or "overexpressed" values with respect to baseline, according to the following rules:
x(t) is quantized as +1 if it exceeds its basal value x_{b} by at least Î¸
(x(t)  x_{b}) > Î¸ â‡’ x(t) = +1 (1)
as 1 if x_{b} exceeds x(t) by at least Î¸:
(x(t)  x_{b}) < Î¸ â‡’ x(t) = 1 (2)
as 0 if x(t) differs from x_{b} for less than Î¸:
x(t)  x_{b} â‰¤ Î¸ â‡’ x(t) = 0 (3)
The novelty of the method is how the threshold Î¸ is fixed from the distribution of the error, on the basis of a compromise between false positives (incorrect Â± 1) and false negative (incorrect 0) classifications. More in details, to derive Î¸ a model is required for (x(t)  x_{b}) distribution, under the null hypothesis that x(t) and x_{b} are two realizations of the same variable. When dealing with real data, experimental replicates can be used to derive the null hypothesis distribution (see Appendix for details). Î¸ is then evaluated according to a significance level Î±, but, rather than fixing it a priori, Î± is optimized so as to compromise between false positive and false negative classifications. The expected number of false positives (FP) is approximated as the product of Î± by the number N_{0} of not differentially expressed genes:
FP = N_{0} Â·Î± (4)
The expected number of true negatives (TN) is then:
TN = N_{0}  FP = N_{0} Â·(1  Î±) (5)
Hence, the expected number of false negatives (FN) is derived by subtracting TN (Equation 5) and the sum of true positives and false positives (i.e. the number S_{Î±} of Â±1 classifications obtained using the significance level Î±) from the total number of genes N:
FN = N  TN  (TP + FP) = N  N_{0} Â·(1  Î±)  S_{Î±} (6)
A compromise between FP (Equation 4) and FN (Equation 6) is achieved if the following condition holds:
FN = FP â‡” N  N_{0} Â·(1  Î±)  S_{Î±} = N_{0} Â·Î± â‡” N  N_{0} = S_{Î±} (7)
N_{0} is unknown and is estimated using the bootstrap based procedure described in [20]. S_{Î±} is evaluated using Equations (1â€“3) for different values of Î±, and Î± that guarantees S_{Î±} = N  N_{0} is then selected.
Dynamic Bayesian Networks and Reveal
The performance of the quantization method is assessed on synthetic data, with two discrete reverse engineering algorithms: Dynamic Bayesian Networks (DBN) [19] and Reveal [2]. The two algorithms are implemented using a three steps procedure: 1) clustering of identical discrete profiles; 2) search for causal relationships using reverse engineering algorithms; 3) subnetwork identification.
Step1: clustering
Genes with identical discrete profile are grouped together since identical profiles give the same information content. This step is useful to reduce the computational time since a smaller number of expression patterns are considered, thus facilitating the search through the whole space of potential gene interactions. Flat profiles are excluded from the analysis, since they are not involved in the observed process in terms of changes in the transcription level.
Step2: reverse engineering
Dynamic Bayesian Networks
Bayesian Networks are directed acyclic graphs that encode a series of relations of conditional dependence among interacting variables. In the case of gene networks nodes represent the genes and edges represent the relations of conditional dependence among genes. The aim of the learning procedure is to find the network structure G that is most supported by the data D, i.e. that maximize the posterior probability P(GD). Bayesian Networks do not allow cycles in their topology; therefore, it is not possible to represent feedback control which is actually a critical aspect of gene regulation in real biological systems. To include cycles and feedback control in the regulatory network, Dynamic Bayesian Networks are used, as implemented in the software developed by Kevin Murphy http://www.cs.ubc.ca/~murphyk/Software/.
Reveal
In its original formulation, Reveal uses a Boolean model of the regulation and searches for minimal set of inputgenes that can univocally explain the behaviour of the outputgene x from 0â€“1 discretized data. To explicit possible causative relationships, the algorithm uses the Entropy and Mutual Information score [21] and searches, for each gene x, all the possible interactions of connectivity K = 1. If no genes univocally determines x profile, it searches for all the possible interactions of connectivity K = 2, and if even this search is unsuccessful, it searches in the space of interactions of connectivity K = 3. Reveal stops at connectivity K = 3 for two reasons: first, because search in higher connectivity space is computationally unaffordable; second, when K increases, the disproportion between the number of analyzed genes and the number of available samples causes a more elevated number of false positive discovered relationships [2]. We extended Reveal to data quantized in three levels, with either an instantaneous model of regulation (i.e. y(t) regulates x at time t) or a synchronous one (i.e. y(t) regulates x at time t + Î”t).
Step 3: subnetworks identification
DBN gives as output a network structure G codified in a connectivity matrix with a non null entry at i^{th} row and j^{th} column representing the relationship found by the algorithm between gene profile j and gene profile i. From the connectivity matrix a network is drawn with genes represented by nodes and regulation by edges, and searched for subnetworks non connected to the remaining of the network. Reveal gives as output a list of inputgenes ("regulators") for each "regulated" outputgene. A connectivity matrix is derived from the lists of regulators and subnetworks are identified as for DBN.
Simulated data
We have developed a simulation tool, able to model concurrent regulation, i.e. a gene affects regulation depending on its interactions with other genes. Synthetic data are generated by simulation of regulatory networks of random scalefree topology, using differential equations in which the rate of change of gene expression is a function of a combination of different regulatory rules.
Network topology
Each simulated network consists of H subnetworks. Subnetworks are generated by randomly assigning regulators to each gene, according to a scalefree structure: the probability for each node of having a number of connections with other nodes equal to h is h^{Î³} (Î³ = 2.2 as observed in [22] for metabolic networks of numerous organisms). The nodes with the highest number of connections are called hubs [23]. Subnetworks are connected to each other through nodes randomly selected among the non hub genes. This strategy gives a scaleinvariant characteristic to the simulated network [22].
Regulation rules
For a generic gene x, its r regulator genes 1,...,r with expression level y_{it}, (i = 1,...,r) at time t, act in concurrency by activating or inhibiting transcription as results of a combination of different rules. The rate of change of gene x expression at time t, depends on the value of the regulatory function R_{x}(y_{1t}, ..., y_{rt}):
where ML_{x} is a positive constant, representing the maximum achievable expression value of gene x. The regulatory function R_{x}(y_{1t}, ..., y_{rt}) is a combination of three basic regulatory actions:

(i)
min(w_{x1}y_{1t}, ..., w_{xr}y_{rt})/Ï„ processes a regulatory effect achieved only if all the regulators are simultaneously active

(ii)
sum(w_{x1}y_{1t}, ..., w_{xr}y_{rt})/Ï„ processes a regulatory action which can be alternatively performed by different regulators

(iii)
the minus sign processes a negative regulation (inhibition)
where Ï„ is a time constant and weights w_{xi} represent the strength of regulatory action performed by each regulator on the regulated gene x. Complex regulatory actions are obtained by combining the functions described above, e.g. a regulatory function R_{x} with five regulators could be R_{x}(y_{1t}, ..., y_{5t}) = min(w_{x1}y_{1t}, w_{x2}y_{2t})  sum(w_{x3}y_{3t}, min(w_{x1}y_{1t}, w_{x1}y_{1t})). The combination of rules for the regulators and weights w_{xi} are randomly chosen, with the only constraint that each gene has at least one activator and one inhibitor.
In order to test the performance of the quantization method, 100 different networks were simulated, each consisting of H = 5 subnetworks and 200 genes. Different topologies and regulatory rules were randomly chosen for each simulation; ML_{x} was set equal to 10 for each gene x. To reproduce the datapoor conditions, ten samples were collected from each data set; Gaussian noise with constant standard deviation SD = 0.15 was added to samples ranging from 0 to 10.
Simulated data were quantized in three levels using three different methods: a) the new method based on a model of the experimental error with significance level tuned to reach a compromise between FP and FN classification; b) same as a) but with an arbitrary 5% significance level; c) quantiles based quantization as in [24], i.e. the lowest 33.3% of the values (up to Î¸_{1}) were quantized as 1, the next highest 33.3% (from Î¸_{1} to Î¸_{2}) as 0, and the highest 33.3% as +1.
Both DBN and Reveal (synchronous model with connectivity K equal to 1) were applied to discrete data.
Scoring
To assess the performance of the quantization method used in conjunction with the two reverse engineering methods, genes in the identified subnetworks are compared to those in the simulated subnetworks. Precision (number of correctly classified genes among the inferred ones) and Recall (number of correctly classified genes among the true ones) are used at this purpose. More precisely, for each simulated subnetwork SIM_{h} (h = 1,...,H) and identified subnetwork ID_{d} (d = 1,...,D), Precision is defined as:
and Recall as:
In order to quantify the ability to identify subnetworks with all or most genes belonging to a single (simulated) subnetwork, the maximum Precision across simulated subnetworks SIM_{h} (h = 1,...,H) is considered for each identified subnetworks ID_{d}. The corresponding Recall is also considered, thus obtaining D pairs of scores (Precision vs Recall) for each simulated data set.
Results
Quantization methods a) and b) require a model of the distribution of the differences between two expression values under the null hypothesis. Since the error is fixed in all simulations as Gaussian with zero mean and a constant SD = 0.15, this distribution is Gaussian with zero mean and a constant SD = 0.15*
. Based on this model, the average threshold Î¸ obtained for method a) in 100 simulations equals 0.10 with SD = 0.15. Î¸ in fact varies among 100 simulations, since the significance level Î±, fixed on the basis of a compromise between FP and FN classifications, depends on N_{0}, i.e. the estimated number of samples in the data set that do not change expression with respect to their baseline value (Equations 4â€“7). The high coefficient of variation of Î¸ indicates that N_{0} strongly depends on the observed dynamics and, thus, on simulated network topology, regulatory rules and initial conditions. Conversely, using quantization method b) the threshold Î¸ is equal to 0.39 for all simulations, according to 5% significance level. For method c) the two thresholds Î¸1 and Î¸2 vary among simulations and equal respectively 0.99 with SD = 0.51 and 1.08 with SD = 0.50. Performance of the three methods used with Reveal and DBN are shown in Figure 1 as average Precision at different ranges of Recall intensities (standard error bars are also shown), using Reveal (left panel) and DBN (right panel). For method a) the area under the curve is 0.58 using Reveal and 0.57 using DBN; for method b) it is 0.49 using both Reveal and DBN; for method c) it is 0.43 using Reveal and 0.47 using DBN. These results show that the tradeoff between Precision and Recall improves using method a). In particular, for Recalls higher than 40%, Precision obtained using the proposed quantization method a) is consistently higher than that obtained using other methods. Also of interest, the overall performance of Reveal is similar to DBN, in the considered datapoor condition.
Discussion
A data quantization approach usable with discrete reverse engineering methods has been proposed, which is based on a model of experimental error (known or derived by experimental replicates) and on a compromise between FP and FN classification. Modelling experimental error is a fundamental step since it allows to quantify the error and to assess its distribution. This is particularly important e.g. with Affymetrix chips, since the measurement error is dependent on the expression intensity [25]. In this case, the threshold Î¸ in Equations (1â€“3), has to be intensity dependent so as to penalize genes expressed at low intensity levels (characterized by high error rates) with respect to genes expressed at high intensity levels (characterized by low error rates) [26]. The quantization method here presented, besides exploiting information on the experimental error, derives Î¸ on the basis of the variability of the dataset to be discretized. In fact Î¸ corresponds to a significance level Î± chosen so as to compromise between FP and FN classifications, where FP and FN are estimated on data, based on the number N_{0} of samples that do not change expression with respect to their baseline value (Eq. 4â€“7). The other two quantization methods we have considered are based respectively on a model of the experimental error, but with a threshold corresponding to a 5% significance level, and on rank sorting. The first takes into account the experimental error, but with an arbitrary threshold level independent from the dataset variability, the second does not exploit information on experimental error, but, by using ranking, takes somehow into account the dataset dispersion.
To quantify the performance of the quantization methods when used with reverse engineering, synthetic gene expression profiles were generated from completely connected scalefree networks of 200 genes; 10 time samples were collected from each gene profile to reproduce the datapoor situation. Application on 100 synthetic data sets indicated that: 1) quantization based on compromise between FP and FN classifications improves the algorithm performance; 2) Reveal and DBN perform similarly. Figure 1 shows the trade off between Precision and Recall for the identified subnetworks in the 100 simulations. It is of interest to concentrate on Precision, which is related to the false positive rate in predicted subnetworks. Precision can be improved by focusing on genes that could be central in the regulation (possible hubs). To this purpose, each identified subnetwork was searched in order to rank nodes on the basis of the degree of connectivity (i.e. number of connections with other nodes). The gene with highest degree was ranked first; other nodes were ordered depending on their degree of connectivity, with the constraint of having at least a direct connection with the genes previously ranked. Figure 2 shows the average per cent improvement in Precision (standard error bars are also shown) obtained by applying the ranking step to Reveal results (quantization performed with method a).
Improvement in Precision depends on the percentage of genes considered from the ranking. It is above 50% when less than 40% of the ranked genes are considered and still reasonable, above 25%, with less than 60% of the genes. Precision thus substantially improves with ranking, but Recall obviously deteriorates. Back to results of Figure 1, if Recall is higher than 40%, Precision ranges between 40% and 60%. This limited range of Precision may have several explanations. First, the model implemented in Reveal and DBN to find causeeffect relationships is much simpler than the model used to generate simulated data and may not distinguish behaviours of different complexity. The simulation model is in fact based on differential equations in which the rate of change of gene expression is a function of a combination of different positive/negative regulatory actions, e.g. achieved only if all the regulator are active simultaneously or alternatively performed by different regulators. In this sense the simulation model used in this paper combines characteristics of models based on differential equations [24, 27] as well as on Boolean networks [28]. Boolean networks describe important aspects of gene regulation such as complex concurrent regulatory mechanisms, but do not describe continuous changes in gene expression. In contrast, differential equation based models generate continuous data and allow to include the processes of transcription and mRNA degradation, but, in general, do not address regulatory logic more complex than additive or multiplicative effects. The strategy we adopted combines the major advantages of the two approaches.
A second source of FP may arise from the use of discrete data, which is a simplified representation of gene expression. To assess to which extent the use of discrete rather than continuous data is critical, we compared our results on simulated data with those obtained by applying a continuous reverse engineering method such as ARACNe [16]. ARACNe uses an extension of Mutual Information to continuous data [29] and, as other continuous methods, explicitly requires hundreds of data points to perform the analysis to a sufficient degree of accuracy and was not proposed to address sparse datasets. However, at variance with other continuous methods, it does not require model parameter identification and is computationally affordable. Therefore, we explored its use on simulated data sets for sake of comparing discrete vs continuous approaches in datapoor conditions. When ARACNe was used to identify subnetworks on simulated data (5 subnetworks for each simulated data set), it always identified a single subnetwork with Recall ranging from 0.8 to 1 and Precision always equal to 0.2, thus indicating random results; when ARACNe was used to reconstruct the entire regulatory network, Recall and Precision ranged between 0.2â€“0.8 and 0â€“0.03, respectively. These results confirm that the use of discrete rather than continuous data is advantageous when few samples are available. Continuous approaches are likely to become advantageous with increasing number of samples.
Conclusion
A new method was presented to quantize data in a statistically robust way, which can be used as a preliminary step to discrete reverse engineering algorithms. The performance of the method was tested with two basic discrete reverse engineering methods: Reveal and Dynamic Bayesian Networks, using continuous synthetic data generated by a simulation of regulatory networks of random scalefree topology. The simulation model generates continuous data using differential equations and uses an extension of Boolean logic to continuous data to mimic regulatory programs. The new quantization method improves Precision and Recall tradeoff, both with Reveal and DBN. Reveal and DBN perform similarly on simulated data.
Appendix
By assuming a logadditive error model as in [30], the logexpression of a generic gene x in replicates a and b, can be expressed as:
where Î¼ represents the actual (unknown) gene expression and Îµ_{a}, Îµ_{b} two realizations of the error. To quantify the difference between two expression values under the null assumption, a variable Î´ is defined as:
Î´ = log(x_{a})  log(x_{b}) = Îµ_{a}  Îµ_{b} (A2)
Different distribution models (tStudent distribution, biexponential distribution, and mixture models of N Gaussians, N = 1, ..., 6) can be used to fit the entire set of Î´ values obtained by applying Equation (A2) to all genes and available replicates. Once the best model is selected based on a number of criteria, Î¸ is evaluated from the distribution of Î´ according to a significance level Î±.
References
Somogyi R, Fuhrman S, Askenazi M, Wuensche A: The gene expression matrix: towards the extraction of genetic network architectures. In Proceeding of the Second World Congress of Nonlinear Analysis: 1996 Athens, Greece. Pergamon Press; 1997:1815â€“1824.
Liang S, Fuhrman S, Somogyi R: Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Proceeding of Pacific Symposium on Biocomputing 1998, 3: 18â€“29.
Shmulevich I, Dougherty ER, Zhang W: From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Proceedings of the IEEE 2002, 11: 1778â€“1792. 90 10.1109/JPROC.2002.804686
GatViks I, Shamir R: Chain functions and scoring functions in genetic networks. Bioinformatics 2003, 19(Suppl 1):108â€“117. 10.1093/bioinformatics/btg1014
D'haeseleer P, Wen X, Fuhrman S: Linear modelling of mRNA expression levels during CNS development and injury. Proceedings of Pacific Symposium on Biocomputing 1999, 4: 41â€“52.
de la Fuente A, Brazhnik P, Mendes P: Linking the genes: inferring quantitative gene networks from microarray data. Trends Genet 2002, 18(8):395â€“398. 10.1016/S01689525(02)026926
Gardner TS, di Bernardo D, Lorenz D, Collins JJ: Inferring genetic networks and identifying compound mode of action via expression profiling. Science 2003, 301(5629):102â€“105. 10.1126/science.1081900
Friedman N, Linial M, Nachman I, Pe'er D: Using bayesian networks to analyze expression data. Journal Comput Biol 2000, 7: 601â€“620. 10.1089/106652700750050961
Friedman N: Inferring cellular networks using probabilistic graphical models. Science 2004, 303(5659):799â€“805. 10.1126/science.1094068
Yu J, Smith V, Wang P, Hartemink A, Jarvis E: Using Bayesian Network Inference Algorithms to Recover Molecular Genetic Regulatory Networks. Proceeding of International Conference on Systems Biology 2002.
Segal E, Yelensky R, Koller D: Genomewide discovery of transcriptional modules from DNA sequence and gene expression. Bioinformatics 2003, 19(Suppl 1):I273I282. 10.1093/bioinformatics/btg1038
Butte AJ, Kohane IS: Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Proceedings of Pacific Symposium on Biocomputing 2000, 418â€“429.
Ideker T, Thorsson V, Ranish JA, Christmas R, Buhler J, Eng JK, Bumgarner R, Goodlett DR, Aebersold R, Hood L: Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science 2001, 292(5518):929â€“34. 10.1126/science.292.5518.929
Lee TI, Rinaldi NJ, Robert F, Odom DT, BarJoseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298: 799â€“804. 10.1126/science.1075090
BarJoseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, Robert F, Gordon DB, Fraenkel E, Jaakkola TS, Young RA, Gifford DK: Computational discovery of gene modules and regulatory networks. Nat Biotechnol 2003, 21(11):1337â€“1342. 10.1038/nbt890
Basso K, Margolin AA, Stolovitzky G, Klein U, DallaFavera R, Califano A: Reverse engineering of regulatory networks in human B cells. Nat Genet 2005, 37(4):382â€“390. 10.1038/ng1532
Fraser AG, Marcotte EM: A probabilistic view of gene function. Nat Genet 2004, 36: 559â€“564. 10.1038/ng1370
Edgar R, Domrachev M, Lash AE: Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Researc 2002, 30(1):207â€“210. 10.1093/nar/30.1.207
Murphy K, Mian S: Modelling gene expression data using dynamic Bayesian networks. Tech Rep University of California, Berkeley, Calif, USA; 1999. [http://www.menem.com/~ilya/digital_library/bioinformatics/murphymian99.pdf]
Storey JD: A direct approach to false discovery rates. J R Stat Soc 2002, 3: 479â€“498. 10.1111/14679868.00346
Shannon CE, Weaver W: The mathematical theory of communication. University of Illinois Press; 1963.
Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL: Hierarchical organization of modularity in metabolic networks. Science 2002, 297(5586):1551â€“1555. 10.1126/science.1073374
Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, Cusick ME, Roth FP, Vidal M: Evidence for dynamically organized modularity in the yeast proteinprotein interaction network. Nature 2004, 430(6995):88â€“93. 10.1038/nature02555
Smith VA, Jarvis ED, Hartemink AJ: Evaluating functional network inference using simulation of complex biological systems. Bioinformatics 2002, (Suppl 1):S216S224.
Tu Y, Stolovitzky G, Klein U: Quantitative Noise Analysis for gene expression microarray experiment. PNAS 2002, 99: 14031â€“14036. 10.1073/pnas.222164199
Di Camillo B, Sreekumar R, Greenlund LJ, Toffolo G, Cobelli C, Nair SK: Selection of insulin regulated genesbased on experimentally derived information on measurement error vs conventional constantfold change method. In Proceedings of Genomics of Diabetes and Associated Diseases in the PostGenome Era. Lille, France; 113â€“114. August 22â€“24 2003
Mendes P, Sha W, Ye K: Artificial gene networks for objective comparison of analysis algorithms. Bioinformatics 2003, 19(Suppl 2):II122II129.
Samsonova MG, Serov VN: NetWork: an interactive interface to the tools for analysis of genetic network structure and dynamics. Proceeding of Pacific Symposium on Biocomputing 1999, 4: 102â€“111.
Steuer R, Kurths J, Daub CO, Weise J, Selbig J: The mutual information: Detecting and evaluating dependencies between variable. Bioinformatics 2002, 18(Suppl 2):S231S240.
Irizarry RA, Hobbs B, Collin F, BeazerBarclay YD, Antonellis KJ, Scherf U, Speed TP: Exploration, normalization, and summaries of high density oligonucleotide array probe level data. Biostatistics 2003, 4: 249â€“264. 10.1093/biostatistics/4.2.249
Acknowledgements
This study was supported by Ministero dell'UniversitÃ e della Ricerca Scientifica e Tecnologica (PRIN 2003 Italy), by the GENAU project Bioinformatics Integration Network (BIN), and by National Institute of Health, grant EB01975 and RO1DK41973
Author information
Authors and Affiliations
Corresponding author
Additional information
Authors' contributions
BDC and FSC conceived the study and performed data analysis under the guidance and supervision of GT. BDC designed and implemented the current version of the algorithm and of the simulation model here presented. SKN, ZT and CC were responsible for the overall conception and project coordination. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Di Camillo, B., SanchezCabo, F., Toffolo, G. et al. A quantization method based on threshold optimization for microarray short time series. BMC Bioinformatics 6 (Suppl 4), S11 (2005). https://doi.org/10.1186/147121056S4S11
Published:
DOI: https://doi.org/10.1186/147121056S4S11
Keywords
 Quantization Method
 Reverse Engineering
 Boolean Network
 Dynamic Bayesian Network
 Connectivity Matrix