Uncovering space-independent communities in spatial networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 108, Issue 19, 2011, Pages 7663-7668

  Expert, Paul ^a   Evans, Tim S ^a   Blondel, Vincent D ^b,c   Lambiotte, Renaud ^a,d  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^d University of Namur   (Belgium)

Author keywords

Complex networks; Social systems

Indexed keywords

ARTICLE; COMPUTER NETWORK; MOBILE PHONE; PRIORITY JOURNAL; SOCIAL NETWORK; SPACE;

EID: 79956348147     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1018962108     Document Type: Article

References (72)

1. Newman MEJ, Barabási A-L, Watts DJ (2006) The Structure and Dynamics of Networks (Princeton Univ Press, Princeton).
2. Barthelemy M (2011) Spatial networks. Phys Rep 499:1-101.
3. Gastner MT, Newman MEJ (2006) The spatial structure of networks. Eur Phys J B 49:247-252. (Pubitemid 43261418)
4. Kitchin R, Dodge M (2000) Placing cyberspace: Geography, community and identity. Information Technology, Education and Society 1:25-46.
5. Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks,. Proc Natl Acad Sci USA 97:11149-11152.
6. Guimerà R, Amaral LAN (2004) Modeling the world-wide airport network. Eur Phys J B 38:381-385.
7. KaiserM, Hilgetag CC (2004) Modelling the development of cortical systems networks. Neurocomputing 58:297-302.
8. Barrat A, Barthlemy M, Vespignani A (2005) The effects of spatial constraints in the evolution of weighted complex networks. J Stat Mech P05003.
9. Hayashi Y (2006) A review of recent studies of geographical scale-free networks. IPSJ Journal 47:776-785.
10. Cummings JN, Kiesler S (2007) Coordination costs and project outcomes in multiuniversity collaborations. Research Policy 36:1620-1634. (Pubitemid 350101739)
11. Liben-Nowell D, Novak J, Kumar R, Raghavan P, Tomkins A (2005) Geographic routing in social networks. Proc Natl Acad Sci USA 102:11623-11628. (Pubitemid 41170776)
12. Bassett D, et al. (2009) Cognitive fitness of cost-efficient brain functional networks. Proc Natl Acad Sci USA 106:11747-11752.
13. Carrothers V (1956) A historical review of the gravity and potential concepts of human interaction. J Am Inst of Planners 22:94-102.
14. Wilson AG (1967) A statistical theory of spatial distribution models. Transp Res 1:253-269.
15. Erlander S, Stewart NF (1990) The Gravity Model in Transportation Analysis: Theory and Extensions (Brill Academic, Utrecht, The Netherlands).
16. Bhattacharya K, Mukherjee G, Saramäki J, Kaski K, Manna SS (2008) The international trade network: Weighted network analysis and modelling. J Stat Mech P02002.
17. Levy M (2010) Scale-free human migration and the geography of social networks. Physica A 389:4913-4917.
18. Jung W-S, Wang F, Stanley HE (2008) Gravity model in the Korean highway. Europhys Lett 81:48005.
19. Lambiotte R, et al. (2008) Geographical dispersal of mobile communication networks. Physica A 387:5317-5325.
20. Krings GM, Calabrese F, Ratti C, Blondel VD (2009) Urban gravity: A model for inter-city telecommunication flows. J Stat Mech L07003.
21. Kleinberg J (2000) Navigation in a small world. Nature 406:845.
22. Barthélemy M (2003) Crossover from scale-free to spatial networks. Europhys Lett 63:915-921.
23. Manna SS, Sen P (2002) Modulated scale-free network in Euclidean space. Phys Rev E Stat Nonlin Soft Matter Phys 66:066114.
24. Gastner MT, Newman MEJ (2006) Optimal design of spatial distribution network. Phys Rev E Stat Nonlin Soft Matter Phys 74:016117.
25. Wong LH, Pattison P, Robins G (2006) A spatial model for social networks. Physica A 360:99-120.
26. Kosmidis K, Havlin S, Bunde A (2008) Structural properties of spatially embedded networks. Europhys Lett 82:48005.
27. Scellato S, Mascolo C, MusolesiM, Latora V (2010) Distance matters: Geo-social metrics for online social networks. Proceedings of the Third Conference on Online Social Networks (USENIX Assoc., Berkeley, CA), p 8.
28. Colizza V, Barrat A, Barthelemy M, Vespignani A (2006) The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Natl Acad Sci USA 103:2015-2020. (Pubitemid 43271615)
29. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99:7821-7826. (Pubitemid 34650963)
30. Danon L, Díaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech P09008.
31. Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103:8577-8582.
32. Guimerà R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433:895-900. (Pubitemid 40314902)
33. Gulbahce N, Lehmann S (2008) The art of community detection. BioEssays 30:934-938.
34. Porter MA, Onnela J-P, Mucha PJ (2009) Communities in networks. Not Am Math Soc 56:1082-1097 1164-1166.
35. Fortunato S (2010) Community detection in graphs. Phys Rep 486:75-174.
36. Brockmann D (Feb 2010) Following the money. Phys World 31-34.
37. Thiemann C, Theis F, Grady D, Brune R, Brockmann D (2010) The structure of borders in a small world. PLoS One 5:e15422.
38. Blondel VD, Krings G, Thomas I (Oct 4, 2010) Regions and borders of mobile telephony in Belgium and in the Brussels metropolitan zone. Brussels Studies(42), http://perso.uclouvain.be/gautier.krings/docs/EN-129-BruS42EN.pdf.
39. Ratti C, et al. (2010) Redrawing the map of Great Britain from a network of human interactions. PLoS One 5:e14248.
40. Rihll TE, Wilson AG (1987) Spatial interaction and structural models in historical analysis: Some possibilities and an example. Histoire & Mesure 2:5-32.
41. Knappett C, Evans TS, Rivers RJ (2008) Modelling maritime interaction in the aegean bronze age. Antiquity 82:1009-1024.
42. Bassett D, et al. (2010) Efficient physical embedding of topologically complex information processing networks in brains and computer circuits. PLoS Comput Biol 6:e1000748.
43. Meunier D, Lambiotte R, Bullmore ET (2010) Modular and hierarchically modular organization of brain networks. Front Neurosci 4:200.
44. Guimerà R, Mossa S, Turtschi A, Amaral LAN (2005) The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles. Proc Natl Acad Sci USA 102:7794-7799. (Pubitemid 40781017)
45. Onnela J-P, Arbesman S, Barabási A-L, Christakis NA (2010) Geographic constraints on social network groups. arXiv:1011.4859.
46. Davis JA (1970) Clustering and hierarchy in interpersonal relations: Testing two graph theoretical models on 742 sociomatrices. Am Sociol Rev 35:843-851.
47. Gouldner AW (1960) The norm of reciprocity: A preliminary statement. Am Sociol Rev 25:161-178.
48. McPherson JM, Smith-Lovin L, Cook JM (2001) Birds of a feather: Homophily in social networks. Annu Rev Sociol 27:415-444.
49. Feld SL (1981) The focused organization of social ties. AJS 86:1015-1035.
50. Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311:88-90. (Pubitemid 43063064)
51. Crandall DJ, et al. (2010) Inferring social ties from geographic coincidences. Proc Natl Acad Sci USA 107:22436-22441.
52. Schelling TC (1971) Dynamic models of segregation. J Math Sociol 1:143-186.
53. Watts DJ, Dodds PS, Newman MEJ (2002) Identity and search in social networks. Science 296:1302-1305. (Pubitemid 34522782)
54. Evans TS, Lambiotte R, Panzarasa P (2010) Communities and patterns of scientific collaboration. arXiv:1006.1788.
55. Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys 69:026113.
56. Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E Stat Nonlin Soft Matter Phys 74:036104.
57. Guimerà R, Sales-Pardo M, Amaral LAN (2007) Module identification in bipartite and directed networks. Phys Rev E Stat Nonlin Soft Matter Phys 76:036102.
58. Nicosia V, Mangioni G, Carchiolo V, Malgeri M (2009) Extending the definition of modularity to directed graphs with overlapping communities. J Stat Mech P03024.
59. Barber MJ (2007) Modularity and community detection in bipartite networks. Phys Rev E Stat Nonlin Soft Matter Phys 76:066102.
60. Guimerà R, Sales-Pardo M, Amaral LAN (2004) Modularity from fluctuations in random graphs and complex networks. Phys Rev E Stat Nonlin Soft Matter Phys 70:025101(R).
61. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of community hierarchies in large networks. J Stat Mech P10008.
62. Richardson T, Mucha PJ, Porter MA (2009) Spectral tripartitioning of networks. Phys Rev E Stat Nonlin Soft Matter Phys 80:036111.
63. Fortunato S, Barthélemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci USA 104:36-41. (Pubitemid 46075032)
64. Sales-Pardo M, Guimerà R, Moreira AA, Amaral LAN (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 104:15224-15229. (Pubitemid 47502900)
65. Good BH, de Montjoye Y-A, Clauset A (2010) The performance of modularity maximization in practical contexts. Phys Rev E Stat Nonlin Soft Matter Phys 81:046106.
66. Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E Stat Nonlin Soft Matter Phys 74:016110.
67. Meila M (2003) Comparing clusterings by the variation of information. Learning Theory and Kernel Machines, Lecture Notes in Computer Science (Springer, New York), 2777/2003, pp 173-187.
68. Cairncross F (1997) The Death of Distance (Harvard Univ Press, Cambridge, MA).
69. Florida R (October 2005) The world is spiky. Atlantic Monthly p 48 The Agenda.
70. Song C, Qu Z, Blumm N, Barabási A-L (2010) Limits of predictability in human mobility. Science 327:1018-1021.
71. Ahn Y-Y, Bagrow JP, Lehmann S (2010) Link communities reveal multi-scale complexity in networks. Nature 466:761-764.
72. Evans TS, Lambiotte R (2010) Edge partitions and overlapping communities in complex networks. Eur Phys J B 77:265-272.