# Graph-Gradient

**Repository Path**: bianzheng123/graph-gradient

## Basic Information

- **Project Name**: Graph-Gradient
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2021-04-24
- **Last Updated**: 2021-06-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# graph-gradient

用于进行梯度检索

这个项目的想法是对图的边进行标记从而方便快速搜素的目的。将边分成两种类型，远离中心的边还有靠近中心的边。
在搜索的开始由于距离nearest neighbor比较远，我们可以只访问远离边的，加快收敛速度。
搜索过程中，当靠近nearest neighbor时，将访问全部的边，保证和原来相同的精度。


gradient和baseline中第八个元素(从0开始)具有差异

gradient
gradient array
1100011101111111111111

search path
8736 73 3382 9628 4391 8518 3912 5002 7828 3600 8270 549 707 1656 1546 765 5378 7050 1659 8002 7297 5083

corresponding groundtruth
9628 3382 7828 1098 4391 8518 3912 5002 73 8441 
recall 0.800
0.800 0.800 0.800 0.800 0.800 0.800 0.800 0.800 0.900 0.900 
excluded ground truth
1098 8441

baseline

gradient array
1000000000000000000000
search path
8736 73 3382 9628 4391 8518 3912 5002 7828 3600 8270 549 1098 4304 707 1656 1562 1546 3018 765 1659 5378 
corresponding groundtruth
9628 3382 7828 1098 4391 8518 3912 5002 73 8441 
recall 0.900
0.800 0.900 0.900 1.000 1.000 1.000 1.000 1.000 1.000 1.000 
excluded ground truth
8441