A physical model for efficient ranking in networks.

Abstract:

:We present a physically inspired model and an efficient algorithm to infer hierarchical rankings of nodes in directed networks. It assigns real-valued ranks to nodes rather than simply ordinal ranks, and it formalizes the assumption that interactions are more likely to occur between individuals with similar ranks. It provides a natural statistical significance test for the inferred hierarchy, and it can be used to perform inference tasks such as predicting the existence or direction of edges. The ranking is obtained by solving a linear system of equations, which is sparse if the network is; thus, the resulting algorithm is extremely efficient and scalable. We illustrate these findings by analyzing real and synthetic data, including data sets from animal behavior, faculty hiring, social support networks, and sports tournaments. We show that our method often outperforms a variety of others, in both speed and accuracy, in recovering the underlying ranks and predicting edge directions.

journal_name

Sci Adv

journal_title

Science advances

authors

De Bacco C,Larremore DB,Moore C

doi

10.1126/sciadv.aar8260

subject

Has Abstract

pub_date

2018-07-20 00:00:00

pages

eaar8260

issue

7

issn

2375-2548

pii

aar8260

journal_volume

4

pub_type

杂志文章
  • Iron is neurotoxic in retinal detachment and transferrin confers neuroprotection.

    abstract::In retinal detachment (RD), photoreceptor death and permanent vision loss are caused by neurosensory retina separating from the retinal pigment epithelium because of subretinal fluid (SRF), and successful surgical reattachment is not predictive of total visual recovery. As retinal iron overload exacerbates cell death ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aau9940

    authors: Daruich A,Le Rouzic Q,Jonet L,Naud MC,Kowalczuk L,Pournaras JA,Boatright JH,Thomas A,Turck N,Moulin A,Behar-Cohen F,Picard E

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

  • Van der Waals metal-semiconductor junction: Weak Fermi level pinning enables effective tuning of Schottky barrier.

    abstract::Two-dimensional (2D) semiconductors have shown great potential for electronic and optoelectronic applications. However, their development is limited by a large Schottky barrier (SB) at the metal-semiconductor junction (MSJ), which is difficult to tune by using conventional metals because of the effect of strong Fermi ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1600069

    authors: Liu Y,Stradins P,Wei SH

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

  • Molecular behavior of zero-dimensional perovskites.

    abstract::Low-dimensional perovskites offer a rare opportunity to investigate lattice dynamics and charge carrier behavior in bulk quantum-confined solids, in addition to them being the leading materials in optoelectronic applications. In particular, zero-dimensional (0D) inorganic perovskites of the Cs4PbX6 (X = Cl, Br, or I) ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1701793

    authors: Yin J,Maity P,De Bastiani M,Dursun I,Bakr OM,Brédas JL,Mohammed OF

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

  • Distinct distributed patterns of neural activity are associated with two languages in the bilingual brain.

    abstract::A large body of previous neuroimaging studies suggests that multiple languages are processed and organized in a single neuroanatomical system in the bilingual brain, although differential activation may be seen in some studies because of different proficiency levels and/or age of acquisition of the two languages. Howe...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1603309

    authors: Xu M,Baldauf D,Chang CQ,Desimone R,Tan LH

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

  • Neural circuit repair by low-intensity magnetic stimulation requires cellular magnetoreceptors and specific stimulation patterns.

    abstract::Although electromagnetic brain stimulation is a promising treatment in neurology and psychiatry, clinical outcomes are variable, and underlying mechanisms are ill-defined, which impedes the development of new effective stimulation protocols. Here, we show, in vivo and ex vivo, that repetitive transcranial magnetic sti...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aav9847

    authors: Dufor T,Grehl S,Tang AD,Doulazmi M,Traoré M,Debray N,Dubacq C,Deng ZD,Mariani J,Lohof AM,Sherrard RM

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

  • Increasing the revenue from lignocellulosic biomass: Maximizing feedstock utilization.

    abstract::The production of renewable chemicals and biofuels must be cost- and performance- competitive with petroleum-derived equivalents to be widely accepted by markets and society. We propose a biomass conversion strategy that maximizes the conversion of lignocellulosic biomass (up to 80% of the biomass to useful products) ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1603301

    authors: Alonso DM,Hakim SH,Zhou S,Won W,Hosseinaei O,Tao J,Garcia-Negron V,Motagamwala AH,Mellmer MA,Huang K,Houtman CJ,Labbé N,Harper DP,Maravelias C,Runge T,Dumesic JA

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

  • Wave physics as an analog recurrent neural network.

    abstract::Analog machine learning hardware platforms promise to be faster and more energy efficient than their digital counterparts. Wave physics, as found in acoustics and optics, is a natural candidate for building analog processors for time-varying signals. Here, we identify a mapping between the dynamics of wave physics and...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aay6946

    authors: Hughes TW,Williamson IAD,Minkov M,Fan S

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

  • Scalable electrochromic nanopixels using plasmonics.

    abstract::Plasmonic metasurfaces are a promising route for flat panel display applications due to their full color gamut and high spatial resolution. However, this plasmonic coloration cannot be readily tuned and requires expensive lithographic techniques. Here, we present scalable electrically driven color-changing metasurface...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaw2205

    authors: Peng J,Jeong HH,Lin Q,Cormier S,Liang HL,De Volder MFL,Vignolini S,Baumberg JJ

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

  • Coming out in STEM: Factors affecting retention of sexual minority STEM students.

    abstract::Using a national longitudinal survey data set from the Higher Education Research Institute, this study tested whether students who identified as a sexual minority (for example, lesbian, gay, bisexual, or queer) were more or less likely to persist after 4 years in science, technology, engineering, and mathematics (STEM...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aao6373

    authors: Hughes BE

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

  • General description for nonequilibrium steady states in periodically driven dissipative quantum systems.

    abstract::Laser technology has developed and accelerated photo-induced nonequilibrium physics, from both the scientific and engineering viewpoints. Floquet engineering, i.e., controlling material properties and functionalities by time-periodic drives, is at the forefront of quantum physics of light-matter interaction. However, ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.abb4019

    authors: Ikeda TN,Sato M

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

  • Morphogenesis and mechanostabilization of complex natural and 3D printed shapes.

    abstract::The natural selection and the evolutionary optimization of complex shapes in nature are closely related to their functions. Mechanostabilization of shape of biological structure via morphogenesis has several beautiful examples. With the help of simple mechanics-based modeling and experiments, we show an important caus...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1400052

    authors: Tiwary CS,Kishore S,Sarkar S,Mahapatra DR,Ajayan PM,Chattopadhyay K

    更新日期:2015-05-15 00:00:00

  • Tuning conformation, assembly, and charge transport properties of conjugated polymers by printing flow.

    abstract::Intrachain charge transport is unique to conjugated polymers distinct from inorganic and small molecular semiconductors and is key to achieving high-performance organic electronics. Polymer backbone planarity and thin film morphology sensitively modulate intrachain charge transport. However, simple, generic nonsynthet...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaw7757

    authors: Park KS,Kwok JJ,Dilmurat R,Qu G,Kafle P,Luo X,Jung SH,Olivier Y,Lee JK,Mei J,Beljonne D,Diao Y

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

  • Stimulated transformation of soft helix among helicoidal, heliconical, and their inverse helices.

    abstract::Dynamic modulation of soft helix in terms of the molecular organization, handedness, and pitch length could result in a sophisticated control over its functions, opening numerous possibilities toward the exploration of previously unidentified applications. Here, we report a dynamic and reversible transformation of a s...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aax9501

    authors: Yuan CL,Huang W,Zheng ZG,Liu B,Bisoyi HK,Li Y,Shen D,Lu Y,Li Q

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

  • A physical catalyst for the electrolysis of nitrogen to ammonia.

    abstract::Ammonia synthesis consumes 3 to 5% of the world's natural gas, making it a significant contributor to greenhouse gas emissions. Strategies for synthesizing ammonia that are not dependent on the energy-intensive and methane-based Haber-Bosch process are critically important for reducing global energy consumption and mi...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1700336

    authors: Song Y,Johnson D,Peng R,Hensley DK,Bonnesen PV,Liang L,Huang J,Yang F,Zhang F,Qiao R,Baddorf AP,Tschaplinski TJ,Engle NL,Hatzell MC,Wu Z,Cullen DA,Meyer HM 3rd,Sumpter BG,Rondinone AJ

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

  • Ketones and aldehydes as alkyl radical equivalents for C─H functionalization of heteroarenes.

    abstract::The polar nature of the C═O bond commonly allows it to undergo direct attack by nucleophiles at the electrophilic carbon atom in which ketones and aldehydes act as alkyl carbocation equivalents. In contrast, transformations in which ketones and aldehydes act as alkyl radical equivalents (generated in carbonyl carbon) ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aax9955

    authors: Dong J,Wang Z,Wang X,Song H,Liu Y,Wang Q

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

  • Real-time quantitative analysis of metabolic flux in live cells using a hyperpolarized micromagnetic resonance spectrometer.

    abstract::Metabolic reprogramming is widely considered a hallmark of cancer, and understanding metabolic dynamics described by the conversion rates or "fluxes" of metabolites can shed light onto biological processes of tumorigenesis and response to therapy. For real-time analysis of metabolic flux in intact cells or organisms, ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1700341

    authors: Jeong S,Eskandari R,Park SM,Alvarez J,Tee SS,Weissleder R,Kharas MG,Lee H,Keshari KR

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

  • Lightweight, tough, and sustainable cellulose nanofiber-derived bulk structural materials with low thermal expansion coefficient.

    abstract::Sustainable structural materials with light weight, great thermal dimensional stability, and superb mechanical properties are vitally important for engineering application, but the intrinsic conflict among some material properties (e.g., strength and toughness) makes it challenging to realize these performance indexes...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaz1114

    authors: Guan QF,Yang HB,Han ZM,Zhou LC,Zhu YB,Ling ZC,Jiang HB,Wang PF,Ma T,Wu HA,Yu SH

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

  • Mountain glaciation drives rapid oxidation of rock-bound organic carbon.

    abstract::Over millions of years, the oxidation of organic carbon contained within sedimentary rocks is one of the main sources of carbon dioxide to the atmosphere, yet the controls on this emission remain poorly constrained. We use rhenium to track the oxidation of rock-bound organic carbon in the mountain watersheds of New Ze...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1701107

    authors: Horan K,Hilton RG,Selby D,Ottley CJ,Gröcke DR,Hicks M,Burton KW

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

  • Self-powered user-interactive electronic skin for programmable touch operation platform.

    abstract::User-interactive electronic skin is capable of spatially mapping touch via electric readout and providing visual output as a human-readable response. However, the high power consumption, complex structure, and high cost of user-interactive electronic skin are notable obstacles for practical application. Here, we repor...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aba4294

    authors: Zhao X,Zhang Z,Liao Q,Xun X,Gao F,Xu L,Kang Z,Zhang Y

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

  • Large sulfur isotope fractionation by bacterial sulfide oxidation.

    abstract::A sulfide-oxidizing microorganism, Desulfurivibrio alkaliphilus (DA), generates a consistent enrichment of sulfur-34 (34S) in the produced sulfate of +12.5 per mil or greater. This observation challenges the general consensus that the microbial oxidation of sulfide does not result in large 34S enrichments and suggests...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaw1480

    authors: Pellerin A,Antler G,Holm SA,Findlay AJ,Crockford PW,Turchyn AV,Jørgensen BB,Finster K

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

  • Ancient DNA shows domestic horses were introduced in the southern Caucasus and Anatolia during the Bronze Age.

    abstract::Despite the important roles that horses have played in human history, particularly in the spread of languages and cultures, and correspondingly intensive research on this topic, the origin of domestic horses remains elusive. Several domestication centers have been hypothesized, but most of these have been invalidated ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.abb0030

    authors: Guimaraes S,Arbuckle BS,Peters J,Adcock SE,Buitenhuis H,Chazin H,Manaseryan N,Uerpmann HP,Grange T,Geigl EM

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

  • Streptavidin/biotin: Tethering geometry defines unbinding mechanics.

    abstract::Macromolecules tend to respond to applied forces in many different ways. Chemistry at high shear forces can be intriguing, with relatively soft bonds becoming very stiff in specific force-loading geometries. Largely used in bionanotechnology, an important case is the streptavidin (SA)/biotin interaction. Although SA's...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aay5999

    authors: Sedlak SM,Schendel LC,Gaub HE,Bernardi RC

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

  • Cation-induced shape programming and morphing in protein-based hydrogels.

    abstract::Smart materials that are capable of memorizing a temporary shape, and morph in response to a stimulus, have the potential to revolutionize medicine and robotics. Here, we introduce an innovative method to program protein hydrogels and to induce shape changes in aqueous solutions at room temperature. We demonstrate our...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aba6112

    authors: Khoury LR,Slawinski M,Collison DR,Popa I

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

  • Intrinsic reconstruction of ice-I surfaces.

    abstract::Understanding the precise atomic structure of ice surfaces is critical for revealing the mechanisms of physical and chemical phenomena at the surfaces, such as ice growth, melting, and chemical reactions. Nevertheless, no conclusive structure has been established. In this study, noncontact atomic force microscopy was ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.abb7986

    authors: Kawakami N,Iwata K,Shiotari A,Sugimoto Y

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

  • Macrophage centripetal migration drives spontaneous healing process after spinal cord injury.

    abstract::Traumatic spinal cord injury (SCI) brings numerous inflammatory cells, including macrophages, from the circulating blood to lesions, but pathophysiological impact resulting from spatiotemporal dynamics of macrophages is unknown. Here, we show that macrophages centripetally migrate toward the lesion epicenter after inf...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aav5086

    authors: Kobayakawa K,Ohkawa Y,Yoshizaki S,Tamaru T,Saito T,Kijima K,Yokota K,Hara M,Kubota K,Matsumoto Y,Harimaya K,Ozato K,Masuda T,Tsuda M,Tamura T,Inoue K,Edgerton VR,Iwamoto Y,Nakashima Y,Okada S

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

  • Life and death of a single catalytic cracking particle.

    abstract::Fluid catalytic cracking (FCC) particles account for 40 to 45% of worldwide gasoline production. The hierarchical complex particle pore structure allows access of long-chain feedstock molecules into active catalyst domains where they are cracked into smaller, more valuable hydrocarbon products (for example, gasoline)....

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1400199

    authors: Meirer F,Kalirai S,Morris D,Soparawalla S,Liu Y,Mesu G,Andrews JC,Weckhuysen BM

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

  • The structurally disordered paramyxovirus nucleocapsid protein tail domain is a regulator of the mRNA transcription gradient.

    abstract::The paramyxovirus RNA-dependent RNA-polymerase (RdRp) complex loads onto the nucleocapsid protein (N)-encapsidated viral N:RNA genome for RNA synthesis. Binding of the RdRp of measles virus (MeV), a paramyxovirus archetype, is mediated through interaction with a molecular recognition element (MoRE) located near the en...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1602350

    authors: Cox RM,Krumm SA,Thakkar VD,Sohn M,Plemper RK

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

  • Experimental two-dimensional quantum walk on a photonic chip.

    abstract::Quantum walks, in virtue of the coherent superposition and quantum interference, have exponential superiority over their classical counterpart in applications of quantum searching and quantum simulation. The quantum-enhanced power is highly related to the state space of quantum walks, which can be expanded by enlargin...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aat3174

    authors: Tang H,Lin XF,Feng Z,Chen JY,Gao J,Sun K,Wang CY,Lai PC,Xu XY,Wang Y,Qiao LF,Yang AL,Jin XM

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

  • Ancient nuclear genomes enable repatriation of Indigenous human remains.

    abstract::After European colonization, the ancestral remains of Indigenous people were often collected for scientific research or display in museum collections. For many decades, Indigenous people, including Native Americans and Aboriginal Australians, have fought for their return. However, many of these remains have no recorde...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aau5064

    authors: Wright JL,Wasef S,Heupink TH,Westaway MC,Rasmussen S,Pardoe C,Fourmile GG,Young M,Johnson T,Slade J,Kennedy R,Winch P,Pappin M Sr,Wales T,Bates WB,Hamilton S,Whyman N,van Holst Pellekaan S,McAllister PJ,Taçon PSC,

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

  • Electrically driven monolithic subwavelength plasmonic interconnect circuits.

    abstract::In the post-Moore era, an electrically driven monolithic optoelectronic integrated circuit (OEIC) fabricated from a single material is pursued globally to enable the construction of wafer-scale compact computing systems with powerful processing capabilities and low-power consumption. We report a monolithic plasmonic i...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1701456

    authors: Liu Y,Zhang J,Liu H,Wang S,Peng LM

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