S -core network decomposition: A generalization of k -core analysis to weighted networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 88, Issue 6, 2013, Pages

  Eidsaa, Marius ^a   Almaas, Eivind ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FUNCTIONS; CONFIGURATION MODEL; CUMENE HYDROPEROXIDE; DECOMPOSITION APPROACH; SCALE-FREE DEGREE; STRESS CONDITION; WEIGHTED NETWORKS; YEAST SACCHAROMYCES CEREVISIAE;

CORE ANALYSIS; GENE EXPRESSION; PROTEINS;

YEAST;

EID: 84891679192     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.88.062819     Document Type: Article

References (42)

1. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. USA 101, 3747 (2004). 0027-8424 PNASA6 10.1073/pnas.0400087101 (Pubitemid 38381049)
2. B. Zhang and S. Horvath, Stat. Appl. Genet. Mol. Biol. 4, 17 (2005).
3. D. Balcan, V. Colizza, B. Goncalves, H. Hu, J. J. Ramasco, and A. Vespignani, Proc. Natl. Acad. Sci. USA 106, 21484 (2009). 0027-8424 PNASA6 10.1073/pnas.0906910106
4. H. Jeong, S. P. Mason, A.-L. Barabási, and Z. N. Oltvai, Nature 411, 41 (2001). 0028-0836 NATUAS 10.1038/35075138 (Pubitemid 32428180)
5. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 0034-6861 RMPHAT 10.1103/RevModPhys.74.47
6. J. Han, N. Bertin, T. Hao, D. Goldberg, G. Berriz, L. Zhang, D. Dupuy, A. Walhout, M. Cusick, F. Roth, and M. Vidal, Nature 430, 88 (2004). 0028-0836 NATUAS 10.1038/nature02555 (Pubitemid 38915230)
7. S. B. Seidman, Social Networks 5, 269 (1983). 0378-8733 10.1016/0378-8733(83)90028-X
8. S. Wuchty and E. Almaas, Proteomics 5, 444 (2005). 1615-9853 10.1002/pmic.200400962 (Pubitemid 40262062)
9. S. Wuchty and E. Almaas, BMC Evol. Biol. 5, 24 (2005). 1471-2148 10.1186/1471-2148-5-24 (Pubitemid 40548665)
10. J. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani, Advances in Neural Information Processing Systems 18, 41 (2006).
11. J. I. Alvarez-Hamelin, L. Dall'Ásta, A. Barrat, and A. Vespignani, in Advances in Neural Information Processing Systems, Vol. 18, edited by Y. Weiss, B. Schölkopf, and J. Platt (MIT, Cambridge, MA, 2006), p. 41.
12. J. I. Alvarez-Hamelin, L. Dall'Ásta, A. Barrat, and A. Vespignani, Networks and Heterogeneous Media 3, 395 (2008). 1556-1801 10.3934/nhm.2008.3. 371
13. S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, Proc. Natl. Acad. Sci. USA 104, 11150 (2007). 0027-8424 PNASA6 10.1073/pnas.0701175104 (Pubitemid 47175109)
14. D. R. Wuellner, S. Roy, and R. M. D'Souza, Phys. Rev. E 82, 056101 (2010). 1539-3755 PLEEE8 10.1103/PhysRevE.82.056101
15. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, Nat. Phys. 6, 888 (2010). 1745-2473 10.1038/nphys1746
16. V. Batagelj and M. Zaversnik, arXiv:cs/0310049.
17. J. Cheng, Y. Ke, S. Chu, and T. Ouzsu, in Data Engineering (ICDE), 2011 IEEE 27th International Conference, Vol. 27 (IEEE, New York, 2011), p. 51.
18. J. Chalupa, P. L. Leath, and G. R. Reich, J. Phys. C. 12, L31 (1979). 0022-3719 JPSOAW 10.1088/0022-3719/12/1/008
19. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. 96, 040601 (2006). 0031-9007 PRLTAO 10.1103/PhysRevLett.96.040601 (Pubitemid 43270863)
20. A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 73, 056101 (2006). 1539-3755 PLEEE8 10.1103/PhysRevE.73.056101 (Pubitemid 43672796)
21. J. P. Gleeson and S. Melnik, Phys. Rev. E 80, 046121 (2009). 1539-3755 PLEEE8 10.1103/PhysRevE.80.046121
22. J.-P. Onnela, J. Saramäki, J. Kertész, and K. Kaski, Phys. Rev. E 71, 065103 (R) (2005). 1539-3755 PLEEE8 10.1103/PhysRevE.71.065103 (Pubitemid 41663802)
23. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995). 1042-9832 10.1002/rsa.3240060204
24. M. Molloy and B. Reed, Combinator. Probab. Comput. 7, 295 (1998). 0963-5483 10.1017/S0963548398003526
25. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 1063-651X 10.1103/PhysRevE.64.026118
26. L. Tuli, A. Martins, W. Sha, P. Mendes, and V. Shulaev, Mol. Cell. Proteomics 6 (2007).
27. V. Marks, S. Sui, D. Erasmus, G. van der Merve, J. Brumm, W. Wasserman, J. Bruan, and H. van Vuuren, FEMS Yeast Res. 8, 35 (2008). 1567-1356 10.1111/j.1567-1364.2007.00338.x
28. P. Erdos and A. Rényi, Publicationes Mathematicae 6, 290 (1959).
29. P. Erdos and A. Rényi, Bull. Inst. Int. Stat. 38, 343 (1961).
30. E. N. Gilbert, Ann. Math. Stat. 30, 1141 (1959). 0003-4851 AASTAD 10.1214/aoms/1177706098
31. M. E. J. Newman, Networks: An Introduction (Oxford University, Oxford, 2010).
32. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 0036-8075 SCIEAS 10.1126/science.286.5439.509
33. D. Watts and S. H. Strogatz, Nature 393, 440 (1998). 0028-0836 NATUAS 10.1038/30918 (Pubitemid 28292183)
34. P. J. Macdonald, E. Almaas, and A.-L. Barabási, Europhys. Lett. 72, 308 (2005). 0295-5075 EULEEJ 10.1209/epl/i2005-10232-x (Pubitemid 41525291)
35. R. Albert, H. Jeong, and A.-L. Barabási, Nature 406, 378 (2000). 0028-0836 NATUAS 10.1038/35019019 (Pubitemid 30625551)
36. B. Schwikowski, P. Uetz, and S. Fields, Nat. Biotechnol. 18, 1257 (2000). 1087-0156 NABIF9 10.1038/82360
37. H. Yu, P. Braun, M. A. Yildirim, Science 322, 104 (2008). 0036-8075 SCIEAS 10.1126/science.1158684
38. T. Barrett, D. Troup, S. Wilhite, Nucl. Acid Res. 37, D885 (2009). 0305-1048 NARHAD 10.1093/nar/gkn764
39. S. Hohmann and W. H. Mager, Yeast Stress Responses (Springer-Verlag, Berlin, 2003).
40. D. Huang, B. Sherman, and R. Lempicki, Nat. Protocol. 4, 44 (2009). 1754-2189 10.1038/nprot.2008.211
41. I. Dalle-Donne, R. Rossi, A. Milzani, P. Di Simplicio, and R. Colombo, Free Radic. Biol. Med. 31, 1624 (2001). 0891-5849 FRBMEH 10.1016/S0891-5849(01) 00749-3 (Pubitemid 34024985)
42. J. Moseley and B. Goode, Microbiol. Mol. Biol. Rev. 70, 605 (2006). 1092-2172 MMBRF7 10.1128/MMBR.00013-06 (Pubitemid 44484687)