Skip to main content
SpringerLink
Log in

Google matrix of business process management

  • Regular Article
  • Focus Section on Frontiers in Network Science: Advances and Applications
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

Development of efficient business process models and determination of their characteristic properties are subject of intense interdisciplinary research. Here, we consider a business process model as a directed graph. Its nodes correspond to the units identified by the modeler and the link direction indicates the causal dependencies between units. It is of primary interest to obtain the stationary flow on such a directed graph, which corresponds to the steady-state of a firm during the business process. Following the ideas developed recently for the World Wide Web, we construct the Google matrix for our business process model and analyze its spectral properties. The importance of nodes is characterized by PageRank and recently proposed CheiRank and 2DRank, respectively. The results show that this two-dimensional ranking gives a significant information about the influence and communication properties of business model units. We argue that the Google matrix method, described here, provides a new efficient tool helping companies to make their decisions on how to evolve in the exceedingly dynamic global market.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Modeling for Learning Organizations, edited by J.D.W. Morecroft, J.D. Sterman (Productivity Press, N.Y., 1994)

  2. M. Weske, Business Process Management: Comcepts, Languages, Architectures (Springer, Berlin, 2007)

  3. O. Grasl, Business model analysis: a multi-method approach (System Dynamics Society, New York, 2008)

  4. F. Lyemann, D. Roller, Production Workflow (Prentice Hall, Inc., Upper Saddle River, NJ, 2000)

  5. F. Lyemann, D. Roller, M.-T. Schmidt, IBM Systems Journal 41, 198 (2002)

    Article  Google Scholar 

  6. S. Brin, L. Page, Comput. Netw. ISDN Syst. 30, 107 (1998)

    Article  Google Scholar 

  7. A.M. Langville, C.D. Meyer, Google’s PageRank and beyond: the science of search engine rankings (Princeton University Press, Princeton, 2006)

  8. Algorithms and Models for the Web-Graph: 6th International Workshop, WAW 2009 Barcelona, Proceedings, edited by K. Avrachenkov, D. Donato, N. Litvak, Springer-Verlag, Berlin, Lecture Notes Computer Sci. (Springer, Berlin, 2009)

  9. D. Donato, L. Laura, S. Leonardi, S. Millozzi, Eur. Phys. J. B 38, 239 (2004)

    Article  ADS  Google Scholar 

  10. G. Pandurangan, P. Raghavan, E. Upfal, Internet Math. 3, 1 (2005)

    Article  MathSciNet  Google Scholar 

  11. O. Giraud, B. Georgeot, D.L. Shepelyansky, Phys. Rev. E 80, 026107 (2009)

    Article  ADS  Google Scholar 

  12. B. Georgeot, O. Giraud, D.L. Shepelyansky, Phys. Rev. E 81, 056109 (2010)

    Article  ADS  Google Scholar 

  13. D.L. Shepelyansky, O.V. Zhirov, Phys. Rev. E 81, 036213 (2010)

    Article  ADS  MathSciNet  Google Scholar 

  14. L. Ermann, D.L. Shepelyansky, Phys. Rev. E 81, 036221 (2010)

    Article  ADS  Google Scholar 

  15. D.L. Shepelyansky, O.V. Zhirov, Phys. Lett. A 374, 3206 (2010)

    Article  ADS  Google Scholar 

  16. A.D. Chepelianskii, Towards physical laws for software architecture, arXiv:1003.5455[cs.SE] (2010); see also http://www.quantware.ups-tlse.fr/QWLIB/linuxnetwork/

  17. L. Ermann, A.D. Chepelianskii, D.L. Shepelyansky, Eur. Phys. J. B 79, 115 (2011)

    Article  ADS  Google Scholar 

  18. A.O. Zhirov, O.V. Zhirov, D.L. Shepelyansky, Eur. Phys. J. B 77, 523 (2010)

    Article  ADS  Google Scholar 

  19. N. Perra, S. Fortunato, Phys. Rev. E 78, 036107 (2008)

    Article  ADS  MathSciNet  Google Scholar 

  20. S. Redner, Phys. Today 58, 49 (2005)

    Article  Google Scholar 

  21. F. Radicchi, S. Fortunato, B. Markines, A. Vespignani, Phys. Rev. E 80, 056103 (2009)

    Article  ADS  Google Scholar 

  22. S. Allesina, M. Pascual, Ecology Lett. 12, 652 (2009)

    Article  Google Scholar 

  23. S. Allesina, M. Pascual, PLOS 5, 1 (2009)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics and Astronomy, Potsdam University, Karl-Liebknecht-Str 24, 14476, Potsdam-Golm, Germany

    M. W. Abel

  2. Laboratoire de Physique Théorique du CNRS, IRSAMC, Université de Toulouse, UPS, 31062, Toulouse, France

    D. L. Shepelyansky

Authors
  1. M. W. Abel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. L. Shepelyansky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. W. Abel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abel, M.W., Shepelyansky, D.L. Google matrix of business process management. Eur. Phys. J. B 84, 493–500 (2011). https://doi.org/10.1140/epjb/e2010-10710-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjb/e2010-10710-y

Keywords

Search

Navigation