Succinct Data Structures for Families of Interval Graphs

We consider the problem of designing succinct data structures for interval graphs with $n$ vertices while supporting degree, adjacency, neighborhood and shortest path queries in optimal time in the $\Theta(\log n)$-bit word RAM model. The degree query reports the number of incident edges to a given vertex in constant time, the adjacency query returns true if there is an edge between two vertices in constant time, the neighborhood query reports the set of all adjacent vertices in time proportional to the degree of the queried vertex, and the shortest path query returns a shortest path in time proportional to its length, thus the running times of these queries are optimal. Towards showing succinctness, we first show that at least $n\log{n} - 2n\log\log n - O(n)$ bits are necessary to represent any unlabeled interval graph $G$ with $n$ vertices, answering an open problem of Yang and Pippenger [Proc. Amer. Math. Soc. 2017]. This is augmented by a data structure of size $n\log{n} +O(n)$ bits while supporting not only the aforementioned queries optimally but also capable of executing various combinatorial algorithms (like proper coloring, maximum independent set etc.) on the input interval graph efficiently. Finally, we extend our ideas to other variants of interval graphs, for example, proper/unit interval graphs, k-proper and k-improper interval graphs, and circular-arc graphs, and design succinct/compact data structures for these graph classes as well along with supporting queries on them efficiently

Acute hepatic failure and multi-system organ failure secondary to replacement of the liver with metastatic melanoma

BACKGROUND: Metastatic malignant melanoma to the liver resulting in fulminant hepatic failure is a rare occurrence. CASE PRESENTATION: A 46 year old man presented to hospital with massive hepatomegaly, elevated liver enzymes and increased lactate three weeks following resection of a malignant melanoma from his shoulder (Clark level 5). Initially stable, he decompensated 24 to 48 hours subsequent to presentation with respiratory failure requiring mechanical ventilation, distributive shock requiring high dose vasopressor infusion, coagulopathy refractory to plasma infusion, progressive rise in liver enzymes and severe metabolic abnormalities including hyperkalemia, acidosis, hyperphosphatemia, hyperuricemia and hypocalcemia. Refractory to aggressive physiologic support he received palliation. Autopsy revealed >80% liver infiltration by metastatic malignant melanoma. CONCLUSION: We report a case of fulminant hepatic failure secondary to metastatic malignant melanoma infiltration of the liver

On the Size and Flight Diversity of Giant Pterosaurs, the Use of Birds as Pterosaur Analogues and Comments on Pterosaur Flightlessness

The size and flight mechanics of giant pterosaurs have received considerable research interest for the last century but are confused by conflicting interpretations of pterosaur biology and flight capabilities. Avian biomechanical parameters have often been applied to pterosaurs in such research but, due to considerable differences in avian and pterosaur anatomy, have lead to systematic errors interpreting pterosaur flight mechanics. Such assumptions have lead to assertions that giant pterosaurs were extremely lightweight to facilitate flight or, if more realistic masses are assumed, were flightless. Reappraisal of the proportions, scaling and morphology of giant pterosaur fossils suggests that bird and pterosaur wing structure, gross anatomy and launch kinematics are too different to be considered mechanically interchangeable. Conclusions assuming such interchangeability—including those indicating that giant pterosaurs were flightless—are found to be based on inaccurate and poorly supported assumptions of structural scaling and launch kinematics. Pterosaur bone strength and flap-gliding performance demonstrate that giant pterosaur anatomy was capable of generating sufficient lift and thrust for powered flight as well as resisting flight loading stresses. The retention of flight characteristics across giant pterosaur skeletons and their considerable robustness compared to similarly-massed terrestrial animals suggest that giant pterosaurs were not flightless. Moreover, the term ‘giant pterosaur’ includes at least two radically different forms with very distinct palaeoecological signatures and, accordingly, all but the most basic sweeping conclusions about giant pterosaur flight should be treated with caution. Reappraisal of giant pterosaur material also reveals that the size of the largest pterosaurs, previously suggested to have wingspans up to 13 m and masses up to 544 kg, have been overestimated. Scaling of fragmentary giant pterosaur remains have been misled by distorted fossils or used inappropriate scaling techniques, indicating that 10–11 m wingspans and masses of 200–250 kg are the most reliable upper estimates of known pterosaur size

Multiplexed Quantum Dot Labeling of Activated c-Met Signaling in Castration-Resistant Human Prostate Cancer

