The use of domination number of a random proximity catch digraph for testing spatial patterns of segregation and association

Statistics and Probability Letters

Volumn 73, Issue 1, 2005, Pages 37-50

  Ceyhan, Elvan ^a   Priebe, Carey E ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Association; Delaunay triangulation; Domination number; Proximity map; Random digraph; Segregation; Spatial point pattern

Indexed keywords

EID: 18144376645     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spl.2005.02.012     Document Type: Article

References (14)

1. Ceyhan, E., Priebe, C., 2003a. Central similarity proximity maps in Delaunay tessellations. In: Proceedings of the Joint Statistical Meeting, Statistical Computing Section, American Statistical Association.
2. Ceyhan, E., Priebe, C., 2003b. The use of domination number of a random proximity catch digraph for testing segregation/association. Technical Report 642, Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD 21218-2682.
3. Coomes, D.A., Rees, M., Thurnbull, L., 1999. Identifying aggregation and association in fully mapped spatial data. Ecology 80, 554-565.
4. DeVinney, J., Priebe, C.E., Marchette, D.J., Socolinsky, D., 2002. Random walks and catch digraphs in classification. http://www.galaxy.gmu.edu/interface/I02/I2002Proceedings/ DeVinneyJason/%DeVinneyJason.paper.pdf Comput. Sci. Statist. 34.
5. P.M. Dixon Testing spatial segregation using a nearest-neighbor contingency table Ecology 75 7 1994 1940-1948
6. Gotelli, N.J., Graves, G.R., 1996. Null Models in Ecology. Smithsonian Institution Press.
7. Jaromczyk, J.W., Toussaint, G.T., 1992. Relative neighborhood graphs and their relatives. P IEEE 80, 1502-1517.
8. D.J. Marchette C.E. Priebe Characterizing the scale dimension of a high dimensional classification problem Pattern Recognition 36 1 2003 45-60
9. Okabe, A., Boots, B., Sugihara, K., 2000. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley.
10. C.E. Priebe J.G. DeVinney D.J. Marchette On the distribution of the domination number of random class catch cover digraphs Statist. Prob. Lett. 55 2001 239-246
11. C.E. Priebe D.J. Marchette J. DeVinney D. Socolinsky Classification using class cover catch digraphs J. Classification 20 1 2003 3-23
12. C.E. Priebe J.L. Solka D.J. Marchette B.T. Clark Class cover catch digraphs for latent class discovery in gene expression monitoring by DNA microarrays Comput. Statist. Data Anal. Visual. 43 4 2003 621-632
13. Toussaint, G.T., 1980. The relative neighborhood graphs of a finite planar set. Pattern Recogn. 12, 261-268.
14. D.B. West Introduction to Graph Theory second ed. 2001 Prentice-Hall NJ