4.5 Article

Fractal networks with hierarchical structure: Mean fermat distance and small-world effect

Journal

MODERN PHYSICS LETTERS B
Volume 36, Issue 22, Pages -

Publisher

WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0217984922501093

Keywords

Mean geodesic distance; mean Fermat distance; fractal networks; self-similarity; finite pattern

Funding

  1. National Key R&D Program of China [2018YFC2001400, 2020YFC2004902]
  2. Beijing Science and Technology Commission program [Z191100004419008]
  3. National Natural Science Foundation of China [12171053]

Ask authors/readers for more resources

The Fermat point is the point in a triangle that has the minimum total distance from the three vertices. This paper explores the Fermat distance on various networks and reveals the relationship between the mean Fermat distance and the mean geodesic distance. It also demonstrates the small-world effect of the networks studied.
The Fermat point of a triangle is the point with the minimal total distance from the three vertices of the triangle. Meanwhile, the total distance from the three vertices to the Fermat point is called the Fermat distance. In this paper, we discuss the Fermat distance on some networks. We study the mean Fermat distance of an unweighted and undirected hierarchical network G(n), which is obtained by analytical method and iterative calculation. We then reveal the relation between the mean Fermat distance (F) over bar and the mean geodesic distance (d) over bar in general networks, namely, 3/2 (d) over bar < <(F)over bar> <= 2 (d) over bar. The ratio of the mean Fermat distance to the mean geodesic distance of G(n), tends to 3/2, which is the lower bound of the inequality above. Moreover, the result shows the small-world effect of G(n). Finally, we illustrate that the mean Fermat distance is significant in both small-world and scale-free networks.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available