Explosive percolation in the Human Protein Homology Network

H. D. Rozenfeld, L. K. Gallos, H. A. Makse

Research output: Contribution to journalArticlepeer-review

54 Scopus citations


We study the explosive character of the percolation transition in a real-world network. We show that the emergence of a spanning cluster in the Human Protein Homology Network (H-PHN) exhibits similar features to an Achlioptas-type process and is markedly different from regular random percolation. The underlying mechanism of this transition can be described by slow-growing clusters that remain isolated until the later stages of the process, when the addition of a small number of links leads to the rapid interconnection of these modules into a giant cluster. Our results indicate that the evolutionary-based process that shapes the topology of the H-PHN through duplication-divergence events may occur in sudden steps, similarly to what is seen in first-order phase transitions.

Original languageEnglish (US)
Pages (from-to)305-310
Number of pages6
JournalEuropean Physical Journal B
Issue number3
StatePublished - Jun 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics


Dive into the research topics of 'Explosive percolation in the Human Protein Homology Network'. Together they form a unique fingerprint.

Cite this