Discrete curvature on graphs from the effective resistance*
نویسندگان
چکیده
This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose nodes and links graph present evidence for their interpretation as curvature. Notably, we find relation number well-established curvatures (Ollivier, Forman, combinatorial curvature) show convergence continuous in case Euclidean random graphs. Being both efficient calculate highly amenable theoretical analysis, these resistance have potential shed light theory its many applications mathematics, network science, data science physics.
منابع مشابه
Discrete anisotropic curvature flow of graphs
© SMAI, EDP Sciences, 1999, tous droits réservés. L’accès aux archives de la revue « ESAIM: Modélisation mathématique et analyse numérique » (http://www.esaim-m2an.org/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce...
متن کاملThe Type Problem: Effective Resistance and Random Walks on Graphs
The question of recurrence or transience – the so-called type problem – is a central one in the theory of random walks. We consider edgeweighted random walks on locally finite graphs. The effective resistance of such weighted graphs is defined electrically and shown to be infinite if and only if the weighted graph is recurrent. We then introduce the Moore-Penrose pseudoinverse of the Laplacian ...
متن کاملEffective resistance on graphs and the Epidemic quasimetric
We introduce the epidemic quasimetric on graphs and study its behavior with respect to clustering techniques. In particular we compare its behavior to known objects such as the graph distance, effective resistance, and modulus of curve families.
متن کاملthe effect of traffic density on the accident externality from driving the case study of tehran
در این پژوهش به بررسی اثر افزایش ترافیک بر روی تعداد تصادفات پرداخته شده است. به این منظور 30 تقاطع در شهر تهران بطور تصادفی انتخاب گردید و تعداد تصادفات ماهیانه در این تقاطعات در طول سالهای 89-90 از سازمان کنترل ترافیک شهر تهران استخراج گردید و با استفاده از مدل داده های تابلویی و نرم افزار eviews مدل خطی و درجه دوم تخمین زده شد و در نهایت این نتیجه حاصل شد که تقاطعات پر ترافیک تر تعداد تصادفا...
15 صفحه اولOn the Total Curvature of Semialgebraic Graphs
We define the total curvature of a semialgebraic graph Γ ⊂ R as an integral K(Γ) = R Γ dμ, where μ is a certain Borel measure completely determined by the local extrinsic geometry of Γ. We prove that it satisfies the Chern-Lashof inequality K(Γ) ≥ b(Γ), where b(Γ) = b0(Γ) + b1(Γ), and we completely characterize those graphs for which we have equality. We also prove the following unknottedness r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of physics
سال: 2022
ISSN: ['0022-3700', '1747-3721', '0368-3508', '1747-3713']
DOI: https://doi.org/10.1088/2632-072x/ac730d