arXiv subjects

Joseph Wang

Publications and source records attributed to Joseph Wang.

22 records · Page 2Linked to original sources

arXiv2010

Enzymatic AND Logic Gates Operated Under Conditions Characteristic of Biomedical Applications

Experimental and theoretical analyses of the lactate dehydrogenase and glutathione reductase based enzymatic AND logic gates in which the enzymes and their substrates serve as logic inputs are performed. These two systems are examples of the novel, previously unexplored, class of biochemical logic gates that illustrate potential biomedical applications of biochemical logic. They are characterized by input concentrations at logic 0 and 1 states corresponding to normal and abnormal physiological conditions. Our analysis shows that the logic gates under investigation have similar noise characteristics. Both significantly amplify random noise present in inputs, however we establish that for realistic widths of the input noise distributions, it is still possible to differentiate between the logic 0 and 1 states of the output. This indicates that reliable detection of abnormal biomedical conditions is indeed possible with such enzyme-logic systems.

cond-mat.soft↗

arXiv2009

Towards Biosensing Strategies Based on Biochemical Logic Systems

Recent advances in biochemical computing, i.e., information processing with cascades of primarily enzymatic reactions realizing computing gates, such as AND, OR, etc., as well as progress in networking these gates and coupling of the resulting systems to smart/responsive electrodes for output readout, have opened new biosensing opportunities. Here we survey existing enabling research results, as well as ideas and research avenues for future development of a new paradigm of digitally operating biosensors logically processing multiple biochemical signals through Boolean logic networks composed of biomolecular reactions, yielding the final output signals as YES/NO responses. Such systems can lead to high-fidelity biosensing compared to common single or parallel sensing devices.

physics.bio-ph↗

arXiv2002

A steady state model for graph power laws

Power law distribution seems to be an important characteristic of web graphs. Several existing web graph models generate power law graphs by adding new vertices and non-uniform edge connectivities to existing graphs. Researchers have conjectured that preferential connectivity and incremental growth are both required for the power law distribution. In this paper, we propose a different web graph model with power law distribution that does not require incremental growth. We also provide a comparison of our model with several others in their ability to predict web graph clustering behavior.

cs.DM↗

arXiv2000

Fast Approximation of Centrality

Social studies researchers use graphs to model group activities in social networks. An important property in this context is the centrality of a vertex: the inverse of the average distance to each other vertex. We describe a randomized approximation algorithm for centrality in weighted graphs. For graphs exhibiting the small world phenomenon, our method estimates the centrality of all vertices with high probability within a (1+epsilon) factor in near-linear time.

cs.DS↗