Balancing Speed and Coverage by Sequential Seeding in Complex Networks.

Abstract:

:Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of initial nodes - seeds - results in diffusion to large number of nodes. Here, several novel approaches for seed initiation that replace the commonly used activation of all seeds at once with a sequence of initiation stages are introduced. Sequential strategies at later stages avoid seeding highly ranked nodes that are already activated by diffusion active between stages. The gain arises when a saved seed is allocated to a node difficult to reach via diffusion. Sequential seeding and a single stage approach are compared using various seed ranking methods and diffusion parameters on real complex networks. The experimental results indicate that, regardless of the seed ranking method used, sequential seeding strategies deliver better coverage than single stage seeding in about 90% of cases. Longer seeding sequences tend to activate more nodes but they also extend the duration of diffusion. Various variants of sequential seeding resolve the trade-off between the coverage and speed of diffusion differently.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Jankowski J,Bródka P,Kazienko P,Szymanski BK,Michalski R,Kajdanowicz T

doi

10.1038/s41598-017-00937-8

subject

Has Abstract

pub_date

2017-04-18 00:00:00

pages

891

issue

1

issn

2045-2322

pii

10.1038/s41598-017-00937-8

journal_volume

7

pub_type

杂志文章
  • Activated niacin receptor HCA2 inhibits chemoattractant-mediated macrophage migration via Gβγ/PKC/ERK1/2 pathway and heterologous receptor desensitization.

    abstract::The niacin receptor HCA2 is implicated in controlling inflammatory host responses with yet poorly understood mechanistic basis. We previously reported that HCA2 in A431 epithelial cells transduced Gβγ-protein kinase C- and Gβγ-metalloproteinase/EGFR-dependent MAPK/ERK signaling cascades. Here, we investigated the role...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep42279

    authors: Shi Y,Lai X,Ye L,Chen K,Cao Z,Gong W,Jin L,Wang C,Liu M,Liao Y,Wang JM,Zhou N

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

  • Author Correction: Impact of hormone receptor status and distant recurrence-free interval on survival benefits from trastuzumab in HER2-positive metastatic breast cancer.

    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-32881-6

    authors: Yang HY,Ma D,Liu YR,Hu X,Zhang J,Wang ZH,Di GH,Hu XC,Shao ZM

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

  • Automated measurement method for the determination of vitamin E in plasma lipoprotein classes.

    abstract::In a subendothelial space of atherosclerotic arteries, apolipoprotein B-containing lipoproteins are accumulated and oxidized, and the oxidized lipoproteins promote macrophage foam cell formation. Therefore, the analysis of vitamin E, a major antioxidant in lipoproteins, is important for understanding atherosclerotic p...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep04086

    authors: Hirowatari Y,Yoshida H,Kurosawa H,Manita D,Tada N

    更新日期:2014-02-13 00:00:00

  • Epithelial to mesenchymal transition is mediated by both TGF-β canonical and non-canonical signaling during axolotl limb regeneration.

    abstract::Axolotls have the amazing ability to regenerate. When compared to humans, axolotls display a very fast wound closure, no scarring and are capable to replace lost appendages perfectly. Understanding the signaling mechanism leading to this perfect healing is a key step to help develop regenerative treatments for humans....

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-38171-5

    authors: Sader F,Denis JF,Laref H,Roy S

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

  • Bruch's Membrane Thickness and Retinal Pigment Epithelium Cell Density in Experimental Axial Elongation.

    abstract::To assess anatomical changes in eyes with progressive myopia, we morphometrically examined the eyes of guinea pigs with lens-induced axial elongation. Starting at an age of 3-4 weeks, guinea pigs in the experimental group (n = 20 animals) developed unilateral lens-induced axial elongation by wearing goggles for 5 week...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-43212-8

    authors: Dong L,Shi XH,Kang YK,Wei WB,Wang YX,Xu XL,Gao F,Jonas JB

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

  • Lysine acetylation modulates mouse sperm capacitation.

    abstract::Mammalian sperm are unable to fertilize the egg immediately after ejaculation. To gain fertilization competence, they need to undergo a series of modifications inside the female reproductive tract, known as capacitation. Capacitation involves several molecular events such as phosphorylation cascades, hyperpolarization...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-31557-5

    authors: Ritagliati C,Luque GM,Stival C,Baro Graf C,Buffone MG,Krapf D

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

  • Manipulation of small particles at solid liquid interface: light driven diffusioosmosis.

    abstract::The strong adhesion of sub-micron sized particles to surfaces is a nuisance, both for removing contaminating colloids from surfaces and for conscious manipulation of particles to create and test novel micro/nano-scale assemblies. The obvious idea of using detergents to ease these processes suffers from a lack of contr...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep36443

    authors: Feldmann D,Maduar SR,Santer M,Lomadze N,Vinogradova OI,Santer S

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

  • Exploring intrinsically disordered proteins in Chlamydomonas reinhardtii.

    abstract::The content of intrinsically disordered protein (IDP) is related to organism complexity, evolution, and regulation. In the Plantae, despite their high complexity, experimental investigation of IDP content is lacking. We identified by mass spectrometry 682 heat-resistant proteins from the green alga, Chlamydomonas rein...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-24772-7

    authors: Zhang Y,Launay H,Schramm A,Lebrun R,Gontero B

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

  • Quantifying quantum coherence with quantum Fisher information.

    abstract::Quantum coherence is one of the old but always important concepts in quantum mechanics, and now it has been regarded as a necessary resource for quantum information processing and quantum metrology. However, the question of how to quantify the quantum coherence has just been paid the attention recently (see, e.g., Bau...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-15323-7

    authors: Feng XN,Wei LF

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

  • Characterization of somatic mutation-associated microenvironment signatures in acute myeloid leukemia patients based on TCGA analysis.

    abstract::Recurrent genetic mutations occur in acute myeloid leukemia (AML) and have been incorporated into risk stratification to predict the prognoses of AML patients. The bone marrow microenvironment plays a critical role in the development and progression of AML. However, the characteristics of the genetic mutation-associat...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-76048-8

    authors: Wang J,Dao FT,Yang L,Qin YZ

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

  • Fine tuning of Rac1 and RhoA alters cuspal shapes by remolding the cellular geometry.

    abstract::The anatomic and functional combinations of cusps and lophs (ridges) define the tooth shape of rodent molars, which distinguishes species. The species-specific cusp patterns result from the spatiotemporal induction of enamel knots (EKs), which require precisely controlled cellular behavior to control the epithelial in...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep37828

    authors: Li L,Tang Q,Nakamura T,Suh JG,Ohshima H,Jung HS

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

  • A CRISPR-based method for testing the essentiality of a gene.

    abstract::The CRISPR/Cas9 system is a powerful method of editing genes by randomly introducing errors into the target sites. Here, we describe a CRISPR-based test for gene essentiality (CRISPR-E test) that allows the identification of essential genes. Specifically, we use sgRNA-mediated CRISPR/Cas9 to target the open reading fr...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-71690-8

    authors: You Y,Ramachandra SG,Jin T

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

  • Aggregation of soy protein-isoflavone complexes and gel formation induced by glucono-δ-lactone in soymilk.

    abstract::This study investigated the glucono-δ-lactone (GDL)-induced aggregation of isoflavones and soy proteins in soymilk. High-performance liquid chromatography (HPLC) analysis indicated that isoflavones mixed with β-conglycinin (7S) and glycinin (11S) proteins formed 7S-isoflavone and 11S-isoflavone complexes in soymilk su...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep35718

    authors: Hsia SY,Hsiao YH,Li WT,Hsieh JF

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

  • Enhancement of Colonic Absorptive Function after the Massive Resection of the Small Intestine Based on the Creation of an Artificial Colonic Valve.

    abstract::The colon can have an absorptive function similar to that of the small intestine after the massive resection of the small bowel. To improve colonic absorptive function, we created a valve in the colon (artificial colonic valve, ACV). ACVs were created in 20 rats that had 80 percent of their small intestine resected, w...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-57865-3

    authors: Deng G,Deng Z

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

  • Identification of a predominant genotype of Mycobacterium tuberculosis in Brazilian indigenous population.

    abstract::After nearly a century of vaccination and six decades of drug therapy, tuberculosis (TB) kills more people annually than any other infectious disease. Substantial challenges to disease eradication remain among vulnerable and underserved populations. The Guarani-Kaiowá people are an indigenous population in Paraguay an...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-79621-3

    authors: Hadi SA,Kolte IV,Brenner EP,Cunha EAT,Simonsen V,Ferrazoli L,Villela DAM,Santos RS,Ravi J,Sreevatsan S,Basta PC

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

  • Genotype-specific physiological and transcriptomic responses to drought stress in Setaria italica (an emerging model for Panicoideae grasses).

    abstract::Understanding drought-tolerance mechanisms and identifying genetic dominance are important for crop improvement. Setaria italica, which is extremely drought-tolerant, has been regarded as a model plant for studying stress biology. Moreover, different genotypes of S. italica have evolved various drought-tolerance/avoid...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-08854-6

    authors: Tang S,Li L,Wang Y,Chen Q,Zhang W,Jia G,Zhi H,Zhao B,Diao X

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

  • Rapid Brownian Motion Primes Ultrafast Reconstruction of Intrinsically Disordered Phe-Gly Repeats Inside the Nuclear Pore Complex.

    abstract::Conformational behavior of intrinsically disordered proteins, such as Phe-Gly repeat domains, alters drastically when they are confined in, and tethered to, nan channels. This has challenged our understanding of how they serve to selectively facilitate translocation of nuclear transport receptor (NTR)-bearing macromol...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep29991

    authors: Moussavi-Baygi R,Mofrad MR

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

  • Glycosaminoglycans influence enzyme activity of MMP2 and MMP2/TIMP3 complex formation - Insights at cellular and molecular level.

    abstract::The extracellular matrix (ECM) is a highly dynamic network constantly remodeled by a fine-tuned protein formation and degradation balance. Matrix metalloproteinases (MMPs) constitute key orchestrators of ECM degradation. Their activity is controlled by tissue inhibitors of metalloproteinases (TIMPs) and glycosaminogly...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-41355-2

    authors: Ruiz-Gómez G,Vogel S,Möller S,Pisabarro MT,Hempel U

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

  • Phenotyping and susceptibility of established porcine cells lines to African Swine Fever Virus infection and viral production.

    abstract::African swine fever virus (ASFV) is a highly pathogenic, double-stranded DNA virus with a marked tropism for cells of the monocyte-macrophage lineage, affecting swine species and provoking severe economic losses and health threats. In the present study, four established porcine cell lines, IPAM-WT, IPAM-CD163, C∆2+ an...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-09948-x

    authors: Sánchez EG,Riera E,Nogal M,Gallardo C,Fernández P,Bello-Morales R,López-Guerrero JA,Chitko-McKown CG,Richt JA,Revilla Y

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

  • An Archaeometric Characterization of Ecuadorian Pottery.

    abstract::Ecuadorian pottery is renowned for its beauty and the particularly rich colour of its pigments. However, a major challenge for art historians is the proper assessment of the provenance of individual pieces due to their lack of archaeological context. Of particular interest is the Jama-Coaque culture, which produced fa...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-38293-w

    authors: Sánchez-Polo A,Briceño S,Jamett A,Galeas S,Campaña O,Guerrero V,Arroyo CR,Debut A,Mowbray DJ,Zamora-Ledezma C,Serrano J

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

  • Insulating phase at low temperature in ultrathin La0.8Sr0.2MnO3 films.

    abstract::Metal-insulator transition is observed in the La0.8Sr0.2MnO3 thin films with thickness larger than 5 unit cells. Insulating phase at lower temperature appeared in the ultrathin films with thickness ranging from 6 unit cells to 10 unit cells and it is found that the Mott variable range hopping conduction dominates in t...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep22382

    authors: Feng Y,Jin KJ,Gu L,He X,Ge C,Zhang QH,He M,Guo QL,Wan Q,He M,Lu HB,Yang G

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

  • Enhancement of interaction of L-929 cells with functionalized graphene via COOH+ ion implantation vs. chemical method.

    abstract::Low hydrophilicity of graphene is one of the major obstacles for biomaterials application. To create some hydrophilic groups on graphene is addressed this issue. Herein, COOH+ ion implantation modified graphene (COOH+/graphene) and COOH functionalized graphene were designed by physical ion implantation and chemical me...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep37112

    authors: Zhao ML,Liu XQ,Cao Y,Li XF,Li DJ,Sun XL,Gu HQ,Wan RX

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

  • Safety of Ligation of Aberrant Left Hepatic Artery Originating from Left Gastric Artery in Laparoscopic Gastrectomy for Gastric Cancer.

    abstract::There are still lot of controversies whether aberrant left hepatic artery (ALHA) originating from left gastric artery should be ligated or preserved during gastric cancer (GC) surgery. We aimed to investigate this issue. We reviewed ALHA cases who had laparoscopic gastrectomy for gastric cancer at Seoul National Unive...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-62587-7

    authors: Ang RRG,Lee HJ,Bae JS,Zhu CC,Berlth F,Kim TH,Park SH,Suh YS,Kong SH,Kim SH,Yang HK

    更新日期:2020-04-03 00:00:00

  • Spatially non-uniform ground state and quantized vortices in a two-component Bose-Einstein condensate of magnons.

    abstract::A gas of magnons in magnetic films differs from all other known systems demonstrating Bose-Einstein condensation (BEC), since it possesses two energetically degenerate lowest-energy quantum states with non-zero wave vectors ±k(BEC). Therefore, BEC in this system results in a spontaneously formed two-component Bose-Ein...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep00482

    authors: Nowik-Boltyk P,Dzyapko O,Demidov VE,Berloff NG,Demokritov SO

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

  • Electrocatalytic oxidation of Epinephrine and Norepinephrine at metal oxide doped phthalocyanine/MWCNT composite sensor.

    abstract::Glassy carbon electrode (GCE) was modified with metal oxides (MO = Fe3O4, ZnO) nanoparticles doped phthalocyanine (Pc) and functionalized MWCNTs, and the electrocatalytic properties were studied. Successful synthesis of the metal oxide nanoparticles and the MO/Pc/MWCNT composite were confirmed using FTIR, Raman and SE...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep26938

    authors: Mphuthi NG,Adekunle AS,Ebenso EE

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

  • Transition metal sulfides grown on graphene fibers for wearable asymmetric supercapacitors with high volumetric capacitance and high energy density.

    abstract::Fiber shaped supercapacitors are promising candidates for wearable electronics because they are flexible and light-weight. However, a critical challenge of the widespread application of these energy storage devices is their low cell voltages and low energy densities, resulting in limited run-time of the electronics. H...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep26890

    authors: Cai W,Lai T,Lai J,Xie H,Ouyang L,Ye J,Yu C

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

  • Clostridium difficile: New Insights into the Evolution of the Pathogenicity Locus.

    abstract::The major virulence factors of Clostridium difficile are toxins A and B. These toxins are encoded by tcdA and tcdB genes, which form a pathogenicity locus (PaLoc) together with three additional genes that have been implicated in regulation (tcdR and tcdC) and secretion (tcdE). To date, the PaLoc has always been found ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep15023

    authors: Monot M,Eckert C,Lemire A,Hamiot A,Dubois T,Tessier C,Dumoulard B,Hamel B,Petit A,Lalande V,Ma L,Bouchier C,Barbut F,Dupuy B

    更新日期:2015-10-08 00:00:00

  • Viral nervous necrosis in gilthead sea bream (Sparus aurata) caused by reassortant betanodavirus RGNNV/SJNNV: an emerging threat for Mediterranean aquaculture.

    abstract::Viral nervous necrosis (VNN) certainly represents the biggest challenge for the sustainability and the development of aquaculture. A large number of economically relevant fish species have proven to be susceptible to the disease. Conversely, gilthead sea bream has generally been considered resistant to VNN, although i...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep46755

    authors: Toffan A,Pascoli F,Pretto T,Panzarin V,Abbadi M,Buratin A,Quartesan R,Gijón D,Padrós F

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

  • Full 180° magnetization reversal with electric fields.

    abstract::Achieving 180° magnetization reversal with an electric field rather than a current or magnetic field is a fundamental challenge and represents a technological breakthrough towards new memory cell designs. Here we propose a mesoscale morphological engineering approach to accomplishing full 180° magnetization reversals ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep07507

    authors: Wang JJ,Hu JM,Ma J,Zhang JX,Chen LQ,Nan CW

    更新日期:2014-12-16 00:00:00

  • Ecological interactions in Cloudina from the Ediacaran of Brazil: implications for the rise of animal biomineralization.

    abstract::At the Ediacaran/Cambrian boundary, ecosystems witnessed an unparalleled biological innovation: the appearance of shelled animals. Here, we report new paleoecological and paleobiological data on Cloudina, which was one of the most abundant shelled animals at the end of the Ediacaran. We report the close association of...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-05753-8

    authors: Becker-Kerber B,Pacheco MLAF,Rudnitzki ID,Galante D,Rodrigues F,Leme JM

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