Gromov boundary

From formulasearchengine
Revision as of 21:36, 28 November 2013 by en>AnomieBOT (Dating maintenance tags: {{Expand section}})
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Weighted correlation network analysis, also known as weighted gene co-expression network analysis, is a widely used data mining method especially for studying biological networks based on pairwise correlations between variables. While it can be applied to most high dimensional data sets, it has been most widely used in genomic applications. It allows one to define modules (clusters), intramodular hubs, and network nodes with regard to module membership, to study the relationships between co-expression modules, and to compare the network topology of different networks (differential network analysis). WGCNA can be used as data reduction technique (related to oblique factor analysis ), as clustering method (fuzzy clustering), as feature selection method (e.g. as gene screening method), as framework for integrating complementary (genomic) data (based on weighted correlations between quantitative variables), and as data exploratory technique.[1] Although WGCNA incorporates traditional data exploratory techniques, its intuitive network language and analysis framework transcend any standard analysis technique. Since it uses network methodology and is well suited for integrating complementary genomic data sets, it can be interpreted as systems biologic or systems genetic data analysis method. By selecting intramodular hubs in consensus modules, WGCNA also gives rise to network based meta analysis techniques [2]

History

The WGCNA method was developed by Steve Horvath, a professor of human genetics at the David Geffen School of Medicine at UCLA and of biostatistics at the UCLA Fielding School of Public Health and his colleagues at UCLA, and (former) lab members (in particular Peter Langfelder, Bin Zhang, Jun Dong). Much of the work arose from collaborations with applied researchers. In particular, weighted correlation networks were developed in joint discussions with cancer researchers Paul Mischel, Stanley F. Nelson, and neuroscientists Daniel H. Geschwind, Michael C. Oldham (according to the acknowledgement section in [1]). There is a vast literature on dependency networks, scale free networks and coexpression networks.

Comparison between weighted and unweighted correlation networks

A weighted correlation network can be interpreted as special case of a weighted network, dependency network or correlation network. Weighted correlation network analysis can be attractive for the following reasons:

  • The network construction (based on soft thresholding the correlation coefficient) preserves the continuous nature of the underlying correlation information. For example, weighted correlation networks that are constructed on the basis of correlations between numeric variables do not require the choice of a hard threshold. Dichotomizing information and (hard)-thresholding may lead to information loss.[3]
  • The network construction is highly robust results with respect to different choices of the soft threshold.[3] In contrast, results based on unweighted networks, constructed by thresholding a pairwise association measure, often strongly depend on the threshold.
  • Weighted correlation networks facilitate a geometric interpretation based on the angular interpretation of the correlation, chapter 6 in.[4]
  • Resulting network statistics can be used to enhance standard data-mining methods such as cluster analysis since (dis)-similarity measures can often be transformed into weighted networks.,[5] chapter 6 in [4]
  • WGCNA provides powerful module preservation statistics which can be used to quantify whether can be found in another condition. Also module preservation statistics allow one to study differences between the modular structure of networks.[6]
  • Weighted networks and correlation networks can often be approximated by “factorizable” networks.[4][7] Such approximations are often difficult to achieve for sparse, unweighted networks. Therefore, weighted (correlation) networks allow for a parsimonious parametrization (in terms of modules and module membership) (chapters 2, 6 in [1]) and [8]

Method

First, one defines a gene co-expression similarity measure which is used to define the network. We denote the gene co-expression similarity measure of a pair of genes i and j by . Many co-expression studies use the absolute value of the correlation as an unsigned co-expression similarity measure,

where gene expression profiles and consist of the expression of genes i and j across multiple samples. However, using the absolute value of the correlation may obfuscate biologically relevant information, since no distinction is made between gene repression and activation. In contrast, in signed networks the similarity between genes reflects the sign of the correlation of their expression profiles. To define a signed co-expression measure between gene expression profiles and , one can use a simple transformation of the correlation:

As the unsigned measure , the signed similarity takes on a value between 0 and 1. Note that the unsigned similarity between two oppositely expressed genes () equals 1 while it equals 0 for the signed similarity. Similarly, while the unsigned co-expression measure of two genes with zero correlation remains zero, the signed similarity equals 0.5.

Next, an adjacency matrix (network), , is used to quantify how strongly genes are connected to one another. is defined by thresholding the co-expression similarity matrix . 'Hard' thresholding (dichotomizing) the similarity measure results in an unweighted gene co-expression network. Specifically an unweighted network adjacency is defined to be 1 if and 0 otherwise. Because hard thresholding encodes gene connections in a binary fashion, it can be sensitive to the choice of the threshold and result in the loss of co-expression information.[3] The continuous nature of the co-expression information can be preserved by employing soft thresholding, which results in a weighted network. Specifically, WGCNA uses the following power function assess their connection strength: ),

where the power is the soft thresholding parameter. The default values and are used for unsigned and signed networks, respectively. Alternatively, and be chosen using the scale-free topology criterion which amounts to choosing the smallest value of such that approximate scale free topology is reached.[3]

