A novel algorithm for scalable k-nearest neighbour graph construction

2015 ◽  
Vol 42 (2) ◽  
pp. 274-288 ◽  
Author(s):  
Youngki Park ◽  
Heasoo Hwang ◽  
Sang-goo Lee
2021 ◽  
Vol 1 ◽  
Author(s):  
Kristen Feher ◽  
Matthew S. Graus ◽  
Simao Coelho ◽  
Megan V. Farrell ◽  
Jesse Goyette ◽  
...  

Single molecule localisation microscopy (SMLM) is a powerful tool that has revealed the spatial arrangement of cell surface signalling proteins, producing data of enormous complexity. The complexity is partly driven by the convolution of technical and biological signal components, and partly by the challenge of pooling information across many distinct cells. To address these two particular challenges, we have devised a novel algorithm called K-neighbourhood analysis (KNA), which emphasises the fact that each image can also be viewed as a composition of local neighbourhoods. KNA is based on a novel transformation, spatial neighbourhood principal component analysis (SNPCA), which is defined by the PCA of the normalised K-nearest neighbour vectors of a spatially random point pattern. Here, we use KNA to define a novel visualisation of individual images, to compare within and between groups of images and to investigate the preferential patterns of phosphorylation. This methodology is also highly flexible and can be used to augment existing clustering methods by providing clustering diagnostics as well as revealing substructure within microclusters. In summary, we have presented a highly flexible analysis tool that presents new conceptual possibilities in the analysis of SMLM images.


Author(s):  
David Cockayne ◽  
David McKenzie

The technique of Electron Reduced Density Function (RDF) analysis has ben developed into a rapid analytical tool for the analysis of small volumes of amorphous or polycrystalline materials. The energy filtered electron diffraction pattern is collected to high scattering angles (currendy to s = 2 sinθ/λ = 6.5 Å-1) by scanning the selected area electron diffraction pattern across the entrance aperture to a GATAN parallel energy loss spectrometer. The diffraction pattern is then converted to a reduced density function, G(r), using mathematical procedures equivalent to those used in X-ray and neutron diffraction studies.Nearest neighbour distances accurate to 0.01 Å are obtained routinely, and bond distortions of molecules can be determined from the ratio of first to second nearest neighbour distances. The accuracy of coordination number determinations from polycrystalline monatomic materials (eg Pt) is high (5%). In amorphous systems (eg carbon, silicon) it is reasonable (10%), but in multi-element systems there are a number of problems to be overcome; to reduce the diffraction pattern to G(r), the approximation must be made that for all elements i,j in the system, fj(s) = Kji fi,(s) where Kji is independent of s.


Author(s):  
Violet Bassey Eneyo

This paper examines the distribution of hospitality services in Uyo Urban, Nigeria. GIS method was the primary tool used for data collection. A global positioning system (GPS) Garmin 60 model was used in tracking the location of 102 hospitality services in the study area. One hypothesis was stated and tested using the nearest neighbour analysis. The finding shows evidence of clustering of the various hospitality services. The tested hypothesis further indicated that hospitality services clustered in areas that guarantee a sustainable level of patronage to maximize profit. Thus, the hospitality services clustered in selected streets in the metropolis while limited numbers were found outside the city’s central area.


Sign in / Sign up

Export Citation Format

Share Document