Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 5 of 5

Full-Text Articles in Entire DC Network

Distributed Power-Line Outage Detection Based On Wide Area Measurement System, Liang Zhao, Wen-Zhan Song Jul 2014

Distributed Power-Line Outage Detection Based On Wide Area Measurement System, Liang Zhao, Wen-Zhan Song

Computer Science Faculty Publications

In modern power grids, the fast and reliable detection of power-line outages is an important functionality, which prevents cascading failures and facilitates an accurate state estimation to monitor the real-time conditions of the grids. However, most of the existing approaches for outage detection suffer from two drawbacks, namely: (i) high computational complexity; and (ii) relying on a centralized means of implementation. The high computational complexity limits the practical usage of outage detection only for the case of single-line or double-line outages. Meanwhile, the centralized means of implementation raises security and privacy issues. Considering these drawbacks, the present paper proposes a …


Accurate Viral Population Assembly From Ultra-Deep Sequencing Data, Serghei Mangul, Nicholas C. Wu, Nicholas Mancuso, Alexander Zelikovskiy, Ren Sun, Eleazar Eskin Jun 2014

Accurate Viral Population Assembly From Ultra-Deep Sequencing Data, Serghei Mangul, Nicholas C. Wu, Nicholas Mancuso, Alexander Zelikovskiy, Ren Sun, Eleazar Eskin

Computer Science Faculty Publications

Motivation: Next-generation sequencing technologies sequence viruses with ultra-deep coverage, thus promising to revolutionize our understanding of the underlying diversity of viral populations. While the sequencing coverage is high enough that even rare viral variants are sequenced, the presence of sequencing errors makes it difficult to distinguish between rare variants and sequencing errors. Results: In this article, we present a method to overcome the limitations of sequencing technologies and assemble a diverse viral population that allows for the detection of previously undiscovered rare variants. The proposed method consists of a high-fidelity sequencing protocol and an accurate viral population assembly method, referred …


Cloud Computing For Detecting High-Order Genome-Wide Epistatic Interaction Via Dynamic Clustering, Xuan Guo, Yu Meng, Ning Yu, Yi Pan Apr 2014

Cloud Computing For Detecting High-Order Genome-Wide Epistatic Interaction Via Dynamic Clustering, Xuan Guo, Yu Meng, Ning Yu, Yi Pan

Computer Science Faculty Publications

Backgroud: Taking the advan tage of high-throughput single nucleotide polymorphism (SNP) genotyping technology, large genome-wide association studies (GWASs) have been considered to hold promise for unravelling complex relationships between genotype and phenotype. At present, traditional single-locus-based methods are insufficient to detect interactions consisting of multiple-locus, which are broadly existing in complex traits. In addition, statistic tests for high order epistatic interactions with more than 2 SNPs propose computational and analytical challenges because the computation increases exponentially as the cardinality of SNPs combinations gets larger. Results: In this paper, we provide a simple, fast and powerful method using dynamic clustering and …


Identifying Dynamic Protein Complexes Based On Gene Expression Profiles And Ppi Networks, Min Li, Weijie Chen, Jianxin Wang, Fang-Xiang Wu, Yi Pan Jan 2014

Identifying Dynamic Protein Complexes Based On Gene Expression Profiles And Ppi Networks, Min Li, Weijie Chen, Jianxin Wang, Fang-Xiang Wu, Yi Pan

Computer Science Faculty Publications

Identification of protein complexes fromprotein-protein interaction networks has become a key problem for understanding cellular life in postgenomic era. Many computational methods have been proposed for identifying protein complexes. Up to now, the existing computational methods are mostly applied on static PPI networks. However, proteins and their interactions are dynamic in reality. Identifying dynamic protein complexes is more meaningful and challenging. In this paper, a novel algorithm, named DPC, is proposed to identify dynamic protein complexes by integrating PPI data and gene expression profiles. According to Core-Attachment assumption, these proteins which are always active in the molecular cycle are regarded …


A Novel Algorithm For Detecting Protein Complexes With The Breadth First Search, Xiwei Tang, Jianxin Wang, Min Li, Yiming He, Yi Pan Jan 2014

A Novel Algorithm For Detecting Protein Complexes With The Breadth First Search, Xiwei Tang, Jianxin Wang, Min Li, Yiming He, Yi Pan

Computer Science Faculty Publications

Most biological processes are carried out by protein complexes. A substantial number of false positives of the protein-protein interaction (PPI) data can compromise the utility of the datasets for complexes reconstruction. In order to reduce the impact of such discrepancies, a number of data integration and affinity scoring schemes have been devised. The methods encode the reliabilities (confidence) of physical interactions between pairs of proteins. The challenge now is to identify novel and meaningful protein complexes fromthe weighted PPI network. To address this problem, a novel protein complex mining algorithm ClusterBFS (Cluster with Breadth-First Search) is proposed. Based on the …