Sciweavers

24 search results - page 1 / 5
» A spectral algorithm for envelope reduction of sparse matric...
Sort
View
SC
1993
ACM
13 years 11 months ago
A spectral algorithm for envelope reduction of sparse matrices
Stephen T. Barnard, Alex Pothen, Horst D. Simon
ICML
2005
IEEE
14 years 8 months ago
Analysis and extension of spectral methods for nonlinear dimensionality reduction
Many unsupervised algorithms for nonlinear dimensionality reduction, such as locally linear embedding (LLE) and Laplacian eigenmaps, are derived from the spectral decompositions o...
Fei Sha, Lawrence K. Saul
NIPS
2004
13 years 8 months ago
Hierarchical Eigensolver for Transition Matrices in Spectral Methods
We show how to build hierarchical, reduced-rank representation for large stochastic matrices and use this representation to design an efficient algorithm for computing the largest...
Chakra Chennubhotla, Allan D. Jepson
PAKDD
2011
ACM
209views Data Mining» more  PAKDD 2011»
12 years 10 months ago
Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation
Abstract. Given a graph with billions of nodes and edges, how can we find patterns and anomalies? Are there nodes that participate in too many or too few triangles? Are there clos...
U. Kang, Brendan Meeder, Christos Faloutsos
DAM
2008
145views more  DAM 2008»
13 years 7 months ago
Graph coloring in the estimation of sparse derivative matrices: Instances and applications
We describe a graph coloring problem associated with the determination of mathematical derivatives. The coloring instances are obtained as intersection graphs of row partitioned s...
Shahadat Hossain, Trond Steihaug