Explosive Percolation in the Human Protein Homology Network

Details Explosive Percolation in the Human Protein Homology Network Explosive Percolation in the Human Protein Homology Network

2009-11-20

arxiv.org/abs/0911.4082v1

Biology

Quantitative Biology

Molecular Networks

13 pages, 6 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Explosive Percolation in the Human Protein Homology Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Explosive Percolation in the Human Protein Homology Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Explosive Percolation in the Human Protein Homology Network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-432743