 Research
 Open Access
Construction of predictive promoter models on the example of antibacterial response of human epithelial cells
 Ekaterina Shelest^{1}Email author and
 Edgar Wingender^{1, 2}
https://doi.org/10.1186/1742468222
© Shelest and Wingender; licensee BioMed Central Ltd. 2005
 Received: 16 September 2004
 Accepted: 12 January 2005
 Published: 12 January 2005
Abstract
Background
Binding of a bacteria to a eukaryotic cell triggers a complex network of interactions in and between both cells. P. aeruginosa is a pathogen that causes acute and chronic lung infections by interacting with the pulmonary epithelial cells. We use this example for examining the ways of triggering the response of the eukaryotic cell(s), leading us to a better understanding of the details of the inflammatory process in general.
Results
Considering a set of genes coexpressed during the antibacterial response of human lung epithelial cells, we constructed a promoter model for the search of additional target genes potentially involved in the same cell response. The model construction is based on the consideration of pairwise combinations of transcription factor binding sites (TFBS).
It has been shown that the antibacterial response of human epithelial cells is triggered by at least two distinct pathways. We therefore supposed that there are two subsets of promoters activated by each of them. Optimally, they should be "complementary" in the sense of appearing in complementary subsets of the (+)training set. We developed the concept of complementary pairs, i.e., two mutually exclusive pairs of TFBS, each of which should be found in one of the two complementary subsets.
Conclusions
We suggest a simple, but exhaustive method for searching for TFBS pairs which characterize the whole (+)training set, as well as for complementary pairs. Applying this method, we came up with a promoter model of antibacterial response genes that consists of one TFBS pair which should be found in the whole training set and four complementary pairs.
We applied this model to screening of 13,000 upstream regions of human genes and identified 430 new target genes which are potentially involved in antibacterial defense mechanisms.
Keywords
 Transcription Factor Binding Site
 Pairwise Combination
 Potential Target Gene
 Complementary Pair
 Phylogenetic Footprinting
Background
Promoter model construction is a way to utilize information about coexpressed genes; this kind of information becomes more and more available with the advent of gene expression mass data, mainly from microarray experiments. Having a promoter model at hand, one has (i) an explanatory model that and how the coexpressed gene may be coregulated, and (ii) a means to scan the whole genome for additional genes that may belong to the same "regulon". The field of searching for regulatory elements in silico and promoter modeling is already wellcultivated. In spite of numerous sophisticated approaches devoted to this subject [1–9], we still lack a standard method which would enable us to produce promoter models. This may indicate that the existing approaches have their distinct shortcomings and that, thus, the field is still open for new ideas.
The biological system we consider in this work is the transcriptional regulation of the response of lung epithelial cells to infection with Pseudomonas aeruginosa. Binding of bacteria to a eukaryotic cell triggers a complex network of interactions within and between both cells. P. aeruginosa is a pathogen that causes acute and chronic lung infections affecting pulmonary epithelial cells [10, 11]. We use this example for examining the ways in which the response of the eukaryotic cell(s) is triggered, leading us to a better understanding of the details of the inflammatory process in general.
After adhesion of P. aeruginosa to the epithelial cells, the response of these cells is triggered by at least two distinct agents: bacterial lipopolysaccharides [12] and/or bacterial pilins or flaggelins [13]. Both pathways lead to the activation of the transcription factor NFκB. It has also been shown that transcription factors AP1 and C/EBP participate in this response [14, 15]; pronounced hints on the participation of Elk1 [16] have been reported as well. However, it is a commonly accepted view that transcription factors which are involved in a certain cellular response cooperate and in most cases act in a synergistic manner. Therefore, their binding sites are organized in a nonrandom manner [2, 3, 8, 9].
We use this consideration as a basis for constructing a predictive promoter model. We searched for combinations of potential transcription factor binding sites (TFBS), considering those transcription factors (TFs) that are known to be involved in antibacterial responses. Some of the found combinations could be predicted from the fact that they may constitute wellknown composite elements, like those containing NFκB and C/EBP or NFκB and Sp1 binding sites [TRANSCompel, [17]]. We start with a search for pairwise combinations of TFBS in a set of human genes published to be induced during antibacterial response, considering that combinations of the higher orders can be constructed from them later on.
We suggest a simple, but exhaustive method for searching for TFBS pairs which characterize the whole training set, and combinations of mutually exclusive pairs (complementary pairs). The idea of starting the analysis with a "seed" of sequences allows a very biologydriven way of initial filtering of information.To enhance the statistical reliability and to get additional evidence in TFBS combination search, we applied the principal idea of phylogenetic footprinting (using orthologous mouse promoters), yet proposing a different view on applicability of this approach.
Finally we came up with a promoter model which we applied to screening of 13,000 upstream regions human genes. We identified 430 new target genes which are potentially involved in antibacterial defense mechanisms.
Results
Development of the approach
The genes of the (+)training set (without orthologs). Marked with asterisks are those included in the "seed" set.
No  Gene name  Accessin no. And LocusLinkID  Experimental evidence  Additional information  Participation in antiPseudomonas response 

1  Monocyte chemoattractant protein1, MCP1*  EMBL: D26087  Microarray [66], other experiments [20,21,38]  Is well know as expressed in antibacterial response  100% 
2  βdefensin*  LocusLinkID: 1673  [15,18,19,39,40]  Is well known as expressed in antibacterial response; important target gene in innate immunity  100% 
3  Interferon regulatory factor 1, IRF1*  LocusLinkID: 3659  Microarray [66]  Known to be expressed in epithelial cells  probable 
4  Equilibrate nucleoside transporter 1, SLC29a1  LocusLinkID: 2030  Microarray [66]  
5  Proteinkinase C η type, PKCη*  LocusLinkID: 5583  Microarray [66] TRANSPATH^{®}  Important link in Ca^{2+}connected pathways  probable 
6  Folypolyglutamate synthase, FPGS  Ensembl : ENSG00000136877  Microarray [66]  
7  RhoB*  LocusLinkID: 388  Microarray [66]  is induced as part of the immediate early response in different systems  probable 
8  Origin recognition complex subunit 2, hORC2L  LocusLinkID: 4999  Microarray [66]  
9  Transcription factor TEL2*  LocusLinkID: 51513  Microarray [66]  Transcription factor  probable 
10  Interleukin 8, IL8*  EPD: EP73083 LocusLinkID: 3576  [10,11,26,44,45]  Is well know as expressed in antibacterial response  100% 
11  Transcription factor ELF3*  LocusLinkID: 1999  Microarray [66]  Transcription factor  probable 
12  Mucin 1(mouse gene), MUC1*  RefSeq: NM_013605  [17,27,28,36,47]  Different mucins are shown as expressed in antibacterial response  100% 
13  NFkappaB inhibitor alpha, IkBa*  LocusLinkID: 4792 EPD: EP73215  Microarray [66]  NFkB inhibitor, the main link in NFkBtargeting pathways  Very high 
14  Tissue Factor Pathway Inhibitor 2, TFPI  LocusLinkID: 7980 EPD: EP73430  Microarray [66]  
15  Urokinasetype plasminogen activator precursor, PLAU  LocusLinkID: 5328  Microarray [66]  
16  cjun*  Microarray [66]  Transcription factor  probable  
17  Cytochrom P450 dioxininducible*  LocusLinkID: 1545  Microarray [66]  Stressinducible  probable 
18  Dyphtheria toxin resistance protein, DPH2L2  EPD: EP74285  Microarray [66] 
On the other hand, some of the factors, which have also been mentioned in literature as potentially relevant (e.g., SRF [30]) or might be of a certain interest because of their participation in relevant pathways (CREB, according to the TRANSPATH database [31]) were not included in the model because we could not adjust the thresholds for their detection according to our requirements (see Methods). SRF were of special interest, because it is known that it tends to cooperate with Elk1 [30], but to identify 80% of TP we had to lower the matrix similarity threshold to 0.65, which is unacceptably low and would provide too many false positives.
Finally, we constructed our promoter model of binding sites of 5 TFs (NFκB, C/EBP, AP1, Elk1, Sp1), considering their pairwise combinations and some combinations of higher order (complementary pairs, see below).
In several steps of the model construction we had to estimate overrepresentation of a feature in the (+)training set compared with the ()training set. We operated with the number of sequences that possess the considered feature, in our case a pair of TFBS, at least once. Otherwise, mere enrichment of a feature in the (+)training set may be due to strong clustering in a few members of that set which would not lead to a useful prediction model. At the first step the Ttest has been performed (the normality of distribution has been demonstrated before (data no shown)), but it appeared to be a weak filter: for example, we could find several pairs which showed, if estimated with Ttest, a remarkable overrepresentation (p < 0.001), but with a difference of 97% in the (+)training set versus 85% in the ()training set, which is of no practical use to construct a predictive model, since it is also important to have minimal occurrence of a discriminating feature in the ()training set. In the further work we considered all pairs with p < 0.005, but as this did not reasonably restrict the list of considered pairs, we had to apply an additional filtering approach. For this purpose we used a simple characteristic such as the percentage of sequences in (+) and ()training sets. By operating directly with percentages we could easily filter out those pairs which would identify too many false positive sequences, thus getting rid of a substantial part of useless information. This procedure allows to estimate immediately the applicability of the model to identify further candidate genes that may be involved in the cellular response under consideration (see Methods).
The main problem of promoter model construction are the numerous false positives. Developing our approaches we applied some antifalsepositives measures :

