1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
% Generated by roxygen2 (4.1.1): do not edit by hand
% Please edit documentation in R/scg.R
\name{scg_eps}
\alias{scgNormEps}
\alias{scg_eps}
\title{Error of the spectral coarse graining (SCG) approximation}
\usage{
scg_eps(V, groups, mtype = c("symmetric", "laplacian", "stochastic"),
p = NULL, norm = c("row", "col"))
}
\arguments{
\item{V}{A numeric matrix of (eigen)vectors assumed normalized. The vectors
are to be stored column-wise in \code{V}).}
\item{groups}{A vector of \code{nrow(V)} integers labeling each group vertex
in the partition.}
\item{mtype}{The type of semi-projector used for the SCG. For now
\dQuote{symmetric}, \dQuote{laplacian} and \dQuote{stochastic} are
available.}
\item{p}{A probability vector of length \code{nrow(V)}. \code{p} is the
stationary probability distribution of a Markov chain when \code{mtype} =
\dQuote{stochastic}. This parameter is ignored otherwise.}
\item{norm}{Either \dQuote{row} or \dQuote{col}. If set to \dQuote{row} the
rows of the Laplacian matrix sum to zero and the rows of the stochastic
matrix sum to one; otherwise it is the columns.}
}
\value{
\code{scg_eps} returns with a numeric vector whose \eqn{i}th
component is \eqn{\Vert v_i-Pv_i\Vert}{|v[i]-Pv[i]|} (see Details).
}
\description{
\code{scg_eps} computes \eqn{\Vert v_i-Pv_i\Vert}{|v[i]-Pv[i]|}, where
\eqn{v_i}{v[i]} is the \eqn{i}th eigenvector in \code{V} and \eqn{P} is the
projector corresponding to the \code{mtype} argument.
}
\examples{
v <- rexp(20)
km <- kmeans(v,5)
sum(km$withinss)
scg_eps(cbind(v), km$cluster)^2
}
\author{
David Morton de Lachapelle,
\url{http://people.epfl.ch/david.morton}.
}
\references{
D. Morton de Lachapelle, D. Gfeller, and P. De Los Rios,
Shrinking Matrices while Preserving their Eigenpairs with Application to the
Spectral Coarse Graining of Graphs. Submitted to \emph{SIAM Journal on
Matrix Analysis and Applications}, 2008.
\url{http://people.epfl.ch/david.morton}
}
\seealso{
\link{scg-method} and \code{\link{scg}}.
}
|
