Clique and k-core percolation
From InterSciWiki
[edit] Percolation theory
[edit] Clique Percolation
Clique percolation is the network structure defined by intersecting cliques, e.g., (a) 3-clique percolation consists of the intersection of all overlapping cliques with three or more members, and similarly for 4-cliques or, in general, n-cliques, where n is any integer, 3 or greater.
Palla, Gergely, Albert László Barabási, and Tamás Vicsek. 2007. “Quantifying social group evolution.” Nature 466(7136):664-7.
Palla, Gergely, Imre Derényi, Illés Farkas, and Tamás Vicsek. 2005. “Uncovering the overlapping community structure of complex networks in nature and society.” Nature 435(7043):814-8.
2008 Balazs Vedres and David Stark. Opening Closure: Intercohesion and Entrepreneurial Dynamics in Business Groups. http://www.chicagogsb.edu/socialorg/docs/Stark-OpenClosure.pdf
http://www.ncbi.nlm.nih.gov/pubmed/15904198
http://www.cfinder.org/ Standalone clique-percolation Java software - link courtesy of Balazs Vedres
[edit] k-Core Percolation
A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes. 2006. k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects Phys. Rev. E 73, 056101 (2006) [10 pages]
http://cat.inist.fr/?aModele=afficheN&cpsidt=18349331
Dorogovtseva, S.N., A.V. Goltseva, and J.F.F. Mendes. 2006 k-core architecture and k-core percolation on complex networks Physica D: Nonlinear Phenomena 224(1-2): 7-19.
