Geodesic
Degree-biased advection–diffusion on undirected graphs/networks
Manuel Miranda1 ; Ernesto Estrada1
1 Institute of Cross-Disciplinary Physics and Complex Systems, IFISC (UIB-CSIC), 07122 Palma de Mallorca, Spain
Mathematical modelling of natural phenomena, Tome 17 (2022), article no. 30 Cet article a éte moissonné depuis la source EDP Sciences

Voir la notice de l'article

There are several phenomena in nature governed by simultaneous or intermittent diffusion and advection processes. Many of these systems are networked by their own nature. Here we propose a degree-biased advection processes to undirected networks. For that purpose we define and study the degree-biased advection operator. We then develop a degree-biased advection-diffusion equation on networks and study its general properties. We give computational evidence of the utility of this new model by studying artificial graphs as well as a real-life patched landscape network in southern Madagascar. In the last case we show that the foraging movement of the species L. catta in this environment occurs mainly in a diffusive way with important contributions of advective motions in agreement with previous empirical observations.
DOI : 10.1051/mmnp/2022034

Manuel Miranda 1 ; Ernesto Estrada 1

1 Institute of Cross-Disciplinary Physics and Complex Systems, IFISC (UIB-CSIC), 07122 Palma de Mallorca, Spain 
@article{10_1051_mmnp_2022034,
     author = {Manuel Miranda and Ernesto Estrada},
     title = {Degree-biased advection{\textendash}diffusion on undirected graphs/networks},
     journal = {Mathematical modelling of natural phenomena},
     eid = {30},
     year = {2022},
     volume = {17},
     doi = {10.1051/mmnp/2022034},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/mmnp/2022034/}
}
TY  - JOUR
AU  - Manuel Miranda
AU  - Ernesto Estrada
TI  - Degree-biased advection–diffusion on undirected graphs/networks
JO  - Mathematical modelling of natural phenomena
PY  - 2022
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.1051/mmnp/2022034/
DO  - 10.1051/mmnp/2022034
LA  - en
ID  - 10_1051_mmnp_2022034
ER  - 
%0 Journal Article
%A Manuel Miranda
%A Ernesto Estrada
%T Degree-biased advection–diffusion on undirected graphs/networks
%J Mathematical modelling of natural phenomena
%D 2022
%V 17
%U http://geodesic.mathdoc.fr/articles/10.1051/mmnp/2022034/
%R 10.1051/mmnp/2022034
%G en
%F 10_1051_mmnp_2022034
Manuel Miranda; Ernesto Estrada. Degree-biased advection–diffusion on undirected graphs/networks. Mathematical modelling of natural phenomena, Tome 17 (2022), article  no. 30. doi: 10.1051/mmnp/2022034

[1] J.R. Banavar, A. Maritan, A. Rinaldo Size and form in efficient transportation networks Nature 1999 130 132

[2] D.A. Beard, J.B. Bassingthwaighte Advection and diffusion of substances in biological tissues with complex vascular networks Ann. Biomed. Eng. 2000 253 268

[3] Ö. Bodin, M. Tengö, A. Norman, J. Lundberg, T. Elmqvist The value of small size: loss of forest patches and ecological thresholds in southern Madagascar Ecol. Appl. 2006 440 451

[4] J.W.G. Cairney Translocation of solutes in ectomycorrhizal and saprotrophic rhizomorphs Mycolog. Res. 1992 135 141

[5] R.S. Cantrell, C. Cosner, Y. Lou Movement toward better environments and the evolution of rapid diffusion Math. Biosci. 2006 199 214

[6] R.S. Cantrell, C. Cosner, Y. Lou Advection-mediated coexistence of competing species Proc. Roy. Soc. Edinb. Sect. A 2007 497 518

[7] A. Chapman, Semi-Autonomous Networks: Effective Control of Networked Systems through Protocols, Design, and Modeling. Springer Theses. 2015, pp. 6–13.

[8] A. Chapman and M. Mesbahi, Advection on graphs. In 2011 50th IEEE Conference on Decision and Control and European Control Conference, IEEE, (2011), pp. 1461–1466.

[9] A. Chapman, E. Schoof and M. Mesbahi, Advection on networks with an application to decentralized load balancing. 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (2012).

[10] C. Cosner Reaction-diffusion-advection models for the effects and evolution of dispersal Discr. Continu. Dyn. Syst. 2014 1701

[11] P. Erdős, A. Rényi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci 1960 17 60

