Estoy enumerando algunos campos técnicos y no técnicos interesantes que utilizan la teoría de grafos. Usted solicitó solo campos no técnicos, pero no pude resistirme a enumerar algunos campos técnicos aquí.
Algoritmo de búsqueda de Google.
El famoso algoritmo PageRank de Google para búsqueda utiliza la teoría de gráficos. El gráfico de PageRank se genera al tener todas las páginas de la World Wide Web como nodos y cualquier hipervínculo en las páginas como bordes. Los bordes se caracterizan además como bordes débiles o fuertes al ponderar los bordes.
No sé exactamente cómo funciona el algoritmo de PageRank, pero las páginas que están vinculadas por fuentes más creíbles (no sé cómo definen la credibilidad) tienen ponderaciones más altas para los bordes respectivos. Por lo tanto, al obtener dos sitios con el mismo número de bordes, PageRank le dará al sitio con más enlaces a fuentes confiables un mejor rango.
Búsqueda gráfica de Facebook
Facebook utiliza la teoría de gráficos para su mecanismo de búsqueda donde un usuario se modela como nodo y la relación entre dos usuarios se representa como una ventaja. Ahora puede ver cómo la teoría de gráficos es útil en el análisis de redes sociales. Mediante el uso de varios algoritmos de teoría de gráficos, Facebook extrae información significativa de él. De hecho, cualquier red social puede modelarse como gráficos que he discutido por separado.
- ¿Cuáles son buenas formas de cuantificar la calidad del código?
- ¿Cuáles son los temas más candentes para una tesis de maestría en sistemas informáticos? (2013-2015)
- ¿Es el análisis no asintótico de la complejidad computacional un área activa de investigación, o lo ha sido alguna vez en el pasado?
- ¿Es la visión por computadora un campo de investigación sobrevalorado?
- ¿Vale la pena estudiar la teoría del aprendizaje computacional y por qué?
Análisis de redes sociales (subcampo de sociología matemática)
En general, cualquier red social se puede modelar como un gráfico que se puede utilizar para extraer información diversa, por ejemplo, para comprender cómo los patrones de contacto humano afectan la propagación de enfermedades, como el VIH,
para descubrir nuevas tendencias y grandes influencias en marketing y moda, encontrando una manera óptima de construir una red informática, identificando redes insurgentes y determinando líderes y células activas.
Teoría de grafos en psicología social
No sé mucho sobre esto, lo único que puedo decir es que los gráficos se usan para estudiar la dinámica de grupo. Esta área se ocupa de las estructuras de relación que existen entre los individuos dentro de un grupo y los cambios que experimenta dicha estructura. Usan un concepto de gráfico con signo cuyos bordes se designan como positivos o negativos.
Programación
Los gráficos se utilizan para la programación deportiva, la programación del vuelo del avión y los problemas generales de tabulación del tiempo.
Financiar
Hay algunos problemas en las finanzas que se han abordado utilizando la teoría de gráficos, como el riesgo sistémico en los mercados de derivados de energía, la compensación de múltiples deudas que modela la relación entre acreedores y deudores mediante un dígrafo de deudas impagables. (No tengo mucha idea en este campo).
Hay muchas otras aplicaciones de la teoría de grafos con las que no estoy muy familiarizado.
-La teoría de la gráfica evolutiva (EGT), estudia la capacidad de un gen mutante para superar a una población estructurada finita.
-uso de árboles de juego (un gráfico dirigido) en teoría de juegos que son útiles en inteligencia artificial.
-En GPS, por ejemplo, para encontrar el camino más corto a casa.
