An efficient algorithm to identify the optimal one-bit perturbation based on the basin-of-state size of Boolean networks.

Abstract:

:Boolean networks are widely used to model gene regulatory networks and to design therapeutic intervention strategies to affect the long-term behavior of systems. In this paper, we investigate the less-studied one-bit perturbation, which falls under the category of structural intervention. Previous works focused on finding the optimal one-bit perturbation to maximally alter the steady-state distribution (SSD) of undesirable states through matrix perturbation theory. However, the application of the SSD is limited to Boolean networks with about ten genes. In 2007, Xiao et al. proposed to search the optimal one-bit perturbation by altering the sizes of the basin of attractions (BOAs). However, their algorithm requires close observation of the state-transition diagram. In this paper, we propose an algorithm that efficiently determines the BOA size after a perturbation. Our idea is that, if we construct the basin of states for all states, then the size of the BOA of perturbed networks can be obtained just by updating the paths of the states whose transitions have been affected. Results from both synthetic and real biological networks show that the proposed algorithm performs better than the exhaustive SSD-based algorithm and can be applied to networks with about 25 genes.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Hu M,Shen L,Zan X,Shang X,Liu W

doi

10.1038/srep26247

subject

Has Abstract

pub_date

2016-05-19 00:00:00

pages

26247

issn

2045-2322

pii

srep26247

journal_volume

6

pub_type

