Algorithm of graph isomorphism with threedimensional DNA graph structures

ResearchonDNAcomputingwasinitializedin1994 ,whenAdleman[1] proposedamethodofsolvingasmallinstanceoftheHamiltonianPathproblembyalaboratoryexperimentinvolvingDNAmolecules .Later,Lipton[2 ] demonstratedhowalargeclassofNP completeproblemscouldbesolvedbyencodingtheprobleminDNAmolecules .Inparticular ,LiptonshowedonefamousNP problem ,theso called“satisfiability”problem (SAT)andsubsequentlytheotherNP problemscouldbeencodedandsolvedusingmolecules .TheadvantagesofDNAcomputingareitsmassivepa…     

A multi-layer zone model for predicting temperature distribution in a fire room

Modelingoffireinacompartmentcanbeachievedeitherusingazonemodelingmethodoracomputationalfluiddynamics (CFD )modelingmethod .Themostcommonzonemodelisthetwo zonemodel.Themaincharacterofthismodelisthatitdividestheroom (s)intoahot ,upperlayerandacooler,lowerlayer ,andthatthephysicalpropertiesofeachlayer ,suchasitsgastemperatureandspeciesconcentrationsarealluniform .Somemodelsofthistypehavebeendeveloped[1～3] ,andacomprehensivereviewoftheexistingtwo zonefiremodelscanbefoundinreference [4 ].Thecomp…     

基于Grab Cut和区域生长的服装图像前景提取算法

针对(Crab Cut算法应用于服装检索系统中服装图像的前景提取时所存在的交互式和复杂背景提取效果差问题,首先提出了一种全自动化的Crab Cut算法,以实现自动根据背景情况,对单一背景和复杂背景图像分别采用不同的方法生成初始矩形框并进行前景提取由于该算法仍存在欠分割或过分割现象,故将该算法与区域生长算法相结合,给出了一种结合区域生长的全自动化Crab Cut算法实验结果表明,无论对于单一背景还是复杂背景的图像,改进算法的前景提取效果都明显优于传统算法,不仅能准确获取服装前景区域,而且对于服装内部的过分割问题也有很大的改善     

Evaluating the reliability of microsatellite genotyping from low-quality DNA templates with a polynomial distribution model

Molecular studies using trace DNA, such as from museum specimens, ancient or forensic samples and samples obtained noninvasively, often have a common problem of low quality of DNA templates. Amplification errors, such as allelic dropout and false allele, may arise during polymerase chain reaction (PCR) using such samples. A mathematical model which treats homozygotes and heterozygotes discriminately has been developed to measure sample quality and compute the confidence level of using multipletube approaches. We use plucked hair samples collected from 26 individual Sichuan snub-nosed monkeys (Rhinopithecus roxel- lana) to test the model. In this case, a confidence level of 99% can be achieved by three positive PCRs. If the sample quality is very poor and requires many PCR replicates, an alternative multiplestep genotyping method is recommended. This model enables researchers to optimize experimental protocols through pilot studies and obtain reliable genetic information using noninvasive sampling method.     

Amplitudes, rates, periodicities and causes of temperature variations in the past 2485 years and future trends over the central-eastern Tibetan Plateau

Amplitudes, rates, periodicities, causes and future trends of temperature variations based on tree rings for the past 2485 years on the central-eastern Tibetan Plateau were analyzed. The results showed that extreme climatic events on the Plateau, such as the Medieval Warm Period, Little Ice Age and 20th Century Warming appeared synchronously with those in other places worldwide. The largest amplitude and rate of temperature change occurred during the Eastern Jin Event (343-425 AD), and not in the late 20th century. There were significant cycles of 1324 a, 800 a, 199 a, 110 a and 2-3 a in the 2485-year temperature series. The 1324 a, 800 a, 199 a and 110 a cycles are associated with solar activity, which greatly affects the Earth surface temperature. The long-term trends (>1000 a) of temperature were controlled by the millennium-scale cycle, and amplitudes were dominated by multi-century cycles. Moreover, cold intervals corresponded to sunspot minimums. The prediction indicated that the temperature will decrease in the future until to 2068 AD and then increase again.     

Simulation of sub micron particle formation and growth during combustion processes

Recently ,hazardscausedbysuspendedparticu latematter (SPM ) ,especiallybyparticleswithdiam etersmallerthan 1.0 μm (PM 1.0 ) (calledsub mi cronparticles) ,havereceivedmuchattentionintheenvironmentalresearch[1] .Combustion processcaninherentlyresultintheformationofsub micronparti clesanditisamajorsourceofatmosphericloadingofsuch particles .Thesecombustiondevicesincludesmelters,coalcombustion ,waste to energyincinera tors ,andcementkilns .Althoughenvironmentalreg ulationsaredesignedandusedunde…     

Construction of a genetic map with SRAP markers and localization of the gene responsible for the first-flower-node trait in cucumber (Cucumis sativus L.)

Cucumber (Cucumis sativus L.) is an annualclimber originated from the tropic rain forest area inthe south of Himalayas, which belongs to the Cucur bitaceae family. Cucumber is one of the importantvegetables in the world, and its planting area is sec ond only to that of tomato[1]. However genetics re search on cucumber obviously drops behind that of thelatter. The classic genetic map of cucumber, with sixlinkage groups, is composed of more than 100 genesfor color, morphology, and dise…     

Comparative analysis of A,B,C and D genomes in the genus Oryza with C_0t-1 DNA of C genome

The genus Oryza includes two cultivated species, O. sativa L. and O. glaberrima Steud. and comprises more than 20 species[1]. The genomes of Oryza are classified into 10 types: AA, BB, CC, BBCC, CCDD, EE, FF, GG, HHJJ and HHKK[2,3]. Morphological variatio…