A B C D E F G H I K M N O P R S T U V W _

A

add(Node<T>) - Method in class info.debatty.java.graphs.Graph

Add a node to the online graph using exhaustive search approach.

add(E) - Method in class info.debatty.java.util.BoundedPriorityQueue

When the queue is full, adds the element if it is larger than the smallest element already in the queue.

attributes - Variable in class info.debatty.java.graphs.Neighbor

B

BoundedPriorityQueue<E> - Class in info.debatty.java.util

This class implements a bounded priority queue A structure that always keeps the n 'largest' elements.

BoundedPriorityQueue(int) - Constructor for class info.debatty.java.util.BoundedPriorityQueue

Create a bounded priority queue with given maximum capacity.

BoundedPriorityQueue() - Constructor for class info.debatty.java.util.BoundedPriorityQueue

Creates a priority queue with maximum capacity Integer.MAX_VALUE.

Brute<T> - Class in info.debatty.java.graphs.build

Brute() - Constructor for class info.debatty.java.graphs.build.Brute

BruteExample - Class in info.debatty.java.graphs.examples

BruteExample() - Constructor for class info.debatty.java.graphs.examples.BruteExample

C

c - Variable in class info.debatty.java.graphs.build.NNDescent

call(HashMap<String, Object>) - Method in interface info.debatty.java.graphs.CallbackInterface

callback - Variable in class info.debatty.java.graphs.build.GraphBuilder

CallbackInterface - Interface in info.debatty.java.graphs

clone() - Method in class info.debatty.java.graphs.build.GraphBuilder

compareTo(Object) - Method in class info.debatty.java.graphs.Neighbor

computed_similarities - Variable in class info.debatty.java.graphs.build.GraphBuilder

computeGraph(List<Node<T>>) - Method in class info.debatty.java.graphs.build.GraphBuilder

connectedComponents() - Method in class info.debatty.java.graphs.Graph

Split the graph in connected components (usually you will first prune the graph to remove "weak" edges).

containsKey(Node) - Method in class info.debatty.java.graphs.Graph

containsNode(Node) - Method in class info.debatty.java.graphs.NeighborList

Returns true if this neighborlist contains a neighbor corresponding to this node.

Convert2Edges(HashMap<Node, NeighborList>) - Static method in class info.debatty.java.graphs.NeighborList

countCommonIds(NeighborList) - Method in class info.debatty.java.graphs.NeighborList

Count the nodes (based on node.id) that are present in both neighborlists.

countCommons(NeighborList) - Method in class info.debatty.java.graphs.NeighborList

countCommonValues(NeighborList) - Method in class info.debatty.java.graphs.NeighborList

Count the values (using node.value) that are present in both neighborlists.

D

DEFAULT_K - Static variable in class info.debatty.java.graphs.Graph

Number of edges per node.

DEFAULT_SEARCH_EXPANSION - Static variable in class info.debatty.java.graphs.Graph

Fast search: expansion parameter.

DEFAULT_SEARCH_RANDOM_JUMPS - Static variable in class info.debatty.java.graphs.Graph

Fast search: number of random jumps per node (to simulate small world graph).

DEFAULT_SEARCH_SPEEDUP - Static variable in class info.debatty.java.graphs.Graph

Fast search: speedup compared to exhaustive search.

DEFAULT_UPDATE_DEPTH - Static variable in class info.debatty.java.graphs.Graph

Fast add or remove node: depth of search to update the graph.

delta - Variable in class info.debatty.java.graphs.build.NNDescent

Dijkstra - Class in info.debatty.java.graphs

