%0 Journal Article %1 Rozenfeld2010Explosive %A Rozenfeld, H. D. %A Gallos, L. K. %A Makse, H. A. %D 2010 %I Springer Berlin / Heidelberg %J The European Physical Journal B - Condensed Matter and Complex Systems %K proteins biological-networks explosive-percolation %N 3 %P 305--310 %R 10.1140/epjb/e2010-00156-8 %T Explosive percolation in the human protein homology network %U http://dx.doi.org/10.1140/epjb/e2010-00156-8 %V 75 %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.

@article{Rozenfeld2010Explosive, 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 = {2019-06-10T14:53:09.000+0200}, author = {Rozenfeld, H. D. and Gallos, L. K. and Makse, H. A.}, biburl = {https://www.bibsonomy.org/bibtex/2feb8238e8abe7f06e259d6076a34ba7d/nonancourt}, citeulike-article-id = {7318281}, citeulike-linkout-0 = {http://dx.doi.org/10.1140/epjb/e2010-00156-8}, citeulike-linkout-1 = {http://www.springerlink.com/content/4432116wwr630111}, day = 1, doi = {10.1140/epjb/e2010-00156-8}, interhash = {4a543d5e367db24c08fee11f59fea58d}, intrahash = {feb8238e8abe7f06e259d6076a34ba7d}, issn = {1434-6028}, journal = {The European Physical Journal B - Condensed Matter and Complex Systems}, keywords = {proteins biological-networks explosive-percolation}, month = jun, number = 3, pages = {305--310}, posted-at = {2012-01-25 15:01:28}, priority = {2}, publisher = {Springer Berlin / Heidelberg}, timestamp = {2019-08-01T16:09:32.000+0200}, title = {{Explosive percolation in the human protein homology network}}, url = {http://dx.doi.org/10.1140/epjb/e2010-00156-8}, volume = 75, year = 2010 }