Communications of the ACM
Frogs Resolve Computing Issues
Researchers have used the mating rituals of the Japanese tree frog as the basis for new computational algorithms.
Credit: Alpsdake
Researchers from the University of the Basque Country (UPV/EHU) and the Technical University of Catalonia have used the Japanese tree frog's mating rituals to develop new computational algorithms.
The males of this species have learned to desynchronize their singing patterns so females can tell them apart.
"This process is a great example of self-organization in nature, which has allowed us to develop bio-inspired algorithms," says UPV/EHU professor Christian Blum.
The researchers used the algorithms to resolve computing issues associated with graphs, which are sets of nodes joined together by links that represent their interrelationships. The researchers used the bio-inspired algorithms to detect an independent set of nodes, meaning those which are not directly connected within the graph.
"This has a number of vital applications in communication networks, such as in the formation of wireless backbone networks, but also in social networks such as Facebook and Twitter, since it allows for structural analysis and for the detection of independent communities within these networks," Blum says.
The method makes it possible to identify inconspicuous or inactive users, detect tight-knit communities, discover popular individuals within the network, or find users who would be willing to connect in order to improve relations between communities.
From Plataforma SINC (Spain)
View Full Article
Abstracts Copyright © 2015 Information Inc., Bethesda, Maryland, USA
No entries found