Calculate the average nearest neighbor degree of the given vertices and the same quantity in the function of vertex degree

## Usage

knn(
graph,
vids = V(graph),
mode = c("all", "out", "in", "total"),
neighbor.degree.mode = c("all", "out", "in", "total"),
weights = NULL
)

## Arguments

graph

The input graph. It may be directed.

vids

The vertices for which the calculation is performed. Normally it includes all vertices. Note, that if not all vertices are given here, then both ‘knn’ and ‘knnk’ will be calculated based on the given vertices only.

mode

Character constant to indicate the type of neighbors to consider in directed graphs. out considers out-neighbors, in considers in-neighbors and all ignores edge directions.

neighbor.degree.mode

The type of degree to average in directed graphs. out averages out-degrees, in averages in-degrees and all ignores edge directions for the degree calculation.

weights

Weight vector. If the graph has a weight edge attribute, then this is used by default. If this argument is given, then vertex strength (see strength()) is used instead of vertex degree. But note that knnk is still given in the function of the normal vertex degree. Weights are are used to calculate a weighted degree (also called strength()) instead of the degree.

## Value

A list with two members:

knn

A numeric vector giving the average nearest neighbor degree for all vertices in vids.

knnk

A numeric vector, its length is the maximum (total) vertex degree in the graph. The first element is the average nearest neighbor degree of vertices with degree one, etc.

## Details

Note that for zero degree vertices the answer in ‘knn’ is NaN (zero divided by zero), the same is true for ‘knnk’ if a given degree never appears in the network.

The weighted version computes a weighted average of the neighbor degrees as

$$k_{nn,u} = \frac{1}{s_u} \sum_v w_{uv} k_v,$$

where $$s_u = \sum_v w_{uv}$$ is the sum of the incident edge weights of vertex u, i.e. its strength. The sum runs over the neighbors v of vertex u as indicated by mode. $$w_{uv}$$ denotes the weighted adjacency matrix and $$k_v$$ is the neighbors' degree, specified by neighbor_degree_mode.

## References

Alain Barrat, Marc Barthelemy, Romualdo Pastor-Satorras, Alessandro Vespignani: The architecture of complex weighted networks, Proc. Natl. Acad. Sci. USA 101, 3747 (2004)

Other structural.properties: bfs(), component_distribution(), connect(), constraint(), coreness(), degree(), dfs(), distance_table(), edge_density(), feedback_arc_set(), girth(), is_acyclic(), is_dag(), is_matching(), k_shortest_paths(), reciprocity(), subcomponent(), subgraph(), topo_sort(), transitivity(), unfold_tree(), which_multiple(), which_mutual()

## Author

Gabor Csardi csardi.gabor@gmail.com

## Examples


