Johnson's algorithm

en

WikiRank.net
ver. 1.6

Johnson's algorithm

Quality:

Johnson's algorithm - algorithm to find shortest paths between all pairs of vertices in a sparse, edge-weighted (possibly negatively), directed graph; uses the Bellman–Ford algorithm to remove negative weights and Dijkstra’s algorithm on the rest. Article "Johnson's algorithm" in English Wikipedia has 25.7 points for quality (as of July 1, 2025). The article contains 9 references and 6 sections.

This article has the best quality in Hungarian Wikipedia. However, this article is the most popular in English version.

In June 2025 the article "Johnson's algorithm" was edited by 1 authors in English Wikipedia and written by 2 authors in all languages.

Since the creation of article "Johnson's algorithm", its content was written by 41 registered users of English Wikipedia and edited by 179 registered Wikipedia users in all languages.

The article is cited 46 times in English Wikipedia and cited 407 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #50321 in April 2009
  • Global: #29247 in September 2011

The highest popularity rank from 2008:

  • Local (English): #152273 in April 2015
  • Global: #195909 in April 2015

There are 16 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

Languages with the highest quality

#LanguageQuality gradeQuality score
1Hungarian (hu)
Johnson algoritmusa
26.9601
2English (en)
Johnson's algorithm
25.6973
3French (fr)
Algorithme de Johnson
22.3309
4Japanese (ja)
ジョンソン法 (グラフ理論)
16.2158
5Czech (cs)
Johnsonův algoritmus
16.0477
6Polish (pl)
Algorytm Johnsona
14.152
7Vietnamese (vi)
Thuật toán Johnson
13.3723
8Turkish (tr)
Johnson algoritması
12.4922
9Hebrew (he)
האלגוריתם של ג'ונסון
12.0881
10Persian (fa)
الگوریتم جانسون
11.5849
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Johnson's algorithm" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Johnson's algorithm
669 239
2Russian (ru)
Алгоритм Джонсона
98 981
3Polish (pl)
Algorytm Johnsona
81 301
4Spanish (es)
Algoritmo de Johnson
60 389
5French (fr)
Algorithme de Johnson
23 638
6Hebrew (he)
האלגוריתם של ג'ונסון
21 625
7Portuguese (pt)
Algoritmo de Johnson
18 904
8Persian (fa)
الگوریتم جانسون
17 199
9Turkish (tr)
Johnson algoritması
9 904
10Czech (cs)
Johnsonův algoritmus
9 697
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in June 2025

The most popular language versions of the article "Johnson's algorithm" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Johnson's algorithm
2 307
2Russian (ru)
Алгоритм Джонсона
198
3Polish (pl)
Algorytm Johnsona
139
4French (fr)
Algorithme de Johnson
125
5Hebrew (he)
האלגוריתם של ג'ונסון
98
6Turkish (tr)
Johnson algoritması
94
7Spanish (es)
Algoritmo de Johnson
88
8Japanese (ja)
ジョンソン法 (グラフ理論)
83
9Vietnamese (vi)
Thuật toán Johnson
54
10Portuguese (pt)
Algoritmo de Johnson
35
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Johnson's algorithm" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Johnson's algorithm
41
2Russian (ru)
Алгоритм Джонсона
22
3Polish (pl)
Algorytm Johnsona
16
4French (fr)
Algorithme de Johnson
15
5Hebrew (he)
האלגוריתם של ג'ונסון
15
6Czech (cs)
Johnsonův algoritmus
13
7Persian (fa)
الگوریتم جانسون
10
8Turkish (tr)
Johnson algoritması
9
9Portuguese (pt)
Algoritmo de Johnson
8
10Thai (th)
ขั้นตอนวิธีของจอห์นสัน
7
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in June 2025

Language versions of the article "Johnson's algorithm" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
Johnson's algorithm
1
2Japanese (ja)
ジョンソン法 (グラフ理論)
1
3Czech (cs)
Johnsonův algoritmus
0
4Spanish (es)
Algoritmo de Johnson
0
5Persian (fa)
الگوریتم جانسون
0
6French (fr)
Algorithme de Johnson
0
7Hebrew (he)
האלגוריתם של ג'ונסון
0
8Hungarian (hu)
Johnson algoritmusa
0
9Polish (pl)
Algorytm Johnsona
0
10Portuguese (pt)
Algoritmo de Johnson
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Johnson's algorithm" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1Japanese (ja)
ジョンソン法 (グラフ理論)
105
2Polish (pl)
Algorytm Johnsona
90
3English (en)
Johnson's algorithm
46
4Persian (fa)
الگوریتم جانسون
44
5Russian (ru)
Алгоритм Джонсона
38
6French (fr)
Algorithme de Johnson
29
7Ukrainian (uk)
Алгоритм Джонсона
26
8Vietnamese (vi)
Thuật toán Johnson
9
9Thai (th)
ขั้นตอนวิธีของจอห์นสัน
5
10Spanish (es)
Algoritmo de Johnson
4
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in June 2025:
English:
Global:
Popularity in all years:
English:
Global:
Authors in June 2025:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
csCzech
Johnsonův algoritmus
enEnglish
Johnson's algorithm
esSpanish
Algoritmo de Johnson
faPersian
الگوریتم جانسون
frFrench
Algorithme de Johnson
heHebrew
האלגוריתם של ג'ונסון
huHungarian
Johnson algoritmusa
jaJapanese
ジョンソン法 (グラフ理論)
plPolish
Algorytm Johnsona
ptPortuguese
Algoritmo de Johnson
ruRussian
Алгоритм Джонсона
srSerbian
Džonsonov algoritam
thThai
ขั้นตอนวิธีของจอห์นสัน
trTurkish
Johnson algoritması
ukUkrainian
Алгоритм Джонсона
viVietnamese
Thuật toán Johnson

Popularity rank trends

Best Rank English:
#152273
04.2015
Global:
#195909
04.2015

AI rank trends

Best Rank English:
#50321
04.2009
Global:
#29247
09.2011

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Johnson's algorithm from Wikipedia articles about Dijkstras algorithm, Shortest path problem, Floyd–Warshall algorithm, Hungarian algorithm and Bellman–Ford algorithm. Whereas reading the article about Johnson's algorithm people most often go to Wikipedia articles on Bellman–Ford algorithm, Dijkstras algorithm, Donald B. Johnson, Shortest path problem and Floyd–Warshall algorithm.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 12 August 2025

On 12 August 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Cristiano Ronaldo, Wednesday, Georgina Rodríguez, ChatGPT, Weapons, Jenna Ortega, deaths in 2025, Taylor Swift, Miguel Uribe Turbay, 2025–26 UEFA Champions League.

In English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information