Skip to main content
Erschienen 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

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

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
2.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Albert, R., Barabási, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002) CrossRefMATH Albert, R., Barabási, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002) CrossRefMATH
5.
Zurück zum Zitat Barabási, A., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272, 173–187 (1999) CrossRef Barabási, A., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272, 173–187 (1999) CrossRef
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Bonato, A.: A survey of models of the web graph. In: Proceedings of Combinatorial and Algorithmic Aspects of Networking, pp. 159–172 (2004) Bonato, A.: A survey of models of the web graph. In: Proceedings of Combinatorial and Algorithmic Aspects of Networking, pp. 159–172 (2004)
8.
Zurück zum Zitat Chung, F., Dewey, G., Galas, D.J., Lu, L.: Duplication models for biological networks. J. Comput. Biol. 10, 677–688 (2003) CrossRef Chung, F., Dewey, G., Galas, D.J., Lu, L.: Duplication models for biological networks. J. Comput. Biol. 10, 677–688 (2003) CrossRef
10.
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Erdös, P., Rényi, A.: On random graphs I. Publ. Math. (Debr.) 5, 290–297 (1959) Erdös, P., Rényi, A.: On random graphs I. Publ. Math. (Debr.) 5, 290–297 (1959)
14.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat Jelenković, P.R., Tan, J.: Can retransmissions of superexponential documents cause subexponential delays? In: Proceedings of IEEE INFOCOM’07, Anchorage, May 2007 Jelenković, P.R., Tan, J.: Can retransmissions of superexponential documents cause subexponential delays? In: Proceedings of IEEE INFOCOM’07, Anchorage, May 2007
17.
Zurück zum Zitat Jelenković, P.R., Tan, J.: Is ALOHA causing power law delays? Tech. Rep., Dept. of Electrical Engineering, Columbia University (2006) Jelenković, P.R., Tan, J.: Is ALOHA causing power law delays? Tech. Rep., Dept. of Electrical Engineering, Columbia University (2006)
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Park, K., Willinger, W. (eds.): Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, New York (2000) Park, K., Willinger, W. (eds.): Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, New York (2000)
21.
Zurück zum Zitat 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 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
Metadaten
Titel
A web model with power law exponents less than 2
verfasst von
Yun-Zhi Yan
Wan-Qing Tu
Lin-jun Tang
Publikationsdatum
01.10.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2013
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-013-0653-5

Weitere Artikel der Ausgabe 1-2/2013

Journal of Applied Mathematics and Computing 1-2/2013 Zur Ausgabe

Premium Partner