The potential application of multiplexed quantum dot labeling (MQDL) for cancer detection and prognosis and monitoring therapeutic responses has attracted the interests of bioengineers, pathologists and cancer biologists. Many published studies claim that MQDL is effective for cancer biomarker detection and useful in cancer diagnosis and prognosis, these studies have not been standardized against quantitative biochemical and molecular determinations. In the present study, we used a molecularly characterized human prostate cancer cell model exhibiting activated c-Met signaling with epithelial to mesenchymal transition (EMT) and lethal metastatic progression to bone and soft tissues as the gold standard, and compared the c-Met cell signaling network in this model, in clinical human prostate cancer tissue specimens and in a castration-resistant human prostate cancer xenograft model. We observed c-Met signaling network activation, manifested by increased phosphorylated c-Met in all three. The downstream survival signaling network was mediated by NF-κB and Mcl-1 and EMT was driven by receptor activator of NF-κB ligand (RANKL), at the single cell level in clinical prostate cancer specimens and the xenograft model. Results were confirmed by real-time RT-PCR and western blots in a human prostate cancer cell model. MQDL is a powerful tool for assessing biomarker expression and it offers molecular insights into cancer progression at both the cell and tissue level with high degree of sensitivity

Detecting unilateral phrenic paralysis by acoustic respiratory analysis

