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

Full-Polarization Observations of OH Masers in Massive Star-Forming Regions: I. Data

We present full-polarization VLBA maps of the ground-state, main-line, 2 Pi 3/2, J = 3/2 OH masers in 18 Galactic massive star-forming regions. This is the first large polarization survey of interstellar hydroxyl masers at VLBI resolution. A total of 184 Zeeman pairs are identified, and the corresponding magnetic field strengths are indicated. We also present spectra of the NH3 emission or absorption in these star-forming regions. Analysis of these data will be presented in a companion paper.Comment: 111 pages, including 42 figures and 21 tables, to appear in ApJ

Fistula awareness among sisters of women with fistula

ObjectiveTo determine whether sisters of women with obstetric fistula (OF) were aware of their sisters’ condition, in order to inform the development of survey questions that adapt the sister‐based method to fistula rate estimation.MethodsTwelve women with OF and 20 of their sisters were interviewed using semi‐structured questionnaires in rural Uganda in 2007. Topics included fistula awareness and perceptions of causality.ResultsEleven women had vesicovaginal fistula and 1 had rectovaginal fistula. Three were primiparous at time of fistula occurrence; 6 had a parity of 6 or more. Nineteen sisters were aware their sister had OF; 12 became aware at the time of occurrence. The majority of participants (fistula patients and their sisters) associated OF with mistakes made by hospital personnel or problems during procedures.ConclusionSisters were generally aware of OF within their family. Larger studies are needed to assess the validity and reliability of the sister‐based method in capturing fistula through household surveys. In the present study, there was a widespread perception among fistula patients and their sisters that fistula is caused by medical procedures. More research is needed to understand this perception, and program development efforts are required to improve patient perceptions of hospital care.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135323/1/ijgo232.pd

Full polar cap cascade scenario: γ\gamma-ray and X-ray luminosities from spin-powered pulsars

We modify polar cap cascade picture to include the ICS of the higher generation pairs. In such a ``full-cascade'' scenario, not only the perpendicular portion of the energy of the pairs goes to high energy radiation via SR, but the parallel portion of the energy of the pairs can also contribute to high energy emission via ICS with the soft thermal photons from either the full neutron star surface or the hot polar cap. An important output of such a scenario is that the soft tail of the ICS spectrum can naturally result in a non-thermal X-ray component which can contribute to the luminosities observed by ROSAT and ASCA. Here we present an analytic description of such a full polar cap cascade scenario within the framework of Harding & Muslimov acceleration model. We present the theoretical predictions of the $\gamma$-ray luminosities, the thermal and non-thermal X-ray luminosities for the known spin-powered X-ray pulsars. Our results show that the observed different dependences of the high energy luminosities on the pulsar spin-down luminosities, i.e., $L_\gamma \propto (L_{\rm sd})^{1/2}$ and $L_x \sim 10^{-3} L_{\rm sd}$, are well reproduced. Our model predicts that the {\em pulsed} soft X-rays in the ROSAT band from most of the millisecond pulsars might be of thermal origin if there is no strong multipole field components near the surfaces of these pulsars.Comment: 23 pages, emulateapj style, final version to appear in the Astrophysical Journa

Causality-Guided Adaptive Interventional Debugging

Runtime nondeterminism is a fact of life in modern database applications. Previous research has shown that nondeterminism can cause applications to intermittently crash, become unresponsive, or experience data corruption. We propose Adaptive Interventional Debugging (AID) for debugging such intermittent failures. AID combines existing statistical debugging, causal analysis, fault injection, and group testing techniques in a novel way to (1) pinpoint the root cause of an application's intermittent failure and (2) generate an explanation of how the root cause triggers the failure. AID works by first identifying a set of runtime behaviors (called predicates) that are strongly correlated to the failure. It then utilizes temporal properties of the predicates to (over)-approximate their causal relationships. Finally, it uses fault injection to execute a sequence of interventions on the predicates and discover their true causal relationships. This enables AID to identify the true root cause and its causal relationship to the failure. We theoretically analyze how fast AID can converge to the identification. We evaluate AID with six real-world applications that intermittently fail under specific inputs. In each case, AID was able to identify the root cause and explain how the root cause triggered the failure, much faster than group testing and more precisely than statistical debugging. We also evaluate AID with many synthetically generated applications with known root causes and confirm that the benefits also hold for them.Comment: Technical report of AID (SIGMOD 2020

Optical properties and charge-transfer excitations in edge-functionalized all-graphene nanojunctions

We investigate the optical properties of edge-functionalized graphene nanosystems, focusing on the formation of junctions and charge transfer excitons. We consider a class of graphene structures which combine the main electronic features of graphene with the wide tunability of large polycyclic aromatic hydrocarbons. By investigating prototypical ribbon-like systems, we show that, upon convenient choice of functional groups, low energy excitations with remarkable charge transfer character and large oscillator strength are obtained. These properties can be further modulated through an appropriate width variation, thus spanning a wide range in the low-energy region of the UV-Vis spectra. Our results are relevant in view of designing all-graphene optoelectronic nanodevices, which take advantage of the versatility of molecular functionalization, together with the stability and the electronic properties of graphene nanostructures.Comment: J. Phys. Chem. Lett. (2011), in pres

Brain Cell-Type Shifts in Alzheimer’s Disease, Autism, and Schizophrenia Interrogated Using Methylomics and Genetics

Few neuropsychiatric disorders have replicable biomarkers, prompting high-resolution and large-scale molecular studies. However, we still lack consensus on a more foundational question: whether quantitative shifts in cell types-the functional unit of life-contribute to neuropsychiatric disorders. Leveraging advances in human brain single-cell methylomics, we deconvolve seven major cell types using bulk DNA methylation profiling across 1270 postmortem brains, including from individuals diagnosed with Alzheimer\u27s disease, schizophrenia, and autism. We observe and replicate cell-type compositional shifts for Alzheimer\u27s disease (endothelial cell loss), autism (increased microglia), and schizophrenia (decreased oligodendrocytes), and find age- and sex-related changes. Multiple layers of evidence indicate that endothelial cell loss contributes to Alzheimer\u27s disease, with comparable effect size to APOE genotype among older people. Genome-wide association identified five genetic loci related to cell-type composition, involving plausible genes for the neurovascular unit (P2RX5 and TRPV3) and excitatory neurons (DPY30 and MEMO1). These results implicate specific cell-type shifts in the pathophysiology of neuropsychiatric disorders