A Comparative Analysis of Community Detection Algorithms on Artificial Networks.

Abstract:

:Many community detection algorithms have been developed to uncover the mesoscopic properties of complex networks. However how good an algorithm is, in terms of accuracy and computing time, remains still open. Testing algorithms on real-world network has certain restrictions which made their insights potentially biased: the networks are usually small, and the underlying communities are not defined objectively. In this study, we employ the Lancichinetti-Fortunato-Radicchi benchmark graph to test eight state-of-the-art algorithms. We quantify the accuracy using complementary measures and algorithms' computing time. Based on simple network properties and the aforementioned results, we provide guidelines that help to choose the most adequate community detection algorithm for a given network. Moreover, these rules allow uncovering limitations in the use of specific algorithms given macroscopic network properties. Our contribution is threefold: firstly, we provide actual techniques to determine which is the most suited algorithm in most circumstances based on observable properties of the network under consideration. Secondly, we use the mixing parameter as an easily measurable indicator of finding the ranges of reliability of the different algorithms. Finally, we study the dependency with network size focusing on both the algorithm's predicting power and the effective computing time.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Yang Z,Algesheimer R,Tessone CJ

doi

10.1038/srep30750

subject

Has Abstract

pub_date

2016-08-01 00:00:00

pages

30750

issn

2045-2322

pii

srep30750

journal_volume

6

pub_type

