The combinatorial nature of many important mathematical problems, including nondeterministic-polynomial-time (NP)-complete problems, places a severe limitation on the problem size that can be solved with conventional, sequentially operating electronic computers. There have been significant efforts in conceiving parallel-computation approaches in the past, for example: DNA computation, quantum computation, and microfluidics-based computation. However, these approaches have not proven, so far, to be scalable and practical from a fabrication and operational perspective. Here, we report the foundations of an alternative parallel-computation system in which a given combinatorial problem is encoded into a graphical, modular network that is embedded in a nanofabricated planar device. Exploring the network in a parallel fashion using a large number of independent, molecularmotor-propelled agents then solves the mathematical problem. This approach uses orders of magnitude less energy than conventional computers, thus addressing issues related to power consumption and heat dissipation. We provide a proof-of-concept demonstration of such a device by solving, in a parallel fashion, the small instance {2, 5, 9} of the subset sum problem, which is a benchmark NPcomplete problem. Finally, we discuss the technical advances necessary to make our system scalable with presently available technology.parallel computing | molecular motors | NP complete | biocomputation | nanotechnology M any combinatorial problems of practical importance, such as the design and verification of circuits (1), the folding (2) and design (3) of proteins, and optimal network routing (4), require that a large number of possible candidate solutions are explored in a brute-force manner to discover the actual solution. Because the time required for solving these problems grows exponentially with their size, they are intractable for conventional electronic computers, which operate sequentially, leading to impractical computing times even for medium-sized problems. Solving such problems therefore requires efficient parallel-computation approaches (5). However, the approaches proposed so far suffer from drawbacks that have prevented their implementation. For example, DNA computation, which generates mathematical solutions by recombining DNA strands (6, 7), or DNA static (8) or dynamic (9) nanostructures, is limited by the need for impractically large amounts of DNA (10-13). Quantum computation is limited in scale by decoherence and by the small number of qubits that can be integrated (14). Microfluidics-based parallel computation (15) is difficult to scale up in practice due to rapidly diverging physical size and complexity of the computation devices with the size of the problem, as well as the need for impractically large external pressure.Here, we propose a parallel-computation approach, which is based on encoding combinatorial problems into the geometry of a physical network of lithographically defined channels, followed by exploration of the network in a par...

We have previously described the efficient guidance and unidirectional sliding of actin filaments along nanosized tracks with adsorbed heavy meromyosin (HMM; myosin II motor fragment). In those experiments, the tracks were functionalized with trimethylchlorosilane (TMCS) by chemical vapor deposition (CVD) and surrounded by hydrophilic areas. Here we first show, using in vitro motility assays on nonpatterned and micropatterned surfaces, that the quality of HMM function on CVD-TMCS is equivalent to that on standard nitrocellulose substrates. We further examine the influences of physical properties of different surfaces (glass, SiO(2), and TMCS) and chemical properties of the buffer solution on motility. With the presence of methylcellulose in the assay solution, there was HMM-induced actin filament sliding on both glass/SiO(2) and on TMCS, but the velocity was higher on TMCS. This difference in velocity increased with decreasing contact angles of the glass and SiO(2) surfaces in the range of 20-67 degrees (advancing contact angles for water droplets). The corresponding contact angle of CVD-TMCS was 81 degrees. In the absence of methylcellulose, there was high-quality motility on TMCS but no motility on glass/SiO(2). This observation was independent of the contact angle of the glass/SiO(2) surfaces and of HMM incubation concentrations (30-150 microg mL(-)(1)) and ionic strengths of the assay solution (20-50 mM). Complete motility selectivity between TMCS and SiO(2) was observed for both nonpatterned and for micro- and nanopatterned surfaces. Spectrophotometric analysis of HMM depletion during incubation, K/EDTA ATPase measurements, and total internal reflection fluorescence spectroscopy of HMM binding showed only minor differences in HMM surface densities between TMCS and SiO(2)/glass. Thus, the motility contrast between the two surface chemistries seems to be attributable to different modes of HMM binding with the hindrance of actin binding on SiO(2)/glass.

Adult human mesenchymal stem cells did not induce xenoreactivity in vitro in previously unexposed immunocompetent Sprague-Dawley rats. However, although mesenchymal stem cells are transplantable across allogeneic barriers, transplant rejection can occur in a xenogenic model. When transplanted into an immunoincompetent host, adult human mesenchymal stem cells showed persistent engraftment.

No abstract

