The Sum-over-Paths Covariance Kernel: A Novel Covariance Measure between Nodes of a Directed Graph.
Amin MantrachLuh YenJérôme CallutKevin FrançoisseMasashi ShimboMarco SaerensPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2010)
Keyphrases
- directed graph
- disjoint paths
- random walk
- hilbert schmidt
- covariance matrix
- graph structure
- directed acyclic graph
- shortest path
- distance measure
- undirected graph
- strongly connected
- pairwise
- support vector
- objective function
- shortest path problem
- source node
- similarity measure
- principal component analysis
- directed edges
- social networks