El algoritmo de rutas más cortas es en uno de los módulos de análisis más importantes de los algoritmos de grafos Este se encarga de detectar dentro de un grafo cuál es la ruta más eficiente o el recorrido de menor distancia entre un par de vértices que conforman un...
El algoritmo A * conocido como «A-Star» es una variación optimizada del algoritmo Dijkstra. Este algoritmo posee unas características especiales que permiten estudiar los grafos de forma excepcional y tiene un rango de aplicación especial. A continuación conoceremos...
El algoritmo de triadas equilibradas es un método especial de algoritmo de componentes conectados desarrollado en el entorno de trabajo de Neo4j. Este es un algoritmo de gran funcionalidad para evaluar el equilibrio estructural de un grafo. A continuación...
El árbol de expansión de peso mínimo es aquel que comienza desde un vértice y encuentra todos sus nodos accesibles y las relaciones en conjunto que permiten que se conecten dichos nodos con el menor peso posible. Este tipo de cálculo de alto interés cuenta con...
Los algoritmos predicción de enlaces están diseñados para estimar diferentes indices de influencia de los vértices que posee un grafo. Parten en su mayoría de la hipótesis de que si un nodo posee varías conexiones, puede ser mayor la probabilidad de que este reciba...
El algoritmo de apego preferencial es un interesante algoritmo de predicción de enlaces aplicado al estudio de grafos que toma como base principal una medida para calcular la cercanía de los nodos, en función de un conjunto de vecinos compartidos. A continuación...
