3,010 research outputs found

    Stochastic Block Coordinate Frank-Wolfe Algorithm for Large-Scale Biological Network Alignment

    Get PDF
    With increasingly "big" data available in biomedical research, deriving accurate and reproducible biology knowledge from such big data imposes enormous computational challenges. In this paper, motivated by recently developed stochastic block coordinate algorithms, we propose a highly scalable randomized block coordinate Frank-Wolfe algorithm for convex optimization with general compact convex constraints, which has diverse applications in analyzing biomedical data for better understanding cellular and disease mechanisms. We focus on implementing the derived stochastic block coordinate algorithm to align protein-protein interaction networks for identifying conserved functional pathways based on the IsoRank framework. Our derived stochastic block coordinate Frank-Wolfe (SBCFW) algorithm has the convergence guarantee and naturally leads to the decreased computational cost (time and space) for each iteration. Our experiments for querying conserved functional protein complexes in yeast networks confirm the effectiveness of this technique for analyzing large-scale biological networks

    Quantum Image Matching

    Full text link
    Quantum image processing (QIP) means the quantum based methods to speed up image processing algorithms. Many quantum image processing schemes claim that their efficiency are theoretically higher than their corresponding classical schemes. However, most of them do not consider the problem of measurement. As we all know, measurement will lead to collapse. That is to say, executing the algorithm once, users can only measure the final state one time. Therefore, if users want to regain the results (the processed images), they must execute the algorithms many times and then measure the final state many times to get all the pixels' values. If the measurement process is taken into account, whether or not the algorithms are really efficient needs to be reconsidered. In this paper, we try to solve the problem of measurement and give a quantum image matching algorithm. Unlike most of the QIP algorithms, our scheme interests only one pixel (the target pixel) instead of the whole image. It modifies the probability of pixels based on Grover's algorithm to make the target pixel to be measured with higher probability, and the measurement step is executed only once. An example is given to explain the algorithm more vividly. Complexity analysis indicates that the quantum scheme's complexity is O(2n)O(2^{n}) in contradistinction to the classical scheme's complexity O(22n+2m)O(2^{2n+2m}), where mm and nn are integers related to the size of images.Comment: 29 page

    Constructing tissue-like complex structures using cell-laden DNA hydrogel bricks

    Get PDF
    Tissue engineering has long been a challenge because of the difficulty of addressing the requirements that such an engineered tissue must meet. In this paper, we developed a new "brick-to-wall" based on unique properties of DNA supramolecular hydrogels to fabricate three-dimensional (3D) tissuelike structures: different cell types are encapsulated in DNA hydrogel bricks which are then combined to build 3D structures. Signal responsiveness of cells through the DNA gels was evaluated and it was discovered that the gel permits cell migration in 3D. The results demonstrated that this technology is convenient, effective and reliable for cell manipulation, and we believe that it will benefit artificial tissue fabrication and future large-scale production

    Guideline for Applying Neo Confucianism thought in Product Design

    Get PDF
    This study aims to summarize the design principles in Neo-Confucianism and use them to develop a guideline for product design. This study provides new design opportunities under Neo-Confucianism thought by analyzing the relationship between Neo-Confucianism and traditional Chinese design. This study is focused on the thinking way of Neo-Confucianism, not the traditional design elements in it. Designers who do not know Neo-Confucianism can still design products with the guideline according to the design principles in Neo-Confucianism

    Contextual Teaching Strategies in the Grammar Instruction of Teaching Chinese as a Foreign Language

    Get PDF
    Against the backdrop of globalization, the international status of the Chinese language has been increasingly elevated. However, its unique grammatical features pose significant challenges to non-native learners. Traditional grammar instruction focuses on the impartation of grammatical rules, neglecting the application of language in authentic contexts, which affects the accuracy of learners' Chinese communication. This paper analyzes the theoretical basis and practical application of contextual teaching strategies, demonstrating their significant advantages in improving the effectiveness of Chinese grammar instruction: they can promote the internalization and transfer of learners' language knowledge and enhance their cross-cultural communication skills. By analyzing the current implementation of these strategies, the paper profoundly analyzes the challenges faced in teaching, including the limitations of existing textbooks, the difficulty of teachers' preparation, and the constraints of classroom teaching time. It also proposes corresponding countermeasures and suggestions to support the practice and research of Chinese grammar instruction

    The effect of environmental regulation on firm productivity: evidence from pulp and paper industry in China

    Get PDF
    The relationship between environmental regulation and firm productivity has been widely debated but inconsistencies in findings across different studies. Using detailed firm-level micro-data from 2000 to 2007, this paper employs difference-in-difference combined with matching based on entropy balancing method to explore the effect of environmental regulation on firm total factor productivity (TFP) in pulp and paper industry in China. Our main findings are as following: Firstly, stricter environmental regulation, as represented by the Wastewater Discharge Standards for Pulp and Paper Industry in Shandong province, increases firm TFP significantly. Moreover, the coefficients of interest are robust to multiple robustness checks. Secondly, dynamic effects estimates reveal that when faced with this phase-in environmental regulation, firms take the foreseeably increasing strictness into account from the very beginning and prefer to take one-step adjustment to reach full compliance. Thirdly, potential mechanism analysis finds that the positive effect mainly comes from the improvement of resource allocation efficiency within firms. Fourthly, the heterogeneity test indicates that the effect of environmental regulation on firm TFP is heterogeneous across firms with different sizes, ages, ownerships, capital intensity, and export status. Finally, this paper provides convincing and insightful evidence that environmental regulation has the potential to achieve the dual goals of environmental sustainability and economic growth and is thus of broader significance for understanding the enforcement of environmental regulation in developing countries
    corecore