A Method to Find Community Structures Based on Information Centrality

Community structures are an important feature of many social, biological and technological networks. Here we study a variation on the method for detecting such communities proposed by Girvan and Newman and based on the idea of using centrality measures to define the community boundaries (M. Girvan and M. E. J. Newman, Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002)). We develop an algorithm of hierarchical clustering that consists in finding and removing iteratively the edge with the highest information centrality. We test the algorithm on computer generated and real-world networks whose community structure is already known or has been studied by means of other methods. We show that our algorithm, although it runs to completion in a time O(n^4), is very effective especially when the communities are very mixed and hardly detectable by the other methods.Comment: 13 pages, 13 figures. Final version accepted for publication in Physical Review

Consumptive hypothyroidism in a patient with malignant rhabdoid tumor of the kidney: case report on a newly found association

Introduction: Consumptive hypothyroidism is a rare paraneoplastic condition most commonly associated with infantile hemangiomas. It is caused by overexpression of deiodinase type 3 (D3), which leads to preferential conversion of thyroxine to the metabolically inactive reverse triiodothyronine (rT3), paralleled by a decrease of the biologically active T3. Case presentation: A 46-year-old male patient with previously normal thyroid function was diagnosed with a renal carcinoma with rhabdoid differentiation. He was treated with sunitinib, followed by the immune checkpoint inhibitors ipilimumab and nivolumab, and he developed primary hypothyroidism secondary to thyroiditis. Substitution with unusually high doses of levothyroxine as high as 4.3 mu g/kg/day did not normalize his thyroid function. Poor compliance was refuted because there was no improvement after observed administration. He had no malabsorption. Although tyrosine kinase inhibitors can increase the expression of D3, this effect tends to be modest. Therefore, the suspicion of tumor-related consumptive hypothyroidism was raised and supported by low free T3 and elevated rT3 levels. The therapy could not be further modified because the patient opted for palliative care and passed away 12 days later.Immunohistochemistry of the tumor from a sample obtained prior to systemic therapy documented abundant expression of D3, corroborating the diagnosis of consumptive hypothyroidism. Conclusions: This observation extends the spectrum of malignancies overexpressing D3. Although rare, increased awareness of this paraneoplastic syndrome is key, if persistent hypothyroidism cannot be explained by compliance issues or malabsorption. Substitution with high doses of levothyroxine, and combination therapy with liothyronine, can correct hypothyroidism in these patients

Acceptability with general orderings

We present a new approach to termination analysis of logic programs. The essence of the approach is that we make use of general orderings (instead of level mappings), like it is done in transformational approaches to logic program termination analysis, but we apply these orderings directly to the logic program and not to the term-rewrite system obtained through some transformation. We define some variants of acceptability, based on general orderings, and show how they are equivalent to LD-termination. We develop a demand driven, constraint-based approach to verify these acceptability-variants. The advantage of the approach over standard acceptability is that in some cases, where complex level mappings are needed, fairly simple orderings may be easily generated. The advantage over transformational approaches is that it avoids the transformation step all together. {\bf Keywords:} termination analysis, acceptability, orderings.Comment: To appear in "Computational Logic: From Logic Programming into the Future

Efficient Behavior of Small-World Networks

We introduce the concept of efficiency of a network, measuring how efficiently it exchanges information. By using this simple measure small-world networks are seen as systems that are both globally and locally efficient. This allows to give a clear physical meaning to the concept of small-world, and also to perform a precise quantitative a nalysis of both weighted and unweighted networks. We study neural networks and man-made communication and transportation systems and we show that the underlying general principle of their construction is in fact a small-world principle of high efficiency.Comment: 1 figure, 2 tables. Revised version. Accepted for publication in Phys. Rev. Let