Search bioRxiv⌕ Search

bioRxiv · 10.1101/2020.02.18.955096

"Sulcus Sink": A Compact Binary and Semi-Automated Inverse Dijkstra-based System for Describing Sulcal Trajectories

Abstract

We present a description of a system that uses a compact binary representation to describe and trace sulci on a reconstructed human cortical surface, based on a set of human-generated targets. The inputs to the system were manually created on a training set of 20 normal subjects (11 females, 9 males) with ages 22 - 40 years. T1 weighted MPRAGE images were collected on a Siemens 3T Trio scanner, with TR/TE = 2530/3.3, matrix = 256x256, FOV = 256mm, slice thickness 1.33mm. The resultant images were reconstructed with Freesurfer, and 10 sulci on each hemisphere were traced by an expert human operator and independently assessed for accuracy. Presented with these input trajectories in its training phase, the system attempted to determine a compact binary feature vector of each sulcus on each subject using as descriptor a binary parametrized function of several surface-geometry variables (such as mean curvature, sulcal depth, edge length, etc.). This function was optimized in a supervised learning fashion using a Dijkstra-based graph theory formulation, in which the binary weights were used to define graph edge costs. In the setup phase, the system was presented with sulcal trajectories already defined on surfaces, and then adjusted its parametrized weights in a binary fashion to minimize differences between the training input path and its Dijkstra-generated output path. Once the setup phase was complete and sulci had been described in a per-sulcus, per-subject manner, we generalized the per-sulcus description across all the subjects to construct a template binary word for each specific sulcus. The performance of the system for each subject and each sulcus, and for each template sulcus group was measured against the original human reference in both a quantitative and qualitative manner. Individual subjects generally showed very good optimization to their manually traced training samples across all sulci, with 91% average overlap within 4mm of the human target. Generalized group results, as expected, showed less overlap with the original human targets, but still performed on average with 80% overlap. Quantitatively, the group results were nonetheless for the most part quite acceptable to an independent human evaluator. The parametrized binary weight description that drives the Dijkstra path optimization is presented as a mechanism to succinctly and compactly describe individual human sulci and groups of sulci.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Pienaar, R.. 2020-02-19. "Sulcus Sink": A Compact Binary and Semi-Automated Inverse Dijkstra-based System for Describing Sulcal Trajectories. https://doi.org/10.1101/2020.02.18.955096

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

From Screening to Differential Diagnosis: Benchmarking 3D Facial Representations Across Craniofacial Conditions

Rare genetic disorders often present with highly heterogeneous physical features: some have distinctive craniofacial characteristics, whereas others produce subtler or more variable facial differences, making phenotype-based diagnosis challenging. Three-dimensional (3D) facial scanning is a noninvasive approach that captures facial shape and surface geometry, providing quantitative information on craniofacial morphology beyond conventional 2D photographs. Here, we investigated how well 3D facial representations support clinical tasks ranging from broad screening to fine-grained differential diagnosis without landmark registration, dense correspondence, or template fitting. We benchmarked four 3D models, including PointNet, PointNet++, DGCNN, and a geometric baseline, using 26,990 facial scans from 18,785 subjects across four prediction tasks. Across models, performance declined as greater diagnostic specificity was required. Broad affected-versus-unaffected screening achieved high performance (accuracy 0.893; AUC 0.956), although sensitivity analyses revealed substantial influences of cohort composition and demographic differences. Fine-grained syndrome diagnosis remained more challenging, with limited top-1 accuracy despite meaningful class-wise discrimination. Combining repeated scans improved patient-level diagnosis beyond differences in patient weighting. Prototype inference further improved diagnostic prioritization, placing the correct syndrome among the top five candidates for about 65\% of held-out patients across 49 diagnoses. Patient-to-patient retrieval identified phenotypically similar confirmed cases, while useful syndrome prototypes could be constructed from relatively few reference patients. Anatomical region-occlusion analysis revealed syndrome-dependent patterns of facial importance broadly consistent with clinically recognized craniofacial features, although overlapping facial phenotypes contributed to diagnostic confusion. Overall, these findings support the potential of 3D facial representations for diagnostic candidate prioritization and retrieval, while emphasizing the influence of cohort composition on screening performance and the challenges of distinguishing phenotypically similar genetic syndromes.

bioinformatics↗

Algorithms for Designing Therapeutic Oligonucleotides on Pangenome Graphs

Designing therapeutic oligonucleotides that act reliably across human genetic diversity requires more than alignment to a single reference genome. Binding affinity of an siRNA or ASO to a usually complementary site in an mRNA target molecule is one main determinant of drug efficacy. Thus, variation in sub-populations can lead to failures in drug development if this variation reduces binding affinity. We provide a first methodological step towards principled, variant-aware design of therapeutic oligonucleotides. The genetic diversity in target genes, or specific regions thereof, is represented as a pangenome graph. We define individual or small sets of suitable therapeutic oligonucleotides by their ability to cover all paths in a directed acyclic graph within a bounded edit distance <= k. Edit distance is used as an accepted proxy to the commonly used binding affinity. We formalize the resulting computational problem and provide complexity results: NP-hardness of identifying such minimal sets even for k =0, and coNP-completeness of verifying the validity of a given set of oligonucleotides. Further, we propose algorithmic approaches operating on a product graph of an automaton (an Aho-Corasick DFA or an Ukkonen DFA) and the pangenome graph, as well as a dynamic programming-based lossless filter. We evaluate the approaches on gene-specific subgraphs of human pangenome graphs and demonstrate favorable performance compared to naive brute-force computation. Our results show that candidate target sites with a threshold of k <= 3 can be identified even for large, complex graphs where the brute-force computation did not complete within 24h. We observe that the dynamic programming-based lossless filter outperforms both product-graph approaches as well as brute-force baselines while maintaining an average approximation ratio < 1.5 across more than a hundred evaluated subgraphs. We also present examples where a small set of oligonucleotides constitutes a feasible solution where no single oligonucleotide with a threshold of k <= 2 covers all paths.

bioinformatics↗

Evolutionarily Conserved Fragments reveal modular architecture and expand functional coverage in bacteriophage proteins

Bacteriophage proteins evolve through extensive modular exchange, yet the sequence units underlying this process remain poorly defined. Classical domains are plausible evolutionary modules, but they incompletely annotate phage proteins and may not always coincide with the regions conserved across protein families. Here, we constructed 13,035 Evolutionarily Conserved Fragments (ECFs), grouped into 3,167 families, through large-scale HMM-HMM comparisons of proteins from 5,396 RefSeq phage genomes, without imposing predefined domain boundaries. ECFs overlapped substantially with ECOD and Pfam annotations but formed a heterogeneous spectrum comprising subdomains, domain-equivalent units, composite regions and fragments with no counterpart in either resource. Their relationships were frequently nested, indicating that conserved modules occur at multiple organisational scales. ECFs annotated 50% of phage representative proteins (at least doubling the coverage of either database), with the largest gains in structural and infection-related functions, a pattern replicated in independent metagenomic data. ECF families also showed function-dependent patterns of diversity and spatial segregation and provided functional associations for 23,925 protein families lacking detectable Pfam or ECOD domains. In receptor-binding proteins, ECFs subdivided established domains, delineated previously unannotated structural elements and recovered homologous regions where structural similarity was ambiguous. These results show that the evolutionary building blocks of phage proteins do not always coincide with classical domains, highlighting that evolutionary processes act across multiple scales. ECFs provide a complementary, sequence-derived framework for investigating how complex viral proteins are assembled, diversified and functionally organised.

bioinformatics↗