On the bursty evolution of blogspace Export

@inproceedings{citeulike:108464, abstract = {We propose two new tools to address the evolution of hyperlinked corpora. First, we define time graphs to extend the traditional notion of an evolving directed graph, capturing link creation as a point phenomenon in time. Second, we develop definitions and algorithms for time-dense community tracking, to crystallize the notion of community evolution. We develop these tools in the context of Blogspace , the space of weblogs (or blogs). Our study involves approximately 750K links among 25K blogs. We create a time graph on these blogs by an automatic analysis of their internal time stamps. We then study the evolution of connected component structure and microscopic community structure in this time graph. We show that Blogspace underwent a transition behavior around the end of 2001, and has been rapidly expanding over the past year, not just in metrics of scale, but also in metrics of community structure and connectedness. This expansion shows no sign of abating, although measures of connectedness must plateau within two years. By randomizing link destinations in Blogspace, but retaining sources and timestamps, we introduce a concept of randomized Blogspace . Herein, we observe similar evolution of a giant component, but no corresponding increase in community structure. Having demonstrated the formation of micro-communities over time, we then turn to the ongoing activity within active communities. We extend recent work of Kleinberg [11] to discover dense periods of "bursty" intra-community link creation.}, author = {Kumar, Ravi and Novak, Jasmine and Raghavan, Prabhakar and Tomkins, Andrew}, booktitle = {WWW '03: Proceedings of the twelfth international conference on World Wide Web}, citeulike-article-id = {108464}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=775233}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/775152.775233}, doi = {10.1145/775152.775233}, isbn = {1581136803}, keywords = {blog, blogs, network, networks, search, social}, pages = {568--576}, posted-at = {2005-12-10 15:09:16}, priority = {2}, publisher = {ACM Press}, title = {On the bursty evolution of blogspace}, url = {http://dx.doi.org/10.1145/775152.775233}, year = {2003} }

TY - CONF ID - citeulike:108464 L3 - citeulike-article-id:108464 N2 - We propose two new tools to address the evolution of hyperlinked corpora. First, we define time graphs to extend the traditional notion of an evolving directed graph, capturing link creation as a point phenomenon in time. Second, we develop definitions and algorithms for time-dense community tracking, to crystallize the notion of community evolution. We develop these tools in the context of Blogspace , the space of weblogs (or blogs). Our study involves approximately 750K links among 25K blogs. We create a time graph on these blogs by an automatic analysis of their internal time stamps. We then study the evolution of connected component structure and microscopic community structure in this time graph. We show that Blogspace underwent a transition behavior around the end of 2001, and has been rapidly expanding over the past year, not just in metrics of scale, but also in metrics of community structure and connectedness. This expansion shows no sign of abating, although measures of connectedness must plateau within two years. By randomizing link destinations in Blogspace, but retaining sources and timestamps, we introduce a concept of randomized Blogspace . Herein, we observe similar evolution of a giant component, but no corresponding increase in community structure. Having demonstrated the formation of micro-communities over time, we then turn to the ongoing activity within active communities. We extend recent work of Kleinberg [11] to discover dense periods of "bursty" intra-community link creation. SN - 1581136803 EP - 576 TI - On the bursty evolution of blogspace PB - ACM Press T2 - WWW '03: Proceedings of the twelfth international conference on World Wide Web SP - 568 KW - blog KW - blogs KW - network KW - networks KW - search KW - social AU - Kumar, Ravi AU - Novak, Jasmine AU - Raghavan, Prabhakar AU - Tomkins, Andrew PY - 2003/// UR - http://dx.doi.org/10.1145/775152.775233 ER -