Neighbour discovery is the determination of all nodes in the network that can communicate with a given node. Routing typically begins with neighbour discovery. Discovering neighbours should be both quick as well as energy efficient. Many algorithms which mostly work at a protocol level had been developed for neighbour discovery. Here a new method for neighbour node discovery that maximizes netw...

We examine the use of recurrence networks in studying non-linear deterministic dynamical systems. Specifically, we focus on the case of k-nearest neighbour networks, which have already been shown to contain meaningful (and more importantly, easily accessible) information about dynamics. Superfamily phenomena have previously been identified, although a complete explanation for its appearance was...

A graph has the neighbour-closed-co-neighbour, or ncc property, if for each of its vertices x, the subgraph induced by the neighbour set of x is isomorphic to the subgraph induced by the closed non-neighbour set of x. Graphs with the ncc property were characterized in [1] by the existence of a locally C4 perfect matching M : every two edges of M induce a subgraph isomorphic to C4. In the presen...

1 Singh, S. "Forecasting using a Fuzzy Nearest Neighbour Method", Proc. 6th International Conference on Fuzzy Theory and Technology , Fourth Joint Conference on Information Sciences (JCIS'98), North Carolina, vol. 1, pp.80-83, 1998 (23-28 October ,1998) ABSTRACT This paper explores a nearest neighbour pattern recognition method for time-series forecasting. A nearest neighbour method (FNNM) base...

A widely used method for constructing phylogenetic trees is the neighbour-joining method of Saitou and Nei. We develope heuristics for speeding up the neighbour-joining method which generate the same phylogenetic trees as the original method. All heuristics are based on using a quad-tree to guide the search for the next pair of nodes to join, but differ in the information stored in quad-tree no...