REFBSS: Reference Based Similarity Search in Biological Network Databases

Basit Öğe Kaydı
dc.contributor.authorSoylev, Arda
dc.contributor.authorAbul, Osman
dc.date.accessioned2024-02-23T14:45:26Z
dc.date.available2024-02-23T14:45:26Z
dc.date.issued2015
dc.departmentNEÜen_US
dc.descriptionIEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology CIBCB -- AUG 12-15, 2015 -- Honolulu, HIen_US
dc.description.abstractBiological networks, mostly abstracted as graphs, are key to many important activities inside the cell. Similarity-based analysis is one of the techniques for understanding the role of a query network. In that context, a database consisting of biological networks is aligned with a query network and the networks having a similarity score higher and lower than a predefined cutoff value are separated. Because of the NP-complete sub-graph isomorphism problem, nontrivial similarity score calculation is computationally too expensive. To this end, several methods are proposed in the literature for an acceptable solution. Reference-based indexing methods are one of the popular solutions which indexes the network database by extracting small sized networks as references to be aligned with the query network. Based on this strategy, we propose a novel model that has methodological and heuristic improvements for fast approximate similarity search, which all turn out to be fast and accurate. We also have a high-performance implementation on Hadoop that achieved 11.42 speedup on a Hadoop cluster with 18 cores on a sample KEGG network database.en_US
dc.identifier.endpage329en_US
dc.identifier.isbn978-1-4799-6926-5
dc.identifier.scopus2-s2.0-84953439071en_US
dc.identifier.startpage322en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12452/17437
dc.identifier.wosWOS:000380434200009en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherIEEEen_US
dc.relation.ispartof2015 Ieee Conference On Computational Intelligence In Bioinformatics And Computational Biology (Cibcb)en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectBiological Networksen_US
dc.subjectBiological Databaseen_US
dc.subjectNetwork Queryingen_US
dc.subjectNetwork Alignmenten_US
dc.subjectReference Based Indexingen_US
dc.subjectNetwork Clusteringen_US
dc.subjectHighest Degree Nodeen_US
dc.titleREFBSS: Reference Based Similarity Search in Biological Network Databasesen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu