Gelişmiş Arama

Basit öğe kaydını göster

dc.contributor.authorOrman, Günce Keziban
dc.date.accessioned2023-09-18T11:26:15Z
dc.date.available2023-09-18T11:26:15Z
dc.date.issued31.08.2022en_US
dc.identifier.citationOrman, G. K. (2022). Discovering Link Prediction Methods' Performances by Network Topology Relation . Afyon Kocatepe Üniversitesi Fen Ve Mühendislik Bilimleri Dergisi , 22 (4) , 778-788 . DOI: 10.35414/akufemubid.1127509en_US
dc.identifier.issn2149-3367
dc.identifier.urihttps://dergipark.org.tr/tr/pub/akufemubid/issue/72533/1127509
dc.identifier.urihttps://hdl.handle.net/11630/11066
dc.description.abstractOne of the prominent topics in complex network analysis is link prediction, which is a key component of network-based recommendation systems or finding missing connections. There are several different link prediction methods in the literature based on measuring the likelihood of the existence of a link between two nodes. These methods use different topological properties of the network. Although there are methods using different strategies, previous studies have focused only on method success but have not adequately examined the relationship between the performance of these methods and the topology of the network. The main motivation for this study is to reveal the role of different network topologies in link prediction. Thus, the choice of link prediction method can be customized according to the topological characteristics of the network. The two main contributions of the study are, firstly, comparing different link prediction methods with well-known performance measures in social, biological, and information networks with different topological properties in a large experimental setup; and second, examining the possible relationship between the performance of link prediction methods and the network topology. Based on the experimental results, the global methods are more successful than others, regardless of the network topology. In addition, it was concluded that the high eigenvector centralization in the network may affect the missing link prediction performance.en_US
dc.description.abstractKarmaşık ağ analizinde öne çıkan konulardan biri, ağ tabanlı öneri sistemlerinin veya eksik bağlantıların bulunmasının önemli bir bileşeni olan bağlantı tahminidir. Literatürde iki düğüm arasında bağlantı bulunma şansını ölçümlemeye dayanan birçok farklı bağlantı tahmini yöntemi vardır. Bu yöntemler ağın farklı topolojik özelliklerini kullanır. Çok farklı stratejiler kullanan yöntemler bulunmasına rağmen, önceki çalışmalar yalnızca yöntem başarısına odaklanmış ama bu yöntemlerin performansının ağın topolojisi ile ilişkisini yeteri kadar incelememiştir. Bu çalışmanın ana motivasyonu farklı ağ topolojilerininin bağlantı tahminindeki rolünü bir ortaya koymaktır. Böylece ağın topolojik özelliklerine göre bağlantı tahmin yöntemi seçimi özelleştirilebilir. Çalışmanın iki temel katkısı, ilk olarak, büyük bir deney düzeneğinde farklı topolojik özelliklere sahip sosyal, biyolojik ve bilgi ağlarında iyi bilinen performans ölçümleriyle farklı bağlantı tahmin yöntemlerini karşılaştırmak ve ikincisi, bağlantı tahmin yöntemlerinin performansı ile ağ topolojisi arasındaki olası ilişkinin incelenmesi olarak sıralanabilir. Sonuçlara göre, ağ topolojisine bakılmaksızın küresel yöntemlerin diğerlerinden daha başarılı olduğunu gördük. Ayrıca, ağda özvektör merkezileşmesinin yüksek olmasının eksik bağlantı tahmin performansını etkileyebileceği sonucuna ulaşıldı.en_US
dc.language.isoengen_US
dc.publisherAfyon Kocatepe Üniversitesien_US
dc.identifier.doi10.35414/akufemubid.1127509en_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectLink Predictionen_US
dc.subjectPerformance Evaluationen_US
dc.subjectNetwork Topologyen_US
dc.subjectGraph Embeddingen_US
dc.subjectBağlantı Tahminien_US
dc.subjectPerformans Değerlendirmesien_US
dc.subjectAğ Topolojisien_US
dc.subjectGraf Gömmeen_US
dc.titleDiscovering link prediction methods' performances by network topology relationen_US
dc.title.alternativeAğ topolojisi ilişkisi ile bağlantı tahmin yöntemlerinin performanslarının keşfien_US
dc.typearticleen_US
dc.relation.journalFen ve Mühendislik Bilimleri Dergisien_US
dc.departmentGalatasaray Üniversitesien_US
dc.authorid0000-0003-0402-8417en_US
dc.identifier.volume22en_US
dc.identifier.startpage778en_US
dc.identifier.endpage788en_US
dc.identifier.issue4en_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Başka Kurum Yazarıen_US


Bu öğenin dosyaları:

Thumbnail

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster