# American Institute of Mathematical Sciences

January  2019, 24(1): 1-17. doi: 10.3934/dcdsb.2018161

## Modulus metrics on networks

 Department of Mathematics, Kansas State University, Manhattan, KS 66506, USA

Received  January 2017 Revised  March 2018 Published  June 2018

Fund Project: The authors are supported by NSF n. 1515810

The concept of $p$-modulus gives a way to measure the richness of a family of objects on a graph. In this paper, we investigate the families of connecting walks between two fixed nodes and show how to use $p$-modulus to form a parametrized family of graph metrics that generalize several well-known and widely-used metrics. We also investigate a characteristic of metrics called the "antisnowflaking exponent" and present some numerical findings supporting a conjecture about the new metrics. We end with explicit computations of the new metrics on some selected graphs.

Citation: Nathan Albin, Nethali Fernando, Pietro Poggi-Corradini. Modulus metrics on networks. Discrete & Continuous Dynamical Systems - B, 2019, 24 (1) : 1-17. doi: 10.3934/dcdsb.2018161
##### References:

show all references

##### References:
The path graph $P_3$ on three nodes
Antisnowflaking exponent for different $p$ values
The cycle graph $C_N$ and the extremal density $\rho^*$ for $\Gamma(a, c)$ and $\Gamma(a, b)$
$K_6$- Complete graph on 6 nodes
The complete graph $K_N$ and the extremal density $\rho^*$ for $\Gamma(a, b)$
The square graph
Eigenvalues of $M$ as $\beta$ varies, given $\alpha = 1$
Comparisons of times required to compute $d_p$ distances on several square 2D grids for different values of $p$
 [1] Donato Patrizia, Andrey Piatnitski. On the effective interfacial resistance through rough surfaces. Communications on Pure & Applied Analysis, 2010, 9 (5) : 1295-1310. doi: 10.3934/cpaa.2010.9.1295 [2] Daniel Mckenzie, Steven Damelin. Power weighted shortest paths for clustering Euclidean data. Foundations of Data Science, 2019, 1 (3) : 307-327. doi: 10.3934/fods.2019014 [3] Paolo Maremonti. On the Stokes problem in exterior domains: The maximum modulus theorem. Discrete & Continuous Dynamical Systems - A, 2014, 34 (5) : 2135-2171. doi: 10.3934/dcds.2014.34.2135 [4] Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe. The coolest path problem. Networks & Heterogeneous Media, 2010, 5 (1) : 143-162. doi: 10.3934/nhm.2010.5.143 [5] Gerard Thompson. Invariant metrics on Lie groups. Journal of Geometric Mechanics, 2015, 7 (4) : 517-526. doi: 10.3934/jgm.2015.7.517 [6] Timothy C. Reluga, Jan Medlock. Resistance mechanisms matter in SIR models. Mathematical Biosciences & Engineering, 2007, 4 (3) : 553-563. doi: 10.3934/mbe.2007.4.553 [7] Olha Ivanyshyn. Shape reconstruction of acoustic obstacles from the modulus of the far field pattern. Inverse Problems & Imaging, 2007, 1 (4) : 609-622. doi: 10.3934/ipi.2007.1.609 [8] Eric Babson and Dmitry N. Kozlov. Topological obstructions to graph colorings. Electronic Research Announcements, 2003, 9: 61-68. [9] Oded Schramm. Hyperfinite graph limits. Electronic Research Announcements, 2008, 15: 17-23. doi: 10.3934/era.2008.15.17 [10] J. William Hoffman. Remarks on the zeta function of a graph. Conference Publications, 2003, 2003 (Special) : 413-422. doi: 10.3934/proc.2003.2003.413 [11] John Kieffer and En-hui Yang. Ergodic behavior of graph entropy. Electronic Research Announcements, 1997, 3: 11-16. [12] Carlos A. Berenstein and Alain Yger. Residues and effective Nullstellensatz. Electronic Research Announcements, 1996, 2: 82-91. [13] Hong-Kun Zhang. Free path of billiards with flat points. Discrete & Continuous Dynamical Systems - A, 2012, 32 (12) : 4445-4466. doi: 10.3934/dcds.2012.32.4445 [14] Matthias Gerdts, René Henrion, Dietmar Hömberg, Chantal Landry. Path planning and collision avoidance for robots. Numerical Algebra, Control & Optimization, 2012, 2 (3) : 437-463. doi: 10.3934/naco.2012.2.437 [15] Martin Bauer, Philipp Harms, Peter W. Michor. Sobolev metrics on shape space of surfaces. Journal of Geometric Mechanics, 2011, 3 (4) : 389-438. doi: 10.3934/jgm.2011.3.389 [16] Martin Bauer, Philipp Harms, Peter W. Michor. Sobolev metrics on shape space, II: Weighted Sobolev metrics and almost local metrics. Journal of Geometric Mechanics, 2012, 4 (4) : 365-383. doi: 10.3934/jgm.2012.4.365 [17] Urszula Ledzewicz, Heinz Schättler. Drug resistance in cancer chemotherapy as an optimal control problem. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 129-150. doi: 10.3934/dcdsb.2006.6.129 [18] Sebastian Bonhoeffer, Pia Abel zur Wiesch, Roger D. Kouyos. Rotating antibiotics does not minimize selection for resistance. Mathematical Biosciences & Engineering, 2010, 7 (4) : 919-922. doi: 10.3934/mbe.2010.7.919 [19] Cristian Tomasetti, Doron Levy. An elementary approach to modeling drug resistance in cancer. Mathematical Biosciences & Engineering, 2010, 7 (4) : 905-918. doi: 10.3934/mbe.2010.7.905 [20] Avner Friedman, Najat Ziyadi, Khalid Boushaba. A model of drug resistance with infection by health care workers. Mathematical Biosciences & Engineering, 2010, 7 (4) : 779-792. doi: 10.3934/mbe.2010.7.779

2018 Impact Factor: 1.008