edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Ramon Xulvi-Brunet
Titel: Structural properties of scale-free networks
Gutachter: Igor Sokolov; Bernd Blasius; Lutz Schimansky-Geier
Erscheinungsdatum: 09.03.2007
Volltext: pdf (urn:nbn:de:kobv:11-10077427)
Fachgebiet(e): Physik
Schlagwörter (ger): Netzwerke, Graphentheorie, komplexe Systeme, Perkolation
Schlagwörter (eng): networks, graph theory, complex systems, percolation
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät I
Zitationshinweis: Xulvi-Brunet, Ramon: Structural properties of scale-free networks; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät I , publiziert am 09.03.2007, urn:nbn:de:kobv:11-10077427
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.
Diese Seite taggen: Diese Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer ansehen können.
  • connotea
  • del.icio.us
  • Furl
  • RawSugar

Abstract (ger):
Netzwerke sind überall, von der elektrischen Stromversorgung über die Biochemie der Zellen, das Internet bis hin zu sozialen Netzen. Netzwerke als mathematisches Konzept haben sich in den letzten Jahren zu einem wichtigen Werkzeug der Beschreibung komplexer Systeme entwickelt. Ihre grundlegende Eigenschaft ist, dass sie aus einer grö{ss}en Anzahl dynamischer Elemente bestehen, die sich gegenseitig beeinflussen und dabei nicht linear gekoppelt sind. Die moderne Netzwerkwissenschaft will die Wechselwirkung zwischen den einzelnen Untereinheiten erklären und davon ausgehend verständlich machen, auf welche Weise Prozesse auf einem Netzwerk stattfinden können. Zum Beispiel wird untersucht, wie die Struktur sozialer Netze die Ausbreitung von Information oder von Krankheiten beeinflusst, wie die Topologie des World Wide Web das Surf-Verhalten oder die Funktionalität von Suchmaschinen beeinträchtigt oder welche Auswirkungen die Hierarchie in ökologischen Nischen auf die Populationsdynamik der einzelnen Spezies hat. Darüber hinaus gilt es herauszufinden, welche grundlegenden Prinzipien der Evolution realer Netzwerke zugrunde liegen, das heißt nach welchen Regeln sich einerseits die Untereinheiten entwickeln und welchen Einfluss andererseits deren Vernetzung hat. Die vorliegende Dissertation beschäftigt sich sowohl mit der Topologie verschiedener Netzwerke als auch mit den der Evolution zugrunde liegenden Prinzipien. Schwerpunkte liegen dabei auf den folgenden zwei Aspekten: erstens dem Einfluss von so gennanten ``vertex-pair correlations'''', das heißt Korrelationen zwischen den Untereinheiten, auf die Topologie und zweitens der Auswirkung der Geographie auf die Netzwerkentwicklung. Es wird der bedeutende Einfluss aufgezeigt, den die Korrelationen auf wichtige statistische Größen der Netzwerke haben. Weiterhin analysieren wir die Perkolationseigenschaften, die Aufschluss über die Empfindlichkeit gegenüber Störungen in der Vernetzung geben. Damit können zum Beispiel Fragen aus der Epidemiologie diskutiert werden. Es zeigt sich, dass die Topologie vieler Netzwerke und ihre Perkolationseigenschaften deutlich von Korrelationen beeinflusst werden. Schließlich untersuchen wir im letzten Teil dieser Arbeit, wie die Einbettung von Netzwerken in eine endlich-dimensionale Geographie auf die Modellierung und Entwicklung Web-ähnlicher Systeme Einfluss nimmt.
Abstract (eng):
Networks are all around us, from electrical power grids to the biochemistry of cells, from the Internet to social webs. The mathematical concept of network has recently been turned into an important tool for describing complex systems, whose principal characteristic is that they consist of a large number of mutually interacting dynamical parts which are coupled in a nonlinear fashion. Modern network science attempts to explain the structure of interactions between the subunits of a system in order to understand their functioning and the processes taking place in them. It tries, for instance, to grasp how the structure of social networks affects the spread of information or human diseases, how the structure of the World Wide Web influences the search engines and surfing behavior, or how the hierarchy of ecological niches affects population dynamics. Beyond this, the ultimate goal of network science is to discover what generating principles exist behind the evolution of real systems. It tries to find the fundamental principles under which the subunits evolve, and the wiring of interactions. This thesis centres both on the study of the topological structure of networks and the analysis of the underlying principles responsible for their evolution. More specifically, it concentrates on the following aspects: the influence of vertex-pair correlations on network topology, the network percolation problem, which is closely related to the spreading of epidemics and the robustness of networks, and the effects of geography as a generating element. We show that important topological and percolation properties change considerably when modifying the connection probabilities between vertices, and that geography as well plays a crucial role in the modeling of evolving real web-like systems.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 8 Zugriffe PDF: 2 Zugriffe PDF: 4 Zugriffe Startseite: 4 Zugriffe PDF: 7 Zugriffe Startseite: 1 Zugriffe PDF: 8 Zugriffe Startseite: 2 Zugriffe PDF: 9 Zugriffe PDF: 2 Zugriffe Startseite: 3 Zugriffe PDF: 9 Zugriffe PDF: 7 Zugriffe PDF: 10 Zugriffe Startseite: 2 Zugriffe PDF: 10 Zugriffe Startseite: 2 Zugriffe PDF: 20 Zugriffe Startseite: 3 Zugriffe PDF: 18 Zugriffe PDF: 11 Zugriffe PDF: 11 Zugriffe PDF: 17 Zugriffe PDF: 14 Zugriffe Startseite: 1 Zugriffe PDF: 21 Zugriffe PDF: 22 Zugriffe Startseite: 4 Zugriffe PDF: 25 Zugriffe Startseite: 2 Zugriffe PDF: 33 Zugriffe Startseite: 2 Zugriffe PDF: 36 Zugriffe Startseite: 4 Zugriffe PDF: 27 Zugriffe Startseite: 5 Zugriffe PDF: 31 Zugriffe Startseite: 5 Zugriffe PDF: 16 Zugriffe PDF: 9 Zugriffe Startseite: 4 Zugriffe PDF: 19 Zugriffe Startseite: 4 Zugriffe PDF: 16 Zugriffe Startseite: 1 Zugriffe PDF: 30 Zugriffe Startseite: 3 Zugriffe PDF: 29 Zugriffe Startseite: 3 Zugriffe PDF: 37 Zugriffe Startseite: 1 Zugriffe PDF: 41 Zugriffe Startseite: 5 Zugriffe PDF: 37 Zugriffe Startseite: 2 Zugriffe PDF: 40 Zugriffe PDF: 26 Zugriffe Startseite: 2 Zugriffe PDF: 26 Zugriffe Startseite: 4 Zugriffe PDF: 36 Zugriffe PDF: 21 Zugriffe
Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Monat Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Startseite 8   4 1 2   3     2 2 3         1   4 2 2 4 5 5   4 4 1 3 3 1 5 2   2 4  
PDF 2 4 7 8 9 2 9 7 10 10 20 18 11 11 17 14 21 22 25 33 36 27 31 16 9 19 16 30 29 37 41 37 40 26 26 36 21

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 77 (2.08 pro Monat)
  • PDF – 737 (19.92 pro Monat)
 
 
Generiert am 26.10.2014, 08:49:43