Zur Kurzanzeige

Statistical Inference for Propagation Processes on Complex Networks

dc.contributor.advisorSchöbel, Anita Prof. Dr.
dc.contributor.authorManitz, Juliane
dc.date.accessioned2014-07-29T09:45:57Z
dc.date.available2014-07-29T09:45:57Z
dc.date.issued2014-07-29
dc.identifier.urihttp://hdl.handle.net/11858/00-1735-0000-0022-5F38-B
dc.identifier.urihttp://dx.doi.org/10.53846/goediss-4597
dc.description.abstractDie Methoden der Netzwerktheorie erfreuen sich wachsender Beliebtheit, da sie die Darstellung von komplexen Systemen durch Netzwerke erlauben. Diese werden nur mit einer Menge von Knoten erfasst, die durch Kanten verbunden werden. Derzeit verfügbare Methoden beschränken sich hauptsächlich auf die deskriptive Analyse der Netzwerkstruktur. In der hier vorliegenden Arbeit werden verschiedene Ansätze für die Inferenz über Prozessen in komplexen Netzwerken vorgestellt. Diese Prozesse beeinflussen messbare Größen in Netzwerkknoten und werden durch eine Menge von Zufallszahlen beschrieben. Alle vorgestellten Methoden sind durch praktische Anwendungen motiviert, wie die Übertragung von Lebensmittelinfektionen, die Verbreitung von Zugverspätungen, oder auch die Regulierung von genetischen Effekten. Zunächst wird ein allgemeines dynamisches Metapopulationsmodell für die Verbreitung von Lebensmittelinfektionen vorgestellt, welches die lokalen Infektionsdynamiken mit den netzwerkbasierten Transportwegen von kontaminierten Lebensmitteln zusammenführt. Dieses Modell ermöglicht die effiziente Simulationen verschiedener realistischer Lebensmittelinfektionsepidemien. Zweitens wird ein explorativer Ansatz zur Ursprungsbestimmung von Verbreitungsprozessen entwickelt. Auf Grundlage einer netzwerkbasierten Redefinition der geodätischen Distanz können komplexe Verbreitungsmuster in ein systematisches, kreisrundes Ausbreitungsschema projiziert werden. Dies gilt genau dann, wenn der Ursprungsnetzwerkknoten als Bezugspunkt gewählt wird. Die Methode wird erfolgreich auf den EHEC/HUS Epidemie 2011 in Deutschland angewandt. Die Ergebnisse legen nahe, dass die Methode die aufwändigen Standarduntersuchungen bei Lebensmittelinfektionsepidemien sinnvoll ergänzen kann. Zudem kann dieser explorative Ansatz zur Identifikation von Ursprungsverspätungen in Transportnetzwerken angewandt werden. Die Ergebnisse von umfangreichen Simulationsstudien mit verschiedenstensten Übertragungsmechanismen lassen auf eine allgemeine Anwendbarkeit des Ansatzes bei der Ursprungsbestimmung von Verbreitungsprozessen in vielfältigen Bereichen hoffen. Schließlich wird gezeigt, dass kernelbasierte Methoden eine Alternative für die statistische Analyse von Prozessen in Netzwerken darstellen können. Es wurde ein netzwerkbasierter Kern für den logistischen Kernel Machine Test entwickelt, welcher die nahtlose Integration von biologischem Wissen in die Analyse von Daten aus genomweiten Assoziationsstudien erlaubt. Die Methode wird erfolgreich bei der Analyse genetischer Ursachen für rheumatische Arthritis und Lungenkrebs getestet. Zusammenfassend machen die Ergebnisse der vorgestellten Methoden deutlich, dass die Netzwerk-theoretische Analyse von Verbreitungsprozessen einen wesentlichen Beitrag zur Beantwortung verschiedenster Fragestellungen in unterschiedlichen Anwendungen liefern kann.de
dc.language.isoengde
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/
dc.subject.ddc510de
dc.titleStatistical Inference for Propagation Processes on Complex Networksde
dc.typedoctoralThesisde
dc.contributor.refereeSchöbel, Anita Prof. Dr.
dc.date.examination2014-06-12
dc.description.abstractengScientists of various research fields have discovered the advantages of network-centric analysis, which captures complex systems by networks and allows for their representation as a collection of nodes connected by links. Currently available network-theoretic methods mainly focus on the descriptive analysis of network topology. In this thesis, different approaches to obtain inferences about propagation processes on complex networks are proposed. The methods are motivated by real-world problems ranging from food-borne disease dispersal to propagation of train delays and the regularization of genetic effects. Firstly, dynamic metapopulation modeling is used for the development of a general food-borne disease model, which integrates the local disease dynamics with the spatial dispersal of contaminated food. This provides the opportunity to simulate efficiently a variety of realistic epidemics. Secondly, an explorative approach for fast and efficient origin detection of propagation processes is proposed. Based on a network-based redefinition of geodesic distance, complex spreading patterns can be mapped onto simple, regular wave propagation patterns if the process origin is chosen as the reference node. This approach is successfully applied to the 2011 EHEC/HUS outbreak in Germany. The results suggest that our method could become a useful supplement to ordinary time-consuming outbreak investigations. Moreover, this approach is generalized to the problem of source train delay identification in railway systems. Extensive simulation studies mimicking various propagation mechanisms, indicate good performance and promise the general applicability of the source detection approach to propagation processes in a wide range of other applications. To demonstrate a probabilistic analysis of processes on complex networks, a kernel regression is utilized. A novel kernel based on network-interactions for the logistic kernel machine test is suggested. This kernel allows seamless integration of biological knowledge and pathway information into the analysis of data from genome-wide association studies. Applications to case-control studies for lung cancer and rheumatoid arthritis demonstrate the ease of implementation and the efficiency of the proposed method. Altogether, the results from the proposed approaches demonstrate that network-theoretic analysis of propagation processes can substantially contribute to solve diverse problems in various research fields.de
dc.contributor.coRefereeKneib, Thomas Prof. Dr.
dc.contributor.thirdRefereeHöhle, Michael Prof. Dr.
dc.contributor.thirdRefereeKrajina, Andrea Prof. Dr.
dc.contributor.thirdRefereeSchuhmacher, Dominic Prof. Dr.
dc.contributor.thirdRefereeMihailescu, Preda Prof. Dr.
dc.subject.engComplex Networksde
dc.subject.engPropagation Processesde
dc.subject.engStatistical Inferencede
dc.subject.engFood-borne Diseasede
dc.subject.engTrain Delayde
dc.subject.engGenome-wide Association Studyde
dc.subject.engLung Cancerde
dc.subject.engRheumatoid Arthritisde
dc.subject.engGenetic Epidemiologyde
dc.subject.engSource Detectionde
dc.identifier.urnurn:nbn:de:gbv:7-11858/00-1735-0000-0022-5F38-B-4
dc.affiliation.instituteFakultät für Mathematik und Informatikde
dc.subject.gokfullMathematics (PPN61756535X)de
dc.identifier.ppn791446441


Dateien

Thumbnail

Das Dokument erscheint in:

Zur Kurzanzeige