2009 International Conference on Computational Science and Engineering (2009)
Aug. 29, 2009 to Aug. 31, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSE.2009.287
This paper examines the application of an Event-Driven Sampling (EDS) approach to the LiveJournal socialnetwork. The intention of the EDS approach is to capture boththe content of user blogs in conjunction with their friendshiplink dynamics over time with a time step of a single day andwith high accuracy. The EDS approach makes use of the"always on" Atom feed provided by LiveJournal that containsall public blog posts in near real-time to inform the samplingprocess of user friendship networks. This has the effect oftargeting sampling towards the public active users of thenetwork. We show that the EDS approach is capable ofmaintaining 98% daily accuracy across all user friendship linkdynamics for the class of users that are both public and active.We show that the group of public active users representsapproximately 85% of the active network mass. Analysisshows that the network model maintains both small-world andscale-free properties. Data used for the analysis of the EDStechnique spans a period of seven months and involves theanalysis of data from 4.8 million users and approximately 34million friendship links. To our knowledge our study is thefirst to look at and analyze the use of an “always on” Atomfeed like the one provided by LiveJournal to inform a samplingprocess targeted at capturing user blogs in conjunction withuser link dynamics over time within the context of an on-linesocial network.
sampling, event-driven sampling, social network, network dynamics, link dynamics
D. Corlette and F. Shipman III, "Capturing On-Line Social Network Link Dynamics Using Event-Driven Sampling," 2009 International Conference on Computational Science and Engineering(CSE), Vancouver, Canada, 2009, pp. 284-291.