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.

THEORY OF NEWFORMS OF HALF-INTEGRAL WEIGHT

We set up the theory of newforms of half-integral weight on Gamma(0)(8N) and Gamma(0)(16N), where N is odd and squarefree. Further, we extend the definition of the Kohnen plus space in general for trivial character and also study the theory of newforms in the plus spaces on Gamma(0)(8N), Gamma(0)(16N), where N is odd and squarefree. Finally, we show that the Atkin-Lehner W-operator W-4 acts as the identity operator on S-2k(new)(4N), where N is odd and squarefree. This proves that S-2k(-)(4) = S-2k(4).

Multiple Spectral Peak Tracking for Heart Rate Monitoring from Photoplethysmography Signal During Intensive Physical Exercise

We propose a multiple initialization based spectral peak tracking (MISPT) technique for heart rate monitoring from photoplethysmography (PPG) signal. MISPT is applied on the PPG signal after removing the motion artifact using an adaptive noise cancellation filter. MISPT yields several estimates of the heart rate trajectory from the spectrogram of the denoised PPG signal which are finally combined using a novel measure called trajectory strength. Multiple initializations help in correcting erroneous heart rate trajectories unlike the typical SPT which uses only single initialization. Experiments on the PPG data from 12 subjects recorded during intensive physical exercise show that the MISPT based heart rate monitoring indeed yields a better heart rate estimate compared to the SPT with single initialization. On the 12 datasets MISPT results in an average absolute error of 1.11 BPM which is lower than 1.28 BPM obtained by the state-of-the-art online heart rate monitoring algorithm.

Minuscule weight percent of graphene oxide and reduced graphene oxide modified Ag3PO4: new insight into improved photocatalytic activity

Designing and fabricating hybrid systems with a visible light active semiconductor as one of its components is an important research area for the development of highly efficient photocatalysts. Herein, we report visible-light driven photocatalytic activity of graphene oxide (GO) and controllably reduced GO (rGO) modified Ag3PO4 composites fabricated by an in situ method. Concentration of graphene derivatives in GO/rGO-Ag3PO4 composites was in the range of 0.13-0.52 wt% which is very minute compared to those reported previously. The optimal concentration of GO in Ag3PO4 with a kinetics (k = 1.23 +/- 0.04 min(-1)) for the degradation of rhodamine B is 0.26 wt%. GO-Ag3PO4 photocatalysts display an improved catalytic activity compared with pristine and rGOs modified Ag3PO4. In line with this, GO/rGO-Ag3PO4 composites show improved photocatalytic activity for the degradation of 2-chlorophenol compared with Degussa P-25. Our experiments with GO reduced to different extents show that, rGO with more polar functional groups exhibits a higher photocatalytic efficiency. The photocatalytic activity in the presence of different scavengers reveals that holes and O-2(-center dot) reactive species play major roles in the degradation phenomenon. In view of our experimental results and reported theoretical studies, a change in conduction band energy level and variation in the contribution of different charge orbitals (C 2p and O 2p) to the conduction band in the composite favours electron flow from graphene derivatives to the semiconductor, enhancing its photocatalytic response.

Comparison between weight loss of bends in a pneumatic conveyor and erosion rate obtained in a centrifugal erosion tester for the same materials

In order to find a link between results obtained from a laboratory erosion tester and tests carried out on a pneumatic conveyor, a comparison has been made between weight loss from bends on an industrial-scale pneumatic conveyor and erosion rates obtained in a small centrifugal erosion tester, for the same materials. Identical test conditions have been applied to both experiments so that comparable test results have been obtained. The erosion rate of mild steel commonly used as the wall material of conveyor pipes and pipe bends was determined individually on both test rigs. A relationship between weight loss from the bends and erosion rate determined from the tester has been developed. A discussion based on the results and their applicability to the prediction of wear in pneumatic conveyors concludes the paper. © 2004 Elsevier B.V. All rights reserved.

The Stability of a Vertical Single-Walled Carbon Nanotube Under Its Own Weight

It has been reported recently that single carbon nanotubes were attached to AFM tips to act as nanotweezers. In order to investigate its stability, a vertical single-walled carbon nanotube (SWCNT) under its own weight is studied in this paper. The lower end of the carbon nanotube is clamped. Firstly the governing dimensionless numbers are derived by dimensional analysis. Then the theoretical analysis based on an elastic column model is carried out. Two ratios, I.e., the ratio of half wall thickness to radius (t=R) and the ratio of gravity to elastic resilience ($\rho$gR=E), and their influences on the ratio of critical length to radius are discussed. It is found that the relationship between the critical ratio of altitude to radius and ratio of half thickness to radius is approximately linear. As the dimensionless number $\rho$gR=E increases, the compressive force per unit length (weight) becomes larger, thus critical ratio of altitude to radius must become smaller to maintain stability. At last the critical length of SWCNT is calculated. The results of this paper will be helpful for the stability design of nanotweezers-like nanostructures.

