ComPlEx: conservation and divergence of co-expression networks in A. thaliana, Populus and O. sativa
© Netotea et al.; licensee BioMed Central Ltd. 2014
Received: 4 November 2013
Accepted: 29 January 2014
Published: 6 February 2014
Divergence in gene regulation has emerged as a key mechanism underlying species differentiation. Comparative analysis of co-expression networks across species can reveal conservation and divergence in the regulation of genes.
We inferred co-expression networks of A. thaliana, Populus spp. and O. sativa using state-of-the-art methods based on mutual information and context likelihood of relatedness, and conducted a comprehensive comparison of these networks across a range of co-expression thresholds. In addition to quantifying gene-gene link and network neighbourhood conservation, we also applied recent advancements in network analysis to do cross-species comparisons of network properties such as scale free characteristics and gene centrality as well as network motifs. We found that in all species the networks emerged as scale free only above a certain co-expression threshold, and that the high-centrality genes upholding this organization tended to be conserved. Network motifs, in particular the feed-forward loop, were found to be significantly enriched in specific functional subnetworks but where much less conserved across species than gene centrality. Although individual gene-gene co-expression had massively diverged, up to ~80% of the genes still had a significantly conserved network neighbourhood. For genes with multiple predicted orthologs, about half had one ortholog with conserved regulation and another ortholog with diverged or non-conserved regulation. Furthermore, the most sequence similar ortholog was not the one with the most conserved gene regulation in over half of the cases.
We have provided a comprehensive analysis of gene regulation evolution in plants and built a web tool for Com parative analysis of Pl ant co-Ex pression networks (ComPlEx, http://complex.plantgenie.org/). The tool can be particularly useful for identifying the ortholog with the most conserved regulation among several sequence-similar alternatives and can thus be of practical importance in e.g. finding candidate genes for perturbation experiments.
A functional role has been ascribed to only about half of all plant protein coding genes to date. For a given species the majority of functional information is typically transferred from Arabidopsis thaliana orthologs identified by sequence similarity searches. However, due to the existence of large gene families in plants, these searches frequently identify several alternative orthologs for each gene. Adding to this complexity, gene function can often only be understood in the context of other genes (as emergent properties) [1, 2], and accumulating evidence suggests that divergence in gene regulation rather than the protein coding sequence is the main driving force behind species differentiation [1, 3, 4]. Therefore, a powerful and appealing approach to studying gene function across species is to combine traditional methods based on individual genes and static sequence information (comparative genomics) with network-based methods that incorporate dynamic omics data (comparative regulomics).
Gene expression databases have been expanding rapidly since the first high-throughput microarray studies were published in the 1990s [5, 6]. Resources such as the Gene Expression Omnibus  now enable us to compile datasets from several species that extensively profile gene expression dynamics across large panels of stress conditions, developmental gradients, tissues and genotypes. Hence, we are now, for the first time, able to extensively compare gene regulation across multiple species. Cross-species analysis of gene regulation can be achieved by directly comparing expression profiles or by indirectly comparing co-expression clusters or networks . Direct comparison of profiles requires gene expression to be quantified in comparable samples or tissues in two or more species (e.g. [9–11]). For example, Patel et al. identified orthologs with the most correlated expression profiles across equivalent tissues (“expressologs”) in seven plant species. Comparison of co-expression across species, on the other hand, examines to what degree co-expressed genes in one species are also co-expressed in another species, and thus does not depend on comparable samples (e.g. [12, 13]). For example, Yim et al. computed gene function enrichment in lists of co-expressed genes and compared the results across eight plant species.
A general approach to cross species comparison of gene regulation is that of network alignment, that is, to compare co-expression networks by constructing a map connecting nodes (i.e. genes) across the networks (i.e. species). As is the case for sequence alignment, network alignment methods can produce both local and global alignments between two or more species. Furthermore, network alignments can map either individual genes or entire modules of highly connected genes , and the map can be purely ortholog-based (i.e. based on sequence similarity) [14, 15], purely topology-based (i.e. based on network similarity)  or a combination of the two [17–21]. Network alignment methods were initially developed for protein interaction networks . Some of these methods incorporated models of protein network evolution , while such models have only recently been proposed for transcriptional networks .
In plants, three particularly interesting network-based studies of co-expression conservation have been published (for a review see Movahedi et al. ). Mutwil et al. computed the similarity of co-expression network vicinities based on Pfam  across seven plant species. The method has also been used to construct a consensus co-expression network for cellulose synthase (CESA) genes involved in secondary cell wall formation . Mohavedi et al.  computed the similarity between co-expression network neighbourhoods, based on the expression context conservation (ECC) score, in A. thaliana and Oryza sativa. Both approaches were purely ortholog-based. Ficklin et al., however, used a network alignment method called IsoRankN , which combines both ortholog and topology information, to align co-expression networks of O. sativa and Zea mays.
Beyond comparing gene-gene links and network neighbourhoods directly, methods have recently been developed to examine global and local properties of networks to gain insight into their evolution. One global property of biological networks is that they tend to be scale-free, that is, the distribution of the number of links (i.e. neighbours) per node follows a power law [30–32]. A consequence of this is that most nodes have few neighbours while a few nodes (called hubs) have many neighbours. Networks can also be used to identify central genes. Genes with many neighbours have high degree centrality and genes with neighbours that have many neighbours have high average nearest neighbour centrality. These are both examples of genes with high local centrality, while genes that often are part of the shortest route between two arbitrary genes in the network are examples of genes with high global centrality (betweenness centrality). Another property of biological networks is that they are modular and consists of sparsely connected network motifs [33, 34]. Network motifs are recurring patterns of links between a small number of nodes (e.g. the feed-forward loop), and it has been suggested that significantly recurring motifs are templates used to realize particular functions effectively and that networks partially evolve through reuse of such motifs . Several of these network properties was described in a co-expression network of A. thaliana.
While previous comparative studies in plants have revealed interesting properties of gene expression conservation, these studies have not utilized recent advancements in network-based analysis. In particular, network properties, such as gene centrality and network motifs, have not been investigated. Here we present a comprehensive study of A. thaliana, Populus spp. and O. sativa co-expression networks that compares network properties and motifs as well as co-expression links and neighbourhoods. Furthermore, previous studies inferred networks using Pearson correlation, a measure that has numerous issues , and only compared networks at a fixed co-expression threshold. We conduct our analysis over a range of co-expression thresholds and infer networks using mutual information (MI) and context likelihood of relatedness (CLR), an approach shown to be state of the art in comparative studies [38, 39]. As a result, our approach yielded several novel biological observations. For example, we show that scale free characteristics in the three species only emerge above a certain co-expression threshold and that high centrality of genes tends to be conserved. While relatively few gene-gene co-expression links are conserved across the species, network neighbourhoods are largely conserved statistically, especially when comparing networks at low co-expression thresholds where the statistical power is greater. Finally, by integrating ortholog and network topology information, we show that, for genes with more than one predicted ortholog, in over half the cases the most sequence similar ortholog is not the one with the most conserved gene regulation. We also present a web tool for Com parative analysis of Pl ant co-Ex pression networks (ComPlEx) that offers flexible analysis of network conservation in plants.
Network inference and comparison
We retrieved all available Affymetrix gene expression microarray data for A. thaliana (At, 6,665 experiments, 19,115 genes, 1,308 transcription factors), Populus (Pt, 462 experiments, 27,793 genes, 1,870 transcription factors) and O. sativa (Os, 711 experiments, 15,470 genes, 957 transcription factors) from the Gene Expression Omnibus (GEO) . From the expression data of each species, co-expression networks were inferred by computing mutual information (MI) for each gene pair, applying the context likelihood of relatedness (CLR) algorithm to obtain background-corrected Z-score and finally by applying a threshold to decide whether a gene-pair should be linked or not (henceforth referred to as the CLR threshold). In our analysis, we considered both gene co-expression networks containing all undirected links above a certain CLR threshold and gene regulation networks containing all directed links above a certain CLR threshold going from a transcription factor (TF) to a gene. In the gene regulation networks the links are interpreted as putative regulation where TFs physically regulate genes through binding to DNA.
We also constructed a web portal for Com parative analysis of Pl ant Ex pression networks (ComPlEx: http://complex.plantgenie.org/). The site allows users to explore and compare subnetworks of the three plant species, and provides complete results and associated statistics for all the results presented in this article.
The degree of a node is the number of links it has to other nodes (number of neighbours). We fitted the degree distributions of our networks to the power-law distribution  and the Poisson distribution ; the former describes scale-free networks while the latter describes networks where each link occurs independently with an equal probability (commonly referred to as random networks). For all species there was a CLR threshold that acted as a state switch; above this threshold the degree distribution followed a power law (i.e. the network was scale-free) while below this threshold we observed an exponential increase in the number of links and network degrees distributions that approached that of random networks (Figure 2A).
Gene centralities indicate the relative importance of genes within a network (see Background). We observed that e.g. degree centrality and average nearest neighbour (avnn) centrality were positively correlated at the global scale (assortative), but tended to be negatively correlated for visually distinct subsets of genes (locally disassortative, Figure 2B); a trend that became more pronounced in the scale free range (i.e. for higher CLR thresholds). In A. thaliana, there were two disassortive groups associated with poly (U) RNA or chlorophyll binding (FDR corrected p-values less than 3E-10 ) and heme binding/peroxidase activity (P < 3E-20), respectively. At the gene level, we found that genes with high local centrality in one species (top 10%) were significantly more likely to also have high centrality in the two other species (Additional file 2). In co-expression networks with a CLR threshold of four, ~29% of genes with high degree centrality in one species, and ~40% of genes with high avnn centrality, also had high centrality in the two other species (P < 1E-4). These genes were enriched for similar biological processes including photosynthesis (P = 2.9E-40 for degree centrality and 1.5E-55 for avnn centrality), generation of precursor metabolites and energy (P = 5E-20 and 2.5E-24), translation (P = 7.9E-5 and 5.9E-5) and response to abiotic stimulus (P = 0.02 and 3E-5). High global centrality in terms of betweenness centrality was considerably less conserved across all species (~5%, P = 0.0265) and only enriched for transporter activity (P = 0.0092). Unlike in the co-expression networks, degree and avnn centrality displayed markedly different characteristics in the gene regulation networks. High degree centrality was more conserved than high avnn centrality (27% versus 18%, P < 1E-4), and was expectedly associated with regulatory processes (hubs in the regulatory network are typically TFs), but also several developmental processes including post-embryonic development (2.0E-8) and the more specific term flower development (0.005) as well as response to endogenous stimulus (3.6E-13). Genes with high avnn centrality (genes regulated by high degree TFs) were enriched for some of the same processes as in the co-expression network. Unlike high centrality, low centrality was usually not significantly conserved in either network types.
We also studied various network statistics within Gene Ontology (GO, ) subnetworks, that is, parts of networks containing genes annotated to the same GO category (Additional file 3). We classified a network statistics as conserved in a GO subnetwork if that subnetwork was ranked among the top 10% in all three species. Network density is the ratio between the number of actual links and the number of possible links in a network. In co-expression networks with a CLR threshold of four, high density was strongly conserved across the three species (49%, P < 1E-4) and was expectedly observed in subnetworks with many high degree genes (e.g. photosynthesis). Low density was less conserved (21%, P < 1E-4), but included several development-subnetworks (e.g. embryo development ending in seed dormancy). The connectivity of a subnetwork is the ratio between the number of links from the subnetwork to the rest of the network and the number of links within the subnetwork . Both high and low connectivity were weakly conserved (6% and 15%, respectively P < 1E-4). Interestingly, subnetworks with conserved low connectivity were all metabolic processes indicating that these constitute separate modules in the networks. In the gene regulation networks we also found that highly regulated (high ingoing connectivity) and highly regulating (high outgoing connectivity) subnetworks were conserved (both 16%, P < 1E-4). For example, protein complex assembly was highly regulated, while response to xenobiotic stimulus and stem cell/seedling development were highly regulating, across all species.
We next performed pairwise comparisons of the species where the regulation of a gene was considered conserved if its network neighbourhood (i.e. all genes with a link to it) had a statistically significant overlap with the neighbourhood of one of its orthologs in the other species (see Methods). Figure 4D-F shows, for CLR thresholds from two to six, the fraction of genes with conserved network neighbourhoods in each comparison. Clearly, network neighbourhoods were vastly more conserved than gene-gene links. Even more clearly than for link conservation, neighbourhood conservation was higher for networks with many links; around 80% for a CLR threshold of two and dropping as the CLR threshold increased. Comparing network neighbourhoods across species also allowed us to identify network neighbourhood divergence (i.e. statistically significant underrepresentation of nodes in common between two neighbourhoods). Divergence was primarily observed in large networks (CLR thresholds of two and three) where ~10-20% of the neighbourhoods were significantly diverged (Figure 4D-F).
A core of conserved genes
Multiple predicted orthologs
Regulation versus sequence divergence
Reciprocal network neighbourhood comparison
ComPlEx case studies: genes with multiple ortholog candidates
Biological networks have significantly different properties from random networks and studying these properties can provide insight into the basic mechanisms of biological systems . We conducted a comprehensive comparison of co-expression networks in plants including the use of network properties and motifs that had previously only been studied in A. thaliana. We also reported results for a range of co-expression thresholds (CLR thresholds) while other studies only applied a fix threshold [25, 28, 29]. Our observation that scale-free characteristics in all three species emerged only gradually when the CLR threshold was raised shows that the organization of co-expression networks is highly threshold dependent. Lowering the threshold eventually led to so many false positive links that the networks lost their underlying scale-free organization. On the other hand, raising the threshold led to an increasing number of false negative links; strong co-expression links were clearly more conserved across pairs of species than weak links but they were not necessarily strong in both species (Figure 4). Thus we chose to conduct in-depth analysis of network neighbourhood conservation in large networks where the statistical power is greater (CLR threshold of two), while we chose to do our analysis of network properties and motifs in the scale-free range (CLR threshold of four).
Gene networks in combination with gene centrality measures are increasingly being applied to select interesting candidate genes for further analysis (e.g. ). We showed that high gene centrality was significantly conserved across the three species, indicating that networks in these plants have not only retained the same organisation (i.e. scale-freeness) but that the genes upholding this organisation also are the same. Genes with conserved high local centrality in the co-expression networks were most notably enriched for photosynthesis, and never for development processes, which corresponds with the observation that the photosynthesis subnetwork was dense while many developmental subnetworks were sparsely linked. On the other hand, the genes with the highest degree in the gene regulation networks were enriched for several developmental processes. This indicates a pattern in which processes in mature tissues, such as photosynthesis, are highly co-expressed while developing tissues display less expression similarity but are tightly regulated. Such an observation instinctively makes sense, as developmental processes must inherently be buffered from extensive environmental or other modifiers to expression to ensure correct establishment of an orgasm. In contrast, once organ/tissue identity and function has been established, the ability to adapt expression to the numerous changes that can exist in the external environment (both biotic and abiotic) becomes essential to ensure survival and healthy functioning of that organ/tissue. Finally, it is intriguing that one in ten conserved hub-gene remain of completely unknown function. These presumably essential and important genes most certainly warrant further attention from molecular biologists (Additional file 2).
In additional to gene centrality, also Gene Ontology (GO) subnetworks displayed conserved properties across the three species. Dense subnetworks was particularly conserved, almost half of the top 10% most dense subnetworks were the same across the three species, and clearly play a central role in the scale-free organization of these networks by harbouring many hub genes. Chemicals in biological systems are modified by a series of chemical reactions, and a particularly strong pattern in our analysis of subnetworks was the modular (low connectivity) nature of such pathways. Finally, protein complex assembly was the most regulated subnetwork across the species (high ingoing connectivity), suggesting the importance of timely regulation for the correct assembly of protein complexes.
Assortativity measures to what extent nodes tend to mix with similar nodes in a network. It has been claimed that biological networks tend to be disassortative, e.g. high degree nodes have low degree neighbours or, equivalently, high degree nodes have low average nearest neighbour (avnn) degree , but different combinations of (dis) assortative biological networks with (dis) assortative hubs have also been observed (local assortativity) . We observed that our co-expression networks were in general assortative (Figure 2B) and that genes with conserved high degree and avnn degree where enriched for the same biological processes. This is somewhat expected since co-expression networks are highly transitive; two co-expressed genes will often also be co-expressed with many of the same other genes. It is therefore intriguing that we also saw clear evidence of local disassortativity across all three species (Figure 2B) especially in the scale-free range, and that this was associated with distinct functional categories involving binding.
Cellular systems are believed to be modular where specific patterns of connected genes (motifs) are used as templates to carry out distinct functions . Our analysis of network motifs seems to support this hypothesis as different motifs were often enriched in GO subnetworks of quite different biological function. We only investigated motifs of three and four genes because computation of higher order motifs becomes rapidly intractable and because smaller order motifs can be interpreted and recognized as e.g. the feed-forward motif or the bi-fan motif. Also, since we did not attempt to infer one-way directionality between TFs in our gene regulation networks (i.e. a directed link from TF A to TF B was always accompanied by a directed link from TF B to TF A), many theoretically possible motifs of three and four genes were not observed in our network (e.g. the motif in Figure 3A is not a proper feed-forward loop, FFL). This could be the reason why network motifs were clearly less conserved than gene centrality and network statistics. Although network properties and motifs have not previously been studied across plant species, Carrera et al.  thoroughly investigated such characteristics in a regulatory network of A. thaliana. Our results now offer the possibility to consolidate their findings across several species. For example, the FFL motif is associated with robustness to perturbations in individual links and was found to be highly enriched in stress responses by Carrera et al. Our analysis confirmed this finding in A. thaliana and, moreover, shows that this is conserved in O. sativa and Populus.
In addition to the comparisons of network properties and network motifs, we also conducted a direct comparison of gene-gene links and network neighbourhoods in the networks. Although statistically significant, only ~20-40% of the co-expression links were conserved in pairs of species when comparing equally sized networks (same CLR threshold). On the other hand, up to 80% of the strongest co-expression links (CLR threshold of six) were conserved when comparing to a network including weaker links (CLR threshold of two contained ~10% of all possible links) in the other species. This clearly demonstrates that stronger co-expression is more conserved than weaker co-expression. It has been suggested that low gene-gene link conservation in biological networks is due to a large numbers of non-essential (neutral) interactions ; in the same way that most fixed mutations are neutral in genomic evolution we may hypothesize that most changes to links in co-expression networks are also neutral. We thus also compared network neighbourhoods of each gene statistically, and found that a staggering ~80% of genes had a significant number of conserved co-expression partners (CLR threshold of two). Thus, even though there were relatively few conserved co-expression links in the network they were numerous enough to constitute a significant enrichment in most neighbourhoods. These findings are in agreement with those of Mohavedi et al.  where 77% of A. thaliana – O. sativa orthologs had conserved co-expression network neighbourhoods even though only a minority (~10-45%) of the genes in these neighbourhoods were orthologous. Since they studied 1:1 orthologs, the observed fraction of genes with diverged neighbourhoods were expectedly lower than what we report (8.5% versus ~20%).
A somewhat surprising trend in the network comparisons was that as the CLR threshold increased, conservation dropped (Figure 4). For link comparisons, the trend was likely caused by the networks becoming sparser and thus the a priori chance of a link being conserved decreased. This is supported by the observation that strong co-expression were indeed more conserved than weak co-expression when compared to a network of the same size. For network neighbourhood comparisons, the trend was even stronger, and was likely due to the increasing statistical power when comparing larger neighbourhoods. This is also why we did not see neighbourhood divergence for high thresholds; small neighbourhoods were typically not significantly non-overlapping even when they did not overlap at all. In addition to the size of the compared networks, the number of predicted orthologs also affected the level of conservation. Due to a recent genome duplication in Populus, A. thaliana and O. sativa genes have more predicted orthologs in Populus and hence obtained higher conservation levels when compared to Populus than to each other (Figure 4). Again this was likely due to the higher a priori chance of a link being conserved when multiple orthologs existed and indeed this trend was also observed for all species pairs when comparing exclusively genes with multiple orthologs (Figure 6). Interestingly, links in the gene regulation network were consistently less conserved than links in the co-expression network; up to ten percentage points for the A. thaliana – O. sativa comparison (Figure 4). Although this trend was less pronounced for conservation of gene centrality and there was no corresponding trend for network neighbourhoods (perhaps because there were enough conserved links in most neighbourhoods to make them significant anyway) this might reflect the role of regulatory networks as the driving force behind species divergence. It has previously been shown that gene regulation networks consistently rewire at higher rates than other biological networks including protein interaction networks and metabolic pathways .
Our analyses of network property, motif and link/neighbourhood conservation across pairs of species did not clearly reflect the phylogenetic relationship between the three plants; A. thaliana and Populus did not show notably higher conservation to each other than they did to O. sativa (Additional file 2, Additional file 3 and Additional file 4, Figure 4). However, the actual number of genes with conserved neighbourhoods was higher between A. thaliana and Populus (>11,000) than for O. sativa comparisons (<10,000, Figure 5A). This was particularly true for the reciprocal comparisons where almost 10,000 genes were conserved between A. thaliana and Populus compared to less than 7,000 genes in comparisons involving O. sativa (Figure 8). Taken together with the number of genes with conserved neighborhoods across all three species (~8,000, Figure 5B), this demonstrates the truly genome-wide nature of our study. For example, Ficklin et al. aligned only 1,173 gene loci between Z. mays and O. sativa and Mohavedi et al.  compared the network neighbourhoods of 4,630 1:1 A. thaliana – O. sativa gene pairs.
Gene duplication followed by subfunctionalization is an important form of gene evolution . Our approach allowed us to quantify, in the context of species comparison, to what extent genes have evolve through gene duplication, manifested by multiple predicted orthologs for a gene, followed by regulatory subfunctionalization, manifested by gene having at least one ortholog with conserved regulation and at least one other ortholog with a non-conserved/diverged regulation (Figure 6). We found that almost half of the genes with multiple orthologs (~45% depending on the species pair) where associated with regulatory subfunctionalization. More strictly, about one-quarter were associated with regulatory neofunctionalization, that is, one of the non-conserved orthologs had acquired completely new co-expression neighbours (i.e. had significantly diverged). Interestingly, protein modification was the biological process most strongly associated with regulatory subfunctionalization across all three species (Additional file 5: Figure S2), potentially indicating that such modifications play an important role in species differentiation.
Large families of closely related sequences make ortholog prediction in plants particularly challenging; predictions from OrthoMCL contained from two to four orthologs per gene on average depending on the species pair. Our results showed that, of the genes with multiple predicted orthologs, the most sequence similar ortholog was not the ortholog with the most conserved gene regulation (i.e. network neighbourhood) in well over half the cases (Figure 7). This demonstrates that relying on sequence similarity alone might identify an ortholog with the correct molecular function (using the GO vocabulary), but will more often than not fail to identify an ortholog that participates in the correct biological process. Thus taking into account both sequence and expression is of outmost importance when using e.g. A. thaliana genes to select targets in non-model organism. Patel et al.  found that the most sequence similar ortholog was not the expressolog (ortholog with the most correlated expression profiles across equivalent tissues) in 18-39% of the comparisons. That study thus indicate a less dramatic divergence of regulation and sequence than what we report here, however, their study was based on direct comparisons of expression changes in equivalent tissues while our analysis was based on comparisons of co-expression partners inferred across tissues and conditions. Hence, this might indicate that tissue specific expression of paralogs has diverged less than that of condition specific expression.
A major research challenge that has received considerable attention in recent years is the development of computational methods to reverse engineer regulatory network from gene expression data [52, 53]. Due to the complexity of more advanced inference methods, genome-wide network inference is generally reduced to applying one of several measures of statistical dependency to compute pairwise correlations and to construct networks by linking genes with a correlation above a certain threshold (i.e. co-expression networks) . Mutual information (MI) is a correlation measure that has gained widespread recognition due to its non-parametric nature and its robustness to outliers. The CLR algorithm is a local background correction method that has been shown to eliminate false positive correlations and indirect dependencies in co-expression networks . For each pair of genes, the method computes a Z-score using a null distribution obtained from the scores between these two genes and all other genes. In our analysis, we compared networks with a Z-score threshold of two and upwards. When studying alternative correlation measures, we found that these measures disagreed primarily in the presence of outliers and that mutual information offered a robust compromise between Pearson (strongly affected by outliers) and Spearman (largely disregarding outliers). We also found that CLR highlighted the relative co-expression similarity of genes and resulted in more stable and meaningful comparisons when using the same threshold across species.
A concern when studying co-expression networks inferred across different tissues is that tissue specificity is a dominant driver of co-expression i.e. that photosynthesis genes are co-expressed simply because these genes are highly expressed in leaves and lowly expressed in other tissues. By studying tissue specificity using the tau score , we found that many genes that are thought of as tissue specific, including the photosynthesis genes, are in fact co-expressed within a number of tissues and that expression similarity in our networks is mainly driven by co-expression within tissues and not differential expression between tissues (see Additional file 6: Figure S3A). One might speculate that this tendency of universal co-expression is the reason why we observed such high levels of network neighbourhood conservation across species even though we compared expression data from a heterogeneous set of experiments. It is rather striking that despite the fact that we used all available experiments without filtering for congruence, we observed significant gene regulation conservation for around 80% of the genes. Nonetheless, more homogenous datasets would almost certainly have resulted in higher conservation, at least higher link conservation. Relatedly, some of the differences between co-expression networks may stem from noise in microarray data related to cross hybridization and the fact that the Populus data come from multiple species within the genus. Sequence-similar paralogs are known to be associated with particularly unreliable microarray-based expression profiles due to cross-hybridization . This could in particular have affected our comparison of paralogous network neighbourhoods. Although we did not observed noticeable artefacts when comparing the expression of paralogs with conserved and diverged network neighbourhoods (Additional file 6: Figure S3B), we cannot rule out false negative network neighbourhood divergences that were lost due to averaging of expression across paralogs. Hence we might have underestimated the divergence of paralog regulation.
Both the data resources and computational methods are now available to take the step from sequence-based comparative genomics to transcriptomics-based comparative regulomics. We conducted the first comprehensive comparison of the co-expression networks of A. thaliana, Populus and O. sativa that included network properties and motifs as well as gene-gene links and network neighbourhoods; at different co-expression thresholds.
The organization of the networks changed from near random networks at low CLR thresholds to scale-free networks at higher threshold. The most central genes in this organization were conserved. Many interesting conserved properties could be observed in Gene Ontology (GO) subnetworks such as, for example, that metabolic subnetworks tended to be modular and sparsely connected to the rest of the network and that network motifs seemed to act as templates for realizing specific functions. We identified two particularly interesting motifs that were enriched in GO subnetworks associated with response to stimuli and flower development, respectively, in all three species.
At the level of individual gene-gene links, the networks were highly diverged (only 30-40% similar), while at the level of network neighbourhoods they were largely conserved (~80% similar). This could be because most individual links are non-essential, and that the underlying conservation only emerges as statistically significant at the neighbourhood level. We found that about half of the genes with more than one predicted ortholog had at least one ortholog with conserved regulation and at least one ortholog where the regulation was either diverged or at least not conserved. These findings go some way to quantify the level of regulatory subfunctionalization that occurred in these species. Interestingly, the most sequence similar predicted ortholog was not the ortholog with the most conserved regulation in over half of the cases (55-60%). We have shown how one can use sequence to predict candidate orthologs, and then use network neighbourhood conservation to select the most appropriate ortholog. And we have provided a web portal, ComPlEx, making this type of analysis readily accessible to molecular biologists.
We downloaded all Affymetrix experiments for A. thaliana (6665 experiments), Populus (462 experiments from multiple Populus species) and O. sativa (711 experiments) from the Gene Expression Omnibus (GEO) (data downloaded March 2011). Raw data were normalized using the RMA normalisation method as implemented in the Bioconductor  package ‘affy’  for the R statistical language using default settings. Expression data from the different expression datasets for each species were merged using the MergeMaid (http://astor.som.jhmi.edu/MergeMaid) package.
Orthologs were predicted using OrthoMCL with default parameters . BLAST Bit-scores were used to rank paralogs in the same OrthoMCL group (to resolve ties when E-values were zero). We used the annotated transcription factors available from PlantTFDB . We downloaded the latest TAIR  Gene Ontology annotation file and transferred annotation to Populus and O. sativa trough the orthologs.
We computed mutual information for all gene pairs using a B-spline estimator  with a C-program that was adapted from Carrera et al.. The number of bins used to compute the probabilistic profiles for the expression of each gene was chosen in the range of the square of the number of samples (as recommended by the authors). We then use the CLR method to background-correct the MI values and obtain edge-vicinity Z-scores (called CLR scores) [38, 39]. While the MI score are in the [0, 1] interval, the CLR scores are fat-tail distributed in the [0, 30] interval. We applied CLR thresholds between 1 and 10 and performed our analysis on the resulting networks. We looked at two distinct types of networks: gene-gene co-expression networks that were the direct result of applying a threshold on all the CLR scores and transcription factor – gene (TF-gene) regulation networks that were filtered using the set of annotated TFs. Thresholds lower than three were often impractical for a number of network analyses that require intense computation, and were therefore avoided. The computations were done on several resources including personal computers, academic clusters and commercial clouds.
Both network statistics and motif analysis were performed with a combination of Python and R scripts using the igraph library for complex network research  and the scipy python library for scientific computing . For the gene centrality analysis, we selected the top 10% most/least central genes in each species and counted the number of genes with predicted orthologs in the top 10% in the other species. To indicate significance, we computed p-values by counting the number of conserved genes in randomized gene lists. A corresponding approach was used to investigate conservation of network statistics and network motifs in GO subnetworks; for each statistics/motif we compared the number of subnetworks that ranked in the top 10% in all three species to the corresponding number in randomized lists. We only considered GO subnetwork with between 10 and 1000 connected genes.
Motifs of size three and four were computed for the gene regulation networks, and then recomputed for 100 randomized networks with the same degree distribution . We defined significant network motifs as motifs that occurred significantly more often in the inferred networks than in the randomized networks, and ranked these motifs by their Z-score distance to the randomized tests.
We did a lot of the analysis through our website (http://complex.plantgenie.org/). Most of the network statistics and motif scripts are active on the ComPlEx website and can be used to compute many different statistics for custom selections of genes and on a wide range of co-expression thresholds. ComPlEx has functionality that extends beyond the scope of this text and was created as a tool for comparative analysis and exploration of plant co-expression. It is built with modern html5 technology while the server runs a combination of Python and PHP.
When comparing species S1 to species S2, conservation statistics was reported relative to the genes that were connected (i.e. had at least one neighbour) at a particular CLR threshold in species S1 and that had at least one predicted ortholog that were connected in species S2. A link between genes A and B in S1 was considered conserved if there existed a link in S2 between one of the orthologs of A and one of the orthologs of B. The fractions of conserved links were compared to fractions obtained from comparing randomized networks; 100 randomized networks were generated for each species by shuffling the gene names in the original co-expression networks. Randomized networks never obtain conservation fractions as high as the fractions obtained from the original co-expression network for any CLR threshold.
A gene A in S1 was considered to have a conserved neighbourhood if there existed an ortholog A’ in S2 with a statistically significantly overlapping neighbourhood. The neighbours of A’ in S2 were mapped back to S1 through orthologs, and a p-value was computed in S1 using the hypergeometric distribution; N = the number of genes in S1, n = the number of genes in the neighbourhood of A, k = the number of orthologs of the neighbours of A’ and x = the number of genes in both the neighbourhood of A and the mapped neighbourhood of A’. A p-value was computed for each ortholog pair and statistical significance was determined using the FDR multiple hypothesis correction controlled at 0.05. We reported the fraction of genes in S1 with a statistically significant neighbourhood overlap to at least one ortholog in S2 using the FDR threshold. Significant neighbourhood divergence was computed correspondingly. We also used randomized networks to compute alternative significance thresholds, and this approach resulted in thresholds very close to the FDR thresholds but at a much higher computational cost.
SN, DS and TRH are funded by the Swedish Research Council (VR) and The Swedish Governmental Agency for Innovation Systems (VINNOVA) in parts through the UPSC Berzelii Centre for Forest Biotechnology. NRS is funded by the Trees and Crops for the Future (TC4F) project.
- Heard E, Tishkoff S, Todd JA, Vidal M, Wagner GP, Wang J, Weigel D, Young R: Ten years of genetics and genomics: what have we achieved and where are we heading?. Nat Rev Genet. 2010, 11 (10): 723-733. 10.1038/nrg2878.PubMed CentralPubMedView ArticleGoogle Scholar
- Hudson NJ, Dalrymple BP, Reverter A: Beyond differential expression: the quest for causal mutations and effector molecules. BMC Genomics. 2012, 13: 356-10.1186/1471-2164-13-356.PubMed CentralPubMedView ArticleGoogle Scholar
- McLean CY, Reno PL, Pollen AA, Bassan AI, Capellini TD, Guenther C, Indjeian VB, Lim X, Menke DB, Schaar BT, et al: Human-specific loss of regulatory DNA and the evolution of human-specific traits. Nature. 2011, 471 (7337): 216-219. 10.1038/nature09774.PubMed CentralPubMedView ArticleGoogle Scholar
- Romero IG, Ruvinsky I, Gilad Y: Comparative studies of gene expression and the evolution of gene regulation. Nat Rev Genet. 2012, 13 (7): 505-516. 10.1038/nrg3229.PubMed CentralPubMedView ArticleGoogle Scholar
- Schena M, Shalon D, Davis RW, Brown PO: Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science. 1995, 270 (5235): 467-470. 10.1126/science.270.5235.467.PubMedView ArticleGoogle Scholar
- Lashkari DA, DeRisi JL, McCusker JH, Namath AF, Gentile C, Hwang SY, Brown PO, Davis RW: Yeast microarrays for genome wide parallel genetic and gene expression analysis. P Natl Acad Sci USA. 1997, 94 (24): 13057-13062. 10.1073/pnas.94.24.13057.View ArticleGoogle Scholar
- Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Marshall KA, et al: NCBI GEO: archive for high-throughput functional genomic data. Nucleic Acids Res. 2009, 37 (Database issue): D885-D890.PubMed CentralPubMedView ArticleGoogle Scholar
- Lu Y, Huggins P, Bar-Joseph Z: Cross species analysis of microarray expression data. Bioinformatics. 2009, 25 (12): 1476-1483. 10.1093/bioinformatics/btp247.PubMed CentralPubMedView ArticleGoogle Scholar
- Street NR, Sjodin A, Bylesjo M, Gustafsson P, Trygg J, Jansson S: A cross-species transcriptomics approach to identify genes involved in leaf development. BMC Genomics. 2008, 9: 589-10.1186/1471-2164-9-589.PubMed CentralPubMedView ArticleGoogle Scholar
- Quesada T, Li Z, Dervinis C, Li Y, Bocock PN, Tuskan GA, Casella G, Davis JM, Kirst M: Comparative analysis of the transcriptomes of Populus trichocarpa and Arabidopsis thaliana suggests extensive evolution of gene expression regulation in angiosperms. New Phytol. 2008, 180 (2): 408-420. 10.1111/j.1469-8137.2008.02586.x.PubMedView ArticleGoogle Scholar
- Patel RV, Nahal HK, Breit R, Provart NJ: BAR expressolog identification: expression profile similarity ranking of homologous genes in plant species. Plant J. 2012, 71 (6): 1038-1050. 10.1111/j.1365-313X.2012.05055.x.PubMedView ArticleGoogle Scholar
- Krom N, Ramakrishna W: Comparative analysis of divergent and convergent gene pairs and their expression patterns in rice, Arabidopsis, and populus. Plant Physiol. 2008, 147 (4): 1763-1773. 10.1104/pp.108.122416.PubMed CentralPubMedView ArticleGoogle Scholar
- Yim WC, Yu Y, Song K, Jang CS, Lee BM: PLANEX: the plant co-expression database. BMC Plant Biol. 2013, 13: 83-10.1186/1471-2229-13-83.PubMed CentralPubMedView ArticleGoogle Scholar
- Zarrineh P, Fierro AC, Sanchez-Rodriguez A, De Moor B, Engelen K, Marchal K: COMODO: an adaptive coclustering strategy to identify conserved coexpression modules between organisms. Nucleic Acids Res. 2011, 39 (7): e41-10.1093/nar/gkq1275.PubMed CentralPubMedView ArticleGoogle Scholar
- Obayashi T, Kinoshita K: COXPRESdb: a database to compare gene coexpression in seven model animals. Nucleic Acids Res. 2011, 39 (Database issue): D1016-D1022.PubMed CentralPubMedView ArticleGoogle Scholar
- Kuchaiev O, Milenkovic T, Memisevic V, Hayes W, Przulj N: Topological network alignment uncovers biological function and phylogeny. J R Soc Interface. 2010, 7 (50): 1341-1354. 10.1098/rsif.2010.0063.PubMed CentralPubMedView ArticleGoogle Scholar
- Berg J, Lassig M: Cross-species analysis of biological networks by Bayesian alignment. Proc Natl Acad Sci U S A. 2006, 103 (29): 10967-10972. 10.1073/pnas.0602294103.PubMed CentralPubMedView ArticleGoogle Scholar
- Ciriello G, Mina M, Guzzi PH, Cannataro M, Guerra C: AlignNemo: a local network alignment method to integrate homology and topology. PLoS One. 2012, 7 (6): e38107-10.1371/journal.pone.0038107.PubMed CentralPubMedView ArticleGoogle Scholar
- Kolar M, Meier J, Mustonen V, Lassig M, Berg J: GraphAlignment: Bayesian pairwise alignment of biological networks. BMC Syst Biol. 2012, 6 (1): 144-10.1186/1752-0509-6-144.PubMed CentralPubMedView ArticleGoogle Scholar
- Phan HT, Sternberg MJ: PINALOG: a novel approach to align protein interaction networks–implications for complex detection and function prediction. Bioinformatics. 2012, 28 (9): 1239-1245. 10.1093/bioinformatics/bts119.PubMed CentralPubMedView ArticleGoogle Scholar
- Liao CS, Lu K, Baym M, Singh R, Berger B: IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics. 2009, 25 (12): i253-i258. 10.1093/bioinformatics/btp203.PubMed CentralPubMedView ArticleGoogle Scholar
- Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T: Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A. 2005, 102 (6): 1974-1979. 10.1073/pnas.0409522102.PubMed CentralPubMedView ArticleGoogle Scholar
- Sun MG, Kim PM: Evolution of biological interaction networks: from models to real data. Genome Biol. 2011, 12 (12): 235-10.1186/gb-2011-12-12-235.PubMed CentralPubMedView ArticleGoogle Scholar
- Movahedi S, Van Bel M, Heyndrickx KS, Vandepoele K: Comparative co-expression analysis in plant biology. Plant Cell Environ. 2012, 35 (10): 1787-1798. 10.1111/j.1365-3040.2012.02517.x.PubMedView ArticleGoogle Scholar
- Mutwil M, Klie S, Tohge T, Giorgi FM, Wilkins O, Campbell MM, Fernie AR, Usadel B, Nikoloski Z, Persson S: PlaNet: combined sequence and expression comparisons across plant networks derived from seven species. Plant Cell. 2011, 23 (3): 895-910. 10.1105/tpc.111.083667.PubMed CentralPubMedView ArticleGoogle Scholar
- Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, Boursnell C, Pang N, Forslund K, Ceric G, Clements J, et al: The Pfam protein families database. Nucleic Acids Res. 2012, 40 (Database issue): D290-D301.PubMed CentralPubMedView ArticleGoogle Scholar
- Ruprecht C, Mutwil M, Saxe F, Eder M, Nikoloski Z, Persson S: Large-scale co-expression approach to dissect secondary cell wall formation across plant species. Front Plant Sci. 2011, 2: 23-PubMed CentralPubMedView ArticleGoogle Scholar
- Movahedi S, Van de Peer Y, Vandepoele K: Comparative network analysis reveals that tissue specificity and gene function Are important factors influencing the mode of expression evolution in arabidopsis and rice. Plant Physiol. 2011, 156 (3): 1316-1330. 10.1104/pp.111.177865.PubMed CentralPubMedView ArticleGoogle Scholar
- Ficklin SP, Feltus FA: Gene coexpression network alignment and conservation of gene modules between two grass species: maize and rice. Plant Physiol. 2011, 156 (3): 1244-1256. 10.1104/pp.111.173047.PubMed CentralPubMedView ArticleGoogle Scholar
- Barabasi AL, Albert R: Emergence of scaling in random networks. Science. 1999, 286 (5439): 509-512. 10.1126/science.286.5439.509.PubMedView ArticleGoogle Scholar
- Barabasi AL, Oltvai ZN: Network biology: understanding the cell's functional organization. Nat Rev Genet. 2004, 5 (2): 101-113. 10.1038/nrg1272.PubMedView ArticleGoogle Scholar
- Koonin EV: Are there laws of genome evolution?. PLoS Comput Biol. 2011, 7 (8): e1002173-10.1371/journal.pcbi.1002173.PubMed CentralPubMedView ArticleGoogle Scholar
- Clune J, Mouret JB, Lipson H: The evolutionary origins of modularity. Proc Biol Sci. 2013, 280 (1755): 20122863-10.1098/rspb.2012.2863.PubMed CentralPubMedView ArticleGoogle Scholar
- Shen-Orr SS, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet. 2002, 31 (1): 64-68. 10.1038/ng881.PubMedView ArticleGoogle Scholar
- Kashtan N, Alon U: Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci U S A. 2005, 102 (39): 13773-13778. 10.1073/pnas.0503610102.PubMed CentralPubMedView ArticleGoogle Scholar
- Carrera J, Rodrigo G, Jaramillo A, Elena SF: Reverse-engineering the Arabidopsis thaliana transcriptional network under changing environmental conditions. Genome Biol. 2009, 10 (9): R96-10.1186/gb-2009-10-9-r96.PubMed CentralPubMedView ArticleGoogle Scholar
- Kumari S, Nie J, Chen H-S, Ma H, Stewart R, Li X, Lu M-Z, Taylor WM, Wei H: Evaluation of gene association methods for coexpression network construction and biological knowledge discovery. PLoS ONE. 2012, 7 (11): e50411-10.1371/journal.pone.0050411.PubMed CentralPubMedView ArticleGoogle Scholar
- Faith JJ, Hayete B, Thaden JT, Mogno I, Wierzbowski J, Cottarel G, Kasif S, Collins JJ, Gardner TS: Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 2007, 5 (1): e8-10.1371/journal.pbio.0050008.PubMed CentralPubMedView ArticleGoogle Scholar
- Madar A, Greenfield A, Vanden-Eijnden E, Bonneau R: DREAM3: network inference using dynamic context likelihood of relatedness and the inferelator. PLoS One. 2010, 5 (3): e9803-10.1371/journal.pone.0009803.PubMed CentralPubMedView ArticleGoogle Scholar
- Barrett T, Wilhite SE, Ledoux P, Evangelista C, Kim IF, Tomashevsky M, Marshall KA, Phillippy KH, Sherman PM, Holko M, et al: NCBI GEO: archive for functional genomics data sets–update. Nucleic Acids Res. 2013, 41 (Database issue): D991-995.PubMed CentralPubMedView ArticleGoogle Scholar
- Li L, Stoeckert CJ, Roos DS: OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res. 2003, 13 (9): 2178-2189. 10.1101/gr.1224503.PubMed CentralPubMedView ArticleGoogle Scholar
- Newman MEJ, Strogatz SH, Watts DJ: Random graphs with arbitrary degree distributions and their applications. Phys Rev E. 2001, 64 (2): 026118-View ArticleGoogle Scholar
- Du Z, Zhou X, Ling Y, Zhang Z, Su Z: agriGO: a GO analysis toolkit for the agricultural community. Nucleic Acids Res. 2010, 38 (Web Server issue): W64-70.PubMed CentralPubMedView ArticleGoogle Scholar
- Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000, 25 (1): 25-29. 10.1038/75556.PubMed CentralPubMedView ArticleGoogle Scholar
- Zhu X, Gerstein M, Snyder M: Getting connected: analysis and principles of biological networks. Genes Dev. 2007, 21 (9): 1010-1024. 10.1101/gad.1528707.PubMedView ArticleGoogle Scholar
- Wang J, Chen G, Li M, Pan Y: Integration of breast cancer gene signatures based on graph centrality. BMC Syst Biol. 2011, 5 (Suppl 3): S10-10.1186/1752-0509-5-S3-S10.PubMed CentralPubMedView ArticleGoogle Scholar
- Newman ME: Mixing patterns in networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2003, 67 (2 Pt 2): 026126-PubMedView ArticleGoogle Scholar
- MP Prokopenko MY: ZA: Classifying Complex Networks using Unbiased Local Assortativity. 2010, Odense, Denmark: Proc of the Alife XII Conference, 329-336.Google Scholar
- Tuskan GA, Difazio S, Jansson S, Bohlmann J, Grigoriev I, Hellsten U, Putnam N, Ralph S, Rombauts S, Salamov A, et al: The genome of black cottonwood, Populus trichocarpa (Torr. & Gray). Science. 2006, 313 (5793): 1596-1604. 10.1126/science.1128691.PubMedView ArticleGoogle Scholar
- Shou C, Bhardwaj N, Lam HY, Yan KK, Kim PM, Snyder M, Gerstein MB: Measuring the evolutionary rewiring of biological networks. Plos Comput Biol. 2011, 7 (1): e1001050-10.1371/journal.pcbi.1001050.PubMed CentralPubMedView ArticleGoogle Scholar
- Woolfe A, Elgar G: Comparative genomics using Fugu reveals insights into regulatory subfunctionalization. Genome Biol. 2007, 8 (4): R53-10.1186/gb-2007-8-4-r53.PubMed CentralPubMedView ArticleGoogle Scholar
- Allen JD, Xie Y, Chen M, Girard L, Xiao G: Comparing statistical methods for constructing large scale gene networks. PLoS One. 2012, 7 (1): e29348-10.1371/journal.pone.0029348.PubMed CentralPubMedView ArticleGoogle Scholar
- Bansal M, Belcastro V, Ambesi-Impiombato A, di Bernardo D: How to infer gene networks from expression profiles. Mol Syst Biol. 2007, 3: 78-PubMed CentralPubMedView ArticleGoogle Scholar
- Street NR, Jansson S, Hvidsten TR: A systems biology model of the regulatory network in Populus leaves reveals interacting regulators and conserved regulation. BMC Plant Biol. 2011, 11: 13-10.1186/1471-2229-11-13.PubMed CentralPubMedView ArticleGoogle Scholar
- Liao BY, Zhang JZ: Evolutionary conservation of expression profiles between human and mouse orthologous genes. Mol Biol Evol. 2006, 23 (3): 530-540.PubMedView ArticleGoogle Scholar
- Gentleman RC, Carey VJ, Bates DM, Bolstad B, Dettling M, Dudoit S, Ellis B, Gautier L, Ge Y, Gentry J, et al: Bioconductor: open software development for computational biology and bioinformatics. Genome Biol. 2004, 5 (10): R80-10.1186/gb-2004-5-10-r80.PubMed CentralPubMedView ArticleGoogle Scholar
- Gautier L, Cope L, Bolstad BM, Irizarry RA: affy–analysis of Affymetrix GeneChip data at the probe level. Bioinformatics. 2004, 20 (3): 307-315. 10.1093/bioinformatics/btg405.PubMedView ArticleGoogle Scholar
- Zhang H, Jin J, Tang L, Zhao Y, Gu X, Gao G, Luo J: PlantTFDB 2.0: update and improvement of the comprehensive plant transcription factor database. Nucleic Acids Res. 2011, 39 (Database issue): D1114-1117.PubMed CentralPubMedView ArticleGoogle Scholar
- Lamesch P, Berardini TZ, Li D, Swarbreck D, Wilks C, Sasidharan R, Muller R, Dreher K, Alexander DL, Garcia-Hernandez M, et al: The Arabidopsis Information Resource (TAIR): improved gene annotation and new tools. Nucleic Acids Res. 2012, 40 (Database issue): D1202-1210.PubMed CentralPubMedView ArticleGoogle Scholar
- Daub CO, Steuer R, Selbig J, Kloska S: Estimating mutual information using B-spline functions - an improved similarity measure for analysing gene expression data. BMC Bioinforma. 2004, 5: 118-10.1186/1471-2105-5-118.View ArticleGoogle Scholar
- Csardi G, Nepusz T: The igraph software package for complex network research. Inter J. 2006, Complex Systems: 1695-Google Scholar
- SciPy: Open Source Scientific Tools for Python. [http://www.scipy.org/]
- Viger F, Latapy M: Efficient and simple generation of random simple connected graphs with prescribed degree sequence. Lect Notes Comput Sc. 2005, 3595: 440-449. 10.1007/11533719_45.View ArticleGoogle Scholar
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. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.