Analysis of topological characteristics of huge online social networking services

Yong Yeol Ahn, Seungyeop Han, Haewoon Kwak, Sue Moon, Hawoong Jeong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

578 Citations (Scopus)

Abstract

Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this paper, we compare the structures of three online social networking services: Cyworld, MySpace, and orkut, each with more than 10 million users, respectively. We have access to complete data of Cyworld's ilchon (friend) relationships and analyze its degree distribution, clustering property, degree correlation, and evolution over time. We also use Cyworld data to evaluate the validity of snowball sampling method, which we use to crawl and obtain partial network topologies of MySpace and orkut. Cyworld, the oldest of the three, demonstrates a changing scaling behavior over time in degree distribution. The latest Cyworld data's degree distribution exhibits a multi-scaling behavior, while those of MySpace and orkut have simple scaling behaviors with different exponents. Very interestingly, each of the two e ponents corresponds to the different segments in Cyworld's degree distribution. Certain online social networking services encourage online activities that cannot be easily copied in real life; we show that they deviate from close-knit online social networks which show a similar degree correlation pattern to real-life social networks.

Original languageEnglish
Title of host publication16th International World Wide Web Conference, WWW2007
Pages835-844
Number of pages10
DOIs
Publication statusPublished - 22 Oct 2007
Externally publishedYes
Event16th International World Wide Web Conference, WWW2007 - Banff, AB, Canada
Duration: 8 May 200712 May 2007

Other

Other16th International World Wide Web Conference, WWW2007
CountryCanada
CityBanff, AB
Period8/5/0712/5/07

Fingerprint

Topology
Internet
Sampling
Industry

Keywords

  • Sampling
  • Social network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Ahn, Y. Y., Han, S., Kwak, H., Moon, S., & Jeong, H. (2007). Analysis of topological characteristics of huge online social networking services. In 16th International World Wide Web Conference, WWW2007 (pp. 835-844) https://doi.org/10.1145/1242572.1242685

Analysis of topological characteristics of huge online social networking services. / Ahn, Yong Yeol; Han, Seungyeop; Kwak, Haewoon; Moon, Sue; Jeong, Hawoong.

16th International World Wide Web Conference, WWW2007. 2007. p. 835-844.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ahn, YY, Han, S, Kwak, H, Moon, S & Jeong, H 2007, Analysis of topological characteristics of huge online social networking services. in 16th International World Wide Web Conference, WWW2007. pp. 835-844, 16th International World Wide Web Conference, WWW2007, Banff, AB, Canada, 8/5/07. https://doi.org/10.1145/1242572.1242685
Ahn YY, Han S, Kwak H, Moon S, Jeong H. Analysis of topological characteristics of huge online social networking services. In 16th International World Wide Web Conference, WWW2007. 2007. p. 835-844 https://doi.org/10.1145/1242572.1242685
Ahn, Yong Yeol ; Han, Seungyeop ; Kwak, Haewoon ; Moon, Sue ; Jeong, Hawoong. / Analysis of topological characteristics of huge online social networking services. 16th International World Wide Web Conference, WWW2007. 2007. pp. 835-844
@inproceedings{e67677ff278046d88e4a46b08e76131d,
title = "Analysis of topological characteristics of huge online social networking services",
abstract = "Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this paper, we compare the structures of three online social networking services: Cyworld, MySpace, and orkut, each with more than 10 million users, respectively. We have access to complete data of Cyworld's ilchon (friend) relationships and analyze its degree distribution, clustering property, degree correlation, and evolution over time. We also use Cyworld data to evaluate the validity of snowball sampling method, which we use to crawl and obtain partial network topologies of MySpace and orkut. Cyworld, the oldest of the three, demonstrates a changing scaling behavior over time in degree distribution. The latest Cyworld data's degree distribution exhibits a multi-scaling behavior, while those of MySpace and orkut have simple scaling behaviors with different exponents. Very interestingly, each of the two e ponents corresponds to the different segments in Cyworld's degree distribution. Certain online social networking services encourage online activities that cannot be easily copied in real life; we show that they deviate from close-knit online social networks which show a similar degree correlation pattern to real-life social networks.",
keywords = "Sampling, Social network",
author = "Ahn, {Yong Yeol} and Seungyeop Han and Haewoon Kwak and Sue Moon and Hawoong Jeong",
year = "2007",
month = "10",
day = "22",
doi = "10.1145/1242572.1242685",
language = "English",
isbn = "1595936548",
pages = "835--844",
booktitle = "16th International World Wide Web Conference, WWW2007",

}

TY - GEN

T1 - Analysis of topological characteristics of huge online social networking services

AU - Ahn, Yong Yeol

AU - Han, Seungyeop

AU - Kwak, Haewoon

AU - Moon, Sue

AU - Jeong, Hawoong

PY - 2007/10/22

Y1 - 2007/10/22

N2 - Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this paper, we compare the structures of three online social networking services: Cyworld, MySpace, and orkut, each with more than 10 million users, respectively. We have access to complete data of Cyworld's ilchon (friend) relationships and analyze its degree distribution, clustering property, degree correlation, and evolution over time. We also use Cyworld data to evaluate the validity of snowball sampling method, which we use to crawl and obtain partial network topologies of MySpace and orkut. Cyworld, the oldest of the three, demonstrates a changing scaling behavior over time in degree distribution. The latest Cyworld data's degree distribution exhibits a multi-scaling behavior, while those of MySpace and orkut have simple scaling behaviors with different exponents. Very interestingly, each of the two e ponents corresponds to the different segments in Cyworld's degree distribution. Certain online social networking services encourage online activities that cannot be easily copied in real life; we show that they deviate from close-knit online social networks which show a similar degree correlation pattern to real-life social networks.

AB - Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this paper, we compare the structures of three online social networking services: Cyworld, MySpace, and orkut, each with more than 10 million users, respectively. We have access to complete data of Cyworld's ilchon (friend) relationships and analyze its degree distribution, clustering property, degree correlation, and evolution over time. We also use Cyworld data to evaluate the validity of snowball sampling method, which we use to crawl and obtain partial network topologies of MySpace and orkut. Cyworld, the oldest of the three, demonstrates a changing scaling behavior over time in degree distribution. The latest Cyworld data's degree distribution exhibits a multi-scaling behavior, while those of MySpace and orkut have simple scaling behaviors with different exponents. Very interestingly, each of the two e ponents corresponds to the different segments in Cyworld's degree distribution. Certain online social networking services encourage online activities that cannot be easily copied in real life; we show that they deviate from close-knit online social networks which show a similar degree correlation pattern to real-life social networks.

KW - Sampling

KW - Social network

UR - http://www.scopus.com/inward/record.url?scp=35348871999&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35348871999&partnerID=8YFLogxK

U2 - 10.1145/1242572.1242685

DO - 10.1145/1242572.1242685

M3 - Conference contribution

SN - 1595936548

SN - 9781595936547

SP - 835

EP - 844

BT - 16th International World Wide Web Conference, WWW2007

ER -