%0 Generic %1 Rozenfeld2009 %A Rozenfeld, Hernán D. %A Gallos, Lazaros K. %A Makse, Hernán A. %D 2009 %K arxiv ppi %T Explosive Percolation in the Human Protein Homology Network %U http://arxiv.org/abs/0911.4082 %X 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.

@misc{Rozenfeld2009, abstract = { 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. }, added-at = {2009-11-24T04:08:56.000+0100}, author = {Rozenfeld, Hernán D. and Gallos, Lazaros K. and Makse, Hernán A.}, biburl = {https://www.bibsonomy.org/bibtex/2fe2905f731589f67bd7c0d5778b9547f/penkib}, description = {[0911.4082] Explosive Percolation in the Human Protein Homology Network}, interhash = {327e7a611bbba1015b913ec11ced8250}, intrahash = {fe2905f731589f67bd7c0d5778b9547f}, keywords = {arxiv ppi}, note = {cite arxiv:0911.4082 Comment: 13 pages, 6 figures}, timestamp = {2009-11-24T04:08:56.000+0100}, title = {Explosive Percolation in the Human Protein Homology Network}, url = {http://arxiv.org/abs/0911.4082}, year = 2009 }