research-article

Growth of the flickr social network

Authors:

Hema Swetha Koppula,

Krishna P. Gummadi,

Peter Druschel,

Bobby BhattacharjeeAuthors Info & Claims

WOSN '08: Proceedings of the first workshop on Online social networks

Pages 25 - 30

https://doi.org/10.1145/1397735.1397742

Published: 18 August 2008 Publication History

Abstract

Online social networking sites like MySpace, Orkut, and Flickr are among the most popular sites on the Web and continue to experience dramatic growth in their user population. The popularity of these sites offers a unique opportunity to study the dynamics of social networks at scale. Having a proper understanding of how online social networks grow can provide insights into the network structure, allow predictions of future growth, and enable simulation of systems on networks of arbitrary size. However, to date, most empirical studies have focused on static network snapshots rather than growth dynamics.

In this paper, we collect and examine detailed growth data from the Flickr online social network, focusing on the ways in which new links are formed. Our study makes two contributions. First, we collect detailed data covering three months of growth, encompassing 950,143 new users and over 9.7 million new links, and we make this data available to the research community. Second, we use a first-principles approach to investigate the link formation process. In short, we find that links tend to be created by users who already have many links, that users tend to respond to incoming links by creating links back to the source, and that users link to other users who are already close in the network.

References

[1]

