Similarity search on social networks with incremental graph indexing based on probabilistic inference.
Zhiwei QiTong LuKun YueLiang DuanPublished in: Int. J. Web Inf. Syst. (2024)
Keyphrases
- probabilistic inference
- similarity search
- indexing techniques
- multimedia databases
- similarity queries
- efficient indexing
- similarity retrieval
- indexing structure
- graphical models
- graph databases
- distance function
- metric space
- high dimensional
- metric access methods
- graph structure
- weighted model counting
- similarity measure
- high dimensional data
- bayesian networks
- query processing
- similarity search in metric spaces
- indexing method
- similarity searching
- conditional probabilities
- message passing
- belief networks
- r tree
- knn
- database
- content based retrieval
- belief propagation
- probabilistic model
- search algorithm
- access methods
- locality sensitive hashing
- decision trees