ABSTRACT
Facebook is a very popular OSN, and there are several different crawled data sets on Facebook [1]. In particular, the most comprehensive data set is provided by Wilson et al. [2], which includes both the social network and the interactions between users. First, an individual user profile provides personal information, and the profiles of the concerned individual’s friends provide their information. is means a social network of people (nodes) and their relationships (edges) can be constructed. Second, individuals can post messages on one another’s profile pages; this again creates an interaction network (nodes represent people and a directed edge represents a message being sent). Because users add new friends and delete ex-partners, former friends, and others over time, information on the social network topology can be obtained as it changes over time. In the case of interactions, messages are time-stamped and so information is available about interactions at different times.
