Vertex nomination schemes for membership prediction

Suppose that a graph is realized from a stochastic block model where one of the blocks is of interest, but many or all of the vertices' block labels are unobserved. The task is to order the vertices with unobserved block labels into a ``nomination list'' such that, with high probability, vertices from the interesting block are concentrated near the list's beginning. We propose several vertex nomination schemes. Our basic - but principled - setting and development yields a best nomination scheme (which is a Bayes-Optimal analogue), and also a likelihood maximization nomination scheme that is practical to implement when there are a thousand vertices, and which is empirically near-optimal when the number of vertices is small enough to allow comparison to the best nomination scheme. We then illustrate the robustness of the likelihood maximization nomination scheme to the modeling challenges inherent in real data, using examples which include a social network involving human trafficking, the Enron Graph, a worm brain connectome and a political blog network.Comment: Published at http://dx.doi.org/10.1214/15-AOAS834 in the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org

Hydrodynamic scaling from the dynamics of relativistic quantum field theory

Hydrodynamic behavior is a general feature of interacting systems with many degrees of freedom constrained by conservation laws. To date hydrodynamic scaling in relativistic quantum systems has been observed in many high energy settings, from cosmic ray detections to accelerators, with large particle multiplicity final states. Here we show first evidence for the emergence of hydrodynamic scaling in the dynamics of a relativistic quantum field theory. We consider a simple scalar $\lambda \phi^4$ model in 1+1 dimensions in the Hartree approximation and study the dynamics of two colliding kinks at relativistic speeds as well as the decay of a localized high energy density region. The evolution of the energy-momentum tensor determines the dynamical local equation of state and allows the measurement of the speed of sound. Hydrodynamic scaling emerges at high local energy densities.Comment: 4 pages, 4 color eps figures, uses RevTex, v2 some typos corrected and references adde

Efficient hardware architecture for fast IP address lookup

A multigigabit IP router may receive several millions packets per second from each input link. For each packet, the router needs to find the longest matching prefix in the forwarding table in order to determine the packet's next-hop. In this paper, we present an efficient hardware solution for the IP address lookup problem. We model the address lookup problem as a searching problem on a binary-trie. The binary-trie is partitioned into four levels of fixed size 255-node subtrees. We employ a hierarchical indexing structure to facilitate direct access to subtrees in a given level. It is estimated that a forwarding table with 40K prefixes will consume 2.5Mbytes of memory. The searching is implemented using a hardware pipeline with a minimum cycle of 12.5ns if the memory modules are implemented using SRAM. A distinguishing feature of our design is that forwarding table entries are not replicated in the data structure. Hence, table updates can be done in constant time with only a few memory accesses.published_or_final_versio

Fluctuation Exchange Analysis of Superconductivity in the Standard Three-Band CuO2 Model

The fluctuation exchange, or FLEX, approximation for interacting electrons is applied to study instabilities in the standard three-band model for CuO2 layers in the high-temperature superconductors. Both intra-orbital and near-neigbor Coulomb interactions are retained. The filling dependence of the d(x2-y2) transition temperature is studied in both the "hole-doped" and "electron-doped" regimes using parameters derived from constrained-occupancy density-functional theory for La2CuO4. The agreement with experiment on the overdoped hole side of the phase diagram is remarkably good, i.e., transitions emerge in the 40 K range with no free parameters. In addition the importance of the "orbital antiferromagnetic," or flux phase, charge density channel is emphasized for an understanding of the underdoped regime.Comment: REVTex and PostScript, 31 pages, 26 figures; to appear in Phys. Rev. B (1998); only revised EPS figures 3, 4, 6a, 6b, 6c, 7 and 8 to correct disappearance of some labels due to technical problem

Split transition in ferromagnetic superconductors

The split superconducting transition of up-spin and down-spin electrons on the background of ferromagnetism is studied within the framework of a recent model that describes the coexistence of ferromagnetism and superconductivity induced by magnetic fluctuations. It is shown that one generically expects the two transitions to be close to one another. This conclusion is discussed in relation to experimental results on URhGe. It is also shown that the magnetic Goldstone modes acquire an interesting structure in the superconducting phase, which can be used as an experimental tool to probe the origin of the superconductivity.Comment: REVTeX4, 15 pp, 7 eps fig

Berry phases and pairing symmetry in Holstein-Hubbard polaron systems

