Belief propagation for minimum weight many-to-one matchings in the random complete graph

In a complete bipartite graph with vertex sets of cardinalities n and n', assign random weights from exponential distribution with mean 1, independently to each edge. We show that, as n -> infinity, with n' = n/alpha] for any fixed alpha > 1, the minimum weight of many-to-one matchings converges to a constant (depending on alpha). Many-to-one matching arises as an optimization step in an algorithm for genome sequencing and as a measure of distance between finite sets. We prove that a belief propagation (BP) algorithm converges asymptotically to the optimal solution. We use the objective method of Aldous to prove our results. We build on previous works on minimum weight matching and minimum weight edge cover problems to extend the objective method and to further the applicability of belief propagation to random combinatorial optimization problems.

Structurally engineered cytochromes c with novel ligand-binding properties

Semisynthesis of horse heart cytochrome c and site-directed mutagenesis of Saccharomyces cerevisiae (S. c.) iso-1-cytochrome c have been utilized to substitute Ala for the cytochrome c heme axial ligand Met80 to yield ligand-binding proteins (horse heart Ala80cyt c and S.c. Ala80cyt c) with spectroscopic properties remarkably similar to those of myoglobin. Both species of Fe(II)Ala80cyt c form exceptionally stable dioxygen complexes with autoxidation rates 10-30x smaller and O₂ binding constants ~ 3x greater than those of myoglobin. The resistance of O₂-Fe(II)Ala80cyt c to autoxidation is attributed in part to protection of the heme site from solvent as exhibited by the exceptionally slow rate of CO binding to the heme as well as the low quantum yield of CO photodissociation.

UV/vis, EPR, and paramagnetic NMR spectroscopy indicate that at pH 7 the Fe(III)Ala80cyt c heme is low-spin with axial His-OH^- coordination and that below pH ~6.5, Fe(III)Ala80cyt cis high-spin with His-H₂O heme ligation. Significant differences in the pH dependence of the ¹H NMR spectra of S.c. Fe(III)Ala80cyt c compared to wild-type demonstrate that the axial ligands influence the conformational energetics of cytochrome c.

¹H NMR spectroscopy has been utilized to determine the solution structure of the cyanide derivative of S.c. Fe(III)Ala80cyt c. 82% of the resonances in the ¹H NMR spectrum of S.c. CN-Fe(III)Ala80cyt c have been assigned through 1D and 2D experiments. The RMSD values after restrained energy minimization of the family of 17 structures obtained from distance geometry calculations are 0.68 ± 0.11 Å for the backbone and 1.32 ± 0.14 Å for all heavy atoms. The solution structure indicates that a tyrosine in the "distal" pocket of CN-Fe(III)Ala80cyt c forms a hydrogen bond with the Fe(III)-CN unit, suggesting that it may play a role analogous to that of the distal histidine in myoglobin in stabilizing the dioxygen adduct.

Age, growth, and reproduction of dolphinfish (Coryphaena hippurus) caught off the coast of North Carolina

Age, growth, and reproductive data were obtained from dolphinfish (Coryphaena hippurus, size range: 89 to 1451 mm fork length [FL]) collected between May 2002 and May 2004 off North Carolina. Annual increments from scales (n=541) and daily increments from sagittal otoliths (n=107) were examined; estimated von Bertalanffy parameters were L∞ (asymptotic length)=1299 mm FL and k (growth coefficient)=1.08/yr. Daily growth increments reduced much of the residual error in length-at-age estimates for age-0 dolphinfish; the estimated average growth rate was 3.78 mm/day during the first six months. Size at 50% maturity was slightly smaller for female (460 mm FL) than male (475 mm FL) dolphinfish. Based on monthly length-adjusted gonad weights, peak spawning occurs from April through July off North Carolina; back-calculated hatching dates from age-0 dolphinfish and prior reproductive studies on the east coast of Florida indicate that dolphinfish spawning occurs year round off the U.S. east coast and highest levels range from January through June. No major changes in length-at-age or size-at-maturity have occurred since the early 1960s, even after substantial increases in fishery landings.

Length-based estimates of vital statistics in threadfin bream (Nemipterus japonicus) from Bay of Bengal, Bangladesh

ELEFAN 0, ELEFAN I and ELEFAN II were used to estimate vital statistics of Nemipterus japonicus from length-frequency data sampled along the coast of Bangladesh. The parameters L and K were estimated at 24.5 cm and 0.94 year super(-1). The values of M and F were found to be 1.81 and 1.58 year super(-1), respectively. The fish recruit to the fishery during May-June and September-October.

Use of enriched live prey in promoting growth and maturation of tiger shrimp (Penaeus monodon)

This study was undertaken to determine the effect of nutritional management of broodstock of Penaeus monodon on growth and maturation. Test specimens were obtained from a grow-out pond before attainment of maturity and were reared in hatchery tanks. Four types of dietary treatments (M1–M4) were given to separate batches that were run in duplicate. Feeding trials continued for five months. A diet with live bloodworm, bioencapsulated to contain tricalcic phosphate as its major component, was found to be the most efficient. Specimens of this particular batch assimilated food more efficiently, grew at a faster rate and attained maturity earlier than other groups. Bloodworm provided the lipid fractions for which there is no de novo synthesis in shrimp. The enrichment product acted by promoting somatic growth and increasing transfer of biochemical constituents needed by the ovary for develop