AI Summary & Key Takeaways
AI InsightThis similarity was used for text similarity and the results of the study were evaluated in this article.
📌 3 Key Takeaways
Abstract
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.
Özet
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.