杂志文章
  • Wideband-Switchable Metamaterial Absorber Using Injected Liquid Metal.

    abstract::Metamaterial absorbers can provide good solutions for radar-cross-section (RCS) reduction. In spite of their attractive features of thinness, lightness, and low cost, resonant metamaterial absorbers have a drawback of narrow bandwidth. For practical radar applications, wideband absorbers are necessary. In this paper, ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep31823

    authors: Kim HK,Lee D,Lim S

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

  • Observation of magnetic skyrmions in unpatterned symmetric multilayers at room temperature and zero magnetic field.

    abstract::Magnetic skyrmions are promising candidates for the next generation of spintronic devices due to their small size and topologically protected structure. One challenge for using these magnetic states in applications lies on controlling the nucleation process and stabilization that usually requires an external force. He...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-40705-4

    authors: Brandão J,Dugato DA,Seeger RL,Denardin JC,Mori TJA,Cezar JC

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

  • Two Sprayer CVD Synthesis of Nitrogen-doped Carbon Sponge-type Nanomaterials.

    abstract::Nitrogen-doped carbon sponge-type nanostructures (N-CSTNs) containing coaxial multiwalled carbon nanotubes are synthesized at 1020 °C by using a modified chemical vapor deposition (CVD) arrangement. Here, the CVD reactor is supplied by two flows coming from two independent sprayers (called sprayer A and sprayer B). Th...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-20079-9

    authors: Muñoz-Sandoval E,Fajardo-Díaz JL,Sánchez-Salas R,Cortés-López AJ,López-Urías F

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

  • Targeting miR-155 to Treat Experimental Scleroderma.

    abstract::Scleroderma is a refractory autoimmune skin fibrotic disorder. Alterations of microRNAs in lesional skin could be a new approach to treating the disease. Here, we found that expression of miR-155 was up regulated in lesional skin tissue from patients with either systemic or localized scleroderma, and correlated with f...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep20314

    authors: Yan Q,Chen J,Li W,Bao C,Fu Q

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

  • First record of Podocarpoid fossil wood in South China.

    abstract::A new species of fossil conifer wood, Podocarpoxylon donghuaiense sp. nov., is described from the late Eocene of Nadu Formation in Baise Basin of the Guangxi Province, South China. This fossil wood is characterized by distinct growth rings, circular to oval tracheids in cross section, 1-2-seriate opposite pits on radi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep32294

    authors: Li L,Jin JH,Quan C,Oskolski AA

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

  • A persistent memory advantage is specific to grapheme-colour synaesthesia.

    abstract::For people with synaesthesia ordinary stimuli such as digits or letters induce concurrent experiences such as colours. Synaesthesia is associated with a memory advantage and the aim of this study was to investigate whether this advantage persists across time. We tested recognition memory of four different types of syn...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-60388-6

    authors: Lunke K,Meier B

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

  • Mating and blood-feeding induce transcriptome changes in the spermathecae of the yellow fever mosquito Aedes aegypti.

    abstract::Aedes aegypti mosquitoes are the primary vectors of numerous viruses that impact human health. As manipulation of reproduction has been proposed to suppress mosquito populations, elucidation of biological processes that enable males and females to successfully reproduce is necessary. One essential process is female sp...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-71904-z

    authors: Camargo C,Ahmed-Braimah YH,Amaro IA,Harrington LC,Wolfner MF,Avila FW

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

  • Adaptive Control of Ion Yield in Femtosecond Laser Post-ionization for Secondary Ion Mass Spectrometry.

    abstract::Secondary ion mass spectrometry is an excellent technique of analytical chemistry, where primary ions sputter a solid sample generating the secondary ions which are determined. Although the ion yield is inherently low, it can be enhanced by using a post-ionization of sputtered neutral species. Our novel approach integ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06562-9

    authors: Lorenc D,Jerigova M,Stupavska M,Velic D

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

  • PPM1D controls nucleolar formation by up-regulating phosphorylation of nucleophosmin.

    abstract::An increase of nucleolar number and size has made nucleoli essential markers for cytology and tumour development. However, the underlying basis for their structural integrity and abundance remains unclear. Protein phosphatase PPM1D was found to be up-regulated in different carcinomas including breast cancers. Here, we...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep33272

    authors: Kozakai Y,Kamada R,Furuta J,Kiyota Y,Chuman Y,Sakaguchi K

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

  • The sensitivity of a radical pair compass magnetoreceptor can be significantly amplified by radical scavengers.

    abstract::Birds have a remarkable ability to obtain navigational information from the Earth's magnetic field. The primary detection mechanism of this compass sense is uncertain but appears to involve the quantum spin dynamics of radical pairs formed transiently in cryptochrome proteins. We propose here a new version of the curr...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-09914-7

    authors: Kattnig DR,Hore PJ

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

  • Alexithymia and emotional reactions to odors.

    abstract::Alexithymia is a psychological construct characterized by deficits in processing emotional stimuli. However, little is known about the processing of odours in alexithymia, even though there is extensive proof that emotion and olfaction are closely linked. The present study is aimed at investigating how alexithymic ind...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-14404-x

    authors: Cecchetto C,Rumiati RI,Aiello M

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

  • Missing magnetism in Sr4Ru3O10: Indication for Antisymmetric Exchange Interaction.

    abstract::Metamagnetism occuring inside a ferromagnetic phase is peculiar. Therefore, Sr4Ru3O10, a T C  = 105 K ferromagnet, has attracted much attention in recent years, because it develops a pronounced metamagnetic anomaly below T C for magnetic fields applied in the crystallographic ab-plane. The metamagnetic transition move...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-03648-2

    authors: Weickert F,Civale L,Maiorov B,Jaime M,Salamon MB,Carleschi E,Strydom AM,Fittipaldi R,Granata V,Vecchione A

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

  • Association between plasma concentrations of branched-chain amino acids and adipokines in Japanese adults without diabetes.

    abstract::Previous studies have consistently reported an association between circulating levels of branched-chain amino acids (BCAAs) or adipokines and insulin resistance; however, the association between BCAA and adipokine levels remains to be clarified. In this cross-sectional study involving 678 participants (435 men) withou...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-19388-w

    authors: Katagiri R,Goto A,Budhathoki S,Yamaji T,Yamamoto H,Kato Y,Iwasaki M,Tsugane S

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

  • Mapping divided households and residency changes: the effect of couple separation on sexual behavior and risk of HIV infection.

    abstract::Using census data we identify geographic patterns in residency changes in Lesotho over a decade. Using kriging to spatially interpolate data from 8,510 households we identify regions where households have members temporarily living away from home (divided households). Further, using a multivariate analysis and data fr...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep17598

    authors: Palk L,Blower S

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

  • Author Correction: Atypical postural control can be detected via computer vision analysis in toddlers with autism spectrum disorder.

    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-57570-1

    authors: Dawson G,Campbell K,Hashemi J,Lippmann SJ,Smith V,Carpenter K,Egger H,Espinosa S,Vermeer S,Baker J,Sapiro G

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

  • A tyrosinase, mTyr-CNK, that is functionally available as a monophenol monooxygenase.

    abstract::Tyrosinase efficiently catalyzes the ortho-hydroxylation of monophenols and the oxidation of diphenols without any additional cofactors. Although it is of significant interest for the biosynthesis of catechol derivatives, the rapid catechol oxidase activity and inactivation of tyrosinase have hampered its practical ut...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-17635-0

    authors: Do H,Kang E,Yang B,Cha HJ,Choi YS

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

  • A channelopathy mutation in the voltage-sensor discloses contributions of a conserved phenylalanine to gating properties of Kv1.1 channels and ataxia.

    abstract::Channelopathy mutations prove informative on disease causing mechanisms and channel gating dynamics. We have identified a novel heterozygous mutation in the KCNA1 gene of a young proband displaying typical signs and symptoms of Episodic Ataxia type 1 (EA1). This mutation is in the S4 helix of the voltage-sensing domai...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-03041-z

    authors: Hasan S,Bove C,Silvestri G,Mantuano E,Modoni A,Veneziano L,Macchioni L,Hunter T,Hunter G,Pessia M,D'Adamo MC

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

  • Traditional versus blended CPR training program: A randomized controlled non-inferiority study.

    abstract::Cardiopulmonary resuscitation (CPR) training and its quality are critical in improving the survival rate of cardiac arrest. This randomized controlled study investigated the efficacy of a newly developed CPR training program for the public in a Taiwanese setting. A total of 832 adults were randomized to either a tradi...

    journal_title:Scientific reports

    pub_type: 杂志文章,随机对照试验

    doi:10.1038/s41598-020-67193-1

    authors: Chien CY,Fang SY,Tsai LH,Tsai SL,Chen CB,Seak CJ,Weng YM,Lin CC,Chien WC,Huang CH,Lin CY,Chaou CH,Liu PH,Tseng HJ,Chen JC,Peng SY,Cheng TH,Hsu KH,Ng CJ

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

  • Interactive phenotyping of large-scale histology imaging data with HistomicsML.

    abstract::Whole-slide imaging of histologic sections captures tissue microenvironments and cytologic details in expansive high-resolution images. These images can be mined to extract quantitative features that describe tissues, yielding measurements for hundreds of millions of histologic objects. A central challenge in utilizin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-15092-3

    authors: Nalisnik M,Amgad M,Lee S,Halani SH,Velazquez Vega JE,Brat DJ,Gutman DA,Cooper LAD

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

  • Density of bulk trap states of hybrid lead halide perovskite single crystals: temperature modulated space-charge-limited-currents.

    abstract::Temperature-modulated space-charge-limited-current spectroscopy (TMSCLC) is applied to quantitatively evaluate the density of trap states in the band-gap with high energy resolution of semiconducting hybrid lead halide perovskite single crystals. Interestingly multicomponent deep trap states were observed in the pure ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-40139-y

    authors: Pospisil J,Zmeskal O,Nespurek S,Krajcovic J,Weiter M,Kovalenko A

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

  • Serum Polyunsaturated Fatty Acids Correlate with Serum Cytokines and Clinical Disease Activity in Crohn's Disease.

    abstract::Crohn's disease (CD) has been associated with an increased consumption of n-6 polyunsaturated fatty acid (PUFA), while greater intake of n-3 PUFA has been associated with a reduced risk. We sought to investigate serum fatty acid composition in CD, and associations of fatty acids with disease activity, cytokines, and a...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-39232-z

    authors: Scoville EA,Allaman MM,Adams DW,Motley AK,Peyton SC,Ferguson SL,Horst SN,Williams CS,Beaulieu DB,Schwartz DA,Wilson KT,Coburn LA

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

  • Proteomic Analysis Reveals That Metabolic Flows Affect the Susceptibility of Aeromonas hydrophila to Antibiotics.

    abstract::The overuse of antibiotics results in the development of antibiotic resistance and limits the useful life of these drugs in fighting bacteria, including Aeromonas hydrophila, a well-known opportunistic pathogen that causes serious infections in fish and other animals. In this study, we investigated the adaptive resist...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep39413

    authors: Yao Z,Li W,Lin Y,Wu Q,Yu F,Lin W,Lin X

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

  • Enhancement of Perivascular Spaces in 7 T MR Image using Haar Transform of Non-local Cubes and Block-matching Filtering.

    abstract::Perivascular spaces (PVSs) in brain have a close relationship with typical neurological diseases. The quantitative studies of PVSs are meaningful but usually difficult, due to their thin and weak signals and also background noise in the 7 T brain magnetic resonance images (MRI). To clearly distinguish the PVSs in the ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-09336-5

    authors: Hou Y,Park SH,Wang Q,Zhang J,Zong X,Lin W,Shen D

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

  • Video Recording Can Conveniently Assay Mosquito Locomotor Activity.

    abstract::Anopheles gambiae and Aedes aegypti are perhaps the best studied mosquito species and important carriers of human malaria and arbovirus, respectively. Mosquitoes have daily rhythms in behaviors and show a wide range of activity patterns. Although Anopheles is known to be principally nocturnal and Aedes principally diu...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-61733-5

    authors: Araujo MDS,Guo F,Rosbash M

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

  • Modelling of psychosocial and lifestyle predictors of peripartum depressive symptoms associated with distinct risk trajectories: a prospective cohort study.

    abstract::Perinatal depression involves interplay between individual chronic and acute disease burdens, biological and psychosocial environmental and behavioural factors. Here we explored the predictive potential of specific psycho-socio-demographic characteristics for antenatal and postpartum depression symptoms and contributi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-30874-z

    authors: English S,Steele A,Williams A,Blacklay J,Sorinola O,Wernisch L,Grammatopoulos DK

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

  • Oxytocin administration suppresses hypothalamic activation in response to visual food cues.

    abstract::The aim of this study was to use functional neuroimaging to investigate whether oxytocin modulates the neural response to visual food cues in brain regions involved in the control of food intake. Twenty-four normal weight volunteers received intranasal oxytocin (24 IU) or placebo in a double-blind, randomized crossove...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-04600-0

    authors: van der Klaauw AA,Ziauddeen H,Keogh JM,Henning E,Dachi S,Fletcher PC,Farooqi IS

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

  • A multi-ethnic meta-analysis confirms the association of rs6570507 with adolescent idiopathic scoliosis.

    abstract::Adolescent idiopathic scoliosis (AIS) is the most common type of spinal deformity and has a significant genetic background. Genome-wide association studies (GWASs) identified several susceptibility loci associated with AIS. Among them is a locus on chromosome 6q24.1 that we identified by a GWAS in a Japanese cohort. T...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-29011-7

    authors: Kou I,Watanabe K,Takahashi Y,Momozawa Y,Khanshour A,Grauers A,Zhou H,Liu G,Fan YH,Takeda K,Ogura Y,Zhou T,Iwasaki Y,Kubo M,Wu Z,Matsumoto M,Japan Scoliosis Clinical Research Group (JSCRG).,Texas Scottish Rite Hospital f

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

  • Quantifying the functional disparity in pigment spot-background egg colour ICP-OES-based eggshell ionome at two extremes of avian embryonic development.

    abstract::It is known that a developing avian embryo resorbs micronutrients (calcium and other chemical elements) from the inner layer of the eggshell, inducing thinning and overall changes in the shell's chemical composition. However, an aspect yet to be explored relates to the local changes in the multi-elemental composition ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-79040-4

    authors: Orłowski G,Niedzielski P,Merta D,Pokorny P,Proch J

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

  • Learning leads to bounded rationality and the evolution of cognitive bias in public goods games.

    abstract::In social interactions, including cooperation and conflict, individuals can adjust their behaviour over the shorter term through learning within a generation, and natural selection can change behaviour over the longer term of many generations. Here we investigate the evolution of cognitive bias by individuals investin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-52781-7

    authors: Leimar O,McNamara JM

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

  • A Novel Y-Specific Long Non-Coding RNA Associated with Cellular Lipid Accumulation in HepG2 cells and Atherosclerosis-related Genes.

    abstract::There is an increasing appreciation for the role of the human Y chromosome in phenotypic differences between the sexes in health and disease. Previous studies have shown that genetic variation within the Y chromosome is associated with cholesterol levels, which is an established risk factor for atherosclerosis, the un...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-17165-9

    authors: Molina E,Chew GS,Myers SA,Clarence EM,Eales JM,Tomaszewski M,Charchar FJ

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