Inferring Temporal Information from a Snapshot of a Dynamic Network.

Abstract:

:The problem of reverse-engineering the evolution of a dynamic network, known broadly as network archaeology, is one of profound importance in diverse application domains. In analysis of infection spread, it reveals the spatial and temporal processes underlying infection. In analysis of biomolecular interaction networks (e.g., protein interaction networks), it reveals early molecules that are known to be differentially implicated in diseases. In economic networks, it reveals flow of capital and associated actors. Beyond these recognized applications, it provides analytical substrates for novel studies - for instance, on the structural and functional evolution of the human brain connectome. In this paper, we model, formulate, and rigorously analyze the problem of inferring the arrival order of nodes in a dynamic network from a single snapshot. We derive limits on solutions to the problem, present methods that approach this limit, and demonstrate the methods on a range of applications, from inferring the evolution of the human brain connectome to conventional citation and social networks, where ground truth is known.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Sreedharan JK,Magner A,Grama A,Szpankowski W

doi

10.1038/s41598-019-38912-0

subject

Has Abstract

pub_date

2019-02-28 00:00:00

pages

3057

issue

1

issn

2045-2322

pii

10.1038/s41598-019-38912-0

journal_volume

9

pub_type

杂志文章
  • Effects of calcitriol on random skin flap survival in rats.

    abstract::Calcitriol, a metabolite of vitamin D, is often used in osteoporosis clinics. However, the material has other bioactivities; for example, it accelerates angiogenesis, has anti-inflammatory properties, and inhibits oxidative stress. We investigated the effects of calcitriol in a random skin flap rat model. "McFarlane f...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep18945

    authors: Zhou KL,Zhang YH,Lin DS,Tao XY,Xu HZ

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

  • Converse Magnetoelectric Composite Resonator for Sensing Small Magnetic Fields.

    abstract::Magnetoelectric (ME) thin film composites consisting of sputtered piezoelectric (PE) and magnetostrictive (MS) layers enable for measurements of magnetic fields passively, i.e. an AC magnetic field directly generates an ME voltage by mechanical coupling of the MS deformation to the PE phase. In order to achieve high f...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-52657-w

    authors: Hayes P,Jovičević Klug M,Toxværd S,Durdaut P,Schell V,Teplyuk A,Burdin D,Winkler A,Weser R,Fetisov Y,Höft M,Knöchel R,McCord J,Quandt E

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

  • Comparative efficacy of corticosteroid injection and non-invasive treatments for plantar fasciitis: a systematic review and meta-analysis.

    abstract::The first choice of treatment for patients with plantar fasciitis is non-invasive treatment, rather than corticosteroid injection (CSI). However, no comprehensive study has compared the effectiveness of CSI with non-invasive treatments for plantar fasciitis. We conducted a meta-analysis comparing CSI and non-invasive ...

    journal_title:Scientific reports

    pub_type: 杂志文章,meta分析

    doi:10.1038/s41598-018-22402-w

    authors: Chen CM,Lee M,Lin CH,Chang CH,Lin CH

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

  • Assessment of the diagnostic value of different biomarkers in relation to various stages of diabetic nephropathy in type 2 diabetic patients.

    abstract::Albuminuria is widely used to indicate early phases of diabetic nephropathy although it is limited by the fact that structural damage might precede albumin excretion. This necessitates identifying better biomarkers that diagnose or predict diabetic nephropathy. This is a cross-sectional hospital based study recruiting...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-02421-9

    authors: Al-Rubeaan K,Siddiqui K,Al-Ghonaim MA,Youssef AM,Al-Sharqawi AH,AlNaqeb D

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

  • Central s-resistin deficiency ameliorates hypothalamic inflammation and increases whole body insulin sensitivity.

    abstract::S-resistin, a non-secretable resistin isoform, acts as an intracrine factor that regulates adipocyte maduration, inflammatory and insulin response in 3T3-L1 cells. However, its intracellular function in vivo is still unknown. In this study, we analyze the central role of s-resistin, decreasing its hypothalamic express...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-22255-3

    authors: Rodríguez M,Pintado C,Moltó E,Gallardo N,Fernández-Martos CM,López V,Andrés A,Arribas C

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

  • Disorder versus two transport lifetimes in a strongly correlated electron liquid.

    abstract::We report on angle-dependent measurements of the sheet resistances and Hall coefficients of electron liquids in SmTiO3/SrTiO3/SmTiO3 quantum well structures, which were grown by molecular beam epitaxy on (001) DyScO3. We compare their transport properties with those of similar structures grown on LSAT [(La0.3Sr0.7)(Al...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-10841-w

    authors: Marshall PB,Kim H,Stemmer S

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

  • TLR4 counteracts BVRA signaling in human leukocytes via differential regulation of AMPK, mTORC1 and mTORC2.

    abstract::TLR4 is implicated in diseases associated with chronic low-grade inflammation, yet homeostatic signaling mechanisms that prevent and/or are affected by chronic TLR4 activation are largely uncharacterized. We recently reported that LPS/TLR4 activates in human leukocytes signaling intermediates (SI), abbreviated TLR4-SI...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-43347-8

    authors: Zhang Z,Amorosa LF,Petrova A,Coyle S,Macor M,Nair M,Lee LY,Haimovich B

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

  • From facultative to obligatory parental care: Interspecific variation in offspring dependency on post-hatching care in burying beetles.

    abstract::Studies on the evolution of parental care have focused primarily on the costs and benefits of parental care and the life-history attributes that favour it. However, once care evolves, offspring in some taxa appear to become increasingly dependent on their parents. Although offspring dependency is a central theme in fa...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep29323

    authors: Capodeanu-Nägler A,Keppner EM,Vogel H,Ayasse M,Eggert AK,Sakaluk SK,Steiger S

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

  • Rapid phenotypic individualization of bacterial sister cells.

    abstract::A growing bacterium typically divides into two genetically identical and morphologically similar sister cells and eventually gives rise to a clonal population. Nevertheless, significant phenotypic differentiation among isogenic cells frequently occurs, with the resulting heterogeneity in cellular behavior often ensuri...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-08660-0

    authors: Govers SK,Adam A,Blockeel H,Aertsen A

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

  • Membrane-mediated action of the endocannabinoid anandamide on membrane proteins: implications for understanding the receptor-independent mechanism.

    abstract::Endocannabinoids are amphiphilic molecules that play crucial neurophysiological functions acting as lipid messengers. Antagonists and knockdown of the classical CB1 and CB2 cannabinoid receptors do not completely abolish many endocannabinoid activities, supporting the idea of a mechanism independent of receptors whose...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep41362

    authors: Medeiros D,Silva-Gonçalves LC,da Silva AM,Dos Santos Cabrera MP,Arcisio-Miranda M

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

  • An absorption-free and Doppler-improved optical waveguide for diffractionless light propagation.

    abstract::We propose a novel scheme to realize an optical waveguide induced by an active Raman gain (ARG) process in a four-level N-type atomic system. Because of the nature of the ARG, there are two distinct features related to the waveguide: i) It is not absorptive, on the contrary, weak gain is presented; ii) It can be impro...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-14456-z

    authors: Cui N,Gan Z,Zhang L

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

  • Diversity and predictive metabolic pathways of the prokaryotic microbial community along a groundwater salinity gradient of the Pearl River Delta, China.

    abstract::Almost half of the groundwater in the Pearl River Delta (PRD) contains salt water originally derived from paleo-seawater due to the Holocene transgression, which then generates intense physicochemical gradients in the mixing zone between freshwater and saltwater. Although some studies have been conducted on the hydrol...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-35350-2

    authors: Sang S,Zhang X,Dai H,Hu BX,Ou H,Sun L

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

  • The extraction of natural scene gist in visual crowding.

    abstract::The gist of natural scenes can be extracted very rapidly and even without focal attention. However, it is unclear whether and to what extent the gist of natural scenes can break through the bottleneck of crowding, a phenomenon in which object recognition will be immensely impaired. In the first two experiments, a targ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-32455-6

    authors: Gong M,Xuan Y,Smart LJ,Olzak LA

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

  • Linked color imaging can improve the visibility of superficial non-ampullary duodenal epithelial tumors.

    abstract::The current study aimed to evaluate the efficacy of linked color imaging (LCI) in improving the visibility of superficial non-ampullary duodenal epithelial tumors (SNADETs). We prospectively evaluated 44 consecutive patients diagnosed with SNADETs. Three trainees and three experts assessed the visibility scores of whi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-77726-3

    authors: Okimoto K,Maruoka D,Matsumura T,Tokunaga M,Kaneko T,Oura H,Akizue N,Ohta Y,Saito K,Arai M,Kato J,Kato N

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

  • Ezh2 is involved in radial neuronal migration through regulating Reelin expression in cerebral cortex.

    abstract::Radial migration of pyramidal neurons is an important event during the development of cerebral cortex. Neurons experience series of morphological and directional transitions to get to their final laminar positions. Here we report that the histone methyltransferase enhancer of zest homolog 2 (Ezh2) is involved in the r...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep15484

    authors: Zhao L,Li J,Ma Y,Wang J,Pan W,Gao K,Zhang Z,Lu T,Ruan Y,Yue W,Zhao S,Wang L,Zhang D

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

  • Massive gene loss in mistletoe (Viscum, Viscaceae) mitochondria.

    abstract::Parasitism is a successful survival strategy across all kingdoms and has evolved repeatedly in angiosperms. Parasitic plants obtain nutrients from other plants and some are agricultural pests. Obligate parasites, which cannot complete their lifecycle without a host, may lack functional photosystems (holoparasites), or...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep17588

    authors: Petersen G,Cuenca A,Møller IM,Seberg O

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

  • Generation, analysis, and transformation of macro-chloroplast Potato (Solanum tuberosum) lines for chloroplast biotechnology.

    abstract::Chloroplast biotechnology is a route for novel crop metabolic engineering. The potential bio-confinement of transgenes, the high protein expression and the possibility to organize genes into operons represent considerable advantages that make chloroplasts valuable targets in agricultural biotechnology. In the last 3 d...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-78237-x

    authors: Occhialini A,Pfotenhauer AC,Frazier TP,Li L,Harbison SA,Lail AJ,Mebane Z,Piatek AA,Rigoulot SB,Daniell H,Stewart CN Jr,Lenaghan SC

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

  • Detection of replicative Kashmir Bee Virus and Black Queen Cell Virus in Asian hornet Vespa velutina (Lepelieter 1836) in Italy.

    abstract::Information concerning the pathogenic role of honey bee viruses in invasive species are still scarce. The aim of this investigation was to assess the presence of several honey bee viruses, such as Black Queen Cell Virus (BQCV), Kashmir Bee Virus (KBV), Slow Paralysis Virus (SPV), Sac Brood Virus (SBV), Israeli Acute P...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-46565-2

    authors: Mazzei M,Cilia G,Forzan M,Lavazza A,Mutinelli F,Felicioli A

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

  • Microparticles controllable accumulation, arrangement, and spatial shaping performed by tapered-fiber-based laser-induced convection flow.

    abstract::The ability to arrange cells and/or microparticles into the desired pattern is critical in biological, chemical, and metamaterial studies and other applications. Researchers have developed a variety of patterning techniques, which either have a limited capacity to simultaneously trap massive particles or lack the spat...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-14802-1

    authors: Zhang Y,Lei J,Zhang Y,Liu Z,Zhang J,Yang X,Yang J,Yuan L

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

  • Study on analytical characteristics of Nicotiana tabacum L., cv. Solaris biomass for potential uses in nutrition and biomethane production.

    abstract::In order to limit the smoking tobacco sector crisis, a new non-GMO Nicotiana tabacum L. cv. Solaris was proposed as oil seed crop. Residues of oil extraction were successfully used in swine nutrition. The aim of this study was to explore the full potential of this innovative tobacco cultivar as multitasking feedstock ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-53237-8

    authors: Fatica A,Di Lucia F,Marino S,Alvino A,Zuin M,De Feijter H,Brandt B,Tommasini S,Fantuz F,Salimei E

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

  • Combining short and long read sequencing to characterize antimicrobial resistance genes on plasmids applied to an unauthorized genetically modified Bacillus.

    abstract::Antimicrobial resistance (AMR) is a major public health threat. Plasmids are able to transfer AMR genes among bacterial isolates. Whole genome sequencing (WGS) is a powerful tool to monitor AMR determinants. However, plasmids are difficult to reconstruct from WGS data. This study aimed to improve the characterization,...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-61158-0

    authors: Berbers B,Saltykova A,Garcia-Graells C,Philipp P,Arella F,Marchal K,Winand R,Vanneste K,Roosens NHC,De Keersmaecker SCJ

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

  • MLH1 single-nucleotide variant in circulating tumor DNA predicts overall survival of patients with hepatocellular carcinoma.

    abstract::Liquid biopsy can provide a strong basis for precision medicine. We aimed to identify novel single-nucleotide variants (SNVs) in circulating tumor DNA (ctDNA) in patients with hepatocellular carcinoma (HCC). Deep sequencing of plasma-derived ctDNA from 59 patients with HCC was performed using a panel of 2924 SNVs in 6...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-74494-y

    authors: Kim SS,Eun JW,Choi JH,Woo HG,Cho HJ,Ahn HR,Suh CW,Baek GO,Cho SW,Cheong JY

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

  • The unique social sense of puerperium: Increased empathy and Schadenfreude in parents of newborns.

    abstract::Pregnancy and puerperium are typified by marked biobehavioral changes. These changes, which are traceable in both mothers and fathers, play an important role in parenthood and may modulate social cognition abilities. However, the latter effects remain notably unexplored in parents of newborns (PNs). To bridge this gap...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-62622-7

    authors: Gómez-Carvajal AM,Santamaría-García H,García AM,Valderrama M,Mejia J,Santamaría-García J,Bernal M,Silva J,Ibáñez A,Baez S

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

  • Effect of statins on experimental postoperative adhesion: a systematic review and meta-analysis.

    abstract::Adhesion is a significant concern after surgery. Many researchers studied the anti-adhesive effect of statin, of which results were inconsistent. Thus, we purposed to perform a systematic review and meta-analysis to evaluate the effect of statins on postoperative adhesion in an experimental study. A comprehensive sear...

    journal_title:Scientific reports

    pub_type: 杂志文章,meta分析

    doi:10.1038/s41598-018-33145-z

    authors: Choi GJ,Park HK,Kim DS,Lee D,Kang H

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

  • Experimental demonstration of plasmon enhanced energy transfer rate in NaYF4:Yb(3+),Er(3+) upconversion nanoparticles.

    abstract::Energy transfer upconversion (ETU) is known to be the most efficient frequency upconversion mechanism. Surface plasmon can further enhance the upconversion process, opening doors to many applications. However, ETU is a complex process involving competing transitions between multiple energy levels and it has been diffi...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep18894

    authors: Lu D,Mao C,Cho SK,Ahn S,Park W

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

  • Previous antiretroviral drug use compromises standard first-line HIV therapy and is mediated through drug-resistance.

    abstract::In ART programs in sub-Saharan Africa, a growing proportion of HIV-infected persons initiating first-line antiretroviral therapy (ART) have a history of prior antiretroviral drug use (PAU). We assessed the effect of PAU on the risk of pre-treatment drug resistance (PDR) and virological failure (VF) in a multicountry c...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-33538-0

    authors: Inzaule SC,Kityo CM,Siwale M,Akanmu AS,Wellington M,de Jager M,Ive P,Mandaliya K,Stevens W,Boender TS,Ondoa P,Sigaloff KCE,Naniche D,Rinke de Wit TF,Hamers RL

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

  • Direct nitrogen fixation at the edges of graphene nanoplatelets as efficient electrocatalysts for energy conversion.

    abstract::Nitrogen fixation is essential for the synthesis of many important chemicals (e.g., fertilizers, explosives) and basic building blocks for all forms of life (e.g., nucleotides for DNA and RNA, amino acids for proteins). However, direct nitrogen fixation is challenging as nitrogen (N₂) does not easily react with other ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep02260

    authors: Jeon IY,Choi HJ,Ju MJ,Choi IT,Lim K,Ko J,Kim HK,Kim JC,Lee JJ,Shin D,Jung SM,Seo JM,Kim MJ,Park N,Dai L,Baek JB

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

  • Neuroplastin deletion in glutamatergic neurons impairs selective brain functions and calcium regulation: implication for cognitive deterioration.

    abstract::The cell adhesion molecule neuroplastin (Np) is a novel candidate to influence human intelligence. Np-deficient mice display complex cognitive deficits and reduced levels of Plasma Membrane Ca2+ ATPases (PMCAs), an essential regulator of the intracellular Ca2+ concentration ([iCa2+]) and neuronal activity. We show abu...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-07839-9

    authors: Herrera-Molina R,Mlinac-Jerkovic K,Ilic K,Stöber F,Vemula SK,Sandoval M,Milosevic NJ,Simic G,Smalla KH,Goldschmidt J,Bognar SK,Montag D

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

  • GC-Recomposition-Olfactometry (GC-R) and multivariate study of three terpenoid compounds in the aroma profile of Angostura bitters.

    abstract::Foods and beverage aroma results from multicomponent mixtures of volatile compounds present in the food that interact with olfactory receptors and produce a perceptual response in the brain. However, the perceptual interactions that occur when complex odor mixtures are combined are not well understood. Here we used Ga...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-44064-y

    authors: Johnson AJ,Hjelmeland AK,Heymann H,Ebeler SE

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

  • Essential role of the Na+-Ca2+ exchanger (NCX) in glutamate-enhanced cell survival in cardiac cells exposed to hypoxia/reoxygenation.

    abstract::Myocardial ischemia culminates in ATP production impairment, ionic derangement and cell death. The provision of metabolic substrates during reperfusion significantly increases heart tolerance to ischemia by improving mitochondrial performance. Under normoxia, glutamate contributes to myocardial energy balance as subst...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-13478-x

    authors: Maiolino M,Castaldo P,Lariccia V,Piccirillo S,Amoroso S,Magi S

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