![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Article
Reference-based indexing for metric spaces with costly distance measures
We consider the problem of similarity search in databases with costly metric distance measures. Given limited main memory, our goal is to develop a reference-based index that reduces the number of comparisons ...
-
Article
Open AccessMetabolic network alignment in large scale by network compression
Metabolic network alignment is a system scale comparative analysis that discovers important similarities and differences across different metabolisms and organisms. Although the problem of aligning metabolic n...
-
Article
Open AccessCMRF: analyzing differential gene regulation in two group perturbation experiments
Microarray experiments often measure expressions of genes taken from sample tissues in the presence of external perturbations such as medication, radiation, or disease. The external perturbation can change the...
-
Article
Open AccessHIDEN: Hierarchical decomposition of regulatory networks
Transcription factors regulate numerous cellular processes by controlling the rate of production of each gene. The regulatory relations are modeled using transcriptional regulatory networks. Recent studies hav...
-
Article
Open AccessA scalable method for identifying frequent subtrees in sets of large phylogenetic trees
We consider the problem of finding the maximum frequent agreement subtrees (MFASTs) in a collection of phylogenetic trees. Existing methods for this problem often do not scale beyond datasets with around 100 t...
-
Article
Open AccessA scalable method for discovering significant subnetworks
Study of biological networks is an essential first step to understand the complex functions they govern in different organisms. The topology of interactions that define how biological networks operate is often...
-
Article
Open AccessTopologically associating domains are stable units of replication-timing regulation
A study of DNA replication timing in mouse and human cells reveals that replication domains (domains of the genome which replicate at the same time) share a correlation with topologically associating domains; ...
-
Article
Open AccessA comparative encyclopedia of DNA elements in the mouse genome
The laboratory mouse shares the majority of its protein-coding genes with humans, making it the premier model organism in biomedical research, yet the two mammals differ in significant ways. To gain greater in...
-
Article
Open AccessHierarchical decomposition of dynamically evolving regulatory networks
Gene regulatory networks describe the interplay between genes and their products. These networks control almost every biological activity in the cell through interactions. The hierarchy of genes in these netwo...
-
Article
Open AccessIndexing a protein-protein interaction network expedites network alignment
Network query problem aligns a small query network with an arbitrarily large target network. The complexity of this problem grows exponentially with the number of nodes in the query network if confidence in th...
-
Article
Open AccessComputing interaction probabilities in signaling networks
Biological networks inherently have uncertain topologies. This arises from many factors. For instance, interactions between molecules may or may not take place under varying conditions. Genetic or epigenetic m...
-
Article
Open AccessSignal reachability facilitates characterization of probabilistic signaling networks
Studying biological networks is of extreme importance in understanding cellular functions. These networks model interactions between molecules in each cell. A large volume of research has been done to uncover ...
-
Article
Open AccessIdentifying the topology of signaling networks from partial RNAi data
Methods for inferring signaling networks using single gene knockdown RNAi experiments and reference networks have been proposed in recent years. These methods assume that RNAi information is available for all ...
-
Article
Open AccessIdentification of large disjoint motifs in biological networks
Biological networks provide great potential to understand how cells function. Network motifs, frequent topological patterns, are key structures through which biological networks operate. Finding motifs in biol...
-
Article
Open AccessSelected research articles from the 2016 International Workshop on Computational Network Biology: Modeling, Analysis, and Control (CNB-MAC)
-
Article
Open AccessSelected research articles from the 2017 International Workshop on Computational Network Biology: Modeling, Analysis, and Control (CNB-MAC)
-
Article
Open AccessCounting motifs in dynamic networks
A network motif is a sub-network that occurs frequently in a given network. Detection of such motifs is important since they uncover functions and local properties of the given biological network. Finding moti...
-
Article
Open AccessProMotE: an efficient algorithm for counting independent motifs in uncertain network topologies
Identifying motifs in biological networks is essential in uncovering key functions served by these networks. Finding non-overlap** motif instances is however a computationally challenging task. The fact that...
-
Article
Open AccessShortest path counting in probabilistic biological networks
Biological regulatory networks, representing the interactions between genes and their products, control almost every biological activity in the cell. Shortest path search is critical to apprehend the structure...
-
Article
Open AccessIdentification of co-evolving temporal networks
Biological networks describes the mechanisms which govern cellular functions. Temporal networks show how these networks evolve over time. Studying the temporal progression of network topologies is of utmost im...