¿Cuáles son las aplicaciones de los gráficos dispersos?

Esta es una pregunta vaga. Victor Pontis cubre la interpretación “¿qué hay de bueno en los gráficos dispersos desde un punto de vista aplicado?”, Cubriré el “¿dónde aparecen los gráficos dispersos en las aplicaciones de la vida real?” ángulo:

Las redes de genes son gráficos dispersos

Citando [1]:
Las observaciones empíricas indican que la mayoría de los genes están regulados por un pequeño número de otros genes, generalmente menos de diez. Por lo tanto, una red genética puede verse como un gráfico disperso, es decir , un gráfico en el que un nodo está conectado a un puñado de otros nodos. Si los gráficos dirigidos (acíclicos) o los gráficos no dirigidos están imbuidos de probabilidades, el resultado son modelos gráficos dirigidos probabilísticos y modelos gráficos no dirigidos probabilísticos respectivamente.

[1] Un enfoque de programación lineal para estimar la estructura de una red genética lineal dispersa a partir de datos de perfil de transcripción

Un gráfico disperso tiene relativamente pocos bordes en comparación con el número de vértices. Un gráfico denso tiene un recuento de aristas cercano al número de vértices al cuadrado. Muchos algoritmos en gráficos se ejecutan en el tiempo que es proporcional al número de aristas, por lo que este tipo de algoritmos se ejecutarán mucho más rápido en un gráfico disperso.

No estoy seguro de si esto es lo que preguntaba. ¿Tiene sentido esta respuesta?

más ventaja

More Interesting

Cómo mejorar mi escritura para pasante de aprendizaje automático

¿Existe un libro de aprendizaje automático que ofrece una guía paso a paso con números reales o ejemplos numéricos en algoritmos de aprendizaje automático?

El mejor ajuste de línea se puede encontrar analíticamente por el método de mínimos cuadrados. ¿Podemos decir que la regresión lineal (mínimos cuadrados) tiene un optimizador?

Según Wikipedia, las redes neuronales artificiales actuales tienen la complejidad del cerebro de un gusano. ¿Es eso cierto?

¿Qué tipo de algoritmos utilizamos para el análisis de sentimientos? ¿Hay alguna lista para los algoritmos y sobre su estructura?

¿Cuál es el mejor libro para aprender el pensamiento algorítmico?

¿Hay abandonos universitarios que trabajan como científicos de datos o especialistas en aprendizaje automático?

¿Cuáles son las ventajas y desventajas de utilizar PMML como formato de intercambio para modelos de análisis predictivo?

¿Hay alguna diferencia entre el modelado de temas y el clúster?

¿Qué algoritmo de aprendizaje automático se debe usar para eliminar palabras innecesarias en una consulta de búsqueda realizada para recuperar datos de un texto grande?

¿Es posible que una computadora aprenda a distinguir gatos de perros de solo un conjunto de imágenes sin que le digamos qué imágenes son gatos y cuáles son perros, o incluso si hay cosas como gatos y perros, y si es así, cómo es exactamente esto? ¿hecho?

¿Qué método de aprendizaje profundo es el más adecuado para PNL?

¿Cuál es la forma más rápida de aprender matemáticas para el aprendizaje automático y el aprendizaje profundo?

¿De qué maneras alguien puede obtener ingresos del aprendizaje automático (trabajo por cuenta propia)?

¿Qué puede hacer el aprendizaje automático además de la clasificación? ¿Hay más?