Improved collective influence of finding most influential nodes based on disjoint-set reinsertion.

Abstract:

:Identifying vital nodes in complex networks is a critical problem in the field of network theory. To this end, the Collective. Influence (CI) algorithm has been introduced and shows high efficiency and scalability in searching for the influential nodes in. the optimal percolation model. However, the crucial part of the CI algorithm, reinsertion, has not been significantly investigated. or improved upon. In this paper, the author improves the CI algorithm and proposes a new algorithm called Collective-Influence-Disjoint-Set-Reinsertion (CIDR) based on disjoint-set reinsertion. Experimental results on 8 datasets with scales of a million nodes and 4 random graph networks demonstrate that the proposed CIDR algorithm outperforms other algorithms, including Betweenness centrality, Closeness centrality, PageRank centrality, Degree centrality (HDA), Eigenvector centrality, Nonbacktracking centrality and Collective Influence with original reinsertion, in terms of the Robustness metric. Moreover, CIDR is applied to an international competition on optimal percolation and ultimately ranks in 7th place.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Zhu F

doi

10.1038/s41598-018-32874-5

subject

Has Abstract

pub_date

2018-09-28 00:00:00

pages

14503

issue

1

issn

2045-2322

pii

10.1038/s41598-018-32874-5

journal_volume

8

pub_type