We study the tunneling dynamics of dopant-induced hole polarons which are self-localized by electron-phonon coupling in a two-dimensional antiferro- magnet. Our treatment is based on a path integral formulation of the adia- batic approximation, combined with many-body tight-binding, instanton, con- strained lattice dynamics, and many-body exact diagonalization techniques. Our results are mainly based on the Holstein-$tJ$ and, for comparison, on the Holstein-Hubbard model. We also study effects of 2nd neighbor hopping and long-range electron-electron Coulomb repulsion. The polaron tunneling dynamics is mapped onto an effective low-energy Hamiltonian which takes the form of a fermion tight-binding model with occupancy dependent, predominant- ly 2nd and 3rd neighbor tunneling matrix elements, excluded double occupan- cy, and an effective intersite charge interactions. Antiferromagnetic spin correlations in the original many-electron Hamiltonian are reflected by an attractive contribution to the 1st neighbor charge interaction and by Berry phase factors which determine the signs of effective polaron tunneling ma- trix elements. In the two-polaron case, these phase factors lead to polaron pair wave functions of either $d_{x^2-y^2}$-wave symmetry or p-wave symme- try with zero and nonzero total pair momentum, respectively. Implications for the doping dependent isotope effect, pseudo-gap and Tc of a superconduc- ting polaron pair condensate are discussed/compared to observed in cuprates.Comment: 23 pages, revtex, 13 ps figure

An integrated genomic analysis of lung cancer reveals loss of DUSP4 in EGFR-mutant tumors.

To address the biological heterogeneity of lung cancer, we studied 199 lung adenocarcinomas by integrating genome-wide data on copy number alterations and gene expression with full annotation for major known somatic mutations in this cancer. This showed non-random patterns of copy number alterations significantly linked to EGFR and KRAS mutation status and to distinct clinical outcomes, and led to the discovery of a striking association of EGFR mutations with underexpression of DUSP4, a gene within a broad region of frequent single-copy loss on 8p. DUSP4 is involved in negative feedback control of EGFR signaling, and we provide functional validation for its role as a growth suppressor in EGFR-mutant lung adenocarcinoma. DUSP4 loss also associates with p16/CDKN2A deletion and defines a distinct clinical subset of lung cancer patients. Another novel observation is that of a reciprocal relationship between EGFR and LKB1 mutations. These results highlight the power of integrated genomics to identify candidate driver genes within recurrent broad regions of copy number alteration and to delineate distinct oncogenetic pathways in genetically complex common epithelial cancers

Effect of a Normal-State Pseudogap on Optical Conductivity in Underdoped Cuprate Superconductors

We calculate the c-axis infrared conductivity $\sigma_c(\omega)$ in underdoped cuprate superconductors for spinfluctuation exchange scattering within the CuO$_2$-planes including a phenomenological d-wave pseudogap of amplitude $E_g$. For temperatures decreasing below a temperature $T^* \sim E_g/2$, a gap for $\omega < 2E_g$ develops in $\sigma_c(\omega)$ in the incoherent (diffuse) transmission limit. The resistivity shows 'semiconducting' behavior, i.e. it increases for low temperatures above the constant behavior for $E_g=0$. We find that the pseudogap structure in the in-plane optical conductivity is about twice as big as in the interplane conductivity $\sigma_c(\omega)$, in qualitative agreement with experiment. This is a consequence of the fact that the spinfluctuation exchange interaction is suppressed at low frequencies as a result of the opening of the pseudogap. While the c-axis conductivity in the underdoped regime is described best by incoherent transmission, in the overdoped regime coherent conductance gives a better description.Comment: to be published in Phys. Rev. B (November 1, 1999

Collective Modes and the Superconducting State Spectral Function of Bi2212

Photoemission spectra of the high temperature superconductor Bi2212 near (pi,0) show a dramatic change when cooling below Tc: the broad peak in the normal state turns into a sharp low energy peak followed by a higher binding energy hump. Recent experiments find that this low energy peak persists over a significant range in momentum space. We show in this paper that these data are well described by a simple model of electrons interacting with a collective mode which appears only below Tc.Comment: 4 pages, revtex, 4 encapsulated postscript figure

Asymmetric Fermi superfluid with different atomic species in a harmonic trap

We study the dilute fermion gas with pairing between two species and unequal concentrations in a harmonic trap using the mean field theory and the local density approximation. We found that the system can exhibit a superfluid shell structure sandwiched by the normal fermions. This superfluid shell structure occurs if the mass ratio is larger then certain critical value which increases from the weak-coupling BCS region to the strong-coupling BEC side. In the strong coupling BEC regime, the radii of superfluid phase are less sensitive to the mass ratios and are similar to the case of pairing with equal masses. However, the lighter leftover fermions are easier to mix with the superfluid core than the heavier ones. A partially polarized superfluid can be found if the majority fermions are lighter, whereas phase separation is still found if they are heavier.Comment: 12 pages, 7 figure