Multiple applications

Thanks to this new search algorithm, the system can find these routes more easily, and without modifying the structure of graph (an image that uses nodes and links to represents the relationships among a set of elements). "This advance allows us to solve many problems that we find in the real world, because the scenarios in which they occur can be modeled by a graph", the researchers explain. Thus, it could be applied in many different scenarios, such as to improve locating routes in FPS systems or in on-line games, to plan deliveries for freight trucks, to know if two words are somehow related or to simply know exactly which affinities two Facebook or Twitter users, for example, have in common.

Research at Carlos III University in Madrid is developing an algorithm, based on ants’ behavior when they are searching for food, which accelerates the search for relationships among elements that are present in social networks.

(Photo Credit: UC3M)

Research at Carlos III University in Madrid is developing an algorithm, based on ants’ behavior when they are searching for food, which accelerates the search for relationships among elements that are present in social networks.

(Photo Credit: UC3M)