Semi-weight function method on computation of stress intensity factors in dissimilar materials

Semi-weight function method is developed to solve the plane problem of two bonded dissimilar materials containing a crack along the bond. From equilibrium equation, stress and strain relationship, conditions of continuity across interface and free crack surface, the stress and displacement fields were obtained. The eigenvalue of these fields is lambda. Semi-weight functions were obtained as virtual displacement and stress fields with eigenvalue-lambda. Integral expression of fracture parameters, K-I and K-II, were obtained from reciprocal work theorem with semi-weight functions and approximate displacement and stress values on any integral path around crack tip. The calculation results of applications show that the semi-weight function method is a simple, convenient and high precision calculation method.

Unlike Physical Exercise, Modified Environment Increases the Lifespan of SOD1(G93A) Mice However Both Conditions Induce Cellular Changes

8 p.

A Study of the Tribological Behavior of Carbon-Nanotube-Reinforced Ultrahigh Molecular Weight Polyethylene Composites

The tribological properties of the high-strength and high-modulus ultrahigh molecular weight polyethylene (UHMWPE) film and the UHMWPE composites reinforced by multiwalled carbon nanotubes (MWCNT/UHMWPE) were investigated using a nanoindenter and atomic force microscope (AFM). The MWCNT/UHMWPE composites films exhibited not only high wear resistance but also a low friction coefficient compared to the pure UHMWPE films. We attribute the high wear resistance to the formation of the new microstructure in the composites due to the addition of MWCNTs.

Seasonal foods, gonadal maturation, and length-weight relationships for nine fishes commonly captured by shrimp trawl on the Northwest Gulf of Mexico Continental Shelf

Recent emphasis on ecosystem approaches to fisheries management renews interest in, and the need for, trophic information about fish communities. A program was started in 1980 at the National Marine Fisheries Service Galveston Laboratory to develop a trophic database for continental shelf fishes. Collections were made during 1982-1983 that were processed but never published, yet the data remain valid today for historical purposes and for delimiting food web components within ecosystem assessments. I examined spring, summer, and fall foods in offshore populations of nine common species of trawl-susceptible fishes, with particular reference to predation on commercial penaeid shrimps (Farfantepenaeus and Litopenaeus). Diets were evaluated with the Index of Relative Importance (IRI) which combines the occurrence, number, and weight of each food item. Bank sea bass (Centropristis ocyurus) and bighead searobin (Prionotus tribulus) primarily consumed crabs, more so by larger than smaller fish. Inshore lizardfish (Synodus foetens) was almost entirely piscivorous. Ocellated flounder (Ancylopsetta ommata) consumed fishes, crabs, and stomatopods. Dwarf sand perch (Diplectrum bivittatum), blackwing searobin (Prionotus rubio), rock sea bass (Centropristis philadelphica), southern kingfish (Menticirrhus americanus), and red snapper (Lutjanus campechanus) fed mainly on shrimps. Most fish diets varied with respect to size (age), time of day, area sampled, depth, or season. Rimapenaeus and Sicyonia were the most frequently identified shrimp genera - only five Farfantepenaeus and no Litopenaeus were identified in almost 4,300 fish stomachs. I also examined gonadal development and documented fish length-weight relationships. Ripe gonads were most frequently found during summer in dwarf sand perch, during fall in ocellated flounder and bighead searobin, and during spring for other species, except no ripe red snapper or bank sea bass were collected. Rock sea bass was found to be a protogynous hermaphrodite, while dwarf sand perch is a synchronous hermaphrodite. Only ocellated flounder and southern kingfish exhibited sex-related differences in length-weight relationships. (PDF contains 40 pages.)

High-Throughput Sequencing of microRNAs in Peripheral Blood Mononuclear Cells: Identification of Potential Weight Loss Biomarkers

INTRODUCTION: MicroRNAs (miRNAs) are being increasingly studied in relation to energy metabolism and body composition homeostasis. Indeed, the quantitative analysis of miRNAs expression in different adiposity conditions may contribute to understand the intimate mechanisms participating in body weight control and to find new biomarkers with diagnostic or prognostic value in obesity management. OBJECTIVE: The aim of this study was the search for miRNAs in blood cells whose expression could be used as prognostic biomarkers of weight loss. METHODS: Ten Caucasian obese women were selected among the participants in a weight-loss trial that consisted in following an energy-restricted treatment. Weight loss was considered unsuccessful when <5% of initial body weight (non-responders) and successful when >5% (responders). At baseline, total miRNA isolated from peripheral blood mononuclear cells (PBMC) was sequenced with SOLiD v4. The miRNA sequencing data were validated by RT-PCR. RESULTS: Differential baseline expression of several miRNAs was found between responders and non-responders. Two miRNAs were up-regulated in the non-responder group (mir-935 and mir-4772) and three others were down-regulated (mir-223, mir-224 and mir-376b). Both mir-935 and mir-4772 showed relevant associations with the magnitude of weight loss, although the expression of other transcripts (mir-874, mir-199b, mir-766, mir-589 and mir-148b) also correlated with weight loss. CONCLUSIONS: This research addresses the use of high-throughput sequencing technologies in the search for miRNA expression biomarkers in obesity, by determining the miRNA transcriptome of PBMC. Basal expression of different miRNAs, particularly mir-935 and mir-4772, could be prognostic biomarkers and may forecast the response to a hypocaloric diet.

