Incorporating User Interaction and Topological Constraints within Contour Completion via Discrete Calculus.
Ontology highlight
ABSTRACT:
SUBMITTER: Xu J
PROVIDER: S-EPMC8118905 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Building on the modal and amodal completion work of Kanizsa, Carman and Welch showed that binocular stereo viewing of two disparate images can give rise to a percept of 3D curved, nonclosed illusory contours and surfaces. Here, it is shown that binocular presentation can also give rise to the percept of closed curved surfaces or volumes that appear to vary smoothly across discrete depths in binocularly fused images, although in fact only two binocular disparities are discretely defined between corresponding contour elements of the inducing elements. Surfaces are filled in from one depth layer's visible contours to another layer's visible contours within virtual contours that are interpolated on the basis of good contour continuation between the visible portions of contour. These single depth contour segments are taken not to arise from surface edges, as in Kanizsa's or Carman and Welch's examples, but from segments of "rim" where the line of sight just grazes a surface that continues behind and beyond the rim smoothly. When there are two or more surface-propagating contour segments, the propagated surfaces can continue away from the inferred rim, merge, and then close behind the self-occluding visible surface into an everywhere differentiable closed surface or volume. Illusory surfaces can possess a depth and perceived surface curvature that is consistent with all visible contour segments, despite the absence of local disparity cues at interpolated 3D surface locations far from any visible contour. These demonstrations cannot be easily explained by existing models of visual processing. They place constraints on the surface and volume generation processes that construct our 3D world under normal viewing conditions.
| S-EPMC5753925 | biostudies-literature
Project description:Object recognition occurs even when environmental information is incomplete. Illusory contours (ICs), in which a contour is perceived though the contour edges are incomplete, have been extensively studied as an example of such a visual completion phenomenon. Despite the neural activity in response to ICs in visual cortical areas from low (V1 and V2) to high (LOC: the lateral occipital cortex) levels, the details of the neural processing underlying IC perception are largely not clarified. For example, how do the visual areas function in IC perception and how do they interact to archive the coherent contour perception? IC perception involves the process of completing the local discrete contour edges (contour completion) and the process of representing the global completed contour information (contour representation). Here, functional magnetic resonance imaging was used to dissociate contour completion and contour representation by varying each in opposite directions. The results show that the neural activity was stronger to stimuli with more contour completion than to stimuli with more contour representation in V1 and V2, which was the reverse of that in the LOC. When inspecting the neural activity change across the visual pathway, the activation remained high for the stimuli with more contour completion and increased for the stimuli with more contour representation. These results suggest distinct neural correlates of contour completion and contour representation, and the possible collaboration between the two processes during IC perception, indicating a neural connection between the discrete retinal input and the coherent visual percept.
| S-EPMC6870262 | biostudies-literature
Project description:The non-random interaction pattern of a protein-protein interaction network (PIN) is biologically informative, but its potentials have not been fully utilized in omics studies. Here, we propose a network-permutation-based association study (NetPAS) method that gauges the observed interactions between two sets of genes based on the comparison between permutation null models and the empirical networks. This enables NetPAS to evaluate relationships, constrained by network topology, between gene sets related to different phenotypes. We demonstrated the utility of NetPAS in 50 well-curated gene sets and comparison of association studies using Z-scores, modified Z'-scores, p-values and Jaccard indices. Using NetPAS, a weighted human disease network was generated from the association scores of 19 gene sets from OMIM. We also applied NetPAS in gene sets derived from gene ontology and pathway annotations and showed that NetPAS uncovered functional terms missed by DAVID and WebGestalt. Overall, we show that NetPAS can take topological constraints of molecular networks into account and offer new perspectives than existing methods.
| S-EPMC7329836 | biostudies-literature
Project description:BACKGROUND:Discovering robust markers for cancer prognosis based on gene expression data is an important yet challenging problem in translational bioinformatics. By integrating additional information in biological pathways or a protein-protein interaction (PPI) network, we can find better biomarkers that lead to more accurate and reproducible prognostic predictions. In fact, recent studies have shown that, "modular markers," that integrate multiple genes with potential interactions can improve disease classification and also provide better understanding of the disease mechanisms. RESULTS:In this work, we propose a novel algorithm for finding robust and effective subnetwork markers that can accurately predict cancer prognosis. To simultaneously discover multiple synergistic subnetwork markers in a human PPI network, we build on our previous work that uses affinity propagation, an efficient clustering algorithm based on a message-passing scheme. Using affinity propagation, we identify potential subnetwork markers that consist of discriminative genes that display coherent expression patterns and whose protein products are closely located on the PPI network. Furthermore, we incorporate the topological information from the PPI network to evaluate the potential of a given set of proteins to be involved in a functional module. Primarily, we adopt widely made assumptions that densely connected subnetworks may likely be potential functional modules and that proteins that are not directly connected but interact with similar sets of other proteins may share similar functionalities. CONCLUSIONS:Incorporating topological attributes based on these assumptions can enhance the prediction of potential subnetwork markers. We evaluate the performance of the proposed subnetwork marker identification method by performing classification experiments using multiple independent breast cancer gene expression datasets and PPI networks. We show that our method leads to the discovery of robust subnetwork markers that can improve cancer classification.
| S-EPMC5073942 | biostudies-literature
Project description:Network models are designed to capture properties of empirical networks and thereby provide insight into the processes that underlie the formation of complex systems. As new information concerning network structure becomes available, it becomes possible to design models that more fully capture the properties of empirical networks. A recent advance in our understanding of network structure is the control profile, which summarizes the structural controllability of a network in terms of source nodes, external dilations, and internal dilations. Here, we consider the topological properties-and their formation mechanisms-that constrain the control profile. We consider five representative empirical categories of internal-dilation dominated networks, and show that the number of source and sink nodes, the form of the in- and out-degree distributions, and local complexity (e.g., cycles) shape the control profile. We evaluate network models that are sufficient to produce realistic control profiles, and conclude that holistic network models should similarly consider these properties.
| S-EPMC4686937 | biostudies-literature
Project description:The fundamental building block of chromatin, and of chromosomes, is the nucleosome, a composite material made up from DNA wrapped around a histone octamer. In this study we provide the first computer simulations of chromatin self-assembly, starting from DNA and histone proteins, and use these to understand the constraints which are imposed by the topology of DNA molecules on the creation of a polynucleosome chain. We take inspiration from the in vitro chromatin reconstitution protocols which are used in many experimental studies. Our simulations indicate that during self-assembly, nucleosomes can fall into a number of topological traps (or local folding defects), and this may eventually lead to the formation of disordered structures, characterised by nucleosome clustering. Remarkably though, by introducing the action of topological enzymes such as type I and II topoisomerase, most of these defects can be avoided and the result is an ordered 10-nm chromatin fibre. These findings provide new insight into the biophysics of chromatin formation, both in the context of reconstitution in vitro and in terms of the topological constraints which must be overcome during de novo nucleosome formation in vivo, e.g. following DNA replication or repair.
| S-EPMC4288149 | biostudies-literature
Project description:The coupling of active, self-motile particles to topological constraints can give rise to novel non-equilibrium dynamical patterns that lack any passive counterpart. Here we study the behavior of self-propelled rods confined to a compact spherical manifold by means of Brownian dynamics simulations. We establish the state diagram and find that short active rods at sufficiently high density exhibit a glass transition toward a disordered state characterized by persistent self-spinning motion. By periodically melting and revitrifying the spherical spinning glass, we observe clear signatures of time-dependent aging and rejuvenation physics. We quantify the crucial role of activity in these non-equilibrium processes, and rationalize the aging dynamics in terms of an absorbing-state transition toward a more stable active glassy state. Our results demonstrate both how concepts of passive glass phenomenology can carry over into the realm of active matter, and how topology can enrich the collective spatiotemporal dynamics in inherently non-equilibrium systems.
| S-EPMC5516002 | biostudies-literature
Project description:Visual shape completion is a fundamental process that constructs contours and shapes on the basis of the geometric relations between spatially separated edge elements. People with schizophrenia are impaired at distinguishing visually completed shapes, but when does the impairment emerge and how does it evolve with illness duration? The question bears on the debate as to whether cognition declines after illness onset. To address the issue, we tested healthy controls (n = 48), first-episode psychosis patients (n = 23), and chronic schizophrenia patients (n = 49) on a classic psychophysical task in which subjects discriminated the relative orientations of four sectored circles that either formed or did not form visually completed shapes (illusory and fragmented conditions, respectively). Visual shape completion was quantified as the extent to which performance in the illusory condition exceeded that of the fragmented. Half of the trials incorporated wire edge elements, which augment contour salience and improve shape completion. Each patient group exhibited large visual shape completion deficits that could not be explained by differences in age, motivation, or orientation tuning. Patients responded normally to changes in illusory contour salience, indicating that they were forming but not adequately employing such contours for discriminating shapes. Shape completion deficits were most apparent for patients with cognitive disorganization, poor premorbid early adolescent functioning, and normal orientation discrimination. Visual shape completion deficits emerge maximally by the first psychotic episode and arise from higher-level disturbances that are related to premorbid functioning and disorganization. (PsycINFO Database Record (c) 2019 APA, all rights reserved).
| S-EPMC6667222 | biostudies-literature
Project description:Reproductive division of labor (e.g. germ-soma specialization) is a hallmark of the evolution of multicellularity, signifying the emergence of a new type of individual and facilitating the evolution of increased organismal complexity. A large body of work from evolutionary biology, economics, and ecology has shown that specialization is beneficial when further division of labor produces an accelerating increase in absolute productivity (i.e. productivity is a convex function of specialization). Here we show that reproductive specialization is qualitatively different from classical models of resource sharing, and can evolve even when the benefits of specialization are saturating (i.e. productivity is a concave function of specialization). Through analytical theory and evolutionary individual-based simulations, we demonstrate that reproductive specialization is strongly favored in sparse networks of cellular interactions that reflect the morphology of early, simple multicellular organisms, highlighting the importance of restricted social interactions in the evolution of reproductive specialization.
| S-EPMC7609046 | biostudies-literature
Project description:Functional RNAs can fold into intricate structures using a number of different secondary and tertiary structural motifs. Many factors contribute to the overall free energy of the target fold. This study aims at quantifying the entropic costs coming from the loss of conformational freedom when the sugar-phosphate backbone is subjected to constraints imposed by secondary and tertiary contacts. Motivated by insights from topology theory, we design a diagrammatic scheme to represent different types of RNA structures so that constraints associated with a folded structure may be segregated into mutually independent subsets, enabling the total conformational entropy loss to be easily calculated as a sum of independent terms. We used high-throughput Monte Carlo simulations to simulate large ensembles of single-stranded RNA sequences in solution to validate the assumptions behind our diagrammatic scheme, examining the entropic costs for hairpin initiation and formation of many multiway junctions. Our diagrammatic scheme aids in the factorization of secondary/tertiary constraints into distinct topological classes and facilitates the discovery of interrelationships among multiple constraints on RNA folds. This perspective, which to our knowledge is novel, leads to useful insights into the inner workings of some functional RNA sequences, demonstrating how they might operate by transforming their structures among different topological classes.
| S-EPMC5961522 | biostudies-literature