GitHub - rbkreisberg/GraphSpectrometer: Scripts and utilities for analyzing graphs using Fiedler vectors and spectral graph theory.

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 185 Commits
GraphSpectrometer.js		GraphSpectrometer.js
LICENSE		LICENSE
README		README
allPW.sh		allPW.sh
allRF.sh		allRF.sh
allRFPred.sh		allRFPred.sh
annotateLeaves.py		annotateLeaves.py
branchMatrix.py		branchMatrix.py
comparisonPlot.py		comparisonPlot.py
ctddtompPlot.py		ctddtompPlot.py
fiedler.py		fiedler.py
fiedlerservice.py		fiedlerservice.py
hypergeom.py		hypergeom.py
parseByCol.py		parseByCol.py
parseRfPred.py		parseRfPred.py
plotClusts.py		plotClusts.py
plotjson.py		plotjson.py
plotjsondecomp.py		plotjsondecomp.py
plotpredDecomp.py		plotpredDecomp.py
pruneLeaves.py		pruneLeaves.py
runMDS.py		runMDS.py
runMDS.sh		runMDS.sh
runSingleRfAndLeaves.sh		runSingleRfAndLeaves.sh
runall.sh		runall.sh
runleafcount.sh		runleafcount.sh
runpw.sh		runpw.sh
runpwcomps.sh		runpwcomps.sh
runrf.sh		runrf.sh
runrf_no_bl.sh		runrf_no_bl.sh
runsplitcount.sh		runsplitcount.sh
setvars.sh		setvars.sh
summarizeVectors.py		summarizeVectors.py

Repository files navigation

GraphSpectrometer

A set of python/numpy scripts and utilities for using fiedler vectors and discrete exterior calculus to layout, analize and visualize large graphs.

Dependecies:
http://code.google.com/p/pyamg/
http://code.google.com/p/pydec/

Slides explaining math and example output:
https://docs.google.com/presentation/d/1uUtt7kVcQtESLISqiNzVMqbsbzcNn09P1q37QBFCeiQ/edit

See doc strings in code for usage for now