calc.diffusion.kernel {GOSim} | R Documentation

## Calculation and loading of diffusion kernel matrices

### Description

Manifold embeddings of gene ontology terms via diffusion kernel techniques. Diffusion kernels are positive semidefinite similarity measures calculated from the graph Laplacian. They are interpreted as the result of a local heat diffusion process along the graph structure.

### Usage

    calc.diffusion.kernel(method="diffKernelLapl", m=7, normalization.method="sqrt", DIR=".")

    load.diffusion.kernel(method="diffKernelLapl", DIR=NULL)

### Arguments

`method` | one of "diffKernelLapl", "diffKernelpower", "diffKernelLLE", "diffKernelexpm"
`m` | (1) Half the power of the transition probability matrix (an integer > 0). (2) an arbitrary positive time constant for the exponential diffusion kernel
`normalization.method` | method to normalize the kernel
`DIR` | directory, where to write ready calculated kernel matrices to and read them from, respectively. If DIR=NULL in function load.diffusion.kernel, the method assumes the kernel matrix to be present in the data directory of GOSim.

### Details

The methods argument has to take on one of the following values:

"diffKernelLapl"

  pseudo inverse of the (unnormalized) graph Laplacian: Takes into account all powers of diffusion and incorporates all paths from one node to another one.

"diffKernelpower"

  even power of the transition probability matrix: Takes into account local transitions of path length m

"diffKernelLLE"

  local linear embedding into an Euclidean space: The focus is to preserve local distances to nearest neighbors. The LLE kernel emphasizes short-range interactions between GO terms.

"diffKernelexpm"

  expm(-mL), where t is a positive constant, L is the (unnormalized) graph Laplacian and expm denotes the matrix exponential. This kernel takes into account all positive integer powers of diffusion, but with an exponential decay of the influence of long-range interactions.

### Value

`calc.diffusion.kernel` puts a kernel matrix / similarity matrix named "<method><ontology><organism><evidence levels>.rda" in the defined directoy. It can be used afterwards by calling `load.diffusion.kernel`.

### References

Lerman G. & Shaknovich B., Defining Functional Distance using Manifold Embeddings of Gene Ontology Annotations, PNAS, 104(27): 11334 - 11339, 2007

### See Also

`load.diffusion.kernel`

[Package GOSim version 1.28.0 Index]