Online Social Networks: Human Cognitive Constraints in Facebook and Twitter Personal Graphs

Online Social Networks: Human Cognitive Constraints in Facebook and Twitter Personal Graphs

Volumn , Issue , 2015, Pages 1-106

  Arnaboldi, Valerio ^a   Passarella, Andrea ^a   Conti, Marco ^a   Dunba, Robin I M ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL RESEARCH; DIGITAL COMMUNICATION SYSTEMS; STRUCTURAL ANALYSIS; STRUCTURAL PROPERTIES;

DIGITAL COMMUNICATIONS; HUMAN SOCIAL NETWORKS; LARGE-SCALE DATASETS; MOBILE SOCIAL NETWORKS; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL BEHAVIORS; SOCIAL NETWORKS ANALYSIS; STRUCTURAL AND DYNAMIC PROPERTIES;

SOCIAL NETWORKING (ONLINE);

EID: 84944038211     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/C2014-0-02436-7     Document Type: Book

References (240)

1. Wasserman S., Faust K. Social Network Analysis in the Social and Behavioral Sciences 1994, Cambridge University Press.
2. http://www.statista.com/statistics/264810/number-of-monthly-active-facebook-users-worldwide/
3. http://www.statista.com/statistics/282087/number-of-monthly-active-twitter-users/
4. Conti M., Das S., Bisdikian C., Kumar M., Ni L.M., Passarella A., et al. Looking ahead in pervasive computing: challenges and opportunities in the era of cyber-physical convergence. Pervasive Mob. Comput. 2012, 8:2-21. 10.1016/j.pmcj.2011.10.001
5. Dunbar R.I.M. The social brain hypothesis and its implications for social evolution. Ann. Hum. Biol. 1998, 36(5):562-572. 1464-5033, 10.1080/03014460902960289.
6. Shultz S., Dunbar R.I.M. Bondedness and sociality. Behaviour 2010, 147(7):775-803. 0005-7959, 10.1163/000579510X501151.
7. Shultz S., Dunbar R.I.M. Encephalization is not a universal macroevolutionary phenomenon in mammals but is associated with sociality. Pro. Natl Acad. Sci. USA 2010, 107(50):21582-21586. 0027-8424, 10.1073/pnas.1005246107.
8. Dunbar R.I.M. Brain and behaviour in primate evolution. Mind the Gap: Tracing the Origins of Human Universals 2010, 315-330.
9. Newman M.E. Networks: An Introduction 2010, Oxford University Press, ISBN 0199206651, 9780199206650.
10. Easley D., Kleinberg J. Networks, Crowds, and Markets: Reasoning About a Highly Connected World 2010, ISBN 9780521195331. http://onlinelibrary.wiley.com/doi/10.1111/j.1740-9713.2012.00594.x/abstract.
11. Newman M.E., Park J. Why social networks are different from other types of networks. Phys. Rev. E 2003, 68(3). 10.1103/PhysRevE.68.036122
12. Bollobás B. The evolution of random graphs. Trans. Am. Math. Soc. 1984, 286(1):257. 00029947, 10.2307/1999405.
13. Lancichinetti A., Fortunato S. Community detection algorithms: a comparative analysis. Phys. Rev. E 2009, 80(5):1-11. 15393755, 10.1103/PhysRevE. 80.056117.
14. Fortunato S. Community detection in graphs. Phys. Rep. 2010, (3-5):75-174. 10.1016/j.physrep.2009.11.002
15. Travers J., Milgram S. An experimental study of the small world problem. Sociometry 1969, 32(4):425. 00380431, 10.2307/2786545.
16. Leskovec J., Horvitz E. Planetary-scale views on an instant-messaging network 2007.
17. Ugander J., Karrer B., Backstrom L., Marlow C. The anatomy of the Facebook social graph. arXiv:1111.4503v1 2011.
18. Myers S.A., Sharma A., Gupta P., Lin J. Information network or social network? The structure of the Twitter follow graph. WWW '14 2014, 493-498. ISBN 9781450327459. http://dl.acm.org/citation.cfm?id=2576939.
19. Kwak H., Lee C., Park H., Moon S. What is Twitter, a social network or a news media?. WWW '10 2010, ISBN 9781605587998. http://dl.acm.org/citation.cfm?id=1772751.
20. Magno G., Comarela G., Saez-Trumper D., Cha M., Almeida V. New kid on the block: exploring the Google+ social graph. IMC '12 2012, 159-170. ISBN 9781450317054. http://dl.acm.org/citation.cfm?id=2398794.
21. Watts D.J., Strogatz S.H. Collective dynamics of "small-world" networks. Nature 1998, 393(6684):440-442. 0028-0836, 10.1038/30918.
22. Mislove A., Marcon M., Gummadi K.P., Druschel P., Bhattacharjee B. Measurement and analysis of online social networks. IMC '07 2007, 40:29. 09538984 ISBN 9781595939081. 10.1145/1298306.1298311
23. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science 1999, 286(5439):509-512. 00368075, 10.1126/science.286.5439.509.
24. Clauset A., Shalizi C.R., Newman M.E. Power-law distributions in empirical data. arXiv 2009, http://arxiv.org/pdf/0706.1062/nhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4362913/nhttp://www.hpl.hp.com/research/idl/papers/ranking/ranking.html/nhttp://ieeexplore.ieee.org/xpls/abs, 01403664, 10.1109/ICPC.2008. 18.
25. Onnela J.P., Saramäki J., Hyvönen J., Szabó G., Lazer D., Kaski K., Kertész J., Barabási A.L. Structure and tie strengths in mobile communication networks. PNAS 2007, 104(18):7332-7336. 0027-8424, 10.1073/pnas.0610245104.
26. Culotta A., Bekkerman R., McCallum A. Extracting social networks and contact information from email and the Web. CEAS '04 2004.
27. Wilson C., Sala A., Puttaswamy K.P., Zhao B.Y. Beyond social graphs: user interactions in online social networks and their implications. ACM Trans. Web 2012, 6(4):1-31. 15591131, 10.1145/2382616.2382620.
28. Callaway D.S., Newman M.E., Strogatz S.H., Watts D.J. Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 2000, 85(5468):1-3. http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.85.5468.
29. McPherson M., Smith-Lovin L., Cook J.M. Homophily in social networks. Ann. Rev. Sociol. 2001, 27:415-444.
30. Christakis N.A., Fowler J.H. The spread of obesity in a social network. N. Engl. J. Med. 2007, 357(18):1866-1867. 0028-4793. 10.1056/NEJMc072478
31. Christakis N.A., Fowler J.H. Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives 2009, Little, Brown and Company, Hachette Book Group, New York.
32. Lewis K., Gonzalez M., Kaufman J. Social selection and peer influence in an online social network. PNAS 2012, 109(1091-6490):68-72. ISBN 1109739109. http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3252911. 10.1073/pnas.1109739109
33. Volkovich Y., Scellato S., Laniado D., Mascolo C., Kaltenbrunner A. The length of bridge ties: structural and geographic properties of online social interactions. ICWSM '12 2012.
34. Grabowicz P.A., Ramasco J.J., Gonçalves B., Eguíluz V.M. Entangling mobility and interactions in social media. PLoS ONE 2014, 9(3):e92196. 1932-6203, 10.1371/journal. pone.0092196.
35. Kumar R., Novak J., Tomkins A. Structure and Evolution of Online Social Networks 2006, ACM Press, New York, NY, USA, 611-617 ISBN 1595933395. http://portal.acm.org/citation.cfm?doid=1150402.1150476, 10.1145/1150402.1150476.
36. Ahn Y.-Y., Han S., Kwak H., Moon S., Jeong H. Analysis of topological characteristics of huge online social networking services. WWW '07 2007, 835-844. ISSN 08963207. http://doi.acm.org/10.1145/1242572.1242685.
37. Chen Z., Liu P., Wang X., Gu Y. Follow whom? Chinese users have different choice. arXiv preprint 2012, http://arxiv.org/abs/1212.0167.
38. Jiang J., Wilson C., Wang X., Huang P., Sha W., Dai Y., Zhao B.Y. Understanding latent interactions in online social networks. IMC '10 2010, 369. http://portal.acm.org/citation.cfm?doid=1879141.1879190, 15591131, 10.1145/1879141.1879190.
39. Newman M.E. Coauthorship networks and patterns of scientific collaboration. PNAS 2004, 101:5200-5205. 0027-8424, 10.1073/pnas. 0307545100.
40. Newman M.E., Forrest S., Balthrop J. Email networks and the spread of computer viruses. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 2002, 66(3):17-20. 15393755, 10.1103/PhysRevE. 66.035101.
41. Gong N.Z., Xu W., Huang L., Mittal P., Stefanov E., Sekar V., Song D. Evolution of social-attribute networks: measurements, modeling, and implications using Google+. IMC '12 2012, 131-144. ISBN 9781450317054.
42. Granovetter M.S. The strength of weak ties. Am. J. Sociol. 1973, 78(6):1360-1380. 10.2307/2776392
43. Klimek P., Thurner S. Triadic closure dynamics drives scaling laws in social multiplex networks. New J. Phys. 2013, 15(6). http://stacks.iop.org/1367-2630/15/i=6/, 1367-2630, 10.1088/1367-2630/15/6/063008.
44. Krackhardt D. The ties that torture: simmelian tie analysis in organizations. Res. Sociol. Organ. 1999, 16:183-210. http://www.bebr.ufl.edu/sites/default/files/TheTiesthatTorture-SimmelianTieAnalysisinOrganizations.pdf.
45. Tortoriello M., Krackhardt D. Activating cross-boundary knowledge: the role of simmelian ties in the generation of innovations. Acad. Manag. J 2010, 53(1):167-181. http://amj.aom.org/cgi/doi/10.5465/AMJ.2010.48037420, 0001-4273, 10.5465/AMJ.2010.48037420.
46. Dekker D. Measures of simmelian tie strength, simmelian brokerage, and the simmelianly brokered. J. Soci. Struct. 2006, 7:1-22. 15291227.
47. Marsden P.V., Campbell K.E. Measuring tie strength. Soc. Forces 1984, 63(2):482-501. 10.2307/2579058
48. Dunbar R.I.M. The social brain hypothesis. Evol. Anthropol. 1998, 6(5):178-190. 10.1002/(SICI)1520-6505(1998)6:5¡178::AID-EVAN5¿3.0.CO;2-8
49. Dunbar R.I.M. Neocortex size and group size in primates: a test of the hypothesis. J. Hum. Evol. 1995, http://www.sciencedirect.com/science/article/pii/S0047248485710214.
50. Kanai R., Bahrami B., Roylance R., Rees G. Online social network size is reflected in human brain structure. Biol. Sci. 2012, 279(1732):1327-1334. 1471-2954, 10.1098/rspb. 2011.1959.
51. Lewis P.A., Rezaie R., Brown R., Roberts N., Dunbar R.I.M. Ventromedial prefrontal volume predicts understanding of others and social network size. NeuroImage 2011, 57(4):1624-1629. 1095-9572, 10.1016/j.neuroimage.2011.05. 030.
52. Powell J., Lewis P.A., Roberts N., Garcia-Finana M., Dunbar R.I.M. Orbital prefrontal cortex volume predicts social network size: an imaging study of individual differences in humans. Proc. R. Soc. B Biol. Sci. 2012, 279(1736):2157-2162.
53. Powell J.L., Kemp G.J., Dunbar R.I.M., Roberts N., Sluming V., García-Fi Nana M. Different association between intentionality competence and prefrontal volume in left- and right-handers. Cortex 2014, 54(1):63-76.
54. Sallet J., Mars R.B., Noonan M.P., Andersson J.L., O'Reilly J.X., Jbabdi S., Croxson P.L., Jenkinson M., Miller K.L., Rushworth M.F. Social network size affects neural circuits in macaques 2011.
55. Zhou W.X., Sornette D., Hill R.A., Dunbar R.I.M. Discrete hierarchical organization of social group sizes. Biol. Sci. 2005, 272(1561):439-444. 0962-8452, 10.1098/rspb.2004.2970.
56. Dunbar R.I.M. Constraints on the evolution of social institutions and their implications for information flow. J. Inst. Econ. 2011, 7:345-371. 1744-1374, 10.1017/S1744137410000366.
57. Gonçalves B., Perra N., Vespignani A. Modeling users' activity on Twitter networks: validation of Dunbar's number. PLoS ONE 2011, 6(8):e22656. 1932-6203, 10.1371/journal. pone.0022656.
58. Sutcliffe A., Dunbar R.I.M., Binder J., Arrow H. Relationships and the social brain: integrating psychological and evolutionary perspectives. Br. J. Psychol. 2012, 103(2):149-168. 0007-1269, 10.1111/j.2044-8295.2011.02061.x.
59. Roberts S.G. Constraints on social networks. Social Brain, Distributed Mind (Proceedings of the British Academy) 2010, 115-134. 10.5871/bacad/9780197264522.001.0001
60. Roberts S.G., Dunbar R.I.M., Pollet T.V., Kuppens T. Exploring variation in active network size: constraints and ego characteristics. Soc. Netw. 2009, 31(2):138-146. 03788733, 10.1016/j.socnet.2008.12.002.
61. Hill R.A., Dunbar R.I.M. Social network size in humans. Hum. Nat. 2003, 14(1):53-72. 1045-6767, 10.1007/s12110-003-1016-y.
62. Hamilton M.J., Milne B.T., Walker R.S., Burger O., Brown J.H. The complex structure of hunter-gatherer social networks. Biol. Sci. 2007, 274(July):2195-2202. 0962-8452, 10.1098/rspb. 2007.0564.
63. Hill R.A., Bentley A.R., Dunbar R.I.M. Network scaling reveals consistent fractal pattern in hierarchical mammalian societies. Biol. Lett. 2008, 4(6):748-751. 1744-9561, 10.1098/rsbl.2008.0393.
64. Dunbar R.I.M., Spoors M. Social networks, support cliques and kinship. Hum. Nat. 1995, 6(3):273-290.
65. Burt R.S. Structural holes versus network closure as social capital 2001, 31-56.
66. Quercia D., Capra L., Crowcroft J. The social world of Twitter: topics, geography, and emotions. ICWSM '12 2012.
67. Conti M., Passarella A., Pezzoni F. A model to represent human social relationships in social network graphs. Social Informatics 2012, http://link.springer.com/chapter/10.1007/978-3-642-35386-4.
68. Wilson C., Sala A., Puttaswamy K.P., Zhao B.Y. Beyond social graphs: user interactions in online social networks and their implications. ACM Trans. Web 2012, 6(4):1-31. 15591131, 10.1145/2382616.2382620.
69. Granovetter M.S. The strength of weak ties. Am. J. Sociol. 1973, 78(6):1360-1380. 10.2307/2776392
70. Zhou W.X., Sornette D., Hill R.A., Dunbar R.I.M. Discrete hierarchical organization of social group sizes. Biol. Sci. 2005, 272(1561):439-444. 0962-8452, 10.1098/rspb.2004.2970.
71. Sutcliffe A., Dunbar R.I.M., Binder J., Arrow H. Relationships and the social brain: integrating psychological and evolutionary perspectives. Br. J. Psychol. 2012, 103(2):149-168. 0007-1269, 10.1111/j.2044-8295.2011.02061.x.
72. Roberts S.G., Dunbar R.I.M., Pollet T.V., Kuppens T. Exploring variation in active network size: constraints and ego characteristics. Soc. Netw. 2009, 31(2):138-146. 03788733, 10.1016/j.socnet.2008.12.002.
73. Hill R.A., Dunbar R.I.M. Social network size in humans. Hum. Nat. 2003, 14(1):53-72. 1045-6767, 10.1007/s12110-003-1016-y.
74. Hamilton M.J., Milne B.T., Walker R.S., Burger O., Brown J.H. The complex structure of hunter-gatherer social networks. Biol. Sci. 2007, 274(July):2195-2202. 0962-8452, 10.1098/rspb. 2007.0564.
75. Jolliffe I. Principal component analysis. Technometrics 2002, 30(3):487. http://onlinelibrary.wiley.com/doi/10.1002/0470013192.bsa501/full, 00401706, 10.2307/1270093.
76. Gilbert E., Karahalios K. Predicting tie strength with social media. CHI '09 2009, 211-220. ISBN 9781605582467.
77. Gilbert E. Predicting tie strength in a new medium. CSCW '12 2012, 1047-1056. ISBN 9781450310864.
78. Khosravi H., Bozorgkhan A., Schulte O. Transaction-based link strength prediction in a social network. CIDM '13 2013, 191-198. ISBN 9781467358958. http://www.cs.sfu.ca/oschulte/files/pubs/cidm-friendship.pdf.
79. Xiang R., Neville J., Rogati M. Modeling relationship strength in online social networks. WWW '10 2010, 1-8.
80. Jones J.J., Settle J.E., Bond R.M., Fariss C.J., Marlow C., Fowler J.H. Inferring tie strength from online directed behavior. PLoS ONE 2013, 8(1):e52168. 1932-6203, 10.1371/journal.pone.0052168.
81. Wu A., DiMicco J.M., Millen D.R. Detecting professional versus personal closeness using an enterprise social network site. CHI '10 2010, 1955. ISBN 9781605589299. http://portal.acm.org/citation.cfm?doid=1753326.1753622, 10.1145/1753326.1753622.
82. Arnaboldi V., Guazzini A., Passarella A. Egocentric online social networks: analysis of key features and prediction of tie strength in Facebook. Comput. Commun. 2013, 36(10-11):1130-1144. 0140-3664, 10.1016/j.comcom.2013.03.003.
83. Arnaboldi V., Passarella A., Tesconi M., Gazzè D. Towards a characterization of egocentric networks in online social networks. OTM Workshops 2011, 7046:524-533. ISBN 978-3-642-25125-2.
84. Gala M.L., Arnaboldi V., Passarella A., Conti M. Ego-net Digger: a new way to study ego networks in online social networks. KDD Workshops 2012, 9-16. ISBN 9781450315494.
85. 2009, http://overstated.net/2009/03/09/maintained-relationships-on-facebook.
86. Arnaboldi V., Conti M., Passarella A., Pezzoni F. Analysis of ego network structure in online social networks. SocialCom '12 2012, 31-40.
87. Dunbar R.I.M., Arnaboldi V., Conti M., Passarella A. The structure of online social networks mirrors those in the offline world. Soc. Netw. 2015, 43:39-47. 03788733, 10.1016/j.socnet.2015.04.005.
88. http://current.cs.ucsb.edu/facebook
89. Viswanath B., Mislove A., Cha M., Gummadi K.P. On the evolution of user interaction in Facebook. WOSN 2009, 37-42. ISBN 9781605584454.
90. Wang H., Song M. Clustering in one dimension by dynamic programming. R J. 2011, 3(2):29-33.
91. Akaike H. A new look at the statistical model identification. IEEE Trans. Autom. Control 1974, 19(6):716-723. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1100705, 00189286, 10.1109/TAC.1974.1100705.
92. Kriegel H.P., Kröger P., Sander J., Zimek A. Density-based clustering. Data Min. Knowl. Disc. 2011, 1(3):231-240.
93. Ester M., Kriegel H.P., Sander J., Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. KDD 1996, 226-231.
94. Wilson C., Sala A., Puttaswamy K.P., Zhao B.Y. Beyond social graphs: user interactions in online social networks and their implications. ACM Trans. Web 2012, 6(4):1-31. 15591131, 10.1145/2382616.2382620.
95. Gonçalves B., Perra N., Vespignani A. Modeling users' activity on Twitter networks: validation of Dunbar's number. PLoS ONE 2011, 6(8):e22656. 1932-6203, 10.1371/journal. pone.0022656.
96. Dunbar R.I.M., Arnaboldi V., Conti M., Passarella A. The structure of online social networks mirrors those in the offline world. Soc. Netw. 2015, 43:39-47. 03788733, 10.1016/j.socnet.2015.04.005.
97. Arnaboldi V., Conti M., Passarella A., Pezzoni F. Ego networks in Twitter: an experimental analysis. NetSciCom '13 2013, 3459-3464.
98. Muller M., Millen D.R., Shami S.N., Feinberg J. We are all Lurkers: toward a Lurker research agenda. CSCW '10 2010, 1-10.
99. De Choudhury M., Diakopoulos N., Naaman M. Unfolding the event landscape on Twitter: classification and exploration of user categories. CSCW '12 2012, 241-244. http://dl.acm.org/citation.cfm?id=2145242.
100. Cortes C., Vapnik V. Support-vector networks. Mach. Learn. 1995, 20(3):273-297. 10.1023/A:1022627411411
101. Wilson C., Sala A., Puttaswamy K.P., Zhao B.Y. Beyond social graphs: user interactions in online social networks and their implications. ACM Trans. Web 2012, 6(4):1-31. 15591131, 10.1145/2382616.2382620.
102. Kumar R., Novak J., Tomkins A. Structure and Evolution of Online Social Networks 2006, ACM Press, New York, NY, USA, 611-617 ISBN 1595933395. http://portal.acm.org/citation.cfm?doid=1150402.1150476, 10.1145/1150402.1150476.
103. Sutcliffe A., Dunbar R.I.M., Binder J., Arrow H. Relationships and the social brain: integrating psychological and evolutionary perspectives. Br. J. Psychol. 2012, 103(2):149-168. 0007-1269, 10.1111/j.2044-8295.2011.02061.x.
104. Roberts S.G., Dunbar R.I.M., Pollet T.V., Kuppens T. Exploring variation in active network size: constraints and ego characteristics. Soc. Netw. 2009, 31(2):138-146. 03788733, 10.1016/j.socnet.2008.12.002.
105. Dunbar R.I.M., Spoors M. Social networks, support cliques and kinship. Hum. Nat. 1995, 6(3):273-290.
106. Viswanath B., Mislove A., Cha M., Gummadi K.P. On the evolution of user interaction in Facebook. WOSN 2009, 37-42. ISBN 9781605584454.
107. Aggarwal C., Subbian K. Evolutionary network analysis: a survey. ACM Comput. Surv. 2014, 47(1):1-36.
108. Zhao X., Sala A., Wilson C., Wang X., Gaito S., Zheng H., Zhao B.Y. Multi-scale dynamics in a massive online social network. IMC '12 2012, 171-184. ISBN 9781450317054.
109. Miritello G., Lara R., Cebrian M., Moro E. Limited communication capacity unveils strategies for human interaction. Sci. Rep. 2013, 3:1-7. http://www.nature.com/doifinder/10.1038/srep01950, 2045-2322, 10.1038/srep01950.
110. Saramäki J., Leicht E.A., Lopez E., Roberts S.G., Reed-Tsochas F., Dunbar R.I.M. The persistence of social signatures in human communication. PNAS 2014, 111(3):942-947.
111. Miritello G., Moro E., Lara R. Time as a limited resource: communication strategy in mobile phone networks. arXiv preprint 2013, http://arxiv.org/abs/1301.2464.
112. Sweney M. Facebook sees first dip in UK users - guardian.co.uk 2008, http://www.guardian.co.uk.
113. Lu Y.E., Roberts S., Lio P., Dunbar R.I.M., Crowcroft J. Size matters: variation in personal network size, personality and effect on information transmission. CSE '09 2009, http://ieeexplore.ieee.org/xpls/abs.
114. Granovetter M.S. The strength of weak ties. Am. J. Sociol. 1973, 78(6):1360-1380. 10.2307/2776392
115. Roberts S.G. Constraints on social networks. Social Brain, Distributed Mind (Proceedings of the British Academy) 2010, 115-134. 10.5871/bacad/9780197264522.001.0001
116. Conti M., Passarella A., Pezzoni F. A model to represent human social relationships in social network graphs. Social Informatics 2012, http://link.springer.com/chapter/10.1007/978-3-642-35386-4.
117. Bakshy E., Rosenn I., Marlow C., Adamic L. The role of social networks in information diffusion. WWW '12 2012, 519-528. ISBN 9781450312295.
118. Myers S., Zhu C., Leskovec J. Information diffusion and external influence in networks. SIGKDD '12 2012, ISBN 9781450314626.
119. M. Cha, A. Mislove, K.P. Gummadi, A Measurement-Driven Analysis of Information Propagation in the Flickr Social Network, ACM Press, New York, NY, USA, ISBN 9781605584874, 721 doi:10.1145/1526709.1526806.
120. Arnaboldi V., Conti M., La Gala M., Passarella A., Pezzoni F. Information diffusion in OSNs: the impact of nodes' sociality. SAC '14 2014, 1-6. ISBN 9781450324694.
121. Arnaboldi V., La Gala M.L., Passarella A., Conti M. The role of trusted relationships on content spread in distributed online social networks. LSDVE '14 2014, 287-298.
122. Diaspora Project, . https://diasporafoundation.org/.
123. Buchegger S., Schioberg D., Vu L.H., Datta A. PeerSoN: P2P social networking - early experiences and insights. SocialNets '09 2009, 46-52. ISBN 9781605584638.
124. Cutillo L.A., Molva R., Strufe T. Safebook: a privacy-preserving online social network leveraging on real-life trust. IEEE Commun. Mag. 2009, 47(12):94-101.
125. Paul T., Famulari A., Strufe T. A survey on decentralized online social networks. Comput. Netw. 2014, 75:437-452. 13891286, 10.1016/j.comnet.2014.10.005.
126. Han L., Nath B., Iftode L., Muthukrishnan S. Social butterfly: social caches for distributed social networks. SocialCom '11 2011, 81-86. ISBN 978-1-4577-1931-8. 10.1109/PASSAT/SocialCom.2011.105
127. Xia F., Ahmed A., Yang L., Ma J., Rodrigues J. Exploiting social relationship to enable efficient replica allocation in ad-hoc social networks. IEEE Trans. Parallel Distrib. Syst. 2013, 1-11. 1045-9219, 10.1109/TPDS.2013.2295805.
128. Conti M., De Salve A., Guidi B., Pitto F., Ricci L. Trusted dynamic storage for Dunbar-based P2P online social networks. OTM '14 2014, 400-417.
129. Wasserman S., Faust K. Social Network Analysis in the Social and Behavioral Sciences 1994, Cambridge University Press.
130. http://www.statista.com/statistics/264810/number-of-monthly-active-facebook-users-worldwide/
131. http://www.statista.com/statistics/282087/number-of-monthly-active-twitter-users/
132. Conti M., Das S., Bisdikian C., Kumar M., Ni L.M., Passarella A., et al. Looking ahead in pervasive computing: challenges and opportunities in the era of cyber-physical convergence. Pervasive Mob. Comput. 2012, 8:2-21. 10.1016/j.pmcj.2011.10.001
133. Dunbar R.I.M. The social brain hypothesis and its implications for social evolution. Ann. Hum. Biol. 1998, 36(5):562-572. 1464-5033, 10.1080/03014460902960289.
134. Shultz S., Dunbar R.I.M. Bondedness and sociality. Behaviour 2010, 147(7):775-803. 0005-7959, 10.1163/000579510X501151.
135. Shultz S., Dunbar R.I.M. Encephalization is not a universal macroevolutionary phenomenon in mammals but is associated with sociality. Pro. Natl Acad. Sci. USA 2010, 107(50):21582-21586. 0027-8424, 10.1073/pnas.1005246107.
136. Dunbar R.I.M. Brain and behaviour in primate evolution. Mind the Gap: Tracing the Origins of Human Universals 2010, 315-330.
137. Newman M.E. Networks: An Introduction 2010, Oxford University Press, ISBN 0199206651, 9780199206650.
138. Easley D., Kleinberg J. Networks, Crowds, and Markets: Reasoning About a Highly Connected World 2010, ISBN 9780521195331. http://onlinelibrary.wiley.com/doi/10.1111/j.1740-9713.2012.00594.x/abstract.
139. Newman M.E., Park J. Why social networks are different from other types of networks. Phys. Rev. E 2003, 68(3). 10.1103/PhysRevE.68.036122
140. Bollobás B. The evolution of random graphs. Trans. Am. Math. Soc. 1984, 286(1):257. 00029947, 10.2307/1999405.
141. Lancichinetti A., Fortunato S. Community detection algorithms: a comparative analysis. Phys. Rev. E 2009, 80(5):1-11. 15393755, 10.1103/PhysRevE. 80.056117.
142. Fortunato S. Community detection in graphs. Phys. Rep. 2010, (3-5):75-174. 10.1016/j.physrep.2009.11.002
143. Travers J., Milgram S. An experimental study of the small world problem. Sociometry 1969, 32(4):425. 00380431, 10.2307/2786545.
144. Leskovec J., Horvitz E. Planetary-scale views on an instant-messaging network 2007.
145. Ugander J., Karrer B., Backstrom L., Marlow C. The anatomy of the Facebook social graph. arXiv:1111.4503v1 2011.
146. Myers S.A., Sharma A., Gupta P., Lin J. Information network or social network? The structure of the Twitter follow graph. WWW '14 2014, 493-498. ISBN 9781450327459. http://dl.acm.org/citation.cfm?id=2576939.
147. Kwak H., Lee C., Park H., Moon S. What is Twitter, a social network or a news media?. WWW '10 2010, ISBN 9781605587998. http://dl.acm.org/citation.cfm?id=1772751.
148. Magno G., Comarela G., Saez-Trumper D., Cha M., Almeida V. New kid on the block: exploring the Google+ social graph. IMC '12 2012, 159-170. ISBN 9781450317054. http://dl.acm.org/citation.cfm?id=2398794.
149. Watts D.J., Strogatz S.H. Collective dynamics of "small-world" networks. Nature 1998, 393(6684):440-442. 0028-0836, 10.1038/30918.
150. Mislove A., Marcon M., Gummadi K.P., Druschel P., Bhattacharjee B. Measurement and analysis of online social networks. IMC '07 2007, 40:29. 09538984 ISBN 9781595939081. 10.1145/1298306.1298311
151. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science 1999, 286(5439):509-512. 00368075, 10.1126/science.286.5439.509.
152. Clauset A., Shalizi C.R., Newman M.E. Power-law distributions in empirical data. arXiv 2009, http://arxiv.org/pdf/0706.1062(backslash)nhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4362913(backslash)nhttp://www.hpl.hp.com/research/idl/papers/ranking/ranking.html(backslash)nhttp://ieeexplore.ieee.org/xpls/abs, 01403664, 10.1109/ICPC.2008. 18.
153. Onnela J.P., Saramäki J., Hyvönen J., Szabó G., Lazer D., Kaski K., Kertész J., Barabási A.L. Structure and tie strengths in mobile communication networks. PNAS 2007, 104(18):7332-7336. 0027-8424, 10.1073/pnas.0610245104.
154. Culotta A., Bekkerman R., McCallum A. Extracting social networks and contact information from email and the Web. CEAS '04 2004.
155. Wilson C., Sala A., Puttaswamy K.P., Zhao B.Y. Beyond social graphs: user interactions in online social networks and their implications. ACM Trans. Web 2012, 6(4):1-31. 15591131, 10.1145/2382616.2382620.
156. Callaway D.S., Newman M.E., Strogatz S.H., Watts D.J. Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 2000, 85(5468):1-3. http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.85.5468.
157. McPherson M., Smith-Lovin L., Cook J.M. Homophily in social networks. Ann. Rev. Sociol. 2001, 27:415-444.
158. Christakis N.A., Fowler J.H. The spread of obesity in a social network. N. Engl. J. Med. 2007, 357(18):1866-1867. 0028-4793, 10.1056/NEJMc072478.
159. Christakis N.A., Fowler J.H. Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives 2009, Little, Brown and Company, Hachette Book Group, New York.
160. Lewis K., Gonzalez M., Kaufman J. Social selection and peer influence in an online social network. PNAS 2012, 109(1091-6490):68-72. ISBN 1109739109. http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3252911, 10.1073/pnas.1109739109.
161. Volkovich Y., Scellato S., Laniado D., Mascolo C., Kaltenbrunner A. The length of bridge ties: structural and geographic properties of online social interactions. ICWSM '12 2012.
162. Grabowicz P.A., Ramasco J.J., Gonçalves B., Eguíluz V.M. Entangling mobility and interactions in social media. PLoS ONE 2014, 9(3):e92196. 1932-6203, 10.1371/journal. pone.0092196.
163. Kumar R., Novak J., Tomkins A. Structure and Evolution of Online Social Networks 2006, ACM Press, New York, NY, USA, 611-617 ISBN 1595933395. http://portal.acm.org/citation.cfm?doid=1150402.1150476, 10.1145/1150402.1150476.
164. Ahn Y.-Y., Han S., Kwak H., Moon S., Jeong H. Analysis of topological characteristics of huge online social networking services. WWW '07 2007, 835-844. ISSN 08963207. http://doi.acm.org/10.1145/1242572.1242685.
165. Chen Z., Liu P., Wang X., Gu Y. Follow whom? Chinese users have different choice. arXiv preprint 2012, http://arxiv.org/abs/1212.0167.
166. Jiang J., Wilson C., Wang X., Huang P., Sha W., Dai Y., Zhao B.Y. Understanding latent interactions in online social networks. IMC '10 2010, 369. http://portal.acm.org/citation.cfm?doid=1879141.1879190, 15591131, 10.1145/1879141.1879190.
167. Newman M.E. Coauthorship networks and patterns of scientific collaboration. PNAS 2004, 101:5200-5205. 0027-8424, 10.1073/pnas. 0307545100.
168. Newman M.E., Forrest S., Balthrop J. Email networks and the spread of computer viruses. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 2002, 66(3):17-20. 15393755, 10.1103/PhysRevE. 66.035101.
169. Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan S., Stata R., Tomkins A., Wiener J. Graph structure in the Web. Comput. Commun. 2000, 33(1):1-15. 13891286.
170. Faloutsos M., Faloutsos P., Faloutsos C. On power-law relationships on the Internet topology. Sigcomm '99 1999.
171. Erdös P., Rényi A. On the evolution of random graphs. PMIHAS 1959, 6:290-297.
172. Gong N.Z., Xu W., Huang L., Mittal P., Stefanov E., Sekar V., Song D. Evolution of social-attribute networks: measurements, modeling, and implications using Google+. IMC '12 2012, 131-144. ISBN 9781450317054.
173. Granovetter M.S. The strength of weak ties. Am. J. Sociol. 1973, 78(6):1360-1380. 10.2307/2776392
174. Klimek P., Thurner S. Triadic closure dynamics drives scaling laws in social multiplex networks. New J. Phys. 2013, 15(6). http://stacks.iop.org/1367-2630/15/i=6/, 1367-2630, 10.1088/1367-2630/15/6/063008.
175. Krackhardt D. The ties that torture: simmelian tie analysis in organizations. Res. Sociol. Organ. 1999, 16:183-210. http://www.bebr.ufl.edu/sites/default/files/TheTiesthatTorture-SimmelianTieAnalysisinOrganizations.pdf.
176. Tortoriello M., Krackhardt D. Activating cross-boundary knowledge: the role of simmelian ties in the generation of innovations. Acad. Manag. J 2010, 53(1):167-181. http://amj.aom.org/cgi/doi/10.5465/AMJ.2010.48037420, 0001-4273, 10.5465/AMJ.2010.48037420.
177. Dekker D. Measures of simmelian tie strength, simmelian brokerage, and the simmelianly brokered. J. Soci. Struct. 2006, 7:1-22. 15291227.
178. Marsden P.V., Campbell K.E. Measuring tie strength. Soc. Forces 1984, 63(2):482-501. 10.2307/2579058
179. Dunbar R.I.M. The social brain hypothesis. Evol. Anthropol. 1998, 6(5):178-190. 10.1002/(SICI)1520-6505(1998)6:5¡178::AID-EVAN5¿3.0.CO;2-8
180. Dunbar R.I.M. Neocortex size and group size in primates: a test of the hypothesis. J. Hum. Evol. 1995, http://www.sciencedirect.com/science/article/pii/S0047248485710214.
181. Kanai R., Bahrami B., Roylance R., Rees G. Online social network size is reflected in human brain structure. Biol. Sci. 2012, 279(1732):1327-1334. 1471-2954, 10.1098/rspb. 2011.1959.
182. Lewis P.A., Rezaie R., Brown R., Roberts N., Dunbar R.I.M. Ventromedial prefrontal volume predicts understanding of others and social network size. NeuroImage 2011, 57(4):1624-1629. 1095-9572, 10.1016/j.neuroimage.2011.05. 030.
183. Powell J., Lewis P.A., Roberts N., Garcia-Finana M., Dunbar R.I.M. Orbital prefrontal cortex volume predicts social network size: an imaging study of individual differences in humans. Proc. R. Soc. B Biol. Sci. 2012, 279(1736):2157-2162.
184. Powell J.L., Kemp G.J., Dunbar R.I.M., Roberts N., Sluming V., García-Fi nana M. Different association between intentionality competence and prefrontal volume in left- and right-handers. Cortex 2014, 54(1):63-76.
185. Sallet J., Mars R.B., Noonan M.P., Andersson J.L., O'Reilly J.X., Jbabdi S., Croxson P.L., Jenkinson M., Miller K.L., Rushworth M.F. Social network size affects neural circuits in macaques 2011.
186. Zhou W.X., Sornette D., Hill R.A., Dunbar R.I.M. Discrete hierarchical organization of social group sizes. Biol. Sci. 2005, 272(1561):439-444. 0962-8452, 10.1098/rspb.2004.2970.
187. Dunbar R.I.M. Constraints on the evolution of social institutions and their implications for information flow. J. Inst. Econ. 2011, 7:345-371. 1744-1374, 10.1017/S1744137410000366.
188. Gonçalves B., Perra N., Vespignani A. Modeling users' activity on Twitter networks: validation of Dunbar's number. PLoS ONE 2011, 6(8):e22656. 1932-6203, 10.1371/journal. pone.0022656.
189. Sutcliffe A., Dunbar R.I.M., Binder J., Arrow H. Relationships and the social brain: integrating psychological and evolutionary perspectives. Br. J. Psychol. 2012, 103(2):149-168. 0007-1269, 10.1111/j.2044-8295.2011.02061.x.
190. Roberts S.G. Constraints on social networks. Social Brain, Distributed Mind (Proceedings of the British Academy) 2010, 115-134. 10.5871/bacad/9780197264522.001.0001
191. Roberts S.G., Dunbar R.I.M., Pollet T.V., Kuppens T. Exploring variation in active network size: constraints and ego characteristics. Soc. Netw. 2009, 31(2):138-146. 03788733, 10.1016/j.socnet.2008.12.002.
192. Hill R.A., Dunbar R.I.M. Social network size in humans. Hum. Nat. 2003, 14(1):53-72. 1045-6767, 10.1007/s12110-003-1016-y.
193. Hamilton M.J., Milne B.T., Walker R.S., Burger O., Brown J.H. The complex structure of hunter-gatherer social networks. Biol. Sci. 2007, 274(July):2195-2202. 0962-8452, 10.1098/rspb. 2007.0564.
194. Hill R.A., Bentley A.R., Dunbar R.I.M. Network scaling reveals consistent fractal pattern in hierarchical mammalian societies. Biol. Lett. 2008, 4(6):748-751. 1744-9561, 10.1098/rsbl.2008.0393.
195. Dunbar R.I.M., Spoors M. Social networks, support cliques and kinship. Hum. Nat. 1995, 6(3):273-290.
196. Burt R.S. Structural holes versus network closure as social capital 2001, 31-56.
197. Quercia D., Capra L., Crowcroft J. The social world of Twitter: topics, geography, and emotions. ICWSM '12 2012.
198. Conti M., Passarella A., Pezzoni F. A model to represent human social relationships in social network graphs. Social Informatics 2012, http://link.springer.com/chapter/10.1007/978-3-642-35386-4.
199. Jolliffe I. Principal component analysis. Technometrics 2002, 30(3):487. http://onlinelibrary.wiley.com/doi/10.1002/0470013192.bsa501/full, 00401706, 10.2307/1270093.
200. Gilbert E., Karahalios K. Predicting tie strength with social media. CHI '09 2009, 211-220. ISBN 9781605582467.
201. Gilbert E. Predicting tie strength in a new medium. CSCW '12 2012, 1047-1056. ISBN 9781450310864.
202. Khosravi H., Bozorgkhan A., Schulte O. Transaction-based link strength prediction in a social network. CIDM '13 2013, 191-198. ISBN 9781467358958. http://www.cs.sfu.ca/oschulte/files/pubs/cidm-friendship.pdf.
203. Xiang R., Neville J., Rogati M. Modeling relationship strength in online social networks. WWW '10 2010, 1-8.
204. Jones J.J., Settle J.E., Bond R.M., Fariss C.J., Marlow C., Fowler J.H. Inferring tie strength from online directed behavior. PLoS ONE 2013, 8(1):e52168. 1932-6203, 10.1371/journal.pone.0052168.
205. Wu A., DiMicco J.M., Millen D.R. Detecting professional versus personal closeness using an enterprise social network site. CHI '10 2010, 1955. ISBN 9781605589299. http://portal.acm.org/citation.cfm?doid=1753326.1753622, 10.1145/1753326.1753622.
206. Arnaboldi V., Guazzini A., Passarella A. Egocentric online social networks: analysis of key features and prediction of tie strength in Facebook. Comput. Commun. 2013, 36(10-11):1130-1144. 0140-3664, 10.1016/j.comcom.2013.03.003.
207. Arnaboldi V., Passarella A., Tesconi M., Gazzè D. Towards a characterization of egocentric networks in online social networks. OTM Workshops 2011, 7046:524-533. ISBN 978-3-642-25125-2.
208. Gala M.L., Arnaboldi V., Passarella A., Conti M. Ego-net Digger: a new way to study ego networks in online social networks. KDD Workshops 2012, 9-16. ISBN 9781450315494.
209. 2009, http://overstated.net/2009/03/09/maintained-relationships-on-facebook.
210. Arnaboldi V., Conti M., Passarella A., Pezzoni F. Analysis of ego network structure in online social networks. SocialCom '12 2012, 31-40.
211. Dunbar R.I.M., Arnaboldi V., Conti M., Passarella A. The structure of online social networks mirrors those in the offline world. Soc. Netw. 2015, 43:39-47. 03788733, 10.1016/j.socnet.2015.04.005.
212. http://current.cs.ucsb.edu/facebook.
213. Viswanath B., Mislove A., Cha M., Gummadi K.P. On the evolution of user interaction in Facebook. WOSN 2009, 37-42. ISBN 9781605584454.
214. Wang H., Song M. Clustering in one dimension by dynamic programming. R J. 2011, 3(2):29-33.
215. Akaike H. A new look at the statistical model identification. IEEE Trans. Autom. Control 1974, 19(6):716-723. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1100705, 00189286, 10.1109/TAC.1974.1100705.
216. Kriegel H.P., Kröger P., Sander J., Zimek A. Density-based clustering. Data Min. Knowl. Disc. 2011, 1(3):231-240.
217. Ester M., Kriegel H.P., Sander J., Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. KDD 1996, 226-231.
218. Arnaboldi V., Conti M., Passarella A., Pezzoni F. Ego networks in Twitter: an experimental analysis. NetSciCom '13 2013, 3459-3464.
219. Muller M., Millen D.R., Shami S.N., Feinberg J. We are all Lurkers: toward a Lurker research agenda. CSCW '10 2010, 1-10.
220. De Choudhury M., Diakopoulos N., Naaman M. Unfolding the event landscape on Twitter: classification and exploration of user categories. CSCW '12 2012, 241-244. http://dl.acm.org/citation.cfm?id=2145242.
221. Cortes C., Vapnik V. Support-vector networks. Mach. Learn. 1995, 20(3):273-297. 10.1023/A:1022627411411
222. Aggarwal C., Subbian K. Evolutionary network analysis: a survey. ACM Comput. Surv. 2014, 47(1):1-36.
223. Zhao X., Sala A., Wilson C., Wang X., Gaito S., Zheng H., Zhao B.Y. Multi-scale dynamics in a massive online social network. IMC '12 2012, 171-184. ISBN 9781450317054.
224. Miritello G., Lara R., Cebrian M., Moro E. Limited communication capacity unveils strategies for human interaction. Sci. Rep. 2013, 3:1-7. http://www.nature.com/doifinder/10.1038/srep01950, 2045-2322, 10.1038/srep01950.
225. Saramäki J., Leicht E.A., Lopez E., Roberts S.G., Reed-Tsochas F., Dunbar R.I.M. The persistence of social signatures in human communication. PNAS 2014, 111(3):942-947.
226. Miritello G., Moro E., Lara R. Time as a limited resource: communication strategy in mobile phone networks. arXiv preprint 2013, http://arxiv.org/abs/1301.2464.
227. Sweney M. Facebook sees first dip in UK users - guardian.co.uk 2008, http://www.guardian.co.uk.
228. Lu Y.E., Roberts S., Lio P., Dunbar R.I.M., Crowcroft J. Size matters: variation in personal network size, personality and effect on information transmission. CSE '09 2009, http://ieeexplore.ieee.org/xpls/abs.
229. Bakshy E., Rosenn I., Marlow C., Adamic L. The role of social networks in information diffusion. WWW '12 2012, 519-528. ISBN 9781450312295.
230. Myers S., Zhu C., Leskovec J. Information diffusion and external influence in networks. SIGKDD '12 2012, ISBN 9781450314626.
231. M. Cha, A. Mislove, K.P. Gummadi, A Measurement-Driven Analysis of Information Propagation in the Flickr Social Network, ACM Press, New York, NY, USA, ISBN 9781605584874, 721 doi:10.1145/1526709.1526806.
232. Arnaboldi V., Conti M., La Gala M., Passarella A., Pezzoni F. Information diffusion in OSNs: the impact of nodes' sociality. SAC '14 2014, 1-6. ISBN 9781450324694.
233. Arnaboldi V., La Gala M.L., Passarella A., Conti M. The role of trusted relationships on content spread in distributed online social networks. LSDVE '14 2014, 287-298.
234. Diaspora Project, . https://diasporafoundation.org/
235. Buchegger S., Schioberg D., Vu L.H., Datta A. PeerSoN: P2P social networking - early experiences and insights. SocialNets '09 2009, 46-52. ISBN 9781605584638.
236. Cutillo L.A., Molva R., Strufe T. Safebook: a privacy-preserving online social network leveraging on real-life trust. IEEE Commun. Mag. 2009, 47(12):94-101.
237. Paul T., Famulari A., Strufe T. A survey on decentralized online social networks. Comput. Netw. 2014, 75:437-452. 13891286, 10.1016/j.comnet.2014.10.005.
238. Han L., Nath B., Iftode L., Muthukrishnan S. Social butterfly: social caches for distributed social networks. SocialCom '11 2011, 81-86. ISBN 978-1-4577-1931-8. 10.1109/PASSAT/SocialCom.2011.105
239. Xia F., Ahmed A., Yang L., Ma J., Rodrigues J. Exploiting social relationship to enable efficient replica allocation in ad-hoc social networks. IEEE Trans. Parallel Distrib. Syst. 2013, 1-11. 1045-9219, 10.1109/TPDS.2013.2295805.
240. Conti M., De Salve A., Guidi B., Pitto F., Ricci L. Trusted dynamic storage for Dunbar-based P2P online social networks. OTM '14 2014, 400-417.