Isolated vertices in random intersection graphs

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2010, Pages 135-145

  Godehardt, Erhard ^b   Jaworski, Jerzy ^b   Rybarczyk, Katarzyna ^a  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

^b NONE

Author keywords

Isolated vertices; Non metric data; Random intersection graph

Indexed keywords

BIPARTITION; ISOLATED VERTICES; NON-METRIC; RANDOM INTERSECTION GRAPHS; RANDOM MODEL; STRUCTURE ANALYSIS;

DATA HANDLING;

GRAPH THEORY;

EID: 84879597726     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-01044-6-12     Document Type: Conference Paper

References (6)

1. Bloznelis, M., Jaworski, J., & Rybarczyk, K. (2009). Component evolution in a secure wireless sensor network. Networks, 53, 19-26.
2. Bock, H. H. (1996). Probabilistic models in cluster analysis. Computational Statistics and Data Analysis, 23, 5-28.
3. Godehardt, E. (1990). Graphs as structural models. Braunschweig: Vieweg.
4. Godehardt, E., & Jaworski, J. (2002). Two models of random intersection graphs for classification. In M. Schwaiger, & O. Opitz (Eds.), Exploratory data analysis in empirical research (pp. 68-81). Berlin Heidelberg New York: Springer.
5. Godehardt, E., Jaworski, J., & Rybarczyk, K. (2007). Random intersection graphs and classification. In R. Decker, & Lenz, H.-J. (Eds.), Advances in data analysis (pp. 67-74). Berlin Heidelberg New York: Springer.
6. Karoński, M., Scheinerman, E. R., & Singer-Cohen, K. B. (1999). On random intersection graphs: The subgraph problem. Combinatorics, Probability and Computing, 8, 131-159.