计算给定顶点的平均最近邻居度以及顶点度数的相同数量
参数
- graph
输入图。它可以是有向图。
- vids
执行计算的顶点。通常它包括所有顶点。请注意，如果此处未给出所有顶点，则“
knn”和“knnk”都将仅基于给定的顶点进行计算。- mode
字符常量，指示在有向图中要考虑的邻居类型。
out考虑出邻居，in考虑入邻居，而all忽略边的方向。- neighbor.degree.mode
在有向图中要平均的度类型。
out平均出度，in平均入度，而all忽略度计算的边方向。- weights
权重向量。如果图具有
weight边属性，则默认使用此属性。如果给出了此参数，则使用顶点强度（请参阅strength()）代替顶点度。但请注意，knnk仍然以普通顶点度的函数形式给出。权重用于计算加权度（也称为strength()），而不是度。
值
具有两个成员的列表
- knn
一个数值向量，给出
vids中所有顶点的平均最近邻居度。- knnk
一个数值向量，其长度是图中最大的（总）顶点度。第一个元素是度为 1 的顶点的平均最近邻居度，依此类推。
详细信息
请注意，对于零度顶点，knn 中的答案是 NaN（零除以零），如果给定度数从未出现在网络中，则 knnk 也是如此。
加权版本计算邻居度的加权平均值，如下所示：
$$k_{nn,u} = \frac{1}{s_u} \sum_v w_{uv} k_v,$$
其中 \(s_u = \sum_v w_{uv}\) 是顶点 u 的入射边权重的总和，即其强度。总和遍历顶点 u 的邻居 v，如 mode 所示。\(w_{uv}\) 表示加权邻接矩阵，\(k_v\) 是邻居的度，由 neighbor_degree_mode 指定。
参考文献
Alain Barrat, Marc Barthelemy, Romualdo Pastor-Satorras, Alessandro Vespignani: The architecture of complex weighted networks, Proc. Natl. Acad. Sci. USA 101, 3747 (2004)
参见
其他 structural.properties: bfs(), component_distribution(), connect(), constraint(), coreness(), degree(), dfs(), distance_table(), edge_density(), feedback_arc_set(), feedback_vertex_set(), girth(), is_acyclic(), is_dag(), is_matching(), k_shortest_paths(), reciprocity(), subcomponent(), subgraph(), topo_sort(), transitivity(), unfold_tree(), which_multiple(), which_mutual()
作者
Gabor Csardi csardi.gabor@gmail.com
示例
# Some trivial ones
g <- make_ring(10)
knn(g)
#> $knn
#> [1] 2 2 2 2 2 2 2 2 2 2
#>
#> $knnk
#> [1] NaN 2
#>
g2 <- make_star(10)
knn(g2)
#> $knn
#> [1] 1 9 9 9 9 9 9 9 9 9
#>
#> $knnk
#> [1] 9 NaN NaN NaN NaN NaN NaN NaN 1
#>
# A scale-free one, try to plot 'knnk'
g3 <- sample_pa(1000, m = 5)
knn(g3)
#> $knn
#> [1] 14.61677 14.82555 13.26648 15.27240 16.80723 18.09722 28.00000
#> [8] 31.88333 15.85950 50.07895 48.20588 15.64362 26.44928 40.33333
#> [15] 20.93000 106.91667 14.37415 24.18824 132.85714 26.91071 56.26087
#> [22] 111.00000 33.42424 57.85714 67.75000 29.67500 54.92593 27.40385
#> [29] 160.00000 148.20000 274.20000 64.47368 27.89286 25.72840 42.13043
#> [36] 24.46429 36.16000 17.92063 43.52632 39.86207 44.48387 128.62500
#> [43] 83.81818 66.00000 76.33333 65.31250 47.05882 90.60000 22.08571
#> [50] 74.00000 87.87500 53.62500 63.30000 128.00000 72.27778 42.70370
#> [57] 126.20000 43.50000 157.00000 108.69231 40.00000 202.66667 90.53333
#> [64] 108.57143 98.50000 106.72727 90.70000 17.19643 87.77778 104.25000
#> [71] 118.77778 128.85714 116.37500 102.55556 93.50000 65.11111 54.25000
#> [78] 173.00000 91.63636 55.31250 124.83333 183.00000 18.43333 54.66667
#> [85] 90.70000 53.00000 97.21429 104.10000 142.00000 44.75000 61.08333
#> [92] 86.80000 118.80000 59.88235 78.00000 64.57143 79.93750 42.32143
#> [99] 53.80000 60.84615 93.00000 62.15385 212.20000 146.50000 142.37500
#> [106] 70.94737 121.45455 144.50000 98.85714 175.50000 184.00000 125.71429
#> [113] 237.00000 142.12500 107.14286 126.33333 96.58333 155.50000 69.25000
#> [120] 163.66667 226.60000 91.75000 111.50000 119.87500 132.12500 91.12500
#> [127] 39.62500 58.87500 90.42857 153.00000 172.80000 225.66667 111.00000
#> [134] 177.83333 158.87500 69.86667 179.14286 138.20000 70.41667 118.00000
#> [141] 75.92857 111.12500 156.66667 78.68750 101.00000 43.38889 84.60000
#> [148] 123.66667 123.16667 150.80000 41.17647 147.71429 62.00000 33.15385
#> [155] 59.86667 90.40000 107.14286 89.60000 50.60000 53.61111 90.88889
#> [162] 55.50000 180.00000 205.00000 137.83333 66.66667 98.00000 67.78571
#> [169] 140.60000 215.80000 56.33333 195.16667 161.85714 179.80000 88.50000
#> [176] 92.40000 109.88889 130.28571 67.15385 150.80000 90.87500 216.66667
#> [183] 129.57143 103.16667 67.22222 148.62500 37.66667 137.00000 137.60000
#> [190] 160.71429 188.40000 208.60000 35.80952 222.40000 94.14286 216.00000
#> [197] 143.22222 71.50000 17.18182 110.16667 192.60000 37.37500 72.11111
#> [204] 110.00000 161.85714 34.18182 111.63636 159.16667 91.12500 237.20000
#> [211] 83.00000 208.20000 161.20000 131.66667 81.25000 98.33333 68.60000
#> [218] 167.60000 151.71429 132.42857 134.40000 79.00000 125.80000 135.80000
#> [225] 191.66667 106.00000 184.66667 178.00000 58.40000 286.80000 180.20000
#> [232] 68.85714 85.57143 31.76923 98.66667 155.60000 147.57143 42.00000
#> [239] 138.00000 145.20000 108.50000 51.10000 100.76923 151.80000 85.00000
#> [246] 164.16667 61.66667 27.92308 44.85714 68.10000 122.60000 130.20000
#> [253] 47.66667 58.40000 119.66667 100.16667 126.22222 53.50000 96.16667
#> [260] 99.69231 104.80000 117.14286 135.00000 165.83333 94.28571 100.16667
#> [267] 54.83333 58.42857 104.40000 62.08333 62.36364 288.20000 118.57143
#> [274] 258.60000 97.33333 119.85714 39.71429 94.00000 89.40000 121.66667
#> [281] 95.60000 207.00000 38.60000 47.76923 164.60000 184.28571 177.20000
#> [288] 82.33333 147.40000 159.33333 195.00000 103.00000 100.40000 138.66667
#> [295] 99.00000 149.60000 109.40000 160.16667 179.60000 47.00000 108.12500
#> [302] 132.50000 25.75000 164.16667 70.62500 27.41667 153.20000 72.22222
#> [309] 120.14286 77.00000 85.80000 143.80000 143.20000 106.75000 80.16667
#> [316] 120.00000 180.00000 64.63636 194.60000 125.50000 68.63636 125.57143
#> [323] 37.66667 31.85714 114.80000 145.80000 87.72727 134.20000 175.83333
#> [330] 176.60000 118.00000 148.80000 168.50000 167.40000 166.20000 80.33333
#> [337] 117.16667 176.80000 116.60000 166.33333 90.70000 67.20000 122.14286
#> [344] 104.87500 177.42857 86.00000 47.60000 83.00000 80.00000 97.40000
#> [351] 56.40000 83.62500 152.60000 221.80000 64.00000 127.50000 135.80000
#> [358] 60.12500 101.37500 91.85714 232.00000 31.10000 193.80000 92.00000
#> [365] 138.40000 46.12500 40.50000 84.20000 182.80000 101.40000 127.80000
#> [372] 107.42857 130.60000 257.80000 41.18182 217.20000 180.80000 164.50000
#> [379] 164.50000 148.57143 142.80000 129.50000 93.71429 193.80000 50.55556
#> [386] 145.40000 86.00000 118.83333 160.20000 185.60000 65.00000 118.71429
#> [393] 67.83333 110.00000 60.40000 192.40000 83.81818 50.40000 129.71429
#> [400] 73.83333 241.60000 138.20000 102.66667 126.28571 148.00000 157.60000
#> [407] 26.45455 189.20000 56.14286 134.80000 87.33333 84.50000 49.50000
#> [414] 210.00000 73.50000 197.00000 105.30000 84.40000 128.40000 143.16667
#> [421] 201.00000 32.83333 165.16667 81.00000 177.33333 59.62500 127.50000
#> [428] 158.00000 167.50000 178.80000 62.66667 76.60000 152.20000 198.80000
#> [435] 86.50000 121.66667 105.83333 93.66667 68.62500 115.83333 123.40000
#> [442] 57.33333 204.00000 165.80000 108.16667 232.40000 38.00000 105.85714
#> [449] 48.50000 128.83333 115.16667 151.00000 124.40000 158.85714 85.60000
#> [456] 118.80000 204.40000 178.20000 56.28571 98.12500 108.87500 125.28571
#> [463] 173.00000 76.00000 152.00000 81.16667 120.66667 87.62500 59.12500
#> [470] 205.00000 82.85714 94.50000 151.33333 33.10000 106.66667 114.57143
#> [477] 151.80000 73.62500 106.28571 190.00000 117.00000 147.80000 80.00000
#> [484] 173.60000 188.83333 121.83333 218.16667 112.60000 113.42857 205.40000
#> [491] 183.40000 71.57143 93.83333 88.00000 116.00000 154.80000 142.62500
#> [498] 126.60000 240.40000 147.20000 97.80000 112.40000 168.00000 52.00000
#> [505] 81.20000 130.83333 84.71429 175.20000 123.60000 98.33333 154.20000
#> [512] 197.20000 69.00000 65.66667 52.00000 144.00000 163.80000 131.00000
#> [519] 92.71429 79.20000 163.00000 166.40000 122.60000 93.85714 172.33333
#> [526] 88.20000 90.14286 118.00000 85.50000 31.00000 54.33333 126.80000
#> [533] 164.80000 69.88889 143.80000 244.40000 78.16667 113.16667 175.20000
#> [540] 66.20000 64.28571 87.55556 173.60000 102.85714 137.50000 61.80000
#> [547] 148.83333 264.20000 201.66667 172.60000 136.60000 98.60000 110.50000
#> [554] 87.00000 134.28571 59.00000 104.00000 73.10000 116.83333 108.00000
#> [561] 137.60000 126.40000 179.00000 120.00000 133.40000 107.00000 202.20000
#> [568] 234.60000 135.20000 189.60000 96.40000 90.00000 125.66667 139.66667
#> [575] 138.60000 99.00000 146.60000 181.57143 178.00000 218.40000 116.20000
#> [582] 167.00000 77.60000 163.20000 125.20000 139.00000 61.20000 196.40000
#> [589] 63.40000 92.60000 147.50000 198.60000 147.20000 90.80000 78.20000
#> [596] 131.20000 99.00000 154.40000 105.00000 112.60000 113.40000 199.40000
#> [603] 152.60000 196.66667 278.00000 163.83333 154.40000 101.16667 181.00000
#> [610] 199.00000 44.40000 232.00000 78.00000 50.28571 161.80000 165.60000
#> [617] 129.00000 194.00000 133.42857 138.80000 71.60000 195.20000 288.00000
#> [624] 113.33333 68.80000 55.57143 73.83333 248.60000 93.33333 103.83333
#> [631] 240.60000 140.66667 188.80000 149.80000 65.00000 157.40000 135.80000
#> [638] 165.80000 103.20000 139.60000 69.40000 134.00000 285.00000 171.80000
#> [645] 62.66667 61.80000 250.40000 75.40000 170.80000 144.40000 136.80000
#> [652] 87.66667 166.40000 141.20000 61.20000 96.12500 111.50000 128.60000
#> [659] 111.60000 136.00000 122.83333 73.20000 186.20000 149.80000 149.00000
#> [666] 194.00000 154.60000 91.80000 136.00000 38.00000 124.60000 120.20000
#> [673] 16.83333 167.00000 47.77778 167.33333 172.80000 101.40000 32.50000
#> [680] 90.28571 94.40000 142.00000 67.16667 172.00000 199.00000 122.00000
#> [687] 185.60000 93.60000 171.60000 258.60000 73.00000 141.50000 26.33333
#> [694] 33.80000 215.00000 85.28571 159.40000 65.28571 137.40000 122.66667
#> [701] 215.80000 31.00000 18.71429 66.20000 43.16667 65.62500 121.60000
#> [708] 66.50000 127.00000 179.40000 227.60000 68.00000 133.20000 88.00000
#> [715] 20.83333 76.80000 105.50000 133.40000 73.33333 188.80000 64.00000
#> [722] 207.66667 204.00000 181.00000 167.40000 124.66667 169.80000 15.20000
#> [729] 141.80000 86.00000 64.60000 74.50000 189.80000 49.85714 65.50000
#> [736] 48.33333 146.20000 86.33333 121.20000 13.40000 166.60000 174.40000
#> [743] 79.60000 133.00000 38.40000 188.40000 63.20000 120.00000 59.33333
#> [750] 98.20000 40.40000 132.60000 119.60000 87.00000 184.80000 11.00000
#> [757] 22.60000 193.40000 104.83333 137.20000 137.60000 181.00000 121.80000
#> [764] 76.80000 96.00000 183.60000 156.40000 226.80000 100.66667 62.00000
#> [771] 24.60000 72.00000 185.20000 148.40000 44.40000 131.40000 84.83333
#> [778] 63.80000 79.40000 111.16667 162.40000 181.00000 80.20000 97.33333
#> [785] 173.20000 23.33333 184.80000 163.20000 218.40000 161.20000 135.80000
#> [792] 108.00000 41.20000 81.40000 70.60000 220.00000 79.20000 84.80000
#> [799] 112.20000 74.00000 128.40000 180.60000 54.80000 49.00000 136.40000
#> [806] 87.60000 20.60000 54.16667 75.33333 130.60000 89.80000 72.00000
#> [813] 79.40000 171.60000 247.60000 218.00000 19.00000 91.71429 115.60000
#> [820] 176.40000 72.50000 175.20000 197.80000 164.80000 180.40000 118.80000
#> [827] 121.00000 113.00000 72.40000 70.66667 159.20000 123.60000 195.20000
#> [834] 85.00000 164.20000 147.20000 140.00000 105.20000 79.60000 64.66667
#> [841] 112.00000 151.60000 115.20000 107.40000 96.00000 150.00000 29.71429
#> [848] 61.40000 143.20000 55.00000 131.20000 131.60000 76.60000 85.60000
#> [855] 72.80000 165.60000 69.60000 204.20000 40.50000 118.80000 182.20000
#> [862] 108.80000 158.00000 191.00000 148.66667 89.00000 160.80000 94.00000
#> [869] 136.40000 91.20000 140.80000 130.20000 198.16667 41.20000 137.60000
#> [876] 11.80000 117.00000 100.60000 125.00000 25.40000 97.00000 93.00000
#> [883] 70.80000 72.00000 258.00000 80.80000 62.60000 117.60000 142.40000
#> [890] 85.20000 153.00000 114.80000 51.20000 73.40000 81.60000 124.40000
#> [897] 130.80000 108.00000 108.80000 123.20000 102.40000 133.20000 62.60000
#> [904] 87.60000 127.20000 97.33333 47.60000 110.20000 76.40000 73.00000
#> [911] 60.80000 159.20000 111.60000 231.00000 161.80000 47.80000 162.80000
#> [918] 121.20000 28.60000 50.40000 87.00000 146.20000 129.80000 167.60000
#> [925] 205.20000 124.40000 231.60000 99.16667 158.00000 130.20000 91.20000
#> [932] 215.40000 74.40000 171.20000 181.00000 23.20000 143.80000 157.20000
#> [939] 150.80000 137.20000 202.20000 188.80000 71.33333 212.40000 145.60000
#> [946] 103.20000 161.60000 65.40000 97.60000 228.20000 66.40000 139.66667
#> [953] 39.00000 209.00000 22.33333 85.20000 163.40000 98.60000 75.40000
#> [960] 132.80000 90.00000 136.40000 90.80000 119.60000 72.00000 139.40000
#> [967] 9.20000 119.00000 58.16667 80.40000 194.00000 141.00000 145.00000
#> [974] 205.80000 171.60000 177.00000 147.40000 173.20000 143.80000 64.00000
#> [981] 43.40000 76.80000 165.60000 113.60000 66.60000 147.40000 96.00000
#> [988] 104.16667 104.20000 155.40000 139.00000 56.00000 114.00000 90.80000
#> [995] 77.20000 26.60000 75.20000 132.20000 22.40000 195.40000
#>
#> $knnk
#> [1] NaN NaN NaN NaN 135.13004 113.97401 105.72857
#> [8] 102.56562 83.30370 84.17273 74.67380 75.38542 67.41880 76.37500
#> [15] 65.74667 60.76042 50.52941 56.42593 67.71053 53.00000 48.90476
#> [22] NaN 49.19565 46.62500 36.16000 33.15385 48.81481 42.69048
#> [29] 39.86207 18.43333 44.48387 NaN 33.42424 47.63235 40.00000
#> [36] NaN NaN 46.80263 NaN 29.67500 NaN NaN
#> [43] NaN NaN NaN NaN NaN NaN NaN
#> [50] NaN 40.33333 27.40385 NaN NaN NaN 22.05357
#> [57] NaN NaN NaN 31.88333 NaN NaN 17.92063
#> [64] NaN NaN NaN NaN NaN 26.44928 25.04286
#> [71] NaN NaN NaN NaN NaN NaN NaN
#> [78] NaN NaN NaN 25.72840 NaN NaN 24.46429
#> [85] 24.18824 NaN NaN NaN NaN NaN NaN
#> [92] NaN NaN NaN NaN NaN NaN NaN
#> [99] NaN 20.93000 NaN NaN NaN NaN NaN
#> [106] NaN NaN NaN NaN NaN NaN NaN
#> [113] NaN NaN NaN NaN NaN NaN NaN
#> [120] NaN NaN NaN NaN NaN NaN NaN
#> [127] NaN NaN NaN NaN NaN NaN NaN
#> [134] NaN NaN NaN NaN NaN NaN NaN
#> [141] NaN NaN NaN NaN NaN NaN 14.37415
#> [148] NaN NaN NaN NaN NaN NaN NaN
#> [155] NaN NaN NaN NaN NaN NaN NaN
#> [162] NaN NaN NaN NaN NaN NaN NaN
#> [169] NaN NaN NaN NaN NaN NaN NaN
#> [176] NaN NaN NaN NaN NaN NaN NaN
#> [183] NaN NaN NaN NaN NaN 15.64362 NaN
#> [190] NaN NaN NaN NaN NaN NaN NaN
#> [197] NaN NaN NaN NaN NaN NaN NaN
#> [204] NaN NaN NaN NaN NaN NaN NaN
#> [211] NaN NaN NaN NaN NaN 18.09722 NaN
#> [218] NaN NaN NaN NaN NaN NaN NaN
#> [225] NaN NaN NaN NaN NaN NaN NaN
#> [232] NaN NaN NaN NaN NaN NaN NaN
#> [239] NaN NaN NaN 15.85950 NaN NaN NaN
#> [246] NaN NaN NaN 16.80723 NaN NaN NaN
#> [253] NaN NaN NaN NaN NaN NaN NaN
#> [260] NaN NaN NaN NaN NaN NaN NaN
#> [267] NaN NaN NaN NaN NaN NaN NaN
#> [274] NaN NaN NaN NaN NaN 15.27240 NaN
#> [281] NaN NaN NaN NaN NaN NaN NaN
#> [288] NaN NaN NaN NaN NaN NaN NaN
#> [295] NaN NaN NaN NaN NaN NaN NaN
#> [302] NaN NaN NaN NaN NaN NaN NaN
#> [309] NaN NaN NaN NaN NaN NaN NaN
#> [316] NaN NaN NaN NaN NaN 14.82555 NaN
#> [323] NaN NaN NaN NaN NaN NaN NaN
#> [330] NaN NaN NaN NaN 14.61677 NaN NaN
#> [337] NaN NaN NaN NaN NaN NaN NaN
#> [344] NaN NaN NaN NaN NaN 13.26648
#>
# A random graph
g4 <- sample_gnp(1000, p = 5 / 1000)
knn(g4)
#> $knn
#> [1] 6.666667 5.000000 7.428571 8.250000 5.750000 6.400000 6.666667
#> [8] 5.500000 5.333333 7.500000 8.333333 7.333333 3.750000 6.000000
#> [15] 5.000000 5.285714 6.200000 4.250000 6.416667 7.400000 4.571429
#> [22] 5.166667 6.142857 7.444444 6.000000 5.200000 7.500000 6.666667
#> [29] 5.857143 7.818182 5.500000 7.000000 7.166667 6.833333 5.857143
#> [36] 6.000000 6.000000 6.000000 3.500000 7.500000 4.750000 5.000000
#> [43] 6.428571 7.333333 4.000000 4.000000 5.222222 7.250000 6.000000
#> [50] 7.750000 6.444444 3.750000 6.166667 5.166667 4.857143 4.000000
#> [57] 10.000000 4.500000 5.000000 4.000000 6.000000 3.000000 6.250000
#> [64] 4.333333 8.000000 7.333333 8.666667 3.000000 6.666667 5.000000
#> [71] 5.000000 4.750000 7.500000 7.166667 6.090909 5.888889 5.200000
#> [78] 7.000000 5.500000 6.000000 6.666667 5.250000 5.777778 6.600000
#> [85] 6.666667 6.250000 5.500000 4.250000 6.000000 4.875000 5.500000
#> [92] 6.428571 3.333333 6.666667 7.125000 7.500000 6.000000 7.166667
#> [99] 7.500000 7.333333 5.727273 5.272727 7.333333 4.333333 7.166667
#> [106] 5.846154 7.200000 6.636364 8.000000 7.500000 5.000000 5.500000
#> [113] 5.000000 5.875000 6.500000 6.833333 6.333333 5.714286 4.666667
#> [120] 5.000000 7.750000 5.166667 6.750000 7.600000 5.857143 5.000000
#> [127] 7.250000 6.285714 7.000000 4.600000 6.000000 5.000000 6.166667
#> [134] 4.666667 6.285714 7.500000 4.800000 5.857143 5.000000 6.333333
#> [141] 6.600000 7.333333 8.200000 6.250000 5.800000 9.500000 6.500000
#> [148] 6.000000 6.333333 5.000000 7.500000 6.375000 5.250000 5.666667
#> [155] 8.000000 6.500000 6.333333 5.428571 5.111111 5.600000 6.666667
#> [162] 11.000000 4.600000 5.750000 5.250000 6.142857 5.000000 6.800000
#> [169] 4.200000 5.400000 7.000000 7.000000 5.250000 5.666667 6.000000
#> [176] 7.000000 6.333333 8.400000 5.125000 6.714286 7.000000 6.777778
#> [183] 6.750000 5.666667 5.750000 5.777778 5.200000 6.100000 6.000000
#> [190] 6.666667 7.000000 6.600000 4.000000 7.142857 6.125000 4.500000
#> [197] 6.000000 6.000000 6.400000 4.333333 6.250000 7.000000 4.666667
#> [204] 3.400000 7.000000 6.833333 6.000000 7.333333 7.750000 5.250000
#> [211] 5.400000 4.666667 6.666667 6.000000 7.000000 7.166667 7.000000
#> [218] 5.875000 5.500000 4.666667 6.250000 5.000000 4.000000 5.750000
#> [225] 5.800000 4.333333 4.666667 6.200000 6.750000 6.333333 5.500000
#> [232] 10.000000 5.500000 5.250000 5.666667 5.600000 9.000000 3.666667
#> [239] 6.500000 6.500000 5.500000 6.200000 7.500000 6.000000 3.666667
#> [246] 6.250000 4.500000 7.428571 6.000000 7.000000 7.333333 4.000000
#> [253] 6.250000 7.000000 5.333333 7.000000 7.000000 4.000000 6.857143
#> [260] 6.250000 6.200000 5.000000 7.100000 7.000000 7.600000 5.333333
#> [267] 6.250000 5.250000 5.000000 7.000000 6.666667 8.166667 6.333333
#> [274] 5.400000 7.333333 6.375000 5.444444 6.000000 9.000000 5.000000
#> [281] 5.250000 4.500000 5.000000 6.200000 5.857143 6.000000 6.300000
#> [288] 5.000000 7.000000 5.600000 5.500000 7.000000 6.500000 7.142857
#> [295] 6.250000 8.666667 6.600000 7.571429 6.000000 6.333333 7.111111
#> [302] 6.600000 7.000000 7.000000 5.333333 6.000000 6.750000 8.500000
#> [309] 7.600000 7.600000 7.000000 6.000000 6.750000 5.900000 6.800000
#> [316] 5.000000 5.250000 4.500000 5.666667 6.000000 6.200000 7.666667
#> [323] 6.000000 5.400000 5.000000 8.600000 5.875000 7.666667 5.666667
#> [330] 6.000000 8.000000 5.666667 4.000000 6.666667 6.333333 6.285714
#> [337] 6.272727 5.000000 7.000000 6.166667 6.333333 7.333333 5.600000
#> [344] 4.750000 5.250000 6.750000 5.000000 5.750000 7.000000 5.500000
#> [351] 5.500000 6.000000 6.200000 5.800000 5.571429 4.833333 4.600000
#> [358] 5.166667 6.615385 6.250000 6.333333 7.666667 5.166667 8.333333
#> [365] 5.000000 6.750000 5.000000 5.250000 6.333333 4.333333 5.666667
#> [372] 7.777778 7.333333 6.888889 6.166667 5.272727 6.333333 6.714286
#> [379] 6.000000 3.400000 4.750000 6.142857 7.500000 5.400000 6.818182
#> [386] 5.500000 7.166667 7.555556 5.833333 7.666667 6.250000 5.000000
#> [393] 7.333333 6.000000 6.500000 5.400000 3.333333 5.000000 6.000000
#> [400] 5.000000 6.416667 7.750000 5.200000 5.083333 6.555556 7.800000
#> [407] 7.333333 8.250000 6.750000 7.333333 4.750000 11.000000 5.000000
#> [414] 5.750000 6.285714 6.833333 5.600000 5.285714 6.375000 5.833333
#> [421] 5.000000 5.363636 8.000000 6.142857 7.444444 5.000000 4.000000
#> [428] 5.200000 8.500000 5.625000 5.800000 6.875000 5.833333 6.333333
#> [435] 6.666667 4.000000 5.500000 5.250000 5.222222 5.375000 6.000000
#> [442] 5.000000 5.750000 4.750000 6.800000 7.666667 5.666667 5.888889
#> [449] 7.200000 5.250000 5.750000 3.857143 7.666667 5.166667 6.833333
#> [456] 5.500000 5.500000 7.166667 6.600000 6.800000 5.400000 5.000000
#> [463] 6.666667 7.000000 6.000000 4.875000 4.000000 7.000000 7.500000
#> [470] 5.200000 6.250000 5.200000 6.142857 7.750000 5.000000 6.857143
#> [477] 6.500000 6.500000 5.666667 7.400000 4.200000 4.000000 7.666667
#> [484] 6.000000 6.400000 6.857143 4.333333 5.833333 9.000000 5.500000
#> [491] 5.666667 6.666667 7.400000 6.750000 5.400000 7.400000 6.600000
#> [498] 6.250000 4.833333 6.000000 12.000000 5.500000 5.250000 6.400000
#> [505] 5.166667 4.000000 7.166667 4.714286 6.500000 5.000000 8.000000
#> [512] 8.400000 9.000000 5.250000 4.500000 4.500000 5.000000 6.833333
#> [519] 6.285714 5.857143 7.250000 6.666667 5.166667 7.166667 7.333333
#> [526] 5.750000 5.333333 4.666667 5.000000 6.666667 7.500000 4.333333
#> [533] 7.000000 7.166667 6.000000 6.333333 6.000000 5.454545 5.400000
#> [540] 5.571429 5.714286 5.500000 5.333333 5.666667 8.000000 6.750000
#> [547] 4.200000 5.250000 8.142857 6.111111 5.500000 7.000000 8.250000
#> [554] 7.000000 6.500000 5.250000 5.833333 5.000000 4.636364 NaN
#> [561] 4.000000 6.000000 5.200000 8.500000 6.666667 6.000000 11.000000
#> [568] 6.000000 7.111111 7.000000 7.500000 3.000000 7.285714 7.000000
#> [575] 6.000000 6.500000 4.000000 4.000000 NaN 5.750000 5.750000
#> [582] 5.166667 8.400000 5.200000 10.333333 6.666667 5.500000 6.000000
#> [589] 5.500000 7.500000 6.666667 6.333333 6.000000 4.777778 5.500000
#> [596] 5.857143 5.285714 5.666667 7.777778 NaN 5.500000 4.800000
#> [603] 6.750000 5.666667 5.222222 7.000000 6.000000 6.000000 5.888889
#> [610] 8.500000 4.000000 6.500000 6.000000 4.750000 5.800000 7.500000
#> [617] 5.000000 5.500000 5.666667 5.200000 5.666667 7.000000 5.800000
#> [624] 6.800000 3.666667 6.555556 6.500000 5.500000 6.400000 7.166667
#> [631] 4.777778 6.200000 6.111111 5.750000 6.500000 5.500000 6.200000
#> [638] 6.428571 3.750000 6.571429 8.285714 4.250000 6.750000 6.800000
#> [645] 4.500000 5.333333 6.428571 6.500000 6.250000 7.333333 5.142857
#> [652] 5.000000 5.250000 6.000000 6.000000 5.333333 4.714286 5.000000
#> [659] 6.000000 4.333333 4.400000 8.250000 5.800000 5.833333 4.800000
#> [666] 7.666667 6.000000 5.777778 4.800000 6.142857 6.333333 6.875000
#> [673] 6.400000 5.857143 5.250000 5.000000 4.800000 7.333333 7.000000
#> [680] 5.600000 4.333333 4.800000 4.500000 6.000000 5.000000 4.000000
#> [687] 7.166667 5.000000 7.000000 7.666667 3.500000 6.833333 4.000000
#> [694] 5.833333 7.000000 6.000000 8.500000 6.000000 5.250000 7.500000
#> [701] 10.000000 6.666667 8.000000 5.500000 7.000000 5.625000 6.500000
#> [708] 5.857143 4.750000 7.090909 6.750000 6.000000 5.900000 5.833333
#> [715] 5.750000 7.285714 6.000000 6.625000 7.500000 6.000000 5.000000
#> [722] 7.600000 5.250000 7.000000 7.250000 7.166667 7.800000 8.200000
#> [729] 6.400000 8.250000 7.166667 3.666667 6.500000 7.800000 4.000000
#> [736] 6.333333 7.000000 5.000000 4.333333 6.142857 5.600000 4.000000
#> [743] 5.600000 6.666667 3.750000 5.750000 5.000000 6.166667 6.200000
#> [750] 6.000000 7.000000 7.750000 5.571429 6.300000 5.250000 6.000000
#> [757] 7.666667 7.250000 6.333333 5.666667 8.000000 5.000000 6.200000
#> [764] 6.000000 6.250000 4.800000 4.285714 6.166667 5.000000 5.666667
#> [771] 4.800000 6.500000 5.400000 6.750000 5.285714 6.625000 8.500000
#> [778] 4.833333 6.500000 5.750000 6.666667 5.545455 6.833333 7.250000
#> [785] 4.666667 5.818182 6.666667 5.000000 6.666667 5.500000 6.666667
#> [792] 7.333333 5.333333 3.000000 7.000000 5.285714 5.444444 5.250000
#> [799] 6.571429 6.500000 6.000000 6.600000 8.000000 5.500000 7.400000
#> [806] 5.000000 5.500000 5.166667 4.666667 6.500000 5.250000 4.500000
#> [813] 4.000000 6.833333 5.500000 5.666667 5.666667 4.333333 6.333333
#> [820] 4.000000 6.500000 6.125000 5.666667 5.666667 6.500000 5.000000
#> [827] 8.500000 5.500000 7.250000 7.000000 6.000000 7.000000 5.000000
#> [834] 6.000000 6.111111 6.857143 6.636364 5.166667 NaN 5.800000
#> [841] 6.666667 8.571429 6.000000 6.142857 6.142857 6.625000 8.000000
#> [848] 7.666667 5.333333 6.000000 6.375000 5.000000 6.500000 5.000000
#> [855] 7.166667 4.600000 6.100000 5.166667 6.750000 7.250000 8.000000
#> [862] 5.500000 9.000000 4.000000 5.000000 4.600000 6.400000 6.000000
#> [869] 6.125000 8.000000 5.857143 5.666667 6.500000 6.000000 6.500000
#> [876] 4.000000 5.333333 5.600000 7.500000 5.000000 5.833333 6.285714
#> [883] 5.571429 5.000000 4.666667 8.500000 5.000000 8.333333 6.250000
#> [890] 4.250000 6.600000 9.000000 5.111111 5.200000 6.250000 6.333333
#> [897] 5.000000 6.833333 6.142857 5.500000 6.800000 5.857143 6.666667
#> [904] 3.750000 5.000000 5.500000 6.200000 6.833333 5.000000 6.333333
#> [911] 8.428571 8.500000 6.250000 5.000000 6.285714 6.750000 7.750000
#> [918] 4.625000 6.500000 6.400000 4.666667 7.428571 5.833333 5.333333
#> [925] 6.571429 3.000000 4.000000 6.666667 5.833333 5.333333 7.777778
#> [932] 4.750000 7.600000 6.875000 4.333333 5.600000 7.600000 3.333333
#> [939] 5.666667 5.000000 5.000000 5.500000 8.500000 7.000000 7.500000
#> [946] 7.166667 NaN 2.000000 8.000000 6.200000 6.111111 4.666667
#> [953] 6.800000 5.111111 3.000000 5.800000 7.000000 6.333333 4.000000
#> [960] 5.600000 5.285714 6.500000 8.000000 5.750000 7.000000 7.428571
#> [967] 6.500000 6.000000 7.500000 5.714286 7.857143 5.833333 5.250000
#> [974] 6.000000 5.800000 6.000000 6.285714 7.750000 7.000000 3.666667
#> [981] 6.666667 6.000000 6.800000 5.666667 5.000000 6.666667 6.500000
#> [988] 6.000000 4.000000 6.166667 6.400000 5.000000 6.400000 8.500000
#> [995] 7.333333 5.000000 6.500000 5.625000 6.666667 5.500000
#>
#> $knnk
#> [1] 5.906250 6.351852 5.942605 6.116216 6.049682 6.180208 6.152276 5.907328
#> [9] 6.219444 5.813333 5.858586 5.972222 6.153846 5.714286
#>
# A weighted graph
g5 <- make_star(10)
E(g5)$weight <- seq(ecount(g5))
knn(g5)
#> $knn
#> [1] 1 9 9 9 9 9 9 9 9 9
#>
#> $knnk
#> [1] 9 NaN NaN NaN NaN NaN NaN NaN 1
#>