distance assumptions

identification of "seed" sequences

phylogenetic conservation

subclassification into complementary sequence sets.
In the following, we will comment on each item in more details.
Distance assumptions
The commonly accepted view that functionally cooperating transcription factors may physically interact with each other triggered us to introduce certain assumptions concerning the distances between the considered TFBS. Transcription factors can interact either immediately with each other or through some (often conjectural) mediator proteins (cofactors). Principally there can be many ways of taking this into account, since our knowledge about the mechanisms of interaction is limited. In this work we used two different approaches to consider distances in the promoter model development.
In the first case we based our assumptions on the structure of known composite elements. We assumed that the binding sites of interacting TFs should occur in a distance of not more than 150 bp to each other (which is the case for most of the reported composite elements [17]; 150 bp is even an intended overestimation). To be on the safe side and not to overlook some potentially interesting interactions we allowed the upper threshold of 250 bp. Also by analogy with composite elements, for which it is relevant that the pair occurs not at a certain distance, but within a certain distance range, we considered the pairs occurring in segments of a certain length.
The second approach was based on more abstract considerations. Thinking of TF interaction, we can imagine three different situations:
(a) Directly interacting factors should have the binding sites at a close distance.
(b) The factors interacting through some cofactor may have binding sites on some medium distance, depending on the size and other properties of the cofactor (and the factors themselves).
(c) We can also expect direct interaction of another type, when the two factors are not located in the nearest neighborhood, but their interaction requires the DNA to bend or even to loop. This means that the distance is no longer a close one, although we cannot estimate the distance range for this case; thus, we allowed different ranges of distances, excluding only the closest ones.
We searched for pairs in three distance ranges, roughly called "close", "middle" and "far", all with adjustable borders, so that moving them we could get the best proportion of percentages in (+) and ()training sets. We used the search in the distance ranges as a starting point, but some of the found pairs required optimization of the borders, so that they finally did not fit into any of the predefined ranges. The initial "close" range was taken as 5–20 bp, to exclude the overlapping of the sites, but to allow close interaction; however, the border had to be shifted in many cases up to 50 bp. The initial "middle" range was chosen from 21 to 140 bp (the number of nucleotides wrapping around the core particle of the nucleosome); the "long" range had its upper border at 250 bp.
"Seed" sequences
Initially the idea of "seed" sequences was exploited because of the desire to make use of preexisting biological knowledge about the expressed genes and also because of doubts in the reliability of the available data set. Different experimental approaches differ in their reliability. The microarray analysis is not absolutely reliable [31, 34–36], so we could expect that not all of the reported genes may be relevant for the antibacterial response. On the other hand, some genes are already known to be relevant according to additional published evidence. We thus decided to search for distinguishing features first in these "trustable" genes, and then to spread the obtained results to the whole set.
Therefore, we started our analysis with a group of "seed" sequences, which we considered for distinct reasons more reliable and preferable. Choosing a seed group, we took into consideration two kinds of evidence; the first was the source of information, i. e. the methods with which the gene has been shown to participate in the response. We took the promoter sequences of those genes which have been reported by other methods but microarray analysis [11, 13, 15, 18–22, 27–29, 38–47, 47], and which have been independently reported by at least two different groups.
The second kind of evidence was whether we could find any additional biological reasoning for the gene to participate in this kind of reply. For instance, a wellknown participant of the NFκBactivating pathway such as IκBα, or participants of different pathways which are likely to be triggered here as well, like cJun or PKC, were estimated as the first candidates for the "seed" group.
Stepwise filtering of pairs.
Pairs found on different steps of the search  No of found pairs 

