Matriz de distancias

Matriz de distancias

En matemática, una matriz de distancias es una matriz cuyos elementos representan las distancias entre los puntos, tomados por pares, de un conjunto. Se trata, por lo tanto, de una matriz simétrica de tamaño NxN (dado un conjunto de N puntos en el espacio euclídeo) conteniendo números reales no negativos como elementos. El número N de pares de puntos, (N-1)/2, es el número de elementos independientes en la matriz de distancias.

Las matrices de distancias están relacionadas con las matrices de adyacencia, diferenciándose en que las últimas sólo informan sobre qué vértices están conectados, pero no especifican costes o distancias entre los vértices; además, cada elemento de una matriz de distancias es más pequeño cuanto más cercanos se encuentren los puntos, mientras que vértices cercanos (conectados) producen elementos mayores en una matriz de adyacencia.

Supóngase, por ejemplo, el siguiente conjunto de datos a analizar, donde la distancia euclideana entre píxeles es la métrica de la distancia:

Datos en bruto.

La matriz de distancias podría ser:

a b c d e f
a 0 184 222 177 216 231
b 184 0 45 123 128 200
c 222 45 0 129 121 203
d 177 123 129 0 46 83
e 216 128 121 46 0 83
f 231 200 203 83 83 0

Estos datos pueden ser vistos de forma gráfica como un mapa de calor. En la siguiente imagen, el negro denota una distancia de 0, representando el blanco la distancia máxima:

Vista gráfica.

En bioinformática se usan las matrices de distancias para representan estructuras de proteínas de una forma independiente de las coordenadas, además de como distancias de emparejamiento entre dos secuencias. Son usadas en alineamientos tanto estructurales como de secuencias, y en la determinación de las estructuras de las proteínas en RMN (resonancia magnética nuclear) o cristalografía de rayos X.

Algunas veces es más convenientes expresar la información como una matriz de sustitución.

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Matriz de sustitución — Matriz PAM70 para 23 aminoácidos, calculada con el servicio web del Wageningen University Laboratory of Bioinformatic …   Wikipedia Español

  • Alineamiento estructural — de tiorredoxinas del ser humano y de la mosca Drosophila melanogaster. Las proteínas se muestran como cintas, con l …   Wikipedia Español

  • Algoritmo de Floyd-Warshall — En informática, el algoritmo de Floyd Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de… …   Wikipedia Español

  • Alineamiento de secuencias — Un alineamiento de secuencias en bioinformática es una forma de representar y comparar dos o más secuencias o cadenas de ADN, ARN, o estructuras primarias proteicas para resaltar sus zonas de similitud, que podrían indicar relaciones funcionales… …   Wikipedia Español

  • Clustal — Desarrollador Gibson T. (EMBL), Thompson J. (CNRS), Higgins D. (University College Dublin) Clustal Información general Última versión estable 2.1 1 …   Wikipedia Español

  • Distancia (teoría de grafos) — Saltar a navegación, búsqueda Red de nodos mostrando los divisores. En el grafo se puede ver que la distancia entre 1 y 6 es 1 debido a que puede recorrerse de forma mínima tanto por 1 2 6 como por 1 3 6. De la misma forma la distancia entre 1 y… …   Wikipedia Español

  • Florencia (Caquetá) — Este artículo trata sobre una ciudad en Colombia. Para otros usos de este término, véase Florencia (desambiguación). Florencia …   Wikipedia Español

  • Gaussian — es un software comercial de uso en química teórica, resuelve la ecuación de Schrödinger molecular basándose en la Teoría de orbitales moleculares (TOM), en el cual a partir de unos parámetros iniciales, como el tipo de método abinitio (Hartree… …   Wikipedia Español

  • Implementación del algoritmo de Floyd en Java — Saltar a navegación, búsqueda El algoritmo de Floyd intenta resolver el problema de encontrar el camino más corto entre todos los pares de nodos o vértices de un grafo. Esto es similar a construir una tabla con todas las distancias mínimas entre… …   Wikipedia Español

  • Test de Mantel — El test de Mantel, llamado así en honor a Nathan Mantel, es un test estadístico de la correlación entre dos matrices. Las matrices deben de ser del mismo rango, en la mayoría de aplicaciones hay matrices de interrelaciones entre los mismos… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”