Stack Overflow
Stack Overflow

Questions tagged [neighbours]

166 questions
3
votes
1 answer

Finding the nth level neighbours of a vertex in igraph

I have a big igraph object. For a given vertex of the directed graph, I am interested in listing the nodes at a distance less than d from the initial node. For instance if I am looking for the vertices within 3 steps from V0, the function would…
Robert Silverman
  • 73
  • 5
3
votes
1 answer

CakePHP find('neighbors') use [next] and [prev] from array

I am trying to get the neighbors Ids of the current Id. What I have below works, but I cannot separate the [prev] from the [next] link. The function in the controller looks as follows: function prevNext() { return…
stargazer
  • 91
  • 1
  • 9
3
votes
3 answers

How many combinations of k neighboring pixels are there in an image?

I suck at math, so I can't figure this out: how many combinations of k neighboring pixels are there in an image? Combinations of k pixels out of n * n total pixels in the image, but with the restriction that they must be neighbors, for each k from 2…
luvieere
  • 37,065
  • 18
  • 127
  • 179
3
votes
0 answers

android get cell towers for all providers

I used getNeighboringCellInfo() but it returns one entry only, seems to be the cell of my current provider.. how to get cell towers from all providers ? Based on this question: How can I get cell tower data for all cell towers from all network…
H.Android
  • 198
  • 1
  • 1
  • 12
3
votes
2 answers

in matlab, find 3D neighbourhood

I have a volume (3D matrix) that has undergone a segmentation process. Most of the volume consist of NaNs (or zeros), except regions that have passed some criteria (see picture). I need to know how large each remaining segment is in number of voxels…
user1641496
  • 457
  • 1
  • 8
  • 18
2
votes
1 answer

R: How to do calculation of the length of cell border between different "owners" in the most efficient way?

I am doing spatial optimization. I have ~20 000 cells whose "owners" chance towards to optimal situation. Cells vary in size and shape. The task I need to do is to calculate length of line between owners in local neighbourhood. (This is only one…
user1199996
  • 21
  • 2
2
votes
1 answer

Finding intersections between a large number of sets with unique elements each

The following is an interesting algorithmic problem. Inputs: The set of elements S (say, non-negative integers). A mapping N that maps some elements from S to a subset S_k \subset S. (not all elements of S are represented, neither in keys nor in…
artonson
  • 93
  • 5
2
votes
1 answer

Why I am getting wrong neighbors from the graph

I am trying to find the common neighbor of a node from a graph. But, I am getting the wrong neighbor for node 8. From the dataset, we can say the common neighbor for the node 8 are node 5 and 6 but I am getting node 4 and 5! Code: graph <-…
0Knowledge
  • 747
  • 3
  • 14
2
votes
2 answers

ipv6 neigh entries getting failed

I have bunch of ipv6 neigh entries which are failed: 6000::2828:2802 dev eth2 lladdr 00:1f:a0:02:0e:b2 STALE 7000::1e1e:1e01 dev eth1 FAILED 8000::1e1e:1e01 dev eth1 FAILED 4000::1414:149e dev eth2 lladdr 00:03:00:04:00:09…
Adi
  • 1,589
  • 3
  • 19
  • 27
2
votes
1 answer

Javascript Adjacency matrix at pseudo quadtree

I have a pseudo quadtree algorithm, which divides space by distance to current mouse position. Why it's pseudo? It doesn't create proper tree where each node has 4 children or none (if it's a terminal node). Instead of this, the algorithm replaces…
VVK
  • 435
  • 2
  • 27
2
votes
1 answer

Has polygon have an open edge? Consider full/partial neighbors in R {spdep}

I wonder how can I define if the polygon has an open edge or not. I consider that polygon does not have an open edge if it is completely surrounded by neighbors. Using wonderful poly2nb(fc) I get back the list of neighbors: but, from this list, I…
maycca
  • 3,848
  • 5
  • 36
  • 67
2
votes
1 answer

Gremlin strategy to vertex peer sharing exactly the same neighbourhood

Using AWS Neptune, I need to find a traversal strategy that takes one reference vertex, and by traversing along one edge type, it finds another vertices that has exactly the same neighbors, ie. not more, not…
Balazs David Molnar
  • 85
  • 9
2
votes
1 answer

How to impute missing neighbours of a spatial weight matrix (queen contiguity)

I have a big shape file with approx 180.000 250m^2 polygons. I want to create a spatial weight matrix (queen contiguity). So a 1 if its a neighbour, 0 otherwise. But, there are several polygons without any neighbours (islands). How can I impute…
Tom
  • 25
  • 5
2
votes
2 answers

Java: Finding neighbours of a start coordinate (0,0)

I've been having an issue figuring out how I can search arround a coordinate to find its neighbours. It will make more sense when you see the picture. I have 7 hexagons and they all have respective coordinates where the center one is (0,0). I wish…
Ali Öztürk
  • 113
  • 2
  • 9
2
votes
1 answer

get neighborhood of a node Arangodb

I'm trying to get the neighborhood of a node in ArangoDB. When I do this to get IN nodes: for v in Protein_G_H filter v._to == "p2/9606.ENSP00000326759" return v I get a result. Doing this to get OUT nodes for v in Protein_G_H filter…
Muna arr
  • 353
  • 2
  • 13
1
2
3
…
11 12