Modularity detection in protein-protein interaction networks

BACKGROUND: Many recent studies have investigated modularity in biological networks, and its role in functional and structural characterization of constituent biomolecules. A technique that has shown considerable promise in the domain of modularity detection is the Newman and Girvan (NG) algorithm, which relies on the number of shortest-paths across pairs of vertices in the network traversing a given edge, referred to as the betweenness of that edge. The edge with the highest betweenness is iteratively eliminated from the network, with the betweenness of the remaining edges recalculated in every iteration. This generates a complete dendrogram, from which modules are extracted by applying a quality metric called modularity denoted by Q. This exhaustive computation can be prohibitively expensive for large networks such as Protein-Protein Interaction Networks. In this paper, we present a novel optimization to the modularity detection algorithm, in terms of an efficient termination criterion based on a target edge betweenness value, using which the process of iterative edge removal may be terminated. RESULTS: We validate the robustness of our approach by applying our algorithm on real-world protein-protein interaction networks of Yeast, C.Elegans and Drosophila, and demonstrate that our algorithm consistently has significant computational gains in terms of reduced runtime, when compared to the NG algorithm. Furthermore, our algorithm produces modules comparable to those from the NG algorithm, qualitatively and quantitatively. We illustrate this using comparison metrics such as module distribution, module membership cardinality, modularity Q, and Jaccard Similarity Coefficient. CONCLUSIONS: We have presented an optimized approach for efficient modularity detection in networks. The intuition driving our approach is the extraction of holistic measures of centrality from graphs, which are representative of inherent modular structure of the underlying network, and the application of those measures to efficiently guide the modularity detection process. We have empirically evaluated our approach in the specific context of real-world large scale biological networks, and have demonstrated significant savings in computational time while maintaining comparable quality of detected modules

A personal-computer-based imaging Stokes polarimeter for solar observations

For measurements of vector magnetic field over solar active regions, a Stokes polarimeter for studying the polarisation profiles on selected spectral lines is described. This paper gives details of the relevant CCD imaging system and the personal computer (PC)-based acquisition, together with the image analysis techniques necessary for the task. Field trials and tests of the system are also described

Effect of Propranolol on Functional Connectivity in Autism Spectrum Disorder—A Pilot Study

A decrease in interaction between brain regions is observed in individuals with autism spectrum disorder (ASD), which is believed to be related to restricted neural network access in ASD. Propranolol, a beta-adrenergic antagonist, has revealed benefit during performance of tasks involving flexibility of access to networks, a benefit also seen in ASD. Our goal was to determine the effect of propranolol on functional connectivity in ASD during a verbal decision making task as compared to nadolol, thereby accounting for the potential spurious fMRI effects due to peripheral hemodynamic effects of propranolol. Ten ASD subjects underwent fMRI scans after administration of placebo, propranolol or nadolol, while performing a phonological decision making task. Comparison of functional connectivity between pre-defined ROI-pairs revealed a significant increase with propranolol compared to nadolol, suggesting a potential imaging marker for the cognitive effects of propranolol in ASD