A scaling law for random walks on networks.

Abstract:

:The dynamics of many natural and artificial systems are well described as random walks on a network: the stochastic behaviour of molecules, traffic patterns on the internet, fluctuations in stock prices and so on. The vast literature on random walks provides many tools for computing properties such as steady-state probabilities or expected hitting times. Previously, however, there has been no general theory describing the distribution of possible paths followed by a random walk. Here, we show that for any random walk on a finite network, there are precisely three mutually exclusive possibilities for the form of the path distribution: finite, stretched exponential and power law. The form of the distribution depends only on the structure of the network, while the stepping probabilities control the parameters of the distribution. We use our theory to explain path distributions in domains such as sports, music, nonlinear dynamics and stochastic chemical kinetics.

journal_name

Nat Commun

journal_title

Nature communications

authors

Perkins TJ,Foxall E,Glass L,Edwards R

doi

10.1038/ncomms6121

subject

Has Abstract

pub_date

2014-10-14 00:00:00

pages

5121

issn

2041-1723

pii

ncomms6121

journal_volume

5

pub_type

杂志文章
  • Interference between overlapping memories is predicted by neural states during learning.

    abstract::One of the primary contributors to forgetting is interference from overlapping memories. Intuitively, this suggests-and prominent theoretical models argue-that memory interference is best avoided by encoding overlapping memories as if they were unrelated. It is therefore surprising that reactivation of older memories ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-13377-x

    authors: Chanales AJH,Dudukovic NM,Richter FR,Kuhl BA

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

  • An artificial primitive mimic of the Gramicidin-A channel.

    abstract::Gramicidin A (gA) is the simplest known natural channel, and important progress in improving conduction activity has previously been obtained with modified natural gAs. However, simple artificial systems mimicking the gA functions are unknown. Here we show that gA can be mimicked using a simple synthetic triazole or '...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms5142

    authors: Barboiu M,Le Duc Y,Gilles A,Cazade PA,Michau M,Marie Legrand Y,van der Lee A,Coasne B,Parvizi P,Post J,Fyles T

    更新日期:2014-06-26 00:00:00

  • Evolutionary signals of selection on cognition from the great tit genome and methylome.

    abstract::For over 50 years, the great tit (Parus major) has been a model species for research in evolutionary, ecological and behavioural research; in particular, learning and cognition have been intensively studied. Here, to provide further insight into the molecular mechanisms behind these important traits, we de novo assemb...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms10474

    authors: Laine VN,Gossmann TI,Schachtschneider KM,Garroway CJ,Madsen O,Verhoeven KJ,de Jager V,Megens HJ,Warren WC,Minx P,Crooijmans RP,Corcoran P,Great Tit HapMap Consortium.,Sheldon BC,Slate J,Zeng K,van Oers K,Visser ME,Gro

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

  • Predicting CTCF-mediated chromatin interactions by integrating genomic and epigenomic features.

    abstract::The CCCTC-binding zinc-finger protein (CTCF)-mediated network of long-range chromatin interactions is important for genome organization and function. Although this network has been considered largely invariant, we find that it exhibits extensive cell-type-specific interactions that contribute to cell identity. Here, w...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-06664-6

    authors: Kai Y,Andricovich J,Zeng Z,Zhu J,Tzatsos A,Peng W

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

  • Tunable analog thermal material.

    abstract::Naturally-occurring thermal materials usually possess specific thermal conductivity (κ), forming a digital set of κ values. Emerging thermal metamaterials have been deployed to realize effective thermal conductivities unattainable in natural materials. However, the effective thermal conductivities of such mixing-based...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-19909-0

    authors: Xu G,Dong K,Li Y,Li H,Liu K,Li L,Wu J,Qiu CW

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

  • Combining high-throughput phenotyping and genome-wide association studies to reveal natural genetic variation in rice.

    abstract::Even as the study of plant genomics rapidly develops through the use of high-throughput sequencing techniques, traditional plant phenotyping lags far behind. Here we develop a high-throughput rice phenotyping facility (HRPF) to monitor 13 traditional agronomic traits and 2 newly defined traits during the rice growth p...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms6087

    authors: Yang W,Guo Z,Huang C,Duan L,Chen G,Jiang N,Fang W,Feng H,Xie W,Lian X,Wang G,Luo Q,Zhang Q,Liu Q,Xiong L

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

  • TNF-α blockade induces IL-10 expression in human CD4+ T cells.

    abstract::IL-17+ CD4+ T (Th17) cells contribute to the pathogenesis of several human inflammatory diseases. Here we demonstrate that TNF inhibitor (TNFi) drugs induce the anti-inflammatory cytokine IL-10 in CD4+ T cells including IL-17+ CD4+ T cells. TNFi-mediated induction of IL-10 in IL-17+ CD4+ T cells is Treg-/Foxp3-indepen...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms4199

    authors: Evans HG,Roostalu U,Walter GJ,Gullick NJ,Frederiksen KS,Roberts CA,Sumner J,Baeten DL,Gerwien JG,Cope AP,Geissmann F,Kirkham BW,Taams LS

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

  • Mutual synchronization of spin torque nano-oscillators through a long-range and tunable electrical coupling scheme.

    abstract::The concept of spin-torque-driven high-frequency magnetization dynamics, allows the potential construction of complex networks of non-linear dynamical nanoscale systems, combining the field of spintronics and the study of non-linear systems. In the few previous demonstrations of synchronization of several spin-torque ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15825

    authors: Lebrun R,Tsunegi S,Bortolotti P,Kubota H,Jenkins AS,Romera M,Yakushiji K,Fukushima A,Grollier J,Yuasa S,Cros V

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

  • Synthesis of radiaannulene oligomers to model the elusive carbon allotrope 6,6,12-graphyne.

    abstract::Graphyne allotropes of carbon are fascinating materials, and their electronic properties are predicted to rival those of the "wonder material" graphene. One allotrope of graphyne, having rectangular symmetry rather than hexagonal, stands out as particularly attractive, namely 6,6,12-graphyne. It is currently an insurm...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-11700-0

    authors: Kilde MD,Murray AH,Andersen CL,Storm FE,Schmidt K,Kadziola A,Mikkelsen KV,Hampel F,Hammerich O,Tykwinski RR,Nielsen MB

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

  • LEADeR role of miR-205 host gene as long noncoding RNA in prostate basal cell differentiation.

    abstract::Though miR-205 function has been largely characterized, the nature of its host gene, MIR205HG, is still completely unknown. Here, we show that only lowly expressed alternatively spliced MIR205HG transcripts act as de facto pri-miRNAs, through a process that involves Drosha to prevent unfavorable splicing and directly ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-08153-2

    authors: Profumo V,Forte B,Percio S,Rotundo F,Doldi V,Ferrari E,Fenderico N,Dugo M,Romagnoli D,Benelli M,Valdagni R,Dolfini D,Zaffaroni N,Gandellini P

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

  • Archaeogenomic evidence reveals prehistoric matrilineal dynasty.

    abstract::For societies with writing systems, hereditary leadership is documented as one of the hallmarks of early political complexity and governance. In contrast, it is unknown whether hereditary succession played a role in the early formation of prehistoric complex societies that lacked writing. Here we use an archaeogenomic...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms14115

    authors: Kennett DJ,Plog S,George RJ,Culleton BJ,Watson AS,Skoglund P,Rohland N,Mallick S,Stewardson K,Kistler L,LeBlanc SA,Whiteley PM,Reich D,Perry GH

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

  • Turn-on chemiluminescence probes and dual-amplification of signal for detection of amyloid beta species in vivo.

    abstract::Turn-on fluorescence imaging is routinely studied; however, turn-on chemiluminescence has been rarely explored for in vivo imaging. Herein, we report the design and validation of chemiluminescence probe ADLumin-1 as a turn-on probe for amyloid beta (Aβ) species. Two-photon imaging indicates that ADLumin-1 can efficien...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-17783-4

    authors: Yang J,Yin W,Van R,Yin K,Wang P,Zheng C,Zhu B,Ran K,Zhang C,Kumar M,Shao Y,Ran C

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

  • Global perturbation of organic carbon cycling by river damming.

    abstract::The damming of rivers represents one of the most far-reaching human modifications of the flows of water and associated matter from land to sea. Dam reservoirs are hotspots of sediment accumulation, primary productivity (P) and carbon mineralization (R) along the river continuum. Here we show that for the period 1970-2...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15347

    authors: Maavara T,Lauerwald R,Regnier P,Van Cappellen P

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

  • Information-theoretic implications of quantum causal structures.

    abstract::It is a relatively new insight of classical statistics that empirical data can contain information about causation rather than mere correlation. First algorithms have been proposed that are capable of testing whether a presumed causal relationship is compatible with an observed distribution. However, no systematic met...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms6766

    authors: Chaves R,Majenz C,Gross D

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

  • Kin discrimination allows plants to modify investment towards pollinator attraction.

    abstract::Pollinators tend to be preferentially attracted to large floral displays that may comprise more than one plant in a patch. Attracting pollinators thus not only benefits individuals investing in advertising, but also other plants in a patch through a 'magnet' effect. Accordingly, there could be an indirect fitness adva...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-04378-3

    authors: Torices R,Gómez JM,Pannell JR

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

  • A meta-analysis of global fungal distribution reveals climate-driven patterns.

    abstract::The evolutionary and environmental factors that shape fungal biogeography are incompletely understood. Here, we assemble a large dataset consisting of previously generated mycobiome data linked to specific geographical locations across the world. We use this dataset to describe the distribution of fungal taxa and to l...

    journal_title:Nature communications

    pub_type: 杂志文章,meta分析

    doi:10.1038/s41467-019-13164-8

    authors: Větrovský T,Kohout P,Kopecký M,Machac A,Man M,Bahnmann BD,Brabcová V,Choi J,Meszárošová L,Human ZR,Lepinay C,Lladó S,López-Mondéjar R,Martinović T,Mašínová T,Morais D,Navrátilová D,Odriozola I,Štursová M,Švec K,Tl

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

  • Towards outperforming conventional sensor arrays with fabricated individual photonic vapour sensors inspired by Morpho butterflies.

    abstract::Combining vapour sensors into arrays is an accepted compromise to mitigate poor selectivity of conventional sensors. Here we show individual nanofabricated sensors that not only selectively detect separate vapours in pristine conditions but also quantify these vapours in mixtures, and when blended with a variable mois...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms8959

    authors: Potyrailo RA,Bonam RK,Hartley JG,Starkey TA,Vukusic P,Vasudev M,Bunning T,Naik RR,Tang Z,Palacios MA,Larsen M,Le Tarte LA,Grande JC,Zhong S,Deng T

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

  • PARP3 is a promoter of chromosomal rearrangements and limits G4 DNA.

    abstract::Chromosomal rearrangements are essential events in the pathogenesis of both malignant and nonmalignant disorders, yet the factors affecting their formation are incompletely understood. Here we develop a zinc-finger nuclease translocation reporter and screen for factors that modulate rearrangements in human cells. We i...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15110

    authors: Day TA,Layer JV,Cleary JP,Guha S,Stevenson KE,Tivey T,Kim S,Schinzel AC,Izzo F,Doench J,Root DE,Hahn WC,Price BD,Weinstock DM

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

  • A comprehensive examination of Nanopore native RNA sequencing for characterization of complex transcriptomes.

    abstract::A platform for highly parallel direct sequencing of native RNA strands was recently described by Oxford Nanopore Technologies, but despite initial efforts it remains crucial to further investigate the technology for quantification of complex transcriptomes. Here we undertake native RNA sequencing of polyA + RNA from t...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-11272-z

    authors: Soneson C,Yao Y,Bratus-Neuenschwander A,Patrignani A,Robinson MD,Hussain S

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

  • Ultrafast charge transfer coupled with lattice phonons in two-dimensional covalent organic frameworks.

    abstract::Covalent organic frameworks (COFs) have emerged as a promising light-harvesting module for artificial photosynthesis and photovoltaics. For efficient generation of free charge carriers, the donor-acceptor (D-A) conjugation has been adopted for two-dimensional (2D) COFs recently. In the 2D D-A COFs, photoexcitation wou...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-09872-w

    authors: Kim TW,Jun S,Ha Y,Yadav RK,Kumar A,Yoo CY,Oh I,Lim HK,Shin JW,Ryoo R,Kim H,Kim J,Baeg JO,Ihee H

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

  • Visible light-induced direct α C-H functionalization of alcohols.

    abstract::Considering the synthetic value of introducing active alcoholic hydroxyl group, developing C-H functionalization of alcohols is of significance. Herein, we present a photochemical method that under visible light irradiation, selectfluor can effectively promote the oxidative cross-coupling between alcohols and heteroar...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-08413-9

    authors: Niu L,Liu J,Liang XA,Wang S,Lei A

    更新日期:2019-01-28 00:00:00

  • Metabolic network analysis reveals microbial community interactions in anammox granules.

    abstract::Microbial communities mediating anaerobic ammonium oxidation (anammox) represent one of the most energy-efficient environmental biotechnologies for nitrogen removal from wastewater. However, little is known about the functional role heterotrophic bacteria play in anammox granules. Here, we use genome-centric metagenom...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15416

    authors: Lawson CE,Wu S,Bhattacharjee AS,Hamilton JJ,McMahon KD,Goel R,Noguera DR

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

  • Proton tautomerism for strong polarization switching.

    abstract::Ferroelectrics based on proton tautomerism are promising in low-field and above-room-temperature operations. Here seven organic ferroelectric crystals are examined to search for efficient switching of strong spontaneous polarization on proton tautomerism. Solution-grown crystals exhibit strong pinning of ferroelectric...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms14426

    authors: Horiuchi S,Kobayashi K,Kumai R,Ishibashi S

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

  • Transparency and damage tolerance of patternable omniphobic lubricated surfaces based on inverse colloidal monolayers.

    abstract::A transparent coating that repels a wide variety of liquids, prevents staining, is capable of self-repair and is robust towards mechanical damage can have a broad technological impact, from solar cell coatings to self-cleaning optical devices. Here we employ colloidal templating to design transparent, nanoporous surfa...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms3176

    authors: Vogel N,Belisle RA,Hatton B,Wong TS,Aizenberg J

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

  • Mass spectrometry and Monte Carlo method mapping of nanoparticle ligand shell morphology.

    abstract::Janus, patchy, stripe-like, or random arrangements of molecules within the ligand shell of nanoparticles affect many properties. Among all existing ligand shell morphology characterization methods, the one based on mass spectroscopy is arguably the simplest. Its greatest limitation is that the results are qualitative....

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-06939-y

    authors: Luo Z,Zhao Y,Darwish T,Wang Y,Hou J,Stellacci F

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

  • Millimeters long super flexible Mn5Si3@SiO2 electrical nanocables applicable in harsh environments.

    abstract::Providing high performance electrical nano-interconnects for micro-nano electronics that are robust in harsh environments is highly demanded. Today, electrical nano-interconnects based on metallic nanowires, e.g. Ag and Cu, are limited by their positive physicochemical reactivity and ductility under large strain (i.e....

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-14244-5

    authors: Sun Y,Sun B,He J,Yang G,Wang C

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

  • Microscaled proteogenomic methods for precision oncology.

    abstract::Cancer proteogenomics promises new insights into cancer biology and treatment efficacy by integrating genomics, transcriptomics and protein profiling including modifications by mass spectrometry (MS). A critical limitation is sample input requirements that exceed many sources of clinically important material. Here we ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-14381-2

    authors: Satpathy S,Jaehnig EJ,Krug K,Kim BJ,Saltzman AB,Chan DW,Holloway KR,Anurag M,Huang C,Singh P,Gao A,Namai N,Dou Y,Wen B,Vasaikar SV,Mutch D,Watson MA,Ma C,Ademuyiwa FO,Rimawi MF,Schiff R,Hoog J,Jacobs S,Malov

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

  • The signalling conformation of the insulin receptor ectodomain.

    abstract::Understanding the structural biology of the insulin receptor and how it signals is of key importance in the development of insulin analogs to treat diabetes. We report here a cryo-electron microscopy structure of a single insulin bound to a physiologically relevant, high-affinity version of the receptor ectodomain, th...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-06826-6

    authors: Weis F,Menting JG,Margetts MB,Chan SJ,Xu Y,Tennagels N,Wohlfart P,Langer T,Müller CW,Dreyer MK,Lawrence MC

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

  • Publisher Correction: Nitric oxide-dependent anaerobic ammonium oxidation.

    abstract::The original HTML version of this Article had an incorrect Published online date of 20 March 2019; it should have been 18 March 2019. This has been corrected in the HTML version of the Article. The PDF version was correct from the time of publication. ...

    journal_title:Nature communications

    pub_type: 已发布勘误

    doi:10.1038/s41467-019-09797-4

    authors: Hu Z,Wessels HJCT,van Alen T,Jetten MSM,Kartal B

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

  • Electrostrictive microelectromechanical fibres and textiles.

    abstract::Microelectromechanical systems (MEMS) enable many modern-day technologies, including actuators, motion sensors, drug delivery systems, projection displays, etc. Currently, MEMS fabrication techniques are primarily based on silicon micromachining processes, resulting in rigid and low aspect ratio structures. In this st...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-017-01558-5

    authors: Khudiyev T,Clayton J,Levy E,Chocat N,Gumennik A,Stolyarov AM,Joannopoulos J,Fink Y

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