|
6 | 6 | msgstr ""
|
7 | 7 | "Project-Id-Version: pgRouting v3.6.0-dev\n"
|
8 | 8 | "Report-Msgid-Bugs-To: \n"
|
9 |
| -"POT-Creation-Date: 2024-05-13 17:23+0000\n" |
| 9 | +"POT-Creation-Date: 2024-08-16 18:52+0000\n" |
10 | 10 | "PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n"
|
11 | 11 | "Last-Translator: Automatically generated\n"
|
12 | 12 | "Language-Team: none\n"
|
@@ -3908,6 +3908,14 @@ msgid ""
|
3908 | 3908 | "an undirected graph."
|
3909 | 3909 | msgstr ""
|
3910 | 3910 |
|
| 3911 | +msgid ":doc:`metrics-family`" |
| 3912 | +msgstr "" |
| 3913 | + |
| 3914 | +msgid "" |
| 3915 | +":doc:`pgr_betweennessCentrality` - Calculates relative betweenness " |
| 3916 | +"centrality using Brandes Algorithm" |
| 3917 | +msgstr "" |
| 3918 | + |
3911 | 3919 | msgid ":doc:`TRSP-family`"
|
3912 | 3920 | msgstr ""
|
3913 | 3921 |
|
@@ -4376,6 +4384,15 @@ msgid ""
|
4376 | 4384 | "utf8=%E2%9C%93&q=milestone%3A%22Release%203.7.0%22>`__"
|
4377 | 4385 | msgstr ""
|
4378 | 4386 |
|
| 4387 | +msgid "New experimental functions" |
| 4388 | +msgstr "" |
| 4389 | + |
| 4390 | +msgid "Metrics" |
| 4391 | +msgstr "" |
| 4392 | + |
| 4393 | +msgid "pgr_betweennessCentrality" |
| 4394 | +msgstr "" |
| 4395 | + |
4379 | 4396 | msgid "Official functions changes"
|
4380 | 4397 | msgstr ""
|
4381 | 4398 |
|
@@ -4470,6 +4487,9 @@ msgstr ""
|
4470 | 4487 | msgid "Kruskal's running time: :math:`O(E * log E)`"
|
4471 | 4488 | msgstr ""
|
4472 | 4489 |
|
| 4490 | +msgid "Metrics - Family of functions" |
| 4491 | +msgstr "" |
| 4492 | + |
4473 | 4493 | msgid "Migration guide"
|
4474 | 4494 | msgstr ""
|
4475 | 4495 |
|
@@ -9077,6 +9097,99 @@ msgstr ""
|
9077 | 9097 | msgid "https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm"
|
9078 | 9098 | msgstr ""
|
9079 | 9099 |
|
| 9100 | +msgid "``pgr_betweennessCentrality``" |
| 9101 | +msgstr "" |
| 9102 | + |
| 9103 | +msgid "" |
| 9104 | +"``pgr_betweennessCentrality`` - Calculates the relative betweeness " |
| 9105 | +"centrality using Brandes Algorithm" |
| 9106 | +msgstr "" |
| 9107 | + |
| 9108 | +msgid "Version 3.7.0" |
| 9109 | +msgstr "" |
| 9110 | + |
| 9111 | +msgid "New **experimental** function:" |
| 9112 | +msgstr "" |
| 9113 | + |
| 9114 | +msgid "" |
| 9115 | +"The Brandes Algorithm takes advantage of the sparse graphs for evaluating " |
| 9116 | +"the betweenness centrality score of all vertices." |
| 9117 | +msgstr "" |
| 9118 | + |
| 9119 | +msgid "" |
| 9120 | +"Betweenness centrality measures the extent to which a vertex lies on the " |
| 9121 | +"shortest paths between all other pairs of vertices. Vertices with a high " |
| 9122 | +"betweenness centrality score may have considerable influence in a network by " |
| 9123 | +"the virtue of their control over the shortest paths passing between them." |
| 9124 | +msgstr "" |
| 9125 | + |
| 9126 | +msgid "" |
| 9127 | +"The removal of these vertices will affect the network by disrupting the it, " |
| 9128 | +"as most of the shortest paths between vertices pass through them." |
| 9129 | +msgstr "" |
| 9130 | + |
| 9131 | +msgid "This implementation work for both directed and undirected graphs." |
| 9132 | +msgstr "" |
| 9133 | + |
| 9134 | +msgid "Running time: :math:`\\Theta(VE)`" |
| 9135 | +msgstr "" |
| 9136 | + |
| 9137 | +msgid "Running space: :math:`\\Theta(VE)`" |
| 9138 | +msgstr "" |
| 9139 | + |
| 9140 | +msgid "Throws when there are no edges in the graph" |
| 9141 | +msgstr "" |
| 9142 | + |
| 9143 | +msgid "pgr_betweennessCentrality(`Edges SQL`_, [``directed``])" |
| 9144 | +msgstr "" |
| 9145 | + |
| 9146 | +msgid "Returns set of ``(vid, centrality)``" |
| 9147 | +msgstr "" |
| 9148 | + |
| 9149 | +msgid "For a directed graph with edges :math:`\\{1, 2, 3, 4\\}`." |
| 9150 | +msgstr "" |
| 9151 | + |
| 9152 | +msgid "Explanation" |
| 9153 | +msgstr "" |
| 9154 | + |
| 9155 | +msgid "The betweenness centrality are between parenthesis." |
| 9156 | +msgstr "" |
| 9157 | + |
| 9158 | +msgid "The leaf vertices have betweenness centrality :math:`0`." |
| 9159 | +msgstr "" |
| 9160 | + |
| 9161 | +msgid "" |
| 9162 | +"Betweenness centrality of vertex :math:`6` is higher than of vertex :math:" |
| 9163 | +"`10`." |
| 9164 | +msgstr "" |
| 9165 | + |
| 9166 | +msgid "Removing vertex :math:`6` will create three graph components." |
| 9167 | +msgstr "" |
| 9168 | + |
| 9169 | +msgid "Removing vertex :math:`10` will create two graph components." |
| 9170 | +msgstr "" |
| 9171 | + |
| 9172 | +msgid "``vid``" |
| 9173 | +msgstr "" |
| 9174 | + |
| 9175 | +msgid "Identifier of the vertex" |
| 9176 | +msgstr "" |
| 9177 | + |
| 9178 | +msgid "``centrality``" |
| 9179 | +msgstr "" |
| 9180 | + |
| 9181 | +msgid "" |
| 9182 | +"Relative betweenness centrality score of the vertex (will be in range [0,1])" |
| 9183 | +msgstr "" |
| 9184 | + |
| 9185 | +msgid "" |
| 9186 | +"Boost's `betweenness_centrality <https://www.boost.org/doc/libs/1_84_0/libs/" |
| 9187 | +"graph/doc/betweenness_centrality.html>`_" |
| 9188 | +msgstr "" |
| 9189 | + |
| 9190 | +msgid "Queries use the :doc:`sampledata` network." |
| 9191 | +msgstr "" |
| 9192 | + |
9080 | 9193 | msgid "``pgr_biconnectedComponents``"
|
9081 | 9194 | msgstr ""
|
9082 | 9195 |
|
@@ -10181,9 +10294,6 @@ msgid ""
|
10181 | 10294 | "implemented by Boost.Graph."
|
10182 | 10295 | msgstr ""
|
10183 | 10296 |
|
10184 |
| -msgid "New **experimental** function:" |
10185 |
| -msgstr "" |
10186 |
| - |
10187 | 10297 | msgid "pgr_dagShortestPath(Combinations)"
|
10188 | 10298 | msgstr ""
|
10189 | 10299 |
|
@@ -12354,9 +12464,6 @@ msgid ""
|
12354 | 12464 | "breadth First Search ordering."
|
12355 | 12465 | msgstr ""
|
12356 | 12466 |
|
12357 |
| -msgid "Version 3.7.0" |
12358 |
| -msgstr "" |
12359 |
| - |
12360 | 12467 | msgid ""
|
12361 | 12468 | "Visits and extracts the nodes information in Breath First Search ordering of "
|
12362 | 12469 | "the Minimum Spanning Tree created using Kruskal's algorithm."
|
@@ -14055,9 +14162,6 @@ msgstr ""
|
14055 | 14162 | msgid "Rechability of a subgraph"
|
14056 | 14163 | msgstr ""
|
14057 | 14164 |
|
14058 |
| -msgid "``vid``" |
14059 |
| -msgstr "" |
14060 |
| - |
14061 | 14165 | msgid "Identifier of the source of the edges"
|
14062 | 14166 | msgstr ""
|
14063 | 14167 |
|
@@ -15822,9 +15926,6 @@ msgstr ""
|
15822 | 15926 | msgid "``pgr_findCloseEdges`` (Many points)"
|
15823 | 15927 | msgstr ""
|
15824 | 15928 |
|
15825 |
| -msgid "New experimental functions" |
15826 |
| -msgstr "" |
15827 |
| - |
15828 | 15929 | msgid "Ordering"
|
15829 | 15930 | msgstr ""
|
15830 | 15931 |
|
|
0 commit comments