Pairs found in the whole training set in all distance intervals  ~37000 
Pairs found in the "seed" set in all distance intervals (step 2 on the fig. 1)  ~400 
"Seed" pairs in more than 80% of the training set (step 4 on the fig. 1)  ~180 
"Seed" pairs in more than 80% of the training set and less than 40% of the negative training set (step 6 on the fig. 1)  4 
Each "seed" is characterized by its own set of pairs. To ensure the robustness of the obtained results, we undertook the "leaveoneout" test, removing consecutively one sequence of the "seed" set (for the combined "seed" sets which included human and mouse orthologs we excluded simultaneously both orthologous sequences). This has been repeated for each sequence (or ortholog pair). Only the robust pairs have been taken into further consideration.
Phylogenetic conservation
Evolutionary conservation of a (potential) TFBS is generally accepted as an additional criterion for a predicted site to be functional (phylogenetic footprinting; [49–52]). However, some recent analysis of the human genome reported by Levy and Hannenhalli [50, 53] and our own observations made for short promoter regions have shown that only about 50% [50], 64 % [53] or 70 % (Sauer et al., in preparation) of the experimentally proven binding sites are conserved. Missing between 30 and 50 % of all true positives may seem to be acceptable when analyzing single TFBS, but if one constituent of a relevant combination of TFBS belongs to a nonconserved region, we will loose the whole combination from all further analyses.
The observed fact is that functional features are not necessarily bound to conserved regions, as long as we speak about primary sequence conservation. Dealing with such degenerate objects as TF binding sites, one should not expect an absolute conservation of their binding sequences. From the functional point of view, it seems to be more reasonable to expect that not the sequences, but the mere occurrence of binding sites and/or their combinations as well as (perhaps) their spatial arrangement would be preserved among evolutionarily related genomes. That is the approach that we use in the present work, completely refraining from sequence alignments. We search for those pairs of TFBS which can be found in human and corresponding mouse orthologous promoter regions, considering the promoter as a metastring of TFBS. We took a feature (the pair of TFBS) into account only if we could identify it in both orthologous promoters, not taking into consideration in what region of the promoter it appeared; we also did not try to align metastrings of TFBS symbols, since they may be interrupted by many additional predicted TFBS (no matter whether they are true or false positives). While this work was in progress, we found a very similar approach in the work of Eisen and coworkers [54, 55], who searched for conserved "word templates" in the transcription control regions of yeast. We believe that switching from primary sequence preservation to the conservation of higherorder features like clusters of TFBS is the next step in development of the approaches of comparative genomics.
Complementary pairs (pairs of pairs)
Formalization of the approach
In the following, we will formalize our approach and describe the logics of our investigation.
All procedures are described for the example of pairwise combinations, but principally all of them can be applied to combinations of higher orders. We restricted our attempt to pairs for sake of computational feasibility.
Identification of pairs
We consider all possible pairwise combinations of TFBS in each sequence, as described in Methods. A pair is taken into account if it has been found in a sequence at least once.
Let us consider two TFBS m and n located in a distance range from r_{1} to r_{2} (where r_{1} ≤ r_{2}) on either strand of DNA (+ or ). We can denote the sets of sequences containing pairs in different relative orientation as, .
In more general form for i = 1,...3 represents the set of sequences with a pair of ith class m, n^{(i)}(r_{1}, r_{2}).
where 0 ≤ C_{1,2} ≤ 1 are adjustable parameters.
For single pairs we chose C_{1} = 0.8 and C_{2} = 0.4. We could not find pairs which would satisfy more stringent parameters, i. e. either higher C_{1} or lower C_{2}; on the other hand, requirement (1) was found to be satisfied by a lot of different combinations which gave rise to the same P_{ t }and P_{ c }.
To make the analysis more specific, we can consider combinations of pairs instead of single pairs. For sake of simplicity, we will omit furtheron (r_{1}, r_{2}) from the expression (but it should be kept in mind that is always a function of (r_{1}, r_{2})). Each possible type of pair is determined by values of m, n and i. We can list all types of pairs and assign a number j to each pair in this list. Then each type of pair is characterized by m_{ j }, n_{ j }, i_{ j }:
For two different j_{1} and j_{2} (j_{1} ≠ j_{2}) we can identify and , which appear in the (+)training set simultaneously:
A triple or a combination of a higher order can be represented in the same way.
Defining complementary pairs (pairs of pairs)
The antibacterial response of the cell is triggered by at least two distinct pathways, and it may be therefore supposed that there are subsets of promoters activated by each of them. Optimally, they should be "complementary" in the sense of appearing in complementary subsets of the (+)training set (Fig 2).
(a) they together cover the whole subset (C_{1} is therefore always set to 1, );
(b) each of them can be found in not more and not less than a certain number of sequences (defined by adjustable parameters C_{3} and C_{4}, see below), with an allowed overlap (defined by the parameter C_{5}).
Thus, the requirement for complementary pairs is:
where 0 ≤ C_{3,4,5} ≤ 1 are adjustable parameters.
We chose C_{3} = 0.3, C_{4} = 0.7 and C_{5} = 0.2. As we had no means to estimate the expected proportion of complementary pairs in the subsets, we started with these rather unrestrictive parameter settings. Finally the chosen pairs were found in the proportion 0.4/0.6 for C_{3}/C_{4}. In the next step we repeated the search including the orthologous sequences to the "seed" set (Fig. 4, step 3). We looked for those pair combinations which were found in the first step (in the human "seed" sequences). (The second and the third steps may be combined in one).
In the last step we repeated the search in the whole (+)training set of 33 sequences, looking only for the combinations found in the second step (i.e., in the 12 "seed" and their orthologous sequences) (Fig. 4, step 4).
The percentage of the pair occurrence in the ()training set has been counted on the first step with the subsequent filtering of pairs.
Results of the pair search
A rather large number of combinations satisfied the requirements described in the previous section. However, when we selected those that were robust in a "leaveoneout" test for the "seed" sets, the final list of potential model constituents was shortened down to only 2 ubiquitous and 12 complementary pairs.
We found one satisfactory pair which should be found in all promoters of target genes:
AP  1, NF  κB^{(1)}(10,93)
(AP1, NF  κB, class 1, distance from 10 to 93 bp; see Fig. 3 for pair classes).
The search for the combination of two or more pairs, which should be found in the whole set simultaneously, did not give any significant improvement of the results.
The false positive rate depended on the number of applied pairs; when we used all of them together, they gave only 1.7% of FP (i. e., only 1.7% of the sequences in the ()training set revealed the presence of all pairs under consideration). But the simultaneous usage of all the pairs could overfit the model, so we did not apply them all, sacrificing a bit of specificity for sake of a higher sensitivity.
Assignment of training sequences to two subsets. Genes marked with asterisk are known to be activated through LPSdependent pathway; note that they all belong to one subset.
Subset 1(LPSdependent pathway)  Subset 2  

