Parallel SPICi

2011-05-05
Hashemikhabir, Seyedsasan
Can, Tolga
In this paper, a concurrent implementation of the SPICi algorithm is proposed for clustering large-scale protein-protein interaction networks. This method is motivated by selecting a defined number of protein seed pairs and expanding multiple clusters concurrently using the selected pairs in each run; and terminates when there is no more protein node to process. This approach can cluster large PPI networks with considerable performance gain in comparison with sequential SPICi algorithm. Experiments show that this parallel approach can achieve nearly three times faster clustering time on the STRING human dataset on a system with 4-core CPU while maintaining high clustering quality.

Suggestions

RRW: repeated random walks on genome-scale protein networks for local cluster discovery
MACROPOL, Kathy; Can, Tolga; Singh, Ambuj K. (2009-09-09)
Background: We propose an efficient and biologically sensitive algorithm based on repeated random walks (RRW) for discovering functional modules, e. g., complexes and pathways, within large-scale protein networks. Compared to existing cluster identification techniques, RRW implicitly makes use of network topology, edge weights, and long range interactions between proteins.
An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks
Deniz, Fatih; Bagci, Hakki; KÖRPEOĞLU, İBRAHİM; Yazıcı, Adnan (2016-07-01)
This paper introduces an adaptive, energy-aware and distributed fault-tolerant topology control algorithm, namely the Adaptive Disjoint Path Vector (ADPV) algorithm, for heterogeneous wireless sensor networks. In this heterogeneous model, we have resource-rich supernodes as well as ordinary sensor nodes that are supposed to be connected to the supernodes. Unlike the static alternative Disjoint Path Vector (DPV) algorithm, the focus of ADPV is to secure supernode connectivity in the presence of node failures...
Representing temporal knowledge in connectionist expert systems
Alpaslan, Ferda Nur (1996-09-27)
This paper introduces a new temporal neural networks model which can be used in connectionist expert systems. Also, a Variation of backpropagation algorithm, called the temporal feedforward backpropagation algorithm is introduced as a method for training the neural network. The algorithm was tested using training examples extracted from a medical expert system. A series of experiments were carried out using the temporal model and the temporal backpropagation algorithm. The experiments indicated that the alg...
An interactive preference based multiobjective evolutionary algorithm for the clustering problem
Demirtaş, Kerem; Özdemirel, Nur Evin; Karasakal, Esra; Department of Industrial Engineering (2011)
We propose an interactive preference-based evolutionary algorithm for the clustering problem. The problem is highly combinatorial and referred to as NP-Hard in the literature. The goal of the problem is putting similar items in the same cluster and dissimilar items into different clusters according to a certain similarity measure, while maintaining some internal objectives such as compactness, connectivity or spatial separation. However, using one of these objectives is often not sufficient to detect differ...
Stochastic modeling of biochemical systems with filtering and smoothing
Haksever, Merve; Uğur, Ömür; Department of Scientific Computing (2019)
Deterministic modeling approach is the traditional way of analyzing the dynamical behavior of a reaction network. However, this approach ignores the discrete and stochastic nature of biochemical processes. In this study, modeling approaches, stochastic simulation algorithms and their relationships to each other are investigated. Then, stochastic and deterministic modeling approaches are applied to biological systems, Lotka-Volterra prey-predator model, Michaelis-Menten enzyme kinetics and JACK-STAT signalin...
Citation Formats
S. Hashemikhabir and T. Can, “Parallel SPICi,” 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/55376.