Improved message-passing algorithm for counting short cycles in bipartite graphs.
Juane LiShu LinKhaled A. S. Abdel-GhaffarPublished in: ISIT (2015)
Keyphrases
- message passing
- learning algorithm
- preprocessing
- matching algorithm
- probabilistic model
- dynamic programming
- np hard
- bipartite graph
- distributed systems
- linear programming
- semi supervised
- input data
- probabilistic inference
- loopy belief propagation
- factor graphs
- maximum cardinality
- sum product algorithm
- energy function
- expectation maximization
- graphical models
- k means
- optimal solution
- similarity measure
- search engine