Graf similarity is a problem that is NP-difficult and requires a similar approach to solving the text similarity problem. Today, graf similarity is used in many different areas. Since this issue is tried to be solved with approach methods, the graph similarity measurements also differ from each other. By introducing a new graph similarity measurement, it is intended to be used in measuring the text similarity unlike the previously used fields. In this study, it is aimed to measure the graph similarity, which was previously measured by knot similarity calculation and by comparing nodes, by comparing the structural properties of graphs. This similarity was used for text similarity and the results of the study were evaluated in this article.
Graf benzerliği NP-zor olan bir problemdir ve metin benzerliği problemini çözmekte aynı şekilde yaklaşım gerektiren bir problemdir. Günümüzde çok farklı alanlarda graf benzerliği kullanılmaktadır. Bu konu yaklaşım yöntemlerle çözülmeye çalışıldığından graf benzerliği ölçümleri de birbirinden farklılık göstermektedir. Yeni bir graf benzerliği ölçümü ortaya konularak daha önce kullanılan alanlardan farklı olarak metin benzerliğinin ölçülmesinde kullanımı amaçlanmaktadır.
Bu çalışmada, daha önce düğüm bezerliği hesabıyla ve düğümlerin kıyaslanmasıyla ölçülen graf benzerliğinin, grafların yapısal özelliklerinin kıyaslanmasıyla ölçülmesi amaçlanmaktadır. Bu benzerlik durumu metin benzerliği için kullanılmıştır ve çalışmanın sonuçları bu makalede değerlendirilmiştir.
Birincil Dil | Türkçe |
---|---|
Konular | Yazılım Testi, Doğrulama ve Validasyon |
Bölüm | PAPERS |
Yazarlar | |
Yayımlanma Tarihi | 1 Aralık 2020 |
Gönderilme Tarihi | 28 Mayıs 2020 |
Kabul Tarihi | 20 Ekim 2020 |
Yayımlandığı Sayı | Yıl 2020 Cilt: 5 Sayı: 2 |
The Creative Commons Attribution 4.0 International License is applied to all research papers published by JCS and
a Digital Object Identifier (DOI) is assigned for each published paper.