On Top-k Structural Similarity Search

No abstract is available for this paper.

• Publication year

  2012

• Venue

  IEEE International Conference on Data Engineering

• Publication date

  2012-04-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/ICDE.2012.109
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Fast computation of SimRank for static and dynamic information networks

  2010cited by this paper
• Fast Single-Pair SimRank Computation

  2010cited by this paper
• Parallel SimRank computation on large graphs with iterative aggregation

  2010cited by this paper
• Taming Computational Complexity: Efficient and Parallel SimRank Optimizations on Undirected Graphs

  2010cited by this paper
• Fast nearest-neighbor search in disk-resident graphs

  2010cited by this paper
• P-Rank: a comprehensive structural similarity measure over information networks

  2009cited by this paper
• Accuracy estimate and optimization techniques for SimRank computation

  2008cited by this paper
• Authority-based keyword search in databases

  2008cited by this paper
• LinkClus: efficient clustering via heterogeneous semantic links

  2006cited by this paper
• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications

  2005cited by this paper
• Scaling link-based similarity search

  2005cited by this paper
• Sparse Matrix Storage Format

  2005cited by this paper
• SimFusion: measuring similarity using unified relationship matrix

  2005cited by this paper
• Scaling personalized web search

  2003cited by this paper
• SimRank: a measure of structural-context similarity

  2002cited by this paper
• The PageRank Citation Ranking : Bringing Order to the Web

  1999cited by this paper
• Lower bounds for covering times for reversible Markov chains and random walks on graphs

  1989cited by this paper
• Co-citation in the scientific literature: A new measure of the relationship between two documents

  1973cited by this paper
• A new status index derived from sociometric analysis

  1953cited by this paper
• SIAM REVIEW c ○ 2004 Society for Industrial and Applied Mathematics Vol. 46, No. 4, pp. 647–666 A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching ∗

  year unknowncited by this paper

• A Precise and Closed-Form Solution for Edge-Ranking

  2026cites this paper
• A study of concept similarity in Wikidata

  2024cites this paper
• Efficient Single-Source SimRank Query by Path Aggregation

  2023influential citation
• Massively Parallel Single-Source SimRanks in o(log n) Rounds

  2023cites this paper
• Unified and Incremental SimRank: Index-Free Approximation With Scheduled Principle

  2023cites this paper
• Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement

  2023cites this paper
• Effective and Scalable Manifold Ranking-Based Image Retrieval with Output Bound

  2022cites this paper
• Scaling High-Quality Pairwise Link-Based Similarity Retrieval on Billion-Edge Graphs

  2022influential citation
• Deep Packet Inspection at Scale: Search Optimization Through Locality-Sensitive Hashing

  2022cites this paper
• Personalized query techniques in graphs: A survey

  2022cites this paper
• ExactSim: benchmarking single-source SimRank algorithms with high-precision ground truths

  2021influential citation
• Picture semantic similarity search based on bipartite network of picture-tag type

  2021influential citation
• A novel top‐k key node query problem in subgraph matching and its greedy strategy

  2021cites this paper
• Role Similarity Metric Based on Spanning Rooted Forest

  2021cites this paper
• SimTab

  2020influential citation
• Personalized PageRank to a Target Node, Revisited

  2020cites this paper
• CrashSim: An Efficient Algorithm for Computing SimRank over Static and Temporal Graphs

  2020cites this paper
• Exact Single-Source SimRank Computation on Large Graphs

  2020cites this paper
• Realtime index-free single source SimRank processing on web-scale graphs

  2020influential citation
• Text Mining Approaches for Semantic Similarity Exploration and Metadata Enrichment of Scientific Digital Libraries. (Approches en fouille de texte pour une exploration par similarité sémantique et un enrichissement en métadonnées des bibliothèques numériques)

  2019cites this paper
• Search Efficient Binary Network Embedding

  2019cites this paper
• SimRank*: effective and scalable pairwise similarity search based on graph topology

  2019cites this paper
• Efficient similarity join for certain graphs

  2019cites this paper
