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

Coffee-based colloids for direct solar absorption

March 22, 2019

Solar energy is one of the most promising resources to help reduce fossil fuel consumption and mitigate greenhouse gas emissions to power a sustainable future. Devices presently in use to convert solar energy into thermal ...

NASA instruments image fireball over Bering Sea

March 22, 2019

On Dec. 18, 2018, a large "fireball—the term used for exceptionally bright meteors that are visible over a wide area—exploded about 16 miles (26 kilometers) above the Bering Sea. The explosion unleashed an estimated 173 ...


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.