Y.-Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of Topological Characteristics of Huge Online Social Networking Services. In Proceedings of the 16th World Wide Web Conference (WWW'07), Banff, Canada, 2007.

Digital Library

[2]

A.-L. Bárabási and R. Albert. Emergence of Scaling in Random Networks. Science, 286:509--512, 1999.

[3]

A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph Structure in the Web: Experiments and Models. In Proceedings of the 9th International World Wide Web Conference (WWW'00), Amsterdam, May 2000.

Digital Library

[4]

A. Capocci, V. D. P. Servedio, F. Colaiori, L. S. Buriol, D. Donato, S. Leonardi, and G. Caldarelli. Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia. Physics Review E, 74, 2006.

[5]

Flickr. http://www.flickr.com.

[6]

D. Garlaschelli and M. Loffredo. Patterns of link reciprocity in directed networks. Physics Review Letters, 93, 2004.

[7]

P. Holme and B. J. Kim. Growing scale-free networks with tunable clustering. Physical Review E, 65, 2002.

[8]

H. Jeong, Z. Neda, and A.-L. Barabasi. Measuring preferential attachment for evolving networks. Europhysics Letters, 61, 2003.

[9]

G. Kossinets and D. J. Watts. Empirical Analysis of an Evolving Social Network. Science, 311:88--90, 2006.

[10]

R. Kumar, J. Novak, and A. Tomkins. Structure and Evolution of Online Social Networks. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06), Philadelphia, PA, Aug 2006.

Digital Library

[11]

K. Lerman and L. A. Jones. Social Browsing on Flickr. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM'07), Boulder, CO, Mar 2007.

[12]

D. Liben-Nowell and J. Kleinberg. The Link Prediction Problem for Social Networks. In Proceedings of the 2003 ACM International Conference on Information and Knowledge Management (CIKM'03), New Orleans, LA, Nov 2003.

Digital Library

[13]

A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In Proceedings of the 5th ACM/USENIX Internet Measurement Conference (IMC'07), San Diego, CA, 2007.

Digital Library

[14]

M. Mitzenmacher. A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics, 1(2):226--251, 2004.

[15]

MySpace. http://www.myspace.com.

[16]

M. E. J. Newman. Physics Review E, 64, 2001.

[17]

Orkut. http://www.orkut.com.

[18]

M. Peltomäki and M. Alava. Correlations in bipartite collaboration networks. Journal of Statistical Mechanics, P01010, 2006.

[19]

J. Saramaki and K. Kaski. Scale-free networks generated by random walkers. Physica A, 341:80, 2004.

[20]

A. Vásquez. Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Physics Review E, 67, 2003.

[21]

YouTube. http://www.youtube.com.

[22]

V. Zlatić, M. Bovživčević, H. Štefančić, and M. Domazet. Wikipedias: Collaborative web-based encyclopedias as complex networks. Physics Review E, 74, 2006.

Cited By

Dong WChen ZLuo QShi EYi K(2024)Continual Observation of Joins under Differential PrivacyProceedings of the ACM on Management of Data10.1145/36549312:3(1-27)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3654931
Huan CLiu YZhang HLiu HChen SSong SWu Y(2024)TeGraph+: Scalable Temporal Graph Processing Enabling Flexible Edge ModificationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.339391435:8(1469-1487)Online publication date: Aug-2024
https://doi.org/10.1109/TPDS.2024.3393914
Yamashita TKaneko K(2024)Fast Personalized PageRank for Customized Analysis Range Using Static Index2024 Fifteenth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN61752.2024.10625115(304-309)Online publication date: 2-Jul-2024
https://doi.org/10.1109/ICUFN61752.2024.10625115
Show More Cited By

Index Terms

Growth of the flickr social network

Recommendations

Characterizing social cascades in flickr
WOSN '08: Proceedings of the first workshop on Online social networks

Online social networking sites like MySpace and Flickr have become a popular way to share and disseminate content. Their massive popularity has led to the viral marketing of content, products, and political campaigns on the sites themselves. Despite the ...
Measurement and analysis of online social networks
IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement

Online social networking sites like Orkut, YouTube, and Flickr are among the most popular sites on the Internet. Users of these sites form a social network, which provides a powerful means of sharing, organizing, and finding content and contacts. The ...
Building social capital with Facebook: Type of network, availability of other media, and social self-efficacy matter^#
Highlights
- Type of friends affects building social capital via Facebook and traditional media.
Abstract
Findings about Facebook's effect on relationships are mixed, possibly due to lack of models that acknowledge differences across users, types of their friends, and use of competing media. To address this, we proposed and tested how ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WOSN '08: Proceedings of the first workshop on Online social networks

August 2008

92 pages

ISBN:9781605581828

DOI:10.1145/1397735

Program Chairs:
Christos Faloutsos
CMU, USA
,
Thomas Karagiannis
Microsoft Research, UK
,
Pablo Rodriguez
Telefonica Research, Spain

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '08

Sponsor:

SIGCOMM '08: ACM SIGCOMM 2008 Conference

August 18, 2008

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 12 of 36 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

284
Total Citations
View Citations
2,607
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dong WChen ZLuo QShi EYi K(2024)Continual Observation of Joins under Differential PrivacyProceedings of the ACM on Management of Data10.1145/36549312:3(1-27)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3654931
Huan CLiu YZhang HLiu HChen SSong SWu Y(2024)TeGraph+: Scalable Temporal Graph Processing Enabling Flexible Edge ModificationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.339391435:8(1469-1487)Online publication date: Aug-2024
https://doi.org/10.1109/TPDS.2024.3393914
Yamashita TKaneko K(2024)Fast Personalized PageRank for Customized Analysis Range Using Static Index2024 Fifteenth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN61752.2024.10625115(304-309)Online publication date: 2-Jul-2024
https://doi.org/10.1109/ICUFN61752.2024.10625115
Liu DWang RZou ZHuang X(2024)Fast Multilayer Core Decomposition and Indexing2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00211(2695-2708)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00211
Ma MMao JLi G(2024)Discovering weak signals of emerging topics with a triple-dimensional frameworkInformation Processing & Management10.1016/j.ipm.2024.10379361:5(103793)Online publication date: Sep-2024
https://doi.org/10.1016/j.ipm.2024.103793
Sallinen SLuo JRipeanu MButt AMi NChard K(2023)Real-Time PageRank on Dynamic GraphsProceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3588195.3593004(239-251)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3588195.3593004
Oettershagen LKriege NMutzel PSingh ASun YAkoglu LGunopulos DYan XKumar ROzcan FYe J(2023)A Higher-Order Temporal H-Index for Evolving NetworksProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599242(1770-1782)Online publication date: 6-Aug-2023
https://dl.acm.org/doi/10.1145/3580305.3599242
Yang MZhou MXiong HKing I(2023)Hyperbolic Temporal Network EmbeddingIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.323239835:11(11489-11502)Online publication date: 1-Nov-2023
https://doi.org/10.1109/TKDE.2022.3232398
Luo JSallinen SRipeanu M(2023)Maximum Flow on Highly Dynamic Graphs2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386845(522-529)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386845
Bouraga SJureta IFaulkner S(2022)Users Holding Accounts on Multiple Online Social NetworksResearch Anthology on Usage, Identity, and Impact of Social Media on Society and Culture10.4018/978-1-6684-6307-9.ch020(397-416)Online publication date: 10-Jun-2022
https://doi.org/10.4018/978-1-6684-6307-9.ch020
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents