Fast incremental SimRank on link-evolving graphs

Computer Science

• Rank Approximation 100%
• Singular Value 100%
• Hyperlink 100%
• Incremental Algorithm 100%
• Matrix Equation 100%
• Update Algorithm 100%

Keyphrases

• SimRank 100%
• Expander Graphs 100%
• Affected Area 40%
• Similarity-based 20%
• Small Changes 20%
• Singular Value Decomposition 20%
• Hyperlinks 20%
• In-degree 20%
• Incremental Algorithm 20%
• K-iteration 20%
• Sylvester Matrix Equation 20%
• Low-rank Approximation 20%
• Rank-one 20%
• Pruning Strategy 20%
• Incremental Computation 20%
• Updating Algorithm 20%
• Similar Nodes 20%

Mathematics

• Affected Area 100%
• Matrix (Mathematics) 50%
• Matrix Equation 50%
• Low-Rank Approximation 50%
• Factorization 50%
• Singular Value Decomposition 50%
• Sylvester Matrix 50%