Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Dynamics in Online Social Networks Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

An Empirical Validation of Growth Models for Complex Networks

verfasst von : Alan Mislove, Hema Swetha Koppula, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee

Erschienen in: Dynamics On and Of Complex Networks, Volume 2

Verlag: Springer New York

Einloggen

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

search-config
loading …

Abstract

This chapter is focused towards the empirical validation of generation of powerlaw networks. Empirical growth data from four different networks (the Flickr and the YouTube online social networks, Wikipedia’s content graph, and the Internet’s AS-level graph) are used to show this growth. This study makes two contributions: First, the gathering of detailed measurements of the growth of four large-scale networks and make the data available to the research community. Second, the thorough investigation of the link creation processes in datasets. The inadequacy of preferential attachment (i.e., “the rich get richer”), a popular growth model, to explain growth has been revealed in this chapter.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Dynamics in Online Social Networks
Nächstes Kapitel On the Routability of the Internet
Fußnoten
1
For directed networks, we only count directed paths.
 
Literatur
[1].
[2].
L.A. Adamic, O. Buyukkokten, E. Adar, A social network caught in the Web. First Monday 8(6) (2003)
[3].
R. Albert, H. Jeong, A.-L. Bárabási, The diameter of the World Wide Web. Nature 401, 130 (1999)CrossRef
[4].
L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan, Group formation in large social networks: membership, growth, evolution, in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’06), Philadelphia, PA, 2006
[5].
[6].
V. Braitenberg, A. Schz, Anatomy of a Cortex: Statistics and Geometry (Springer, Berlin, 1991)
[7].
A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener, Graph structure in the web: experiments and models, in Proceedings of the 9th International World Wide Web Conference (WWW’00), Amsterdam, 2000
[8].
A. Capocci, V.D.P. Servedio, F. Colaiori, L.S. Buriol, D. Donato, S. Leonardi, G. Caldarelli, Preferential attachment in the growth of social networks: the internet encyclopedia Wikipedia. Phys. Rev. E, American Physical Society, College Park, MD 74, 036116-1–0361166 (2006)
[9].
H. Chang, S. Jamin, W. Willinger, To peer or not to peer: modeling the evolution of the internet’s AS-level topology, in Proceedings of the 25th Conference on Computer Communications (INFOCOM’06), Barcelona, Spain, 2006
[10].
N. Eiron, K.S. McCurley, Link structure of hierarchical information networks, in Proceedings of the Third Workshop on Algorithms and Models for the Web-Graph (WAW’04), Rome, Italy, 2004
[11].
M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the Internet topology, in Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM’99), Cambridge, MA, 1999
[12].
D. Garlaschelli, M. Loffredo, Patterns of link reciprocity in directed networks. Phys. Rev. Lett., American Physical Society, College Park, MD 93, 268701-1–268701-4 (2004)
[13].
P. Holme, B.J. Kim, Growing scale-free networks with tunable clustering. Phys. Rev. E, American Physical Society, College Park, MD 65, 026107-1–026107-4 (2002)
[14].
E.M. Jin, M. Grivan, M. Newman, The structure of growing social networks. Phys. Rev. E, American Physical Society, College Park, MD 64, 046132-1–046132-8 (2001)
[15].
J. Kleinberg, Authoritative sources in a hyperlinked environment, in Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms (SODA’98), San Francisco, CA, 1998
[16].
K. Klemm, V.M. Eguiluz, Highly clustered scale-free networks. Phys. Rev. E, American Physical Society, College Park, MD 65, 036123-1–036123-5 (2002)
[17].
[18].
R. Kumar, J. Novak, P. Raghavan, A. Tomkins, On the bursty evolution of blogspace, in Proceedings of the 12th International Conference on World Wide Web (WWW’03), Budapest, Hungary, 2003
[19].
R. Kumar, J. Novak, A. Tomkins, Structure and evolution of online social networks, in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’06), Philadelphia, PA, 2006
[20].
R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Trawling the web for emerging cyber-communities. Comput. Network 31, 1481–1493 (1999)CrossRef
[21].
J. Leskovec, J. Kleinberg, C. Faloutsos, Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data, Association for Computing Machinery, New York, NY 1, 1–41 (2007)
[22].
D. Liben-Nowell, J. Kleinberg, The link prediction problem for social networks, in Proceedings of the 2003 ACM International Conference on Information and Knowledge Management (CIKM’03), New Orleans, LA, 2003
[23].
A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, B. Bhattacharjee, Measurement and analysis of online social networks, in Proceedings of the 5th ACM/USENIX Internet Measurement Conference (IMC’07), San Diego, CA, 2007
[24].
M. Mitzenmacher, A brief history of generative models for power law and lognormal distributions. Internet Math. 1(2), 226–251 (2004)MathSciNetMATHCrossRef
[25].
M. Mitzenmacher, Editorial: the future of power law research. Internet Math. 2(4), 525–534 (2006)CrossRef
[26].
M.E.J. Newman, Clustering and preferential attachment in growing networks. Phys. Rev. E, American Physical Society, College Park, MD 64, 025102-1–025102-4 (2001)
[27].
[28].
L. Page, S. Brin, R. Motwani, T. Winograd, The pagerank citation ranking: bringing order to the web. Technical Report, Stanford University, 1998
[29].
M. Peltomäki, M. Alava, Correlations in bipartite collaboration networks. J. Stat. Mech., IOP Publishing, Bristol, UK P01010, 1–23 (2006)
[30].
A.G. Phadke, J.S. Thorp, Computer Relaying for Power Systems (Wiley, New York, NY, 1988)
[31].
[32].
A. Vásquez, Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Phys. Rev. E, American Physical Society, College Park, MD 67, 056104-1–056104-15 (2003)
[33].
V. Zlatić, M. Božičević, H. Štefančić, M. Domazet, Wikipedias: collaborative web-based encyclopedias as complex networks. Phys. Rev. E, American Physical Society, College Park, MD 74, 016115-1–016115-9 (2006)
Metadaten
Titel
An Empirical Validation of Growth Models for Complex Networks
verfasst von
Alan Mislove
Hema Swetha Koppula
Krishna P. Gummadi
Peter Druschel
Bobby Bhattacharjee
Copyright-Jahr
2013
Verlag
Springer New York
Buch
Dynamics On and Of Complex Networks, Volume 2

Print ISBN: 978-1-4614-6728-1

Electronic ISBN: 978-1-4614-6729-8

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-1-4614-6729-8_2

Premium Partner

    Bildnachweise