GAO Wen, QIAN Yaguan, WU Chunming, “Metrics in Sharing Video Relationship-Networks,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 598-603, 2014,
Citation: GAO Wen, QIAN Yaguan, WU Chunming, “Metrics in Sharing Video Relationship-Networks,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 598-603, 2014,

Metrics in Sharing Video Relationship-Networks

Funds:  This work is supported by the National Basic Research Program of China (973 Program) (No.2012CB315903), the Key Science and Technology Innovation Team Project of Zhejiang Province (No.2011R50010), 863 Program of China (No.2012AA01A507), the National Natural Science Foundation of China (No.61379118), and the Zhejiang Provincial Engineering Center on Media Data Cloud Processing and Analysis (No.2012E10023-14).
More Information
  • Corresponding author: WU Chunming
  • Received Date: 2012-08-01
  • Rev Recd Date: 2014-02-01
  • Publish Date: 2014-07-05
  • At present the video sharing service has gradually became one of the Internet killer applications. It is crucial to the service providers that understand the intrinsic nature of Sharing video relationship-networks (SVRNs) formed by video related list. This paper investigates the relationships between sharing videos using complex networks theory. New metrics are introduced to model and characterize the SVRN from topological view. Through extensive study on YouTube, a set of key findings are revealed. The results show that the node indegree of SVRNs follows the power-law distribution and its entropy remains stable over time. The topology also exhibits an assortative property and obvious clustering phenomenon. But the rich-club phenomenon is not evident compared with the Internet AS-level topology. This research will enable the service providers to optimally plan and operate their video-based services.
  • loading
  • "YouTube fact sheet", available at sheet.
    G. Maier, A. Feldmann, V. Paxson, and M. Allman, "On dominant characteristics of residential broadband internet traffic", Proc. of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, New York, USA, pp.90-102, 2009.
    Craig Labovitz, Scott Iekel-Johnson, Danny McPherson, Jon Oberheide, and Farnam Jahanian, "Internet inter-domain traffic", Proc. of ACM SIGCOMM, New Delhi, India, pp.75-86, 2010.
    M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S. Moon, "I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system", Proc. ACM IMC'07, San Diego, California, USA, pp.1-14. 2007.
    X. Cheng, C. Dale, and J. Liu, "Statistics and social network of YouTube videos", Proc. IEEE IWQoS'08, Enschede, Netherlands, pp.28-40, 2008.
    Halvey M. and Keane M., "Analysis of online video search and sharing", Proc. ACM Hypertext and Hypermedia Conference, Manchester, UK, pp.217-226, 2007.
    Halvey M. and Keane M., "Exploring social dynamics in online media sharing", Proc. International Conference on World Wide Web (WWW), Banff, Canada, pp.1273-1274, 2007.
    Zink, M., Suh, K., and Kurose, J., "Watch global, cache local: YouTube network traffic at a campus network-measurements and implications", Proc. SPIE Multimedia Computing and Networking (MMCN) Conference, San Jose, USA, pp.681805.1-681805.13, 2008.
    Gill, P., Arlitt, M., Li, Z., and Mahanti, A., "YouTube traffic characterization: A view from the edge", Proc. ACM Internet Measurement Conference (IMC), San Deigo, USA, pp.15-28, 2007.
    Gill, P., Arlitt, M., Li, Z., and Mahanti, A., "Characterizing YouTube user sessions", Proc. SPIE Multimedia Computing and Networking (MMCN) Conference, San Jose, USA, pp.1-8, 2008.
    LI Qiao, HE Hui and ZHANG Hong-Li, "Research on content delivery networks", Acta Electronica Sinica, Vol.41, No.8, pp.1560-1568, 2013. (in Chinese)
    JIANG Ming, WU Chun-ming, ZHANG Min and HU Da-min, "Research on the comparison of time series models for network traffic prediction", Acta Electronica Sinica, Vol.37, No.11, pp.2353-2358, 2009. (in Chinese)
    Mitra, S., Agrawal,M., Yadav, A., Carlsson, N., Eager, D., Mahanti, A., "Characterizing webbased video sharing workloads", ACM Tran. on the Web, Vol.2, No.8, pp.1-27, 2011.
    Cheng, X., Liu, J., Dale, C., "Understanding the characteristics of internet short video sharing: A YouTube as a case study", Proc. of the 7th ACM SIGCOMM Conference on Internet Measurement, San Diego, USA, pp.181-195, 2007.
    X. Cheng, K. Lai, D. Wang, and J. Liu., "UGC video sharing: Measurement and analysis", Proc. Intelligent Multimedia Communication: Techniques and Applications, Berlin Heidelberg, pp.367-402, 2010.
    Benevenuto, F., Duarte, F., Rodrigues, T. Almeida, V. A., Almeida, J. M., and Ross, K. W., "Understanding video interactions in YouTube", Proc. of MM'08 ACM, New York, USA, pp.761-764, 2008.
    Xu Cheng, Cameron Dale and Jiangchuan Liu, "YouTube data", available at
    Newman M. E. J., "The structure and function of complex networks", SIAM Review, Vol.45, No.2, pp.167-256, 2003.
    Zhou, S. & Mondragon, R.J., "The rich-club phenomenon in the Internet topology", IEEE Comm. Lett., Vol.8, No.3, pp.180-182, 2004.
    Newman M. E. J., "Assortative mixing in networks", Physical Review Letters, Vol.89, No.20, 2002.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (449) PDF downloads(1815) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint