IDEAS home Printed from https://ideas.repec.org/p/snv/dp2009/201178.html
   My bibliography  Save this paper

A Complex Network Analysis of the Weighted Graph of the Web2.0 Service Network

Author

Listed:
  • Kibae Kim

    (Technical University of Braunschweig)

  • Jorn Altmann

    (Technology Management, Economics, and Policy Program, College of Engineering, Seoul National University)

Abstract

Service providers that own Web2.0 services allow Internet users not only to access their Web2.0 services but also to create new Web2.0 services (mashups) based on theirs. This creation of mashups generates the Web2.0 service network, in which a node represents a Web2.0 service and a link between two nodes represents a mashup using the two Web2.0 services linked. Since this Web2.0 service network is constructed without the control of a single entity (i.e., it is self-organizing), the network topology of the Web2.0 service network shows the scale-free characteristic. With respect of the weighting of those links, however, there are different approaches. Prior research either considered binary links or links that are weighted by summing up the number of mashups. Since the last approach might overestimate the strength of the link, we calculate the link weights according to Newman’s approach in this paper. Based on this weighted graph of the Web2.0 service network, we investigate the topology of the weighted graph and examine the pattern of Web2.0 service creations. Our results show that the Newman-based weighted graph of the Web2.0 service network shows the characteristics of a scale-free network and a small-world network.

Suggested Citation

  • Kibae Kim & Jorn Altmann, 2011. "A Complex Network Analysis of the Weighted Graph of the Web2.0 Service Network," TEMEP Discussion Papers 201178, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Jul 2011.
    • Handle: RePEc:snv:dp2009:201178
    as

    Download full text from publisher

    File URL: http://temep-repec.my-groups.de/DP-78.pdf
    File Function: First version, 2011
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kibae Kim & Jorn Altmann & Junseok Hwang, 2010. "Measuring and Analyzing the Openness of the Web2.0 Service Network for Improving the Innovation Capacity of the Web2.0 System through Collective Intelligence," TEMEP Discussion Papers 201057, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Mar 2010.
    2. O'Reilly, Tim, 2007. "What Is Web 2.0: Design Patterns and Business Models for the Next Generation of Software," MPRA Paper 4578, University Library of Munich, Germany.
    3. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    4. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    5. B. J. Kim & A. Trusina & P. Minnhagen & K. Sneppen, 2005. "Self organized scale-free networks from merging and regeneration," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 43(3), pages 369-372, February.
    6. M. E. J. Newman, 2001. "Clustering and Preferential Attachment in Growing Networks," Working Papers 01-03-021, Santa Fe Institute.
    7. Fu, Feng & Liu, Lianghuan & Wang, Long, 2008. "Empirical analysis of online social networks in the age of Web 2.0," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 675-684.
    8. Junseok Hwang & Jorn Altmann & Kibae Kim, 2009. "The Structural Evolution of the Web2.0 Service Network," TEMEP Discussion Papers 200914, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Sep 2009.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kibae Kim & Wool-rim Lee & Jorn Altmann, 2014. "SNA-Based Innovation Trend Analysis in Software Service Networks," TEMEP Discussion Papers 2014115, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Aug 2014.
    2. Somayeh Koohborfardhaghighi & Jörn Altmann, 2015. "A Network Formation Model for Social Object Networks," Springer Books, in: Zhenji Zhang & Zuojun Max Shen & Juliang Zhang & Runtong Zhang (ed.), Liss 2014, edition 127, pages 615-625, Springer.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kibae Kim & Jörn Altmann, 2015. "Effect of Homophily on Network Formation," TEMEP Discussion Papers 2015121, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Mar 2017.
    2. Kibae Kim & Jorn Altmann & Junseok Hwang, 2010. "An Analysis of the Openness of the Web2.0 Service Network Based on Two Sets of Indices for Measuring the Impact of Service Ownership," TEMEP Discussion Papers 201067, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Oct 2010.
    3. Sodam Baek & Kibae Kim & Jorn Altmann, 2014. "Role of Platform Providers in Service Networks: The Case of Salesforce.com AppExchange," TEMEP Discussion Papers 2014112, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised May 2014.
    4. Kibae Kim & Jorn Altmann, 2013. "Evolution of the Software-as-a-Service Innovation System Through Collective Intelligence," TEMEP Discussion Papers 2013108, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Dec 2013.
    5. Junseok Hwang & Jorn Altmann & Kibae Kim, 2009. "The Structural Evolution of the Web2.0 Service Network," TEMEP Discussion Papers 200914, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Sep 2009.
    6. Pi, Xiaochen & Tang, Longkun & Chen, Xiangzhong, 2021. "A directed weighted scale-free network model with an adaptive evolution mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    7. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2012. "Self-similar scaling of density in complex real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2794-2802.
    8. Biggiero, Lucio & Angelini, Pier Paolo, 2015. "Hunting scale-free properties in R&D collaboration networks: Self-organization, power-law and policy issues in the European aerospace research area," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 21-43.
    9. Jing Yang & Yingwu Chen, 2011. "Fast Computing Betweenness Centrality with Virtual Nodes on Large Sparse Networks," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-5, July.
    10. He, Xuan & Zhao, Hai & Cai, Wei & Li, Guang-Guang & Pei, Fan-Dong, 2015. "Analyzing the structure of earthquake network by k-core decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 34-43.
    11. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    12. Kibae Kim & Wool-Rim Lee & Jorn Altmann, 2013. "Patterns of Innovation in SaaS Networks: Trend Analysis of Node Centralities," TEMEP Discussion Papers 2013104, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Jan 2013.
    13. Sun, Chenshuo & Pei, Xin & Hao, Junheng & Wang, Yewen & Zhang, Zuo & Wong, S.C., 2018. "Role of road network features in the evaluation of incident impacts on urban traffic mobility," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 101-116.
    14. Filiposka, Sonja & Juiz, Carlos, 2015. "Community-based complex cloud data center," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 356-372.
    15. Gong, Pulin & van Leeuwen, Cees, 2003. "Emergence of scale-free network with chaotic units," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 679-688.
    16. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    17. Wang, Junjie & Zhou, Shuigeng & Guan, Jihong, 2011. "Characteristics of real futures trading networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 398-409.
    18. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    19. Guillaume, Jean-Loup & Latapy, Matthieu, 2006. "Bipartite graphs as models of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 795-813.
    20. Yan, Li & Cao, Huiying & Gao, Chao & Wang, Zhen & Li, Xuelong, 2023. "Mining of book-loan behavior based on coupling relationship analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).

    More about this item

    Keywords

    Web2.0 services; mashup; network topology analysis; self-organized networks; small-world networks; scale-free networks; complex networks.;
    All these keywords.

    JEL classification:

    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • D80 - Microeconomics - - Information, Knowledge, and Uncertainty - - - General
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • L86 - Industrial Organization - - Industry Studies: Services - - - Information and Internet Services; Computer Software
    • O31 - Economic Development, Innovation, Technological Change, and Growth - - Innovation; Research and Development; Technological Change; Intellectual Property Rights - - - Innovation and Invention: Processes and Incentives

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:snv:dp2009:201178. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Jorn Altmann (email available below). General contact details of provider: https://edirc.repec.org/data/tesnukr.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.