A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

What algorithms can I use to make inferences from a graph?

Best Answers

Can be expressed as product of factors over subsets. • Factor graphs make this explicit. – By introducing additional nodes for factors. • Sum-prod inference algorithm (to be defined) applicable to: – undirected, directed trees, polytrees. – Has simple and general form with factor graphs. read more

If you are using HMM, for states you can use max sum/Viterbi, for observations you can use forward backward algorithm. For exact inference you can use belief propagation, variable elimination, junction tree. For approximate inference you can use various sampling techniques like rejection sampling, importance sampling, particle filters. read more

Edited question to make it a bit more specific. Not trying to base it on content of nodes but solely of structure of directed graph. For example, pagerank(at first) solely used the link structure(directed graph) to make inferences on what was more relevant. read more

This is not exclusive to web searching, anything that uses graph structure to make inferences. read more

Encyclopedia Research