Adjusting Graph Accuracy
False positives rate depends on:
- Length of the attack path
- Complexity of network topology
- Capacity of Bloom filters
Bloom filter capacity is easy to adjust
- Required filter capacity varies with router speed and number of neighbors
- Appropriate capacity settings achieve linear error growth with path length