A Solution Merging Heuristic for the Steiner Problem in Graphs Using Tree Decompositions

Fixed parameter tractable algorithms for bounded treewidth are known to exist for a wide class of graph optimization problems. While most research in this area has been focused on exact algorithms, it is hard to find decompositions of treewidth sufficiently small to make these al- gorithms fast enough for practical use. Consequently, tree decomposition based algorithms have limited applicability to large scale optimization. However, by first reducing the input graph so that a small width tree decomposition can be found, we can harness the power of tree decomposi- tion based techniques in a heuristic algorithm, usable on graphs of much larger treewidth than would be tractable to solve exactly. We propose a solution merging heuristic to the Steiner Tree Problem that applies this idea. Standard local search heuristics provide a natural way to generate subgraphs with lower treewidth than the original instance, and subse- quently we extract an improved solution by solving the instance induced by this subgraph. As such the fixed parameter tractable algorithm be- comes an efficient tool for our solution merging heuristic. For a large class of sparse benchmark instances the algorithm is able to find small width tree decompositions on the union of generated solutions. Subsequently it can often improve on the generated solutions fast

Optical fiber-based sensing method for nanoparticle detection through supervised back-scattering analysis: A potential contributor for biomedicine

Background: In view of the growing importance of nanotechnologies, the detection/identification of nanoparticles type has been considered of utmost importance. Although the characterization of synthetic/organic nanoparticles is currently considered a priority (eg, drug delivery devices, nanotextiles, theranostic nanoparticles), there are many examples of “naturally” generated nanostructures - for example, extracellular vesicles (EVs), lipoproteins, and virus - that provide useful information about human physiology or clinical conditions. For example, the detection of tumor-related exosomes, a specific type of EVs, in circulating fluids has been contributing to the diagnosis of cancer in an early stage. However, scientists have struggled to find a simple, fast, and low-cost method to accurately detect/identify these nanoparticles, since the majority of them have diameters between 100 and 150 nm, thus being far below the diffraction limit. Methods: This study investigated if, by projecting the information provided from short-term portions of the back-scattered laser light signal collected by a polymeric lensed optical fiber tip dipped into a solution of synthetic nanoparticles into a lower features dimensional space, a discriminant function is able to correctly detect the presence of 100 nm synthetic nanoparticles in distilled water, in different concentration values. Results and discussion: This technique ensured an optimal performance (100% accuracy) in detecting nanoparticles for a concentration above or equal to 3.89 µg/mL (8.74E+10 particles/mL), and a performance of 90% for concentrations below this value and higher than 1.22E-03 µg/mL (2.74E+07 particles/mL), values that are compatible with human plasmatic levels of tumorderived and other types of EVs, as well as lipoproteins currently used as potential biomarkers of cardiovascular diseases. Conclusion: The proposed technique is able to detect synthetic nanoparticles whose dimensions are similar to EVs and other “clinically” relevant nanostructures, and in concentrations equivalent to the majority of cell-derived, platelet-derived EVs and lipoproteins physiological levels. This study can, therefore, provide valuable insights towards the future development of a device for EVs and other biological nanoparticles detection with innovative characteristics.This work was partly developed under the project NanoSTIMA, funded by the North Portugal Regional Operational Program (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement, and through the European Regional Development Fund (ERDF). It was also funded by the Portuguese Foundation for Science and Technology (PhD research grant PD/BD/135023/2017). Rita SR Ribeiro is currently working at 4Dcell and Elvesys, Paris, France

Stroke in patients with sickle cell disease - Clinical and neurological aspects

The aim of this study was to characterize a group of patients (n=8) with sickle cell disease (SCD) and ischemic stroke concerning the clinical, neurological, imaging and progressive aspects. Data were collected from records and completed with an interview of patients and their parents. In this study there were 8 patients with ages ranging from 10 to 23 years old; SCD diagnosis was given between one and two years of age with clinical features of fatigue and anemia. The stroke was ischemic in all individuals and the first cerebrovascular event occurred before 6 years of age; 3 patients had recurrence of stroke despite prophylactic blood transfusion therapy and both cerebral hemispheres were affected in 4 patients. Clinical and neurological current features observed were: acute pain crises, sialorrhea, mouth breathing, motor, and neuropsychological impairments resulting from cortical-subcortical structure lesions.661303

A covalently crosslinked bioink for multi-materials drop-on-demand 3D bioprinting of three-dimensional cell cultures

In vitro three-dimensional (3D) cell models have been accepted to better recapitulate aspects of in vivo organ environment than 2D cell culture. Currently, the production of these complex in vitro 3D cell models with multiple cell types and microenvironments remains challenging and prone to human error. Here we report a versatile bioink comprised of a 4-arm PEG based polymer with distal maleimide derivatives as the main ink component and a bis-thiol species as the activator that crosslinks the polymer to form the hydrogel in less than a second. The rapid gelation makes the polymer system compatible with 3D bioprinting. The ink is combined with a drop-on-demand 3D bioprinting platform consisting of eight independently addressable nozzles and high-throughput printing logic for creating complex 3D cell culture models. The combination of multiple nozzles and fast printing logic enables the rapid preparation of many complex 3D structures comprising multiple hydrogel environments in the one structure in a standard 96-well plate format. The platform compatibility for biological applications was validated using pancreatic ductal adenocarcinoma cancer (PDAC) cells with their phenotypic responses controlled by tuning the hydrogel microenvironment

Almanac 2014: Global Health and Cardiovascular Disease

Moderna definicija pojma globalnoga zdravlja obuhvaća više od brige o zanemarenim bolestima i nerazvijenim zemljama. Postojeće inicijative usredotočuju se na poboljšanje zdravlja, smanjenje nerazmjera te zaštitu od globalnih prijetnji, pokušavajući utjecati na zdravstvenu praksu, politiku i sustave. Zanimanje za istraživanje globalnoga zdravlja raste, s obzirom na epidemiološku tranziciju koja se trenutačno zbiva u zemljama s malim i srednjim BDP-om te rastući epidemiološki značaj kardiovaskularnih i drugih nezaraznih bolesti nauštrb zaraznih bolesti i prehrambenih deficijencija. Razni vidovi tih bolesti – dosad zanemareni, kao što su epidemiologija, prevencija, dijagnostika i liječenje, predmet su rasprave u publikacijama o globalnom zdravlju, što vodi do boljeg razumijevanja zdravlja kao javnoga dobra neovisnoga o državnim granicama. Znanstveni dokazi podupiru šire inicijative u kojima vlade, udruge i civilno društvo moraju dijeliti odgovornosti i financijsko breme kako bi postigli zdravstvenu ravnopravnost - glavni cilj globalnoga zdravlja.The modern definition of Global Health has expanded its scope beyond neglected diseases and low-income and underdeveloped countries. The current initiatives focus on improvement of health, reduction of disparities and protection against global threats, seeking for interaction with health practices, policies and systems. There has been a growing interest on Global Health research, given the epidemiological transition currently underway in low and mid-income countries and the increasing epidemiological importance of cardiovascular and other non-communicable diseases, to the detriment of infectious diseases and nutritional deficiencies. Various aspects – formerly neglected – of these diseases, such as epidemiology, prevention, diagnosis and therapy, have been addressed in Global Health publications, leading to a better understanding of the importance of health as a public good, beyond borders. Scientific evidence supports broader initiatives in which governments, foundations and the civil society must share responsibilities and funding to achieve health equity, the main goal of Global Health

Characterization of the striatal extracellular matrix in a mouse model of Parkinson’s disease

Parkinson’s disease’s etiology is unknown, although evidence suggests the involvement of oxidative modifications of intracellular components in disease pathobiology. Despite the known involvement of the extracellular matrix in physiology and disease, the influence of oxidative stress on the matrix has been neglected. The chemical modifications that might accumulate in matrix components due to their long half-live and the low amount of extracellular antioxidants could also contribute to the disease and explain ineffective cellular therapies. The enriched striatal extracellular matrix from a mouse model of Parkinson’s disease was characterized by Raman spectroscopy. We found a matrix fingerprint of increased oxalate content and oxidative modifications. To uncover the effects of these changes on brain cells, we morphologically characterized the primary microglia used to repopulate this matrix and further quantified the effects on cellular mechanical stress by an intracellular fluorescence resonance energy transfer (FRET)-mechanosensor using the U-2 OS cell line. Our data suggest changes in microglia survival and morphology, and a decrease in cytoskeletal tension in response to the modified matrix from both hemispheres of 6-hydroxydopamine (6-OHDA)-lesioned animals. Collectively, these data suggest that the extracellular matrix is modified, and underscore the need for its thorough investigation, which may reveal new ways to improve therapies or may even reveal new therapies.This research was funded by FEDER (Fundo Europeu de Desenvolvimento Regional) funds through the COMPETE 2020 Operational Program for Competitiveness and Internationalization (POCI), Portugal 2020, and Portuguese funds through FCT (ID/BIM/04293/2020), UnIC (UID/IC/00051/2019), iBiMED (UID/BIM/04501/2020 and POCI-01-0145-FEDER-007628), and LAQV/REQUIMTE (UIDB/50006/2020) research units as well as RV’s Fellowship Grant (IF/00286/2015). Ana Freitas acknowledges FCT for her PhD scholarship (SFRH/BD/111423/2015), Miguel Aroso is hired through the Scientific Employment Stimulus from FCT (CEECIND/03415/2017), and M.L. has an FCT RJEC Id 3762 contract.The authors thank Eduardo D Martín Montiel for his support, fruitful discussions, suggestions, and technical and scientific help. The authors also thank Sofia Lamas and all the i3S Animal facility personnel for their support with the animals throughout the study. Raman spectroscopy, together with wide field and confocal microscopy, were performed at the i3S Scientific Platform Bioimaging, member of the PPBI (Plataforma Portuguesa de Bioimagem, POCI-01-0145-FEDER-022122)

Evaluation of qPCR-Based Assays for Leprosy Diagnosis Directly in Clinical Specimens

The increased reliability and efficiency of the quantitative polymerase chain reaction (qPCR) makes it a promising tool for performing large-scale screening for infectious disease among high-risk individuals. To date, no study has evaluated the specificity and sensitivity of different qPCR assays for leprosy diagnosis using a range of clinical samples that could bias molecular results such as difficult-to-diagnose cases. In this study, qPCR assays amplifying different M. leprae gene targets, sodA, 16S rRNA, RLEP and Ag 85B were compared for leprosy differential diagnosis. qPCR assays were performed on frozen skin biopsy samples from a total of 62 patients: 21 untreated multibacillary (MB), 26 untreated paucibacillary (PB) leprosy patients, as well as 10 patients suffering from other dermatological diseases and 5 healthy donors. To develop standardized protocols and to overcome the bias resulted from using chromosome count cutoffs arbitrarily defined for different assays, decision tree classifiers were used to estimate optimum cutoffs and to evaluate the assays. As a result, we found a decreasing sensitivity for Ag 85B (66.1%), 16S rRNA (62.9%), and sodA (59.7%) optimized assay classifiers, but with similar maximum specificity for leprosy diagnosis. Conversely, the RLEP assay showed to be the most sensitive (87.1%). Moreover, RLEP assay was positive for 3 samples of patients originally not diagnosed as having leprosy, but these patients developed leprosy 5–10 years after the collection of the biopsy. In addition, 4 other samples of patients clinically classified as non-leprosy presented detectable chromosome counts in their samples by the RLEP assay suggesting that those patients either had leprosy that was misdiagnosed or a subclinical state of leprosy. Overall, these results are encouraging and suggest that RLEP assay could be useful as a sensitive diagnostic test to detect M. leprae infection before major clinical manifestations

Adenosine A2A receptor modulation of hippocampal CA3-CA1 synapse plasticity during associative learning in behaving mice

© 2009 Nature Publishing Group All rights reservedPrevious in vitro studies have characterized the electrophysiological and molecular signaling pathways of adenosine tonic modulation on long-lasting synaptic plasticity events, particularly for hippocampal long-term potentiation(LTP). However, it remains to be elucidated whether the long-term changes produced by endogenous adenosine in the efficiency of synapses are related to those required for learning and memory formation. Our goal was to understand how endogenous activation of adenosine excitatory A2A receptors modulates the associative learning evolution in conscious behaving mice. We have studied here the effects of the application of a highly selective A2A receptor antagonist, SCH58261, upon a well-known associative learning paradigm - classical eyeblink conditioning. We used a trace paradigm, with a tone as the conditioned stimulus (CS) and an electric shock presented to the supraorbital nerve as the unconditioned stimulus(US). A single electrical pulse was presented to the Schaffer collateral–commissural pathway to evoke field EPSPs (fEPSPs) in the pyramidal CA1 area during the CS–US interval. In vehicle-injected animals, there was a progressive increase in the percentage of conditioning responses (CRs) and in the slope of fEPSPs through conditioning sessions, an effect that was completely prevented (and lost) in SCH58261 (0.5 mg/kg, i.p.)-injected animals. Moreover, experimentally evoked LTP was impaired in SCH58261- injected mice. In conclusion, the endogenous activation of adenosine A2A receptors plays a pivotal effect on the associative learning process and its relevant hippocampal circuits, including activity-dependent changes at the CA3-CA1 synapse.This study was supported by grants from the Spanish Ministry of Education and Research (BFU2005-01024 and BFU2005-02512), Spanish Junta de Andalucía (BIO-122 and CVI-02487), and the Fundación Conocimiento y Cultura of the Pablo de Olavide University (Seville, Spain).B. Fontinha was in receipt of a studentship from a project grant (POCI/SAU-NEU/56332/2004) supported by Fundação para a Ciência e Tecnologia (FCT, Portugal), and of an STSM from Cost B30 concerted action of the EU

Early onset of Chanarin-Dorfman syndrome with severe liver involvement in a patient with a complex rearrangement of ABHD5 promoter

BACKGROUND: \u3b1/\u3b2-hydrolase domain-containing protein 5 (ABHD5) plays an important role in the triacylglycerols (TAG) hydrolysis. Indeed, ABHD5 is the co-activator of adipose triglyceride lipase (ATGL), that catalyses the initial step of TAG hydrolysis. Mutations in ABHD5 gene are associated with the onset of Chanarin-Dorfman syndrome (CDS), a rare autosomal recessive lipid storage disorder, characterized by non-bullous congenital ichthyosiform erythroderma (NCIE), hepatomegaly and liver steatosis. CASE PRESENTATION: We describe here a 5-years-old Brazilian child who presented with NCIE at birth and diffuse micro and macro-vesicular steatosis on liver biopsy since she was 2 years old. Molecular analysis of coding sequence and putative 5' regulatory region of ABHD5 gene was performed. A homozygous novel deletion, affecting the promoter region and the exon 1, was identified, confirming the suspected diagnosis of CDS for this patient. RT-PCR analysis showed that the genomic rearrangement completely abolished the ABHD5 gene expression in the patient, while only a partial loss of expression was detected in her parents. This is the first report describing the identification of a large deletion encompassing the promoter region of ABHD5 gene. The total loss of ABHD5 expression may explain the early onset of CDS and the severe liver involvement. After molecular diagnosis, the patient started a special diet, poor in fatty acids with medium chain triglycerides (MCT), and showed hepatic and dermatologic improvement in spite of severe molecular defect. CONCLUSIONS: This case report extends the spectrum of disease-causing ABHD5 mutations in CDS providing evidence for a novel pathogenic mechanism for this rare disorder. Moreover, our preliminary data show that early diagnosis and prompt treatment of neutral lipid accumulation might be useful for CD patients