Secretion of outer membrane vesicles (OMV) is an intriguing phenomenon of Gram-negative bacteria and has been suggested to play a role as virulence factors. The respiratory pathogens Moraxella catarrhalis reside in tonsils adjacent to B cells, and we have previously shown that M. catarrhalis induce a T cell independent B cell response by the immunoglobulin (Ig) D-binding superantigen MID. Here we demonstrate that Moraxella are endocytosed and killed by human tonsillar B cells, whereas OMV have the potential to interact and activate B cells leading to bacterial rescue. The B cell response induced by OMV begins with IgD B cell receptor (BCR) clustering and Ca2+ mobilization followed by BCR internalization. In addition to IgD BCR, TLR9 and TLR2 were found to colocalize in lipid raft motifs after exposure to OMV. Two components of the OMV, i.e., MID and unmethylated CpG-DNA motifs, were found to be critical for B cell activation. OMV containing MID bound to and activated tonsillar CD19+ IgD+ lymphocytes resulting in IL-6 and IgM production in addition to increased surface marker density (HLA-DR, CD45, CD64, and CD86), whereas MID-deficient OMV failed to induce B cell activation. DNA associated with OMV induced full B cell activation by signaling through TLR9. Importantly, this concept was verified in vivo, as OMV equipped with MID and DNA were found in a 9-year old patient suffering from Moraxella sinusitis. In conclusion, Moraxella avoid direct interaction with host B cells by redirecting the adaptive humoral immune response using its superantigen-bearing OMV as decoys.

No abstract

Biological molecular motors that are constrained so that function is effectively limited to predefined nanosized tracks may be used as molecular shuttles in nanotechnological applications. For these applications and in high-throughput functional assays (e.g., drug screening), it is important that the motors propel their cytoskeletal filaments unidirectionally along the tracks with a minimal number of escape events. We here analyze the requirements for achieving this for actin filaments that are propelled by myosin II motor fragments (heavy meromyosin; HMM). First, we tested the guidance of HMM-propelled actin filaments along chemically defined borders. Here, trimethylchlorosilane (TMCS)-derivatized areas with high-quality HMM function were surrounded by SiO(2) domains where HMM did not bind actin. Guidance along the TMCS-SiO(2) border was almost 100% for filament approach angles between 0 and 20 degrees but only about 10% at approach angles near 90 degrees . A model (Clemmens, J.; Hess, H.; Lipscomb, R.; Hanein, Y.; Bohringer, K. F.; Matzke, C. M.; Bachand, G. D.; Bunker, B. C.; Vogel, V. Langmuir 2003, 19, 10967-10974) accounted for essential aspects of the data and also correctly predicted a more efficient guidance of actin filaments than previously shown for kinesin-propelled microtubules. Despite the efficient guidance at low approach angles, nanosized (<700 nm wide) TMCS tracks surrounded by SiO(2) were not effective in guiding actin filaments. Neither was there complete guidance along nanosized tracks that were surrounded by topographical barriers (walls and roof partially covering the track) unless there was also chemically based selectivity between the tracks and surroundings. In the latter case, with dually defined tracks, there was close to 100% guidance. A combined experimental and theoretical analysis, using tracks of the latter type, suggested that a track width of less than about 200-300 nm is sufficient at a high HMM surface density to achieve unidirectional sliding of actin filaments. In accord with these results, we demonstrate the long-term trapping of actin filaments on a closed-loop track (width < 250 nm). The results are discussed in relation to lab-on-a-chip applications and nanotechnology-assisted assays of actomyosin function.

The in vitro motility assay is valuable for fundamental studies of actomyosin function and has recently been combined with nanostructuring techniques for the development of nanotechnological applications. However, the limited understanding of the interaction mechanisms between myosin motor fragments (heavy meromyosin, HMM) and artificial surfaces hampers the development as well as the interpretation of fundamental studies. Here we elucidate the HMM−surface interaction mechanisms for a range of negatively charged surfaces (silanized glass and SiO2), which is relevant both to nanotechnology and fundamental studies. The results show that the HMM-propelled actin filament sliding speed (after a single injection of HMM, 120 μg/mL) increased with the contact angle of the surfaces (in the range of 20−80°). However, quartz crystal microbalance (QCM) studies suggested a reduction in the adsorption of HMM (with coupled water) under these conditions. This result and actin filament binding data, together with previous measurements of the HMM density (Sundberg, M.; Balaz, M.; Bunk, R.; Rosengren-Holmberg, J. P.; Montelius, L.; Nicholls, I. A.; Omling, P.; Tågerud, S.; Månsson, A. Langmuir 2006, 22, 7302−7312. Balaz, M.; Sundberg, M.; Persson, M.; Kvassman, J.; Månsson, A. Biochemistry 2007, 46, 7233−7251), are consistent with (1) an HMM monolayer and (2) different HMM configurations at different contact angles of the surface. More specifically, the QCM and in vitro motility assay data are consistent with a model where the molecules are adsorbed either via their flexible C-terminal tail part (HMMC) or via their positively charged N-terminal motor domain (HMMN) without other surface contact points. Measurements of ζ potentials suggest that an increased contact angle is correlated with a reduced negative charge of the surfaces. As a consequence, the HMMC configuration would be the dominant configuration at high contact angles but would be supplemented with electrostatically adsorbed HMM molecules (HMMN configuration) at low contact angles. This would explain the higher initial HMM adsorption (from probability arguments) under the latter conditions. Furthermore, because the HMMN mode would have no actin binding it would also account for the lower sliding velocity at low contact angles. The results are compared to previous studies of the microtubule−kinesin system and are also discussed in relation to fundamental studies of actomyosin and nanotechnological developments and applications.