Evolution of a location-based online social network: Analysis and models

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2012, Pages 145-158

  Allamanis, Miltiadis ^a   Scellato, Salvatore ^a   Mascolo, Cecilia ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

graph evolution; gravity models; social network

Indexed keywords

ANALYSIS AND MODELS; ATTACHMENT PROCESS; GRAPH EVOLUTION; GRAVITY MODEL; LIKELIHOOD ESTIMATION; LOCATION BASED; MEASUREMENT STUDY; NETWORK GROWTH; NODE DEGREE; OBSERVED DATA; ONLINE SOCIAL NETWORKS; PREFERENTIAL ATTACHMENTS; PROBABILISTIC MODELS; REAL TRACE; SOCIAL CONNECTION; SOCIAL FACTOR; SOCIAL NETWORKS; SOCIAL SERVICE; SOCIAL TIES; SPATIAL DISTANCE; SPATIAL PROPERTIES; SPATIAL PROXIMITY; STATISTICAL POWER; TEMPORAL EVOLUTION; TEMPORAL INFORMATION;

DIGITAL STORAGE; ONLINE SYSTEMS;

SOCIAL NETWORKING (ONLINE);

EID: 84870879201     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2398776.2398793     Document Type: Conference Paper

References (32)

1. L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of WWW'10, 2010.
2. A.-L. Barabási and R. Albert. Emergence of Scaling in Random Networks. Science, 286(5439), 1999.
3. A. Barrat, M. Barthélemy, and A. Vespignani. The effects of spatial constraints on the evolution of weighted complex networks. Journal of Statistical Mechanics, (05), 2005.
4. M. Barthélemy. Crossover from scale-free to spatial networks. Europhysics Letters, 63, 2003.
5. M. Barthélemy. Spatial Networks. Physics Reports, 499, 2011.
6. V. Carrothers. A Historical Review of the Gravity and Potential Concepts of Human Interaction. Journal of the American Institute of Planners, 22, 1956.
7. D. J. Crandall, L. Backstrom, D. Cosley, S. Suri, D. Huttenlocher, and J. M. Kleinberg. Inferring social ties from geographic coincidences. PNAS, 107(52):22436-22441, 2010.
8. J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the gap between physical location and online social networks. In Proceedings of UbiComp'10, Copenhagen, Denmark, 2010.
9. P. Expert, T. S. Evans, V. D. Blondel, and R. Lambiotte. Uncovering space-independent communities in spatial networks. PNAS, 108(19):7663-7668, May 2011.
10. S. L. Feld. The Focused Organization of Social Ties. American Journal of Sociology, 86(5):1015-1035, 1981.
11. D. Fetterly, M. Manasse, M. Najork, and J. Wiener. A large-scale study of the evolution of web pages. In Proceedings of WWW'03, 2003.
12. M. Kaiser and C. C. Hilgetag. Spatial growth of real-world networks. PRE, 69:036103, Mar 2004.
13. T. Karagiannis, C. Gkantsidis, D. Narayanan, and A. Rowstron. Hermes: clustering users in large-scale e-mail services. In Proceedings of SoCC'10, 2010.
14. D. Krackhardt and M. S. Handcock. Heider vs Simmel: emergent features in dynamic structures. In Proceedings of ICML'06, 2006.
15. R. Kumar, J. Novak, and A. Tomkins. Structure and Evolution of Online Social Networks. In Proceedings of KDD'06, 2006.
16. R. Lambiotte, V. Blondel, C. Dekerchove, E. Huens, C. Prieur, Z. Smoreda, and P. Vandooren. Geographical dispersal of mobile communication networks. Physica A, 387(21), 2008.
17. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In Proceedings of KDD'08, 2008.
18. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In Proceedings of KDD'05, 2005.
19. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Proceedings of CIKM'03, 2003.
20. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. PNAS, 102(33):11623-11628, 2005.
21. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In Proceedings of KDD'10, 2010.
22. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proceedings of IMC '07, 2007.
23. J.-P. Onnela, S. Arbesman, M. C. González, A.-L. Barabási, and N. A. Christakis. Geographic constraints on social network groups. PLoS ONE, 6(4):e16939, 2011.
24. 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. In Proceedings of SIGCOMM'10, 2010.
25. D. M. Romero and J. Kleinberg. The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter. In Proceedings of ICWSM'11, 2011.
26. S. Scellato, A. Noulas, R. Lambiotte, and C. Mascolo. Socio-spatial Properties of Online Location-based Social Networks. In Proceedings of ICWSM'11, 2011.
27. S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In Proceedings of KDD'11, 2011.
28. G. Simmel. The Sociology of Georg Simmel. The Free Press, 1908.
29. S. Traverso, K. Huguenin, V. Trestian, I. Erramilli, N. Laoutaris, and K. Papagiannaki. TailGate: Handling Long-Tail Content with a Little Help from Friends. In Proceedings of WWW'12, 2012.
30. B. M. Waxman. Routing of multipoint connections. Selected Areas in Communications, 6(9):1617-1622, 1988.
31. M. P. Wittie, V. Pejovic, L. Deek, K. C. Almeroth, and B. Y. Zhao. Exploiting locality of interest in online social networks. In Proceedings of CONEXT'10, 2010.
32. C. Wiuf, M. Brameier, O. Hagberg, and M. P. H. Stumpf. A likelihood approach to analysis of network data. PNAS, 103(20):7566-7570, 2006.