Complementary pairs  Elk1, NFκB^{(2)} (11–124) Elk1, Sp1^{(1)} (14–96) C/EBP, Sp1^{(2)} (22–87) C/EBP, NFκB^{(1)} (4–97)  AP1, Elk1^{(3)} (28–39) NFκB, Sp1^{(2)} (86–219) 
Regulated genes (in the training set)  MCP1* IL8* βDefensin* MUC1* ELF3 cytochrome p450 IkBa*  PKC, proteinkinase C TEL2 cjun(?) TFPI2 
RhoB, PLAU, IRF1, hORC2L  
Not assigned  SLC29, DPH2L2, FPGS, 
In order to avoid the overfitting of the model and to demonstrate the significance of our results, we performed a permutation test. For that, we conducted 2000 iterations of random permutation of (+) and () labels in the training sets and tried to rebuild the model using the procedure described above. The rate of correct classification on this random selection was estimated. The cases of common and complementary pairs were considered separately. The analysis was made for different C_{1}, C_{2} (0.7<C_{1}<0.8, 0.4<C_{2}<0.5) for common pairs; for complementary pairs we considered the case with C_{3} = 0.3 C_{4} = 0.7 C_{5} = 0.2. The probability to find by chance a "seed" of 12 sequences which would produce at least one pair common for the random selection of 33 sequences (including the "seed") depends on the chosen C_{1}, C_{2} and is found to vary between p < 0.0005 (C_{1} = 0.8, C_{2} = 0.4, the parameters used for our model construction) and p = 0.02 (C_{1} = 0.7, C_{2} = 0.4). We failed to find any complementary pairs after 1000 iterations of the permutation test with the parameters used for the "real" (not permuted) model construction. These results suggest that the success of the model construction based on the search for combinations of TFBS is strictly dependent on the selected training set (thus, on our prior biological knowledge) and that the significance of the findings, depending on the correct choice of the adjustable parameters, is high enough to claim their nonrandomness. Thus, we can say that in the described case the pairs found in the given (+)training set with the given parameters are the real characteristics of this set.
Promoter model
The model consists of two kinds of combinations of pairs: ubiquitous pairs (which should be found in all promoters of the target genes), and complementary pairs. We can divide the model into two modules, one for each kind of combination.
Let M 1 and M 2 be modules comprising ubiquitous pairs and complementary pairs, respectively.
Module M1 comprises the pair AP1, NFκB^{(1)}(10,93).
Module M2 comprises all complementary combinations listed in the Fig. 5. Each complementary pair can be taken as a submodule (m) in M2.
To apply the model means to search for sequences containing all these combinations. Let us call S(M) the set of sequences which possess the whole model M; then we can also consider S(M1) and S(M2) (the sets possesing the modules M1 and M2, respectively), and S(m) – the set with a submodule m.
Then
Module M2 consists of submodules (m); in this case we consider four submodules, so the sequences containing M2 can be found as:
S(M 2) = S(m_{1}) ∩ S(m_{2}) ∩ S(m_{3}) ∩ S(m_{4}),
where the set with each submodule we must consider as a union of sequence sets containing the complementary pairs:
The final result of application of the model M can be presented as
S(M) = S(M 1) ∩ S(M 2)
The model gives 3.4% of false positives and reidentifies 52% of the whole (+)training set, but these 52% comprise all most reliable sequences of the set (remember that we must allow for some reduction because the set is not absolutely reliable).
Identification of potential target genes
Selection of candidate genes identified by the promoter model. The whole list one can find in Additional files.
TNFRSF14 tumor necrosis factor receptor superfamily TNFAIP6 tumor necrosis factor, alphainduced protein 6 PPP3CA protein phosphatase 3 (calcineurin A) NLIIF nuclear LIM interactorinteracting factor WISP1 WNT1 inducible signaling pathway protein 1 IL8 interleukin 8 TFPI2 tissue factor pathway inhibitor 2 DEFB2 defensin, beta 2 POU2F1 POU domain, class 2, transcription factor 1 MAP2K1IP1 mitogenactivated protein kinase kinase 1 interacting protein 1 CSF2 colony stimulating factor 2 (granulocytemacrophage) TAF2F TATA box binding protein (TBP)associated factor RNA polymerase II, F, 55 kD ABT1 TATAbinding proteinbinding protein CALN1 calneuron 1 TRAF1 TNF receptorassociated factor 1 FPGS folylpolyglutamate synthase RENT2 regulator of nonsense transcripts 2 CYP26A1 cytochrome P450, subfamily XXVIA EHF ets homologous factor, MAP3K11 mitogenactivated prot. kinase kinase kinase 11 IRAKM interleukin1 receptorassociated kinase M ARHGDIA Rho GDP dissociation inhibitor (GDI) alpha HSY11339 GalNAc alpha2, 6sialyltransferase I, long form  HCNGP transcriptional regulator protein CYP4F11 cytochrome P450, subfamily IVF IRF3 interferonregulatory factor 3 ICAM3 intercellular adhesion molecule 3 PPARA peroxisome proliferative activated receptor, alpha IKBKG inhibitor of kappa light polypeptide gene enhancer in Bcells, kinase gamma ELK1 ELK1, member of ETS oncogene family STK31 serine/threonine kinase 31 SERPING1 serine (or cysteine) proteinase inhibitor GPR4 G proteincoupled receptor 4 RAB5B RAB5B, member RAS oncogene family RAB7 RAB7, member RAS oncogene family NFKB1 nuclear factor of kappa light polypeptide gene enhancer in Bcells NFKBIB nuclear factor of kappa light polypeptide gene enhancer in Bcells inhibitor, beta CEBPE CCAAT/enhancer binding protein (C/EBP), ε ELK1 ELK1, member of ETS oncogene family EHF ets homologous factor 15 Zinc finger proteins small inducible cytokine subfamily A (CysCys), members 5,11, 20 and 23 Interleukins: IL1, IL1delta, IL8, IL12A, IL12B, IL13, IL23, 
Discussion
We have proposed some approaches to promoter model construction and show how these approaches work in the particular case of antibacterial response of a eukaryotic cell, namely the reaction of human lung epithelial cell to P. aeruginosa binding. One of the results of our work is a list of potential target genes, enriched with different regulatory proteins, including transcription factors and known participants of the ascending pathways. This theoretical result must have two practical consequences: first, it allows to restrict further experimental research to a manageable number of candidate genes; second, it enables to understand or to clarify some uncertain details concerning the triggering pathways, and thus to make some new predictions based on this information. There is a number of published tools for searching for regulatory modules (i.e., "sequence elements that modulate transcription", following the definition given by Bailey and Noble [1] following [7, 58]) [7, 53, 59–63]. The used algorithms may be devided in three classes (sliding window approach, hidden Markov models, discriminative technique), as briefly reviewed in [1]. Any of the approaches, independent of which algorithm it is based on, encounters the same problems arising from the biological nature (and extreme complexity) of the object: (i) scarcity of knowledge about exact location of promoters and enhancers and of experimentally proven binding sites (information used for constructing (+)training sets); (ii) the fact that statistical significance of a feature (TFBS or a cluster of them) does not necessarily tell anything about the biological functionality of this feature; analogously, the insignificance can not be taken as a proof of the lack of function; (iii) usually weak reasoning for grouping genes (their promoters) in sets according to their function, coregulation, functional occurrence in the same cell types, etc. The latter has some lucky exceptions, like sets of muscle genes [58] or cellcycle regulated genes [64], and the situation will obviously improve with further development of microarray technique.
In the present work we tried to address the listed problems. We could not, of course, improve the situation with the paucity of experimental data, only endeavored to make our data searches as accurate and exhaustive as possible. In principle we developed our approaches basing them, whenever possible, on biological reasoning. We find it extremely important to use as much experimental evidence as it is available at the moment. In our approach we alternated two different kinds of steps – expanding the data and restricting it: exhaustive data search – "seed" and distance constraints – exhaustive enumeration of all possible pairs – complementary pair constraints.
To avoid the problem of low confidence in the (+)training set (which may occur not only in our specific case), we developed the approach of "seed" sequences. The difference from the "seeds" used in cluster analysis is that in our approach the choice of the "seed" is biologically based. Although the "seed" approach is, obviously, a restrictive measure, moreover, a preprocess restriction, which may result in missing potentially relevant additional sequence features, we find it useful and appropriate when the choice of the "seed" is made on a solid biological basis. After having applied the restrictive "seed" technique and distance assumptions, we undertake an exhaustive, complete enumeration of all possible pairs of potential TF binding sites that can be found in the (+)training set, which in turn reveals a large number of combinations. This list of all found pairs is processed under a new kind of constraints imposed by the search for complementary pairs.
The search for complementary pairs is a completely new approach, which supplies us with a new kind of information. It enables to identify subsets of the (+)training set which possess different regulatory modules, thus suggesting their triggering by different regulatory pathways. This kind of information becomes extremely important in two cases: (i) when two or more pathways are presupposed to be triggered in the cellular response, like in the case considered in this work; (ii) when the (+)training set consists of not really coregulated, but of coexpressed genes, without precise information about which of them are regulated by the same mechanism. The identification of complementary pairs and, consequently, groups of sequences enables to better define the coregulated genes thus providing a partial, although only predicted, confirmation of the coregulation, and at the same time to better understand the ascending pathways.
The final result of our search supported the idea of complementary pairs. There is a lot of evidence in literature that interleukin 8, βdefensin, monocyte chemoattractant protein and different mucins are regulated through LPStriggered pathway(s) [12, 15, 38]. On the other hand, it is also wellknown that LPS is one of the "gates" through which the antibacterial response is triggered [24, 65]. We know, that in the particular case of interaction with P. aeruginosa this pathway is not the only one [13], but we do not know in advance which of the genes in the (+)training set belongs to which pathway (except for several genes as listed above). We had no means to include our preknowledge in the search. With the complementary pair approach we could reidentify the LPS subset in good agreement with our expectations (Table 3), confirming the efficiency of the method.
Our approach, as any other, has its limits. It has been shown for the genuine composite elements of certain types (for instance, NFAT and AP1) [66] that one of the two constituents of a composite element could be rather degenerate, as compared with its canonical consensus sequence or when scored with a positional weight matrices (PWM). This means, that our requirement for all binding sites to be found with rather high PWM thresholds may be too restrictive. We are running risk to overlook those constituents of pairs which possess weak consensi. We could not find a solution to this problem. We have no information about which of the TFs could be represented by such lowthreshold consensus, and if we take from the very beginning the lower thresholds for all considered matrices, we will be drowned in potential binding sites, nearly all of them probably being false positives. Nevertheless, we find that the PWM approach is better than string identification, which even with allowed mismatches can not provide the same flexibility as PWMs.
The next source of limitations we see in the preselection of factors according to published data. Obviously, we can not expect that the experimental data is exhaustive; some of the transcription factors may be not reported just because their participance in a certain process has not yet been investigated. On the other hand, statistical overrepresentation, as it has already been mentioned before, can not be taken by itself as proof of biological functionality or its lack; some TFBS cannot be overrepresented due to their degenerate nature. We had no other idea of how to take into account those TFBS which are not overrepresented, but to rely on published experimental data. We find that the usual methods based on statistical overrepresentaion are even more restrictive, but maybe the best solution could be found in merging both approaches – i.e., using the experimental evidence along with statistical ones, for instance using Bayesian techniques.
We see the perspectives of this work in two different fields: further investigation of regulatory networks triggered by P. aeruginosa binding, and further development of the methodological approaches, making them more flexible and applicable to any similar task. The list of predicted target genes has to be evaluated experimentally, but may have its value for further research already on the present step. The future work on reconstructing the intracellular pathways triggering the genetic program of the antibacterial cell response will be well supported with the information picked up from this list. It may give some hints for the next steps of experimental research, for instance providing information about the first candidates to be checked. The information about the complementary subsets of regulated genes helps to better understand the triggering pathways, and the complementarity of their function is a subject for further consideration.
The methodological approaches presented in this paper can be, of course, applied to other objects. In this work we focused on the experimentally proven basis for the initial choice of transcription factors. This kind of evidence is stronger than any prediction, but it can work only when this information is available, which may be not the case for some other sets of genes or cellular situations. In the next step of development we would like to allow also an exhaustive computational search through the whole list of known TFs for potential constituents of the models. The usage of Bayesian techniques, as mentioned in the previous paragraph, would be also appropriate for this kind of predictions.
Conclusions
We suggest a methodology for promoter model construction based on the search of TFBS pairs and show how it works in the particular case of antibacterial response of human lung epithelial cells. We show that the method allows to identify and predict subsets of target genes potentially triggered by different regulatory pathways and thus possessing different regulatory modules. The methodology is easily applicable to any similar task and does not depend on the number of included TFs and/or number of investigated sequences, which only should not be too low for statistical reasons.
Methods
Databases
Eukaryotic Promoter Database http://www.epd.isbsib.ch, release 771.
DBTSS, the database of transcription start sites http://dbtss.hgc.jp/index.html, release 3.0
TRANSCompel^{®} Professional release 7.1 http://www.biobase.de
TRANSFAC^{®} Professional release 7.1 http://www.biobase.de
TRANSPATH^{®} Professional release 4.1 http://www.biobase.de
Training sets
The positive (+) training set comprises:
1. Promoters of human genes shown to be expressed in epithelial cells after interaction with P. aeruginosa by means of:
a. microarray analysis [67],
b. other methods [11, 13, 15, 27, 28, 37, 38]. (Table 1)
2. Orthologous mouse promoters.
The sequences were derived either from Eukaryotic Promoter Database http://www.epd.isbsib.ch, or from DBTSS, the database of proven transcription start sites http://dbtss.hgc.jp/index.html. The length of the sequences was 600 bp (500/+100). This region comprises most of then known upstream elements and corresponds to the upstream region used by Davuluri et al. as "proximal promoters" for promoter recognition [69], plus a 100 bp proximal downstream region which also contains many known regulatory elements documented in the TRANSFAC database [70].
The "seed" set is a subset of the positive training set selected for highest experimental reliability (see Table 1).
The negative () training set was composed of randomly chosen 5'upstream sequences derived from the TRANSGENOME information resource of annotated human genome features [57]. The set was manually cleaned from all genes which potentially could be involved in the same or similar cellular responses. The set comprised 2040 sequences.
Defining the set of transcription factors (potential constituents of the model)
We based our selection of TFs on experimental evidence. For that we undertook an extended literature search, looking for the TFs which have been shown to take part either directly in the response of epithelial cells to P. aeruginosa binding or in the pathways triggered during similar responses. The search revealed 5 candidate factors: NFκB [11, 12, 15, 18, 21, 23, 24, 26], C/EBP [21, 24, 25, 27], AP1 [24, 25], Elk1 [16, 24] and Sp1 [28, 29, 48].
Including C/EBP and Sp1 in the list was additionally reasoned by the fact that these factors are known to be second constituents in the most frequent NFκBcontaining composite elements as they are compiled in the TRANSCompel^{®} database [17]. Moreover, these are the types of composite elements known to participate in different kinds of immune response.
Search for the potential transcription factor binding sites
We made this search with the weight matrix approach using the Match™ tool [68]; the matrices were chosen from the library collected in TRANSFAC^{®} [70]. For the model construction, the thresholds for the matrix search have been defined individually for each matrix and in such a way that (i) it should yield not less than 80% TP (true positive set, here the set of experimentally proven TFBS from TRANSFAC^{®}); (ii) at least one hit for every searched transcription factor could be found in every sequence of the (+)training set. The lower border for the thresholds was predefined as 0.80/0.79 (core similarity/ matrix similarity).
Identification of pairs
We considered all the coordinates (with strand information) of all potential TF binding sites found by Match™ for each transcription factor. Further on, we examined all possible combinations of the coordinates, thus revealing all possible pairs in the sequence.
We worked under two different kinds of distance assumptions as described in Formalization of the approach, choosing the most promising results achieved with either of them. We considered all pairs of TFs within these segments. All the pairs of one type found within one distance range were merged. We considered a pair only if it appeared in the sequence at least once (within a certain distance), not taking in account the number of pairs in each sequence.
Appendix 1
Estimation of the validity of model construction algorithm
The question is, if we choose by chance a subset of sequences, will our algorithm be able to define a model, specific to such a random subset? In other words, will this algorithm allow to make a model of anything, without dependence on the preselection of the sets ((+)training set and/or the "seed" set)? We tried to prove the validity of the algorithm theoretically.
Our algorithm is based on the definition of biologically relevant "seed" sets, in which we search for the candidate pairs (normal and complementary ones). Therefore, in order to answer the question, it is reasonable to estimate the probability to come across a "seed" set of k sequences, 100% of which possess the required common feature: a pair, a combination of pairs or complementary pairs, just by chance. Note that this estimation is written not for the whole model construction process, but only for the first step of it, where we consider only the "seed" sequences.
Let us consider the frequencies of predicted single sites (f) of the TFs included in the model and the frequencies of all possible pairs (F), constructed of these sites. If the frequencies of single sites and the pairs of them satisfy the equation
F_{ ij }= f_{ i }f_{ j }, (1)
we can interpret F_{ ij }as the probabilities of independent events, which is a prerequisite for the following formalism.
We measured the frequencies of predicted single sites and the frequencies of all possible pairs in the ()training set (see Methods). We did not take into consideration distances and orientations; the probability estimated for the general case will decrease further with the addition of new constraints.
The frequencies f_{ i }and F_{ ij }of single sites and pairs, respectively, were measured directly as
f_{ i }= m_{ i }/ N
F_{ ij }= M_{ ij }/ N
where N is the number of all sequences of the ()training set, m_{ i }is the number of sequences possessing the ith site, and M_{ ij }is the number of sequences possessing pairs of the ith and jth sites. F_{ ij }was then calculated as (1) and compared with the measured value.
For all cases investigated in this work, the difference between the calculated and measured values did not exceed standard deviation (σ), only in one case getting to 1,5 σ (data not shown). This confirms the correctness of using pair frequencies as probabilities in this case.
Let us estimate the probability P_{ pair }to find a set of k sequences in N with any (at least one) pair, same in all k. We can enumerate all possible pairs of sites of the considered TFs, considering only the cases of the independent sites (i<j). Let U be the number of all possible pairs, then we can call
F_{ ij }= F_{ u },
u ∈ {1,..., U}
It is easy to show, that the probability P_{ pair }can be calculated as:
Let us estimate the probability P_{2pairs}to find k sequences with any common pairwise combination of pairs (pair of pairs). The pairs of pairs may consist either of 3 (when one site is shared) or of 4 different sites (thus leaving out combinations of identical pairs); their probabilities therefore are:
and
where f_{ i }, f_{ j }, f_{ l }, f_{ o }are the frequencies of the single sites of the considered TFs, i<j<l<o.
We can enumerate all possible pairs of pairs (notating them as Q):
Let V be the number of all possible pairs of pairs, V = t + s.
Analogously to (2), the probability to find k sequences each possessing a pair of pairs of one type, is:
where v ∈ {1,..., V}.
Let us estimate the probability to find k sequences with any complementary pair (complementary combinations). We consider pairs as complementary, if two of them are found in the seed set in not more than 60% of the sequences and not less than 40 %, the allowed overlap being 20%. The two complementary pairs together must cover the whole seed set. In the case studied here, comprising the 12 sequences of the seed set, we fixed that each of the pairs should be present in at least 5, but not more than 7 sequences, and they are allowed to cooccur in 0–2 sequences.
The probability that we choose 12 sequences, possessing any one pair of complementary pairs in accordance with these requirements can be calculated as:
where u, w ∈ {1,..., U}, and are the binomial coefficients (note that this formula implies that P_{ compl }reaches the maximum when the frequencies of both pairs are 0.5).
All the probabilities were calculated for the ()training set of 2040 5'upstream sequences and for the set of 5 selected transcription factors (see Methods). The results are:
P_{ pair }= 0.44 ± 0.02
P_{2pairs}= 0.13 ± 0.01
P_{ compl }= 0.013± 0.003
We have estimated the simplest variant, considering each time only one feature (1 pair, 2 pairs, or complementary pairs). In this case it can be seen that the simultaneous occurrence of 1 or 2 pairs in 12 randomly chosen sequences has a rather high probability, and thus we can not base our model construction on the search of only these features. (An increase of the number of "normal" pairs in the search will not dramatically improve the situation: the formula (3) describes the probability to find any combination of 3 or 4 sites, therefore, up to 6 pairs;obviously, the simultaneous search of more than 6 pairs will definitely overfit the model, so we do not consider this case). The probability to find 12 sequences sharing complementary pairs is much lower, so the consideration of a complementary combination makes the model much more specific, and the probability of finding a model with a complementary pair "by chance" is sufficiently low for us to claim that the proposed algorithm is valid. Note that this is a very rough estimation, considering only the upper borders; we would like to emphasize once more, that the probabilities were calculated without considering orientation and distance constraints, and that this is the estimation made for only the very first step of analysis: choosing of a seed set with needed properties. Obviously, this value depends on the number of the sequences in the "seed". Note that when we spread our requirements for simultaneous search on the whole (+)training set (which is the next step of the model construction) the probability of constructing a model "by chance" will drop dramatically.
Declarations
Acknowledgements
The authors would like to thank Ingmar Reuter, Ellen Goessling and Dmitri Tchekmenev for technical help and Alexander Kel for helpful discussions. The work was financed by the Bioinformatics Competence Center "Intergenomics" using a grant of the German Ministry of Education and Research (grant no. 031U210B).
Authors’ Affiliations
References
 Bailey TL, Noble WS: Searching for statistically significant regulatory modules. Bioinformatics. 2003, 19 Suppl 2: II16II25. 10.1142/S0219720003000174.PubMedGoogle Scholar
 Brazma A, Jonassen I, Vilo J, Ukkonen E: Predicting gene regulatory elements in silico on a genomic scale. Genome Res. 1998, 8: 12021215.PubMed CentralPubMedGoogle Scholar
 Fickett JW, Wasserman WW: Discovery and modeling of transcriptional regulatory regions. Curr Opin Biotechnol. 2000, 11: 1924. 10.1016/S09581669(99)00049X.View ArticlePubMedGoogle Scholar
 van Helden J: Regulatory sequence analysis tools. Nucleic Acids Res. 2003, 31: 35933596. 10.1093/nar/gkg567.PubMed CentralView ArticlePubMedGoogle Scholar
 van Helden J, Andre B, ColladoVides J: Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J Mol Biol. 1998, 281: 827842. 10.1006/jmbi.1998.1947.View ArticlePubMedGoogle Scholar
 Klingenhoff A, Frech K, Werner T: Regulatory modules shared within gene classes as well as across gene classes can be detected by the same in silico approach. In Silico Biol. 2002, 2: S17S26.PubMedGoogle Scholar
 Krivan W, Wasserman WW: A predictive model for regulatory sequences directing liverspecific transcription. Genome Res. 2001, 11: 15591566. 10.1101/gr.180601.PubMed CentralView ArticlePubMedGoogle Scholar
 Wagner A: Genes regulated cooperatively by one or more transcription factors and their identification in whole eukaryotic genomes. Bioinformatics. 1999, 15: 776784. 10.1093/bioinformatics/15.10.776.View ArticlePubMedGoogle Scholar
 Werner T, Fessele S, Maier H, Nelson PJ: Computer modeling of promoter organization as a tool to study transcriptional coregulation. FASEB J. 2003, 17: 12281237. 10.1096/fj.020955rev.View ArticlePubMedGoogle Scholar
 DiMango E, Ratner AJ, Bryan R, Tabibi S, Prince A: Activation of NFκB by adherent Pseudomonas aeruginosa in normal and cystic fibrosis respuratory epithelial cells. J Clin Invest. 1998, 101: 25982606.PubMed CentralView ArticlePubMedGoogle Scholar
 Smith RS, Fedyk ER, Springer TA, Mukaida N, Iglewski BH, Phipps RP: IL8 production in human lung fibroblasts and epithelial cells activated by the Pseudomonas aeruginosa autoinducer N3oxodododecanoyl homoserine lactone is transcriptionally regulated by NFκB and activator protein2. J immunol. 2001, 167: 366374.View ArticlePubMedGoogle Scholar
 Zhang G, Ghosh S: Tolllike receptormediated NFkB activation: a phylogenetically conserved paradigm in innate immunity. J Clin Invest. 2001, 107: 1319.PubMed CentralView ArticlePubMedGoogle Scholar
 McNamara N, Khong A, McKemy D, Caterina M, Boyer J, Julius D, Basbaum C: ATP transduces signals from ASGM1, a glycolipid that functions as a bacterial receptor. Proc Natl Acad Sci USA. 2001, 98: 90869091. 10.1073/pnas.161290898.PubMed CentralView ArticlePubMedGoogle Scholar
 Britigan BE, Railsback MA, Cox CD: The Pseudomonas aeruginosa secretory product pyocyanin inactivates α_{1} protease inhibitor: implications for the pathogenesis of cystic fibrosis lung disease. Infect Immun. 1999, 67: 12071212.PubMed CentralPubMedGoogle Scholar
 Harder J, MeyerHoffert U, Teran LM, Schwichtenberg L, Basrtels J, Maune S, Schroeder JM: Mucoid Pseudomonas aeruginosa, TNFα, and IL1β, but not IL6, induce human βdefensin2 in respiratory epithelia. Am J Respir Cell Mol Biol. 2000, 22: 714721.View ArticlePubMedGoogle Scholar
 Guha M, O'Connell MA, Pawlinski R, Hollis A, McGovern P, Yan SF, Stern D, Mackman N: Lipopolysaccharide activation of the MEKERK1/2 pathway in human monocytic cells mediates tissue factor and tumor necrosis factor alpha expression by inducing Elk1 phosphorylation and Egr1 expression. Blood. 2001, 98: 14291439. 10.1182/blood.V98.5.1429.View ArticlePubMedGoogle Scholar
 Wingender E, Kel AE, Kel OV, Karas H, Heinemeyer T, Dietze P, Knueppel R, Romaschenko AG, Kolchanov NA: TRANSFAC, TRRD and COMPEL: towards a frederated database system on transcriptional regulation. Nucleic Acids Res. 1997, 25: 265268. 10.1093/nar/25.1.265.PubMed CentralView ArticlePubMedGoogle Scholar
 Li JD, Feng W, Gallup M, Kim JH, Kim J, Kim Y, Basbaum C: Activation of NFkB via a Srcdependent RasMAPKpp90rsk pathway is required for Pseudomonas aeruginosainduced micin overproductionin epithelial cells. Proc Natl Acad Sci USA. 1998, 95: 57185723. 10.1073/pnas.95.10.5718.PubMed CentralView ArticlePubMedGoogle Scholar
 Diamond G, Kaiser V, Rhodes J, Russell JP, Bevins C: Transcriptional regulation of bdefensin gene expression in tracheal epithelial cells. Infection and immunity. 2000, 68: 113119.PubMed CentralView ArticlePubMedGoogle Scholar
 Diamond G, Jones DE, Bevins CL: Airway epithelial cells are the site of expression of a mammalian antimicrobial peptide gene. Proc Natl Acad Sci U S A. 1993, 90: 45964600.PubMed CentralView ArticlePubMedGoogle Scholar
 Ko YH, Delannoy M, Pedersen PL: Cystic fibrosis, lung infections, and a human tracheal antimicrobial peptide (hTAP). FEBS letters. 1997, 405: 200208. 10.1016/S00145793(97)001890.View ArticlePubMedGoogle Scholar
 Ratner A, Bryan R, Weber A, Nguyen S, Barnes D, Pitt A, Gelber S, Cheung A, Prince A: Cystic fibrosis pathogens activate Ca2+dependent mitogenactivated protein kinase signaling pathways in airway epithelial cells. J Biol Chem. 2001, 276: 1926719275. 10.1074/jbc.M007703200.View ArticlePubMedGoogle Scholar
 Voynow JA, Young LR, Wang Y, Horger T, Rose MC, Fischer BM: Neutrophil elestase increases MUC5AC mRNA and protein expression in respiratory epithelial cells. Am J Physiol. 1999, 276: L835L843.PubMedGoogle Scholar
 Guha M, Mackman N: LPS induction of gene expression in human monocytes. Cell Signal. 2001, 13: 8594. 10.1016/S08986568(00)001492.View ArticlePubMedGoogle Scholar
 BenBaruch A, Michiel DF, Oppenheim JJ: Signals and receptors involved in recruitment of inflammatory cells. J Biol Chem. 1995, 270: 1170311706. 10.1074/jbc.270.20.11703.View ArticlePubMedGoogle Scholar
 Bergmann M, Hart L, Lindsay M, Barnes PJ, Newton R: IkappaBalpha degradation and nuclear factorkappaB DNA binding are insufficient for interleukin1beta and tumor necrosis factoralphainduced kappaBdependent transcription Requirement for an additional activation pathway. J Biol Chem. 1998, 273: 66076610. 10.1074/jbc.273.12.6607.View ArticlePubMedGoogle Scholar
 Leidal KG, Munson KL, Denning GM: Small molecular weight secretory factors from Pseudomonas aeruginosa have opposite effects on IL8 and RANTES expression by human airway epithelial cells. Am J Respir Cell Mol Biol. 2001, 25: 186195.View ArticlePubMedGoogle Scholar
 Kovarik A, Lu PJ, Peat N, Morris J, TaylorPapadimitriou J: Two GC boxes (Sp1 sites) are involved in regulation of the activity of the epitheliumspecific MUC1 promoter. J Biol Chem. 1996, 271: 814018147. 10.1074/jbc.271.14.8140.View ArticleGoogle Scholar
 Perrais M, Pigny P, Ducourouble MP, Petitprez D, Porchet N, Aubert JP, Van Seuningen I: Characterization of human mucin gene MUC4 promoter: importance of growth factors and proinflammatory cytokines for its regulation in pancreatic cancer cells. J Biol Chem. 2001, 276: 3092330933. 10.1074/jbc.M104204200.View ArticlePubMedGoogle Scholar
 Dieterich C, Herwig R, Vingron M: Exploring potential target genes of signaling pathwas by predicting conserved transcription factor binding sites. Bioinformatics. 2003, 19 Suppl 2: II50II56.PubMedGoogle Scholar
 Krull M, Voss N, Choi V, Pistor S, Potapov A, Wingender E: TRANSPATH^{®}: an integrated database on signal transduction and a tool for array analysis. Nucleic Acids Res. 2003, 31: 97100. 10.1093/nar/gkg089.PubMed CentralView ArticlePubMedGoogle Scholar
 Pritchard CC, Hsu L, Delrow J, Nelson PS: Project normal: defining normal variance in mouse gene expression. Proc Natl Acad Sci U S A. 2001, 98: 1326613271. 10.1073/pnas.221465998.PubMed CentralView ArticlePubMedGoogle Scholar
 Pan WA: Comparative review of statistical methods for discovering differentially expressed genes in replicated microarray experiments. Bioinformatics. 2002, 18: 546554. 10.1093/bioinformatics/18.4.546.View ArticlePubMedGoogle Scholar
 Draghici S, Kulaeva O, Hoff B, Petrov A, Shams S, Tainsky MA: Noise sampling method: an ANOVA approach allowing robust selection of differentially regulated genes measured by DNA microarrays. Bioinformatics. 2003, 19: 13481359. 10.1093/bioinformatics/btg165.View ArticlePubMedGoogle Scholar
 Lee ML, Kuo FC, Whitmore GA, Sklar J: Importance of replication in microarray gene expression studies: statistical methods and evidence from repetitive cDNA hybridizations. Proc Natl Acad Sci U S A. 2000, 97: 98349839. 10.1073/pnas.97.18.9834.PubMed CentralView ArticlePubMedGoogle Scholar
 Bilke S, Breslin T, Sogvardsson M: Probabilistic estimation of microarray data reliability and underlying gene expression. BMC Bioinformatics. 2003, 4: 4010.1186/14712105440.PubMed CentralView ArticlePubMedGoogle Scholar
 Walsh DE, Greene CM, Carroll TP, Taggard CC, Gallagher PM, O'Neill SJ, McElvaney NG: Interleukin8 upregulation by neutrophil elastase is mediated by MyD88/IRAK/TRAF6 in human bronchial epithelium. J Biol Chem. 2001, 276: 3549435499. 10.1074/jbc.M103543200.View ArticlePubMedGoogle Scholar
 Becker MN, Diamond G, Verghese MW, Randell SH: CD14dependent lipopolysaccharideinduced bdefensin2 expression in human tracheobronchial epithelium. J Biol Chem. 2000, 275: 2973129736. 10.1074/jbc.M000184200.View ArticlePubMedGoogle Scholar
 Sar B, Oishi K, Wada A, Hirayama T, Matsushima K, Nagatake T: Induction of monocyte chemoattractant protein1 (MCP1) production by Pseudomonas nitrite reductase in human pulmonary type II epitheliallike cells. Microb Pathog. 2000, 28: 1723. 10.1006/mpat.1999.0320.View ArticlePubMedGoogle Scholar
 Singh PK, Jia HP, Wiles K, Hesselberth J, Liu L, Conway BA, Greenberg EP, Valore EV, Welsh MJ, Ganz T, Tack BF, McCray PB: Production of betadefensins by human airway epithelia. Proc Natl Acad Sci U S A. 1998, 95: 1496114966. 10.1073/pnas.95.25.14961.PubMed CentralView ArticlePubMedGoogle Scholar
 Liu L, Wang L, Jia HP, Zhao C, Heng HH, Schutte BC, McCray PB, Ganz T: Structure and mapping of the human betadefensin HBD2 gene and its expression at sites of inflammation. Gene. 1998, 222: 237244. 10.1016/S03781119(98)004806.View ArticlePubMedGoogle Scholar
 Zhao Z, Qian Y, Wald D, Xia YF, Geng JG, Li X: IFN regulatory factor1 is required for the upregulation of the CD40NFkappa B activator 1 axis during airway inflammation. J Immunol. 2003, 170: 56745680.View ArticlePubMedGoogle Scholar
 Fritz G, Kaina B: Transcriptional activation of the small GTPase rhoB by genotoxic stress is regulated via a CCAAT element. Nucleic Acids Res. 2001, 29: 792798. 10.1093/nar/29.3.792.PubMed CentralView ArticlePubMedGoogle Scholar
 Gnad R, Kaina B, Fritz G: Rho GTPases are involved in the regulation of NFkB by genotoxic stress. Exp Cell Res. 2001, 264: 244249. 10.1006/excr.2001.5165.View ArticlePubMedGoogle Scholar
 Sar B, Oishi K, Matsushima K, Nagatake T: Induction of interleukin 8 (IL8) production by Pseudomonas nitrite reductase in human alveolar macrophages and epithelial cells. Microbiol Immunol. 1999, 43: 409417.View ArticlePubMedGoogle Scholar
 Mori N, Oishi K, Sar B, Mukaida N, Nagatake T, Matsushima K, Yamamoto N: Essential role of transcription factor nuclear factorkappaB in regulation of interleukin8 gene expression by nitrite reductase from Pseudomonas aeruginosa in respiratory epithelial cells. Infect Immun. 1999, 67: 38723878.PubMed CentralPubMedGoogle Scholar
 Sar B, Oishi K, Wada A, Hirayama T, Matsushima K, Nagatake T: Nitrite reductase from Pseudomonas aeruginosa released by antimicrobial agents and complement induces interleukin8 production in bronchial epithelial cells. Antimicrob Agents Chemother. 1999, 43: 794801.PubMed CentralPubMedGoogle Scholar
 Gum JR, Hicks JW, Kim YS: Identification and characterization of the MUC2 (human intestinal mucin) gene 5'flanking region: promoter activity in cultured cells. Biochem J. 1997, 325: 259267.PubMed CentralView ArticlePubMedGoogle Scholar
 Duret L, Bucher P: Searching for regulatory elements in human noncoding sequences. Curr Opin Struct Biol. 1997, 7: 399406. 10.1016/S09609822(06)001989.View ArticlePubMedGoogle Scholar
 Levy S, Hannenhalli S, Workman C: Enrichment of regulatory signals in conserved noncoding genomic sequence. Bioinformatics. 2001, 17: 871877. 10.1093/bioinformatics/17.10.871.View ArticlePubMedGoogle Scholar
 Hardison RC: Comparative Genomics. PLoS Biol. 2003, 1: E5810.1371/journal.pbio.0000058.PubMed CentralView ArticlePubMedGoogle Scholar
 Pennacchio LA, Rubin EM: Comparative genomic tools and databases: providing insights into the human genome. J Clin Invest. 2003, 111: 10991106. 10.1172/JCI200317842.PubMed CentralView ArticlePubMedGoogle Scholar
 Hannenhalli S, Levy S: Predicting transcription factor synergism. Nucleic Acids Res. 2002, 30: 42784284. 10.1093/nar/gkf535.PubMed CentralView ArticlePubMedGoogle Scholar
 Chiang DY, Moses AM, Kellis M, Lander ES, Eisen MB: Phylogenetically and spatially conserved word pairs associated with geneexpression changes in yeasts. Genome Biol. 2003, 4: R4310.1186/gb200347r43.PubMed CentralView ArticlePubMedGoogle Scholar
 Moses AM, Chiang DY, Kellis M, Lander ES, Eisen MB: Position specific variation in the rate of evolution in transcription factor binding sites. BMC Evol Biol. 2003, 3: 1910.1186/14712148319.PubMed CentralView ArticlePubMedGoogle Scholar
 GuhaThakurta D, Stormo GD: Identifying target sites for cooperatively binding factors. Bioinformatics. 2001, 17: 608621. 10.1093/bioinformatics/17.7.608.View ArticlePubMedGoogle Scholar
 KelMargoulis OV, Tchekmenev D, Kel AE, Goessling E, Hornischer K, LewickiPotapov B, Wingender E: Compositionsensitive analysis of the human genome for regulatory signals. In Silico Biol. 2003, 3: 145171.PubMedGoogle Scholar
 Wasserman WW, Fickett JW: Identification of regulatory regions which confer musclespecific gene expression. J Mol Biol. 1998, 278: 167181. 10.1006/jmbi.1998.1700.View ArticlePubMedGoogle Scholar
 Frech K, DanescuMayer J, Werner T: A novel method to develop highly specific models for regulatory units detects a new LTR in GenBank which contains a functional promoter. J Mol Biol. 1997, 270: 674687. 10.1006/jmbi.1997.1140.View ArticlePubMedGoogle Scholar
 Kondrakhin YV, Kel A, Kolchanov NA, Romashchenko AG, Milanesi L: Eukaryotic promoter recognition by binding sites for transcription factors. Comput Appl Biosci. 1995, 11: 477488.PubMedGoogle Scholar
 Prestridge D: Predicting PolII promoter sequences using transcription factor binding sites. J Mol Biol. 1995, 249: 923932. 10.1006/jmbi.1995.0349.View ArticlePubMedGoogle Scholar
 Berman BP, Nibu Y, Pfeiffer BD, Tomanchak P, Celniker SE, Levine M, Rubin GM, Eisen MB: Exploiting transcription factor binding site clustering to identify cisregulatory modules involved in pattern formation in the Drosophila genome. Proc Natl Acad Sci U S A. 2002, 99: 757762. 10.1073/pnas.231608898.PubMed CentralView ArticlePubMedGoogle Scholar
 Markstein M, Markstein P, Markstein V, Levine MS: Genomewide analysis of clustered Dorsal binding sites identifies putative target genes in the Drosophila embryo. Proc Natl Acad Sci U S A. 2002, 99: 763768. 10.1073/pnas.012591199.PubMed CentralView ArticlePubMedGoogle Scholar
 Kel AE, KelMargoulis OV, Farnham PJ, Bartley SM, Wingender E, Zhang MQ: Computerassisted identification of cell cyclerelated genes: new targets for E2F transcription factors. J Mol Biol. 2001, 309: 99120. 10.1006/jmbi.2001.4650.View ArticlePubMedGoogle Scholar
 Takeuchi O, Akira S: Tolllike receptors; their physiological role and signal transduction system. Int Immunopharmacol. 2001, 1: 625635. 10.1016/S15675769(01)000108.View ArticlePubMedGoogle Scholar
 Kel A, KelMargoulis O, Babenko V, Wingender E: Recognition of NFATp/AP1 composite elements within genes induced upon the activation of immune cells. J Mol Biol. 1999, 288: 353376. 10.1006/jmbi.1999.2684.View ArticlePubMedGoogle Scholar
 Ichikawa JK, Norris A, Bandera MG, Geiss GK, van't Wout AB, Bumgarner R, Lory S: Interaction of Pseudomonas aeruginosa with epithelial cells: Identification of differentially regulated genes by expression microarray analysis of human cDNAs. Proc Natl Acad Sci USA. 2000, 97: 96599664. 10.1073/pnas.160140297.PubMed CentralView ArticlePubMedGoogle Scholar
 Kel AE, Gossling E, Reuter I, Cheremushkin E, KelMargoulis OV, Wingender E: MATCH: A tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res. 2003, 31: 35763579. 10.1093/nar/gkg585.PubMed CentralView ArticlePubMedGoogle Scholar
 Davuluri RV, Grosse I, Zhang MQ: Computational identification of promoters and first exons in the human genome. Nat Genet. 2001, 29: 412417. 10.1038/ng780.View ArticlePubMedGoogle Scholar
 Matys V, Fricke E, Geffers R, Gößling E, Haubrock M, Hehl R, Hornischer K, Karas D, Kel AE, KelMargoulis OV, Kloos DU, Land S, LewickiPotapov B, Michael H, Münch R, Reuter I, Rotert S, Saxel H, Scheer M, Thiele S, Wingender E: TRANSFAC^{®} : transcriptional regulation, from patterns to profiles. Nucleic Acids Res. 2003, 31: 374378. 10.1093/nar/gkg108.PubMed CentralView ArticlePubMedGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.