Cluster Maintenance in Mobile Ad-hoc Networks

The main contribution of this paper is to propose a new cluster maintenance algorithm and a companion cluster initialization algorithm based on a number of interesting and novel properties of diameter-2 graphs. The initialization algorithm naturally blends into cluster maintenance, showing the unity between these two operations. We refer to our algorithms as tree-based since they depend on a spanning tree maintained at various nodes. Unlike the vast majority of published clustering algorithms, our algorithms are cluster-centric, as opposed to node-centric, and work in the presence of node mobility. Extensive simulation results have shown the effectiveness of our algorithms when compared to other clustering schemes proposed in the literature.Lan Wang received his B.S. and M.S. degrees in computer science from Harbin Engineering University, China in 1992 and 1995, respectively. From 1995 to 1999, he worked as a software engineer at the System Engineering Research Institute of CSSC, Beijing, China. He is currently a PhD student at the Computer Science Department of Old Dominion University.Stephan Olariu received the M.Sc. and Ph.D. degrees in computer science from McGill University, Montreal, Canada in 1983 and 1986, respectively. In 1986 he joined the Computer Science Department at Old Dominion University where he is now a full professor. He has published extensively in various journals, book chapters, and conference proceedings. His research interests include wireless networks and mobile computing, parallel and distributed systems, performance evaluation, and medical image processing. Prof. Olariu serves on the editorial board of several archival journals including IEEE Transactions on Parallel and Distributed Systems, Journal of Parallel and Distributed Computing, International Journal of Foundations of Computer Science, Journal of Supercomputing, International Journal of Computer Mathematics, VLSI Design, and Parallel Algorithms and Applications.     

Genetic characterization of a new splice variant of the β2 subunit of the voltage-dependent calcium channel

This study reports a novel splice variant form of the voltage-dependent calcium channel ₂ subunit (_2g). This variant is composed of the conserved amino-terminal sequences of the _2a subunit, but lacks the -subunit interaction domain (BID), which is thought essential for interactions with the ₁ subunit. Gene structure analysis revealed that this gene was composed of 13 translated exons spread over 107 kb of the genome. The gene structure of the ₂ subunit was similar in exon-intron organization to the murine ₃ and human ₄ subunits. Electrophysiological evaluation revealed that _2a and _2g affected channel properties in different ways. The _2a subunit increased the peak amplitude, but failed to increase channel inactivation, while _2g had no significant effects on either the peak current amplitude or channel inactivation. Other subunits, such as ₃ and ₄, significantly increased the peak current and accelerated current inactivation.     

Relationship between the grain pattern in the wood,domain pattern and pattern of growth activity in the storeyed cambium of trees

Summary The relationship between the arrangement of cell events occurring in cambium in a definite configuration and the grain pattern of wood was investigated. Taking into consideration the growth activity of fusiform cell ends, a model of a migrating morphogenetic wave determining an event configuration was made. Waves of length =1 m for the periods T=2 years and T=3 years and waves of lengths =l m and =0.04 m for the period T=10 years were considered. On the model, events from successive annual rings, conventionally comprising 10 cell layers each, were summed. In this way, event maps were obtained. For wave =4 mm, the domain pattern on the modelled map was compatible with the grain pattern. The domain pattern for the wave =1 m was impossible to recreate because the wave migrated too fast. In this case, the pattern of event configuration, incompatible with the grain pattern, formed microareas, which were not domains.     

Identification and DNA sequence analysis of a γ-type gliadin cDNA plasmid from winter wheat

Summary Recombinant cDNA plasmids possessing the coding sequences for the -type gliadins were isolated from a cDNA library prepared from wheat seed poly (A⁺) RNA. One of these plasmids, pGliB48, specifically hybridizes to poly (A⁺) RNA molecules 1 400–1 500 bases in length that direct the synthesis of polypeptides at 38 Kd and 46 Kd, the latter size characteristic of the -type gliadins. The cDNA sequence of pGliB48 was determined and encompasses the 3 untranslated region as well as 245 amino acids from the C-terminus of the -type gliadin polypeptide. The 5-end of the DNA coding sequence consists of a tandem repeat unit composed of eight amino acids. Localized regions of homology are observed for the /-type and -type gliadin cDNA sequences.     

