A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
From MaRDI portal
Publication:4652266
DOI10.1137/S0036144502415960zbMath1055.05099MaRDI QIDQ4652266
Blondel, Vincent D., Anahí Gajardo, Paul Van Dooren, Maureen Heymans, Pierre Senellart
Publication date: 25 February 2005
Published in: SIAM Review (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Complex systems: features, similarity and connectivity, Semantic association ranking schemes for information retrieval applications using term association graph representation, Comparing Two Matrices by Means of Isometric Projections, Estimating a graphical intra-class correlation coefficient (GICC) using multivariate probit-linear mixed models, Dominant Z-Eigenpairs of Tensor Kronecker Products Decouple, Iterative methods for low rank approximation of graph similarity matrices, Communicability cosine distance: similarity and symmetry in graphs/networks, Practical acceleration for computing the HITS expertrank vectors, Perron vector optimization applied to search engines, A gradient-type algorithm optimizing the coupling between matrices, Multiple network alignment on quantum computers, An adaptive spectral clustering algorithm based on the importance of shared nearest neighbors, Graph distance measures based on topological indices revisited, Cost and accuracy aware scientific workflow retrieval based on distance measure, Graph similarity scoring and matching, Fifty years of graph matching, network alignment and network comparison, Analysis of directed networks via partial singular value decomposition and Gauss quadrature, Some computational tools for digital archive and metadata maintenance, An affine eigenvalue problem on the nonnegative orthant, On the problem of wiki texts indexing, Topological variability of collectives and its import for social epistemology, Analysis of the Neighborhood Pattern Similarity Measure for the Role Extraction Problem, A comparative analysis of new graph distance measures and graph edit distance, PageRank Beyond the Web, Opinion Dynamics and the Evolution of Social Power in Influence Networks, Toward Quantifying Vertex Similarity in Networks, Quantitative graph theory: a new branch of graph theory and network science, Digraphs Products, Weak connectedness of tensor product of digraphs, A Linear-Time Algorithm and Analysis of Graph Relative Hausdorff Distance
