4,874 research outputs found
Bayesian Methods in Brain Connectivity Change Point Detection with EEG Data and Genetic Algorithm
Human brain is processing a great amount of information everyday, and our brain regions are organized optimally for this information processing. There have been increasing number of studies focusing on functional or effective connectivity in human brain regions in the last decade. In this dissertation, Bayesian methods in Brain connectivity change point detection are discussed. First, a review of state-of-the-art Bayesian-inference-based methods applied to functional magnetic resonance imaging (fMRI) data is carried out, three methods are reviewed and compared. Second, the Bayesian connectivity change point model is extended to change point analysis in electroencephalogram (EEG) data, and the ability of EEG measures of frontal and temporo-parietal activity during mindfulness therapy to track response to dysfunctional anxiety patients\u27 treatment is tested successfully. Then an optimized method for Bayesian connectivity change point model with genetic algorithm (GA) is proposed and proved to be more efficient in change point detection. And due to the good parallel performance of GA, the change point detection method can be parallelized in GPU or multi-processor computers as a future work. Furthermore, a more advanced Bayesian bi-cluster connectivity change point model is developed to simultaneously detect change point of each subject within a group, and cluster subjects into different groups according to their change point distribution and connectivity dynamics. The method is also validated on experimental datasets. After discussing brain change point detection, a review of Bayesian analysis of complex mutations in HBV HCV and HIV studies is also included as part of my Ph.D. work. Finally, conclusions are drawn and future work is discussed
Network inference based on stochastic block models: model extensions, inference approaches and applications
L'estudi de xarxes ha contribuït a la comprensió de sistemes complexos en una àmplia gamma de camps com la
biologia molecular i cel·lular, l'anatomia, la neurociència, l'ecologia, l'economia i la sociologia.
No obstant, el coneixement disponible sobre molts sistemes reals encara és limitat, per aquesta raó el poder predictiu
de la ciència en xarxes s'ha de millorar per disminuir la bretxa entre coneixement i informació.
Per abordar aquest tema fem servir la família de 'Stochastic Block Models' (SBM), una família de models generatius
que està guanyant gran interès recentment a causa de la seva adaptabilitat a qualsevol tipus de xarxa.
L'objectiu d'aquesta tesi és el desenvolupament de noves metodologies d'inferència basades en SBM que
perfeccionaran la nostra comprensió de les xarxes complexes.
En primer lloc, investiguem en quina mesura fer un mostreg sobre models pot millorar significativament la capacitat de
predicció que considerar un únic conjunt òptim de paràmetres.
Un cop sabem quin model és capaç de descriure millor una xarxa determinada, apliquem aquest mètode en un cas
particular d'una xarxa real: una xarxa basada en les interaccions/sutures entre els ossos del crani en nounats.
Concretament, descobrim que les sutures tancades a causa d'una malaltia patològica en el nounat humà son menys
probables, des d'un punt de vista morfològic, que les sutures tancades sota un desenvolupament normal.
Recents investigacions en xarxes multicapa conclou que el comportament de les xarxes d'una sola capa són diferents de les de múltiples capes; d'altra banda, les xarxes del món real se'ns presenten com xarxes d'una sola capa.El estudio de las redes del mundo real han empujado hacia la comprensión de sistemas complejos en una amplia
gama de campos como la biología molecular y celular, la anatomía, la neurociencia, la ecología, la economía y la
sociología .
Sin embargo, el conocimiento disponible de muchos sistemas reales aún es limitado, por esta razón el poder
predictivo de la ciencia en redes se debe mejorar para disminuir la brecha entre conocimiento y información.
Para abordar este tema usamos la familia de 'Stochastic Block Modelos' (SBM), una familia de modelos generativos
que está ganando gran interés recientemente debido a su adaptabilidad a cualquier tipo de red.
El objetivo de esta tesis es el desarrollo de nuevas metodologías de inferencia basadas en SBM que perfeccionarán
nuestra comprensión de las redes complejas.
En primer lugar, investigamos en qué medida hacer un muestreo sobre modelos puede mejorar significativamente la
capacidad de predicción a considerar un único conjunto óptimo de parámetros.
Seguidamente, aplicamos el método mas predictivo en una red real particular: una red basada en las
interacciones/suturas entre los huesos del cráneo humano en recién nacidos.
Concretamente, descubrimos que las suturas cerradas a causa de una enfermedad patológica en recién nacidos son
menos probables, desde un punto de vista morfológico, que las suturas cerradas bajo un desarrollo normal.
Concretamente, descubrimos que las suturas cerradas a causa de una enfermedad patológica en recién nacidos son menos probables, desde un punto de vista morfológico, que las suturas cerradas bajo un desarrollo normal.
Recientes investigaciones en las redes multicapa concluye que el comportamiento de las redes en una sola capa son diferentes a las de múltiples capas; por otra parte, las redes del mundo real se nos presentan como redes con una sola capa.
La parte final de la tesis está dedicada a diseñar un nuevo enfoque en el que dos SBM separados describen simultáneamente una red dada que consta de una sola capa, observamos que esta metodología predice mejor que la metodología de un SBM solo.The study of real-world networks have pushed towards to the understanding of complex systems in a wide range of
fields as molecular and cell biology, anatomy, neuroscience, ecology, economics and sociology.
However, the available knowledge from most systems is still limited, hence network science predictive power should
be enhanced to diminish the gap between knowledge and information.
To address this topic we handle with the family of Stochastic Block Models (SBMs), a family of generative models that
are gaining high interest recently due to its adaptability to any kind of network structure.
The goal of this thesis is to develop novel SBM based inference approaches that will improve our understanding of
complex networks.
First, we investigate to what extent sampling over models significatively improves the predictive power than
considering an optimal set of parameters alone.
Once we know which model is capable to describe better a given network, we apply such method in a particular real
world network case: a network based on the interactions/sutures between bones in newborn skulls.
Notably, we discovered that sutures fused due to a pathological disease in human newborn were less likely, from a
morphological point of view, that those sutures that fused under a normal development.
Recent research on multilayer networks has concluded that the behavior of single-layered networks are different from those of multilayer ones; notwhithstanding, real world networks are presented to us as single-layered networks.
The last part of the thesis is devoted to design a novel approach where two separate SBMs simultaneously describe a given single-layered network. We importantly find that it predicts better missing/spurious links that the single SBM approach
A survey of statistical network models
Networks are ubiquitous in science and have become a focal point for
discussion in everyday life. Formal statistical models for the analysis of
network data have emerged as a major topic of interest in diverse areas of
study, and most of these involve a form of graphical representation.
Probability models on graphs date back to 1959. Along with empirical studies in
social psychology and sociology from the 1960s, these early works generated an
active network community and a substantial literature in the 1970s. This effort
moved into the statistical literature in the late 1970s and 1980s, and the past
decade has seen a burgeoning network literature in statistical physics and
computer science. The growth of the World Wide Web and the emergence of online
networking communities such as Facebook, MySpace, and LinkedIn, and a host of
more specialized professional network communities has intensified interest in
the study of networks and network data. Our goal in this review is to provide
the reader with an entry point to this burgeoning literature. We begin with an
overview of the historical development of statistical network modeling and then
we introduce a number of examples that have been studied in the network
literature. Our subsequent discussion focuses on a number of prominent static
and dynamic network models and their interconnections. We emphasize formal
model descriptions, and pay special attention to the interpretation of
parameters and their estimation. We end with a description of some open
problems and challenges for machine learning and statistics.Comment: 96 pages, 14 figures, 333 reference
Networking - A Statistical Physics Perspective
Efficient networking has a substantial economic and societal impact in a
broad range of areas including transportation systems, wired and wireless
communications and a range of Internet applications. As transportation and
communication networks become increasingly more complex, the ever increasing
demand for congestion control, higher traffic capacity, quality of service,
robustness and reduced energy consumption require new tools and methods to meet
these conflicting requirements. The new methodology should serve for gaining
better understanding of the properties of networking systems at the macroscopic
level, as well as for the development of new principled optimization and
management algorithms at the microscopic level. Methods of statistical physics
seem best placed to provide new approaches as they have been developed
specifically to deal with non-linear large scale systems. This paper aims at
presenting an overview of tools and methods that have been developed within the
statistical physics community and that can be readily applied to address the
emerging problems in networking. These include diffusion processes, methods
from disordered systems and polymer physics, probabilistic inference, which
have direct relevance to network routing, file and frequency distribution, the
exploration of network structures and vulnerability, and various other
practical networking applications.Comment: (Review article) 71 pages, 14 figure
Flow-Based Network Analysis of the Caenorhabditis elegans Connectome
We exploit flow propagation on the directed neuronal network of the nematode C. elegans to reveal dynamically relevant features of its connectome. We find flow-based groupings of neurons at different levels of granularity, which we relate to functional and anatomical constituents of its nervous system. A systematic in silico evaluation of the full set of single and double neuron ablations is used to identify deletions that induce the most severe disruptions of the multi-resolution flow structure. Such ablations are linked to functionally relevant neurons, and suggest potential candidates for further in vivo investigation. In addition, we use the directional patterns of incoming and outgoing network flows at all scales to identify flow profiles for the neurons in the connectome, without pre-imposing a priori categories. The four flow roles identified are linked to signal propagation motivated by biological input-response scenarios
Communities in Networks
We survey some of the concepts, methods, and applications of community
detection, which has become an increasingly important area of network science.
To help ease newcomers into the field, we provide a guide to available
methodology and open problems, and discuss why scientists from diverse
backgrounds are interested in these problems. As a running theme, we emphasize
the connections of community detection to problems in statistical physics and
computational optimization.Comment: survey/review article on community structure in networks; published
version is available at
http://people.maths.ox.ac.uk/~porterm/papers/comnotices.pd
- …