Compute the shortest path (measured as the number of 'hops' from this source node to every other node in the graph using Dijkstra algorithm.

Dijkstra(Graph, Node) - Constructor for class info.debatty.java.graphs.Dijkstra

Compute the shortest path from source node to every other node in the graph.

DijkstraExample - Class in info.debatty.java.graphs.examples

DijkstraExample() - Constructor for class info.debatty.java.graphs.examples.DijkstraExample

E

Edge - Class in info.debatty.java.graphs

Represent a weighted edge (a link from node n1 to node n2)

Edge() - Constructor for class info.debatty.java.graphs.Edge

Edge(Node, Node, double) - Constructor for class info.debatty.java.graphs.Edge

entrySet() - Method in class info.debatty.java.graphs.Graph

equals(Object) - Method in class info.debatty.java.graphs.Neighbor

equals(Object) - Method in class info.debatty.java.graphs.Node

estimatedSpeedup() - Method in class info.debatty.java.graphs.build.GraphBuilder

estimatedSpeedup() - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

F

fastAdd(Node<T>) - Method in class info.debatty.java.graphs.Graph

Add a node to the online graph, using approximate online graph building algorithm presented in "Fast Online k-nn Graph Building" by Debatty et al.

fastAdd(Node<T>, double) - Method in class info.debatty.java.graphs.Graph

Add a node to the online graph, using approximate online graph building algorithm presented in "Fast Online k-nn Graph Building" by Debatty et al.

fastAdd(Node<T>, double, int, double) - Method in class info.debatty.java.graphs.Graph

Add a node to the online graph, using approximate online graph building algorithm presented in "Fast Online k-nn Graph Building" by Debatty et al.

fastAdd(Node<T>, double, int, double, StatisticsContainer) - Method in class info.debatty.java.graphs.Graph

Add a node to the online graph, using approximate online graph building algorithm presented in "Fast Online k-nn Graph Building" by Debatty et al.

fastRemove(Node<T>) - Method in class info.debatty.java.graphs.Graph

Remove a node from the graph (and update the graph) using fast approximate algorithm.

fastRemove(Node<T>, StatisticsContainer) - Method in class info.debatty.java.graphs.Graph

Remove a node from the graph (and update the graph) using fast approximate algorithm.

fastSearch(T, int) - Method in class info.debatty.java.graphs.Graph

Approximate fast graph based search, as published in "Fast Online k-nn Graph Building" by Debatty et al.

fastSearch(T, int, double) - Method in class info.debatty.java.graphs.Graph

Approximate fast graph based search, as published in "Fast Online k-nn Graph Building" by Debatty et al.

fastSearch(T, int, double, int, double) - Method in class info.debatty.java.graphs.Graph

Approximate fast graph based search, as published in "Fast Online k-nn Graph Building" by Debatty et al.

fastSearch(T, int, double, int, double, StatisticsContainer) - Method in class info.debatty.java.graphs.Graph

Approximate fast graph based search, as published in "Fast Online k-nn Graph Building" by Debatty et al.

findNeighbors(LinkedList<Node<T>>, int) - Method in class info.debatty.java.graphs.Graph

Recursively search neighbors of neighbors, up to a given depth.

first() - Method in class info.debatty.java.graphs.Graph

Get the first node in the graph.

G

get(Node) - Method in class info.debatty.java.graphs.Graph

Get the neighborlist of this node.

getAddSimilarities() - Method in class info.debatty.java.graphs.StatisticsContainer

getAttribute(String) - Method in class info.debatty.java.graphs.Neighbor

Returns the value of this attribute, or null if this neighbor has no such attribute

getAttribute(String) - Method in class info.debatty.java.graphs.Node

getC() - Method in class info.debatty.java.graphs.build.NNDescent

Get the number of edges modified at the last iteration

getCallback() - Method in class info.debatty.java.graphs.build.GraphBuilder

getComputedSimilarities() - Method in class info.debatty.java.graphs.build.GraphBuilder

getDelta() - Method in class info.debatty.java.graphs.build.NNDescent

getHashMap() - Method in class info.debatty.java.graphs.Graph

Get the underlying hash map that stores the nodes and associated neighborlists.

getInternalBuilder() - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

getIterations() - Method in class info.debatty.java.graphs.build.NNDescent

Get the number of executed iterations

getK() - Method in class info.debatty.java.graphs.build.GraphBuilder

getK() - Method in class info.debatty.java.graphs.Graph

Get k (the number of edges per node).

getLargestDistance() - Method in class info.debatty.java.graphs.Dijkstra

Return the distance (measured as the number of hops) to the most distant node.

getMaxIterations() - Method in class info.debatty.java.graphs.build.NNDescent

getNodes() - Method in class info.debatty.java.graphs.Graph

getNPartitions() - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

Default = 4

getOversampling() - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

getPath(Node) - Method in class info.debatty.java.graphs.Dijkstra

Return the path from the source to the selected target.

getRemoveSimilarities() - Method in class info.debatty.java.graphs.StatisticsContainer

getRho() - Method in class info.debatty.java.graphs.build.NNDescent

getSearchCrossPartitionRestarts() - Method in class info.debatty.java.graphs.StatisticsContainer

getSearchRestarts() - Method in class info.debatty.java.graphs.StatisticsContainer

getSearchSimilarities() - Method in class info.debatty.java.graphs.StatisticsContainer

getSimilarities() - Method in class info.debatty.java.graphs.StatisticsContainer

Return the total number of computed similarities (search + add + remove).

getSimilarity() - Method in class info.debatty.java.graphs.build.GraphBuilder

getSimilarity() - Method in class info.debatty.java.graphs.Graph

Get the similarity measure.

Graph<T> - Class in info.debatty.java.graphs

k-nn graph, represented as a mapping node => neighborlist.

Graph(int) - Constructor for class info.debatty.java.graphs.Graph

Initialize an empty graph, and set k (number of edges per node).

Graph() - Constructor for class info.debatty.java.graphs.Graph

Initialize an empty graph with k = 10.

GraphBuilder<T> - Class in info.debatty.java.graphs.build

GraphBuilder() - Constructor for class info.debatty.java.graphs.build.GraphBuilder

H

hashCode() - Method in class info.debatty.java.graphs.Neighbor

hashCode() - Method in class info.debatty.java.graphs.Node

I

id - Variable in class info.debatty.java.graphs.Node

Unique id of the node.

incAddSimilarities() - Method in class info.debatty.java.graphs.StatisticsContainer

incAddSimilarities(int) - Method in class info.debatty.java.graphs.StatisticsContainer

incRemoveSimilarities() - Method in class info.debatty.java.graphs.StatisticsContainer

incRemoveSimilarities(int) - Method in class info.debatty.java.graphs.StatisticsContainer

incSearchCrossPartitionRestarts() - Method in class info.debatty.java.graphs.StatisticsContainer

incSearchCrossPartitionRestarts(int) - Method in class info.debatty.java.graphs.StatisticsContainer

incSearchRestarts() - Method in class info.debatty.java.graphs.StatisticsContainer

incSearchRestarts(int) - Method in class info.debatty.java.graphs.StatisticsContainer

incSearchSimilarities() - Method in class info.debatty.java.graphs.StatisticsContainer

incSearchSimilarities(int) - Method in class info.debatty.java.graphs.StatisticsContainer

info.debatty.java.graphs - package info.debatty.java.graphs

info.debatty.java.graphs.build - package info.debatty.java.graphs.build

info.debatty.java.graphs.examples - package info.debatty.java.graphs.examples

info.debatty.java.util - package info.debatty.java.util

internal_builder - Variable in class info.debatty.java.graphs.build.PartitioningGraphBuilder

IS_PROCESSED - Static variable in class info.debatty.java.graphs.build.NNDescent

iterations - Variable in class info.debatty.java.graphs.build.NNDescent

K

k - Variable in class info.debatty.java.graphs.build.GraphBuilder

M

main(String[]) - Static method in class info.debatty.java.graphs.examples.BruteExample

main(String[]) - Static method in class info.debatty.java.graphs.examples.DijkstraExample

main(String[]) - Static method in class info.debatty.java.graphs.examples.NNCTPHExample

main(String[]) - Static method in class info.debatty.java.graphs.examples.NNDescentExample

main(String[]) - Static method in class info.debatty.java.graphs.examples.SearchExample

main(String[]) - Static method in class info.debatty.java.graphs.examples.StronglyConnectedExample

main(String[]) - Static method in class info.debatty.java.graphs.examples.ThreadedNNDescentExample

MakeFullyLinked(List<Node<T>>) - Method in class info.debatty.java.graphs.build.NNDescent

max_iterations - Variable in class info.debatty.java.graphs.build.NNDescent

N

n1 - Variable in class info.debatty.java.graphs.Edge

n2 - Variable in class info.debatty.java.graphs.Edge

n_partitions - Variable in class info.debatty.java.graphs.build.PartitioningGraphBuilder

Neighbor - Class in info.debatty.java.graphs

Neighbor of an edge (stores the other node, and the similarity)

Neighbor() - Constructor for class info.debatty.java.graphs.Neighbor

Neighbor(Node, double) - Constructor for class info.debatty.java.graphs.Neighbor

NeighborList - Class in info.debatty.java.graphs

Bounded list of neighbors.

NeighborList(int) - Constructor for class info.debatty.java.graphs.NeighborList

Create a new neighborlist of given size.

NNCTPH - Class in info.debatty.java.graphs.build

Builds the k-nn graph by partitioning the graph using Context Triggered Piecewize Hashing.

NNCTPH() - Constructor for class info.debatty.java.graphs.build.NNCTPH

NNCTPHExample - Class in info.debatty.java.graphs.examples

NNCTPHExample() - Constructor for class info.debatty.java.graphs.examples.NNCTPHExample

NNDescent<T> - Class in info.debatty.java.graphs.build

Implementation of NN-Descent k-nn graph building algorithm.

NNDescent() - Constructor for class info.debatty.java.graphs.build.NNDescent

NNDescentExample - Class in info.debatty.java.graphs.examples

NNDescentExample() - Constructor for class info.debatty.java.graphs.examples.NNDescentExample

node - Variable in class info.debatty.java.graphs.Neighbor

Node<T> - Class in info.debatty.java.graphs

The nodes of a graph have an id (String) and a value (type T).

Node() - Constructor for class info.debatty.java.graphs.Node

Node(String) - Constructor for class info.debatty.java.graphs.Node

Node(String, T) - Constructor for class info.debatty.java.graphs.Node

NODES_PER_BLOCK - Static variable in class info.debatty.java.graphs.build.ThreadedBrute

O

oversampling - Variable in class info.debatty.java.graphs.build.PartitioningGraphBuilder

P

PartitioningGraphBuilder<T> - Class in info.debatty.java.graphs.build

Abstract class for graph building algorithms that split the dataset into partitions (for example using LSH).

PartitioningGraphBuilder() - Constructor for class info.debatty.java.graphs.build.PartitioningGraphBuilder

PickFalses(NeighborList) - Method in class info.debatty.java.graphs.build.NNDescent

PickTruesAndMark(NeighborList) - Method in class info.debatty.java.graphs.build.NNDescent

pick new neighbors with a probability of rho, and mark them as false

prune(double) - Method in class info.debatty.java.graphs.Graph

Remove from the graph all edges with a similarity lower than threshold.

put(Node<T>, NeighborList) - Method in class info.debatty.java.graphs.Graph

R

RandomNeighborList(List<Node<T>>, Node) - Method in class info.debatty.java.graphs.build.NNDescent

readFile(String) - Static method in class info.debatty.java.graphs.build.GraphBuilder

removeNode(Node) - Method in class info.debatty.java.graphs.NeighborList

Remove from the neighborlist the neighbor corresponding to this node.

Reverse(List<Node<T>>, HashMap<Node<T>, ArrayList>) - Method in class info.debatty.java.graphs.build.NNDescent

rho - Variable in class info.debatty.java.graphs.build.NNDescent

S

Sample(ArrayList<Node>, int) - Method in class info.debatty.java.graphs.build.NNDescent

Reverse NN array R[v] is the list of elements (u) for which v is a neighbor (v is in B[u])

SearchExample - Class in info.debatty.java.graphs.examples

SearchExample() - Constructor for class info.debatty.java.graphs.examples.SearchExample

searchExhaustive(T, int) - Method in class info.debatty.java.graphs.Graph

Multi-thread exhaustive search.

SEPARATOR - Static variable in class info.debatty.java.graphs.Edge

setAttribute(String, Object) - Method in class info.debatty.java.graphs.Neighbor

setAttribute(String, Object) - Method in class info.debatty.java.graphs.Node

setCallback(CallbackInterface) - Method in class info.debatty.java.graphs.build.GraphBuilder

setDelta(double) - Method in class info.debatty.java.graphs.build.NNDescent

Early termination coefficient.

setDepth(int) - Method in class info.debatty.java.graphs.Graph

Modify the depth for updating existing edges (default is 2).

setInternalBuilder(GraphBuilder) - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

Default = Brute force

setK(int) - Method in class info.debatty.java.graphs.build.GraphBuilder

Define k the number of edges per node.

setK(int) - Method in class info.debatty.java.graphs.Graph

Set k (the number of edges per node).

setMaxIterations(int) - Method in class info.debatty.java.graphs.build.NNDescent

Set the maximum number of iterations Default is no max (Integer.MAX_VALUE)

setNPartitions(int) - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

Set the number of partitions to build for each stage.

setOversampling(int) - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

Default = 2

setRho(double) - Method in class info.debatty.java.graphs.build.NNDescent

Sampling coefficient.

setSimilarity(SimilarityInterface<T>) - Method in class info.debatty.java.graphs.build.GraphBuilder

setSimilarity(SimilarityInterface<T>) - Method in class info.debatty.java.graphs.Graph

Set the similarity measure used to build or search the graph.

setWindowSize(int) - Method in class info.debatty.java.graphs.Graph

Set the size of the window (number of nodes to keep in the graph).

similarity - Variable in class info.debatty.java.graphs.build.GraphBuilder

Similarity(Node, Node) - Method in class info.debatty.java.graphs.build.NNDescent

similarity - Variable in class info.debatty.java.graphs.Neighbor

similarity(t, t) - Method in interface info.debatty.java.graphs.SimilarityInterface

SimilarityInterface<t> - Interface in info.debatty.java.graphs

size() - Method in class info.debatty.java.graphs.Graph

StatisticsContainer - Class in info.debatty.java.graphs

This object will contain additional stats produced by fastSearch, fastAdd and fastRemove algorithms.

StatisticsContainer() - Constructor for class info.debatty.java.graphs.StatisticsContainer

stronglyConnectedComponents() - Method in class info.debatty.java.graphs.Graph

Computes the strongly connected sub-graphs (where every node is reachable from every other node) using Tarjan's algorithm, which has computation cost O(n).

StronglyConnectedExample - Class in info.debatty.java.graphs.examples

StronglyConnectedExample() - Constructor for class info.debatty.java.graphs.examples.StronglyConnectedExample

T

test(List<Node<T>>) - Method in class info.debatty.java.graphs.build.GraphBuilder

Build the approximate graph, then use brute-force to build the exact graph and compare the results

ThreadedBrute<T> - Class in info.debatty.java.graphs.build

ThreadedBrute() - Constructor for class info.debatty.java.graphs.build.ThreadedBrute

ThreadedNNDescent<T> - Class in info.debatty.java.graphs.build

ThreadedNNDescent() - Constructor for class info.debatty.java.graphs.build.ThreadedNNDescent

ThreadedNNDescentExample - Class in info.debatty.java.graphs.examples

ThreadedNNDescentExample() - Constructor for class info.debatty.java.graphs.examples.ThreadedNNDescentExample

toString() - Method in class info.debatty.java.graphs.Edge

toString() - Method in class info.debatty.java.graphs.Neighbor

toString() - Method in class info.debatty.java.graphs.Node

toString() - Method in class info.debatty.java.graphs.StatisticsContainer

U

Union(ArrayList<Node>, ArrayList<Node>) - Method in class info.debatty.java.graphs.build.NNDescent

UpdateNL(NeighborList, Node, double) - Method in class info.debatty.java.graphs.build.NNDescent

V

value - Variable in class info.debatty.java.graphs.Node

Value of the node (used to compute similarity).

W

weight - Variable in class info.debatty.java.graphs.Edge

writeGEXF(String) - Method in class info.debatty.java.graphs.Graph

Writes the graph as a GEXF file (to be used in Gephi, for example).

_

_computeGraph(List<Node<T>>) - Method in class info.debatty.java.graphs.build.Brute

_computeGraph(List<Node<T>>) - Method in class info.debatty.java.graphs.build.GraphBuilder

_computeGraph(List<Node<T>>) - Method in class info.debatty.java.graphs.build.NNDescent

_computeGraph(List<Node<T>>) - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

_computeGraph(List<Node<T>>) - Method in class info.debatty.java.graphs.build.ThreadedBrute

_computeGraph(List<Node<T>>) - Method in class info.debatty.java.graphs.build.ThreadedNNDescent

_partition(List<Node<String>>) - Method in class info.debatty.java.graphs.build.NNCTPH

_partition(List<Node<T>>) - Method in class info.debatty.java.graphs.build.PartitioningGraphBuilder

A B C D E F G H I K M N O P R S T U V W _