Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Y el desarrollo”
Escuela Profesional de
Ingeniería Informática y de Sistemas
Curso:
Matemáticas Discretas 2
Docente:
Edwin Cazorla Medina
Alumno:
Giancarlo Apaza Mamani
IMPORTANCIA DE LOS GRAFOS EN LA INGENIERÍA INFORMÁTICA Y DE
SISTEMAS
1. REDES SOCIALES
Las redes sociales suelen representar las relaciones entre “entidades” sociales; ya
sean relaciones dadas por las comunicaciones entre los miembros de un grupo u otro
tipo de relaciones. Muchos análisis de redes sociales se centran en el análisis
estructural de las redes, todo esto con el fin de ayudar a explicar el comportamiento
social. Estos métodos son tradicionalmente usados en las ciencias sociales y del
comportamiento, pero hoy en día se aplican también en el campo de la informática con
el fin de analizar y estudiar estructuralmente las relaciones entre los elementos que
componen una red compleja.
En redes del mundo real, no siempre todos los vínculos tienen la misma importancia o
capacidad. En muchos casos, se les asocia a los vínculos un valor que los diferencia
en términos de fuerza, intensidad o capacidad.
Acerca de las redes sociales, Mark Granovetter argumentó en 1973 que la importancia
de las relaciones es función de su duración, intensidad emocional, intimidad e
intercambio de servicios. En el análisis de redes sociales, el concepto de camino de
nivel c se utiliza para estudiar subgrupos cohesivos para grafos ponderados.
Para otros tipos de redes complejas, con frecuencia los pesos refieren a la función que
cumplen los vínculos. Ejemplos de esto son diferentes valores de flujos de carbono
(mg / m² / día) entre especies en las redes alimentarias, la cantidad de sinapsis y las
uniones de brechas en redes neuronales o la cantidad de tráfico vehicular a lo largo de
las conexiones en redes de transporte.
Las redes ponderadas también se usan
ampliamente en aplicaciones genómicas y
de sistemas biológicos. Por ejemplo, el
análisis de redes ponderadas de
coexpresión de genes (WGCNA, por sus
siglas en inglés) se usa a menudo para
construir una red entre diferentes genes o
productos genéticos, basados en datos de
expresión de genes como micro matrices.
De manera más general, pueden definirse
otras redes ponderadas de correlación a
partir de determinar un umbral entre pares
entre variables, como activación de
distintas partes del cerebro o expresión de
diferentes genes).
9. CÓDIGOS DE HUFFMAN
Una aplicación muy interesante de los ´arboles binarios completos, la conforma los
códigos de Huffman.
David A. Huffman siendo estudiante de doctorado en el Instituto Tecnológico de
Massachusetts (MIT), creó este método para estructurar un sistema de codificación de
caracteres de longitud variable. Si el lector desea mayor información sobre David A.
Huffman se recomienda consultar IEEE. Los sistemas de codificación normalmente
usan longitudes fijas para representar cada caracter, tal es el caso del método ASCII.
El aporte principal de los códigos de
Huffman, reside en utilizar números
binarios de distinta longitud para la
creación de un abecedario. Las letras
más utilizadas tendrán una longitud
menor en comparación con las letras de
menor frecuencia.
Por ejemplo, el siguiente árbol binario
completo representa un sistema de
codificación para la palabra “enrique”:
Las hojas del árbol son las letras del
abecedario A de interés, A = {e, i, n, q, r,
u}. En la palabra “enrique”, el caracter
“e” tiene una frecuencia igual a 2 pues
aparece dos veces, mientras que las otras letras al mostrarse una vez, poseen una
frecuencia igual a 1. De allí que, en este ejemplo, la “e” se exhibe con el menor nivel
de profundidad con respecto a los otros caracteres en el árbol 4 de códigos de
Huffman.
Los lados del árbol se han etiquetado con un valor binario 1 si la dirección es a la
izquierda y 0 en la dirección derecha. En otros textos, podría ocurrir que se defina la
convención de colocar 1 en las aristas con dirección derecha y 0 en los lados con
dirección izquierda. De esta forma, la palabra “enrique” queda codificada como:
100010011001111011101.
Además, dado un árbol de códigos de Huffman su uso podría consistir no solo en
codificar una palabra, sino también, en decodificar una secuencia de bits.