![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
Finding Data Broadness Via Generalized Nearest Neighbors
A data object is broad if it is one of the k-Nearest Neighbors (k-NN) of many data objects. We introduce a new database primitive called Generalized Nearest Neighbor (GNN) to express data broadness. We also devel...
-
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 ...
-
Reference Work Entry In depth
Index Structures for Biological Sequences
-
Chapter and Conference Paper
SubMAP: Aligning Metabolic Pathways with Subnetwork Map**s
We consider the problem of aligning two metabolic pathways. Unlike traditional approaches, we do not restrict the alignment to one-to-one map**s between the molecules of the input pathways. We follow the obs...
-
Chapter
Mining Biological Networks for Similar Patterns
In this chapter, we present efficient and accurate methods to analyze biological networks. Biological networks show how different biochemical entities interact with each other to perform vital functions for th...
-
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 ...
-
Living Reference Work Entry In depth
Index Structures for Biological Sequences
-
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)