New Algorithm Simplifies Evolutionary Network Reconstruction for Hybridized Species
Researchers developed NetCS, a fast algorithm for reconstructing evolutionary networks in hybridized species that avoids expensive computational bottlenecks. The method works well when given accurate intermediate data but reveals that the real challenge in network inference lies in an earlier reconstruction step. This finding could enable phylogenetic analyses of larger datasets while identifying where future improvements are needed.
A new study published on bioRxiv presents NetCS, an algorithm designed to reconstruct level-1 blob networks—a representation of evolutionary histories involving hybridization events. The researchers found that once the tree of blobs (a compressed representation of the network) is known, reconstructing the internal structure of each blob is surprisingly straightforward using simple operations like majority voting and merge sort. In simulations with 200 taxa and 1,000 genes, NetCS matched the accuracy of the established NANUQ+ method while running dramatically faster. However, the study revealed a critical limitation: both NetCS and NANUQ+ performed poorly in end-to-end pipelines where the tree of blobs had to be reconstructed from data, suggesting that accurate blob tree reconstruction—not blob internal structure—is the major bottleneck in phylogenetic network inference.
Limitations & open questions
The study does not discuss computational complexity comparisons with other direct network reconstruction methods beyond NANUQ+, nor does it address how the method performs with real empirical datasets (only simulations are reported). Additionally, the paper does not explore potential solutions to the identified tree of blobs reconstruction bottleneck.
What different sources said
- bioRxivCenter
Is level-1 blob reconstruction under the network multispecies coalescent easy?
Related
Study Finds Aesthetic Design of Neurofeedback Stimuli Triggers Rapid Implicit Brain Responses
A neurofeedback study examined how the visual design of feedback stimuli affects brain responses, finding that aesthetic evaluation occurs rapidly and automatically within 100-300 milliseconds. The research involved 38 participants and used ERP (event-related potential) measurements to assess implicit reactions to 16 differently designed feedback stimuli. The findings suggest that improving the aesthetic design of neurofeedback interfaces could enhance treatment efficacy and user engagement, potentially addressing why some patients don't respond to neurofeedback therapy.
Study Finds Serial Dependence in Time Perception Follows Precision-Weighted Updating Model
Researchers conducted two time reproduction experiments showing that how much people's time estimates are influenced by recent history depends on sensory uncertainty and contextual continuity. A Kalman filter model incorporating precision-weighted updating—where recent history is weighted by environmental reliability—best explained the observed patterns. The findings suggest a unified mechanism underlying serial dependence across different types of perceptual transitions.
Untrained Convolutional Neural Networks Match Pretrained Models for MRI Feature Extraction
Researchers demonstrated that untrained convolutional neural networks (un-CNN) can extract features from structural MRI scans with performance comparable to or better than state-of-the-art pretrained models across multiple datasets and tasks. Untrained CNNs offer practical advantages including lower computational costs, reduced memory requirements, and elimination of data leakage risks. This finding could simplify MRI analysis workflows and improve reproducibility in medical imaging research.