Using three-dimensional microfluidic networks for solving computationally hard problems

This paper describes the design of a parallel algorithm that uses moving fluids in a three-dimensional microfluidic system to solve a nondeterministically polynomial complete problem (the maximal clique problem) in polynomial time. This algorithm relies on (i) parallel fabrication of the microfluidic system, (ii) parallel searching of all potential solutions by using fluid flow, and (iii) parallel optical readout of all solutions. This algorithm was implemented to solve the maximal clique problem for a simple graph with six vertices. The successful implementation of this algorithm to compute solutions for small-size graphs with fluids in microchannels is not useful, per se, but does suggest broader application for microfluidics in computation and control.

Faithful representation of similarities among three-dimensional shapes in human vision.

Efficient and reliable classification of visual stimuli requires that their representations reside a low-dimensional and, therefore, computationally manageable feature space. We investigated the ability of the human visual system to derive such representations from the sensory input-a highly nontrivial task, given the million or so dimensions of the visual signal at its entry point to the cortex. In a series of experiments, subjects were presented with sets of parametrically defined shapes; the points in the common high-dimensional parameter space corresponding to the individual shapes formed regular planar (two-dimensional) patterns such as a triangle, a square, etc. We then used multidimensional scaling to arrange the shapes in planar configurations, dictated by their experimentally determined perceived similarities. The resulting configurations closely resembled the original arrangements of the stimuli in the parameter space. This achievement of the human visual system was replicated by a computational model derived from a theory of object representation in the brain, according to which similarities between objects, and not the geometry of each object, need to be faithfully represented.

Three-dimensional structure of human protein kinase C interacting protein 1, a member of the HIT family of proteins.

The three-dimensional structure of protein kinase C interacting protein 1 (PKCI-1) has been solved to high resolution by x-ray crystallography using single isomorphous replacement with anomalous scattering. The gene encoding human PKCI-1 was cloned from a cDNA library by using a partial sequence obtained from interactions identified in the yeast two-hybrid system between PKCI-1 and the regulatory domain of protein kinase C-beta. The PKCI-1 protein was expressed in Pichia pastoris as a dimer of two 13.7-kDa polypeptides. PKCI-1 is a member of the HIT family of proteins, shown by sequence identity to be conserved in a broad range of organisms including mycoplasma, plants, and humans. Despite the ubiquity of this protein sequence in nature, no distinct function has been shown for the protein product in vitro or in vivo. The PKCI-1 protomer has an alpha+beta meander fold containing a five-stranded antiparallel sheet and two helices. Two protomers come together to form a 10-stranded antiparallel sheet with extensive contacts between a helix and carboxy terminal amino acids of a protomer with the corresponding amino acids in the other protomer. PKCI-1 has been shown to interact specifically with zinc. The three-dimensional structure has been solved in the presence and absence of zinc and in two crystal forms. The structure of human PKCI-1 provides a model of this family of proteins which suggests a stable fold conserved throughout nature.

Three-dimensional scroll waves of cAMP could direct cell movement and gene expression in Dictyostelium slugs.

Complex three-dimensional waves of excitation can explain the observed cell movement pattern in Dictyostelium slugs. Here we show that these three-dimensional waves can be produced by a realistic model for the cAMP relay system [Martiel, J. L. & Goldbeter, A. (1987) Biophys J. 52, 807-828]. The conversion of scroll waves in the prestalk zone of the slug into planar wave fronts in the prespore zone can result from a smaller fraction of relaying cells in the prespore zone. Further, we show that the cAMP concentrations to which cells in a slug are exposed over time display a simple pattern, despite the complex spatial geometry of the waves. This cAMP distribution agrees well with observed patterns of cAMP-regulated cell type-specific gene expression. The core of the spiral, which is a region of low cAMP concentration, might direct expression of stalk-specific genes during culmination.

Comparing in vitro, in situ, and in vivo experimental data in a three-dimensional model of mammalian cochlear mechanics

