Persistent homology in graph power filtrations.

Abstract:

:The persistence of homological features in simplicial complex representations of big datasets in R n resulting from Vietoris-Rips or Čech filtrations is commonly used to probe the topological structure of such datasets. In this paper, the notion of homological persistence in simplicial complexes obtained from power filtrations of graphs is introduced. Specifically, the rth complex, r ≥ 1, in such a power filtration is the clique complex of the rth power G r of a simple graph G. Because the graph distance in G is the relevant proximity parameter, unlike a Euclidean filtration of a dataset where regional scale differences can be an issue, persistence in power filtrations provides a scale-free insight into the topology of G. It is shown that for a power filtration of G, the girth of G defines an r range over which the homology of the complexes in the filtration are guaranteed to persist in all dimensions. The role of chordal graphs as trivial homology delimiters in power filtrations is also discussed and the related notions of 'persistent triviality', 'transient noise' and 'persistent periodicity' in power filtrations are introduced.

journal_name

R Soc Open Sci

authors

Parks AD,Marchette DJ

doi

10.1098/rsos.160228

subject

Has Abstract

pub_date

2016-10-26 00:00:00

pages

160228

issue

10

issn

2054-5703

pii

rsos160228

journal_volume

3

pub_type

杂志文章
  • Shared Escovopsis parasites between leaf-cutting and non-leaf-cutting ants in the higher attine fungus-growing ant symbiosis.

    abstract::Fungus-gardening (attine) ants grow fungus for food in protected gardens, which contain beneficial, auxiliary microbes, but also microbes harmful to gardens. Among these potentially pathogenic microorganisms, the most consistently isolated are fungi in the genus Escovopsis, which are thought to co-evolve with ants and...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.150257

    authors: Meirelles LA,Solomon SE,Bacci M Jr,Wright AM,Mueller UG,Rodrigues A

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

  • An efficient interpolation technique for jump proposals in reversible-jump Markov chain Monte Carlo calculations.

    abstract::Selection among alternative theoretical models given an observed dataset is an important challenge in many areas of physics and astronomy. Reversible-jump Markov chain Monte Carlo (RJMCMC) is an extremely powerful technique for performing Bayesian model selection, but it suffers from a fundamental difficulty and it re...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.150030

    authors: Farr WM,Mandel I,Stevens D

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

  • Organization of biogeochemical nitrogen pathways with switch-like adjustment in fluctuating soil redox conditions.

    abstract::Nitrogen is cycled throughout ecosystems by a suite of biogeochemical processes. The high complexity of the nitrogen cycle resides in an intricate interplay between reversible biochemical pathways alternatively and specifically activated in response to diverse environmental cues. Despite aggressive research, how the f...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.160768

    authors: Lamba S,Bera S,Rashid M,Medvinsky AB,Sun GQ,Acquisti C,Chakraborty A,Li BL

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

  • Return of a giant: DNA from archival museum samples helps to identify a unique cutthroat trout lineage formerly thought to be extinct.

    abstract::Currently one small, native population of the culturally and ecologically important Lahontan cutthroat trout (Oncorhynchus clarkii henshawi, LCT, Federally listed) remains in the Truckee River watershed of northwestern Nevada and northeastern California. The majority of populations in this watershed were extirpated in...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.171253

    authors: Peacock MM,Hekkala ER,Kirchoff VS,Heki LG

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

  • Rheological properties and damage-control mechanism of oil-based drilling fluid with different types of weighting agents.

    abstract::The great amount of solid particles contained in a weighting agent is a major cause of the problems in both rheology properties and damage control mechanism of an oil-based drilling fluid (OBM). Therefore, a proper type of weighting agent can be a solution for the application of OBM. In this study, three weighting age...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.180358

    authors: Xu P,Xu M,Tao Z,Wang Z,Huang T

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

  • Violent video game engagement is not associated with adolescents' aggressive behaviour: evidence from a registered report.

    abstract::In this study, we investigated the extent to which adolescents who spend time playing violent video games exhibit higher levels of aggressive behaviour when compared with those who do not. A large sample of British adolescent participants (n = 1004) aged 14 and 15 years and an equal number of their carers were intervi...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.171474

    authors: Przybylski AK,Weinstein N

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

  • Resonances in the response of fluidic networks inherent to the cooperation between elasticity and bifurcations.

    abstract::A global response function (GRF) of an elastic network is introduced as a generalization of the response function (RF) of a rigid network, relating the average flow along the network with the pressure difference at its extremes. The GRF can be used to explore the frequency behaviour of a fluid confined in a tree-like ...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.190661

    authors: Yáñez D,Travasso RDM,Corvera Poiré E

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

  • Aggressive behaviours, food deprivation and the foraging gene.

    abstract::A pleiotropic gene governs multiple traits, which might constrain the evolution of complexity due to conflicting selection on these traits. However, if the pleiotropic effect is modular, then this can facilitate synergistic responses to selection on functionally related traits, thereby leveraging the evolution of comp...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.170042

    authors: Wang S,Sokolowski MB

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

  • The dispersal of planet-forming discs: theory confronts observations.

    abstract::Discs of gas and dust around million-year-old stars are a by-product of the star formation process and provide the raw material to form planets. Hence, their evolution and dispersal directly impact what type of planets can form and affect the final architecture of planetary systems. Here, we review empirical constrain...

    journal_title:Royal Society open science

    pub_type: 杂志文章,评审

    doi:10.1098/rsos.170114

    authors: Ercolano B,Pascucci I

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

  • Bare carbon electrodes as simple and efficient sensors for the quantification of caffeine in commercial beverages.

    abstract::Food quality control is a mandatory task in the food industry and relies on the availability of simple, cost-effective and stable sensing platforms. In the present work, the applicability of bare glassy carbon electrodes for routine analysis of food samples was evaluated as a valid alternative to chromatographic techn...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.172146

    authors: Redivo L,Stredanský M,De Angelis E,Navarini L,Resmini M,Švorc Ĺ

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

  • Quantifying the energy stores of capital breeding humpback whales and income breeding sperm whales using historical whaling records.

    abstract::Cetacean energy stores are known to vary according to life history, reproductive status and time of year; however, the opportunity to quantify these relationships is rare. Using a unique set of historical whaling records from Western Australia (1952-1963), we investigated energy stores of large cetaceans with differin...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.160290

    authors: Irvine LG,Thums M,Hanson CE,McMahon CR,Hindell MA

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

  • The taming of the neural crest: a developmental perspective on the origins of morphological covariation in domesticated mammals.

    abstract::Studies on domestication are blooming, but the developmental bases for the generation of domestication traits and breed diversity remain largely unexplored. Some phenotypic patterns of human neurocristopathies are suggestive of those reported for domesticated mammals and disrupting neural crest developmental programme...

    journal_title:Royal Society open science

    pub_type: 杂志文章,评审

    doi:10.1098/rsos.160107

    authors: Sánchez-Villagra MR,Geiger M,Schneider RA

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

  • Learned valuation during forage decision-making in cuttlefish.

    abstract::Decision-making, when humans and other animals choose between two options, is not always based on the absolute values of the options but can also depend on their relative values. The present study examines whether decision-making by cuttlefish is dependent on relative values learned from previous experience. Cuttlefis...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.201602

    authors: Kuo TH,Chiao CC

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

  • Collembola interact with mycorrhizal fungi in modifying oak morphology, C and N incorporation and transcriptomics.

    abstract::Soil detritivores such as Collembola impact plant growth, tissue nutrient concentration and gene expression. Using a model system with pedunculate oak (Quercus robur) microcuttings that display a typical endogenous rhythmic growth with alternating shoot (SF) and root flushes (RF), we investigated the transcriptomic re...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.181869

    authors: Graf M,Bönn M,Feldhahn L,Kurth F,Grams TEE,Herrmann S,Tarkka M,Buscot F,Scheu S

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

  • Stabilizing gold nanoparticles for use in X-ray computed tomography imaging of soil systems.

    abstract::This investigation establishes a system of gold nanoparticles that show good colloidal stability as an X-ray computed tomography (XCT) contrast agent under soil conditions. Gold nanoparticles offer numerous beneficial traits for experiments in biology including: comparatively minimal phytotoxicity, X-ray attenuation o...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.190769

    authors: Scotson CP,Munoz-Hernando M,Duncan SJ,Ruiz SA,Keyes SD,van Veelen A,Dunlop IE,Roose T

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

  • Spatial correlated games.

    abstract::This article studies correlated two-person games constructed from games with independent players as proposed in Iqbal et al. (2016 R. Soc. open sci.3, 150477. (doi:10.1098/rsos.150477)). The games are played in a collective manner, both in a two-dimensional lattice where the players interact with their neighbours, and...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.171361

    authors: Alonso-Sanz R

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

  • A Brücke-Bartley effect for contrast.

    abstract::Accurate derivation of the psychophysical (a.k.a. transducer) function from just-notable differences requires accurate knowledge of the relationship between the mean and variance of apparent intensities. Alternatively, a psychophysical function can be derived from estimates of the average between easily discriminable ...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.180171

    authors: Solomon JA,Tyler CW

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

  • The presence of lateral photophores correlates with increased speciation in deep-sea bioluminescent sharks.

    abstract::The vast majority of species within the lanternshark genus Etmopterus harbour complex luminescent markings on their flanks, whose functional significance has long remained obscure. Recent studies, however, suggest these enigmatic photophore aggregations to play a role in intraspecific communication. Using visual model...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.150219

    authors: Claes JM,Nilsson DE,Mallefet J,Straube N

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

  • Pre-linguistic infants employ complex communicative loops to engage mothers in social exchanges and repair interaction ruptures.

    abstract::Language has long been identified as a powerful communicative tool among humans. Yet, pre-linguistic communication, which is common in many species, is also used by human infants prior to the acquisition of language. The potential communicational value of pre-linguistic vocal interactions between human infants and mot...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.170274

    authors: Bourvis N,Singer M,Saint Georges C,Bodeau N,Chetouani M,Cohen D,Feldman R

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

  • Assessing the use of mobile phone data to describe recurrent mobility patterns in spatial epidemic models.

    abstract::The recent availability of large-scale call detail record data has substantially improved our ability of quantifying human travel patterns with broad applications in epidemiology. Notwithstanding a number of successful case studies, previous works have shown that using different mobility data sources, such as mobile p...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.160950

    authors: Panigutti C,Tizzoni M,Bajardi P,Smoreda Z,Colizza V

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

  • Optimization of sand casting performance parameters and missing data prediction.

    abstract::Due to a wide range of applications, sand casting occupies an important position in modern casting practice. The main purpose of this study was to optimize the performance parameters of sand casting based on grey relational analysis and predict the missing data using back propagation (BP) neural network. First, the in...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.181860

    authors: Xu Q,Xu K,Li L,Yao X

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

  • Don't follow the leader: how ranking performance reduces meritocracy.

    abstract::In the name of meritocracy, modern economies devote increasing amounts of resources to quantifying and ranking the performance of individuals and organizations. Rankings send out powerful signals, which lead to identifying the actions of top performers as the 'best practices' that others should also adopt. However, se...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.191255

    authors: Livan G

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

  • A hybrid continuous-discrete method for stochastic reaction-diffusion processes.

    abstract::Stochastic fluctuations in reaction-diffusion processes often have substantial effect on spatial and temporal dynamics of signal transductions in complex biological systems. One popular approach for simulating these processes is to divide the system into small spatial compartments assuming that molecules react only wi...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.160485

    authors: Lo WC,Zheng L,Nie Q

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

  • Magnonic band spectrum of spin waves in an elliptical helix.

    abstract::We show that the spin-wave spectrum in an elliptical helix has a band character. The size of the first band gap calculated using the perturbation theory is shown to scale as square root of the eccentricity. Curved magnonic waveguides of the kind considered here could be used as structural elements of future three-dime...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.172285

    authors: Golovchan AV,Kruglyak VV,Tkachenko VS,Kuchko AN

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

  • Network-driven differences in mobility and optimal transitions among automatable jobs.

    abstract::The potential for widespread job automation has become an important topic of discussion in recent years, and it is thought that many American workers may need to learn new skills or transition to new jobs to maintain stable positions in the workforce. Because workers' existing skills may make such transitions more or ...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.182124

    authors: Dworkin JD

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

  • Comparative osteohistology of Hesperornis with reference to pygoscelid penguins: the effects of climate and behaviour on avian bone microstructure.

    abstract::The broad biogeographic distribution of Hesperornis fossils in Late Cretaceous Western Interior Seaway deposits has prompted questions about whether they endured polar winters or migrated between mid- and high latitudes. Here, we compare microstructures of hesperornithiform long bones from Kansas and the Arctic to inv...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.140245

    authors: Wilson LE,Chin K

    更新日期:2014-11-19 00:00:00

  • Thermal behaviour of walnut shells by thermogravimetry with gas chromatography-mass spectrometry analysis.

    abstract::The present study introduces thermogravimetry with gas chromatography-mass spectrometry (TG-GC-MS) at four different heating rates to investigate the activation energy and thermal degradation behaviour of walnut shell pyrolysis. The distributed activation energy model (DAEM) was applied to investigate the activation e...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.180331

    authors: Fan F,Li H,Xu Y,Liu Y,Zheng Z,Kan H

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

  • Influence of head morphology and natural postures on sound localization cues in crocodilians.

    abstract::As top predators, crocodilians have an acute sense of hearing that is useful for their social life and for probing their environment in hunting situations. Although previous studies suggest that crocodilians are able to localize the position of a sound source, how they do this remains largely unknown. In this study, w...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.190423

    authors: Papet L,Grimault N,Boyer N,Mathevon N

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

  • Scientific risk communication about controversial issues influences public perceptions of scientists' political orientations and credibility.

    abstract::Many scientists communicate with the public about risks associated with scientific issues, but such communication may have unintended consequences for how the public views the political orientations and the credibility of the communicating scientist. We explore this possibility using an experiment with a nationally re...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.170505

    authors: Vraga E,Myers T,Kotcher J,Beall L,Maibach E

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

  • Strain energy-based rubber fatigue life prediction under the influence of temperature.

    abstract::Aiming at the problem of the fatigue life prediction of rubber under the influence of temperature, the effects of thermal ageing and fatigue damage on the fatigue life of rubber under the influence of temperature are analysed and a fatigue life prediction model is established by selecting strain energy as a fatigue da...

    journal_title:Royal Society open science

    pub_type: 杂志文章

    doi:10.1098/rsos.180951

    authors: Zhang J,Xue F,Wang Y,Zhang X,Han S

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