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

AutoPCF: Efficient Product Carbon Footprint Accounting with Large Language Models

The product carbon footprint (PCF) is crucial for decarbonizing the supply chain, as it measures the direct and indirect greenhouse gas emissions caused by all activities during the product's life cycle. However, PCF accounting often requires expert knowledge and significant time to construct life cycle models. In this study, we test and compare the emergent ability of five large language models (LLMs) in modeling the 'cradle-to-gate' life cycles of products and generating the inventory data of inputs and outputs, revealing their limitations as a generalized PCF knowledge database. By utilizing LLMs, we propose an automatic AI-driven PCF accounting framework, called AutoPCF, which also applies deep learning algorithms to automatically match calculation parameters, and ultimately calculate the PCF. The results of estimating the carbon footprint for three case products using the AutoPCF framework demonstrate its potential in achieving automatic modeling and estimation of PCF with a large reduction in modeling time from days to minutes

RING finger 138 deregulation distorts NF-кB signaling and facilities colitis switch to aggressive malignancy

Prolonged activation of nuclear factor (NF)-кB signaling significantly contributes to the development of colorectal cancer (CRC). New therapeutic opportunities are emerging from targeting this distorted cell signaling transduction. Here, we discovered the critical role of RING finger 138 (RNF138) in CRC tumorigenesis through regulating the NF-кB signaling, which is independent of its Ubiquitin-E3 ligase activity involved in DNA damage response. RNF138(−/−) mice were hyper-susceptible to the switch from colitis to aggressive malignancy, which coincided with sustained aberrant NF-кB signaling in the colonic cells. Furthermore, RNF138 suppresses the activation of NF-кB signaling pathway through preventing the translocation of NIK and IKK-Beta Binding Protein (NIBP) to the cytoplasm, which requires the ubiquitin interaction motif (UIM) domain. More importantly, we uncovered a significant correlation between poor prognosis and the downregulation of RNF138 associated with reinforced NF-кB signaling in clinical settings, raising the possibility of RNF138 dysregulation as an indicator for the therapeutic intervention targeting NF-кB signaling. Using the xenograft models built upon either RNF138-dificient CRC cells or the cells derived from the RNF138-dysregulated CRC patients, we demonstrated that the inhibition of NF-кB signaling effectively hampered tumor growth. Overall, our work defined the pathogenic role of aberrant NF-кB signaling due to RNF138 downregulation in the cascade events from the colitis switch to colonic neoplastic transformation and progression, and also highlights the possibility of targeting the NF-кB signaling in treating specific subtypes of CRC indicated by RNF138-ablation

SAA and CRP are potential indicators in distinction and severity assessment for children with influenza

Purpose: The clinical values of C-reactive protein (CRP) and serum amyloid A (SAA) to distinguish non-severe from severe influenza in children are rarely reported. Methods: Baseline characteristics and laboratory results were collected and analyzed. Receiver operating characteristic (ROC) curve analysis was used for combined detection of indicators for children with influenza, and scatter-dot plots were used to compare the differences between non-severe and severe influenza. Results: Children with influenza B had more bronchitis and pneumonia (P < 0.05) and children with influenza A had more other serious symptoms (P = 0.015). Lymphocyte count, neutrophil count, neutrophil-to-lymphocyte ratio (NLR), CRP, and SAA performed differently among children with influenza A and B. Joint detection of SAA and other indicators could better separate healthy children from children with influenza than single indicator detection. The CRP and SAA levels of children with severe influenza B infection and SAA levels of children with severe influenza A infection were significantly elevated compared with children with non-severe influenza (P < 0.05). Conclusions: SAA and CRP could be potential indicators in distinction and severity assessment for children with influenza; however, age should be taken into account when using them in children with influenza B

Online Detection of Impurities in Corn Deep-Bed Drying Process Utilizing Machine Vision

Online detection of impurities content in the corn deep-bed drying process is the key technology to ensure stable operation and to provide data support for self-adapting control of drying equipment. In this study, an automatic approach to corn image acquisition, impurity classification and recognition, and impurities content detection based on machine vision technology are proposed. The multi-scale retinex with colour restore (MSRCR) algorithm is utilized to enhance the original image for eliminating the influence of noise. HSV (Hue, saturation, value) colour space parameter threshold is set for image segmentation, and the classification and recognition results are obtained combined with the morphological operation. The comprehensive evaluation index is adopted to quantitatively evaluate the test results. Online detection results show that the comprehensive evaluation index of broken corncobs, broken bracts, and crushed stones are 83.05%, 83.87%, and 87.43%, respectively. The proposed algorithm can quickly and effectively identify the impurities in corn images, providing technical support and a theoretical basis for monitoring impurities content in the corn deep-bed drying process

SIGNet: A Siamese Graph Convolutional Network for Multi-Class Urban Change Detection

Detecting changes in urban areas presents many challenges, including complex features, fast-changing rates, and human-induced interference. At present, most of the research on change detection has focused on traditional binary change detection (BCD), which becomes increasingly unsuitable for the diverse urban change detection tasks as cities grow. Previous change detection networks often rely on convolutional operations, which struggle to capture global contextual information and underutilize category semantic information. In this paper, we propose SIGNet, a Siamese graph convolutional network, to solve the above problems and improve the accuracy of urban multi-class change detection (MCD) tasks. After maximizing the fusion of change differences at different scales using joint pyramidal upsampling (JPU), SIGNet uses a graph convolution-based graph reasoning (GR) method to construct static connections of urban features in space and a graph cross-attention method to couple the dynamic connections of different types of features during the change process. Experimental results show that SIGNet achieves state-of-the-art accuracy on different MCD datasets when capturing contextual relationships between different regions and semantic correlations between different categories. There are currently few pixel-level datasets in the MCD domain. We introduce a new well-labeled dataset, CNAM-CD, which is a large MCD dataset containing 2508 pairs of high-resolution images