Similarity matrices for pairs of graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2719, Issue , 2003, Pages 739-750

  Blondel, Vincent D ^a   Van Dooren, Paul ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; GRAPHIC METHODS; ITERATIVE METHODS; WEBSITES;

DIRECTED EDGES; NON-NEGATIVE MATRIX; SELF-SIMILARITY MATRIX; SIMILARITY MATRIX; SIMILARITY SCORES;

GRAPH THEORY;

EID: 35248897049     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45061-0_58     Document Type: Article

References (11)

1. Vincent D. Blondel, Paul Van Dooren, A measure of similarity between graph vertices. With applications to synonym extraction and web searching. Technical Report UCL 02-50, submitted to journal, 2002.
2. Vincent D. Blondel, Pierre P. Senellart, Automatic extraction of synonyms in a dictionary, Technical report 2001-89, Université catholique de Louvain, Louvain-la-Neuve, Belgium. Also: Proceedings of the SIAM Text Mining Workshop, Arlington (Virginia, USA) April 11, 2002.
3. B. Bollobas, Random Graphs, Academic Press, 1985.
4. Fan R. K. Chung, Spectral Graph Theory, American Mathematical Society, 1997.
5. Dragoš Cvetković, Peter Rowlinson, Slobodan Simić, Eigenspaces of graphs, Cambridge University Press, 1997.
6. Dragoš Cvetković, M. Doob, H. Sachs, Spectra of graphs - Theory and applications (Third edition), Johann Ambrosius Barth Verlag, 1995.
7. Frank Harary, C. Trauth, Connectedness of products of two directed graphs, J. SIAM Appl. Math., 14, pp. 150-154, 1966.
8. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, London, 1985.
9. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, London, 1991.
10. Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM, 46:5, pp. 604-632, 1999.
11. Pierre P. Senellart, Vincent D. Blondel, Automatic discovery of similar words. To appear in "A Comprehensive Survey of Text Mining", Springer-Verlag, 2003.