|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectedu.umbc.cs.maple.utils.ColtSGTUtils
public class ColtSGTUtils
Various utility functions for Spectral Graph Theory using the COLT matrix library.
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 |
ColtSGTUtils.KeyEigenvalues
|
static class |
ColtSGTUtils.LaplacianType
|
| Constructor Summary | |
|---|---|
ColtSGTUtils()
|
|
| Method Summary | |
|---|---|
static cern.colt.matrix.DoubleMatrix2D |
directedWeightedAdjacencyToLaplacian(cern.colt.matrix.DoubleMatrix2D adjacencyMatrix,
ColtSGTUtils.LaplacianType laplacianType)
Computes the Laplacian matrix for a directed weighted adjacency matrix A. |
static void |
main(java.lang.String[] args)
|
static void |
mainAssist(double[][] A)
|
static cern.colt.matrix.DoubleMatrix2D |
projectFunctionToBasis(cern.colt.matrix.DoubleMatrix2D basisVectors,
cern.colt.matrix.DoubleMatrix2D f)
Computes the projection of a function onto another basis. |
static cern.colt.matrix.DoubleMatrix2D[] |
resolution(cern.colt.matrix.DoubleMatrix2D A,
int resolution,
ColtSGTUtils.KeyEigenvalues keyEigenvalues)
Computes the specified resolution of matrix A. |
static cern.colt.matrix.DoubleMatrix2D[] |
resolutionGraphFunction(cern.colt.matrix.DoubleMatrix2D graphLaplacian,
cern.colt.matrix.DoubleMatrix2D f,
int resolution)
Computes the specified resolution of a function on a graph. |
static cern.colt.matrix.DoubleMatrix2D |
undirectedWeightedAdjacencyToLaplacian(cern.colt.matrix.DoubleMatrix2D adjacencyMatrix,
ColtSGTUtils.LaplacianType laplacianType)
Computes the Laplacian matrix for an undirected weighted adjacency matrix A. |
static cern.colt.matrix.DoubleMatrix2D |
weightedAdjacencyToLaplacian(cern.colt.matrix.DoubleMatrix2D adjacencyMatrix,
ColtSGTUtils.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 ColtSGTUtils()
| Method Detail |
|---|
public static cern.colt.matrix.DoubleMatrix2D weightedAdjacencyToLaplacian(cern.colt.matrix.DoubleMatrix2D adjacencyMatrix,
ColtSGTUtils.LaplacianType laplacianType)
adjacencyMatrix - the adjacency matrixlaplacianType - whether to use the normalized or combinatorial form of the Laplacian
public static cern.colt.matrix.DoubleMatrix2D undirectedWeightedAdjacencyToLaplacian(cern.colt.matrix.DoubleMatrix2D adjacencyMatrix,
ColtSGTUtils.LaplacianType laplacianType)
adjacencyMatrix - the adjacency matrixlaplacianType - whether to use the normalized or combinatorial form of the Laplacian
public static cern.colt.matrix.DoubleMatrix2D directedWeightedAdjacencyToLaplacian(cern.colt.matrix.DoubleMatrix2D adjacencyMatrix,
ColtSGTUtils.LaplacianType laplacianType)
adjacencyMatrix - the adjacency matrixlaplacianType - whether to use the normalized or combinatorial form of the Laplacian
public static cern.colt.matrix.DoubleMatrix2D[] resolution(cern.colt.matrix.DoubleMatrix2D A,
int resolution,
ColtSGTUtils.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 cern.colt.matrix.DoubleMatrix2D[] resolutionGraphFunction(cern.colt.matrix.DoubleMatrix2D graphLaplacian,
cern.colt.matrix.DoubleMatrix2D f,
int resolution)
graphLaplacian - the graph Laplacianf - the function values on the vertices of the graphresolution - the resolution
public static cern.colt.matrix.DoubleMatrix2D projectFunctionToBasis(cern.colt.matrix.DoubleMatrix2D basisVectors,
cern.colt.matrix.DoubleMatrix2D f)
basisVectors - the basis vectorsf - the function values on the vertices of the graph
public static void main(java.lang.String[] args)
public static void mainAssist(double[][] A)
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||