The consequences of phrenic nerve paralysis vary from a considerable reduction in respiratory function to an apparently normal state. Acoustic analysis of lung sound intensity (LSI) could be an indirect non-invasive measurement of respiratory muscle function, comparing activity on the two sides of the thoracic cage. Lung sounds and airflow were recorded in ten males with unilateral phrenic paralysis and ten healthy subjects (5 men/5 women), during progressive increasing airflow maneuvers. Subjects were in sitting position and two acoustic sensors were placed on their back, on the left and right sides. LSI was determined from 1.2 to 2.4 L/s between 70 and 2000 Hz. LSI was significantly greater on the normal (19.3±4.0 dB) than the affected (5.7±3.5 dB) side in all patients (p = 0.0002), differences ranging from 9.9 to 21.3 dB (13.5±3.5 dB). In the healthy subjects, the LSI was similar on both left (15.1±6.3 dB) and right (17.4±5.7 dB) sides (p = 0.2730), differences ranging from 0.4 to 4.6 dB (2.3±1.6 dB). There was a positive linear relationship between the LSI and the airflow, with clear differences between the slope of patients (about 5 dB/L/s) and healthy subjects (about 10 dB/L/s). Furthermore, the LSI from the affected side of patients was close to the background noise level, at low airflows. As the airflow increases, the LSI from the affected side did also increase, but never reached the levels seen in healthy subjects. Moreover, the difference in LSI between healthy and paralyzed sides was higher in patients with lower FEV1 (%). The acoustic analysis of LSI is a relevant non-invasive technique to assess respiratory function. This method could reinforce the reliability of the diagnosis of unilateral phrenic paralysis, as well as the monitoring of these patients.Peer ReviewedPostprint (published version

Alterations in vasomotor control of coronary resistance vessels in remodelled myocardium of swine with a recent myocardial infarction

The mechanism underlying the progressive deterioration of left ventricular (LV) dysfunction after myocardial infarction (MI) towards overt heart failure remains incompletely understood, but may involve impairments in coronary blood flow regulation within remodelled myocardium leading to intermittent myocardial ischemia. Blood flow to the remodelled myocardium is hampered as the coronary vasculature does not grow commensurate with the increase in LV mass and because extravascular compression of the coronary vasculature is increased. In addition to these factors, an increase in coronary vasomotor tone, secondary to neurohumoral activation and endothelial dysfunction, could also contribute to the impaired myocardial oxygen supply. Consequently, we explored, in a series of studies, the alterations in regulation of coronary resistance vessel tone in remodelled myocardium of swine with a 2 to 3-week-old MI. These studies indicate that myocardial oxygen balance is perturbed in remodelled myocardium, thereby forcing the myocardium to increase its oxygen extraction. These perturbations do not appear to be the result of blunted β-adrenergic or endothelial NO-mediated coronary vasodilator influences, and are opposed by an increased vasodilator influence through opening of KATP channels. Unexpectedly, we observed that despite increased circulating levels of noradrenaline, angiotensin II and endothelin-1, α-adrenergic tone remained negligible, while the coronary vasoconstrictor influences of endogenous endothelin and angiotensin II were virtually abolished. We conclude that, early after MI, perturbations in myocardial oxygen balance are observed in remodelled myocardium. However, adaptive alterations in coronary resistance vessel control, consisting of increased vasodilator influences in conjunction with blunted vasoconstrictor influences, act to minimize the impairments of myocardial oxygen balance

Isoniazid-triggered pure red cell aplasia in systemic lupus erythematosus complicated with myasthenia gravis.

A 47-year-old woman who had been treated for systemic lupus erythematosus (SLE) with myasthenia gravis (MG) was admitted to our hospital with acute onset of severe anemia after administration of isoniazid. Pure red cell aplasia (PRCA) was confirmed by elevated serum iron levels, reticulocytopenia and bone marrow aspiration showing a remarkable reduction of erythroblasts. Finally, cyclosporine A successfully improved PRCA. Although both SLE and MG have the potential complication of PRCA, we report here a case of isoniazid-triggered PRCA

Evidence for a gene influencing heart rate on chromosome 5p13-14 in a meta-analysis of genome-wide scans from the NHLBI Family Blood Pressure Program

BACKGROUND: Elevated resting heart rate has been shown in multiple studies to be a strong predictor of cardiovascular disease. Previous family studies have shown a significant heritable component to heart rate with several groups conducting genomic linkage scans to identify quantitative trait loci. METHODS: We performed a genome-wide linkage scan to identify quantitative trait loci influencing resting heart rate among 3,282 Caucasians and 3,989 African-Americans in three independent networks comprising the Family Blood Pressure Program (FBPP) using 368 microsatellite markers. Mean heart rate measurements were used in a regression model including covariates for age, body mass index, pack-years, currently drinking alcohol (yes/no), hypertension status and medication usage to create a standardized residual for each gender/ethnic group within each study network. This residual was used in a nonparametric variance component model to generate a LOD score and a corresponding P value for each ethnic group within each study network. P values from each ethnic group and study network were merged using an adjusted Fisher's combining P values method and the resulting P values were converted to LOD scores. The entire analysis was redone after individuals currently taking beta-blocker medication were removed. RESULTS: We identified significant evidence of linkage (LOD = 4.62) to chromosome 10 near 142.78 cM in the Caucasian group of HyperGEN. Between race and network groups we identified a LOD score of 1.86 on chromosome 5 (between 39.99 and 45.34 cM) in African-Americans in the GENOA network and the same region produced a LOD score of 1.12 among Caucasians within a different network (HyperGEN). Combining all network and race groups we identified a LOD score of 1.92 (P = 0.0013) on chromosome 5p13-14. We assessed heterogeneity for this locus between networks and ethnic groups and found significant evidence for low heterogeneity (P ≤ 0.05). CONCLUSION: We found replication (LOD > 1) between ethnic groups and between study networks with low heterogeneity on chromosome 5p13-14 suggesting that a gene in this region influences resting heart rate

Variations in corticosteroid/anesthetic injections for painful shoulder conditions: comparisons among orthopaedic surgeons, rheumatologists, and physical medicine and primary-care physicians

<p>Abstract</p> <p>Background</p> <p>Variations in corticosteroid/anesthetic doses for injecting shoulder conditions were examined among orthopaedic surgeons, rheumatologists, and primary-care sports medicine (PCSMs) and physical medicine and rehabilitation (PMRs) physicians to provide data needed for documenting inter-group differences for establishing uniform injection guidelines.</p> <p>Methods</p> <p>264 surveys, sent to these physicians in our tri-state area of the western United States, addressed corticosteroid/anesthetic doses and types used for subacromial impingement, degenerative glenohumeral and acromioclavicular arthritis, biceps tendinitis, and peri-scapular trigger points. They were asked about preferences regarding: 1) fluorinated vs. non-fluorinated corticosteroids, 2) acetate vs. phosphate types, 3) patient age, and 4) adjustments for special considerations including young athletes and diabetics.</p> <p>Results</p> <p>169 (64% response rate, RR) surveys were returned: 105/163 orthopaedic surgeons (64%RR), 44/77 PCSMs/PMRs (57%RR), 20/24 rheumatologists (83%RR). Although corticosteroid doses do not differ significantly between specialties (p > 0.3), anesthetic volumes show broad variations, with surgeons using larger volumes. Although 29% of PCSMs/PMRs, 44% rheumatologists, and 41% surgeons exceed "recommended" doses for the acromioclavicular joint, >98% were within recommendations for the subacromial bursa and glenohumeral joint. Depo-Medrol^®(methylprednisolone acetate) and Kenalog^®(triamcinolone acetonide) are most commonly used. More rheumatologists (80%) were aware that there are acetate and phosphate types of corticosteroids as compared to PCSMs/PMRs (76%) and orthopaedists (60%). However, relatively fewer rheumatologists (25%) than PCSMs/PMRs (32%) or orthopaedists (32%) knew that phosphate types are more soluble. Fluorinated corticosteroids, which can be deleterious to soft tissues, were used with these frequencies for the biceps sheath: 17% rheumatologists, 8% PCSMs/PMRs, 37% orthopaedists. Nearly 85% use the same non-fluorinated corticosteroid for all injections; <10% make adjustments for diabetic patients.</p> <p>Conclusion</p> <p>Variations between specialists in anesthetic doses suggest that surgeons (who use significantly larger volumes) emphasize determining the percentage of pain attributable to the injected region. Alternatively, this might reflect a more profound knowledge that non-surgeons specialists have of the potentially adverse cardiovascular effects of these agents. Variations between these specialists in corticosteroid/anesthetic doses and/or types, and their use in some special situations (e.g., diabetics), bespeak the need for additional investigations aimed at establishing uniform injection guidelines, and for identifying knowledge deficiencies that warrant advanced education.</p