Normal mammalian hearing is refined by amplification of the motion of the cochlear partition. This partition, comprising the organ of Corti sandwiched between the basilar and tectorial membranes, contains the outer hair cells that are thought to drive this amplification process. Force generation by outer hair cells has been studied extensively in vitro and in situ, but, to understand cochlear amplification fully, it is necessary to characterize the role played by each of the components of the cochlear partition in vivo. Observations of cochlear partition motion in vivo are severely restricted by its inaccessibility and sensitivity to surgical trauma, so, for the present study, a computer model has been used to simulate the operation of the cochlea under different experimental conditions. In this model, which uniquely retains much of the three-dimensional complexity of the real cochlea, the motions of the basilar and tectorial membranes are fundamentally different during in situ- and in vivo-like conditions. Furthermore, enhanced outer hair cell force generation in vitro leads paradoxically to a decrease in the gain of the cochlear amplifier during sound stimulation to the model in vivo. These results suggest that it is not possible to extrapolate directly from experimental observations made in vitro and in situ to the normal operation of the intact organ in vivo.

Three-dimensional structure of NADPH–cytochrome P450 reductase: Prototype for FMN- and FAD-containing enzymes

Microsomal NADPH–cytochrome P450 reductase (CPR) is one of only two mammalian enzymes known to contain both FAD and FMN, the other being nitric-oxide synthase. CPR is a membrane-bound protein and catalyzes electron transfer from NADPH to all known microsomal cytochromes P450. The structure of rat liver CPR, expressed in Escherichia coli and solubilized by limited trypsinolysis, has been determined by x-ray crystallography at 2.6 Å resolution. The molecule is composed of four structural domains: (from the N- to C- termini) the FMN-binding domain, the connecting domain, and the FAD- and NADPH-binding domains. The FMN-binding domain is similar to the structure of flavodoxin, whereas the two C-terminal dinucleotide-binding domains are similar to those of ferredoxin–NADP+ reductase (FNR). The connecting domain, situated between the FMN-binding and FNR-like domains, is responsible for the relative orientation of the other domains, ensuring the proper alignment of the two flavins necessary for efficient electron transfer. The two flavin isoalloxazine rings are juxtaposed, with the closest distance between them being about 4 Å. The bowl-shaped surface near the FMN-binding site is likely the docking site of cytochrome c and the physiological redox partners, including cytochromes P450 and b5 and heme oxygenase.

The primary fibrin polymerization pocket: Three-dimensional structure of a 30-kDa C-terminal γ chain fragment complexed with the peptide Gly-Pro-Arg-Pro

After vascular injury, a cascade of serine protease activations leads to the conversion of the soluble fibrinogen molecule into fibrin. The fibrin monomers then polymerize spontaneously and noncovalently to form a fibrin gel. The primary interaction of this polymerization reaction is between the newly exposed N-terminal Gly-Pro-Arg sequence of the α chain of one fibrin molecule and the C-terminal region of a γ chain of an adjacent fibrin(ogen) molecule. In this report, the polymerization pocket has been identified by determining the crystal structure of a 30-kDa C-terminal fragment of the fibrin(ogen) γ chain complexed with the peptide Gly-Pro-Arg-Pro. This peptide mimics the N terminus of the α chain of fibrin. The conformational change in the protein upon binding the peptide is subtle, with electrostatic interactions primarily mediating the association. This is consistent with biophysical experiments carried out over the last 50 years on this fundamental polymerization reaction.

A three-hybrid system for detecting small ligand–protein receptor interactions