Evolution of a protein superfamily: Relationships between vertebrate lens crystallins and microorganism dormancy proteins

Summary A search of sequence databases shows that spherulin 3a, an encystment-specific protein ofPhysarum polycephalum, is probably structurally related to the - and -crystallins, vertebrate ocular lens proteins, and to Protein S, a sporulation-specific protein ofMyxococcus xanthus. The - and -crystallins have two similar domains thought to have arisen by two successive gene duplication and fusion events. Molecular modeling confirms that spherulin 3a has all the characteristics required to adopt the tertiary structure of a single -crystallin domain. The structure of spherulin 3a thus illustrates an earlier stage in the evolution of this protein superfamily. The relationship of - and -crystallins to spherulin 3a and Protein S suggests that the lens proteins were derived from an ancestor with a role in stressresponse, perhaps a response to osmotic stress.     

Synthesis of Aminoethyl Glycosides of the Ganglioside GM1 and Asialo-GM1 Oligosaccharide Chains

4-O-Glycosylation of 2-azidoethyl 2,3,6-tri-O-benzyl-4-O-(2,3-di-O-benzyl-6-O-benzoyl--D-galactopyranosyl)--D-glucopyranoside with a disaccharide donor, 4-trichloroacetamidophenyl 4,6-di-O-acetyl-2-deoxy-3-O-(2,3,4,6-tetra-O-acetyl--D-galactopyranosyl)-1-thio-2-trichloroacetamido--D-galactopyranoside, in dichloromethane in the presence of N-iodosuccinimide and trifluoromethanesulfonic acid resulted in a tetrasaccharide, 2-azidoethyl (2,3,4,6-tetra-O-acetyl--D-galactopyranosyl)-(1 3)-(4,6-di-O-acetyl-2-deoxy-2-trichloroacetamido--D-galactopyranosyl)-(1 4)-(2,3-di-O-benzyl-6-O-benzoyl--D-galactopyranosyl)-(1 4)-2,3,6-tri-O-benzyl--D-glucopyranoside, in 69% yield. The complete removal of O-protecting groups in the tetrasaccharide, the replacement of N-trichloroacetyl by N-acetyl group, and the reduction of the aglycone azide group to amine led to the target aminoethyl glycoside of -D-Gal-(1 3)--D-GalNAc-(1 4)--D-Gal-(1 4)--D-Glc-OCH₂CH₂NH₂ containing the oligosaccharide chain of asialo-GM₁ ganglioside in 72% overall yield. Selective 3-O-glycosylation of 2-azidoethyl 2,3,6-tri-O-benzyl-4-O-(2,6-di-O-benzyl--D-galactopyranosyl)--D-glucopyranoside with thioglycoside methyl (ethyl 5-acetamido-4,7,8,9-tetra-O-acetyl-3,5-dideoxy-2-thio-D-glycero--D-galacto-2-nonulopyranosyl)oate in acetonitrile in the presence of N-iodosuccinimide and trifluoromethanesulfonic acid afforded 2-azidoethyl [methyl (5-acetamido-4,7,8,9-tetra-O-acetyl-3,5-dideoxy-D-glycero--D-galacto-2-nonulopyranosyl)oate]-(2 3)-(2,6-di-O-benzyl--D-galactopyranosyl)-(1 4)-2,3,6-tri-O-benzyl--D-glucopyranoside, the selectively protected derivative of the oligosaccharide chain of GM₃ ganglioside, in 79% yield. Its 4-O-glycosylation with a disaccharide glycosyl donor, (4-trichloroacetophenyl-4,6-di-O-acetyl-2-deoxy-3-O-(2,3,4,6-tetra-O-acetyl--D-galactopyranosyl) 1-thio-2-trichloroacetamido--D-galactopyranoside in dichloromethane in the presence of N-iodosuccinimide and trifluoromethanesulfonic acid gave 2-azidoethyl (2,3,4,6-tetra-O-acetyl--D-galactopyranosyl)-(1 3)-(4,6-di-O-acetyl-2-deoxy-2-trichloroacetamido--D-galactopyranosyl)-(1 4)-{[methyl (5-acetamido-4,7,8,9-tetra-O-acetyl-3,5-dideoxy-D-glycero--D-galacto-2-nonulopyranosyl)onate]-(2 3)}-(2,6-di-O-benzyl--D-galactopyranosyl)-(1 4)-2,3,6-tri-O-benzyl--D-glucopyranoside in 85% yield. The resulting pentasaccharide was O-deprotected, its N-trichloroacetyl group was replaced by N-acetyl group, and the aglycone azide group was reduced to afford in 85% overall yield aminoethyl glycoside of -D-Gal-(1 3)--D-GalNAc-(1 4)-[-D-Neu5Ac-(2 3)]--D-Gal-(1 4)--D-Glc-OCH₂CH₂NH₂ containing the oligosaccharide chain of GM₁ ganglioside.     

Nucleotide sequence of cytoplasmic 5S ribosomal RNA fromEuglena gracilis

Summary The nucleotide sequence of cytoplasmic 5S ribosomal RNA fromEuglena gracilis has been determined to be: G- _A ^C -G-U-A-C-G-G-C-C-A-U-A-C-U-A-C-C-G-G-G-A-A-U-A-C-A-C-C-U-G-A-A-C-C-C-G--U-C-G-A-U-U-U-C-A-G-A-A-G-U-U-A-A-G-C-C-G-G-G-U-U-A-G-G-C-C-C-A-G-U-U-A-G-U-A-C-U-G-A-G-U-G-G-G-C-G-A-C-C-A-C-U-U-G-G-G-A-A-C-A-C-U-G-G-G-U-G-C-U-G-U-A-C-G-C-U-Up. This RNA is 119 nucleotides long and the sequence of a probable tRNA-binding site is GAUU (position 41–44 from the 5-terminus), which is the same as that of a trypanosoma species,Crithidia fasci-culata. TheEuglena 5S rRNA has a pseudouridine residue at position 38 and 3-terminus is phosphorylated. The 5S rRNA sequence ofEuglena resembles those of several other protozoa and higher animals rather than plants.On leave from Department of Zoology, Hiroshima University, Hiroshima, Japan     

Defective remethylation of homocysteine is related to decreased synthesis of coenzymes B2 in thyroidectomized rats

Summary. We investigated the influence of hypothyroidism on homocysteine metabolism in rats, focusing on a hypothetical deficient synthesis of FAD by riboflavin kinases. Animals were allocated in control group (n=7), thyroidectomized rats (n=6), rats with diet deficient in vitamin B2, B9, B12, choline and methionine (n=7), thyroidectomized rats with deficient diet (n=9). Homocysteine was decreased in operated rats (2.6±1.01 vs. 4.05±1.0mol/L, P=0.02) and increased in deficient diet rats (29.56±4.52 vs. 4.05±1.0mol/L, P=0.001), when compared to control group. Erythrocyte-Glutathione-Reductase-Activation-Coefficient (index of FAD deficiency) was increased in thyroidectomized or deficient diet rats (P=0.004 for both). Methylenetetrahydrofolate-reductase and methionine-synthase activities were decreased in thyroidectomized rats but not in those subjected to deficient diet. Cystathionine--synthase was increased only in operated rats. Taken together, these results showed a defective re-methylation in surgical hypothyroidism, which was due in part to a defective synthesis of vitamin B2 coenzymes. This defective pathway was overcompensated by the increased Cystathionine--synthase activity.     

Psychological changes associated with self-regulatory treatments of irritable bowel syndrome

The psychological side effects of self-regulatory treatment (a combination of relaxation, thermal biofeedback, and cognitive therapy) for irritable bowel syndrome (IBS) were compared among 20 successfully treated patients, 12 unsuccessfully treated patients, and 9 patients who merely monitored symptoms for 12 weeks. Pretreatment and posttreatment scores on the Beck Depression Inventory, State-Trait Anxiety Inventory, and Psychosomatic Symptom Checklist were examined. Successfully treated patients had significant (p<.01) reductions on all measures and significantly greater reductions on depression and state anxiety than the symptom monitoring group. Interestingly, the failures also showed a significant (p=.027) reduction in trait anxiety and no significant increases on other measures.     

Design of superactive and selective integrin receptor antagonists containing the RGD sequence

Summary Integrins play a major role in cell-cell and cell-matrix interactions. The majority of the different types of integrins recognize the tripeptide sequence arginine-glycine-aspartic acid (RGD). To explore the spatial requirements of the pharmacophore for receptor selectivity and high activity, a new procedure, spatial screening, was used. The procedure is based on the experience that the conformation of small cyclic peptides is mainly determined by the chirality of the amino acids (and glycine or proline). For example, cyclic pentapeptides with one d and four l amino acids prefer a II'/ conformation. The sequence RGDFV was shifted around this spatial II'/ template by synthesis of five peptides in which one of the amino acids was used in d-configuration. It turned out that cyclo(-RGDfV-) is a selective inhibitor for the _v3 integrin, which is strongly expressed in cancer cells. Systematic variations with different turn mimetics, retro-inverso structures, modified peptide bonds and sugar amino acids are discussed.     

Effects of salinity on metabolism and life history characteristics of Daphnia magna

In the Baltic Sea area, the cladoceran Daphnia magna is commonly found in brackish water rockpools and it has been suggested that salinity is one of the niche dimensions that affects the distribution of the species. The salinity tolerance of D. magna was studied both in physiological and life history experiments. The experimental salinities were freshwater, 4S and 8S. The highest respiration and ammonium excretion rates were measured in the freshwater treatment with decreasing respiration and ammonium excretion rates at higher salinities. The lowest O/N ratio (oxygen consumption to ammonium excretion), describing the metabolic status of an organism, was obtained at 8S, although the only significant differences were detected when comparing to 4S treatments. Individual growth rate, reproductive output and population growth rate were highest at 4S. At 8S growth and reproduction were reduced as compared to freshwater and 4S. The life history parameters in the performed experiments indicated higher fitness (expressed as r) as well as more favourable conditions for growth and reproduction at 4S, whereas the O/N ratio was more difficult to interpret and, in this case, gave a less clear picture of the salinity influence.     

Solution conformations of proline rings in proteins studied by NMR spectroscopy

Summary Three different conformations of proline rings in a protein in solution, Up, Down and Twist, have been distinguished, and stereospecific assignments of the pyrrolidine -, - and -hydrogens have been made on the basis of ¹H-¹H vicinal coupling constant patterns and intraresidue NOEs. For all three conformations, interhydrogen distances in the pairs -³, ³-³, ²-², ²-², and ³-³ (2.3 Å) are shorter than those in the pairs -², ²-³, ³-², ²-³, and ³-² (2.7–3.0 Å), resulting in stronger NOESY cross peaks. For the Up conformation, the ³-² and ²-³ spin-spin coupling constants are small (<3 Hz), and weak cross peaks are obtained in a short-mixing-time (10 ms) TOCSY spectrum; all other vicinal coupling constants are in the range 5–12 Hz, and result in medium to strong TOCSY cross peaks. For the Down form, the -², ²-³, and ³-² vicinal coupling constants are small, leading to weak TOCSY cross peaks; all other couplings again are in the range 5–12 Hz, and result in medium to strong TOCSY cross peaks. In the case of a Twist conformation, dynamically averaged coupling constants are anticipated. The procedure has been applied to bovine pancreatic trypsin inhibitor and Cucurbita maxima trypsin inhibitor-V, and ring conformations of all prolines in the two proteins have been determined.     

Variation of glucose 6-phosphate dehydrogenase in the HeLa and Detroit 98 cell lines and their clonal derivatives

Contrary to other reports, we have found that the A type G6PD found in two permanent cell lines—HeLa (Gey), with its single cell clonal derivative HeLa S3, and Detroit 98, with its four clonal derivative lines—is not a single variant but rather at least three different isozymes. One is heat stable with normal specific activity and normal A type electrophoretic migration, another is heat labile with normal specific activity and normal A type electrophoretic migration, and the third is heat labile with reduced specific activity and slightly slow A type electrophoretic migration. We also found that in a mosaic cell population with respect to G6PD phenotype, the predominant G6PD phenotype varied randomly over a 5-month period, that the G6PD phenotype might be mutable in permanent cell lines, and that spontaneous human cell lines might not be HeLa cell contaminants as has been suggested.Aided by the National Institutes of Health General Research Support Grant # 5 S01 FR05507.     

Die Hypokotylfarbe als Markierungsfaktor von Genomstufen der Zuckerrübe

Zusammenfassung In zunehmendem Maße werden anisoploideBeta-Rübensorten angebaut, deren zytologische Kontrolle zwecks Feststellung der Genomstufenprozentanteile recht arbeitszeitaufwendig ist. Übereinstimmend mit polnischen Autoren wurde festgestellt, daß die Hypokotylfarbe ein geeigneter Markierungsfaktor für die einzelnen Genomstufen darstellt. Kreuzt man tetraploide Pflanzen, die ein grünes Hypokotyl besitzen, mit diploiden Pflanzen, die ein rosa Hypokotyl aufweisen, so erhält man von dem tetraploiden Partner tetraploide grüne und triploide hellbraune, von dem diploiden Partner diploide rosa und triploide hellbraune Nachkommenschaften. Die in bezug auf die Hypokotylfarbe heterozygoten Pflanzen kann man demnach von den homozygot grünen und homozygot rosa Individuen unterscheiden. Die Kreuzung diploid grünxtetraploid rosa ist für diese Zwecke nicht brauchbar, da sich die triploiden Heterozygoten mit einem grünen und zwei rosa Allelen in der Hypokotylfarbe nicht deutlich von den homozygoten rosa Pflanzen abheben. Auf die Bedeutung dieser Markierungsmöglichkeit für bestimmte Forschungsprobleme, die Züchtung und die Saatgutkontrolle wird hingewiesen.     

Characterization of the effectors required for stable inheritance of Streptococcus pyogenes pSM19035-derived plasmids in Bacillus subtilis

The low-copy-number and broad-host-range pSM19035-derived plasmid pBT233 is stably inherited in Bacillus subtilis cells. Two distinct regions, segA and segB, enhance the segregational stability of the plasmid. Both regions function in a replicon-independent manner. The maximization of random plasmid segregation is accomplished by the recombination proficiency of the host or the presence of the pBT233 segA region. The segA region contains two open reading frames (or) [ and ]. Inactivation or deletion of or results in SegA^– plasmids. Better than random segregation requires an active segB region. The segB region contains two ors (or and or). Inactivation of either of the orfs does not lead to an increase in cell death, but or^– plasmids are randomly segregated. These results suggest that pBT233 stabilization relies on a complex system involving resolution of plasmid oligomers (segA) and on the function(s) encoded by the segB region.     

A structural model for elongation factor 1 (EF-1) and phosphorylation by protein kinase CKII

EF-1a binds aminoacyl-tRNA to the ribosome with the hydrolysis of GTP; the complex facilitates the exchange of GDP for GTP to initiate another round of elongation. To examine the subunit structure of EF-1 and phosphorylation by protein kinase CKII, recombinant , , and subunits from rabbit were expressed in E. coli and the subunits were reconstituted into partial and complete complexes and analyzed by gel filtration. To determine the availability of the and subunits for phosphorylation by CKII, the subunits and the reconstituted complexes were examined as substrates for CKII. Formation of the nucleotide exchange complex increased the rate of phosphorylation of the subunit and reduced the Km, while addition of to or the complex inhibited phosphorylation by CKII. However, a had little effect on phosphorylation of . Thus, the and subunits in EF-1 were differentially phosphorylated by CKII, in that phosphorylation of was altered by association with other subunits, while the site on was always available for phosphorylation by CKII. From the availability of the subunits for phosphorylation by CKII and the composition of the reconstituted partial and complete complexes, a model for the subunit structure of EF-1 consisting of (22)2 is proposed and discussed.     

Nuclear Overhauser effect investigation on GM1 ganglioside containingN-glycolyl-neuraminic acid (II3Neu5GcGgOse4Cer)

The conformational properties of the oligosaccharide chain of GM1 ganglioside containingN-glycolyl-neuraminic acid, -Gal-(1-3)--GalNAc-(1-4)-[-Neu5Gc-(2-3)]--Gal-(1-4)--Glc-(1-1)-Cer, were studied through NMR nuclear Overhauser effect investigations on the monomeric ganglioside in dimethylsulfoxide, and on mixed micelles of ganglioside and dodecylphosphocholine in water. Several interresidual contacts for the trisaccharide core--GalNAc-(1-4)-[-Neu5Gc-(2-3)]--Gal-were found to fix the relative orientitation of the three saccharides, while the glycosidic linkage of the terminal -Gal-was found to be quite mobile as the -Gal-(1-3)--GalNAc-disaccharide exists in different conformations. These results are similar to those found for two GM1 gangliosides containingN-acetyl-neuraminic acid and neuraminic acid [1].Abbreviations Ganglioside nomenclature is in accordance with Svennerholm [23] and the IUPAC-IUB Recommendations [24] GM3(Neu5Ac) II³Neu5AcLacCer, -Neu5Ac-(2-3)--Gal-(1-4)--Glc-(1-1)-Cer - GM3(Neu5Gc) II³Neu5GcLacCer, -Neu5Gc-(2-3)--Gal-(1-4)--Glc-(1-1)-Cer - GM1(Neu5Ac) II³Neu5AcGgOse₄Cer, -Gal-(1-3)--GalNAc-(1-4)-[-Neu5Ac-(2-3)]--Gal-(1-4)--Glc-(1-1)-Cer - GM1(Neu5Gc) II³Neu5GcGgOse₄Cer, -Gal-(1-3)--GalNAc-(1-4)-[-Neu5Gc-(2-3)]--Gal-(1-4)--Glc-(1-1)-Cer - GM1(Neu) II³NeuGgOse₄Cer, -Gal-(1-3)--GalNAc-(1-4)-[-Neu-(2-3)]--Glc-(1-1)-Cer - GD1a IV³Neu5AcII³Neu5AcGgOse₄Cer, -Neu5Ac-(2-3)--Gal-(1-3)--GalNAc-(1-4)-[-Neu5Ac-(2-3)]--Gal-(1-4)--Glc-(1-1)-Cer - GalNAc-GD1a IV⁴GalNAcIV³Neu5AcII³Neu5AcGgOse₄Cer, -GalNAc-(1-4)-[-Neu5Ac-(2-3)]--Gal-(1-3)--GalNAc-(1-4)-[-Neu5Ac-(2-3)]--Gal-(1-4)--Glc-(1-1)-Cer - Neu neuraminic acid - Neu5Ac N-acetyl-neuraminic acid - Neu5Gc N-glycolyl-neuraminic acid - Cer ceramide     

Comparative Modulation by 3α,5α and 3β,5β Neurosteroids of GABA Binding Sites During Avian Central Nervous System Development

Neurosteroids are endogenous Central Nervous System (CNS) compounds which act mainly by allosteric modulation of the GABA_A receptor complex. The presence of a 3-hydroxyl group and a 5-hydrogen atom have been found to be essential structural requirements for biological activity in mammals. In the present work we report the enhancing activity on [³H]GABA binding to its receptor sites in chick optic lobe produced by progesterone metabolites 3-hydroxy,5-pregnan-20-one (3,5-P) and 3-hydroxy,5-pregnan-20-one (3,5-P). Both steroids were found able to enhance [³H]GABA binding along ontogeny, displaying a similar profile at early developmental stages, while in adulthood 3,5-P had greater potency (EC₅₀ 0.22 M) and enhancing effect (E_max: 122%). In adult synaptic membranes, the two compounds displayed a complex interaction with the GABA_A receptor, disclosed by a Schild plot with slope below one and an incomplete displacement of 3,5-P by its 3,5 isomer. Such complexity could be related to the steroidogenic profile in avian CNS, with 5-reduced progesterone metabolites present since early development, while 3,5-P is found only in adulthood. Bearing in mind differences between avian and mammalian steroidogenic profiles and the relevance of 5-steroids in early avian development, we propose that 3,5-P, instead of the classical potent 3,5-steroids, may be the endogenous modulator of GABAergic activity in developing avian brain.     

Location by fluorescence microscopy of glycosidases and a xylanase in the anaerobic gut fungi Caecomyces communis,Neocallimastix frontalis,and Piromyces rhizinflata

-d-Glucosidase, -d-fucosidase -d-xylosidase, and -cellobiopyranosidase activities in Caecomyces communis, Neocallimastix frontalis, and Piromyces rhizinflata, located with fluorescent conjugates, occur throughout the whole thallus as from zoospore germination and disappear before sporulation. -d-Galactosidase and -l-arabinopyranosidase activities are low or nonexistent. A xylanase, detected by indirect immunofluorescence, was observed at the surface of the vegetative cells, vesicles, or rhizoids. Cross-reactions prove the existence of analogies in structure among the enzymes of these anaerobic gut fungi.