Nestedness and segmented nestedness

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2007, Pages 480-489

  Mannila, Heikki ^a   Terzi, Evimaria ^b  

^a HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

0 1 matrices; Nestedness; Presence absence data

Indexed keywords

APPROXIMATION THEORY; ECOLOGY; IMAGE SEGMENTATION; STATISTICAL METHODS;

0-1 MATRICES; NESTEDNESS; PRESENCE/ABSENCE DATA;

SET THEORY;

EID: 36849049278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281245     Document Type: Conference Paper

References (26)

1. ATKINS, J. E., BOMAN, E. G., AND HENDRICKSON, B. A spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput. 28, 1 (1998), 297-310.
2. ATMAR, W., AND PATTERSON, B. Nestedness temperature calculator.
3. ATMAR, W., AND PATTERSON, B. On the measure of order and disorder in ecological communities on archipelagos. Oecologia 96 (1993), 539-547.
4. BASCOMPTE, J., JORDANO, P., MELIAN, C., AND OLESEN, J. The nested assembly of plant-animal mutualistic networks. Proceedings of the National Academy of Sciences 100 (2003), 9383-9387.
5. BRUALDI, R., AND SANDERSON, J. Nested species subsets, gaps, and discrepancy. Oecologia 119, 2 (1999), 256-264.
6. BRUALDI, R. A., AND SHEN, J. Discrepancy of Matrices of Zeros and Ones. Electr. J. Comb. 6 (1999).
7. CUTLER, A. The dynamics of nested patterns of species distribution. Biodiversity dynamics.
8. CUTLER, A. Nested biotas and biological conservation: metrics, mechanisms, and meaning of nestedness. Conserv. Biol. 5 (1991), 496-505.
9. CUTLER, A. Nested biotas and biological conservation: metrics, mechanisms, and meaning of nestedness. Landscape and Urban Planning 28 (1994), 73-82.
10. DING, C. H. Q., AND HE, X. Linearized cluster assignment via spectral ordering. In ICML (2004).
11. DONLAN, C., KNOWLTON, J., DOAK, D., AND BIAVASCHI, N. Nested communities, invasive species and holocene extinctions: evaluating the power of a potential conservation tool. Oecologia 145, 3 (2005), 475-485.
12. DUDA, R., HART, P., AND STORK, D. Pattern Recognition. Wiley, 2001.
13. GIONIS, A., MANNILA, H., MIELIKÄINEN, T., AND TSAPARAS, P. Assessing data mining results via swap randomization. In KDD (2006), pp. 167-176.
14. IBANEZ, J., CANIEGO, J., AND GARCIA-ALVAREZ, A. Nested subset analysis and taxa-range size distributions of pedological assemblages: implications for biodiversity studies. Ecological Modelling 182, 3/4 (2005), 239-256.
15. KLEINBERG, J., PAPADIMITRIOU, C., AND RAGHAVAN, P. Segmentation problems. Journal of the ACM (2004), 263-280.
16. KOREN, Y., AND HAREL, D. Multi-scale algorithm for the linear arrangement problem, 2002.
17. NATANZON, A., SHAMIR, R., AND SHARAN, R. Complexity classification of some edge modification problems. Discrete Applied Mathematics 113, 1 (2001), 109-128.
18. NG, A. Y., JORDAN, M. I., AND WEISS, Y. On spectral clustering: Analysis and an algorithm. In NIPS (2001), pp. 849-856.
19. PATTERSON, B., AND ATMAR, W. Nested subsets and the structure of insular mammalian faunas and archipelagos. Biological Journal of the Linnean Society 28, 1-2 (1986).
20. POTHEN, A., SIMON, H., AND WANG, L. Spectral nested dissection. Tech. Rep. CS-92-01, 1992.
21. RODRIGUEZ-GIRONES, M. A., AND SANTAMARIA, L. A new algorithm to calculate the nestedness temperature of presence-absence matrices. Journal of Biogeography 33, 5 (2006), 924-935.
22. SPIELMAN, D. A., AND TENG, S.-H. Spectral partitioning works: Planar graphs and finite element meshes. In FOCS (1996), pp. 96-105.
23. WRIGHT, D., PATTERSON, B. D., MIKKELSON, G. M., CUTLER, A., AND ATMAR, W. A comparative analysis of nested subset patterns of species composition. Oecologia 113 (1998), 1-20.
24. WRIGHT, D., AND REEVES, J. On the meaning and measurement of nestedness in species assemblages. Oecologia 92 (1992), 257-264.
25. YANNAKAKIS, M. The node-deletion problem for hereditary properties is NP-complete. J. Comput. System Sci. 20 (1980), 219-230.
26. YANNAKAKIS, M. Computing the Minimum Fill-In is NP-Complete. SIAM Journal on Algebraic and Discrete Methods 2, 1 (1981), 77-79.