Additional information on the length-weight relationship of skipjack tuna from the Eastern Tropical Pacific Ocean

ENGLISH: Results of a study of the length-weight relationships of yellowfin (Neothunnus macropterus) and skipjack (Katsuwonus pelamis) tuna from several fishing areas of the Eastern Tropical Pacific Ocean have been published by Chatwin (1959). In that report, a very low exponential value of 2.6261 was obtained for skipjack from Area 14 (off northern Chile, see Chatwin, Figure 1). It was pointed out, however, that this estimate was based on two samples of fish with a very narrow range of total lengths, not representative of the range in the catch, and that it would be desirable to obtain a further estimate based on a larger range of total lengths. In addition, there proved to be significantly large differences among exponents for the areas sampled, precluding use of a single regression equation for all areas. Two important fishing areas remained unsampled (Areas 10 and 13, see Chatwin, Figure 1), and it appeared desirable to collect length-weight measurement data from them, so that estimating equations would be available for all areas. Subsequent to publication of Chatwin's study, samples of skipjack length-weight measurements were obtained from the desired areas. Estimates derived from these data, and their effects on the previous analysis are presented herein. SPANISH:Los resultados de un estudio sobre las relaciones entre la longitud y el peso del atún aleta amarilla (Neothunnus macropterus) y del barrilete (Katsuwonus pelamis) de las diferentes áreas de pesca en el Pacífico Oriental Tropical ya han sido publicados por Chatwin (1959). En ese informe se obtuvo un valor exponencial muy bajo de 2.626 para el barrilete del Area 14 (frente a la costa norte de Chile, ver Chatwin, Figura 1). Se hizo hincapié, sin embargo, en que esta estimación se basaba en dos muestras de peces con una amplitud muy estrecha de longitudes totales, no representativa de la amplitud en la pesca, y que sería deseable obtener una estimación adicional basada en una amplitud mayor de longitudes totales. Además, se comprobó que habian diferencias significativamente grandes entre los exponentes de las áreas muestreadas lo que impedía el usa de una sola ecuación de regresión para todas las áreas. Se quedaron sin muestrear dos importantes áreas de pesca (Areas 10 y 13, ver Chatwin, Figura 1) y pareció deseable recolectar datos de medidas de longitud y peso de estas áreas, de tal manera que hubiesen disponibles ecuaciones estimadoras para todas las áreas. Después de la publicación del estudio de Chatwin, so obtuvieron muestras de medidas de longitud y peso de barriletes de las áreas deseadas. Las estimaciones derivadas de estos datos y sus efectos sabre el análisis previo se dan en el presente informe.

The relationships between length and weight of yellowfin tuna (Neothunnus macropterus) and skipjack tuna (Katsuwonus pelamis) from the Eastern Tropical Pacific Ocean

ENGLISH: The purposes of the Convention which established the Inter-American Tropical Tuna Commission have been discussed in the Commission's Annual Report for 1950-51 (Schaefer, 1952) and in subsequent Annual Reports. One of its functions is to gather and report on biological information for the tunas of the Eastern Tropical Pacific, the yellowfin tuna (Neothunnus macropterus) and skipjack tuna (Katsuwonus pelamis). This report gives the results of a study of the relationships between the length and the weight of individuals of each of these species, derived from samples of fish of commercial sizes captured during the course of regular fishing operations in several areas of the Eastern Tropical Pacific Ocean SPANISH: Los propósitos de la Convención que estableció la Comisión Interamericana del Atún Tropical han sido expuestos en el Informe Anual de dicho organismo correspondiente a 1950-51 (Schaefer, 1952), y en los siguientes informes anuales. Una de sus funciones es la de recoger información biológica sobre los atunes del Pacífico Oriental Tropical, es decir, el aleta amarilla (Neothunnus macropterus) y el barrilete (Katsuwonus pelamis) y darla a conocer a las partes interesadas. El presente trabajo informativo proporciona los resultados de un estudio de las relaciones entre la longitud y el peso tomados en individuos de cada una de estas especies, mediante muestreo en pescados de tamaños comerciales capturados en el curso de operaciones regulares de pesca, en diversas área del Océano Pacífico Oriental Tropical.