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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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