Network alignment by discrete Ollivier-Ricci flow

DOI10.1007/978-3-030-04414-5_32MaRDI QIDQ1725779zbMATH OpenOpenAlexFDO

Authors Xianqiang Yang

Publication date 15 February 2019

Full work available at URL https://arxiv.org/abs/1809.00320

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Discrete curvatures and network analysis
• Coarse geometry of evolving networks
• Ricci curvature, circulants, and a matching condition
• A Riemannian approach to graph embedding
• Discrete Ricci curvatures for directed networks

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3575612 (Why is no real title available?)
• scientific article; zbMATH DE number 3894218 (Why is no real title available?)
• A Two-Stage Deanonymization Attack against Anonymized Social Networks
• A rough curvature-dimension condition for metric measure spaces
• A survey of Ricci curvature for metric spaces and Markov chains
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Emergence of Scaling in Random Networks
• Fifty years of graph matching, network alignment and network comparison
• Graph isomorphism in quasipolynomial time (extended abstract)
• How to Draw a Graph
• Incremental graph pattern matching
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• Logarithmic Harnack inequalities
• Natalie 2.0: sparse global network alignment as a special case of quadratic assignment
• On convex relaxation of graph isomorphism
• On the geometry of metric measure spaces. I
• Practical graph isomorphism. II.
• Ricci curvature for metric-measure spaces via optimal transport
• Ricci curvature of Markov chains on metric spaces
• Ricci curvature of graphs
• Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
• The small-world phenomenon: an algorithmic perspective
• Three-manifolds with positive Ricci curvature
• Triangulation and embedding using small sets of beacons

Cited in

(4)

• Lagrangian relaxations for multiple network alignment
• scientific article; zbMATH DE number 6304438 (Why is no real title available?)
• GraphRicciCurvature
• Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: Network alignment by discrete Ollivier-Ricci flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1725779)