Iterative methods for low rank approximation of graph similarity matrices

Linear Algebra and Its Applications

Volumn 438, Issue 4, 2013, Pages 1863-1882

  Cason, T P ^a   Absil, P A ^a   Van Dooren, P ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Algorithm; Graph theory; Low rank approximation; Node to node similarity; Set of low rank matrices; Trace maximization

Indexed keywords

ACCUMULATION POINTS; CONTINUOUS FUNCTIONS; CONVERGENCE PROPERTIES; FEASIBLE SET; FROBENIUS NORM; GRAPH SIMILARITY; ITERATIVE ALGORITHM; LINEAR MAPS; LOW RANK APPROXIMATIONS; LOW-RANK MATRICES; NODE SIMILARITIES; OPTIMIZATION PROBLEMS; SIMILARITY MATRIX; SINGULAR VALUES; STATIONARY POINTS;

CONSTRAINED OPTIMIZATION; GRAPH THEORY; ITERATIVE METHODS;

ALGORITHMS;

EID: 84872117100     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2011.12.004     Document Type: Conference Paper

References (14)

1. V.D. Blondel, A. Gajardo, M. Heymans, P. Senellart, and P. Van Dooren A measure of similarity between graph vertices: applications to synonym extraction and Web searching SIAM Rev. 46 4 2004 647 666
2. A.T. Balaban Applications of graph theory in chemistry J. Chem. Inform. Comput. Sci. 25 3 1985 334 343
3. J.M. Kleinberg Authoritative sources in a hyperlinked environment J. ACM 46 5 1999 604 632 10.1145/324133.324140
4. M. Heymans, and A.K. Singh Deriving phylogenetic trees from the similarity analysis of metabolic pathways Bioinformatics 19 1 2003 i138 i146
5. C. Fraikin, Y. Nesterov, and P. Van Dooren Optimizing the coupling between two isometric projections of matrices SIAM J. Matrix Anal. Appl. 30 1 2008 324 345 10.1137/050643878
6. D.B. O'Shea, and L.C. Wilson Limits of tangent spaces to real surfaces Amer. J. Math. 126 5 2004 951 980
7. J.P. Aubin Applied Functional Analysis, Pure and Applied Mathematics (New York) second ed. 2000 Wiley-Interscience New York (with exercises by Bernard Cornet and Jean-Michel Lasry, Translated from the French by Carole Labrousse)
8. T.P. Cason, P.A. Absil, and P. Van Dooren Comparing two matrices by means of isometric projections P. VanDooren, S. Bhattacharyya, R. Chan, V. Olshevsky, A. Routray, Numerical Linear Algebra in Signals, Systems and Control, Lecture Notes in Electrical Engineering vol. 80 2011 Springer-Verlag 77 93 10.1007/978-94-007-0602-6-4
9. P.A. Absil, R. Mahony, and R. Sepulchre Optimization Algorithms on Matrix Manifolds 2008 Princeton University Press New Jersey
10. R. Horn, and C.R. Johnson Topics in Matrix Analysis 1991 Cambridge University Press New York
11. E. Polak Computational Methods in Optimization-A Unified Approach, Mathematics in Science and Engineering vol. 77 1971 Academic Press New York
12. G.W. Stewart Error and perturbation bounds for subspaces associated with certain eigenvalue problems SIAM Rev. 15 1973 727 764
13. A. Bunse-Gerstner, R. Byers, V. Mehrmann, and N.K. Nichols Numerical computation of an analytic singular value decomposition of a matrix valued function Numer. Math. 60 1 1991 1 39
14. N.J. Higham Functions of Matrices: Theory and Computation 2008 Society for Industrial and Applied Mathematics Philadelphia, PA, USA