BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Liming Cai

Liming Cai contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
BiomoleculesComputational ComplexityData Structures and AlgorithmsMachine Learningphysics.flu-dyn

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author
4works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2024arXiv

α-HMM: A Graphical Model for RNA Folding

RNA secondary structure is modeled with the novel arbitrary-order hidden Markov model (α-HMM). The α-HMM extends over the traditional HMM with capability to model stochastic events that may be in influenced by historically distant ones, making it suitable to account for long-range canonical base pairings between nucleotides, which constitute the RNA secondary structure. Unlike previous heavy-weight extensions over HMM, the α-HMM has the flexibility to apply restrictions on how one event may influence another in stochastic processes, enabling efficient prediction of RNA secondary structure including pseudoknots.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

DNS Study of the Global Heat Release Rate During Early Flame Kernel Development under Engine Conditions

Despite the high technical relevance of early flame kernel development for the reduction of cycle-to-cycle variations in spark ignition engines, there is still a need for a better fundamental understanding of the governing in-cylinder phenomena in order to enable resilient early flame growth. To isolate the effects of small- and large-scale turbulent flow motion on the young flame kernel, a three-dimensional DNS database has been designed to be representative for engine part load conditions. The analysis is focussed on flame displacement speed and flame area in order to investigate effects of flame structure and flame geometry on the global burning rate evolution. It is shown that despite a Karlovitz number of up to 13, which is at the upper range of conventional engine operation, thickening of the averaged flame structure by small-scale turbulent mixing is not observed. After ignition effects have decayed, the flame normal displacement speed recovers the behavior of a laminar unstretched premixed flame under the considered unity-Lewis-number conditions. Run-to-run variations in the global heat release rate are shown to be primarily caused by flame kernel area dynamics. The analysis of the flame area balance equation shows that turbulence causes stochastic flame kernel area growth by affecting the curvature evolution, rather than by inducing variations in total flame area production by strain. Further, it is shown that in local segments of a fully-developed planar flame with similar surface area as the investigated flame kernels, temporal variations in flame area rate-of-change occur. Contrasting to early flame kernels, these effects can be exclusively attributed to curvature variations in negatively curved flame regions.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Ab initio Prediction of RNA Nucleotide Interactions with Backbone k-Tree Model

Given the importance of non-coding RNAs to cellular regulatory functions and rapid growth of RNA transcripts, computational prediction of RNA tertiary structure remains highly demanded yet significantly challenging. Even for a short RNA sequence, the space of tertiary conformations is immense; existing methods to identify native-like conformations mostly resort to random sampling of conformations to gain computational feasibility. However native conformations may not be examined and prediction accuracy may be compromised due to sampling. In particular, the state-of-the-art methods have yet to deliver the desired prediction performance for RNAs of length beyond 50. This paper presents the work to tackle a key step in the RNA tertiary structure prediction problem, the prediction of the nucleotide interactions that constitute the desired tertiary structure. The research is established upon a novel graph model, called backbone k-tree, to markably constrain nucleotide interaction relationships in RNA tertiary structure. It is shown that the new model makes it possible to efficiently predict the optimal set of nucleotide interactions from the query sequence, including the interactions in all recently revealed families. Evident by the preliminary results, the new method can predict with a high accuracy the nucleotide interactions that constitute the tertiary structure of the query sequence, thus providing a viable solution towards ab initio prediction of RNA tertiary structure.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Polynomial kernels collapse the W-hierarchy

We prove that, for many parameterized problems in the class FPT, the existence of polynomial kernels implies the collapse of the W-hierarchy (i.e., W[P] = FPT). The collapsing results are also extended to assumed exponential kernels for problems in the class FPT. In particular, we establish a close relationship between polynomial (and exponential) kernelizability and the existence of sub-exponential time algorithms for a spectrum of circuit satisfiability problems in FPT. To the best of our knowledge, this is the first work that connects hardness for polynomial kernelizability of FPT problems to parameterized intractability. Our work also offers some new insights into the class FPT.

0 citations0 reviewsNo code linkedOpen access