Graph Sequences
Mostrando 1-12 de 18 artigos, teses e dissertações.
-
1. Convergent Sequences of Discrete Structures and Testability / SequÃncias Convergentes de Estruturas Discretas e Testabilidade
In this work, we studied the recent theory of convergent graph sequences and its extensions to permutation and partially ordered sets with fix dimension. Weâve conjectured a lemma of weak regularity on intervals that, if this conjecture is true, we can extend this theory to ordered graphs, which are graphs such that there is a total order on its vertices. W
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/02/2012
-
2. Homomorfismos de grafos / Graph Homomorphisms
Homomorfismos de grafos são funções do conjunto de vértices de um grafo no conjunto de vértices de outro grafo que preservam adjacências. O estudo de homomorfismos de grafos é bastante abrangente, existindo muitas linhas de pesquisa sobre esse tópico. Nesta dissertação, apresentaremos resultados sobre homomorfismos de grafos relacionados a pseudo-a
Publicado em: 2008
-
3. Set-valued functions / Funções ponto a conjunto
We study a mapping called a set-valued map which associates with each point of a metric space a non empty subset of another metric space. In the case of single-valued maps, contin-uous functions are characterized by two equivalent properties: one in terms of neighborhood and other in terms of sequences. These two properties can be adapted to the case of set-
Publicado em: 2005
-
4. Uma generalização de fatores em graficos
A necessary and sufficient condition for a finite graph to have spanning subgraph in which the degree of each vertex lies in a specified interval is presented. This result generalizes others that were obtained by Hall and Tutte, in which the interval of each vertex is reduced to a single point. The proof is constructive and a polinomial algorithm is obtained
Publicado em: 1982
-
5. BLAST Filter and GraphAlign: rule-based formation and analysis of sets of related DNA and protein sequences
BLAST Filter and GraphAlign are web-based tools that offer novel methods for building and analyzing sets of related (i.e. similar) DNA and protein sequences. They can be used separately or together. BLAST Filter generates related sequence sets in an automated, objective and reproducible way based on an input query sequence. Sequences matched by BLAST are fil
Oxford University Press.
-
6. A novel method for multiple alignment of sequences with repeated and shuffled elements
We describe ABA (A-Bruijn alignment), a new method for multiple alignment of biological sequences. The major difference between ABA and existing multiple alignment methods is that ABA represents an alignment as a directed graph, possibly containing cycles. This representation provides more flexibility than does a traditional alignment matrix or the recently
Cold Spring Harbor Laboratory Press.
-
7. An Eulerian path approach to local multiple alignment for DNA sequences
Expensive computation in handling a large number of sequences limits the application of local multiple sequence alignment. We present an Eulerian path approach to local multiple alignment for DNA sequences. The computational time and memory usage of this approach is approximately linear to the total size of sequences analyzed; hence, it can handle thousands
National Academy of Sciences.
-
8. ELISA: Structure-Function Inferences based on statistically significant and evolutionarily inspired observations
The problem of functional annotation based on homology modeling is primary to current bioinformatics research. Researchers have noted regularities in sequence, structure and even chromosome organization that allow valid functional cross-annotation. However, these methods provide a lot of false negatives due to limited specificity inherent in the system. We w
BioMed Central.
-
9. The Alternative Splicing Gallery (ASG): bridging the gap between genome and transcriptome
Alternative splicing essentially increases the diversity of the transcriptome and has important implications for physiology, development and the genesis of diseases. Conventionally, alternative splicing is investigated in a case-by-case fashion, but this becomes cumbersome and error prone if genes show a huge abundance of different splice variants. We use a
Oxford University Press.
-
10. Sequence comparison by exponentially-damped alignment.
We describe a new method of comparing sequences, based on the Needleman-Wunsch sequence alignment algorithm, which can detect similarities that are interrupted by insertions or deletions in either sequence. The sequences are compared by calculating for each pair of residues a score which represents the best local alignment bringing those residues into corres
-
11. ASmodeler: gene modeling of alternative splicing from genomic alignment of mRNA, EST and protein sequences
Alternative splicing is in important mechanism of modulating gene function and expression which greatly expands transcriptome diversity. ASmodeler is a novel web-based utility that finds gene models including alternative splicing events from genomic alignment of mRNA, EST and protein sequences. User-supplied sequences are aligned against the genome map using
Oxford University Press.
-
12. NetAffx: Affymetrix probesets and annotations
NetAffx (http://www.affymetrix.com) details and annotates probesets on Affymetrix GeneChip microarrays. These annotations include (i) static information specific to the probeset composition; (ii) sequence annotations extracted from public databases; and (iii) protein sequence-level annotations derived from public domain programs, as well as libraries of hidd
Oxford University Press.