• Node Similarity Top-k Query of the Large-Scale Dynamic Graph With Weak Repeated Path Constraint

  2019cites this paper
• PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs

  2019influential citation
• Boosting SimRank with Semantics

  2019cites this paper
• Fast top-k similarity search in large dynamic attributed networks

  2019cites this paper
• SRMDAP: SimRank and Density-Based Clustering Recommender Model for miRNA-Disease Association Prediction

  2018cites this paper
• Dissimilarity-constrained node attribute coverage diversification for novelty-enhanced top-k search in large attributed networks

  2018cites this paper
• UniWalk: Unidirectional Random Walk Based Scalable SimRank Computation over Large Graph

  2018cites this paper
• An Experimental Evaluation of SimRank-based Similarity Search Algorithms

  2017influential citation
• Dynamical SimRank search on time-varying networks

  2017cites this paper
• Fast and Flexible Top-k Similarity Search on Large Networks

  2017influential citation
• Fast top-k similarity join for SimRank

  2017cites this paper
• READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank

  2017influential citation
• ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs

  2017influential citation
• Efficient SimRank-Based Similarity Join

  2017cites this paper
• Daten- und Dimensionsreduktionstechniken für Big Data Analytics

  2016cites this paper
• Efficient and Effective Local Algorithms for Analyzing Massive Graphs

  2016cites this paper
• Efficient and Exact Local Search for Random Walk Based Top-K Proximity Query in Large Graphs

  2016cites this paper
• Scalable Single-Source SimRank Computation for Large Graphs

  2016cites this paper
• Gauging Correct Relative Rankings for SimRank

  2016cites this paper
• Diversified Top-k Similarity Search in Large Attributed Networks

  2016cites this paper
• Forward backward similarity search in knowledge networks

  2016cites this paper
• Outlier faces detector via efficient cohesive subgraph identification

  2016cites this paper
• SLING: A Near-Optimal Index Structure for SimRank

  2016cites this paper
• Sequence queries on temporal graphs

  2016cites this paper
• Panther: Fast Top-k Similarity Search on Large Networks

  2015cites this paper
• Fast All-Pairs SimRank Assessment on Large Graphs and Bipartite Domains

  2015influential citation
• Efficient Partial-Pairs SimRank Search for Large Networks

  2015influential citation
• High Quality Graph-Based Similarity Search

  2015cites this paper
• High Quality SimRank-Based Similarity Search

  2015cites this paper
• An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs

  2015influential citation
• Panther: Fast Top-k Similarity Search in Large Networks

  2015influential citation
• A comprehensive structural-based similarity measure in directed graphs

  2015cites this paper
• Gauging Correct Relative Rankings For Similarity Search

  2015cites this paper
• Top-k similarity search in heterogeneous information networks with x-star network schema

  2015cites this paper
• SimRank computation on uncertain graphs

  2015cites this paper
• Efficient link-based similarity search in web networks

  2015cites this paper
• Fast and unified local search for random walk based k-nearest-neighbor query in large graphs

  2014cites this paper
• Sig-SR: SimRank search over singular graphs

  2014cites this paper
• Fast, memory-efficient low-rank approximation of SimRank

  2014cites this paper
• Fast incremental SimRank on link-evolving graphs

  2014cites this paper
• Efficient Node-to-Node Relevance Assessment Based on Hyperlinks

  2014cites this paper
• Efficient Partial-Pairs SimRank Search on Large Graphs

  2014cites this paper
• Efficient top-K SimRank-based similarity join

  2014influential citation
• Accuracy estimation of link-based similarity measures and its application

  2014cites this paper
• CAST: A Context-Aware Story-Teller for Streaming Social Content

  2014cites this paper
• Efficient search algorithm for SimRank

  2013cites this paper
• Fast SimRank Computation over Disk-Resident Graphs

  2013cites this paper
• Towards efficient SimRank computation on large networks

  2013influential citation
• More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks

  2013cites this paper
• On the Efficiency of Estimating Penetrating Rank on Large Graphs

  2012cites this paper
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review

  2012influential citation