Analysis of ego network structure in online social networks

Proceedings - 2012 ASE/IEEE International Conference on Privacy, Security, Risk and Trust and 2012 ASE/IEEE International Conference on Social Computing, SocialCom/PASSAT 2012

Volumn , Issue , 2012, Pages 31-40

  Arnaboldi, Valerio ^a   Conti, Marco ^a   Passarella, Andrea ^a   Pezzoni, Fabio ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING TECHNIQUES; EGO NETWORKS; EXTERNAL LAYERS; FACEBOOK; IMPORTANT FEATURES; LARGE DATASETS; OFFLINE; ON-LINE SOCIAL NETWORKS; SCALING FACTORS; SOCIAL LIFE; SOCIAL NETWORKS; SOCIAL RELATIONSHIPS; SOCIAL STRUCTURE;

SOCIAL ASPECTS; SOCIAL NETWORKING (ONLINE); VIRTUAL REALITY;

ONLINE SYSTEMS;

EID: 84873687052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SocialCom-PASSAT.2012.41     Document Type: Conference Paper

References (29)

1. M. S. Granovetter, "The Strength of Weak Ties," The American Journal of Sociology, vol. 78, no. 6, pp. 1360-1380, 1973
2. A. Sutcliffe, R. Dunbar, J. Binder, and H. Arrow, "Relationships and the social brain: Integrating psychological and evolutionary perspectives," British Journal of Psychology, vol. 103, no. 2, pp. 149-168, 2012
3. N. B. Ellison, C. Steinfield, and C. Lampe, "The Benefits of Facebook "Friends": Social Capital and College Students' Use of Online Social Network Sites," Journal of Computer-Mediated Communication, vol. 12, no. 4, pp. 1143-1168, 2007
4. M. Burke, C. Marlow, and T. Lento, "Social Network Activity and Social Well-Being," in international conference on Human factors in computing systems, 2010, pp. 2-5
5. J. Ugander, B. Karrer, L. Backstrom, and C. Marlow, "The Anatomy of the Facebook Social Graph," CoRR, vol. abs/1111.4, 2011
6. L. Backstrom et al., "Four Degrees of Separation," CoRR, vol. abs/1111.4, 2011
7. P. S. Dodds, R. Muhamad, and D. J. Watts, "An experimental study of search in global social networks." Science, vol. 301, no. 5634, pp. 827-9, 2003
8. R. I. M. Dunbar, "The social brain hypothesis," Evolutionary Anthropology, vol. 6, no. 5, pp. 178-190, 1998
9. R. A. Hill and R. I. M. Dunbar, "Social network size in humans," Human Nature, vol. 14, no. 1, pp. 53-72, Mar. 2003
10. W.-X. Zhou, D. Sornette, R. A. Hill, and R. I. M. Dunbar, "Discrete hierarchical organization of social group sizes." in Biological sciences, vol. 272, no. 1561, 2005, pp. 439-44
11. B. Goncalves, N. Perra, and A. Vespignani, "Validation of Dunbar's number in Twitter conversations," Networks, vol. 2011, no. 28, p. 8, 2011
12. J. Onnela et al., "Structure and tie strengths in mobile communication networks." in National Academy of Sciences of the United States of America, vol. 104, no. 18, 2007, pp. 7332-7336
13. J. Leskovec and E. Horvitz, "Planetary-Scale Views on an Instant-Messaging Network," Tech. Rep., 2007
14. P. V. Marsden and K. E. Campbell, "Measuring Tie Strength," Social Forces, vol. 63, no. 2, pp. 482-501, 1984
15. O. Curry and R. I. Dunbar, "Why birds of a feather flock together? The effects of similarity on altruism," Social Networks, vol. (submitted, 2011
16. A. Mislove et al., "Measurement and analysis of online social networks," Proceedings of the 7th ACM SIGCOMM conference on Internet measurement IMC 07, vol. 40, no. 6, p. 29, 2007
17. V. Arnaboldi, A. Passarella, M. Tesconi, and D. Gazzè, "Towards a Characterization of Egocentric Networks in Online Social Networks." in OTM Workshops, ser. Lecture Notes in Computer Science, vol. 7046. Springer, 2011, pp. 524-533
18. M. Conti, A. Passarella, and F. Pezzoni, "A Model for the Generation of Social Network Graphs," in IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks. IEEE, 2011, pp. 1-6
19. C. Wilson et al., "User interactions in social networks and their implications," in Proceedings of the 4th ACM European conference on Computer systems, ser. EuroSys '09. New York, NY, USA: ACM, 2009, pp. 205-218
20. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, "On the evolution of user interaction in Facebook," in Proceedings of the 2nd ACM workshop on Online social networks-WOSN '09. New York, New York, USA: ACM Press, 2009, p. 37
21. M. U. Ilyas, M. Z. Shafiq, A. X. Liu, and H. Radha, "A distributed and privacy preserving algorithm for identifying information hubs in social networks," in Proceedings IEEE INFOCOM, 2011, pp. 561-565
22. E. Gilbert and K. Karahalios, "Predicting tie strength with social media," in International conference on Human factors in computing systems. New York, New York, USA: ACM Press, 2009
23. V. Arnaboldi, M. Conti, A. Passarella, and F. Pezzoni, "Analysis of ego network structure in online social networks," Tech. Rep. IIT-CNR TR-10-2012, 2012, available as http: //www.iit.cnr.it/sites/default/files/TR-10- 2012.pdf
24. A. Passarella, M. Conti, R. I. M. Dunbar, and C. Boldrini, "Modelling Inter-contact Times in Social Pervasive Networks," in ACM WSWiM, 2011
25. A. Passarella and M. Conti, "Characterising aggregate intercontact times in heterogeneous opportunistic networks ," in IFIP Networking, 2011, pp. 1-12
26. H.-P. Kriegel, P. Kröger, J. Sander, and A. Zimek, "Densitybased clustering," Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 1, no. 3, pp. 231-240, 2011
27. H. Wang and M. Song, "Clustering in One Dimension by Dynamic Programming," The R Journal, vol. 3, no. 2, pp. 29-33, 2011
28. D. J. Ketchen and C. L. Shook, "The Application of Cluster Analysis in Strategic Management Research: an Analysis and Critique," Strategic Management Journal, vol. 17, no. 6, pp. 441-458, 1996
29. M. Ester, H. Kriegel, and J. Sander, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, 1996, pp. 226-231.