The degree distribution in random intersection graphs

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2012, Pages 291-299

  Rybarczyk, Katarzyna ^a  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DATA HANDLING; INFORMATION ANALYSIS;

DEGREE DISTRIBUTIONS; EMPIRICAL RESEARCH; EXPLORATORY DATA ANALYSIS; FEATURE SETS; NEW RESULTS; POWER-LAW; RANDOM INTERSECTION GRAPHS;

GRAPH THEORY;

EID: 84890105844     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-24466-7_30     Document Type: Conference Paper

References (14)

1. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Modern Phys 74:47-97
2. Barbour AD, Holst L, Janson S (1992) Poisson approximation. Oxford University Press, Oxford
3. Bloznelis M (2008) Degree distribution of a typical vertex in a general random intersection graph. Lith Math J 48:38-45
4. Bock HH (1996) Probabilistic models in cluster analysis. Comput Stat Data Anal 23:5-28
5. Deijfen M, Kets W (2009) Random intersection graphs with tunable degree distribution and clustering probability. Eng Inform Sci 23:661-674
6. Godehardt E (1990) Graphs as structural models. Vieweg, Braunschweig
7. Godehardt E, Jaworski J (2002) Two models of random intersection graphs for classification. In: Schwaiger M, Opitz O (eds) Exploratory data analysis in empirical research. Springer, Berlin-Heidelberg-New York, pp 68-81
8. Godehardt E, Jaworski J, Rybarczyk K (2007) Random intersection graphs and classification. In: Decker R, Lenz HJ (eds) Advances in data analysis. Springer, Berlin-Heidelberg-New York, pp 67-74
9. Godehardt E, Jaworski J, Rybarczyk K (2011) Clustering coefficients of random intersection graphs. In: Gaul W, Geyer-Schulz A, Schmidt-Thieme L, Kunze J (eds) Challenges at the interface of data analysis, computer science, and optimization, studies in classification, data analysis, and knowledge organization. Springer, Heidelberg, Berlin
10. Guillaume JL, Latapy M (2004) Bipartite structure of all complex networks. Inform Process Lett 90:215-221
11. Jaworski J, Stark D (2008) The vertex degree distribution of passive random intersection graph models. Combinator Probab Comput 17:549-558
12. Jaworski J, Karónski M, Stark D (2006) The degree of a typical vertex in generalized random intersection graph models. Discrete Math 306:2152-2165
13. Karónski M, Scheinerman ER, Singer-Cohen KB (1999) On random intersection graphs: The subgraph problem. Combinator Probab Comput 8:131-159
14. Stark D (2004) The vertex degree distribution of random intersection graphs. Random Struct Algorithm 24:249-258