Random intersection graphs and classification

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2007, Pages 67-74

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

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; GRAPHIC METHODS; INFORMATION ANALYSIS;

BIPARTITE GRAPHS; INTERSECTION GRAPH; NON-METRIC; RANDOM INTERSECTION GRAPHS; THRESHOLD FUNCTIONS;

GRAPH THEORY;

EID: 56749176568     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-70981-7_8     Document Type: Conference Paper

References (12)

1. BOCK, H.-H. (1996): Probabilistic Models in Cluster Analysis. Computational Statistics and Data Analysis, 23, 5-28.
2. GODEHARDT, E. (1990): Graphs as Structural Models. Vieweg, Braunschweig.
3. GODEHARDT, E. and JAWORSKI, J. (1996): On the Connectivity of a Random Interval Graph. Random Structures and Algorithms, 9, 137-161.
4. GODEHARDT, E. and JAWORSKI, J. (2002): Two Models of Random Intersection Graphs for Classification. In: M. Schwaiger and O. Opitz (Eds.): Exploratory Data Analysis in Empirical Research. Springer, Berlin, 68-81.
5. JANSON, S., ŁUCZAK, T. and RUCIŃSKI, A. (2001): Random Graphs. Wiley, New York.
6. JAWORSKI, J., KAROŃSKI, M. and STARK, D. (2006): The Degree of a Typical Vertex in Generalized Random Intersection Graph Models. Discrete Mathematics, 306, 18, 2152-2165.
7. JAWORSKI, J. and PALKA, Z. (2002): Remarks on a general model of a random digraph. Ars Combinatoria, 65, 135-144.
8. JAWORSKI, J. and SMIT, I. (1987): On a Random Digraph. Annals of Discrete Mathematics, 33, 111-127.
9. KAROŃSKI, M., SCHEINERMAN, E.R. and SINGER-COHEN, K.B. (1999): On Random Intersection Graphs: The Subgraph Problem. Combinatorics, Probability and Computing, 8, 131-159.
10. KORDECKI, W. (1985): On the Connectedness of Random Hypergraphs. Commentaciones Mathematicae, 25, 265-283.
11. RYBARCZYK, K. (2005): O pewnych zastosowaniach hipergrafow losowych. MA Thesis, Faculty of Mathematics, Adam Mickiewicz University, Poznań.
12. SCHMIDT-PRUZAN, J. and SHAMIR, E. (1985): Component Structure in the Evolution of Random Hypergraphs. Combinatorica, 5.1, 81-94.