There are 0 repository under graph-distance topic.
Graph transport network (GTN), as proposed in "Scalable Optimal Transport in High Dimensions for Graph Distances, Embedding Alignment, and More" (ICML 2021)
Learning Graph Distances with Message PassingNeural Networks
Compares pangenome graphs by calculating the segmentation distance between two GFA (Graphical Fragment Assembly) files.
Lightning-Fast Template-free Protein Folding based on Predicted Residue Contacts and Secondary Structure
reproducing Shimada et al. 2016 "Graph distance for complex networks" paper
Morphological categorization of neurons in order to explore their functional features has drawn significant attention over past few decades. The enormous complexity in the structure of neurons poses a real challenge in the identification and analysis of similar and dissimilar neuronal cells. Existing methodologies often carry out strutural and geometrical simplifications, which substantially changes the morphological statistics. Using digitally-reconstructed neurons, we extend the work of Path2Path as ElasticP2P, which seamlessly integrates the graph-theoretic and differential-geometric frameworks. By decomposing a neuron into a set of paths, we derive graph metrics, which are path concurrence and path hierarchy. Next, we model each path as an elastic string to compute the geodesic distance between the paths of a pair of neurons. Later, we formulate the problem of finding the distance between two neurons as a path assignment problem with a cost function combining the graph metrics and the geodesic deformation of paths.
This package computes the approximations to the cutnorm using some of the techniques detailed by Alon and Noar [ALON2004] and a fast optimization algorithm by Wen and Yin [WEN2013].
Performs PCA with optional graph distance for neighborhood composition.