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

杂志文章
  • Novel insights on demographic history of tribal and caste groups from West Maharashtra (India) using genome-wide data.

    abstract::The South Asian subcontinent is characterized by a complex history of human migrations and population interactions. In this study, we used genome-wide data to provide novel insights on the demographic history and population relationships of six Indo-European populations from the Indian State of West Maharashtra. The s...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-66953-3

    authors: Debortoli G,Abbatangelo C,Ceballos F,Fortes-Lima C,Norton HL,Ozarkar S,Parra EJ,Jonnalagadda M

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

  • Construction of a Miniaturized Chromatic Acclimation Sensor from Cyanobacteria with Reversed Response to a Light Signal.

    abstract::Cyanobacteria harbor unique photoreceptors, designated as cyanobacteriochromes (CBCRs). In this study, we attempted to engineer the chromatic acclimation sensor CcaS, a CBCR derived from the cyanobacterium Synechocystis sp. PCC 6803. The wild-type CcaS induces gene expression under green light illumination and repress...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep37595

    authors: Nakajima M,Ferri S,Rögner M,Sode K

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

  • Reliability in adolescent fMRI within two years - a comparison of three tasks.

    abstract::Longitudinal developmental fMRI studies just recently began to focus on within-subject reliability using the intraclass coefficient (ICC). It remains largely unclear which degree of reliability can be achieved in developmental studies and whether this depends on the type of task used. Therefore, we aimed to systematic...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-02334-7

    authors: Vetter NC,Steding J,Jurk S,Ripke S,Mennigen E,Smolka MN

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

  • Pitch sensation involves stochastic resonance.

    abstract::Pitch is a complex hearing phenomenon that results from elicited and self-generated cochlear vibrations. Read-off vibrational information is relayed higher up the auditory pathway, where it is then condensed into pitch sensation. How this can adequately be described in terms of physics has largely remained an open que...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep02676

    authors: Martignoli S,Gomez F,Stoop R

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

  • Uncovering the Relationship between Sulphation Patterns and Conformation of Iduronic Acid in Heparan Sulphate.

    abstract::The L-iduronic acid (IdoA) residue is a critically important structural component in heparan sulphate polysaccharide for the biological functions. The pyranose ring of IdoA is present in (1)C4-chair, (2)SO-skew boat, and less frequently, in (4)C1-chair conformations. Here, we analyzed the conformation of IdoA residue ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep29602

    authors: Hsieh PH,Thieker DF,Guerrini M,Woods RJ,Liu J

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

  • A novel dry-bonding approach to reduce collagen degradation and optimize resin-dentin interfaces.

    abstract::In dentistry, the wet-bonding approach relies on water to maintain demineralized collagen expanded for proper resin infiltration; nevertheless, hydrolytic instability of the resin-dentin interface is inevitable with current bonding techniques. Considering dimethyl sulfoxide's (DMSO) ability to "biomodify" collagen and...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-34726-8

    authors: Stape THS,Seseogullari-Dirihan R,Tjäderhane L,Abuna G,Martins LRM,Tezvergil-Mutluay A

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

  • Predicting episodic memory formation for movie events.

    abstract::Episodic memories are long lasting and full of detail, yet imperfect and malleable. We quantitatively evaluated recollection of short audiovisual segments from movies as a proxy to real-life memory formation in 161 subjects at 15 minutes up to a year after encoding. Memories were reproducible within and across individ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep30175

    authors: Tang H,Singer J,Ison MJ,Pivazyan G,Romaine M,Frias R,Meller E,Boulin A,Carroll J,Perron V,Dowcett S,Arellano M,Kreiman G

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

  • Tunneling spectroscopy of close-spaced dangling-bond pairs in Si(001):H.

    abstract::We present a combined experimental and theoretical study of the electronic properties of close-spaced dangling-bond (DB) pairs in a hydrogen-passivated Si(001):H p-doped surface. Two types of DB pairs are considered, called "cross" and "line" structures. Our scanning tunneling spectroscopy (STS) data show that, althou...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep14496

    authors: Engelund M,Zuzak R,Godlewski S,Kolmer M,Frederiksen T,García-Lekue A,Sánchez-Portal D,Szymonski M

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

  • InsuTAG: A novel physiologically relevant predictor for insulin resistance and metabolic syndrome.

    abstract::The aim of this study was to investigate whether a novel physiologically relevant marker, InsuTAG (fasting insulin × fasting triglycerides) can predict insulin resistance (IR) and metabolic syndrome (MetS). Data of 618 participants from the Retirement Health and Lifestyle Study (RHLS) were evaluated for the current st...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-15460-z

    authors: Thota RN,Abbott KA,Ferguson JJA,Veysey M,Lucock M,Niblett S,King K,Garg ML

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

  • A specific form of prefibrillar aggregates that functions as a precursor of amyloid nucleation.

    abstract::Non-fibrillar protein aggregates that appear in the earlier stages of amyloid fibril formation are sometimes considered to play a key role in amyloid nucleation; however, the structural features of these aggregates currently remain unclear. We herein identified a characteristic pathway of fibril formation by human ins...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-18390-y

    authors: Yamamoto N,Tsuhara S,Tamura A,Chatani E

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

  • γ-H2AX/53BP1/pKAP-1 foci and their linear tracks induced by in vitro exposure to radon and its progeny in human peripheral blood lymphocytes.

    abstract::The biodosimetric information is critical for evaluating the human health hazards caused by radon and its progeny. Here, we demonstrated that the formation of phosphorylated histone variant H2AX (γ-H2AX), p53-binding protein 1 (53BP1) and phosphorylated KRAB-associated protein 1 (pKAP-1) foci and their linear tracks i...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep38295

    authors: Ding D,Zhang Y,Wang J,Wang X,Fan D,He L,Zhang X,Gao Y,Li Q,Chen H

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

  • A High Throughput Ambient Mass Spectrometric Approach to Species Identification and Classification from Chemical Fingerprint Signatures.

    abstract::A high throughput method for species identification and classification through chemometric processing of direct analysis in real time (DART) mass spectrometry-derived fingerprint signatures has been developed. The method entails introduction of samples to the open air space between the DART ion source and the mass spe...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep11520

    authors: Musah RA,Espinoza EO,Cody RB,Lesiak AD,Christensen ED,Moore HE,Maleknia S,Drijfhout FP

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

  • Corrigendum: Intestinal microbiome in children with severe and complicated acute viral gastroenteritis.

    abstract::This corrects the article DOI: 10.1038/srep46130. ...

    journal_title:Scientific reports

    pub_type: 杂志文章,已发布勘误

    doi:10.1038/srep46820

    authors: Chen SY,Tsai CN,Lee YS,Lin CY,Huang KY,Chao HC,Lai MW,Chiu CH

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

  • Three-dimensional (3D) morphology of Sansha Yongle Blue Hole in the South China Sea revealed by underwater remotely operated vehicle.

    abstract::The Sansha Yongle Blue Hole (SYBH) is the deepest blue hole found anywhere to date. Study of the SYBH can provide insight into the interactions between hole wall morphology and many geological/hydrological mechanisms. A comprehensive investigation of the SYBH was carried out for the first time in 2017 using a professi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-35220-x

    authors: Li T,Feng A,Liu Y,Li Z,Guo K,Jiang W,Du J,Tian Z,Xu W,Liu Y,Wang Y

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

  • Publisher Correction: Mixed-Dimensional Naphthylmethylammonium-Methylammonium Lead Iodide Perovskites with Improved Thermal Stability.

    abstract::An amendment to this paper has been published and can be accessed via a link at the top of the paper. ...

    journal_title:Scientific reports

    pub_type: 已发布勘误

    doi:10.1038/s41598-020-65027-8

    authors: Chaudhary B,Koh TM,Febriansyah B,Bruno A,Mathews N,Mhaisalkar SG,Soci C

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

  • Trafficking, localization and degradation of the Na+,HCO3- co-transporter NBCn1 in kidney and breast epithelial cells.

    abstract::The Na+;HCO3- co-transporter NBCn1 (SLC4A7) is a major regulator of intracellular pH yet its trafficking and turnover are essentially unstudied. Here, we used MDCK-II and MCF-7 cells to investigate these processes in epithelial cells. GFP-NBCn1 membrane localization was abolished by truncation of the full NBCn1 C-term...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-25059-7

    authors: Olesen CW,Vogensen J,Axholm I,Severin M,Schnipper J,Pedersen IS,von Stemann JH,Schrøder JM,Christensen DP,Pedersen SF

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

  • Nucleotide lipid-based hydrogel as a new biomaterial ink for biofabrication.

    abstract::One of the greatest challenges in the field of biofabrication remains the discovery of suitable bioinks that satisfy physicochemical and biological requirements. Despite recent advances in tissue engineering and biofabrication, progress has been limited to the development of technologies using polymer-based materials....

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-59632-w

    authors: Dessane B,Smirani R,Bouguéon G,Kauss T,Ribot E,Devillard R,Barthélémy P,Naveau A,Crauste-Manciet S

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

  • Function of human pluripotent stem cell-derived photoreceptor progenitors in blind mice.

    abstract::Photoreceptor degeneration due to retinitis pigmentosa (RP) is a primary cause of inherited retinal blindness. Photoreceptor cell-replacement may hold the potential for repair in a completely degenerate retina by reinstating light sensitive cells to form connections that relay information to downstream retinal layers....

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep29784

    authors: Barnea-Cramer AO,Wang W,Lu SJ,Singh MS,Luo C,Huo H,McClements ME,Barnard AR,MacLaren RE,Lanza R

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

  • The influence of hydrodynamic exposure on carbon storage and nutrient retention in eelgrass (Zostera marina L.) meadows on the Swedish Skagerrak coast.

    abstract::Cold-temperate seagrass (Zostera marina) meadows provide several important ecosystem services, including trapping and storage of sedimentary organic carbon and nutrients. However, seagrass meadows are rapidly decreasing worldwide and there is a pressing need for protective management of the meadows and the organic mat...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-70403-5

    authors: Dahl M,Asplund ME,Björk M,Deyanova D,Infantes E,Isaeus M,Nyström Sandman A,Gullström M

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

  • Quantum Engineering of Atomically Smooth Single-Crystalline Silver Films.

    abstract::There is a demand for ultra low-loss metal films with high-quality single crystals and perfect surface for nanophotonics and quantum information processing. Many researches are devoted to alternative materials, but silver is by far theoretically the most preferred low-loss material at optical and near-IR frequencies. ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-48508-3

    authors: Rodionov IA,Baburin AS,Gabidullin AR,Maklakov SS,Peters S,Ryzhikov IA,Andriyash AV

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

  • Vasoconstriction by electrical stimulation: new approach to control of non-compressible hemorrhage.

    abstract::Non-compressible hemorrhage is the most common preventable cause of death on battlefield and in civilian traumatic injuries. We report the use of microsecond pulses of electric current to induce rapid constriction in femoral and mesenteric arteries and veins in rats. Electrically-induced vasoconstriction could be indu...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep02111

    authors: Mandel Y,Manivanh R,Dalal R,Huie P,Wang J,Brinton M,Palanker D

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

  • ME1 promotes basal-like breast cancer progression and associates with poor prognosis.

    abstract::Basal-like breast cancer (BLBC) is associated with a poor clinical outcome due to the few treatment options and absence of effective targeted agents. Here, we show that malic enzyme 1 (ME1) is dramatically upregulated in BLBC due to ME1 copy number amplification. ME1 expression increases glucose uptake and lactate pro...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-35106-y

    authors: Liao R,Ren G,Liu H,Chen X,Cao Q,Wu X,Li J,Dong C

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

  • Mechanical feedback cooling assisted by optical cavity cooling of the thermal vibration of a microcantilever.

    abstract::This study describes a new two-step process to cool the thermal vibration of microcantilevers. The process combines active mechanical feedback cooling and optical cavity cooling. A micro-Fabry-Perot interferometer, built in-house, is set atop a microcantilever to measure the vibration amplitude, the high optical power...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-55496-x

    authors: Kawamura Y

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

  • On the interpretability of predictors in spatial data science: the information horizon.

    abstract::Two important theories in spatial modelling relate to structural and spatial dependence. Structural dependence refers to environmental state-factor models, where an environmental property is modelled as a function of the states and interactions of environmental predictors, such as climate, parent material or relief. C...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-73773-y

    authors: Behrens T,Viscarra Rossel RA

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

  • Secondary batteries with multivalent ions for energy storage.

    abstract::The use of electricity generated from clean and renewable sources, such as water, wind, or sunlight, requires efficiently distributed electrical energy storage by high-power and high-energy secondary batteries using abundant, low-cost materials in sustainable processes. American Science Policy Reports state that the n...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep14120

    authors: Xu C,Chen Y,Shi S,Li J,Kang F,Su D

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

  • lncRNA profile study reveals the mRNAs and lncRNAs associated with docetaxel resistance in breast cancer cells.

    abstract::Resistance to adjuvant systemic treatment, including taxanes (docetaxel and paclitaxel) is a major clinical problem for breast cancer patients. lncRNAs (long non-coding RNAs) are non-coding transcripts, which have recently emerged as important players in a variety of biological processes, including cancer development ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-36231-4

    authors: Huang P,Li F,Li L,You Y,Luo S,Dong Z,Gao Q,Wu S,Brünner N,Stenvang J

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

  • BlsA integrates light and temperature signals into iron metabolism through Fur in the human pathogen Acinetobacter baumannii.

    abstract::Light modulates global features of the important human pathogen Acinetobacter baumannii lifestyle including metabolism, tolerance to antibiotics and virulence, most of which depend on the short BLUF-type photoreceptor BlsA. In this work, we show that the ability to circumvent iron deficiency is also modulated by light...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-26127-8

    authors: Tuttobene MR,Cribb P,Mussi MA

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

  • Prestressed cells are prone to cytoskeleton failures under localized shear strain: an experimental demonstration on muscle precursor cells.

    abstract::We report on a wavelet based space-scale decomposition method for analyzing the response of living muscle precursor cells (C2C12 myoblasts and myotubes) upon sharp indentation with an AFM cantilever and quantifying their aptitude to sustain such a local shear strain. Beyond global mechanical parameters which are curre...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-26797-4

    authors: Streppa L,Ratti F,Goillot E,Devin A,Schaeffer L,Arneodo A,Argoul F

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

  • Formation of Biphasic Hydroxylapatite-Beta Magnesium Tricalcium Phosphate in Heat Treated Salmonid Vertebrae.

    abstract::Ichthyoarchaeological evidence is uncommon at ancient hunter-gatherer sites from various regions and timeframes. This research contributes to the development of microarchaeological techniques useful for identifying fishing economies in situations where classifiable bones are unavailable. Specifically, traces of heat a...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-03737-2

    authors: Butler DH,Shahack-Gross R

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

  • Remediation of diesel-contaminated soil enhanced with firefighting foam application.

    abstract::During rescue operations related to the elimination of the effects of industrial accidents or natural disasters, extinguishing agents are used that affect the migration and transformation of contamination in the environment. Firefighting foam sprayed onto an oil spill slowly drains to an aqueous solution and penetrate...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-65660-3

    authors: Rakowska J

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