J. Comput. Biol. - Counting RNA pseudoknotted structures.

Tópicos

{ structur(1116) can(940) graph(676) }
{ detect(2391) sensit(1101) algorithm(908) }
{ take(945) account(800) differ(722) }
{ framework(1458) process(801) describ(734) }
{ model(2656) set(1616) predict(1553) }
{ measur(2081) correl(1212) valu(896) }
{ featur(3375) classif(2383) classifi(1994) }
{ compound(1573) activ(1297) structur(1058) }
{ method(1219) similar(1157) match(930) }
{ imag(2830) propos(1344) filter(1198) }
{ error(1145) method(1030) estim(1020) }
{ extract(1171) text(1153) clinic(932) }
{ case(1353) use(1143) diagnosi(1136) }
{ howev(809) still(633) remain(590) }
{ import(1318) role(1303) understand(862) }
{ visual(1396) interact(850) tool(830) }
{ sampl(1606) size(1419) use(1276) }
{ gene(2352) biolog(1181) express(1162) }
{ patient(1821) servic(1111) care(1106) }
{ survey(1388) particip(1329) question(1065) }
{ model(3404) distribut(989) bayesian(671) }
{ can(774) often(719) complex(702) }
{ imag(1947) propos(1133) code(1026) }
{ data(1737) use(1416) pattern(1282) }
{ inform(2794) health(2639) internet(1427) }
{ system(1976) rule(880) can(841) }
{ imag(1057) registr(996) error(939) }
{ bind(1733) structur(1185) ligand(1036) }
{ sequenc(1873) structur(1644) protein(1328) }
{ network(2748) neural(1063) input(814) }
{ imag(2675) segment(2577) method(1081) }
{ patient(2315) diseas(1263) diabet(1191) }
{ studi(2440) review(1878) systemat(933) }
{ motion(1329) object(1292) video(1091) }
{ assess(1506) score(1403) qualiti(1306) }
{ treatment(1704) effect(941) patient(846) }
{ surgeri(1148) surgic(1085) robot(1054) }
{ problem(2511) optim(1539) algorithm(950) }
{ chang(1828) time(1643) increas(1301) }
{ learn(2355) train(1041) set(1003) }
{ concept(1167) ontolog(924) domain(897) }
{ clinic(1479) use(1117) guidelin(835) }
{ algorithm(1844) comput(1787) effici(935) }
{ method(1557) propos(1049) approach(1037) }
{ data(1714) softwar(1251) tool(1186) }
{ design(1359) user(1324) use(1319) }
{ control(1307) perform(991) simul(935) }
{ model(2220) cell(1177) simul(1124) }
{ care(1570) inform(1187) nurs(1089) }
{ general(901) number(790) one(736) }
{ method(984) reconstruct(947) comput(926) }
{ search(2224) databas(1162) retriev(909) }
{ featur(1941) imag(1645) propos(1176) }
{ data(3963) clinic(1234) research(1004) }
{ studi(1410) differ(1259) use(1210) }
{ risk(3053) factor(974) diseas(938) }
{ perform(999) metric(946) measur(919) }
{ research(1085) discuss(1038) issu(1018) }
{ system(1050) medic(1026) inform(1018) }
{ model(2341) predict(2261) use(1141) }
{ perform(1367) use(1326) method(1137) }
{ studi(1119) effect(1106) posit(819) }
{ blood(1257) pressur(1144) flow(957) }
{ spatial(1525) area(1432) region(1030) }
{ record(1888) medic(1808) patient(1693) }
{ health(3367) inform(1360) care(1135) }
{ model(3480) simul(1196) paramet(876) }
{ monitor(1329) mobil(1314) devic(1160) }
{ ehr(2073) health(1662) electron(1139) }
{ state(1844) use(1261) util(961) }
{ research(1218) medic(880) student(794) }
{ patient(2837) hospit(1953) medic(668) }
{ data(2317) use(1299) case(1017) }
{ age(1611) year(1155) adult(843) }
{ medic(1828) order(1363) alert(1069) }
{ signal(2180) analysi(812) frequenc(800) }
{ cost(1906) reduc(1198) effect(832) }
{ group(2977) signific(1463) compar(1072) }
{ data(3008) multipl(1320) sourc(1022) }
{ first(2504) two(1366) second(1323) }
{ intervent(3218) particip(2042) group(1664) }
{ activ(1138) subject(705) human(624) }
{ time(1939) patient(1703) rate(768) }
{ use(2086) technolog(871) perceiv(783) }
{ can(981) present(881) function(850) }
{ analysi(2126) use(1163) compon(1037) }
{ health(1844) social(1437) communiti(874) }
{ high(1669) rate(1365) level(1280) }
{ cancer(2502) breast(956) screen(824) }
{ use(976) code(926) identifi(902) }
{ use(1733) differ(960) four(931) }
{ drug(1928) target(777) effect(648) }
{ result(1111) use(1088) new(759) }
{ implement(1333) system(1263) develop(1122) }
{ estim(2440) model(1874) function(577) }
{ decis(3086) make(1611) patient(1517) }
{ process(1125) use(805) approach(778) }
{ activ(1452) weight(1219) physic(1104) }
{ method(1969) cluster(1462) data(1082) }
{ method(2212) result(1239) propos(1039) }

