Partition of a Binary Matrix into k

A biclustering problem consists of objects and an attribute vector for each object. Biclustering aims at finding a bicluster—a subset of objects that exhibit similar behavior across a subset of attributes, or vice versa. Biclustering in matrices with binary entries (“0”/“1”) can be simplified into the problem of finding submatrices with entries of “1.” In this paper, we consider a variant of the biclustering problem: the k-submatrix partition of binary matrices problem. The input of the problem contains an n×m matrix with entries (“0”/“1”) and a constant positive integer k. The k-submatrix partition of binary matrices problem is to find exactly k submatrices with entries of “1” such that these k submatrices are pairwise row and column exclusive and each row (column) in the matrix occurs in exactly one of the k submatrices. We discuss the complexity of the k-submatrix partition of binary matrices problem and show that the problem is NP-hard for any k≥3 by reduction from a biclustering problem in bipartite graphs

Exploring what synchronized physiological arousal can reveal about the social regulatory process in a collaborative argumentation activity

Combining physiological measures with observational data (e.g., video or self-reports) to further capture and understand the temporal and cyclical process of social regulation has become a trend in the field. Synchronized physiological arousal is a particularly meaningful situation in collaboration. However, little attention has been given to synchronized physiological arousal episodes and their relationship with the social regulatory process. In addition, only a few research utilized heart rate (HR) as a physiological measure in the current collaboration literature. More research is necessary to reveal the potential of HR to expand the diversity of physiological indicators in the field. Therefore, the current study aimed to explore what synchronized physiological arousal can further reveal about the social regulatory process. To achieve this goal, this study designed a collaborative argumentation (CA) activity for undergraduates (mean age 20.3). It developed an arousal-regulation analysis platform, which could automatically detect synchronized physiological arousal in HR and align them with coding challenges and social regulation based on the timeline. In total, 14 four-member groups were recruited. After analyzing both videos and HR data, several findings were obtained. First, only one-third of episodes were synchronized physiological arousal episodes, and the situations where four members were all in arousal states were rare during CA. Second, synchronized physiological arousal was more sensitive to socio-emotional aspects of collaboration as the shared physiological arousal more frequently co-occurred with socio-emotional challenges and socio-emotional regulation, while it happened the least under motivational challenges. Third, synchronized physiological arousal has also been found to be associated with the challenges being regulated. Finally, pedagogical implications were suggested

Structure and distinct supramolecular organization of a PSII-ACPII dimer from a cryptophyte alga Chroomonas placoidea

Cryptophyte algae are an evolutionarily distinct and ecologically important group of photosynthetic unicellular eukaryotes. Photosystem II (PSII) of cryptophyte algae associates with alloxanthin chlorophyll a/c-binding proteins (ACPs) to act as the peripheral light-harvesting system, whose supramolecular organization is unknown. Here, we purify the PSII-ACPII supercomplex from a cryptophyte alga Chroomonas placoidea (C. placoidea), and analyze its structure at a resolution of 2.47 & Aring; using cryo-electron microscopy. This structure reveals a dimeric organization of PSII-ACPII containing two PSII core monomers flanked by six symmetrically arranged ACPII subunits. The PSII core is conserved whereas the organization of ACPII subunits exhibits a distinct pattern, different from those observed so far in PSII of other algae and higher plants. Furthermore, we find a Chl a-binding antenna subunit, CCPII-S, which mediates interaction of ACPII with the PSII core. These results provide a structural basis for the assembly of antennas within the supercomplex and possible excitation energy transfer pathways in cryptophyte algal PSII, shedding light on the diversity of supramolecular organization of photosynthetic machinery

The DNA Methylome and Transcriptome of Different Brain Regions in Schizophrenia and Bipolar Disorder

Extensive changes in DNA methylation have been observed in schizophrenia (SC) and bipolar disorder (BP), and may contribute to the pathogenesis of these disorders. Here, we performed genome-scale DNA methylation profiling using methylated DNA immunoprecipitation followed by sequencing (MeDIP-seq) on two brain regions (including frontal cortex and anterior cingulate) in 5 SC, 7 BP and 6 normal subjects. Comparing with normal controls, we identified substantial differentially methylated regions (DMRs) in these two brain regions of SC and BP. To our surprise, different brain regions show completely distinct distributions of DMRs across the genomes. In frontal cortex of both SC and BP subjects, we observed widespread hypomethylation as compared to normal controls, preferentially targeting the terminal ends of the chromosomes. In contrast, in anterior cingulate, both SC and BP subjects displayed extensive gain of methylation. Notably, in these two brain regions of SC and BP, only a few DMRs overlapped with promoters, whereas a greater proportion occurs in introns and intergenic regions. Functional enrichment analysis indicated that important psychiatric disorder-related biological processes such as neuron development, differentiation and projection may be altered by epigenetic changes located in the intronic regions. Transcriptome analysis revealed consistent dysfunctional processes with those determined by DMRs. Furthermore, DMRs in the same brain regions from SC and BP could successfully distinguish BP and/or SC from normal controls while differentially expressed genes could not. Overall, our results support a major role for brain-region-dependent aberrant DNA methylation in the pathogenesis of these two disorders