Crawling Facebook for Social Network Analysis Purposes

Conference object, Preprint OPEN
Catanese, Salvatore ; De Meo, Pasquale ; Ferrara, Emilio ; Fiumara, Giacomo ; Provetti, Alessandro (2011)
  • Publisher: ACM
  • Related identifiers: doi: 10.1145/1988688.1988749
  • Subject: Complexity Theory | Dynamical Systems | 91D30 | Computer Science - Social and Information Networks | Physics - Physics and Society | H.2.8 | E.1 | Computer Science - Computers and Society | G.2.2

We describe our work in the collection and analysis of massive data describing the connections between participants to online social networks. Alternative approaches to social network data collection are defined and evaluated in practice, against the popular Facebook Web site. Thanks to our ad-hoc, privacy-compliant crawlers, two large samples, comprising millions of connections, have been collected; the data is anonymous and organized as an undirected graph. We describe a set of tools that we developed to analyze specific properties of such social-network graphs, i.e., among others, degree distribution, centrality measures, scaling laws and distribution of friendship.
  • References (35)
    35 references, page 1 of 4

    [1] Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of topological characteristics of huge online social networking services. In Proceedings of the 16th international conference on World Wide Web, pages 835{844. ACM, 2007.

    [2] R. Albert. Diameter of the World Wide Web. Nature, 401(6749):130, 1999.

    [3] R. Albert and A. Barabasi. Statistical mechanics of complex networks. Reviews of modern physics, 74(1):47{97, 2002.

    [4] F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida. Characterizing user behavior in online social networks. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, pages 49{62. ACM, 2009.

    [5] U. Brandes, M. Eiglsperger, I. Herman, M. Himsolt, and M. Marshall. GraphML progress report: Structural layer proposal. In Proc. 9th Intl. Symp. Graph Drawing, pages 501{512, 2002.

    [6] P. Carrington, J. Scott, and S. Wasserman. Models and methods in social network analysis. Cambridge University Press, 2005.

    [7] S. Catanese, P. De Meo, E. Ferrara, and G. Fiumara. Analyzing the Facebook Friendship Graph. In Proceedings of the 1st Workshop on Mining the Future Internet, pages 14{19, 2010.

    [8] D. Chau, S. Pandit, S. Wang, and C. Faloutsos. Parallel crawling for online social networks. In Proceedings of the 16th international conference on World Wide Web, pages 1283{1284. ACM, 2007.

    [9] E. Ferrara, G. Fiumara, and R. Baumgartner. Web Data Extraction, Applications and Techniques: A Survey. Tech. Report, 2010.

    [10] M. Gjoka, M. Kurant, C. Butts, and A. Markopoulou. Walking in facebook: a case study of unbiased sampling of OSNs. In Proceedings of the 29th conference on Information communications, pages 2498{2506. IEEE Press, 2010.

  • Metrics
    1
    views in OpenAIRE
    0
    views in local repository
    0
    downloads in local repository
Share - Bookmark