|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectedu.umbc.cs.maple.utils.SGTUtils
public class SGTUtils
This class implements utility functions for Spectral Graph Theory methods.
Copyright (c) 2008 Eric Eaton
This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.
| Nested Class Summary | |
|---|---|
static class |
SGTUtils.KeyEigenvalues
Defines whether the largest or the smallest eigenvalues are the most important (i.e. |
static class |
SGTUtils.LaplacianType
Defines the type of the graph Laplacian |
| Constructor Summary | |
|---|---|
SGTUtils()
|
|
| Method Summary | |
|---|---|
static Jama.Matrix |
directedWeightedAdjacencyToLaplacian(Jama.Matrix adjacencyMatrix,
SGTUtils.LaplacianType laplacianType)
Computes the Laplacian matrix for a directed weighted adjacency matrix A. |
static Jama.Matrix |
projectFunctionToBasis(Jama.Matrix basisVectors,
Jama.Matrix f)
Computes the projection of a function onto another basis. |
static Jama.Matrix[] |
resolution(Jama.Matrix A,
int resolution,
SGTUtils.KeyEigenvalues keyEigenvalues)
Computes the specified resolution of matrix A. |
static Jama.Matrix[] |
resolutionGraphFunction(Jama.Matrix graphLaplacian,
Jama.Matrix f,
int resolution)
Computes the specified resolution of a function on a graph. |
static Jama.Matrix |
undirectedWeightedAdjacencyToLaplacian(Jama.Matrix adjacencyMatrix,
SGTUtils.LaplacianType laplacianType)
Computes the Laplacian matrix for an undirected weighted adjacency matrix A. |
static Jama.Matrix |
weightedAdjacencyToLaplacian(Jama.Matrix adjacencyMatrix,
SGTUtils.LaplacianType laplacianType)
Computes the Laplacian matrix for a weighted adjacency matrix A. |
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public SGTUtils()
| Method Detail |
|---|
public static Jama.Matrix weightedAdjacencyToLaplacian(Jama.Matrix adjacencyMatrix,
SGTUtils.LaplacianType laplacianType)
adjacencyMatrix - the adjacency matrixlaplacianType - whether to use the normalized or combinatorial form of the Laplacian
public static Jama.Matrix undirectedWeightedAdjacencyToLaplacian(Jama.Matrix adjacencyMatrix,
SGTUtils.LaplacianType laplacianType)
adjacencyMatrix - the adjacency matrixlaplacianType - whether to use the normalized or combinatorial form of the Laplacian
public static Jama.Matrix directedWeightedAdjacencyToLaplacian(Jama.Matrix adjacencyMatrix,
SGTUtils.LaplacianType laplacianType)
adjacencyMatrix - the adjacency matrixlaplacianType - whether to use the normalized or combinatorial form of the Laplacian
public static Jama.Matrix[] resolution(Jama.Matrix A,
int resolution,
SGTUtils.KeyEigenvalues keyEigenvalues)
A - the matrixresolution - the resolutionkeyEigenvalues - specifies whether the top LARGEST or SMALLEST
eigenvalues should be taken. LARGEST should be the choice for most
applications; SMALLEST should be the choice for eigenvectors of the
graph Laplacian.
public static Jama.Matrix[] resolutionGraphFunction(Jama.Matrix graphLaplacian,
Jama.Matrix f,
int resolution)
graphLaplacian - the graph Laplacianf - the function values on the vertices of the graphresolution - the resolution
public static Jama.Matrix projectFunctionToBasis(Jama.Matrix basisVectors,
Jama.Matrix f)
basisVectors - the basis vectorsf - the function values on the vertices of the graph
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||