Taxonomies of networks from community structure

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

Volumn 86, Issue 3, 2012, Pages

  Onnela, Jukka Pekka ^a,b,c   Fenn, Daniel J ^c   Reid, Stephen ^c   Porter, Mason A ^c   Mucha, Peter J ^d   Fricker, Mark D ^c   Jones, Nick S ^c,e,f  

^a HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

^b HARVARD MEDICAL SCHOOL   (United States)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d University of North Carolina at Chapel Hill   (United States)

^e UNIVERSITY OF OXFORD   (United Kingdom)

^f IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY STRUCTURES; FACEBOOK; FINANCIAL DATA; GROWTH STRUCTURES; INTERDISCIPLINARY ENDEAVOR; MESOSCOPIC PROPERTIES; NETWORK COMMUNITIES; NETWORK FUNCTIONS; NONTRIVIAL STRUCTURE; SIMILARITY NETWORK; SINGLE PROCESS; SOCIAL STRUCTURE; STRUCTURAL SIMILARITY;

SOCIAL SCIENCES;

TAXONOMIES;

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

References (61)

1. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
2. M. E. J. Newman, Phys. Today PHTOAD 0031-9228 10.1063/1.3027989 61, 33 (2008).
3. K. Börner, Atlas of Science: Visualizing What We Know (MIT Press, Cambridge, MA, 2010).
4. The code used for constructing network taxonomies in this paper is available at www.jponnela.com.
5. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
6. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002). (Pubitemid 35231534)
7. R. Milo, S. Itzkovitz, N. Kashtan, R. Levittand, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.1089167 303, 1538 (2004). (Pubitemid 38314428)
8. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral, Nature Phys. 1745-2473 10.1038/nphys489 3, 63 (2007).
9. M. A. Serrano, M. Boguná, and A. Vespignani, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0808904106 106, 6483 (2009).
10. A. Arenas, J. Borge-Holthoefer, A. Gómez, and G. Zamora-López, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/12/5/053009 12, 053009 (2010).
11. J. Bagrow, E. Bollt, J. Skufca, and D. Ben-Avraham, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/81/68004 81, 68004 (2008).
12. C. Song, S. Havlin, and H. A. Makse, Nature NATUAS 0028-0836 10.1038/nature03248 433, 392 (2005). (Pubitemid 40203314)
13. M. A. Porter, J.-P. Onnela, and P. J. Mucha, Not. Am. Math. Soc. 56, 1082 (2009).
14. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
15. A. Lancichinetti, M. Kivelä, J. Saramäki, and S. Fortunato, PLoS ONE 1932-6203 10.1371/journal.pone.0011976 5, e11976 (2010).
16. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevE.86.036104 for a taxonomy for all 746 networks, details on the models used to generate synthetic networks, and a summary of properties and literature references for all networks.
17. J. Reichardt and S. Bornholdt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.016110 74, 016110 (2006). (Pubitemid 44091255)
18. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
19. M. E. J. Newman, Proc. Nat. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006). (Pubitemid 43878062)
20. J. Reichardt and S. Bornholdt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.218701 93, 218701 (2004). (Pubitemid 40011424)
21. A. L. Traud, E. D. Kelsic, P. J. Mucha, and M. A. Porter, SIAM Rev. SIREAD 0036-1445 10.1137/080734315 53, 526 (2011).
22. A. L. Traud, P. J. Mucha, and M. A. Porter, Physica A 0378-4371 10.1016/j.physa.2011.12.021 391, 4165 (2012).
23. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
24. U. Brandes, D. Delling, M. Gaertler, R. Görke, M. Hoefer, Z. Nikoloski, and D. Wagner, IEEE Trans. Knowl. Data Eng. ITKEEH 1041-4347 10.1109/TKDE.2007.190689 20, 172 (2008).
25. B. H. Good, Y. A. de Montjoye, and A. Clauset, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.046106 81, 046106 (2010).
26. V. D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2008/10/P10008 (2008) P10008.
27. J.-P. Onnela, A. Chakraborti, K. Kaski, J. Kertész, and A. Kanto, Phys. Rev. E 1063-651X 10.1103/PhysRevE.68.056110 68, 056110 (2003).
28. A. Arenas, A. Fernandez, and S. Gómez, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/5/053039 10, 053039 (2008).
29. O. Sporns, BioSystems BSYMBO 0303-2647 10.1016/j.biosystems.2006.02.008 85, 55 (2006). (Pubitemid 43850657)
30. D. Firth and A. Spirling, working paper (2003), http://www2.warwick.ac. uk/fac/sci/statistics/staff/academic/firth/software/tapir/firth-spirling.pdf.
31. K. T. Poole (2009), data available at http://voteview.com.
32. K. T. Poole and H. Rosenthal, Congress: A Political-Economic History of Roll Call Voting (Oxford University Press, Oxford, 1997).
33. N. M. McCarty, K. T. Poole, and H. Rosenthal, Polarized America: The Dance of Ideology and Unequal Riches (MIT Press, Cambridge, MA, 2007).
34. A. S. Waugh, L. Pei, J. H. Fowler, P. J.Mucha, and M. A. Porter, arXiv: 0907.3509 (2012).
35. C. Stark, B. J. Breitkreutz, T. Reguly, L. Boucher, A. Breitkreutz, and M. Tyers, Nucleic Acids Res. NARHAD 0305-1048 10.1093/nar/gkj109 34, D535 (2006).
36. E. Garfield, I. H. Sher, and R. J. Torpie, The Use of Citation Data in Writing the History of Science (Institute for Scientific Information, Philadelphia, 1964).
37. P. Erdos and A. Rényi, Publ. Math. 6, 290 (1959).
38. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
39. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998). (Pubitemid 28292183)
40. I. T. Jolliffe, Principal Component Analysis (Springer-Verlag, New York, 1986).
41. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002). (Pubitemid 34464896)
42. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification (Wiley, New York, 2001).
43. P. Gleiser and L. Danon, Adv. Complex Sys. 0219-5259 10.1142/ S0219525903001067 6, 565 (2003).
44. L. Hakes, J. W. Pinney, D. L. Robertson, and S. C. Lovell, Nat. Biotechnol. NABIF9 1087-0156 10.1038/nbt0108-69 26, 69 (2008).
45. H. Yu, Science SCIEAS 0036-8075 10.1126/science.1158684 322, 104 (2008).
46. R. Alberich, J. Miro-Julia, and F. Rossello, arXiv: cond-mat/0202174 (2002).
47. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, Science SCIEAS 0036-8075 10.1126/science.1184819 328, 876 (2010).
48. S. Kernell, G. C. Jacobson, and T. Kousser, The Logic of American Politics, 4th ed. (CQ Press, Washington, DC, 2009).
49. K. T. Macon, P. J. Mucha, and M. A. Porter, Physica A PHYADX 0378-4371 10.1016/j.physa.2011.06.030 391, 343 (2012).
50. D. P. Bebber, J. Hynes, P. R. Darrah, L. Boddy, and M. D. Fricker, Proc. Roy. Soc. B PRLBA4 0962-8452 10.1098/rspb.2007.0459 274, 2307 (2007). (Pubitemid 47372884)
51. M. Fricker, L. Boddy, and D. Bebber, in The Mycota. Vol VIII, Biology of the Fungal Cell, edited by, R. J. Howard, and, N. A. R. Gow, (Springer, Berlin, 2007), pp. 307-328.
52. M. D. Fricker, L. Boddy, T. Nakagaki, and D. P. Bebber, in Adaptive Networks: Theory, Models and Applications, edited by, T. Gross, and, H. Sayama, (Springer, Berlin, 2009), pp. 51-70.
53. A. Tero, S. Takagi, T. Saigusa, K. Ito, D. P. Bebber, M. D. Fricker, K. Yumiki, R. Kobayashi, and T. Nakagaki, Science SCIEAS 0036-8075 10.1126/science.1177894 327, 439 (2010).
54. L. L. M. Heaton, E. López, P. K. Maini, M. D. Fricker, and N. S. Jones, Proc. Roy. Soc. B PRLBA4 0962-8452 10.1098/rspb.2010.0735 277, 3265 (2010).
55. See http://www.nyse.com/
56. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002). (Pubitemid 34464896)
57. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.025101 70, 025101 (2004).
58. J. W. Scannell, G. A. P. C. Burns, C. C. Hilgetag, M. A. O'Neil, and M. P. Young, Cereb. Cortex 1460-2199 10.1093/cercor/9.3.277 9, 277 (1999). (Pubitemid 29231233)
59. F.-J. Lapointe and P. Legendre, J. Classif. 0176-4268 10.1007/BF03040858 12, 265 (1995).
60. F.-J. Lapointe and P. Legendre, Syst. Zool. SYZOAP 0039-7989 10.2307/2992204 39, 1 (1990).
61. R. R. Sokal and F. J. Rohlf, Taxon 0040-0262 10.2307/1217208 11, 33 (1962).