REFBSS: Reference Based Similarity Search in Biological Network Databases
MetadataShow full item record
Biological 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.
Showing items related by title, author, creator and subject.
Ünlü, Seçkin Anıl (TOBB Ekonomi ve Teknoloji Üniversitesi Fen Bilimleri Enstitüsü, 2011)Bu çalışmamızda, bilgisayarlarda meydana gelen bazı anomalilerin neden olduğu yavaşlamayı, bilgisayar dışından ve edilgen olarak tespit etmeyi amaçlayan bir yaklaşımı test ediyoruz. Bu yaklaşımın farklı olduğu nokta ve ...
Akarsu, Alper; Girici, Tolga ( Institution of Engineering and Technology, 2018-03)The recent advances in drone technology significantly improved the effectiveness of applications such as border surveillance, disaster management, seismic surveying, and precision agriculture. The use of drones as base ...
Incebacak, Davut; Bıçakcı, Kemal; Tavlı, Bülent (Elsevier, 2015-03)Route diversity improves the security of Wireless Sensor Networks (WSNs) against adversaries attempting to obtain sensitive sensor data By limiting the fraction of data relayed over each link and/or routed through each ...