Since , the weighted network adjacency is linearly related to the co-expression similarity on a logarithmic scale. Note that a high power transforms high similarities into high adjacencies, while pushing low similarities towards 0. Since this soft-thresholding procedure applied to a pairwise correlation matrix leads to weighted adjacency matrix, the ensuing analysis is referred to as weighted gene co-expression network analysis.

A major step in the module centric analysis is to cluster genes into network modules using a network proximity measure. Roughly speaking, a pair of genes has a high proximity if it is closely interconnected. By convention, the maximal proximity between two genes is 1 and the minimum proximity is 0. Typically, WGCNA uses the define the topological overlap measure (TOM) as proximity.[9][10] which can also be defined for weighted networks.[3] The TOM combines the adjacency of two genes and the connection strengths these two genes share with other "third party" genes. The TOM is a highly robust measure of network interconnectedness (proximity). This proximity is used as input of average linkage hierarchical clustering. Modules are defined as branches of the resulting cluster tree using the dynamic branch cutting approach [11] Next the genes inside a given module are summarize with the module eigengene, which can be considered as the best summary of the standardized module expression data.[4] The module eigengene of a given module is defined as the first principal component of the standardized expression profiles. To find modules that relate to a clinical trait of interest, module eigengenes are correlated with the clinical trait of interest, which gives rise to an eigengene significance measure. One can also construct co-expression networks between module eigengenes (eigengene networks), i.e. networks whose nodes are modules [12] To identify intramodular hub genes insider a given module, one can use two types of connectivity measures. The first, referred to as , is defined based on correlating each gene with the respective module eigengene. The second, referred to as kIN, is defined as a sum of adjacencies with respect to the module genes. In practice, these two measures are equivalent.[4] To test whether a module is preserved in another data set, one can use various network statistics, e.g. .[6]

Applications

WGCNA has been widely used for analyzing gene expression data (i.e. transcriptional data), e.g. to find intramodular hub genes.[2][13]

It is often used as data reduction step in systems genetic applications where modules are represented by "module eigengenes" e.g.[14][15] Module eigengenes can be used to correlate modules with clinical traits. Eigengene networks are coexpression networks between module eigengenes (i.e. networks whose nodes are modules) . WGCNA is widely used in neuroscientific applications, e.g.[16][17] and for analyzing genomic data including microarray data, single cell RNA seq data,[18] DNA methylation data,[19] miRNA data, peptide counts [20] and microbiota data (16S rRNA gene sequencing).[21] Other applications include brain imaging data, e.g. functional MRI data [22]

R software package

The WGCNA R software package [23] provides functions for carrying out all aspects of weighted network analysis (module construction, hub gene selection, module preservation statistics, differential network analysis, network statistics). The WGCNA package is available from the Comprehensive R Archive Network (CRAN), the standard repository for R add-on packages.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  1. 1.0 1.1 1.2 Cite error: Invalid <ref> tag; no text was provided for refs named Horvath2011
  2. 2.0 2.1 Cite error: Invalid <ref> tag; no text was provided for refs named Langfelder2013
  3. 3.0 3.1 3.2 3.3 3.4 Cite error: Invalid <ref> tag; no text was provided for refs named Zhang2005
  4. 4.0 4.1 4.2 4.3 4.4 Cite error: Invalid <ref> tag; no text was provided for refs named Horvath2008
  5. Cite error: Invalid <ref> tag; no text was provided for refs named Oldham2012
  6. 6.0 6.1 Cite error: Invalid <ref> tag; no text was provided for refs named Langfelder2011
  7. Cite error: Invalid <ref> tag; no text was provided for refs named Dong2007
  8. Cite error: Invalid <ref> tag; no text was provided for refs named Ranola2013
  9. Cite error: Invalid <ref> tag; no text was provided for refs named Ravasz2002
  10. Cite error: Invalid <ref> tag; no text was provided for refs named Yip2007
  11. Cite error: Invalid <ref> tag; no text was provided for refs named Langfelder2007
  12. Cite error: Invalid <ref> tag; no text was provided for refs named Langfelder2007Eigengene
  13. Cite error: Invalid <ref> tag; no text was provided for refs named Horvath2006
  14. Cite error: Invalid <ref> tag; no text was provided for refs named Chen2008
  15. Cite error: Invalid <ref> tag; no text was provided for refs named Plaisier2009
  16. Cite error: Invalid <ref> tag; no text was provided for refs named Voineagu2011
  17. Cite error: Invalid <ref> tag; no text was provided for refs named Hawrylycz2012
  18. Cite error: Invalid <ref> tag; no text was provided for refs named Xue2013
  19. Cite error: Invalid <ref> tag; no text was provided for refs named Horvath2012aging
  20. Cite error: Invalid <ref> tag; no text was provided for refs named Shirasaki2012
  21. Cite error: Invalid <ref> tag; no text was provided for refs named Tong2013
  22. Cite error: Invalid <ref> tag; no text was provided for refs named Mumford2010
  23. Cite error: Invalid <ref> tag; no text was provided for refs named Langfelder2008