grafos

En una cadena montañosa hay senderos que se pueden contraer a un punto si se camina por un valle llano. Y hay rutas circulares que no se pueden encoger sin cruzar una cresta.

Un cartógrafo que dibuja no montañas ni ríos, sino las conexiones invisibles entre electrones: así podría describirse la nueva red neuronal. En lugar de coordenadas atómicas, toma orbitales moleculares y traza un grafo donde los nodos son los orbitales y las aristas, sus medidas de entrelazamiento cuántico.

Un cartógrafo que dibuja no montañas ni ríos, sino las conexiones invisibles entre electrones: así podría describirse la nueva red neuronal. En lugar de coordenadas atómicas, toma orbitales moleculares y traza un grafo donde los nodos son los orbitales y las aristas, sus medidas de entrelazamiento cuántico.

Un libro de cocina sin lista de ingredientes: eso es lo que enfrenta un científico al ver un esquema de reacciones químicas. Las flechas y fórmulas en el papel se ven ordenadas, pero en cuanto empiezas a buscar en el laboratorio moléculas que se comporten exactamente así, comienza una verdadera aventura.

Un estadio repleto de espectadores escucha por primera vez la voz del comentarista y, al instante, todo el estadio se pone en movimiento. El mensaje suena una y otra vez. Solo un puñado de personas en las filas cercanas reacciona. Algo similar ocurre con las redes neuronales en los organoides cerebrales, versiones en miniatura del cerebro cultivadas en laboratorio.

Un mapa de carreteras con tráfico es un montón de números. Enviarlos todos completos lleva demasiado tiempo. Pero se puede reducir el volumen sin perder lo esencial. Los investigadores encontraron una solución ingeniosa: primero redibujar el mapa de modo que las calles se conviertan en puntos y las intersecciones, en puentes entre esos puntos.

Un niño que explora un apartamento desconocido gatea de un objeto a otro y recuerda lo que se ve desde cada rincón. Así, el cerebro construye un mapa mental: un modelo interno del espacio. El algoritmo gradCSCG funciona con el mismo principio: recibe un flujo de video de una cámara y dibuja de forma autónoma el esquema de la habitación, basándose únicamente en el cambio de las imágenes.

El análisis de datos en internet o sistemas de sensores se pareció durante mucho tiempo a intentar dirigir una orquesta donde cada músico está encerrado en su cabina y el director no puede abandonar el podio.

Un árbol genealógico se convierte en un enredo si se tienen en cuenta los hijos adoptivos y los segundos matrimonios. La evolución a menudo se parece a ese enredo: aunque el modelo estándar —la representación tradicional de la evolución divergente, donde las especies se ramifican como un árbol— dibuja un árbol de especies ordenado, en realidad los genes no solo se…

Los sistemas de recomendación, que deciden qué publicación verás a continuación, funcionan con profundas redes neuronales de miles de operaciones: complejos grafos de cómputo (esquemas de operaciones sobre datos).

7 278 601 292 779 396 715. Exactamente esa cantidad de grafos cordales diferentes (grafos sin ciclos inducidos de longitud cuatro o más) se pueden construir sobre veinte vértices, si se cuentan las estructuras sin nombres.

En la sala del tribunal se presenta la cadena de entrada. Doce jurados (caminos computacionales) la examinan símbolo a símbolo. Cada uno puede declarar «culpable» (aceptar) o «inocente». Para el autómata no determinista (NFA) basta con un voto a favor.

Una enorme hoja de papel descansa sobre la mesa. El cartógrafo intenta plasmar en ella todos los paisajes imaginables: cordilleras, desfiladeros intrincados, llanuras infinitas. Cada paisaje es un grupo finitamente generado, y el mapa es su grafo de Cayley, el retrato gráfico del grupo, donde los vértices son los elementos y las aristas las conexiones entre ellos.

