This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#!/usr/bin/python | |
# | |
# Placed at /usr/local/bin/python | |
# Expects pylint executable at /usr/bin/pylint | |
# | |
import os | |
import sys | |
def get_python_exec(): |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import networkx as nx | |
import numpy | |
import scipy.io | |
import scipy.linalg | |
import scipy.sparse.linalg | |
from scipy.sparse.linalg.eigen.arpack.arpack import ArpackNoConvergence | |
def reduce_from_matlab(mat_path, output_dim): | |
mat = scipy.io.loadmat(mat_path) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
function X = graph_pca(A, k) | |
% A: the adjacency matrix of a graph | |
% k: the number of dimensions to reduce to | |
% | |
% Calculates the ECTD-preserving PCA of the graph given by A. | |
% See http://outobox.cs.umn.edu/PCA_on_a_Graph.pdf for background. | |
L = diag(sum(A)) - A; | |
Lp = pinv(L); | |
[U, E] = eigs(Lp, k); | |
X = E.^(1/2) * U'; |
NewerOlder