# 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.926154 15.804348 13.437500 15.336700 16.507092 15.849817 #> [7] 25.950000 66.230769 16.280423 19.182432 24.094737 49.942857 #> [13] 190.285714 32.551724 25.250000 16.939394 63.368421 20.520000 #> [19] 69.045455 52.518519 263.400000 49.160000 63.428571 19.065217 #> [25] 88.266667 91.800000 44.638889 151.400000 21.871429 32.865385 #> [31] 57.400000 146.222222 110.666667 16.471429 78.933333 102.166667 #> [37] 29.595745 37.750000 43.633333 47.323529 60.550000 216.500000 #> [43] 76.200000 90.166667 32.964286 39.032258 56.954545 43.655172 #> [49] 40.628571 59.642857 48.965517 54.176471 68.066667 82.875000 #> [55] 107.600000 67.666667 68.428571 33.888889 52.166667 96.400000 #> [61] 101.937500 131.000000 255.400000 206.500000 136.200000 50.258065 #> [67] 51.125000 31.181818 41.526316 30.888889 138.250000 143.333333 #> [73] 42.354839 46.090909 57.800000 55.600000 29.416667 156.875000 #> [79] 187.333333 114.833333 119.714286 80.200000 94.000000 36.250000 #> [85] 59.200000 163.200000 115.583333 237.200000 92.777778 35.037037 #> [91] 63.600000 87.636364 48.900000 111.571429 86.500000 51.071429 #> [97] 251.400000 81.375000 184.000000 144.600000 73.000000 86.153846 #> [103] 45.818182 76.142857 127.888889 204.000000 268.000000 245.500000 #> [109] 109.800000 180.666667 111.000000 202.600000 221.333333 197.600000 #> [115] 88.000000 99.888889 186.666667 177.428571 182.400000 172.800000 #> [121] 172.000000 184.166667 106.153846 101.600000 120.142857 125.666667 #> [127] 170.000000 46.105263 79.666667 28.756757 123.166667 133.800000 #> [133] 77.062500 80.071429 148.750000 224.000000 163.875000 96.833333 #> [139] 64.733333 96.250000 74.214286 80.333333 213.500000 66.647059 #> [145] 30.875000 136.444444 34.444444 67.272727 23.307692 233.000000 #> [151] 113.200000 143.625000 89.272727 64.761905 84.000000 35.066667 #> [157] 94.500000 74.750000 84.000000 107.600000 98.375000 59.421053 #> [163] 185.200000 170.571429 207.666667 45.200000 171.571429 175.500000 #> [169] 60.714286 139.142857 75.714286 120.000000 139.777778 262.800000 #> [175] 59.090909 77.142857 175.800000 155.600000 83.400000 75.111111 #> [181] 116.300000 135.750000 156.125000 134.800000 61.833333 163.833333 #> [187] 82.888889 60.384615 59.700000 163.142857 137.285714 125.000000 #> [193] 105.142857 35.952381 171.400000 165.000000 65.947368 135.333333 #> [199] 57.428571 67.500000 248.200000 19.285714 161.000000 120.600000 #> [205] 151.857143 102.000000 235.000000 117.000000 116.714286 213.666667 #> [211] 127.142857 117.200000 224.400000 214.000000 97.000000 129.666667 #> [217] 40.777778 140.428571 113.222222 258.000000 124.200000 39.222222 #> [223] 156.000000 107.000000 83.100000 244.600000 102.800000 71.000000 #> [229] 176.400000 201.200000 192.400000 182.200000 125.200000 54.600000 #> [235] 44.800000 80.000000 117.000000 61.692308 32.800000 44.307692 #> [241] 135.666667 44.125000 171.000000 112.555556 83.000000 86.222222 #> [247] 135.000000 38.750000 52.600000 156.800000 65.000000 107.500000 #> [253] 84.090909 34.000000 113.833333 59.454545 125.500000 91.750000 #> [259] 90.800000 145.600000 128.000000 108.125000 57.400000 94.250000 #> [265] 99.875000 57.909091 54.142857 62.500000 55.555556 72.333333 #> [271] 95.285714 213.000000 128.625000 257.600000 125.666667 198.400000 #> [277] 76.625000 48.428571 105.200000 118.875000 78.400000 114.428571 #> [283] 121.000000 116.400000 96.142857 189.400000 170.000000 60.375000 #> [289] 254.000000 150.600000 162.000000 194.800000 122.666667 134.200000 #> [295] 115.833333 110.714286 217.800000 100.000000 134.714286 12.562500 #> [301] 159.000000 81.090909 66.285714 142.600000 113.400000 43.272727 #> [307] 143.000000 161.000000 64.166667 202.000000 60.166667 63.125000 #> [313] 123.500000 52.000000 177.000000 69.200000 138.800000 102.666667 #> [319] 153.333333 259.000000 64.750000 144.000000 52.000000 25.571429 #> [325] 91.000000 58.133333 110.800000 68.888889 158.400000 175.800000 #> [331] 104.875000 171.600000 155.857143 202.200000 151.200000 86.625000 #> [337] 99.285714 131.833333 190.800000 74.111111 136.166667 135.000000 #> [343] 88.857143 67.500000 168.285714 108.166667 70.857143 34.000000 #> [349] 103.600000 58.100000 91.833333 111.000000 57.000000 207.600000 #> [355] 140.200000 164.000000 90.166667 149.600000 87.500000 160.400000 #> [361] 186.000000 137.000000 204.000000 104.571429 121.800000 49.111111 #> [367] 36.714286 129.400000 116.800000 116.714286 51.571429 64.833333 #> [373] 129.400000 259.800000 110.714286 62.545455 248.400000 155.200000 #> [379] 204.666667 175.333333 145.000000 91.500000 151.000000 196.800000 #> [385] 101.400000 148.600000 124.857143 91.142857 200.400000 123.400000 #> [391] 150.200000 107.571429 97.333333 69.428571 105.000000 112.875000 #> [397] 187.500000 47.285714 97.666667 154.200000 143.166667 116.666667 #> [403] 106.400000 61.083333 67.571429 144.142857 101.400000 55.333333 #> [409] 99.000000 95.600000 167.166667 116.800000 43.200000 173.571429 #> [415] 102.200000 127.500000 186.833333 138.000000 87.000000 139.285714 #> [421] 172.800000 167.200000 136.000000 180.200000 131.333333 142.600000 #> [427] 131.800000 77.000000 165.428571 122.000000 138.333333 68.111111 #> [433] 59.600000 244.600000 181.600000 157.800000 75.571429 91.333333 #> [439] 65.875000 122.500000 140.000000 153.600000 150.800000 105.875000 #> [445] 66.000000 202.000000 86.750000 18.166667 129.000000 222.400000 #> [451] 196.600000 87.166667 120.200000 187.714286 87.714286 51.000000 #> [457] 214.000000 170.400000 132.200000 142.200000 121.200000 111.428571 #> [463] 192.000000 62.000000 107.400000 179.000000 118.750000 95.000000 #> [469] 116.400000 107.000000 124.500000 95.400000 204.800000 59.375000 #> [475] 121.800000 125.000000 86.250000 76.000000 144.800000 123.333333 #> [481] 70.615385 89.000000 112.200000 81.000000 232.600000 168.800000 #> [487] 144.285714 110.714286 103.285714 163.333333 179.800000 135.200000 #> [493] 111.333333 129.400000 109.714286 129.285714 226.800000 208.000000 #> [499] 127.833333 200.000000 44.833333 89.666667 157.600000 114.400000 #> [505] 50.333333 105.333333 161.500000 122.833333 143.200000 126.800000 #> [511] 169.800000 176.142857 123.600000 42.000000 75.400000 83.500000 #> [517] 150.800000 155.800000 192.000000 79.000000 92.200000 146.600000 #> [523] 77.200000 88.000000 218.800000 73.000000 165.666667 126.800000 #> [529] 87.800000 92.800000 60.250000 62.000000 151.200000 50.222222 #> [535] 99.857143 177.666667 127.800000 123.800000 192.600000 142.800000 #> [541] 102.400000 194.400000 89.000000 130.800000 150.000000 75.200000 #> [547] 100.600000 142.285714 243.800000 141.000000 143.500000 137.000000 #> [553] 121.600000 162.400000 129.500000 29.500000 78.666667 239.800000 #> [559] 41.428571 103.285714 126.600000 134.714286 178.800000 213.600000 #> [565] 52.888889 147.400000 102.600000 206.714286 124.000000 125.166667 #> [571] 134.200000 108.833333 205.800000 151.000000 139.500000 148.600000 #> [577] 158.000000 152.166667 237.400000 145.428571 110.142857 91.428571 #> [583] 147.000000 53.600000 164.200000 107.800000 147.400000 84.000000 #> [589] 147.666667 104.200000 74.625000 91.333333 183.800000 114.200000 #> [595] 163.500000 87.166667 50.600000 194.800000 31.800000 87.600000 #> [601] 144.000000 177.200000 170.800000 171.166667 252.800000 261.400000 #> [607] 196.600000 94.200000 122.600000 212.800000 113.200000 187.200000 #> [613] 140.000000 43.800000 114.500000 272.400000 160.800000 129.285714 #> [619] 192.166667 118.200000 141.800000 130.000000 217.800000 210.600000 #> [625] 79.333333 54.000000 137.600000 167.000000 122.000000 121.285714 #> [631] 155.000000 175.800000 238.200000 76.200000 98.800000 121.400000 #> [637] 187.600000 137.600000 130.200000 104.166667 106.400000 15.400000 #> [643] 271.800000 217.600000 146.000000 64.142857 79.400000 157.000000 #> [649] 117.400000 234.200000 56.600000 147.200000 115.800000 199.000000 #> [655] 43.800000 95.571429 183.285714 18.833333 147.000000 38.800000 #> [661] 249.400000 75.800000 177.600000 157.666667 159.600000 137.125000 #> [667] 109.285714 74.600000 237.333333 30.000000 147.000000 63.600000 #> [673] 65.800000 118.800000 128.500000 139.600000 215.000000 116.666667 #> [679] 17.800000 204.800000 43.333333 135.500000 118.600000 146.800000 #> [685] 122.625000 102.000000 194.000000 141.400000 220.400000 205.800000 #> [691] 122.000000 201.200000 28.571429 89.800000 207.200000 93.777778 #> [697] 140.000000 118.833333 77.428571 119.800000 189.600000 146.666667 #> [703] 62.000000 45.000000 40.200000 67.600000 148.800000 68.000000 #> [709] 60.500000 201.000000 128.166667 158.000000 87.166667 168.000000 #> [715] 27.400000 13.800000 126.714286 72.833333 94.600000 158.000000 #> [721] 140.800000 205.200000 202.600000 216.200000 113.333333 184.333333 #> [727] 140.200000 64.000000 69.833333 112.500000 74.400000 157.400000 #> [733] 167.000000 85.500000 84.714286 28.000000 106.600000 166.833333 #> [739] 105.000000 14.400000 155.400000 215.000000 72.200000 133.200000 #> [745] 81.800000 117.200000 91.400000 80.000000 117.666667 119.800000 #> [751] 103.200000 145.400000 118.800000 144.200000 245.400000 52.000000 #> [757] 13.600000 143.800000 138.000000 94.600000 158.200000 207.200000 #> [763] 167.000000 104.200000 75.833333 99.800000 150.600000 242.600000 #> [769] 114.000000 114.714286 65.400000 53.000000 111.200000 173.333333 #> [775] 52.000000 74.800000 109.000000 73.500000 145.000000 62.000000 #> [781] 150.600000 245.000000 59.000000 98.000000 169.200000 64.200000 #> [787] 78.333333 167.400000 170.666667 170.200000 174.200000 176.400000 #> [793] 104.000000 126.200000 41.400000 148.800000 147.400000 93.000000 #> [799] 188.800000 105.600000 80.200000 194.200000 85.200000 126.200000 #> [805] 28.800000 160.800000 74.000000 50.800000 54.333333 98.166667 #> [811] 178.000000 42.000000 70.666667 141.200000 252.000000 311.000000 #> [817] 19.800000 11.333333 143.600000 201.000000 175.600000 143.166667 #> [823] 219.800000 248.800000 129.200000 111.200000 219.400000 113.800000 #> [829] 34.200000 85.333333 149.800000 118.200000 186.400000 177.600000 #> [835] 124.200000 172.800000 184.000000 101.200000 114.000000 15.000000 #> [841] 120.600000 93.400000 170.200000 82.200000 99.800000 186.800000 #> [847] 29.000000 53.000000 174.000000 48.600000 87.800000 185.166667 #> [853] 9.857143 174.000000 83.800000 110.800000 166.400000 123.333333 #> [859] 141.600000 71.200000 174.800000 133.600000 149.000000 215.600000 #> [865] 136.166667 128.600000 124.200000 100.800000 254.200000 50.600000 #> [871] 158.600000 97.000000 174.000000 174.200000 143.000000 20.400000 #> [877] 124.400000 32.000000 92.800000 105.400000 80.600000 34.166667 #> [883] 99.400000 61.400000 146.400000 204.000000 71.000000 101.000000 #> [889] 121.000000 20.800000 191.400000 119.600000 35.800000 70.800000 #> [895] 122.200000 126.000000 70.800000 120.200000 85.000000 122.600000 #> [901] 79.800000 221.600000 34.600000 68.666667 157.600000 70.000000 #> [907] 84.400000 28.600000 109.800000 146.800000 64.800000 141.800000 #> [913] 61.000000 246.200000 174.600000 112.200000 103.200000 138.800000 #> [919] 109.600000 83.600000 71.000000 121.000000 156.600000 112.400000 #> [925] 196.600000 136.600000 202.600000 104.833333 131.200000 220.400000 #> [931] 97.400000 151.600000 87.400000 194.000000 174.600000 84.000000 #> [937] 51.800000 194.200000 93.400000 184.600000 117.666667 222.600000 #> [943] 138.800000 99.400000 221.400000 87.000000 134.400000 144.200000 #> [949] 52.000000 189.200000 185.800000 122.200000 109.285714 127.600000 #> [955] 78.600000 27.400000 218.400000 22.400000 119.200000 175.400000 #> [961] 93.800000 80.200000 120.000000 135.400000 89.400000 84.400000 #> [967] 63.600000 80.200000 105.833333 25.400000 212.600000 140.000000 #> [973] 184.000000 270.600000 163.000000 233.600000 183.200000 201.000000 #> [979] 156.200000 16.800000 104.000000 102.800000 158.400000 39.600000 #> [985] 89.600000 65.000000 142.600000 22.166667 65.400000 157.600000 #> [991] 209.800000 135.800000 118.200000 71.200000 122.800000 8.200000 #> [997] 81.200000 53.000000 74.000000 104.600000 #> #>$knnk
#>   [1]       NaN       NaN       NaN       NaN 137.53050 123.76667 108.61516
#>   [8]  99.74219  85.68199  85.30000  65.78788  73.07292  65.70192  69.49107
#>  [15]  70.68889  60.76250  60.41176  59.91667  55.27368  55.01667  54.71429
#>  [22]  50.81818       NaN  51.12500  49.16000  66.23077  38.08333  35.65476
#>  [29]  46.31034  50.51667  43.88172       NaN       NaN  47.32353  45.28571
#>  [36]  44.63889  28.75676       NaN       NaN       NaN       NaN       NaN
#>  [43]       NaN       NaN       NaN       NaN  29.59574       NaN       NaN
#>  [50]       NaN       NaN  32.86538       NaN       NaN       NaN       NaN
#>  [57]       NaN  32.55172       NaN       NaN       NaN       NaN       NaN
#>  [64]       NaN       NaN       NaN       NaN       NaN       NaN  21.87143
#>  [71]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#>  [78]       NaN       NaN  25.95000       NaN       NaN       NaN  25.25000
#>  [85]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#>  [92]  19.06522       NaN       NaN  24.09474       NaN       NaN       NaN
#>  [99]       NaN  20.52000       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  16.93939       NaN
#> [134]       NaN       NaN       NaN       NaN       NaN       NaN  16.47143
#> [141]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [148]  19.18243       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       NaN  16.28042
#> [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       NaN       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       NaN       NaN       NaN       NaN
#> [246]       NaN       NaN       NaN       NaN       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  15.84982
#> [274]       NaN       NaN  15.80435       NaN       NaN       NaN       NaN
#> [281]       NaN  16.50709       NaN       NaN       NaN       NaN       NaN
#> [288]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [295]       NaN       NaN  15.33670       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       NaN       NaN
#> [323]       NaN       NaN  14.92615       NaN       NaN       NaN       NaN
#> [330]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [337]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [344]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [351]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [358]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [365]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [372]       NaN       NaN       NaN       NaN       NaN       NaN       NaN
#> [379]       NaN       NaN       NaN       NaN       NaN  13.43750
#>

