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 Repjournal_title
Scientific reportsauthors
Zhu Fdoi
10.1038/s41598-018-32874-5subject
Has Abstractpub_date
2018-09-28 00:00:00pages
14503issue
1issn
2045-2322pii
10.1038/s41598-018-32874-5journal_volume
8pub_type
杂志文章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
更新日期:2020-06-22 00:00:00
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
更新日期:2016-11-24 00:00:00
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
更新日期:2017-05-23 00:00:00
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
更新日期:2013-01-01 00:00:00
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
更新日期:2016-07-14 00:00:00
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
更新日期:2018-11-15 00:00:00
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
更新日期:2016-09-30 00:00:00
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
更新日期:2015-09-25 00:00:00
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
更新日期:2017-11-09 00:00:00
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
更新日期:2018-01-08 00:00:00
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
更新日期:2016-12-06 00:00:00
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
更新日期:2015-07-09 00:00:00
abstract::This corrects the article DOI: 10.1038/srep46130. ...
journal_title:Scientific reports
pub_type: 杂志文章,已发布勘误
doi:10.1038/srep46820
更新日期:2017-05-26 00:00:00
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
更新日期:2018-11-20 00:00:00
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
更新日期:2020-05-20 00:00:00
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
更新日期:2018-05-09 00:00:00
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
更新日期:2020-02-18 00:00:00
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
更新日期:2016-07-13 00:00:00
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
更新日期:2020-08-12 00:00:00
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
更新日期:2019-08-22 00:00:00
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
更新日期:2013-01-01 00:00:00
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
更新日期:2018-11-13 00:00:00
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
更新日期:2019-12-13 00:00:00
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
更新日期:2020-10-07 00:00:00
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
更新日期:2015-09-14 00:00:00
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
更新日期:2018-12-19 00:00:00
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
更新日期:2018-05-16 00:00:00
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
更新日期:2018-06-05 00:00:00
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
更新日期:2017-06-15 00:00:00
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
更新日期:2020-06-01 00:00:00