Measuring the Similarity of Geometric Graphs

被引：0
|
作者：
Cheong, Otfried [1 ]
Gudmundsson, Joachim [2 ]
Kim, Hyo-Sil [1 ]
Schymura, Daria [3 ]
Stehn, Fabian [3 ]
机构：
[1] Korea Adv Inst Sci & Technol, Taejon, South Korea
[2] NICTA, Canberra, ACT 2601, Australia
[3] Free Univ Berlin, Berlin, Germany
来源：
EXPERIMENTAL ALGORITHMS, PROCEEDINGS | 2009年 / 5526卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
What does it mean for two geometric graphs to be similar? We propose a distance for geometric graphs that we show to be a metric, and that can be computed by solving an integer linear program. We also present experiments using a heuristic distance function.
引用
收藏
页码：101 / +
页数：2
相关论文
共 50 条
  • [1] Measuring the similarity of labeled graphs
    Champin, PA
    Solnon, C
    [J]. CASE-BASED REASONING RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2003, 2689 : 80 - 95
  • [2] Measuring similarity for query in geometric data
    Bigham, Bahram Sadeghi
    Langroudi, Raheleh Abyar
    [J]. SN APPLIED SCIENCES, 2019, 1 (10)
  • [3] Measuring similarity for query in geometric data
    Bahram Sadeghi Bigham
    Raheleh Abyar Langroudi
    [J]. SN Applied Sciences, 2019, 1
  • [4] MEASURING THE SIMILARITY OF SPECTRA OF MOLECULAR GRAPHS
    GUTMAN, I
    TURKER, L
    BALINT, I
    [J]. INDIAN JOURNAL OF CHEMISTRY SECTION A-INORGANIC BIO-INORGANIC PHYSICAL THEORETICAL & ANALYTICAL CHEMISTRY, 1995, 34 (01): : 1 - 4
  • [5] Measuring Structural Similarity Between RDF Graphs
    Maillot, Pierre
    Bobed, Carlos
    [J]. 33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 1960 - 1967
  • [6] Measuring the similarity of graphs with a Gaussian boson sampler
    Schuld, Maria
    Bradler, Kamil
    Israel, Robert
    Su, Daiqin
    Gupt, Brajesh
    [J]. PHYSICAL REVIEW A, 2020, 101 (03)
  • [7] Measuring Similarity between Graphs Based on the Levenshtein Distance
    Cao, Bin
    Li, Ying
    Yin, Jianwei
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 : 169 - 175
  • [8] Learning with Similarity Functions on Graphs using Matchings of Geometric Embeddings
    Johansson, Fredrik D.
    Dubhashi, Devdatt
    [J]. KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 467 - 476
  • [9] Measuring similarity among various shapes based on geometric matching
    Zhao, ZQ
    Stough, RR
    [J]. GEOGRAPHICAL ANALYSIS, 2005, 37 (04) : 410 - 422
  • [10] New method of measuring similarity for a special class of directed graphs
    Dehmer, Matthias
    Mehler, Alexander
    [J]. GRAPHS '04, 2007, 36 : 39 - 59
12345