LISS 2014 pp 615-625 | Cite as

A Network Formation Model for Social Object Networks

Conference paper


Social networks can be differentiated according to the type of entities that are represented within them. Entities in human networks can act strategically to maximize their own payoffs during interactions with other humans. However, entities in social object network (e.g., SaaS service network) are not able to perceive the environment and act strategically upon that at any time. This paper contends that existing network formation models lack sufficient attention to social object networks. Therefore, we propose a new network formation model, through which we are able to explain how a SaaS service network emerges during the service composition procedure by service developers. The new network formulation model not only considers the usage frequency and reputation but also the similarity of the functionalities of the main SaaS services. It also explains how social objects (e.g., SaaS services) benefit from establishments of links between each other in the network.


Software-as-a-service network Network formation model Social object networks 


  1. Barabasi A, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512CrossRefGoogle Scholar
  2. Buechel B (2008) Network formation with closeness incentives. Networks, Topology and Dynamics. SpringerGoogle Scholar
  3. Carayol N, Roux P (2005) Collective innovation in a model of network formation with preferential meeting. Nonlinear dynamics and heterogeneous interacting agents, Springer Berlin Heidelberg, chapter 10:139–153Google Scholar
  4. Carayol, N., Roux, P. (2009) Knowledge flows and the geography of networks: a strategic model of small world formation. J Econ Behav Organ 71:414–427CrossRefGoogle Scholar
  5. Erdős P, Rényi A (1959) On random graphs. PublicationesMathematicae 6:290–297Google Scholar
  6. Erdős P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61Google Scholar
  7. Erdős P, Rényi A (1961) On the strength of connectedness of a random graph. ActaMathematicaScientia Hung 12:261–267Google Scholar
  8. Galeotti A, Goyal S, Jackson MO, Vega-Redondo F, Yariv L (2010) Network games. Rev Econ Stud 77(1): 218–244CrossRefGoogle Scholar
  9. Jackson MO (2008) Social and economic networks. Princeton University Press, New JerseyGoogle Scholar
  10. Jackson MO, Rogers BW (2005) The economics of small worlds. J Eur Econ Assoc 3:617–627CrossRefGoogle Scholar
  11. Jackson MO, Wolinsky A (1996) A strategic model of social and economic networks. J Econ Theor 71:44–74CrossRefGoogle Scholar
  12. Johnson C, Gilles R (2000) Spatial social networks. Rev Econ Des 5:273–299Google Scholar
  13. Kim K, Altmann J (2012) A complex network analysis of the weighted graph of the Web 2.0 service network. Advances in Collective Intelligence 2011, AISC 113:79–90Google Scholar
  14. Kim K, Altmann J (2013) Evolution of the software-as-a-Service innovation system through collective intelligence. International Journal of Cooperative Information Systems, 22(3):61–72Google Scholar
  15. Kim K, Altmann J, Hwang J (2011) Measuring and analyzing the openness of the web 2.0 service network for improving the innovation capacity of the Web2.0 system through collective intelligence.On Collective Intelligence, Springer Berlin Heidelberg, 93–105Google Scholar
  16. Koohborfardhaghighi S, Altmann J. How placing limitations on the size of personal networks changes the structural properties of complex networks. Proceedings of the companion publication of the 23rd international conference on World wide web companion. International World Wide Web Conferences Steering Committee, 2014:1017–1022.Google Scholar
  17. Möhlmeier P, Agnieszka R, Emily T (2013) A degree-distance-based connections model with negative and positive externalities. Working Papers 479, Bielefeld University, Center for Mathematical EconomicsGoogle Scholar
  18. Morrill T (2011) Network formation under negative degree-based externalities. Int J Game Theor 40:367–385CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Technology Management, Economics, and Policy Program, Dept. of Industrial EngineeringCollege of Engineering, Seoul National UniversitySeoulSouth Korea

Personalised recommendations