Dentro del cristal se despliega un ballet invisible: los momentos magnéticos de los átomos, como bailarines, a veces se alinean al unísono y otras se dispersan en contrafase. La coreografía la dicta el intercambio cuántico: una música sensible a la geometría de los enlaces.

Una neurona se parece a un circuito eléctrico con pilas y resistencias variables. El papel de las resistencias lo desempeñan los canales iónicos —poros proteicos en la membrana que se abren y se cierran, dejando pasar partículas cargadas.

Los detectores de rayos X funcionan como un panal de abejas: en las celdas hexagonales, partículas brotan aquí y allá. Los algoritmos convencionales estiran estos panales sobre una cuadrícula cuadrada, lo que genera falsos fantasmas de polarización.

Buscar la molécula adecuada entre miles de millones de opciones es como buscar un grano de arroz en un saco lleno. Para no revisarlo todo a mano, los químicos recurren cada vez más a las redes neuronales. Pero los modelos grandes requieren ordenadores potentes, y a los pequeños a menudo les falta visión de conjunto.

Una esponja de cocina empapada en almíbar: en algunos lugares hay más almíbar y el dedo se pega de inmediato; en otros, apenas lo toca. Así es más o menos la superficie de un catalizador. Las moléculas no reaccionan en todas partes, sino en puntos especialmente pegajosos: los centros activos.

El diseño de máquinas se parece a la cocina: hay que saber exactamente dónde se romperá la «masa». Los viejos cálculos por computadora revisan cada punto de la pieza durante horas, como medir toda la olla para que el asa no se caiga.

El espacio-tiempo a menudo se representa como una tela lisa. Pero en el nivel más microscópico, esta tela podría no ser continua, sino estar formada por "átomos" individuales: eventos conectados por causalidad. Esta imagen del mundo se llama teoría de conjuntos causales.

Una red social se parece a una ciudad: hay barrios gigantes y callejones diminutos. Cuando un algoritmo busca grupos cohesionados, a menudo identifica un par de grupos enormes y muchos fragmentos pequeños. Pero el cliente —por ejemplo, un municipio— necesita barrios de tamaño similar para distribuir uniformemente centros de salud o escuelas.

La ciudad es un sistema vivo: consume recursos, produce residuos, y su «sistema circulatorio» —la red de carreteras— lleva personas y mercancías a sus destinos. Pero mientras los ingenieros diseñan las arterias de transporte como una geometría rígida de líneas rectas, la naturaleza lleva millones de años perfeccionando redes de distribución ideales.

En una fiesta, los invitados no solo conversan de a dos, sino que se reúnen en círculos por intereses: tres discuten sobre cine, cuatro sobre deportes. El esquema habitual de conocidos, como la lista de contactos en el teléfono, no captura eso: solo ve vínculos 'uno a uno'.

Tras una partida de Scrabble, el tablero parece un mosaico: las fichas están dispersas, pero forman un patrón conectado: islas de palabras en medio de un mar de casillas vacías. Ese patrón puede describirse matemáticamente, pero normalmente requiere reglas complejas.

Cada átomo de carbono en una molécula lleva consigo un pasaporte: la energía con la que sus electrones más profundos se mantienen en sus orbitales. Esta energía responde con sensibilidad a los vecinos: si aparece un oxígeno cerca o un doble enlace, la cifra del pasaporte cambia.

Estudiar el nacimiento de las galaxias requiere modelar miles de millones de años de crecimiento de materia oscura y formación estelar; incluso las supercomputadoras lo hacen lentamente.

Cada latido del corazón se puede representar como un punto en una hoja de papel. Miles de esos puntos se funden en una nube. El algoritmo Mapper convierte esa nube en una red: conecta los puntos que se comportan de manera similar y los colorea según la fuerza del flujo sanguíneo.

Imagina un mapa urbano: las intersecciones son los nodos, las calles las conexiones. Para que un algoritmo entienda la estructura, cada nodo necesita una etiqueta. El enfoque clásico — el modelo estándar — asigna etiquetas simples, como números de casa.

