An inexact dual logarithmic barrier method for solving sparse semidefinite programs

A dual logarithmic barrier method for solving large, sparse semidefinite programs is proposed in this paper. The method avoids any explicit use of the primal variable X and therefore is well-suited to problems with a sparse dual matrix S. It relies on inexact Newton steps in dual space which are computed by the conjugate gradient method applied to the Schur complement of the reduced KKT system. The method may take advantage of low-rank representations of matrices Ai to perform implicit matrix-vector products with the Schur complement matrix and to compute only specific parts of this matrix. This allows the construction of the partial Cholesky factorization of the Schur complement matrix which serves as a good preconditioner for it and permits the method to be run in a matrix-free scheme. Convergence properties of the method are studied and a polynomial complexity result is extended to the case when inexact Newton steps are employed. A Matlab-based implementation is developed and preliminary computational results of applying the method to maximum cut and matrix completion problems are reported

The IGF1 small dog haplotype is derived from Middle Eastern grey wolves: a closer look at statistics, sampling, and the alleged Middle Eastern origin of small dogs

This paper is a response to Gray MM, Sutter NB, Ostrander EA, Wayne RK: The IGF1 small dog haplotype is derived from Middle Eastern grey wolves. BMC Biology 2010, 8:16

Columnar cell lesions of the canine mammary gland: pathological features and immunophenotypic analysis

<p>Abstract</p> <p>Background</p> <p>It has been suggested that columnar cell lesions indicate an alteration of the human mammary gland involved in the development of breast cancer. They have not previously been described in canine mammary gland. The aim of this paper is describe the morphologic spectrum of columnar cell lesions in canine mammary gland specimens and their association with other breast lesions.</p> <p>Methods</p> <p>A total of 126 lesions were subjected to a comprehensive morphological review based upon the human breast classification system for columnar cell lesions. The presence of preinvasive (epithelial hyperplasia and in situ carcinoma) and invasive lesions was determined and immunophenotypic analysis (estrogen receptor (ER), progesterone receptor (PgR), high molecular weight cytokeratin (34βE-12), E-cadherin, Ki-67, HER-2 and P53) was perfomed.</p> <p>Results</p> <p>Columnar cell lesions were identified in 67 (53.1%) of the 126 canine mammary glands with intraepithelial alterations. They were observed in the terminal duct lobular units and characterized at dilated acini may be lined by several layers of columnar epithelial cells with elongated nuclei. Of the columnar cell lesions identified, 41 (61.2%) were without and 26 (38.8%) with atypia. Association with ductal hyperplasia was observed in 45/67 (67.1%). Sixty (89.5%) of the columnar cell lesions coexisted with neoplastic lesions (20 in situ carcinomas, 19 invasive carcinomas and 21 benign tumors). The columnar cells were ER, PgR and E-cadherin positive but negative for cytokeratin 34βE-12, HER-2 and P53. The proliferation rate as measured by Ki-67 appeared higher in the lesions analyzed than in normal TDLUs.</p> <p>Conclusions</p> <p>Columnar cell lesions in canine mammary gland are pathologically and immunophenotypically similar to those in human breast. This may suggest that dogs are a suitable model for the comparative study of noninvasive breast lesions.</p

Origin and Examination of a Leafhopper Facultative Endosymbiont

Eukaryotes engage in intimate interactions with microbes that range in age and type of association. Although many conspicuous examples of ancient insect associates are studied (e.g., Buchneraaphidicola), fewer examples of younger associations are known. Here, we further characterize a recently evolved bacterial endosymbiont of the leafhopper Euscelidius variegatus (Hemiptera, Cicadellidae), called BEV. We found that BEV, continuously maintained in E. variegatus hosts at UC Berkeley since 1984, is vertically transmitted with high fidelity. Unlike many vertically transmitted, ancient endosymbioses, the BEV–E. variegatus association is not obligate for either partner, and BEV can be cultivated axenically. Sufficient BEV colonies were grown and harvested to estimate its genome size and provide a partial survey of the genome sequence. The BEV chromosome is about 3.8 Mbp, and there is evidence for an extrachromosomal element roughly 53 kb in size (e.g., prophage or plasmid). We sequenced 438 kb of unique short-insert clones, representing about 12% of the BEV genome. Nearly half of the gene fragments were similar to mobile DNA, including 15 distinct types of insertion sequences (IS). Analyses revealed that BEV not only shares virulence genes with plant pathogens, but also is closely related to the plant pathogenic genera Dickeya, Pectobacterium, and Brenneria. However, the slightly reduced genome size, abundance of mobile DNA, fastidious growth in culture, and efficient vertical transmission suggest that symbiosis with E. variegatus has had a significant impact on genome evolution in BEV

