Inverse Resolution Limit of Partition Density and Detecting Overlapping Communities by Link-Surprise.

Abstract:

:Finding overlapping communities of complex networks remains a challenge in network science. To address this challenge, one of the widely used approaches is finding the communities of links by optimizing the objective function, partition density. In this study, we show that partition density suffers from inverse resolution limit; it has a strong preference to triangles. This resolution limit makes partition density an improper objective function for global optimization. The conditions where partition density prefers triangles to larger link community structures are analytically derived and confirmed with global optimization calculations using synthetic and real-world networks. To overcome this limitation of partition density, we suggest an alternative measure, Link Surprise, to find link communities, which is suitable for global optimization. Benchmark studies demonstrate that global optimization of Link Surprise yields meaningful and more accurate link community structures than partition density optimization.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Lee J,Zhang ZY,Lee J,Brooks BR,Ahn YY

doi

10.1038/s41598-017-12432-1

subject

Has Abstract

pub_date

2017-09-29 00:00:00

pages

12399

issue

1

issn

2045-2322

pii

10.1038/s41598-017-12432-1

journal_volume

7

pub_type

杂志文章
  • FSCN1 gene polymorphisms: biomarkers for the development and progression of breast cancer.

    abstract::Breast cancer is a major cause of cancer mortality worldwide. Fascin-1 (FSCN1) is an actin-binding protein found in mammalian cells, including endothelial, neuronal and mesenchymal cells. FSCN1 overexpression has been indicated in breast cancer patients. However, scant information is available regarding the associatio...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-16196-6

    authors: Wang CQ,Tang CH,Wang Y,Jin L,Wang Q,Li X,Hu GN,Huang BF,Zhao YM,Su CM

    更新日期:2017-11-21 00:00:00

  • Photocatalytic dye degradation and antimicrobial activities of Pure and Ag-doped ZnO using Cannabis sativa leaf extract.

    abstract::A facile green route has been employed for the synthesis of ZnO and Ag-doped ZnO using Cannabis sativa as a reducing and stabilizing agent. The as-synthesized nanoparticles were characterized and tested for photocatalytic dye degradation and antimicrobial activity. The results suggested that nanoparticles have shown a...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-64419-0

    authors: Chauhan A,Verma R,Kumari S,Sharma A,Shandilya P,Li X,Batoo KM,Imran A,Kulshrestha S,Kumar R

    更新日期:2020-05-12 00:00:00

  • A Clinical Risk Prediction Tool for Peritonitis-Associated Treatment Failure in Peritoneal Dialysis Patients.

    abstract::A tool to predict peritonitis-associated treatment failure among peritoneal dialysis (PD) patients has not yet been established. We conducted a multicentre, retrospective cohort study among 1,025 PD patients between 2006 and 2016 in Thailand to develop and internally validate such a tool. Treatment failure was defined...

    journal_title:Scientific reports

    pub_type: 杂志文章,多中心研究

    doi:10.1038/s41598-018-33196-2

    authors: Nochaiwong S,Ruengorn C,Koyratkoson K,Thavorn K,Awiphan R,Chaisai C,Phatthanasobhon S,Noppakun K,Suteeka Y,Panyathong S,Dandecha P,Chongruksut W,Nanta S,Thai Renal Outcomes Research (THOR) Investigators.

    更新日期:2018-10-04 00:00:00

  • GLP-1 receptor agonist ameliorates experimental lung fibrosis.

    abstract::Idiopathic pulmonary fibrosis (IPF) is a chronic, progressive, and fatal lung disease. This disease is characterized by an excessive accumulation of extracellular matrix deposition that modify normal lung physiology. Up to date, there are not efficient therapeutic tools to fight IPF. Glucagon-like peptide-1 receptor (...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-74912-1

    authors: Fandiño J,Toba L,González-Matías LC,Diz-Chaves Y,Mallo F

    更新日期:2020-10-22 00:00:00

  • Activation of RSK by phosphomimetic substitution in the activation loop is prevented by structural constraints.

    abstract::The activation of the majority of AGC kinases is regulated by two phosphorylation events on two conserved serine/threonine residues located on the activation loop and on the hydrophobic motif, respectively. In AGC kinase family, phosphomimetic substitutions with aspartate or glutamate, leading to constitutive activati...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-56937-3

    authors: Somale D,Di Nardo G,di Blasio L,Puliafito A,Vara-Messler M,Chiaverina G,Palmiero M,Monica V,Gilardi G,Primo L,Gagliardi PA

    更新日期:2020-01-17 00:00:00

  • Polymorphism A118G of opioid receptor mu 1 (OPRM1) is associated with emergence of suicidal ideation at antidepressant onset in a large naturalistic cohort of depressed outpatients.

    abstract::Antidepressants have been the object of an international controversy for about thirty years. Some patients are inclined to develop suicidal ideation (SI) at antidepressant onset; this phenomenon is known as Treatment Emergent Suicidal Ideation (TESI), and it has conducted regulatory bodies to prompt warnings on antide...

    journal_title:Scientific reports

    pub_type: 临床试验,杂志文章,多中心研究

    doi:10.1038/s41598-019-39622-3

    authors: Nobile B,Ramoz N,Jaussent I,Gorwood P,Olié E,Castroman JL,Guillaume S,Courtet P

    更新日期:2019-02-22 00:00:00

  • High power laser-driven ceramic phosphor plate for outstanding efficient white light conversion in application of automotive lighting.

    abstract::We report on Y3Al5O12: Ce(3+) ceramic phosphor plate (CPP) using nano phosphor for high power laser diode (LD) application for white light in automotive lighting. The prepared CPP shows improved luminous properties as a function of Ce(3+) concentration. The luminous properties of the Y3Al5O12: Ce(3+) CPP nano phosphor...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep31206

    authors: Song YH,Ji EK,Jeong BW,Jung MK,Kim EY,Yoon DH

    更新日期:2016-08-09 00:00:00

  • Sputum Proteomics Reveals a Shift in Vitamin D-binding Protein and Antimicrobial Protein Axis in Tuberculosis Patients.

    abstract::Existing understanding of molecular composition of sputum and its role in tuberculosis patients is variously limited to its diagnostic potential. We sought to identify infection induced sputum proteome alteration in active/non tuberculosis patients (A/NTB) and their role in altered lung patho-physiology. Out of the st...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-37662-9

    authors: Bishwal SC,Das MK,Badireddy VK,Dabral D,Das A,Mahapatra AR,Sahu S,Malakar D,Singh II,Mazumdar H,Patgiri SJ,Deka T,Kapfo W,Liegise K,Kupa RU,Debnath S,Bhowmik R,Debnath R,Behera RK,Pillai MG,Deuri P,Nath R,Khal

    更新日期:2019-01-31 00:00:00

  • Effect of caloric restriction on gut permeability, inflammation markers, and fecal microbiota in obese women.

    abstract::Recent findings suggest an association between obesity, loss of gut barrier function and changes in microbiota profiles. Our primary objective was to examine the effect of caloric restriction and subsequent weight reduction on gut permeability in obese women. The impact on inflammatory markers and fecal microbiota was...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-12109-9

    authors: Ott B,Skurk T,Hastreiter L,Lagkouvardos I,Fischer S,Büttner J,Kellerer T,Clavel T,Rychlik M,Haller D,Hauner H

    更新日期:2017-09-20 00:00:00

  • Observation of positive-negative sub-wavelength interference without intensity correlation calculation.

    abstract::We report an experimental demonstration of positive-negative sub-wavelength interference without correlation. Typically, people can achieve sub-wavelength effects with correlation measurement no matter by using bi-photon or thermal light sources. In this paper, we adopt a thermal light source, and we count the realiza...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-021-82030-9

    authors: Dou LY,Cao DZ,Xu DQ,Zhang AN,Song XB

    更新日期:2021-01-28 00:00:00

  • PEGylated insulin-like growth factor-I affords protection and facilitates recovery of lost functions post-focal ischemia.

    abstract::Insulin-like growth factor-I (IGF-I) is involved in the maturation and maintenance of neurons, and impaired IGF-I signaling has been shown to play a role in various neurological diseases including stroke. The aim of the present study was to investigate the efficacy of an optimized IGF-I variant by adding a 40 kDa poly...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-00336-z

    authors: Parker K,Berretta A,Saenger S,Sivaramakrishnan M,Shirley SA,Metzger F,Clarkson AN

    更新日期:2017-03-21 00:00:00

  • Molecular cloning of novel transcripts of human kallikrein-related peptidases 5, 6, 7, 8 and 9 (KLK5 - KLK9), using Next-generation sequencing.

    abstract::Alternative splicing of cancer-related genes is a common cellular mechanism accounting for cancer cell transcriptome complexity and affecting cell cycle control, proliferation, apoptosis, angiogenesis, invasion, and metastasis. In this study, we describe the discovery and molecular cloning of thirty novel transcripts ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-16269-6

    authors: Adamopoulos PG,Kontos CK,Scorilas A

    更新日期:2017-12-11 00:00:00

  • Investigating the antifibrotic effect of the antiparasitic drug Praziquantel in in vitro and in vivo preclinical models.

    abstract::Tissue fibrosis underlies the majority of human mortality to date with close to half of all reported deaths having a fibrotic etiology. The progression of fibrosis is very complex and reputed irreversible once established. Although some preventive options are being reported, therapeutic options are still scarce and in...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-67514-4

    authors: Nono JK,Fu K,Mpotje T,Varrone G,Aziz NA,Mosala P,Hlaka L,Kamdem SD,Xu D,Spangenberg T,Brombacher F

    更新日期:2020-06-30 00:00:00

  • Patterns of cardiovascular variability after long-term sino-aortic denervation in unanesthetized adult rats.

    abstract::Baroreflex dysfunction is a diffuse chronic condition that is expected to be followed by a profound loss of organization of BP and HR variability. Nevertheless, long-term effects of baroreflex withdrawal are still debated. Aim of our work was to study BP and HR changes long term after sino-aortic denervation (SAD). In...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-37970-0

    authors: Radaelli A,Mancia G,De Carlini C,Soriano F,Castiglioni P

    更新日期:2019-02-04 00:00:00

  • The genome of Leishmania adleri from a mammalian host highlights chromosome fission in Sauroleishmania.

    abstract::Control of pathogens arising from humans, livestock and wild animals can be enhanced by genome-based investigation. Phylogenetically classifying and optimal construction of these genomes using short sequence reads are key to this process. We examined the mammal-infecting unicellular parasite Leishmania adleri belongin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep43747

    authors: Coughlan S,Mulhair P,Sanders M,Schonian G,Cotton JA,Downing T

    更新日期:2017-03-03 00:00:00

  • New insights into the biodiversity of coliphages in the intestine of poultry.

    abstract::Despite phages' ubiquitous presence and great importance in shaping microbial communities, little is known about the diversity of specific phages in different ecological niches. Here, we isolated, sequenced, and characterized 38 Escherichia coli-infecting phages (coliphages) from poultry faeces to gain a better unders...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-72177-2

    authors: Sørensen PE,Van Den Broeck W,Kiil K,Jasinskyte D,Moodley A,Garmyn A,Ingmer H,Butaye P

    更新日期:2020-09-16 00:00:00

  • Genetic diversity, seasonality and transmission network of human metapneumovirus: identification of a unique sub-lineage of the fusion and attachment genes.

    abstract::Human metapneumovirus (HMPV) is an important viral respiratory pathogen worldwide. Current knowledge regarding the genetic diversity, seasonality and transmission dynamics of HMPV among adults and children living in tropical climate remains limited. HMPV prevailed at 2.2% (n = 86/3,935) among individuals presented wit...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep27730

    authors: Chow WZ,Chan YF,Oong XY,Ng LJ,Nor'E SS,Ng KT,Chan KG,Hanafi NS,Pang YK,Kamarulzaman A,Tee KK

    更新日期:2016-06-09 00:00:00

  • Rho-kinase inhibitor Y-27632 and hypoxia synergistically enhance chondrocytic phenotype and modify S100 protein profiles in human chondrosarcoma cells.

    abstract::Articular chondrocytes are slowly dividing cells that tend to lose their cell type-specific phenotype and ability to produce structurally and functionally correct cartilage tissue when cultured. Thus, culture conditions, which enhance the maintenance of chondrocyte phenotype would be very useful for cartilage research...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-03958-5

    authors: Piltti J,Bygdell J,Fernández-Echevarría C,Marcellino D,Lammi MJ

    更新日期:2017-06-16 00:00:00

  • Differential Roles for Six P-Type Calcium ATPases in Sustaining Intracellular Ca2+ Homeostasis, Asexual Cycle and Environmental Fitness of Beauveria bassiana.

    abstract::A global insight into the roles of multiple P-type calcium ATPase (CA) pumps in sustaining the life of a filamentous fungal pathogen is lacking. Here we elucidated the functions of five CA pumps (Eca1, Spf1 and PmcA/B/C) following previous characterization of Pmr1 in Beauveria bassiana, a fungal insect pathogen. The f...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-01570-1

    authors: Wang J,Zhu XG,Ying SH,Feng MG

    更新日期:2017-05-03 00:00:00

  • Association of leukocyte telomere length and the risk of age-related hearing impairment in Chinese Hans.

    abstract::Age-related hearing loss (ARHI) is the most common sensory disorder in the elderly. Although telomere attrition has been shown as a determinant in the pathobiology of various age-related diseases, it remains unknown whether telomere length is associated with ARHI. We hypothesized that decreased leukocyte telomere leng...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-10680-9

    authors: Liu H,Luo H,Yang T,Wu H,Chen D

    更新日期:2017-08-31 00:00:00

  • Feeding capability in the extinct giant Siamogale melilutra and comparative mandibular biomechanics of living Lutrinae.

    abstract::At 50 kg in estimated weight, the extinct Siamogale melilutra is larger than all living otters, and ranks among the largest fossil otters. The biomechanical capability of S. melilutra jaws as related to their large size is unknown but crucial to reconstructing the species' potentially unique ecological niche. Here we ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-15391-9

    authors: Tseng ZJ,Su DF,Wang X,White SC,Ji X

    更新日期:2017-11-09 00:00:00

  • Hyperuricemia and overexcretion of uric acid increase the risk of simple renal cysts in type 2 diabetes.

    abstract::Previous studies have discussed the relationship between simple renal cysts (SRC) and serum uric acid level in healthy individuals. We performed a cross-sectional study to evaluate the association between serum uric acid level and fractional excretion of uric acid (FEUA) and simple renal cysts in males and postmenopau...

    journal_title:Scientific reports

    pub_type: 临床试验,杂志文章

    doi:10.1038/s41598-017-04036-6

    authors: Han Y,Zhang M,Lu J,Zhang L,Han J,Zhao F,Chen H,Bao Y,Jia W

    更新日期:2017-06-19 00:00:00

  • Transcriptomes shed light on transgenerational and developmental effects of ocean warming on embryos of the sea urchin Strongylocentrotus intermedius.

    abstract::Ocean warming increasingly endangers the fitness of marine invertebrates. Transgenerational effects (TE) potentially mitigate the impacts of environmental stress on the embryos of marine invertebrates. The molecular mechanisms, however, remain largely unknown. Using high-throughput RNA sequencing technology, we invest...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-64872-x

    authors: Shi D,Zhao C,Chen Y,Ding J,Zhang L,Chang Y

    更新日期:2020-05-13 00:00:00

  • Visualising recalcitrance by colocalisation of cellulase, lignin and cellulose in pretreated pine biomass using fluorescence microscopy.

    abstract::Mapping the location of bound cellulase enzymes provides information on the micro-scale distribution of amenable and recalcitrant sites in pretreated woody biomass for biofuel applications. The interaction of a fluorescently labelled cellulase enzyme cocktail with steam-exploded pine (SEW) was quantified using confoca...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep44386

    authors: Donaldson L,Vaidya A

    更新日期:2017-03-10 00:00:00

  • Brew temperature, at fixed brew strength and extraction, has little impact on the sensory profile of drip brew coffee.

    abstract::The brew temperature is widely considered a key parameter affecting the final quality of coffee, with a temperature near 93 °C often described as optimal. In particular, drip brewers that do not achieve a minimum brew temperature of 92 °C within a prescribed time period fail their certification. There is little empiri...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-73341-4

    authors: Batali ME,Ristenpart WD,Guinard JX

    更新日期:2020-10-05 00:00:00

  • Curcumin modulates cell death and is protective in Huntington's disease model.

    abstract::Huntington's disease (HD) is a progressive, dominantly inherited neurological disorder caused by an abnormal expansion of polyglutamine (polyQ) repeat within the Huntingtin (Htt) protein with no disease modifying treatments. In a Drosophila model of HD, expression of mutant Huntingtin (Htt) protein with expanded polyQ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep18736

    authors: Chongtham A,Agrawal N

    更新日期:2016-01-05 00:00:00

  • Evolution of the assassin's arms: insights from a phylogeny of combined transcriptomic and ribosomal DNA data (Heteroptera: Reduvioidea).

    abstract::Assassin bugs (Reduvioidea) are one of the most diverse (>7,000 spp.) lineages of predatory animals and have evolved an astounding diversity of raptorial leg modifications for handling prey. The evolution of these modifications is not well understood due to the lack of a robust phylogeny, especially at deeper nodes. W...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep22177

    authors: Zhang J,Gordon ER,Forthman M,Hwang WS,Walden K,Swanson DR,Johnson KP,Meier R,Weirauch C

    更新日期:2016-02-26 00:00:00

  • Unravelling the gut bacteriome of Ips (Coleoptera: Curculionidae: Scolytinae): identifying core bacterial assemblage and their ecological relevance.

    abstract::Bark beetles often serve as forest damaging agents, causing landscape-level mortality. Understanding the biology and ecology of beetles are important for both, gathering knowledge about important forest insects and forest protection. Knowledge about the bark beetle gut-associated bacteria is one of the crucial yet sur...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-75203-5

    authors: Chakraborty A,Ashraf MZ,Modlinger R,Synek J,Schlyter F,Roy A

    更新日期:2020-10-29 00:00:00

  • Molecular Mechanism and Energy Basis of Conformational Diversity of Antibody SPE7 Revealed by Molecular Dynamics Simulation and Principal Component Analysis.

    abstract::More and more researchers are interested in and focused on how a limited repertoire of antibodies can bind and correspondingly protect against an almost limitless diversity of invading antigens. In this work, a series of 200-ns molecular dynamics (MD) simulations followed by principal component (PC) analysis and free ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep36900

    authors: Chen J,Wang J,Zhu W

    更新日期:2016-11-10 00:00:00

  • Novel identified associations of RGS1 and RASGRP1 variants in IgA Nephropathy.

    abstract::Known susceptibility loci together can only explain about 6-8% of the disease heritability of IgA nephropathy (IgAN), suggesting that there are still a large number of genetic variants remained to be discovered. We previously identified IgAN and systemic lupus erythematosus (SLE)/lupus nephritis (LN) shared many loci ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep35781

    authors: Zhou XJ,Nath SK,Qi YY,Sun C,Hou P,Zhang YM,Lv JC,Shi SF,Liu LJ,Chen R,Yang W,He KZ,Li Y,Zhang H

    更新日期:2016-11-02 00:00:00