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

杂志文章
  • Carbon nanotube intramolecular p-i-n junction diodes with symmetric and asymmetric contacts.

    abstract::A p-i-n junction diode based on the selectively doped single-walled carbon nanotube (SWCNT) had been investigated, in which two opposite ends of individual SWCNT channel were doped into the p- and n-type SWCNT respectively while the middle segment of SWCNT was kept as the intrinsic. The symmetric and asymmetric contac...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep22203

    authors: Chen C,Liao C,Wei L,Zhong H,He R,Liu Q,Liu X,Lai Y,Song C,Jin T,Zhang Y

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

  • Fabrication of High-resolution Graphene-based Flexible Electronics via Polymer Casting.

    abstract::In this study, a novel method based on the transfer of graphene patterns from a rigid or flexible substrate onto a polymeric film surface via solvent casting was developed. The method involves the creation of predetermined graphene patterns on the substrate, casting a polymer solution, and directly transferring the gr...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-46978-z

    authors: Uz M,Jackson K,Donta MS,Jung J,Lentner MT,Hondred JA,Claussen JC,Mallapragada SK

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

  • Genetic diversity and novel lineages in the cosmopolitan copepod Pleuromamma abdominalis in the Southeast Pacific.

    abstract::Across boundary currents, zooplankton are subject to strong oceanographic gradients and hence strong selective pressures. How such gradients interact with the speciation process of pelagic organisms is still poorly understood in the open ocean realm. Here we report on genetic diversity within the pelagic copepod Pleur...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-56935-5

    authors: González CE,Goetze E,Escribano R,Ulloa O,Victoriano P

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

  • 3D Polyaniline Architecture by Concurrent Inorganic and Organic Acid Doping for Superior and Robust High Rate Supercapacitor Performance.

    abstract::A good high rate supercapacitor performance requires a fine control of morphological (surface area and pore size distribution) and electrical properties of the electrode materials. Polyaniline (PANI) is an interesting material in supercapacitor context because it stores energy Faradaically. However in conventional ino...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep21002

    authors: Gawli Y,Banerjee A,Dhakras D,Deo M,Bulani D,Wadgaonkar P,Shelke M,Ogale S

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

  • Experimental Realization of Extreme Heat Flux Concentration with Easy-to-Make Thermal Metamaterials.

    abstract::The ability to harvest thermal energy and manipulate heat fluxes has recently attracted a great deal of research interest because this is critical to achieve efficient solar-to-thermal energy conversion in the technology of concentrated solar thermal collectors. Thermal metamaterials with engineered thermal conduction...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep11552

    authors: Chen F,Lei DY

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

  • Treponema pallidum Lipoprotein TP0435 Expressed in Borrelia burgdorferi Produces Multiple Surface/Periplasmic Isoforms and mediates Adherence.

    abstract::The ability of Treponema pallidum, the syphilis spirochete to colonize various tissues requires the presence of surface-exposed adhesins that have been difficult to identify due to the inability to culture and genetically manipulate T. pallidum. Using a Borrelia burgdorferi-based heterologous system and gain-in-functi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep25593

    authors: Chan K,Nasereddin T,Alter L,Centurion-Lara A,Giacani L,Parveen N

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

  • Quinary wurtzite Zn-Ga-Ge-N-O solid solutions and their photocatalytic properties under visible light irradiation.

    abstract::Wurtzite solid solutions between GaN and ZnO highlight an intriguing paradigm for water splitting into hydrogen and oxygen using solar energy. However, large composition discrepancy often occurs inside the compound owing to the volatile nature of Zn, thereby prescribing rigorous terms on synthetic conditions. Here we ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep19060

    authors: Xie Y,Wu F,Sun X,Chen H,Lv M,Ni S,Liu G,Xu X

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

  • Systematic identification and characterization of Aedes aegypti long noncoding RNAs (lncRNAs).

    abstract::Long noncoding RNAs (lncRNAs) play diverse roles in biological processes. Aedes aegypti (Ae. aegypti), a blood-sucking mosquito, is the principal vector responsible for replication and transmission of arboviruses including dengue, Zika, and Chikungunya virus. Systematic identification and developmental characterisatio...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-47506-9

    authors: Azlan A,Obeidat SM,Yunus MA,Azzam G

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

  • Fluorinated benzalkylsilane molecular rectifiers.

    abstract::We report on the synthesis and electrical properties of nine new alkylated silane self-assembled monolayers (SAMs) - (EtO)3Si(CH2)nN = CHPhX where n = 3 or 11 and X = 4-CF3, 3,5-CF3, 3-F-4-CF3, 4-F, or 2,3,4,5,6-F, and explore their rectification behavior in relation to their molecular structure. The electrical proper...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep38092

    authors: Lamport ZA,Broadnax AD,Harrison D,Barth KJ,Mendenhall L,Hamilton CT,Guthold M,Thonhauser T,Welker ME,Jurchescu OD

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

  • Accumulation of magnetite by flotation on bubbles during decompression of silicate magma.

    abstract::Magnetite (Fe3O4) is an iron ore mineral that is globally mined especially for steel production. It is denser (5.15 g/cm3) than Earth's crust (~2.7 g/cm3) and is expected to accumulate at the bottom of melt-rich magma reservoirs. However, recent studies revealed heterogeneous fluid bubble nucleation on oxide minerals ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-40376-1

    authors: Knipping JL,Webster JD,Simon AC,Holtz F

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

  • Migration rather than proliferation transcriptomic signatures are strongly associated with breast cancer patient survival.

    abstract::The efficacy of prospective cancer treatments is routinely estimated by in vitro cell-line proliferation screens. However, it is unclear whether tumor aggressiveness and patient survival are influenced more by the proliferative or the migratory properties of cancer cells. To address this question, we experimentally me...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-47440-w

    authors: Nair NU,Das A,Rogkoti VM,Fokkelman M,Marcotte R,de Jong CG,Koedoot E,Lee JS,Meilijson I,Hannenhalli S,Neel BG,de Water BV,Le Dévédec SE,Ruppin E

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

  • Pelvic bone morphometric analysis in the dugong (Dugong dugon).

    abstract::The dugong (Dugong dugon Müller) is recognized as an endangered marine mammal. There is limited available anatomical data on the dugong's skeletal system, while what is available has not been well established due to the limited number of archived samples and limited access to them. Importantly, there are certain key q...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-76545-w

    authors: Nganvongpanit K,Cherdsukjai P,Boonsri B,Buddhachat K,Kaewmong P,Kittiwattanawong K

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

  • Epigenetic repression of ribosomal RNA transcription by ROCK-dependent aberrant cytoskeletal organization.

    abstract::It is known that ribosomal RNA (rRNA) synthesis is regulated by cellular energy and proliferation status. In this study, we investigated rRNA gene transcription in response to cytoskeletal stress. Our data revealed that the cell shape constrained by isotropic but not elongated micropatterns in HeLa cells led to a sign...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep28685

    authors: Wu TH,Kuo YY,Lee HH,Kuo JC,Ou MH,Chang ZF

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

  • Sodium-activated potassium channels shape peripheral auditory function and activity of the primary auditory neurons in mice.

    abstract::Potassium (K+) channels shape the response properties of neurons. Although enormous progress has been made to characterize K+ channels in the primary auditory neurons, the molecular identities of many of these channels and their contributions to hearing in vivo remain unknown. Using a combination of RNA sequencing and...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-39119-z

    authors: Reijntjes DOJ,Lee JH,Park S,Schubert NMA,van Tuinen M,Vijayakumar S,Jones TA,Jones SM,Gratton MA,Xia XM,Yamoah EN,Pyott SJ

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

  • Bacterial community associated to the pine wilt disease insect vectors Monochamus galloprovincialis and Monochamus alternatus.

    abstract::Monochamus beetles are the dispersing vectors of the nematode Bursaphelenchus xylophilus, the causative agent of pine wilt disease (PWD). PWD inflicts significant damages in Eurasian pine forests. Symbiotic microorganisms have a large influence in insect survival. The aim of this study was to characterize the bacteria...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep23908

    authors: Alves M,Pereira A,Matos P,Henriques J,Vicente C,Aikawa T,Hasegawa K,Nascimento F,Mota M,Correia A,Henriques I

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

  • Genetic dissection of host immune response in pneumonia development and progression.

    abstract::The role of host genetic variation in pneumonia development and outcome is poorly understood. We studied common polymorphisms in the genes of proinflammatory cytokines (IL6 rs1800795, IL8 rs4073, IL1B rs16944), anti-inflammatory cytokines (IL10 rs1800896, IL4 rs2243250, IL13 rs20541) and toll-like receptors (TLR2 rs57...

    journal_title:Scientific reports

    pub_type: 杂志文章,meta分析

    doi:10.1038/srep35021

    authors: Smelaya TV,Belopolskaya OB,Smirnova SV,Kuzovlev AN,Moroz VV,Golubev AM,Pabalan NA,Salnikova LE

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

  • Effects of ecological restoration projects on changes in land cover: A case study on the Loess Plateau in China.

    abstract::Changes in land cover have become key components of global environmental change and represent the impact of human activity. To better understand the fundamental processes of land transition characteristics before and after the implementation of ecological programmes, we determined the dominant systematic changes in la...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep44496

    authors: Zhao J,Yang Y,Zhao Q,Zhao Z

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

  • Left and right ventricular functions may be impaired in children diagnosed with subclinical hypothyroidism.

    abstract::Subclinical hypothyroidism (SH) may influence both ventricular functions. The aim of this study was to evaluation the findings of Tissue Doppler Imaging (TDI) and other echocardiography modalities in children with SH. We compared left ventricular mass index (LVMI) and TDI parameters of patients with SH and children wi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-76327-4

    authors: Akın A,Unal E,Yildirim R,Ture M,Balik H,Haspolat YK

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

  • The soil bacterial and fungal diversity were determined by the stoichiometric ratios of litter inputs: evidence from a constructed wetland.

    abstract::Plant litter is an important component in wetland ecosystems, and the role of plant litter decomposition is considered to be important for wetland ecosystem functions and services. However, the consequences of litter inputs have seldom been experimentally tested in real ecosystems such as constructed wetlands (CWs). T...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-50161-9

    authors: Ping Y,Pan X,Li W,Wang J,Cui L

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

  • Novel 3D Liquid Cell Culture Method for Anchorage-independent Cell Growth, Cell Imaging and Automated Drug Screening.

    abstract::Cells grown in three-dimensional (3D) cultures are more likely to have native cell-cell and cell-matrix interactions than in 2D cultures that impose mechanical constraints to cells. However, most 3D cultures utilise gel matrix which, while serving as a scaffold, limits application due to its solid and opaque nature an...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-21950-5

    authors: Abe-Fukasawa N,Otsuka K,Aihara A,Itasaki N,Nishino T

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

  • Microbiologically Influenced Corrosion of 2707 Hyper-Duplex Stainless Steel by Marine Pseudomonas aeruginosa Biofilm.

    abstract::Microbiologically Influenced Corrosion (MIC) is a serious problem in many industries because it causes huge economic losses. Due to its excellent resistance to chemical corrosion, 2707 hyper duplex stainless steel (2707 HDSS) has been used in the marine environment. However, its resistance to MIC was not experimentall...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep20190

    authors: Li H,Zhou E,Zhang D,Xu D,Xia J,Yang C,Feng H,Jiang Z,Li X,Gu T,Yang K

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

  • People Can Create Iconic Vocalizations to Communicate Various Meanings to Naïve Listeners.

    abstract::The innovation of iconic gestures is essential to establishing the vocabularies of signed languages, but might iconicity also play a role in the origin of spoken words? Can people create novel vocalizations that are comprehensible to naïve listeners without prior convention? We launched a contest in which participants...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-20961-6

    authors: Perlman M,Lupyan G

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

  • Investigating the Life Expectancy and Proteolytic Degradation of Engineered Skeletal Muscle Biological Machines.

    abstract::A combination of techniques from 3D printing, tissue engineering and biomaterials has yielded a new class of engineered biological robots that could be reliably controlled via applied signals. These machines are powered by a muscle strip composed of differentiated skeletal myofibers in a matrix of natural proteins, in...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-03723-8

    authors: Cvetkovic C,Ferrall-Fairbanks MC,Ko E,Grant L,Kong H,Platt MO,Bashir R

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

  • Anomalous Near-Surface Low-Salinity Pulses off the Central Oregon Coast.

    abstract::From mid-May to August 2011, extreme runoff in the Columbia River ranged from 14,000 to over 17,000 m(3)/s, more than two standard deviations above the mean for this period. The extreme runoff was the direct result of both melting of anomalously high snowpack and rainfall associated with the 2010-2011 La Niña. The eff...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep17145

    authors: Mazzini PL,Risien CM,Barth JA,Pierce SD,Erofeev A,Dever EP,Kosro PM,Levine MD,Shearman RK,Vardaro MF

    更新日期:2015-11-26 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

  • Rapamycin attenuates pathological hypertrophy caused by an absence of trabecular formation.

    abstract::Cardiac trabeculae are mesh-like muscular structures within ventricular walls. Subtle perturbations in trabeculation are associated with many congenital heart diseases (CHDs), and complete failure to form trabeculae leads to embryonic lethality. Despite the severe consequence of an absence of trabecular formation, the...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-26843-1

    authors: Fleming ND,Samsa LA,Hassel D,Qian L,Liu J

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

  • Modelling lipid competition dynamics in heterogeneous protocell populations.

    abstract::Recent experimental work in the field of synthetic protocell biology has shown that prebiotic vesicles are able to 'steal' lipids from each other. This phenomenon is driven purely by asymmetries in the physical state or composition of the vesicle membranes, and, when lipid resource is limited, translates directly into...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep05675

    authors: Shirt-Ediss B,Ruiz-Mirazo K,Mavelli F,Solé RV

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

  • Trophoblast-Specific Expression of Hif-1α Results in Preeclampsia-Like Symptoms and Fetal Growth Restriction.

    abstract::The placenta is an essential organ that is formed during pregnancy and its proper development is critical for embryonic survival. While several animal models have been shown to exhibit some of the pathological effects present in human preeclampsia, these models often do not represent the physiological aspects that hav...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-39426-5

    authors: Albers RE,Kaufman MR,Natale BV,Keoni C,Kulkarni-Datar K,Min S,Williams CR,Natale DRC,Brown TL

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

  • Beatquency domain and machine learning improve prediction of cardiovascular death after acute coronary syndrome.

    abstract::Frequency domain measures of heart rate variability (HRV) are associated with adverse events after a myocardial infarction. However, patterns in the traditional frequency domain (measured in Hz, or cycles per second) may capture different cardiac phenomena at different heart rates. An alternative is to consider freque...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep34540

    authors: Liu Y,Scirica BM,Stultz CM,Guttag JV

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

  • A novel proton transfer mechanism in the SLC11 family of divalent metal ion transporters.

    abstract::In humans, the H+-coupled Fe2+ transporter DMT1 (SLC11A2) is essential for proper maintenance of iron homeostasis. While X-ray diffraction has recently unveiled the structure of the bacterial homologue ScaDMT as a LeuT-fold transporter, the exact mechanism of H+-cotransport has remained elusive. Here, we used a combin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06446-y

    authors: Pujol-Giménez J,Hediger MA,Gyimesi G

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