Sign In

Communications of the ACM

ACM TechNews

Algorithm May Help Scientists Demystify Complex Networks

View as: Print Mobile App Share:
Whether it is how genes that switch on or off can lead to cancers, or votes can turn into complex voting patterns, complex networks are vital to understand, but computationally intense to study.

A team of researchers has developed an algorithm that makes the study of complex networks more feasible.

Credit: Unsplash/National Cancer Institute

A new algorithm capable of analyzing models of biological systems can lead to greater understanding of their underlying decision-making mechanisms, with implications for studying how complex behaviors are rooted in relatively simple actions.

Pennsylvania State University (Penn State)'s Jordan Rozum said the modeling framework includes Boolean networks.

Said Penn State's Reka Albert, "Boolean models describe how information propagates through the network," and the nodes' on/off states eventually slip into repeating patterns that correspond to the system's stable long-term behaviors.

Complexity can scale up dramatically as the system incorporates more nodes, particularly when events in the system are asynchronous. The researchers used parity and time-reversal transformations to boost the efficiency of the Boolean network analysis.

From Penn State News
View Full Article


Abstracts Copyright © 2021 SmithBucklin, Washington, DC, USA


No entries found