Un lunar en la piel se parece a un mosaico de piezas de colores. Cada pieza es una pequeña región de la imagen donde el color y la textura apenas cambian. Estas piezas se llaman superpíxeles. Si las conectamos con líneas, obtenemos una red parecida a un mapa de metro: las estaciones son las piezas y las líneas son las conexiones entre ellas. El peso de cada línea indica cuán fuertemente relacionadas están dos piezas.

Golpea un diapasón y sonará una nota pura. Pero si el diapasón tiembla y hay gente alborotando cerca, el sonido ya no será perfecto. Lo mismo ocurre con las moléculas: cada una absorbe luz de un color determinado, pero debido a su propia vibración y a los empujones de sus vecinas, ese color se difumina un poco.

Una red de contactos densa: casi todos están conectados con casi todos, y en esa maraña es difícil entender quién es realmente importante. Demasiados hilos: la computadora se ahoga, la simulación se atasca. Los científicos han ideado cómo podar estas redes sin perder lo esencial. La idea es eliminar las conexiones que no participan en los caminos más cortos.

Las partículas en un acelerador pueden oscilar simultáneamente en dos direcciones transversales, y estas oscilaciones no siempre son independientes. Si empujas un péndulo hacia un lado y empieza a balancearse también lateralmente, eso son oscilaciones acopladas.

La enfermedad de Alzheimer se parece a una madeja de hilos enredada: miles de genes se entrelazan y es difícil saber cuáles se rompen primero. Antes, los científicos buscaban genes importantes simplemente contando cuántas conexiones tenía cada nodo en la red. Pero ese enfoque es como evaluar a una persona por el número de conocidos: no siempre el más sociable resulta ser el más influyente.

Dentro de cada célula hay un trabajo incesante: las proteínas se comunican, los genes se activan y se desactivan, y los fallos en este sistema conducen a enfermedades. Para encontrar al culpable de una dolencia, los científicos solían revisar manualmente artículos científicos y bases de datos, como un detective que interroga a los testigos uno por uno.

Una ciudad puede estudiarse de muchas formas: uno dibuja en el mapa las calles, otro los flujos de tráfico, un tercero la densidad de población. Los mapas no coinciden, pero describen el mismo lugar. Algo parecido ocurre cuando los biólogos observan una célula con distintos instrumentos: uno muestra su forma, otro la distribución de las proteínas en su interior.

La mosca de la fruta, Drosophila, es una criatura diminuta con un cerebro del tamaño de una semilla de amapola. Contiene unas cien mil células nerviosas, y los científicos ya han trazado un mapa completo de sus conexiones, como si fuera un plano del metro urbano, donde las estaciones son las neuronas y las líneas son las conexiones entre ellas.

Un paseo cuántico se parece a una persona ebria que en cada esquina dobla al azar. Solo que en lugar de calles hay nodos de un grafo, y en lugar de pasos hay transiciones cuánticas. Los científicos descubrieron que ese paseo tiene una medida oculta: la complejidad de Krylov. Esta muestra qué tan rápido se "extiende" el estado del sistema entre las opciones disponibles.

Un mapa de una ciudad donde en lugar de calles hay velocidades de coches, y en lugar de edificios, el contenido de metales en las estrellas. Con ese mapa se puede saber dónde está el centro y dónde las afueras, incluso sin conocer las distancias exactas.

La corteza cerebral se parece a una hoja de papel arrugada: tiene grosor, curvaturas y profundidad de pliegues. Con la edad, esta hoja cambia de manera desigual: en algunos lugares se adelgaza, en otros pierde nitidez en los pliegues. Antes, los médicos evaluaban la edad del cerebro en su conjunto, como si miraran la hoja desde lejos.

Los grafos se consideran iguales si su «relieve» coincide. Dos mapas con montañas y valles: incluso con diferentes trazos, las alturas y pendientes pueden ser las mismas.