Small ligand–receptor interactions underlie many fundamental processes in biology and form the basis for pharmacological intervention of human diseases in medicine. We report herein a genetic system, named the yeast three-hybrid system, for detecting ligand–receptor interactions in vivo. This system is adapted from the yeast two-hybrid system with which a third synthetic hybrid ligand is combined. The feasibility of this system was demonstrated using as the hybrid ligand a heterodimer of covalently linked dexamethasone and FK506. Yeast expressing fusion proteins of the hormone binding domain of the rat glucocorticoid receptor fused to the LexA DNA-binding domain and of FKBP12 fused to a transcriptional activation domain activated reporter genes when plated on medium containing the dexamethasone–FK506 heterodimer. The reporter gene activation is completely abrogated in a competitive manner by the presence of excess FK506. Using this system, we screened a Jurkat cDNA library fused to the transcriptional activation domain in yeast expressing the hormone binding domain of rat glucocorticoid receptor–LexA DNA binding domain fusion protein in the presence of dexamethasone–FK506 heterodimer. We isolated overlapping clones of human FKBP12. These results demonstrate that the three-hybrid system can be used to discover receptors for small ligands and to screen for new ligands to known receptors.

Twist grain boundaries in three-dimensional lamellar Turing structures

Steady spatial self-organization of three-dimensional chemical reaction-diffusion systems is discussed with the emphasis put on the possible defects that may alter the Turing patterns. It is shown that one of the stable defects of a three-dimensional lamellar Turing structure is a twist grain boundary embedding a Scherk minimal surface.

Reciprocal interactions between β1-integrin and epidermal growth factor receptor in three-dimensional basement membrane breast cultures: A different perspective in epithelial biology

Anchorage and growth factor independence are cardinal features of the transformed phenotype. Although it is logical that the two pathways must be coregulated in normal tissues to maintain homeostasis, this has not been demonstrated directly. We showed previously that down-modulation of β1-integrin signaling reverted the malignant behavior of a human breast tumor cell line (T4–2) derived from phenotypically normal cells (HMT-3522) and led to growth arrest in a three-dimensional (3D) basement membrane assay in which the cells formed tissue-like acini (14). Here, we show that there is a bidirectional cross-modulation of β1-integrin and epidermal growth factor receptor (EGFR) signaling via the mitogen-activated protein kinase (MAPK) pathway. The reciprocal modulation does not occur in monolayer (2D) cultures. Antibody-mediated inhibition of either of these receptors in the tumor cells, or inhibition of MAPK kinase, induced a concomitant down-regulation of both receptors, followed by growth-arrest and restoration of normal breast tissue morphogenesis. Cross-modulation and tissue morphogenesis were associated with attenuation of EGF-induced transient MAPK activation. To specifically test EGFR and β1-integrin interdependency, EGFR was overexpressed in nonmalignant cells, leading to disruption of morphogenesis and a compensatory up-regulation of β1-integrin expression, again only in 3D. Our results indicate that when breast cells are spatially organized as a result of contact with basement membrane, the signaling pathways become coupled and bidirectional. They further explain why breast cells fail to differentiate in monolayer cultures in which these events are mostly uncoupled. Moreover, in a subset of tumor cells in which these pathways are misregulated but functional, the cells could be “normalized” by manipulating either pathway.

Congruent Docking of Dimeric Kinesin and ncd into Three-dimensional Electron Cryomicroscopy Maps of Microtubule–Motor ADP Complexes

We present a new map showing dimeric kinesin bound to microtubules in the presence of ADP that was obtained by electron cryomicroscopy and image reconstruction. The directly bound monomer (first head) shows a different conformation from one in the more tightly bound empty state. This change in the first head is amplified as a movement of the second (tethered) head, which tilts upward. The atomic coordinates of kinesin·ADP dock into our map so that the tethered head associates with the bound head as in the kinesin dimer structure seen by x-ray crystallography. The new docking orientation avoids problems associated with previous predictions; it puts residues implicated by proteolysis-protection and mutagenesis studies near the microtubule but does not lead to steric interference between the coiled-coil tail and the microtubule surface. The observed conformational changes in the tightly bound states would probably bring some important residues closer to tubulin. As expected from the homology with kinesin, the atomic coordinates of nonclaret disjunctional protein (ncd)·ADP dock in the same orientation into the attached head in a map of microtubules decorated with dimeric ncd·ADP. Our results support the idea that the observed direct interaction between the two heads is important at some stages of the mechanism by which kinesin moves processively along microtubules.