# A random graph
g4 <- sample_gnp(1000, p = 5 / 1000)
knn(g4)
#> $knn #> [1] 10.000000 4.750000 6.250000 4.600000 5.666667 6.800000 5.888889 #> [8] 4.500000 4.600000 5.166667 6.428571 8.500000 8.000000 6.200000 #> [15] 8.000000 4.000000 5.250000 3.000000 6.500000 6.333333 9.666667 #> [22] 7.833333 6.000000 6.000000 6.444444 6.500000 5.285714 4.250000 #> [29] 9.000000 5.500000 5.454545 5.625000 5.500000 5.000000 7.000000 #> [36] 6.500000 6.666667 6.200000 5.900000 6.000000 6.500000 6.000000 #> [43] 5.000000 7.500000 6.500000 5.625000 7.000000 5.142857 4.333333 #> [50] 3.500000 6.375000 5.500000 7.000000 7.600000 7.750000 5.666667 #> [57] 6.000000 5.833333 7.250000 6.666667 6.000000 6.666667 6.750000 #> [64] 5.700000 6.555556 6.000000 6.333333 6.666667 5.500000 6.222222 #> [71] 7.000000 6.500000 5.500000 5.000000 5.800000 4.625000 6.600000 #> [78] 6.400000 7.400000 7.200000 4.600000 5.571429 7.000000 5.857143 #> [85] 6.250000 4.400000 7.000000 5.500000 6.000000 5.500000 7.000000 #> [92] 7.000000 3.750000 5.000000 6.000000 5.000000 6.714286 7.000000 #> [99] 9.400000 5.857143 7.000000 6.333333 6.000000 6.750000 5.000000 #> [106] 6.833333 6.800000 4.750000 5.500000 5.666667 9.000000 6.428571 #> [113] 5.750000 5.000000 6.000000 5.500000 8.833333 6.000000 3.833333 #> [120] 5.750000 4.250000 6.500000 7.000000 6.250000 5.000000 5.400000 #> [127] 5.800000 9.500000 7.333333 5.714286 6.200000 6.400000 6.333333 #> [134] 5.857143 7.142857 6.666667 5.400000 6.000000 6.714286 4.333333 #> [141] 7.000000 6.142857 5.555556 5.818182 4.600000 6.833333 2.000000 #> [148] 4.600000 3.000000 5.625000 6.000000 4.500000 4.000000 4.750000 #> [155] 6.200000 7.000000 5.000000 5.500000 5.500000 5.400000 6.571429 #> [162] 8.800000 6.000000 6.666667 7.000000 5.000000 9.500000 6.000000 #> [169] 6.500000 7.000000 8.000000 7.200000 5.666667 6.714286 4.666667 #> [176] 4.000000 5.600000 5.666667 4.000000 6.600000 7.600000 5.857143 #> [183] 4.000000 7.000000 6.000000 6.500000 4.857143 10.000000 7.500000 #> [190] 7.500000 6.000000 5.375000 7.000000 7.000000 6.000000 5.666667 #> [197] 5.333333 7.166667 7.000000 5.800000 5.000000 6.000000 5.000000 #> [204] 6.857143 3.666667 5.500000 5.750000 4.250000 6.750000 7.333333 #> [211] 5.000000 4.000000 7.000000 3.500000 5.333333 6.750000 6.500000 #> [218] 5.800000 6.500000 5.714286 5.333333 8.000000 6.272727 6.750000 #> [225] 4.666667 6.833333 6.400000 6.800000 4.500000 6.000000 8.333333 #> [232] 6.777778 5.000000 6.400000 6.000000 5.000000 7.400000 4.500000 #> [239] 5.500000 7.000000 6.666667 6.250000 7.250000 4.833333 6.666667 #> [246] 7.250000 4.500000 6.000000 6.428571 7.000000 6.600000 4.333333 #> [253] 6.750000 6.750000 6.636364 6.600000 6.900000 6.142857 4.500000 #> [260] 5.200000 6.000000 5.142857 5.666667 8.333333 8.250000 6.250000 #> [267] 6.333333 5.857143 5.500000 6.500000 6.000000 6.833333 7.833333 #> [274] 5.100000 7.000000 5.000000 6.250000 6.800000 5.375000 5.500000 #> [281] 6.000000 7.750000 7.500000 6.400000 6.000000 6.666667 6.000000 #> [288] 4.400000 4.800000 4.666667 4.250000 6.500000 5.875000 5.750000 #> [295] 6.666667 8.600000 6.200000 6.333333 5.500000 7.000000 7.000000 #> [302] 6.000000 6.750000 4.666667 6.000000 6.000000 8.000000 7.500000 #> [309] 6.666667 6.000000 7.400000 6.800000 5.166667 5.000000 6.636364 #> [316] 5.714286 6.000000 7.400000 5.800000 7.750000 5.285714 6.900000 #> [323] 5.571429 5.500000 5.600000 4.500000 6.142857 7.833333 7.400000 #> [330] 6.000000 6.375000 4.909091 7.000000 7.285714 7.166667 6.000000 #> [337] 6.142857 5.166667 8.333333 6.400000 5.857143 6.250000 7.000000 #> [344] 6.857143 6.200000 7.400000 6.500000 3.500000 6.200000 5.250000 #> [351] 5.000000 4.166667 4.500000 6.000000 5.333333 4.000000 6.333333 #> [358] 6.200000 6.555556 6.400000 5.166667 6.400000 6.500000 6.200000 #> [365] 5.000000 6.166667 5.750000 9.333333 7.000000 5.666667 6.142857 #> [372] 7.250000 7.166667 6.111111 5.888889 5.857143 3.666667 5.555556 #> [379] 4.000000 5.111111 7.000000 5.375000 6.750000 5.875000 6.285714 #> [386] 6.250000 6.166667 6.888889 5.500000 5.400000 5.333333 4.000000 #> [393] 6.666667 4.600000 3.250000 5.600000 9.000000 3.800000 7.000000 #> [400] 5.333333 6.333333 7.000000 5.857143 6.333333 6.428571 9.000000 #> [407] 6.500000 4.428571 7.111111 5.000000 5.500000 5.875000 5.666667 #> [414] 7.250000 6.000000 5.714286 6.111111 2.666667 5.727273 3.500000 #> [421] 5.833333 6.333333 4.000000 6.666667 7.000000 5.000000 6.500000 #> [428] 4.333333 6.545455 7.000000 3.000000 6.285714 6.333333 7.500000 #> [435] 5.500000 4.200000 4.500000 4.500000 4.400000 6.250000 5.166667 #> [442] 6.000000 5.714286 7.333333 8.500000 7.200000 6.500000 5.666667 #> [449] 5.666667 6.000000 7.500000 5.500000 6.285714 5.666667 7.200000 #> [456] 4.000000 4.000000 5.375000 6.000000 8.333333 5.200000 6.000000 #> [463] 7.666667 5.000000 7.000000 5.125000 5.000000 7.571429 7.000000 #> [470] 5.000000 4.500000 5.250000 6.333333 6.250000 5.875000 6.750000 #> [477] 6.000000 7.333333 7.600000 9.000000 6.142857 5.200000 6.600000 #> [484] 5.000000 6.666667 7.250000 5.500000 4.000000 7.000000 5.600000 #> [491] 7.000000 7.500000 6.555556 4.250000 6.300000 6.750000 5.375000 #> [498] 5.833333 5.142857 5.400000 5.400000 6.571429 4.800000 5.800000 #> [505] 6.800000 6.000000 6.000000 9.000000 7.500000 4.250000 7.000000 #> [512] 6.000000 6.000000 5.400000 4.750000 4.333333 4.666667 4.000000 #> [519] 5.833333 6.500000 6.000000 6.500000 5.833333 6.666667 6.333333 #> [526] 5.333333 6.000000 5.250000 5.636364 6.250000 8.500000 7.500000 #> [533] 6.000000 5.666667 5.800000 3.500000 4.333333 5.900000 6.666667 #> [540] 4.666667 6.666667 8.250000 7.666667 5.200000 4.333333 5.666667 #> [547] 5.500000 5.000000 7.100000 5.083333 3.000000 6.000000 8.250000 #> [554] 7.400000 5.666667 6.250000 5.666667 6.166667 5.900000 NaN #> [561] 4.000000 5.500000 6.000000 6.750000 4.857143 7.500000 NaN #> [568] 5.000000 6.666667 6.900000 6.000000 4.500000 5.750000 5.500000 #> [575] 7.285714 5.200000 6.000000 5.666667 5.500000 7.333333 6.333333 #> [582] 6.500000 8.714286 5.600000 7.250000 5.400000 4.500000 5.666667 #> [589] 6.000000 7.500000 7.666667 5.800000 7.222222 5.166667 6.000000 #> [596] 5.625000 6.125000 5.500000 7.545455 9.000000 4.200000 4.500000 #> [603] 7.200000 4.400000 6.285714 4.500000 5.400000 5.000000 6.333333 #> [610] 6.888889 6.000000 6.250000 4.000000 4.833333 5.500000 4.666667 #> [617] 4.750000 6.500000 6.333333 4.250000 6.200000 7.166667 5.500000 #> [624] 6.333333 4.875000 5.500000 5.285714 5.833333 7.250000 5.833333 #> [631] 5.900000 5.750000 5.083333 5.500000 6.750000 4.666667 4.500000 #> [638] 6.750000 6.000000 8.200000 6.200000 5.200000 7.833333 4.333333 #> [645] 6.714286 6.125000 6.400000 6.000000 6.666667 6.800000 4.857143 #> [652] 6.800000 5.333333 6.600000 5.166667 5.666667 4.000000 8.000000 #> [659] 6.250000 3.000000 6.333333 5.000000 5.500000 5.166667 4.833333 #> [666] 12.000000 6.125000 5.818182 4.500000 7.166667 5.000000 6.500000 #> [673] 6.600000 6.142857 4.000000 4.000000 8.333333 6.250000 6.125000 #> [680] 7.166667 7.000000 5.400000 5.800000 5.800000 6.000000 5.333333 #> [687] 7.750000 4.500000 8.500000 5.666667 5.000000 4.800000 5.800000 #> [694] 7.500000 8.333333 5.500000 6.500000 7.666667 5.000000 6.125000 #> [701] 7.500000 5.800000 4.800000 5.833333 7.000000 5.600000 6.600000 #> [708] 6.571429 7.142857 7.375000 8.000000 5.666667 6.000000 5.666667 #> [715] 5.166667 6.875000 6.500000 6.571429 6.600000 5.500000 5.000000 #> [722] 7.333333 5.375000 5.500000 5.600000 5.857143 7.142857 7.200000 #> [729] 6.500000 5.600000 6.600000 3.666667 6.250000 5.333333 5.928571 #> [736] 6.571429 8.200000 6.400000 4.500000 8.000000 5.111111 6.400000 #> [743] 7.166667 9.000000 4.250000 5.166667 4.500000 6.600000 5.625000 #> [750] 5.500000 5.333333 5.500000 5.428571 5.100000 5.600000 7.000000 #> [757] 7.750000 4.000000 7.500000 6.200000 8.000000 5.000000 6.000000 #> [764] 6.000000 6.750000 3.600000 4.571429 5.500000 5.000000 6.333333 #> [771] 4.333333 6.666667 5.600000 4.250000 6.000000 6.777778 7.000000 #> [778] 6.000000 5.000000 6.200000 6.400000 5.111111 6.857143 7.750000 #> [785] 5.571429 6.142857 7.666667 6.400000 5.833333 6.500000 5.571429 #> [792] 4.333333 7.750000 8.000000 7.000000 5.666667 5.285714 6.200000 #> [799] 5.800000 5.600000 7.600000 6.600000 8.250000 5.666667 7.666667 #> [806] 8.000000 5.250000 6.000000 5.750000 7.000000 5.750000 4.000000 #> [813] 6.666667 7.000000 5.000000 8.333333 5.250000 5.000000 5.833333 #> [820] 5.666667 6.500000 5.250000 7.666667 4.600000 5.500000 6.250000 #> [827] 5.666667 6.500000 7.000000 5.750000 6.285714 7.000000 5.000000 #> [834] 8.333333 6.166667 8.714286 6.375000 4.375000 5.500000 6.714286 #> [841] 4.333333 7.250000 6.750000 6.750000 7.222222 6.833333 8.000000 #> [848] 8.500000 6.333333 4.500000 5.200000 5.200000 5.666667 5.666667 #> [855] 7.000000 4.200000 6.111111 6.000000 7.750000 5.400000 4.000000 #> [862] 6.750000 9.000000 4.000000 5.000000 6.000000 5.833333 4.375000 #> [869] 6.000000 4.500000 5.857143 4.200000 6.500000 5.666667 5.857143 #> [876] 6.000000 5.500000 5.400000 7.000000 5.500000 6.857143 6.142857 #> [883] 7.285714 4.750000 5.600000 5.250000 5.750000 6.000000 6.333333 #> [890] 5.200000 5.500000 8.400000 5.800000 5.400000 5.333333 8.400000 #> [897] 4.500000 6.166667 6.750000 6.111111 6.750000 6.500000 6.333333 #> [904] 6.500000 9.000000 5.600000 7.500000 5.833333 6.000000 5.000000 #> [911] 6.125000 6.250000 6.333333 6.750000 6.333333 6.166667 7.000000 #> [918] 5.625000 5.400000 6.400000 5.500000 6.000000 5.857143 6.000000 #> [925] 7.333333 4.500000 6.000000 5.000000 6.428571 6.000000 6.500000 #> [932] 5.222222 7.600000 6.875000 6.875000 6.333333 7.750000 3.333333 #> [939] 6.666667 4.750000 4.800000 5.250000 8.500000 6.125000 6.285714 #> [946] 7.000000 5.000000 3.000000 8.333333 6.500000 5.750000 6.333333 #> [953] 4.600000 5.333333 4.000000 5.333333 6.000000 6.166667 3.000000 #> [960] 8.400000 4.571429 6.200000 5.000000 5.800000 6.500000 5.000000 #> [967] 5.600000 5.800000 7.000000 6.166667 7.750000 5.833333 5.444444 #> [974] 4.600000 7.600000 5.833333 5.857143 7.250000 8.000000 4.750000 #> [981] 7.000000 6.333333 6.200000 6.571429 4.500000 6.000000 5.571429 #> [988] 5.000000 4.500000 5.666667 5.000000 2.500000 6.400000 6.500000 #> [995] 6.800000 3.000000 7.250000 6.625000 6.500000 7.500000 #> #>$knnk
#>  [1] 5.625000 6.064706 5.994792 6.056452 6.114754 6.103571 6.128571 5.971429
#>  [9] 6.033951 5.977273 6.000000 5.666667      NaN 5.928571
#>

# 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
#>