A Deletion in the N-Myc Downstream Regulated Gene 1 (NDRG1) Gene in Greyhounds with Polyneuropathy

The polyneuropathy of juvenile Greyhound show dogs shows clinical similarities to the genetically heterogeneous Charcot-Marie-Tooth (CMT) disease in humans. The pedigrees containing affected dogs suggest monogenic autosomal recessive inheritance and all affected dogs trace back to a single male. Here, we studied the neuropathology of this disease and identified a candidate causative mutation. Peripheral nerve biopsies from affected dogs were examined using semi-thin histology, nerve fibre teasing and electron microscopy. A severe chronic progressive mixed polyneuropathy was observed. Seven affected and 17 related control dogs were genotyped on the 50k canine SNP chip. This allowed us to localize the causative mutation to a 19.5 Mb interval on chromosome 13 by homozygosity mapping. The NDRG1 gene is located within this interval and NDRG1 mutations have been shown to cause hereditary motor and sensory neuropathy-Lom in humans (CMT4D). Therefore, we considered NDRG1 a positional and functional candidate gene and performed mutation analysis in affected and control Greyhounds. A 10 bp deletion in canine NDRG1 exon 15 (c.1080_1089delTCGCCTGGAC) was perfectly associated with the polyneuropathy phenotype of Greyhound show dogs. The deletion causes a frame shift (p.Arg361SerfsX60) which alters several amino acids before a stop codon is encountered. A reduced level of NDRG1 transcript could be detected by RT-PCR. Western blot analysis demonstrated an absence of NDRG1 protein in peripheral nerve biopsy of an affected Greyhound. We thus have identified a candidate causative mutation for polyneuropathy in Greyhounds and identified the first genetically characterized canine CMT model which offers an opportunity to gain further insights into the pathobiology and therapy of human NDRG1 associated CMT disease. Selection against this mutation can now be used to eliminate polyneuropathy from Greyhound show dogs

Unraveling the mysteries of dog evolution

The increased battery of molecular markers, derived from comparative genomics, is aiding our understanding of the genetics of domestication. The recent BMC Biology article pertaining to the evolution of small size in dogs is an example of how such methods can be used to study the origin and diversification of the domestic dog. We are still challenged, however, to appreciate the genetic mechanisms responsible for the phenotypic diversity seen in 'our best friend'

Utilisation of an operative difficulty grading scale for laparoscopic cholecystectomy

Background A reliable system for grading operative difficulty of laparoscopic cholecystectomy would standardise description of findings and reporting of outcomes. The aim of this study was to validate a difficulty grading system (Nassar scale), testing its applicability and consistency in two large prospective datasets. Methods Patient and disease-related variables and 30-day outcomes were identified in two prospective cholecystectomy databases: the multi-centre prospective cohort of 8820 patients from the recent CholeS Study and the single-surgeon series containing 4089 patients. Operative data and patient outcomes were correlated with Nassar operative difficultly scale, using Kendall’s tau for dichotomous variables, or Jonckheere–Terpstra tests for continuous variables. A ROC curve analysis was performed, to quantify the predictive accuracy of the scale for each outcome, with continuous outcomes dichotomised, prior to analysis. Results A higher operative difficulty grade was consistently associated with worse outcomes for the patients in both the reference and CholeS cohorts. The median length of stay increased from 0 to 4 days, and the 30-day complication rate from 7.6 to 24.4% as the difficulty grade increased from 1 to 4/5 (both p < 0.001). In the CholeS cohort, a higher difficulty grade was found to be most strongly associated with conversion to open and 30-day mortality (AUROC = 0.903, 0.822, respectively). On multivariable analysis, the Nassar operative difficultly scale was found to be a significant independent predictor of operative duration, conversion to open surgery, 30-day complications and 30-day reintervention (all p < 0.001). Conclusion We have shown that an operative difficulty scale can standardise the description of operative findings by multiple grades of surgeons to facilitate audit, training assessment and research. It provides a tool for reporting operative findings, disease severity and technical difficulty and can be utilised in future research to reliably compare outcomes according to case mix and intra-operative difficulty