Partitioning social networks for time-dependent queries

Proceedings of the 4th Workshop on Social Network Systems, SNS'11

Volumn , Issue , 2011, Pages

  Carrasco, Berenice ^a   Lu, Yi ^a   Da Trindade, Joana M F ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA LOCALITY; FACEBOOK; FRIENDSHIP GRAPHS; MULTIPLE SERVERS; NEWS FEEDS; ONLINE SOCIAL NETWORKS; PARTITIONING ALGORITHMS; POWER-LAW DEGREE DISTRIBUTION; PREDICTION GRAPH; SOCIAL NETWORKS; SOCIAL RELATIONS; SPATIAL NETWORK; TIME DEPENDENCY; TIME DEPENDENT; TIME DIMENSION; USER ACTIVITY;

ALGORITHMS; FORECASTING; ONLINE SYSTEMS;

SOCIAL NETWORKING (ONLINE);

EID: 79959862439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989656.1989658     Document Type: Conference Paper

References (17)

1. Fabrício Benevenuto, Tiago Rodrigues, Meeyoung Cha, and Virgílio Almeida. Characterizing user behavior in online social networks. In IMC '09, pages 49-62, New York, NY, USA, 2009. ACM.
2. H. Chun, H. Kwak, Y-H. Eom, Y-Y. Ahn, S. Moon, and H. Jeong. Online social networks: Sheer volume vs social interaction. Proc. of IMC, 2008.
3. C. Curino, E. Jones, Y. Zhang, and S. Madden. Schism: a workload-driven approach to database replication and partitioning. Proc. of the VLDB Endowment, 3, 2010.
4. G. de Candia, D. Hastorun, M. Jampani, G. Kakulapati, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. Proc. of 21st ACM SIGOPS, pages 205-220, 2007.
5. P.-O. Fjallstrom. Algorithms for graph partitioning: A survey. Linkoping Electronic Articles in Computer Information Science, 1998.
6. J. Hamilton. Scaling LinkedIn. Website, 2008. URL http://perspectives. mvdirona.com/2008/06/08/ScalingLinkedIn.aspx.
7. N. Kallen, R. Pointer, E. Ceaser, and J. Kalucki. Introducing gizzard, a framework for creating distributed datastores. Twitter Engineering Website, 40, April 2006. URL http://engineering.twitter.com/2010/04/introducing-gizzard- framework-for.html.
8. G. Karypis and V. Kumar. Metis: Unstructured graph partitioning and sparse matrix ordering system. 2009. URL http://www.cs.umn.edu/ metis.
9. A. Lakshman and P. Malik. Cassandra: A decentralized structured storage system. ACM SIGOPS Operating Systems Review, 44, April 2010.
10. N. Media. Growth of twitter. Website, 2009. URL http://blog.nielsen.com/ nielsenwire/onlinemobile/twitters-tweet-smell-of-success/.
11. M. Newman, D. Watts, and S. Strogatz. Random graph models of social networks. In Proc. of the National Academy of Sciences, volume 99 (Suppl 1), 2002.
12. M. E. J. Newman. Modularity and community structure in networks. volume 103, pages 8577-8582, June 2006.
13. J.M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez. The little engine(s) that could: scaling online social networks. Proc. of the ACM SIGCOMM 2010 Conference, 40, October 2010.
14. Fabian Schneider, Anja Feldmann, Balachander Krishnamurthy, and Walter Willinger. Understanding online social network usage from a network perspective. In IMC '09, pages 35-48, New York, NY, USA, 2009. ACM.
15. B. Viswanath, A. Mislove, M. Cha, and K.P. Gummadi. On the evolution of user interaction in facebook. Proc. of the 2nd ACM SIGCOMM WOSN, 3, 2009.
16. Wikipedia. List of social networking websites. Website, 2011. URL http://en.wikipedia.org/wiki/List-of-social-networking-websites
17. C. Wilson, B. Boe, A. Sala, K. P. N. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In Proc. of EuroSys, 2009.