@inproceedings{1150476,
  abstract = {In this paper, we consider the evolution of structure within large online social networks. We present a series of measurements of two such networks, together comprising in excess of five million people and ten million friendship links, annotated with metadata capturing the time of every event in the life of the network. Our measurements expose a surprising segmentation of these networks into three regions: singletons who do not participate in the network; isolated communities which overwhelmingly display star structure; and a giant component anchored by a well-connected core region which persists even in the absence of stars.We present a simple model of network growth which captures these aspects of component structure. The model follows our experimental results, characterizing users as either passive members of the network; inviters who encourage offline friends and acquaintances to migrate online; and linkers who fully participate in the social evolution of the network.},
  address = {New York, NY, USA},
  author = {Kumar, Ravi and Novak, Jasmine and Tomkins, Andrew},
  booktitle = {KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining},
  doi = {http://doi.acm.org/10.1145/1150402.1150476},
  interhash = {d3729a29d377e03b31c80bcc58843681},
  intrahash = {03874e666c56f22bce1b7db254420d77},
  isbn = {1-59593-339-5},
  location = {Philadelphia, PA, USA},
  pages = {611--617},
  publisher = {ACM},
  title = {Structure and evolution of online social networks},
  url = {http://portal.acm.org/citation.cfm?id=1150402.1150476},
  year = 2006
}

@inproceedings{citeulike:688160,
  address = {New York, NY, USA},
  author = {Dubinko, Micah and Kumar, Ravi and Magnani, Joseph and Novak, Jasmine and Raghavan, Prabhakar and Tomkins, Andrew},
  booktitle = {WWW '06: Proceedings of the 15th international conference on World Wide Web},
  citeulike-article-id = {688160},
  citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1135777.1135810},
  citeulike-linkout-1 = {http://dx.doi.org/10.1145/1135777.1135810},
  doi = {10.1145/1135777.1135810},
  interhash = {b9ff2f72831a1406013a86c8202d6276},
  intrahash = {cca8a679a78e2bced9a5cc268cfd3aaa},
  isbn = {1595933239},
  pages = {193--202},
  posted-at = {2008-04-27 18:08:29},
  priority = {5},
  publisher = {ACM Press},
  title = {Visualizing tags over time},
  url = {http://dx.doi.org/10.1145/1135777.1135810},
  year = 2006
}

@inproceedings{1242657,
  address = {New York, NY, USA},
  author = {Kumar, Ravi and Novak, Jasmine and Pang, Bo and Tomkins, Andrew},
  booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web},
  doi = {http://doi.acm.org/10.1145/1242572.1242657},
  interhash = {c4673af61745108df090458d7eee693b},
  intrahash = {b81689fa019e491471f1dbfc142225e9},
  isbn = {978-1-59593-654-7},
  location = {Banff, Alberta, Canada},
  pages = {629--638},
  publisher = {ACM},
  title = {On anonymizing query logs via token-based hashing},
  url = {http://portal.acm.org/citation.cfm?id=1242572.1242657&coll=GUIDE&dl=GUIDE&CFID=5495883&CFTOKEN=96698800},
  year = 2007
}

@proceedings{citeulike:108464,
  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},
  doi = {10.1145/775152.775233},
  interhash = {dd46fb4bce63023cf588c809b8602358},
  intrahash = {2dfec9129c883d3a89ce6617dea21673},
  isbn = {1581136803},
  pages = {568--576},
  priority = {2},
  publisher = {ACM Press},
  title = {On the bursty evolution of blogspace},
  url = {http://portal.acm.org/citation.cfm?id=775233},
  year = 2003
}

@inproceedings{magnani_visualtags_2006,
  abstract = {We consider the problem of visualizing the evolution of tags within the Flickr (flickr.com) online image sharing community. Any user of the Flickr service may append a tag to any photo in the system. Over the past year, users have on average added over a million tags each week. Understanding the evolution of these tags over time is therefore a challenging task. We present a new approach based on a characterization of the most interesting tags associated with a sliding interval of time. An animation provided via Flash in a web browser allows the user to observe and interact with the interesting tags as they evolve over time.New algorithms and data structures are required to support the efficient generation of this visualization. We combine a novel solution to an interval covering problem with extensions to previous work on score aggregation in order to create an efficient backend system capable of producing visualizations at arbitrary scales on this large dataset in real time.},
  address = {New York, NY, USA},
  author = {Dubinko, Micah and Kumar, Ravi and Magnani, Joseph and Novak, Jasmine and Raghavan, Prabhakar and Tomkins, Andrew},
  booktitle = {WWW '06: Proceedings of the 15th international conference on World Wide Web},
  doi = {http://doi.acm.org/10.1145/1135777.1135810},
  interhash = {b9ff2f72831a1406013a86c8202d6276},
  intrahash = {cca8a679a78e2bced9a5cc268cfd3aaa},
  isbn = {1-59593-323-9},
  location = {Edinburgh, Scotland},
  pages = {193--202},
  publisher = {ACM Press},
  title = {Visualizing tags over time},
  url = {http://portal.acm.org/citation.cfm?id=1135810},
  year = 2006
}

@article{1035162,
  address = {New York, NY, USA},
  author = {Kumar, Ravi and Novak, Jasmine and Raghavan, Prabhakar and Tomkins, Andrew},
  interhash = {1ac484110e3594aadeb1225b0c6cf413},
  intrahash = {59276f12591314d721e8f408f8c341af},
  issn = {0001-0782},
  journal = {Commun. ACM},
  number = 12,
  pages = {35--39},
  publisher = {ACM Press},
  title = {Structure and evolution of blogspace},
  url = {http://doi.acm.org/10.1145/1035134.1035162},
  volume = 47,
  year = 2004
}