[12] E. Estrada, The structure of complex networks: theory and applications. Oxford University Press (2012).

[13] E. Estrada Combinatorial study of degree assortativity in networks Phys. Rev. E 2011 047101

[14] E. Estrada ‘Hubs-repelling’ Laplacian and related diffusion on graphs/networks Linear Algebr. Appl. 2020 256 280

[15] E. Estrada, D. Mugnolo Hubs-biased resistance distances on graphs and networks J. Math. Anal. Appl. 2022 125728

[16] W.F. Fagan Perceptual ranges, information gathering, and foraging success in dynamic landscapes Am. Natural. 2017 474 489

[17] W.F. Fagan Improved foraging by switching between diffusion and advection: benefits from movement that depends on spatial context Theor. Ecol. 2020 127 136

[18] L.V. Gambuzza, M. Frasca, E. Estrada Hubs-attracting Laplacian and related synchronization on networks SIAM J. Appl. Dyn. Syst. 2020 1057 1079

[19] J.U. Ganzhorn, J. Fietz, E. Rakotovao, D. Schwab, D. Zinner Lemurs and the regeneration of dry deciduous forest in Madagascar Conserv. Biol. 1999 794 804

[20] R.W. Gillham An advection-diffusion concept for solute transport in heterogeneous unconsolidated geological deposits Water Resour. Res. 1984 369 378

[21] D. Goldman Theoretical models of microvascular oxygen transport to tissue Microcirculation 2008 795 811

[22] D. Goldman, A.S. Popel A computational study of the effect of capillary network anastomoses and tortuosity on oxygen transport J. Theor. Biol. 2000 181 194

[23] D. Grunbaum Using spatially explicit models to characterize foraging performance in heterogeneous landscapes Am. Natural. 1998 97 113

[24] D. Grünbaum Advection–diffusion equations for generalized tactic searching behaviors J. Math. Biol. 1999 169 194

[25] I. Hanski A practical model of metapopulation dynamics J. Animal Ecol. 1994 151 162

[26] L.L. Heaton Advection, diffusion, and delivery over a network Phys. Rev. E 2012 021905

[27] R. Hošek, J. Volek Discrete advection–diffusion equations on graphs: maximum principle and finite volumes Appl. Math. Comput. 2019 630 644

[28] D.H. Jennings Translocation of solutes in fungi Biolog. Rev. 1987 215 243

[29] J.P. Kirkpatrick, D.M. Brizel, M.W. Dewhirst A mathematical model of tumor oxygen and glucose mass transport and metabolism with complex reaction kinetics Radiat. Res. 2003 336 344

[30] K.A. Mcculloh, J.S. Sperry, F.R. Adler Water transport in plants obeys Murray’s law Nature 2003 939 942

[31] R. Merris Laplacian matrices of graphs: a survey Linear Algebr. Appl. 1994 143 176

[32] N.W. Newman Assortative mixing in networks Phys. Rev. Lett. 2002 208701

[33] Rak, Advection on graphs.(Doctoral dissertation) 2017. http://nrs.harvard.edu/urn-3:HUL.InstRepos:38779537

[34] L. Sack, N.M. Holbrook Leaf hydraulics Annu. Rev. Plant Biol. 2006 361 381

[35] S. Sadhukhan and S.K. Basu, Anomalous advection–diffusion models for Avascular tumour growth. Preprint arXiv:1905.05706 (2019).

[36] R.J. Shipley, S.J. Chapman Multiscale modelling of fluid and drug transport in vascular tumours Bull. Math. Biol. 2010 1464 1491

[37] G.T. Skalski, J.F. Gilliam A diffusion-based theory of organism dispersal in heterogeneous populations Am. Natural. 2003 441 458

[38] R.C. Tyson, J.B. Wilson, W.D. Lane Beyond diffusion: modelling local and long-distance dispersal for organisms exhibiting intensive and extensive search modes Theor. Populat. Biol. 2011 70 81

[39] J.H. Young, R.F. Evert, W. Eschrich On the volume-flow mechanism of phloem transport Planta 1973 355 366

[40] J. Yellen, Basic digraph models and properties. In Handbook of Graph Theory (Discrete Mathematics and Its Applications), edited by J. L. Gross, J. Yellen, P. Zhang, Chapman and Hall/CRC (2013) 164–179.

[41] Y. Yuan, J. Yan, P. Zhang Assortativity measures for weighted and directed networks J. Complex Netw. 2021 cnab017

Cité par Sources :