On Facebook, most ties are weak

Strong ties connect individuals in the same community; weak ties connect individuals in different communities.

[1]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Junjie Wu,et al.  Weak ties: subtle role of information diffusion in online social networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  T. Newcomb,et al.  The Acquaintance Process , 1962 .

[4]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[5]  Esteban Moro,et al.  Social Features of Online Networks: The Strength of Intermediary Ties in Online Social Media , 2011, PloS one.

[6]  Athina Markopoulou,et al.  Towards Unbiased BFS Sampling , 2011, IEEE Journal on Selected Areas in Communications.

[7]  F. Heider.  The psychology of interpersonal relations , 1958 .

[8]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[9]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[10]  Tamás Nepusz,et al.  Measuring tie-strength in virtual social networks , 2006 .

[11]  Andrea Lancichinetti,et al.  Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  P. V. Marsden,et al.  Measuring Tie Strength , 1984 .

[13]  Pasquale De Meo,et al.  Generalized Louvain method for community detection in large networks , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[14]  Salvatore Catanese,et al.  Crawling Facebook for social network analysis purposes , 2011, WIMS '11.

[15]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[16]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[17]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[19]  Pasquale De Meo,et al.  A Novel Measure of Edge Centrality in Social Networks , 2012, Knowl. Based Syst..

[20]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[21]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[22]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[23]  Tore Opsahl,et al.  Prominence and control: the weighted rich-club effect. , 2008, Physical review letters.

[24]  Minas Gjoka,et al.  Practical Recommendations on Crawling Online Social Networks , 2011, IEEE Journal on Selected Areas in Communications.

[25]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[26]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[27]  Marco Rosa,et al.  Four degrees of separation , 2011, WebSci '12.

[28]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[29]  Emilio Ferrara,et al.  Community structure discovery in Facebook , 2012, Int. J. Soc. Netw. Min..

[30]  Dietmar Plenz,et al.  The organization of strong links in complex networks , 2011, Nature Physics.

[31]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[32]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[33]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[35]  Emilio Ferrara,et al.  A large-scale community structure analysis in Facebook , 2011, EPJ Data Science.

[36]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[37]  Ignacio Marín,et al.  Closed benchmarks for network community structure characterization , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Lars Backstrom,et al.  The Anatomy of the Facebook Social Graph , 2011, ArXiv.

[39]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[40]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.