杂志文章
  • DNA repair protein Rad18 restricts LINE-1 mobility.

    abstract::Long interspersed element-1 (LINE-1, L1) is a mobile genetic element comprising about 17% of the human genome. L1 utilizes an endonuclease to insert L1 cDNA into the target genomic DNA, which induces double-strand DNA breaks in the human genome and activates the DNA damage signaling pathway, resulting in the recruitme...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-34288-9

    authors: Ariumi Y,Kawano K,Yasuda-Inoue M,Kuroki M,Fukuda H,Siddiqui R,Turelli P,Tateishi S

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

  • Effectiveness of hypnosis for pain management and promotion of health-related quality-of-life among people with haemophilia: a randomised controlled pilot trial.

    abstract::Joint deterioration and associated chronic pain are common among people with haemophilia (PWH), having an impact on quality-of-life. Though non-pharmacological strategies are recommended, psychological interventions to promote pain control and quality-of-life have scarcely been tested in haemophilia. This randomised c...

    journal_title:Scientific reports

    pub_type: 杂志文章,随机对照试验

    doi:10.1038/s41598-019-49827-1

    authors: Paredes AC,Costa P,Fernandes S,Lopes M,Carvalho M,Almeida A,Pinto PR

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

  • A new way to synthesize superconducting metal-intercalated C60 and FeSe.

    abstract::Doping with the optimum concentration of carriers (electrons or holes) can modify the physical properties of materials. Therefore, improved ways to achieve carrier doping have been pursued extensively for more than 50 years. Metal-intercalation is one of the most important techniques for electron doping of organic / i...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep18931

    authors: Takahei Y,Tomita K,Itoh Y,Ashida K,Lee JH,Nishimoto N,Kimura T,Kudo K,Nohara M,Kubozono Y,Kambe T

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

  • The SCO1731 methyltransferase modulates actinorhodin production and morphological differentiation of Streptomyces coelicolor A3(2).

    abstract::Streptomyces coelicolor is a Gram-positive microorganism often used as a model of physiological and morphological differentiation in streptomycetes, prolific producers of secondary metabolites with important biological activities. In the present study, we analysed Streptomyces coelicolor growth and differentiation in ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-32027-8

    authors: Pisciotta A,Manteca A,Alduina R

    更新日期:2018-09-12 00:00:00

  • Graphene/semi-insulating single crystal CdTe Schottky-type heterojunction X- and γ-Ray Radiation Detectors.

    abstract::We developed a new concept of X- and γ-ray radiation semiconductor detectors based on a large area graphene/semi-insulating single crystal CdTe Schottky-type heterojunction. These two terminal electronic devices can be easily fabricated by forming a Van der Waals contact between large area chemical vapor deposited gra...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-37637-w

    authors: Brus VV,Maslyanchuk OL,Solovan MM,Maryanchuk PD,Fodchuk I,Gnatyuk VA,Vakhnyak ND,Melnychuk SV,Aoki T

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

  • Using the Baidu Search Index to Predict the Incidence of HIV/AIDS in China.

    abstract::Based on a panel of 30 provinces and a timeframe from January 2009 to December 2013, we estimate the association between monthly human immunodeficiency virus/acquired immune deficiency syndrome (HIV/AIDS) incidence and the relevant Internet search query volumes in Baidu, the most widely used search engine among the Ch...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-27413-1

    authors: He G,Chen Y,Chen B,Wang H,Shen L,Liu L,Suolang D,Zhang B,Ju G,Zhang L,Du S,Jiang X,Pan Y,Min Z

    更新日期:2018-06-13 00:00:00

  • Fast-response, sensitivitive and low-powered chemosensors by fusing nanostructured porous thin film and IDEs-microheater chip.

    abstract::The chemiresistive thin film gas sensors with fast response, high sensitivity, low power consumption and mass-produced potency, have been expected for practical application. It requires both sensitive materials, especially exquisite nanomaterials, and efficient substrate chip for heating and electrical addressing. How...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep01669

    authors: Dai Z,Xu L,Duan G,Li T,Zhang H,Li Y,Wang Y,Wang Y,Cai W

    更新日期:2013-01-01 00:00:00

  • Root exudate composition of grass and forb species in natural grasslands.

    abstract::Plants exude a diverse cocktail of metabolites into the soil as response to exogenous and endogenous factors. So far, root exudates have mainly been studied under artificial conditions due to methodological difficulties. In this study, each five perennial grass and forb species were investigated for polar and semi-pol...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-54309-5

    authors: Dietz S,Herz K,Gorzolka K,Jandt U,Bruelheide H,Scheel D

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

  • Cardiotrophin-1 is inversely associated with obesity in non-diabetic individuals.

    abstract::Cardiotrophin-1 is known to be a key regulator of energy homeostasis, as well as glucose and lipid metabolism in vivo. However, there are inconsistent results of the association between cardiotrophin-1 and obesity in humans, possibly confounded by hyperglycemia. Therefore, the aim of this study was to investigate the ...

    journal_title:Scientific reports

    pub_type: 临床试验,杂志文章

    doi:10.1038/srep17438

    authors: Hung HC,Lu FH,Wu HT,Ou HY,Yang YC,Wu JS,Chang CJ

    更新日期:2015-12-01 00:00:00

  • Origin of relationship between ferromagnetic response and damage in stretched systems.

    abstract::This article presents a study whose purpose is to elucidate the damage effects in thin films on their magnetic response. Co40Fe40B20 and Ni80Fe20 films of different nanometric thicknesses were stretched by more than 10% and in situ probed by atomic force microscopy measurements to determine their irreversible mechanic...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-32149-z

    authors: Merabtine S,Zighem F,Garcia-Sanchez A,Gunasekaran V,Belmeguenai M,Zhou X,Lupo P,Adeyeye AO,Faurie D

    更新日期:2018-09-12 00:00:00

  • Subcellular localisation modulates ubiquitylation and degradation of Ascl1.

    abstract::The proneural transcription factor Ascl1 is a master regulator of neurogenesis, coordinating proliferation and differentiation in the central nervous system. While its expression is well characterised, post-translational regulation is much less well understood. Here we demonstrate that a population of chromatin-bound ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-23056-4

    authors: Gillotin S,Davies JD,Philpott A

    更新日期:2018-03-15 00:00:00

  • Prediction of Site Preference of Implanted Transition Metal Dopants in Rock-salt Oxides.

    abstract::Transition metals (TMs) implanted in oxides with rock-salt crystal structures (for example MgO and BaO) are assumed to substitute cations (Mg in case of MgO) from the lattice sites. We show that not all implanted TMs substitute cations but can be stable in interstitial sites as well. Stability of TM (Sc-Zn) dopants in...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-49011-5

    authors: Misra D,Yadav SK

    更新日期:2019-08-29 00:00:00

  • Latexin deficiency in mice up-regulates inflammation and aggravates colitis through HECTD1/Rps3/NF-κB pathway.

    abstract::The function of Latexin (LXN) in inflammation has attracted attention. However, no data are available regarding its role in colitis. We report that LXN is a suppressor of colitis. LXN deficiency leads to the severity of colitis in DSS-induced mice, and LXN is required for the therapeutic effect of retinoic acid on col...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-66789-x

    authors: Li Y,Huang B,Yang H,Kan S,Yao Y,Liu X,Pu S,He G,Khan TM,Qi G,Zhou Z,Shu W,Chen M

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

  • Compact flexible multi-pass rotary delay line using spinning micro-machined mirrors.

    abstract::We propose a new method to extend the path length tunability of rotary delay-lines. This method was shown to achieve a duty cycle of >80% and repetition rates of over 40 kHz. The new method relies on a new multi-segmented micro-machined mirror and serial injection of a single reflection onto separate segments of this ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-09576-5

    authors: Fleddermann R,Lee WM,Huang K,Campbell GT,Lam PK,Chow JH

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

  • Differential interactions of bacterial lipopolysaccharides with lipid membranes: implications for TRPA1-mediated chemosensation.

    abstract::Bacterial lipopolysaccharides (LPS) activate the TRPA1 cation channels in sensory neurons, leading to acute pain and inflammation in mice and to aversive behaviors in fruit flies. However, the precise mechanisms underlying this effect remain elusive. Here we assessed the hypothesis that TRPA1 is activated by mechanica...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-30534-2

    authors: Startek JB,Talavera K,Voets T,Alpizar YA

    更新日期:2018-08-13 00:00:00

  • Paternal spatial training enhances offspring's cognitive performance and synaptic plasticity in wild-type but not improve memory deficit in Alzheimer's mice.

    abstract::Recent studies suggest that spatial training can maintain associative memory capacity in Tg2576 mice, but it is not known whether the beneficial effects can be inherited from the trained fathers to their offspring. Here, we exposed male wild-type and male 3XTg Alzheimer disease (AD) mice (3-m old) respectively to spat...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-01811-3

    authors: Zhang S,Li X,Wang Z,Liu Y,Gao Y,Tan L,Liu E,Zhou Q,Xu C,Wang X,Liu G,Chen H,Wang JZ

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

  • Hidden treasure of the Gobi: understanding how water limits range use of khulan in the Mongolian Gobi.

    abstract::Most large herbivores in arid landscapes need to drink which constrains their movements and makes them vulnerable to disturbance. Asiatic wild ass or khulan (Equus hemionus) were widespread and abundant throughout the arid landscapes of Central Asia and Mongolia, but have undergone dramatic population declines and ran...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-59969-2

    authors: Payne JC,Buuveibaatar B,Bowler DE,Olson KA,Walzer C,Kaczensky P

    更新日期:2020-02-19 00:00:00

  • Process performance and methane production optimizing of anaerobic co-digestion of swine manure and corn straw.

    abstract::During anaerobic digestion (AD) process, process parameters e.g., VFA, pH, COD removal … and kinetic parameters e.g., hydrolysis rate, lag phase and methane production potential… are the important indicator for illustrating AD process performance, however, the AD process performance based on these parameters remains p...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-09977-6

    authors: Mao C,Zhang T,Wang X,Feng Y,Ren G,Yang G

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

  • Mapping the Surface Microbiome and Metabolome of Brown Seaweed Fucus vesiculosus by Amplicon Sequencing, Integrated Metabolomics and Imaging Techniques.

    abstract::The brown alga Fucus vesiculosus is a keystone marine species, which is subject to heavy surface colonisation. This study was designed to analyse the surface epibiome of F. vesiculosus in conjunction with the composition and spatial distribution of its surface metabolome. The amplicon sequencing, SEM and CARD-FISH ima...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-37914-8

    authors: Parrot D,Blümel M,Utermann C,Chianese G,Krause S,Kovalev A,Gorb SN,Tasdemir D

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

  • A biphasic nanohydroxyapatite/calcium sulphate carrier containing Rifampicin and Isoniazid for local delivery gives sustained and effective antibiotic release and prevents biofilm formation.

    abstract::Long term multiple systemic antibiotics form the cornerstone in the treatment of bone and joint tuberculosis, often combined with local surgical eradication. Implanted carriers for local drug delivery have recently been introduced to overcome some of the limitations associated with conventional treatment strategies. I...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-70726-3

    authors: Qayoom I,Verma R,Murugan PA,Raina DB,Teotia AK,Matheshwaran S,Nair NN,Tägil M,Lidgren L,Kumar A

    更新日期:2020-08-24 00:00:00

  • Laminar flow drag reduction on soft porous media.

    abstract::While researches have focused on drag reduction of various coated surfaces such as superhydrophobic structures and polymer brushes, the insights tso understand the fundamental physics of the laminar skin friction coefficient and the related drag reduction due to the formation of finite velocity at porous surfaces is s...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-17141-3

    authors: Mirbod P,Wu Z,Ahmadi G

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

  • Membrane glycerolipidome of soybean root hairs and its response to nitrogen and phosphate availability.

    abstract::Root hairs are tubular extensions of specific root epidermal cells important in plant nutrition and water absorption. To determine membrane glycerolipids in root hairs and roots may differ, as well as their respective response to nutrient availability, this study analyzed the membrane glycerolipid species in soybean r...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep36172

    authors: Wei F,Fanella B,Guo L,Wang X

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

  • In-vivo shift of the microbiota in oral biofilm in response to frequent sucrose consumption.

    abstract::Caries is associated with shifts of microbiota in dental biofilms and primarily driven by frequent sucrose consumption. Data on environmentally induced in vivo microbiota shifts are scarce therefore we investigated the influence of frequent sucrose consumption on the oral biofilm. Splint systems containing enamel slab...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-32544-6

    authors: Anderson AC,Rothballer M,Altenburger MJ,Woelber JP,Karygianni L,Lagkouvardos I,Hellwig E,Al-Ahmad A

    更新日期:2018-09-21 00:00:00

  • Difficult laparoscopic cholecystectomy and preoperative predictive factors.

    abstract::Laparoscopic cholecystectomy (LC) is the standard technique for treatment of gallbladder disease. In case of acute cholecystitis we can identify preoperative factors associated with an increased risk of conversion and intraoperative complications. The aim of our study was to detect preoperative laboratory and radiolog...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-021-81938-6

    authors: Di Buono G,Romano G,Galia M,Amato G,Maienza E,Vernuccio F,Bonventre G,Gulotta L,Buscemi S,Agrusa A

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

  • Estimating sleep parameters using an accelerometer without sleep diary.

    abstract::Wrist worn raw-data accelerometers are used increasingly in large-scale population research. We examined whether sleep parameters can be estimated from these data in the absence of sleep diaries. Our heuristic algorithm uses the variance in estimated z-axis angle and makes basic assumptions about sleep interruptions. ...

    journal_title:Scientific reports

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

    doi:10.1038/s41598-018-31266-z

    authors: van Hees VT,Sabia S,Jones SE,Wood AR,Anderson KN,Kivimäki M,Frayling TM,Pack AI,Bucan M,Trenell MI,Mazzotti DR,Gehrman PR,Singh-Manoux BA,Weedon MN

    更新日期:2018-08-28 00:00:00

  • Formation environments and mechanisms of multistage paleokarst of Ordovician carbonates in Southern North China Basin.

    abstract::With the reduction of oil and gas reserves and the increase of mining difficulty in Northern China, the carbonate rocks in Southern North China Basin are becoming a significant exploration target for carbonate reservoirs. However, the development characteristics, formation stages, formation environments and mechanisms...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-80878-x

    authors: Zhang H,Xu G,Liu M,Wang M

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

  • Hearing in slow-motion: Humans underestimate the speed of moving sounds.

    abstract::Perception can often be described as a statistically optimal inference process whereby noisy and incomplete sensory evidence is combined with prior knowledge about natural scene statistics. Previous evidence has shown that humans tend to underestimate the speed of unreliable moving visual stimuli. This finding has bee...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep14054

    authors: Senna I,Parise CV,Ernst MO

    更新日期:2015-09-15 00:00:00

  • Associative nitrogen fixation in nodules of the conifer Lepidothamnus fonkii (Podocarpaceae) inhabiting ombrotrophic bogs in southern Patagonia.

    abstract::Biological N2 fixation (BNF) in the rhizosphere of Podocarpaceae is currently attributed to unspecific diazotrophs with negligible impact on N acquisition. Here, we report specific and high associative BNF in dead cells of root nodules of Lepidothamnus fonkii distributed in ombrotrophic peatlands of Patagonia. BNF of ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep39072

    authors: Borken W,Horn MA,Geimer S,Aguilar NA,Knorr KH

    更新日期:2016-12-15 00:00:00

  • An Ocular Protein Triad Can Classify Four Complex Retinal Diseases.

    abstract::Retinal diseases generally are vision-threatening conditions that warrant appropriate clinical decision-making which currently solely dependents upon extensive clinical screening by specialized ophthalmologists. In the era where molecular assessment has improved dramatically, we aimed at the identification of biomarke...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep41595

    authors: Kuiper JJ,Beretta L,Nierkens S,van Leeuwen R,Ten Dam-van Loon NH,Ossewaarde-van Norel J,Bartels MC,de Groot-Mijnes JD,Schellekens P,de Boer JH,Radstake TR

    更新日期:2017-01-27 00:00:00

  • Protons Potentiate GluN1/GluN3A Currents by Attenuating Their Desensitisation.

    abstract::N-methyl-D-aspartate (NMDA) receptors are glutamate- and glycine-gated channels composed of two GluN1 and two GluN2 or/and GluN3 subunits. GluN3A expression is developmentally regulated, and changes in this normal pattern of expression, which occur in several brain disorders, alter synaptic maturation and function by ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep23344

    authors: Cummings KA,Popescu GK

    更新日期:2016-03-22 00:00:00