Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Journal of Applied Mathematics and Computing
Published in: Journal of Applied Mathematics and Computing 1-2/2013

01-10-2013 | Original Research

A web model with power law exponents less than 2

Authors: Yun-Zhi Yan, Wan-Qing Tu, Lin-jun Tang

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we consider a growing network with preferential linking and power function increasing density of links and prove that the degree distribution of the network is power law with exponents less than 2.
previous article Empirical likelihood inferences for semiparametric instrumental variable models
next article On a monotone iterative method for a class of three point nonlinear nonsingular BVPs with upper and lower solutions in reverse order

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
2.
Aiello, W., Chung, F., Lu, L.: Random evolution in massive graphs. In: Abello, J., et al. (eds.) Handbook on Massive Data Sets, pp. 97–122. Kluwer Academic, Dordrecht (2002)
3.
Albert, R., Barabási, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002) CrossRefMATH
4.
5.
Barabási, A., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272, 173–187 (1999) CrossRef
6.
Bollobás, B., Riordan, O., Spencer, J., Tusnády, G.: The degree sequence of a scale-free random graph process. Random Struct. Algorithms 18, 270–290 (2001)
7.
Bonato, A.: A survey of models of the web graph. In: Proceedings of Combinatorial and Algorithmic Aspects of Networking, pp. 159–172 (2004)
8.
Chung, F., Dewey, G., Galas, D.J., Lu, L.: Duplication models for biological networks. J. Comput. Biol. 10, 677–688 (2003) CrossRef
9.
10.
11.
Dorogovtsev, S.N., Mendes, J.F.F.: Effect of the accelerated growth of communications networks on their structure. Phys. Rev. E 63, 025101 (2001) CrossRef
12.
Dorogovtsev, S., Mendes, J.: Accelerated growth of networks. In: Bornholdt, S., Schuster, H.G. (eds.) Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, Berlin (2002)
13.
Erdös, P., Rényi, A.: On random graphs I. Publ. Math. (Debr.) 5, 290–297 (1959)
14.
Fiorini, P.M., Sheahan, R., Lipsky, L.: On unreliable computing systems when heavy-tails appear as a result of the recovery procedure. ACM SIGMETRICS Perform. Eval. Rev. 33(2), 15–17 (2005) CrossRef
15.
16.
Jelenković, P.R., Tan, J.: Can retransmissions of superexponential documents cause subexponential delays? In: Proceedings of IEEE INFOCOM’07, Anchorage, May 2007
17.
Jelenković, P.R., Tan, J.: Is ALOHA causing power law delays? Tech. Rep., Dept. of Electrical Engineering, Columbia University (2006)
18.
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS2003) (2003)
19.
Osthus, D., Buckley, G.: Popularity based random graph models leading to a scale-free degree distribution. Discrete Math. 282(1–3), 53–68 (2004) MathSciNetMATH
20.
Park, K., Willinger, W. (eds.): Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, New York (2000)
21.
Sheahan, R., Lipsky, L., Fiorini, P., Asmussen, S.: On the completion time distribution for tasks that must restart from the beginning if a failure occurs. In: MAMA 2006 Workshop, Saint-Malo, France, June 2006
Metadata
Title
A web model with power law exponents less than 2
Authors
Yun-Zhi Yan
Wan-Qing Tu
Lin-jun Tang
Publication date
01-10-2013
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2013
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-013-0653-5

Other articles of this Issue 1-2/2013

Journal of Applied Mathematics and Computing 1-2/2013 Go to the issue

Original Research

Perturbation analysis for the positive definite solution of the nonlinear matrix equation

Original Research

Perturbation analysis for Moore-Penrose inverse of closed operators on Hilbert spaces

Original Research

Electromagnetic wave scattering by small impedance particles of an arbitrary shape

Original Research

Existence and uniqueness results for Cauchy problem of variable-order fractional differential equations

Original Research

Legendre Galerkin method for weakly singular Fredholm integral equations and the corresponding eigenvalue problem

Original Research

Empirical likelihood inferences for semiparametric instrumental variable models

Premium Partner

    Image Credits