Functional Hierarchy of Simultaneously Expressed Adhesion Receptors: Integrin α2β1 but Not CD44 Mediates MV3 Melanoma Cell Migration and Matrix Reorganization within Three-dimensional Hyaluronan-containing Collagen MatricesV⃞

Haptokinetic cell migration across surfaces is mediated by adhesion receptors including β1 integrins and CD44 providing adhesion to extracellular matrix (ECM) ligands such as collagen and hyaluronan (HA), respectively. Little is known, however, about how such different receptor systems synergize for cell migration through three-dimensionally (3-D) interconnected ECM ligands. In highly motile human MV3 melanoma cells, both β1 integrins and CD44 are abundantly expressed, support migration across collagen and HA, respectively, and are deposited upon migration, whereas only β1 integrins but not CD44 redistribute to focal adhesions. In 3-D collagen lattices in the presence or absence of HA and cross-linking chondroitin sulfate, MV3 cell migration and associated functions such as polarization and matrix reorganization were blocked by anti-β1 and anti-α2 integrin mAbs, whereas mAbs blocking CD44, α3, α5, α6, or αv integrins showed no effect. With use of highly sensitive time-lapse videomicroscopy and computer-assisted cell tracking techniques, promigratory functions of CD44 were excluded. 1) Addition of HA did not increase the migratory cell population or its migration velocity, 2) blocking of the HA-binding Hermes-1 epitope did not affect migration, and 3) impaired migration after blocking or activation of β1 integrins was not restored via CD44. Because α2β1-mediated migration was neither synergized nor replaced by CD44–HA interactions, we conclude that the biophysical properties of 3-D multicomponent ECM impose more restricted molecular functions of adhesion receptors, thereby differing from haptokinetic migration across surfaces.

The Three-dimensional Study of Chromosomes and Upstream Binding Factor-immunolabeled Nucleolar Organizer Regions Demonstrates Their Nonrandom Spatial Arrangement during Mitosis

The volumic rearrangement of both chromosomes and immunolabeled upstream binding factor in entire well-preserved mitotic cells was studied by confocal microscopy. By using high-quality three-dimensional visualization and tomography, it was possible to investigate interactively the volumic organization of chromosome sets and to focus on their internal characteristics. More particularly, this study demonstrates the nonrandom positioning of metaphase chromosomes bearing nucleolar organizer regions as revealed by their positive upstream binding factor immunolabeling. During the complex morphogenesis of the progeny nuclei from anaphase to late telophase, the equal partitioning of the nucleolar organizer regions is demonstrated by quantification, and their typical nonrandom central positioning within the chromosome sets is revealed.

Nuclear Pore Complex Number and Distribution throughout the Saccharomyces cerevisiae Cell Cycle by Three-Dimensional Reconstruction from Electron Micrographs of Nuclear Envelopes

The number of nuclear pore complexes (NPCs) in individual nuclei of the yeast Saccharomyces cerevisiae was determined by computer-aided reconstruction of entire nuclei from electron micrographs of serially sectioned cells. Nuclei of 32 haploid cells at various points in the cell cycle were modeled and found to contain between 65 and 182 NPCs. Morphological markers, such as cell shape and nuclear shape, were used to determine the cell cycle stage of the cell being examined. NPC number was correlated with cell cycle stage to reveal that the number of NPCs increases steadily, beginning in G1-phase, suggesting that NPC assembly occurs continuously throughout the cell cycle. However, the accumulation of nuclear envelope observed during the cell cycle, indicated by nuclear surface area, is not continuous at the same rate, such that the density of NPCs per unit area of nuclear envelope peaks in apparent S-phase cells. Analysis of the nuclear envelope reconstructions also revealed no preferred NPC-to-NPC distance. However, NPCs were found in large clusters over regions of the nuclear envelope. Interestingly, clusters of NPCs were most pronounced in early mitotic nuclei and were found to be associated with the spindle pole bodies, but the functional significance of this association is unknown.