Algorithm explains how ants create and repair trail networks

October 3, 2017 by Taylor Kubota, Stanford University

Imagine you're a member of the Cephalotes goniodontus species, an arboreal ant with a Darth Vader-like head that has inspired humans to call you "turtle ants." You're moving along a branch of the tangled tree canopy in Jalisco, Mexico, following a scent trail left by other ants from your colony, but you hit an abrupt end where the branch is broken. How do you know where to go?

Deborah Gordon, professor of biology at Stanford University, set out to answer this and many other questions when she began studying these ants in 2011. Peering into the trees – sometimes from atop a ladder – Gordon spent hours recording which junctions the ants choose.

Gordon's work, published online Sept. 29 by the American Naturalist, has led to the development of a simple algorithm that explains how ants create, repair and prune a within a complex maze of vegetation. This algorithm could explain other biological processes or provide engineering solutions.

An ant algorithm

The ants Gordon studied never leave their forest canopy, moving instead through a tangle of vines, bushes and trees along a circuit of trails that link many nests and food sources. Because these come and go, nests disappear and branches break, the circuit changes slightly from day to day.

Gordon mapped these complex trails and set up experiments to study how the ants responded when new food appeared or branches broke. Along with Arjun Chandrasekhar and Saket Navlakha of the Salk Institute of Biological Studies at the University of California, San Diego, Gordon analyzed the resulting data to model how the ants repair and prune their trail network.

Credit: Kurt Hickman

"At every node, ants could get lost if others have not been there recently enough to leave a chemical trail," said Gordon. "So there is an ongoing process that creates not the network with the shortest path, but the network with the fewest junctions where ants have to make a decision and could make the wrong one. It seems that evolution has favored keeping the ants together on the same network, rather than saving them effort in how far they have to walk."

Ants of C. goniodontus choose which route to take at a junction by following pheromone laid by the ants that recently crossed that junction. The pheromone evaporates, so the path that recently had the most ants is the most attractive one. By marking the ants with nail polish, Gordon found that the same ants tend to go along the same trails from a nest.

But if a trail gets broken, the ants have a simple plan to reconnect with the network. They use what's known as "greedy search," working around the rupture in the path by moving back to the nearest junction and choosing a new path from that point.

"Even if there is what looks to us like a neater solution available by going back a few nodes, they never use that," said Gordon. "They always go right back to the node nearest the break and go from there to the nearest node, and so on. Because the vegetation is so tangled, they are able to find a way to the other side of the break."

As often happens in science, algorithms can offer nature-inspired solutions to engineered problems, leading to robust and elegant fixes. The algorithms that produce and repair natural networks, like the network of neurons and their synapses in the brain, help us to design and navigate many kinds of engineered networks, such as Facebook or subway systems. This , created by turtle in the tropical canopy, is another example of an excellent evolved solution, Gordon said.

Explore further: Fussy ants found to improve chances of finding better new nesting sites

More information: Deborah M. Gordon. Local Regulation of Trail Networks of the Arboreal Turtle Ant, Cephalotes goniodontus, The American Naturalist (2017). DOI: 10.1086/693418

Related Stories

Nest of rare ant T. rex found in Singapore

May 19, 2017

(—A pair of researchers with Singapore Botanic Gardens and the National University of Singapore has found and studied a nest of Tyrannomyrmex rex, a first for the rare species of ant. In their paper published in ...

Recommended for you

How quinoa plants shed excess salt and thrive in saline soils

September 21, 2018

Barely heard of a couple of years ago, quinoa today is common on European supermarket shelves. The hardy plant thrives even in saline soils. Researchers from the University of Würzburg have now determined how the plant gets ...

Basking sharks can jump as high and as fast as great whites

September 20, 2018

A collaborative team of marine biologists has discovered that basking sharks, hundreds of which are found off the shores of Ireland, Cornwall, the Isle of Man and Scotland, can jump as fast and as high out of the water as ...

Decoding the structure of an RNA-based CRISPR system

September 20, 2018

Over the past several years, CRISPR-Cas9 has moved beyond the lab bench and into the public zeitgeist. This gene-editing tool CRISPR-Cas9 holds promise for correcting defects inside individual cells and potentially healing ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.