Salvatore A. Catanese
Emilio Ferrara
ABSTRACT
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.
- 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. Google Scholar
Digital Library
- R. Albert. Diameter of the World Wide Web. Nature, 401(6749):130, 1999.Google ScholarCross Ref
- R. Albert and A. Barabási. Statistical mechanics of complex networks. Reviews of modern physics, 74(1):47--97, 2002.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- P. Carrington, J. Scott, and S. Wasserman. Models and methods in social network analysis. Cambridge University Press, 2005.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- E. Ferrara, G. Fiumara, and R. Baumgartner. Web Data Extraction, Applications and Techniques: A Survey. Tech. Report, 2010.Google Scholar
- 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. Google ScholarDigital Library
- M. Gjoka, M. Sirivianos, A. Markopoulou, and X. Yang. Poking facebook: characterization of osn applications. In Proceedings of the first workshop on online social networks, pages 31--36. ACM, 2008. Google ScholarDigital Library
- J. Golbeck and J. Hendler. Inferring binary trust relationships in web-based social networks. ACM Transactions on Internet Technology, 6(4):497--529, 2006. Google ScholarDigital Library
- R. Gross and A. Acquisti. Information revelation and privacy in online social networks. In Proceedings of the 2005 ACM workshop on Privacy in the electronic society, pages 71--80. ACM, 2005. Google ScholarDigital Library
- J. Kleinberg. The small-world phenomenon: an algorithm perspective. In Proceedings of the thirty-second annual ACM symposium on Theory of computing, pages 163--170. ACM, 2000. Google ScholarDigital Library
- R. Kumar. Online Social Networks: Modeling and Mining. In Conf. on Web Search and Data Mining, page 60558, 2009. Google ScholarDigital Library
- R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. Link Mining: Models, Algorithms, and Applications, pages 337--357, 2010.Google Scholar
- M. Kurant, A. Markopoulou, and P. Thiran. On the bias of breadth first search (bfs) and of other graph sampling techniques. In Proceedings of the 22nd International Teletraffic Congress, pages 1--8, 2010.Google Scholar
- J. Leskovec. Stanford Network Analysis Package (SNAP). http://snap.stanford.edu/.Google Scholar
- J. Leskovec. Dynamics of large networks. PhD thesis, Carnegie Mellon University, 2008. Google ScholarDigital Library
- J. Leskovec and C. Faloutsos. Sampling from large graphs. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 631--636. ACM, 2006. Google ScholarDigital Library
- J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pages 177--187. ACM, 2005. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7):1019--1031, 2007. Google ScholarDigital Library
- M. Maia, J. Almeida, and V. Almeida. Identifying user behavior in online social networks. In Proceedings of the 1st workshop on Social network systems, pages 1--6. ACM, 2008. Google ScholarDigital Library
- F. McCown and M. Nelson. What happens when facebook is gone? In Proceedings of the 9th ACM/IEEE-CS joint conference on Digital libraries, pages 251--254. ACM, 2009. Google ScholarDigital Library
- S. Milgram. The small world problem. Psychology today, 2(1):60--67, 1967.Google Scholar
- A. Mislove, M. Marcon, K. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 29--42. ACM, 2007. Google ScholarDigital Library
- C. Palmer and J. Steffan. Generating network topologies that obey power laws. In Global Telecommunications Conference, volume 1, pages 434--438. IEEE, 2002.Google Scholar
- A. Partow. General Purpose Hash Function Algorithms. http://www.partow.net/programming/hashfunctions/.Google Scholar
- A. Perer and B. Shneiderman. Balancing systematic and flexible exploration of social networks. IEEE Transactions on Visualization and Computer Graphics, pages 693--700, 2006. Google ScholarDigital Library
- F. Schneider, A. Feldmann, B. Krishnamurthy, and W. Willinger. Understanding online social network usage from a network perspective. In Proceedings of the 9th SIGCOMM conference on Internet measurement conference, pages 35--48. ACM, 2009. Google ScholarDigital Library
- S. Staab, P. Domingos, P. Mike, J. Golbeck, L. Ding, T. Finin, A. Joshi, A. Nowak, and R. Vallacher. Social networks applied. IEEE Intelligent systems, 20(1):80--93, 2005. Google ScholarDigital Library
- J. Travers and S. Milgram. An experimental study of the small world problem. Sociometry, 32(4):425--443, 1969.Google ScholarCross Ref
- C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Zhao. User interactions in social networks and their implications. In Proceedings of the 4th ACM European conference on Computer systems, pages 205--218. ACM, 2009. Google ScholarDigital Library
- S. Ye, J. Lang, and F. Wu. Crawling Online Social Graphs. In Proceedings of the 12th International Asia-Pacific Web Conference, pages 236--242. IEEE, 2010. Google ScholarDigital Library
- W. Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33(4):452--473, 1977.Google ScholarCross Ref
Index Terms
- Crawling Facebook for social network analysis purposes
Recommendations
Building social capital with Facebook: Type of network, availability of other media, and social self-efficacy matter#
Highlights- Type of friends affects building social capital via Facebook and traditional media.
AbstractFindings about Facebook's effect on relationships are mixed, possibly due to lack of models that acknowledge differences across users, types of their friends, and use of competing media. To address this, we proposed and tested how ...
Analysis of Facebook Social Network
CICN '13: Proceedings of the 2013 5th International Conference on Computational Intelligence and Communication NetworksSocial Network Analysis (SNA) is a technique for modeling the communication patterns between individuals in a way that illuminates the structure of the network and the importance of individuals within the network. SNA has gained a recent importance due ...
Predicting social capital on Facebook
New media researchers have shown that Facebook use and norms of online communicative behaviors can affect people's social network formation and self-perceived social capital. Presumably, individual users vary in perceiving Facebook content posted by ...
Comments