Integration of Algorithmic and Local Approaches for Link Prediction: An Analysis on Protein-Protein Interactions and Social Networks

dc.contributor.authorKadem, Hasibe Candan
dc.contributor.authorAltuntas, Volkan
dc.date.accessioned2026-02-08T15:14:44Z
dc.date.available2026-02-08T15:14:44Z
dc.date.issued2025
dc.departmentBursa Teknik Üniversitesi
dc.description.abstractComplex network analysis is applied in various fields such as network-based systems, social media recommendation systems, shopping platforms, and treatment methodologies. In this context, predicting the probability of connection between two nodes has become a focal point. Another significant aspect is the prediction of connections between proteins, especially with the increase in epidemic diseases. Link prediction methods, based on graph structures, aim to predict interactions between two nodes and measure the probability of connection between them. These methods proceed by relying on similarity values and can have multiple approaches, including local, global, and algorithmic. This study has emerged from a combination of algorithmic and local network approaches. Support Vector Machines are employed to predict connections in gene-protein networks and social network structures. Data sets from multiple social media platforms and human protein-protein interaction (PPI) data were utilized. Derived data were created by calculating local index values, including the number of neighbors, Adamic Adar index, Jaccard coefficient, and label values for each node. To enhance success rates, a model was developed that applied the discretization method as a preprocessing technique across all data sets. Machine learning algorithms such as Bayesian Networks, Multilayer Perceptron (MLP), Random Forest, and k-Nearest Neighborhood (kNN) were compared and evaluated. The results indicate that the Twitch dataset, which has the highest number of edges, produced successful outcomes. The contribution of edge numbers in the network structure to performance is highlighted, and it is observed that more successful metric values were obtained for the data with applied discretization.
dc.identifier.doi10.2339/politeknik.1563133
dc.identifier.issn1302-0900
dc.identifier.issn2147-9429
dc.identifier.trdizinid1366148
dc.identifier.urihttps://doi.org/10.2339/politeknik.1563133
dc.identifier.urihttps://search.trdizin.gov.tr/tr/yayin/detay/1366148
dc.identifier.urihttps://hdl.handle.net/20.500.12885/5398
dc.identifier.wosWOS:001469503800001
dc.identifier.wosqualityQ4
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakTR-Dizin
dc.language.isotr
dc.publisherGazi Univ
dc.relation.ispartofJournal of Polytechnic-Politeknik Dergisi
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzWOS_KA_20260207
dc.subjectLink Prediction
dc.subjectProtein-Protein Interaction
dc.subjectSocial Networks
dc.subjectMachine Learning
dc.subjectBiological Networks
dc.titleIntegration of Algorithmic and Local Approaches for Link Prediction: An Analysis on Protein-Protein Interactions and Social Networks
dc.typeArticle

Dosyalar