Resumo

In 2004, Condon and coauthors gave a hierarchical classification of exact RNA structure prediction algorithms according to the generality of structure classes that they handle. We complete this classification by adding two recent prediction algorithms. More importantly, we precisely quantify the hierarchy by giving closed or asymptotic formulas for the theoretical number of structures of given size n in all the classes but one. This allows us to assess the tradeoff between the expressiveness and the computational complexity of RNA structure prediction algorithms.

Resumo Limpo

condon coauthor gave hierarch classif exact rna structur predict algorithm accord general structur class handl complet classif ad two recent predict algorithm import precis quantifi hierarchi give close asymptot formula theoret number structur given size n class one allow us assess tradeoff express comput complex rna structur predict algorithm

Resumos Similares

Comput Biol Chem - On topological indices for small RNA graphs. ( 0,705218524961164 )
AMIA Annu Symp Proc - Synergism between the mapping projects from SNOMED CT to ICD-10 and ICD-10-CM. ( 0,698178063801884 )
Neural Comput - Intrinsic graph structure estimation using graph Laplacian. ( 0,646337180046764 )
J. Comput. Biol. - The approximability of shortest path-based graph orientations of protein-protein interaction networks. ( 0,640080507356158 )
Neural Comput - Temporal order detection and coding in nervous systems. ( 0,634920786120997 )
BMC Med Inform Decis Mak - Regression tree construction by bootstrap: model search for DRG-systems applied to Austrian health-data. ( 0,632358087280085 )
Comput Methods Programs Biomed - Automatic detection and characterisation of retinal vessel tree bifurcations and crossovers in eye fundus images. ( 0,632248413317105 )
IEEE Trans Image Process - Constrained and dimensionality-independent path openings. ( 0,630907098215141 )
IEEE Trans Image Process - 3-D curvilinear structure detection filter via structure-ball analysis. ( 0,627476223492339 )
J. Comput. Biol. - Paired de bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers. ( 0,626798284480592 )
J Chem Inf Model - Generative topographic mapping-based classification models and their applicability domain: application to the biopharmaceutics Drug Disposition Classification System (BDDCS). ( 0,623789642797961 )
IEEE Trans Image Process - Connected filtering based on multivalued component-trees. ( 0,61434795739641 )
IEEE Trans Pattern Anal Mach Intell - C^4: Exploring Multiple Solutions in Graphical Models by Cluster Sampling. ( 0,611267695332883 )
J. Comput. Biol. - Shapes of RNA pseudoknot structures. ( 0,606757083366161 )
Comput. Biol. Med. - Automating fault tolerance in high-performance computational biological jobs using multi-agent approaches. ( 0,604626858826531 )
Brief. Bioinformatics - Structural mapping: how to study the genetic architecture of a phenotypic trait through its formation mechanism. ( 0,603314297589381 )
J Biomed Inform - Tree kernel-based protein-protein interaction extraction from biomedical literature. ( 0,601313490265151 )
IEEE Trans Pattern Anal Mach Intell - The Sum-over-Forests Density Index: Identifying Dense Regions in a Graph. ( 0,598550271262109 )
IEEE Trans Vis Comput Graph - Output-Sensitive Construction of Reeb Graphs. ( 0,597175775836711 )
Comput Methods Programs Biomed - TreeVis: a MATLAB-based tool for tree visualization. ( 0,597007223173282 )
J Chem Inf Model - Addressing challenges of identifying geometrically diverse sets of crystalline porous materials. ( 0,594430740799424 )
Comput. Biol. Med. - Forest classification trees and forest support vector machines algorithms: Demonstration using microarray data. ( 0,592869932622208 )
Brief. Bioinformatics - Computational methods for Gene Orthology inference. ( 0,592302183044662 )
IEEE Trans Vis Comput Graph - The Design Space of Implicit Hierarchy Visualization: A Survey. ( 0,591239843206539 )
J Chem Inf Model - Beyond terrestrial biology: charting the chemical universe of a-amino acid structures. ( 0,585898041600683 )
IEEE Trans Vis Comput Graph - Graph Drawing Aesthetics — Created by Users not Algorithms. ( 0,582614499624249 )
J Chem Inf Model - Characterization of heterocyclic rings through quantum chemical topology. ( 0,578133979213094 )
Int J Comput Assist Radiol Surg - Complete fully automatic model-based segmentation of normal and pathological lymph nodes in CT data. ( 0,569638984237318 )
J Med Syst - Manual refinement system for graph-based segmentation results in the medical domain. ( 0,568693219777954 )
IEEE Trans Vis Comput Graph - Visual Analysis of Large Graphs Using (X,Y)-clustering and Hybrid Visualizations. ( 0,568470649946207 )
IEEE Trans Vis Comput Graph - Fast Collision Detection for Fracturing Rigid Bodies. ( 0,567287567186299 )
J. Comput. Biol. - Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly. ( 0,563731410734115 )
J Chem Inf Model - Intuitive patent Markush structure visualization tool for medicinal chemists. ( 0,56083747789145 )
IEEE Trans Image Process - W-tree indexing for fast visual word generation. ( 0,559984140541631 )
IEEE Trans Image Process - The Roadmaker's algorithm for the discrete pulse transform. ( 0,558927297191261 )
IEEE Trans Image Process - Retina verification system based on biometric graph matching. ( 0,555538021333133 )
Comput. Biol. Med. - Reducing sojourn points from recurrence plots to improve transition detection: Application to fetal heart rate transitions. ( 0,554705929886535 )
J. Comput. Biol. - Gene expression complex networks: synthesis, identification, and analysis. ( 0,551552661242085 )
IEEE Trans Pattern Anal Mach Intell - Free Energy Score Spaces: Using Generative Information in Discriminative Classifiers. ( 0,549245017929185 )
IEEE Trans Image Process - Stereo matching and view interpolation based on image domain triangulation. ( 0,547007244377843 )
J Chem Inf Model - Knowledge-based libraries for predicting the geometric preferences of druglike molecules. ( 0,546077388415614 )
IEEE Trans Image Process - Anisotropic morphological filters with spatially-variant structuring elements based on image-dependent gradient fields. ( 0,545920833684012 )
J Chem Inf Model - Efficient enumeration of stereoisomers of outerplanar chemical graphs using dynamic programming. ( 0,545007164557049 )
J Chem Inf Model - Template CoMFA: the 3D-QSAR Grail? ( 0,54390843927584 )
IEEE Trans Pattern Anal Mach Intell - A Robust O(n) Solution to the Perspective-n-Point Problem. ( 0,540765140107827 )
J Chem Inf Model - Analysis and study of molecule data sets using snowflake diagrams of weighted maximum common subgraph trees. ( 0,539902746596597 )
IEEE Trans Image Process - A co-saliency model of image pairs. ( 0,534930092094534 )
AMIA Annu Symp Proc - Graph-based methods for discovery browsing with semantic predications. ( 0,533712541428428 )
IEEE Trans Vis Comput Graph - Image-Based Modeling of Unwrappable Fa?ades. ( 0,533500996572011 )
J Chem Inf Model - Mapping monomeric threading to protein-protein structure prediction. ( 0,531958241912653 )
J Chem Inf Model - Optimizing predictive performance of CASE Ultra expert system models using the applicability domains of individual toxicity alerts. ( 0,531183385014872 )
Comput. Biol. Med. - Hyperbolic Dirac Nets for medical decision support. Theory, methods, and comparison with Bayes Nets. ( 0,530054114943083 )
Methods Inf Med - Quantitative score for the evaluation of kinematic recordings in neuropediatric diagnostics. Detection of complex patterns in spontaneous limb movements. ( 0,528568573191528 )
Comput. Biol. Med. - Effect of bunching of cilia and their interplay on muco-ciliary transport. ( 0,524572523382994 )
IEEE Trans Pattern Anal Mach Intell - Learning AND-OR Templates for Object Recognition and Detection. ( 0,524549792730343 )
IEEE Trans Vis Comput Graph - Grouper: A Compact, Streamable Triangle Mesh Data Structure. ( 0,524174820074964 )
J. Comput. Biol. - Big cat phylogenies, consensus trees, and computational thinking. ( 0,523068737802022 )
J Chem Inf Model - Stereo signature molecular descriptor. ( 0,522918799286852 )
IEEE Trans Image Process - Ridge network detection in crumpled paper via graph density maximization. ( 0,520429048943587 )
J. Comput. Biol. - Re-evaluating the rules of protein topology. ( 0,519946946895745 )
IEEE Trans Image Process - An algorithm for power line detection and warning based on a millimeter-wave radar video. ( 0,515957254067258 )
J Chem Inf Model - Mining for bioactive scaffolds with scaffold networks: improved compound set enrichment from primary screening data. ( 0,514547719948246 )
Comput Biol Chem - A degree-distribution based hierarchical agglomerative clustering algorithm for protein complexes identification. ( 0,514035281529512 )
Int J Med Inform - Use of order sets in inpatient computerized provider order entry systems: a comparative analysis of usage patterns at seven sites. ( 0,512537944902454 )
J. Comput. Biol. - Simultaneous folding of alternative RNA structures with mutual constraints: an application to next-generation sequencing-based RNA structure probing. ( 0,512314248637962 )
J. Comput. Biol. - The complexity of the dirichlet model for multiple alignment data. ( 0,506826649420596 )
IEEE Trans Neural Netw Learn Syst - Multitask Classification Hypothesis Space With Improved Generalization Bounds. ( 0,506525561545693 )
IEEE Trans Image Process - Hyperspectral image representation and processing with binary partition trees. ( 0,506210291970773 )
IEEE Trans Vis Comput Graph - Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. ( 0,505645171566995 )
IEEE Trans Image Process - Toward a unified color space for perception-based image processing. ( 0,505038735486467 )
IEEE Trans Vis Comput Graph - Dynamic Network Visualization with Extended Massive Sequence Views. ( 0,504811978594727 )
Spat Spatiotemporal Epidemiol - Spatial path models with multiple indicators and multiple causes: mental health in US counties. ( 0,503485505763604 )
IEEE Trans Pattern Anal Mach Intell - Trinary-Projection Trees for Approximate Nearest Neighbor Search. ( 0,5030426645074 )
J Chem Inf Model - Harvesting classification trees for drug discovery. ( 0,50080782581491 )
IEEE Trans Pattern Anal Mach Intell - Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images. ( 0,500130204944787 )
Int J Med Robot - Preoperative trajectory planning for closed reduction of long-bone diaphyseal fracture using a computer-assisted reduction system. ( 0,499948987399755 )
Comput Methods Programs Biomed - Fetal phonocardiography--past and future possibilities. ( 0,498685186085105 )
Comput Methods Programs Biomed - Use of graph theory measures to identify errors in record linkage. ( 0,498169962075153 )
IEEE Trans Pattern Anal Mach Intell - Building Development Monitoring in Multitemporal Remotely Sensed Image Pairs with Stochastic Birth-Death Dynamics. ( 0,494574277115246 )
J Chem Inf Model - Stereochemically consistent reaction mapping and identification of multiple reaction mechanisms through integer linear optimization. ( 0,494506897953182 )
J Chem Inf Model - Applicability domain based on ensemble learning in classification and regression analyses. ( 0,493448078989122 )
IEEE Trans Image Process - A speed-up scheme based on multiple-instance pruning for pedestrian detection using a support vector machine. ( 0,492123359337972 )
IEEE Trans Image Process - The elastic ratio: introducing curvature into ratio-based image segmentation. ( 0,490926817714593 )
J Chem Inf Model - Information-theoretic approach for the discovery of design rules for crystal chemistry. ( 0,490871008280461 )
Comput Math Methods Med - How the statistical validation of functional connectivity patterns can prevent erroneous definition of small-world properties of a brain connectivity network. ( 0,49010858735442 )
J Chem Inf Model - Revisiting the general solubility equation: in silico prediction of aqueous solubility incorporating the effect of topographical polar surface area. ( 0,488663805422604 )
J. Comput. Biol. - Random matrix approach to the distribution of genomic distance. ( 0,488645225984666 )
Neural Comput - A network of spiking neurons for computing sparse representations in an energy-efficient way. ( 0,487994555432114 )
Lifetime Data Anal - Recurrent events and the exploding Cox model. ( 0,487358143227458 )
J Chem Inf Model - The valence state combination model: a generic framework for handling tautomers and protonation states. ( 0,487107087641935 )
IEEE Trans Pattern Anal Mach Intell - An Extended Path Following Algorithm for Graph-Matching Problem. ( 0,485456592753951 )
IEEE Trans Image Process - Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding. ( 0,484878795449813 )
J Med Syst - Energy-aware Gateway Selection for increasing the lifetime of Wireless Body Area Sensor Networks. ( 0,481380100016939 )
Curr Comput Aided Drug Des - QSAR Models for the Reactivation of Sarin Inhibited AChE by Quaternary Pyridinium Oximes Based on Monte Carlo Method. ( 0,481199283468408 )
Comput. Biol. Med. - A correlation analysis-based detection and delineation of ECG characteristic events using template waveforms extracted by ensemble averaging of clustered heart cycles. ( 0,48119914533761 )
IEEE Trans Pattern Anal Mach Intell - Automatic Relocalization and Loop Closing for Real-Time Monocular SLAM. ( 0,479719383034536 )
J. Comput. Biol. - An unbiased adaptive sampling algorithm for the exploration of RNA mutational landscapes under evolutionary pressure. ( 0,479713217218532 )
Comput Math Methods Med - Using the K-nearest neighbor algorithm for the classification of lymph node metastasis in gastric cancer. ( 0,47909380511319 )
Neural Comput - Parametric inference in the large data limit using maximally informative models. ( 0,474887109775701 )
J Chem Inf Model - A comparison of different QSAR approaches to modeling CYP450 1A2 inhibition. ( 0,474554753119133 )