The paper aims to study the problem of biclustering for gene expression data, which arises in the program of characterizing DNA clone libraries, especially in the oligonucleotide fingerprinting of ribosomal RNA genes method. Gene expression data are arranged in data matrices. The goal of biclustering is to find a submatrix, i.e., subset of rows and a subset of columns. If each element of a matrix is 0 or 1, biclustering is closely related to finding bicliques in a bipartite. The k-BVP (short for k biclique vertex partition problem) is to decide whether the vertices of a bipartite can be partitioned into k groups, and each group induce a biclique. 2-BVP can be solved in polynomial time, but it is an open problem whether or not k-BVP is in P for all k3. On the one hand, present an O(2|V|-3) algorithm to decide whether or not a bipartite graph contains a 3 biclique vertex partition. On the other hand, give an algorithm to produce simulation data. The testing results show that the algorithm can find a 3-BVP of a bipartite if there exist a 3-BVP in the bipartite.
The basic framework of computational philosophy has been established in this paper: core, innovation, system and methodology. The core is to seek unified theory of computation (UTC), which is the “hard core” in the research program of computational philosophy; the main purpose of innovation is to provide new research methods of philosophy for various computational theories, innovation is the most characteristic in computational philosophy, and is also the key for computational philosophy to establish its status in philosophy; its system is based on innovation research, and explains, models and provides solutions for traditional and new problems via the concepts, methods, tools and techniques of computation; methodology explains concepts, principles and methods in the computational discipline as well as other related disciplines to build the framework of meta-theoretical analysis based on innovation research.
Language learners are not machines to be programmed but people with likes and dislikes, weaknesses and prejudices. This paper intends to discuss the affective factor --motivation of language learners. The author surveys motivation with the focus on the classification of intrinsic motivation and extrinsic motivation and compares their different influences on senior high school students. Anyway, the author aims to provide some suggestions and first-hand datum for high school English teaching.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.