杂志文章
  • Towards the two-dimensional imaging of spontaneous ultra-weak photon emission from microbial, plant and animal cells.

    abstract::Two-dimensional imaging of spontaneous ultra-weak photon emission was measured in the yeast cells, Arabidopsis plant and the human hand using highly sensitive charge coupled device (CCD) camera. For the first time, the detail analysis of measuring parameters such as accumulation time and binning is provided with the a...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep01211

    authors: Prasad A,Pospíšil P

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

  • Continuous de novo biosynthesis of haem and its rapid turnover to bilirubin are necessary for cytoprotection against cell damage.

    abstract::It is well known that haem serves as the prosthetic group of various haemoproteins that function in oxygen transport, respiratory chain, and drug metabolism. However, much less is known about the functions of the catabolites of haem in mammalian cells. Haem is enzymatically degraded to iron, carbon monoxide (CO), and ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep10488

    authors: Takeda TA,Mu A,Tai TT,Kitajima S,Taketani S

    更新日期:2015-05-20 00:00:00

  • Selective Expression of Osteopontin in ALS-resistant Motor Neurons is a Critical Determinant of Late Phase Neurodegeneration Mediated by Matrix Metalloproteinase-9.

    abstract::Differential vulnerability among motor neuron (MN) subtypes is a fundamental feature of amyotrophic lateral sclerosis (ALS): fast-fatigable (FF) MNs are more vulnerable than fast fatigue-resistant (FR) or slow (S) MNs. The reason for this selective vulnerability remains enigmatic. We report here that the extracellular...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep27354

    authors: Morisaki Y,Niikura M,Watanabe M,Onishi K,Tanabe S,Moriwaki Y,Okuda T,Ohara S,Murayama S,Takao M,Uchida S,Yamanaka K,Misawa H

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

  • Method of Higher-order Operators for Quantum Optomechanics.

    abstract::We demonstrate application of the method of higher-order operators to nonlinear standard optomechanics. It is shown that a symmetry breaking in frequency shifts exists, corresponding to inequivalency of red and blue side-bands. This arises from nonlinear higher-order processes leading to inequal detunings. Similarly, ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-30068-7

    authors: Khorasani S

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

  • Boosting the activity of Prussian-blue analogue as efficient electrocatalyst for water and urea oxidation.

    abstract::The design and fabrication of intricate hollow architectures as cost-effective and dual-function electrocatalyst for water and urea electrolysis is of vital importance to the energy and environment issues. Herein, a facile solvothermal strategy for construction of Prussian-blue analogue (PBA) hollow cages with an open...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-52412-1

    authors: Feng Y,Wang X,Dong P,Li J,Feng L,Huang J,Cao L,Feng L,Kajiyoshi K,Wang C

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

  • Oleuropein aglycone stabilizes the monomeric α-synuclein and favours the growth of non-toxic aggregates.

    abstract::α-synuclein plays a key role in the pathogenesis of Parkinson's disease (PD); its deposits are found as amyloid fibrils in Lewy bodies and Lewy neurites, the histopathological hallmarks of PD. Amyloid fibrillation is a progressive polymerization path starting from peptide/protein misfolding and proceeding through the ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-26645-5

    authors: Palazzi L,Bruzzone E,Bisello G,Leri M,Stefani M,Bucciantini M,Polverino de Laureto P

    更新日期:2018-05-29 00:00:00

  • Millimeter-wave pulsed heating in vitro: cell mortality and heat shock response.

    abstract::Millimeter wave (MMW)-induced heating represents a promising alternative for non-invasive hyperthermia of superficial skin cancer, such as melanoma. Pulsed MMW-induced heating of tumors allows for reaching high peak temperatures without overheating surrounding tissues. Herein, for the first time, we evaluate apoptotic...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-51731-7

    authors: Orlacchio R,Le Page Y,Le Dréan Y,Le Guével R,Sauleau R,Alekseev S,Zhadobov M

    更新日期:2019-10-24 00:00:00

  • Src activation in the hypothalamic arcuate nucleus may play an important role in pain hypersensitivity.

    abstract::Src family of kinases (SFKs) has been found to play an important role in the regulation of nociception. However, how each member of this family acts in the central nervous system (CNS) structures involved in the relay and/or modulation of nociceptive signals, and thereby contributes to the formation and maintenance of...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-40572-z

    authors: Ma H,Yao C,Ma P,Zhou J,Gong S,Tao J,Yu XM,Jiang X

    更新日期:2019-03-07 00:00:00

  • A direct interaction between two Restless Legs Syndrome predisposing genes: MEIS1 and SKOR1.

    abstract::Restless Legs syndrome (RLS) is a common sleep disorder for which the genetic contribution remains poorly explained. In 2007, the first large scale genome wide association study (GWAS) identified three genomic regions associated with RLS. MEIS1, BTBD9 and MAP2K5/SKOR1 are the only known genes located within these loci...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-30665-6

    authors: Catoire H,Sarayloo F,Mourabit Amari K,Apuzzo S,Grant A,Rochefort D,Xiong L,Montplaisir J,Earley CJ,Turecki G,Dion PA,Rouleau GA

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

  • Artificial whole genome duplication in paleopolyploid sturgeons yields highest documented chromosome number in vertebrates.

    abstract::Critically endangered sturgeons, having undergone three whole genome duplication events, represent an exceptional example of ploidy plasticity in vertebrates. Three extant ploidy groups, combined with autopolyploidization, interspecific hybridization and the fertility of hybrids are important issues in sturgeon conser...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-76680-4

    authors: Lebeda I,Ráb P,Majtánová Z,Flajšhans M

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

  • A Rapid Method for Label-Free Enrichment of Rare Trophoblast Cells from Cervical Samples.

    abstract::Extravillous trophoblasts (EVTs) have the potential to provide the entire fetal genome for prenatal testing. Previous studies have demonstrated the presence of EVTs in the cervical canal and the ability to retrieve a small quantity of these cells by cervical sampling. However, these small quantities of trophoblasts ar...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-48346-3

    authors: Bailey-Hytholt CM,Sayeed S,Kraus M,Joseph R,Shukla A,Tripathi A

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

  • Multi-label Learning for Predicting the Activities of Antimicrobial Peptides.

    abstract::Antimicrobial peptides (AMPs) are peptide antibiotics with a broad spectrum of antimicrobial activities. Activity prediction of AMPs from their amino acid sequences is of great therapeutic importance but imposes challenges on prediction methods due to label interactions. In this paper we propose a novel multi-label le...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-01986-9

    authors: Wang P,Ge R,Liu L,Xiao X,Li Y,Cai Y

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

  • Presence of retinal pericyte-reactive autoantibodies in diabetic retinopathy patients.

    abstract::The loss of retinal pericytes (RPCs) is a hallmark of early stage diabetic retinopathy (DR), but the mechanism underlying RPC death is unclear. Although it was postulated in previous studies using bovine RPCs that autoantibodies against RPCs might develop and induce RPC death, it is unknown whether autoantibodies agai...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep20341

    authors: Zhang L,Li Y,Payne J,Srivastava S,Fan X,Fung J,Li X,Kern TS,Lin F

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

  • Author Correction: Signal quality of simultaneously recorded endovascular, subdural and epidural signals are comparable.

    abstract::A correction to this article has been published and is linked from the HTML and PDF versions of this paper. The error has not been fixed in the paper. ...

    journal_title:Scientific reports

    pub_type: 已发布勘误

    doi:10.1038/s41598-018-36257-8

    authors: John SE,Opie NL,Wong YT,Rind GS,Ronayne SM,Gerboni G,Bauquier SH,O'Brien TJ,May CN,Grayden DB,Oxley TJ

    更新日期:2018-11-27 00:00:00

  • CdS quantum dots modified CuO inverse opal electrodes for ultrasensitive electrochemical and photoelectrochemical biosensor.

    abstract::The CuO inverse opal photonic crystals (IOPCs) were synthesized by the sol-gel method and modified with CdS quantum dots by successive ionic layer adsorption and reaction (SILAR). CdS QDs modified CuO IOPCs FTO electrodes of different SILAR cycles were fabricated and their electrochemical properties were studied by cy...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep10838

    authors: Xia L,Xu L,Song J,Xu R,Liu D,Dong B,Song H

    更新日期:2015-06-04 00:00:00

  • Neurite regrowth stimulation by a red-light spot focused on the neuronal cell soma following blue light-induced retraction.

    abstract::The interaction of light with biological tissues has been considered for various therapeutic applications. Light-induced neurite growth has the potential to be a clinically useful technique for neuron repair. However, most previous studies used either a large illumination area to accelerate overall neurite growth or e...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-54687-w

    authors: Kao YC,Liao YC,Cheng PL,Lee CH

    更新日期:2019-12-03 00:00:00

  • Defect Chemistry and Li-ion Diffusion in Li2RuO3.

    abstract::Layered Li2RuO3 is an important candidate cathode material in rechargeable lithium ion batteries because of its novel anionic redox process and high reversible capacity. Atomistic scale simulations are used to calculate the intrinsic defect process, favourable dopants and migration energies of lithium ion diffusions t...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-36865-4

    authors: Kuganathan N,Kordatos A,Chroneos A

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

  • NT5C2 methylation regulatory interplay between DNMT1 and insulin receptor in type 2 diabetes.

    abstract::Epigenetics alternation of non-genetic variation and genome-wide association study proven allelic variants may associate with insulin secretion in type 2 diabetes (T2D) development. We analyzed promoter DNA methylation array to evaluate the associated with increased susceptibility to T2D (30 cases, 10 controls) and fo...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-71336-9

    authors: Chen YT,Lin WD,Liao WL,Tsai YC,Liao JW,Tsai FJ

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

  • Honeybee pupal length assessed by CT-scan technique: effects of Varroa infestation, developmental stage and spatial position within the brood comb.

    abstract::Honeybee pupae morphology can be affected by a number of stressor, but in vivo investigation is difficult. A computed tomography (CT) technique was applied to visualize a comb's inner structure without damaging the brood. The CT scan was performed on a brood comb containing pupae developed from eggs laid by the queen ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-46474-4

    authors: Facchini E,Nalon L,Andreis ME,Di Giancamillo M,Rizzi R,Mortarino M

    更新日期:2019-07-23 00:00:00

  • A novel and effective method to generate human porcine-specific regulatory T cells with high expression of IL-10, TGF-β1 and IL-35.

    abstract::Organ transplantation remains the most effective treatment for patients with late stage organ failure. Transgenic pigs provide an alternative organ donor source to the limited availability of human organs. However, cellular rejection still remains to be the obstacle for xenotransplantation. Superior to other methods, ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-04322-3

    authors: Li M,Eckl J,Geiger C,Schendel DJ,Pohla H

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

  • Folded fabric tunes rock deformation and failure mode in the upper crust.

    abstract::The micro-mechanisms of brittle failure affect the bulk mechanical behaviour and permeability of crustal rocks. In low-porosity crystalline rocks, these mechanisms are related to mineralogy and fabric anisotropy, while confining pressure, temperature and strain rates regulate the transition from brittle to ductile beh...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-15523-1

    authors: Agliardi F,Dobbs MR,Zanchetta S,Vinciguerra S

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

  • Through synapses to spatial memory maps via a topological model.

    abstract::Various neurophysiological and cognitive functions are based on transferring information between spiking neurons via a complex system of synaptic connections. In particular, the capacity of presynaptic inputs to influence the postsynaptic outputs-the efficacy of the synapses-plays a principal role in all aspects of hi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-36807-0

    authors: Dabaghian Y

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

  • Electronic structure of MAPbI3 and MAPbCl3: importance of band alignment.

    abstract::Since their first appearance, organic-inorganic perovskite absorbers have been capturing the attention of the scientific community. While high efficiency devices highlight the importance of band level alignment, very little is known on the origin of the strong n-doping character observed in the perovskite. Here, by me...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-50108-0

    authors: Caputo M,Cefarin N,Radivo A,Demitri N,Gigli L,Plaisier JR,Panighel M,Di Santo G,Moretti S,Giglia A,Polentarutti M,De Angelis F,Mosconi E,Umari P,Tormen M,Goldoni A

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

  • Chelant Enhanced Solution Processing for Wafer Scale Synthesis of Transition Metal Dichalcogenide Thin Films.

    abstract::It is of paramount importance to improve the control over large area growth of high quality molybdenum disulfide (MoS2) and other types of 2D dichalcogenides. Such atomically thin materials have great potential for use in electronics, and are thought to make possible the first real applications of spintronics. Here in...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06699-7

    authors: Ionescu R,Campbell B,Wu R,Aytan E,Patalano A,Ruiz I,Howell SW,McDonald AE,Beechem TE,Mkhoyan KA,Ozkan M,Ozkan CS

    更新日期:2017-07-25 00:00:00

  • Optimization of Performance and Emission Characteristics of Catalytic Coated IC Engine with Biodiesel Using Grey-Taguchi Method.

    abstract::The performance and emission affected by piston catalytic coating have been analyzed in this study. The main contributing factors for improving performance such as load, fuel and speed have been preferred to reduce the emission and improve the performance of an IC engine. These specific standard parameters have been m...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-57129-9

    authors: Yessian S,Varthanan PA

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

  • Low-Dose Tacrolimus Prevents Dysregulated Peri-Conceptional Ovarian and Systemic Immune Cellular Homeostasis in Subjects with PCOS.

    abstract::Polycystic ovary syndrome (PCOS) is characterized by failure of ovulation and is associated with obesity and chronic inflammation. Recent evidence suggests that anomalous activation of ovarian macrophages and numerical and functional deficits in the Th17 (CD4+IL17A+) and the CD4+CD25+CD127low Tregs plays crucial role ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-42960-x

    authors: Albaghdadi AJH,Feeley CA,Kan FWK

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

  • Genome and transcriptome analysis of surfactin biosynthesis in Bacillus amyloliquefaciens MT45.

    abstract::Natural Bacillus isolates generate limited amounts of surfactin (<10% of their biomass), which functions as an antibiotic or signalling molecule in inter-/intra-specific interactions. However, overproduction of surfactin in Bacillus amyloliquefaciens MT45 was observed at a titre of 2.93 g/l, which is equivalent to hal...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep40976

    authors: Zhi Y,Wu Q,Xu Y

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

  • Noncanonical NF-κB mediates the Suppressive Effect of Neutrophil Elastase on IL-8/CXCL8 by Inducing NKRF in Human Airway Smooth Muscle.

    abstract::Neutrophil elastase (NE) suppresses IL-8/CXCL8 in human airway smooth muscle cells (hASM) while stimulating its production in respiratory epithelial cells. This differential effect is mediated by the selective induction of NKRF and dysregulation in chronic inflammatory diseases. We hypothesized that the differential a...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep44930

    authors: Ho SC,Wu SM,Feng PH,Liu WT,Chen KY,Chuang HC,Chan YF,Kuo LW,Lee KY

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

  • Glomerular filtration rate in patients with atrial fibrillation and 1-year outcomes.

    abstract::We assessed 1-year outcomes in patients with atrial fibrillation enrolled in the EurObservational Research Programme AF General Pilot Registry (EORP-AF), in relation to kidney function, as assessed by glomerular filtration rate (eGFR). In a cohort of 2398 patients (median age 69 years; 61% male), eGFR (ml/min/1.73 m(2...

    journal_title:Scientific reports

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

    doi:10.1038/srep30271

    authors: Boriani G,Laroche C,Diemberger I,Popescu MI,Rasmussen LH,Petrescu L,Crijns HJGM,Tavazzi L,Maggioni AP,Lip GYH

    更新日期:2016-07-28 00:00:00

  • AHNAK deficiency promotes browning and lipolysis in mice via increased responsiveness to β-adrenergic signalling.

    abstract::In adipose tissue, agonists of the β3-adrenergic receptor (ADRB3) regulate lipolysis, lipid oxidation, and thermogenesis. The deficiency in the thermogenesis induced by neuroblast differentiation-associated protein AHNAK in white adipose tissue (WAT) of mice fed a high-fat diet suggests that AHNAK may stimulate energy...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep23426

    authors: Shin JH,Lee SH,Kim YN,Kim IY,Kim YJ,Kyeong DS,Lim HJ,Cho SY,Choi J,Wi YJ,Choi JH,Yoon YS,Bae YS,Seong JK

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