{VoG}: {Summarizing} and Understanding Large Graphs

How can we succinctly describe a million-node graph with a few simple sentences? How can we measure the "importance" of a set of discovered subgraphs in a large graph? These are exactly the problems we focus on. Our main ideas are to construct a "vocabulary" of subgraph-types that often occur in real graphs (e.g., stars, cliques, chains), and from a set of subgraphs, find the most succinct description of a graph in terms of this vocabulary. We measure success in a well-founded way by means of the Minimum Description Length (MDL) principle: a subgraph is included in the summary if it decreases the total description length of the graph. Our contributions are three-fold: (a) formulation: we provide a principled encoding scheme to choose vocabulary subgraphs; (b) algorithm: we develop \method, an efficient method to minimize the description cost, and (c) applicability: we report experimental results on multi-million-edge real graphs, including Flickr and the Notre Dame web graph

Imaging of fuel mixture fraction oscillations in a driven system using acetone PLIF

Measurements of fuel mixture fraction are made for a jet flame in an acoustic chamber. Acoustic forcing creates a spatially-uniform, temporally-varying pressure field which results in oscillatory behavior in the flame . Forcing is at 22,27, 32, 37, and 55 Hz. To asses the oscillatory behavior, previous work included chemiluminescence, OH PUF, nitric oxide PUF imaging, and fuel mixture fraction measurements by infrared laser absorption. While these results illuminated what was happening to the flame chemistry, they did not provide a complete explanation as to why these things were happening. In this work, the fuel mixture fraction is measured through PUF of acetone, which is introduced into the fuel stream as a marker. This technique enables a high degree of spatial resolution of fuel/air mixture value. Both non-reacting and reacting cases were measured and comparisons are drawn with the results from the previous work. It is found that structure in the mixture fraction oscillations is a major contributor to the magnitude of the flame oscillations

Discrimination of the light CP-odd scalars between in the NMSSM and in the SLHM

The presence of the light CP-odd scalar boson predicted in the next-to-minimal supersymmetric model (NMSSM) and the simplest little Higgs model (SLHM) dramatically changes the phenomenology of the Higgs sector. We suggest a practical strategy to discriminate the underlying model of the CP-odd scalar boson produced in the decay of the standard model-like Higgs boson. We define the decay rate of "the non $b$-tagged jet pair" with which we compute the ratio of decay rates into lepton and jets. They show much different behaviors between the NMSSM and the SLHM.Comment: 5 pages, 2 figures (5 figure files

Quark fragmentation in the θ\theta-vacuum

The vacuum of Quantum Chromodynamics is a superposition of degenerate states with different topological numbers that are connected by tunneling (the $\theta$-vacuum). The tunneling events are due to topologically non-trivial configurations of gauge fields (e.g. the instantons) that induce local \p-odd domains in Minkowski space-time. We study the quark fragmentation in this topologically non-trivial QCD background. We find that even though QCD globally conserves \p and \cp symmetries, two new kinds of \p-odd fragmentation functions emerge. They generate interesting dihadron correlations: one is the azimuthal angle correlation $\sim \cos(\phi_1 + \phi_2)$ usually referred to as the Collins effect, and the other is the \p-odd correlation $\sim \sin(\phi_1 + \phi_2)$ that vanishes in the cross section summed over many events, but survives on the event-by-event basis. Using the chiral quark model we estimate the magnitude of these new fragmentation functions. We study their experimental manifestations in dihadron production in $e^+e^-$ collisions, and comment on the applicability of our approach in deep-inelastic scattering, proton-proton and heavy ion collisions.Comment: 4 pages, 2 figure

Prefeasibility study of a space environment monitoring system /Semos/

Prefeasibility study of Space Environment Monitoring System within framework of Apollo Applications Progra

Low scale Seesaw model and Lepton Flavor Violating Rare B Decays

We study lepton flavor number violating rare B decays, $b \to s l_h^{\pm} l_l^{\mp}$, in a seesaw model with low scale singlet Majorana neutrinos motivated by the resonant leptogenesis scenario. The branching ratios of inclusive decays $b \to s l_h^{\pm} \bar{l_l}^{\mp}$ with two almost degenerate singlet neutrinos at TeV scale are investigated in detail. We find that there exists a class of seesaw model in which the branching fractions of $b \to s \tau \mu$ and $\tau \to \mu \gamma$ can be as large as $10^{-10}$ and $10^{-9}$ within the reach of Super B factories, respectively, without being in conflict with neutrino mixings and mass squared difference of neutrinos from neutrino data, invisible decay width of $Z$ and the present limit of $Br(\mu \to e \gamma)$.Comment: 19 pages, 6 figure

Neutrino Oscillations and Lepton Flavor Mixing

In view of the recent announcement on non-zero neutrino mass from Super-Kamiokande experiment, it would be very timely to investigate all the possible scenarios on masses and mixings of light neutrinos. Recently suggested mass matrix texture for the quark CKM mixing, which can be originated from the family permutation symmetry and its suitable breakings, is assumed for the neutrino mass matrix and determined by the four combinations of solar, atmospheric and LSND neutrino data and cosmological hot dark matter bound as input constraints. The charged-lepton mass matrix is assumed to be diagonal so that the neutrino mixing matrix can be identified directly as the lepton flavor mixing matrix and no CP invariance violation originates from the leptonic sector. The results favor hierarchical patterns for the neutrino masses, which follow from the case when either solar-atmospheric data or solar-HDM constraints are used.Comment: Latex, 9 page

Separable states and the geometric phases of an interacting two-spin system

It is known that an interacting bipartite system evolves as an entangled state in general, even if it is initially in a separable state. Due to the entanglement of the state, the geometric phase of the system is not equal to the sum of the geometric phases of its two subsystems. However, there may exist a set of states in which the nonlocal interaction does not affect the separability of the states, and the geometric phase of the bipartite system is then always equal to the sum of the geometric phases of its subsystems. In this paper, we illustrate this point by investigating a well known physical model. We give a necessary and sufficient condition in which a separable state remains separable so that the geometric phase of the system is always equal to the sum of the geometric phases of its subsystems.Comment: 13 page

Exact Relations for a Strongly-interacting Fermi Gas near a Feshbach Resonance

A set of universal relations between various properties of any few-body or many-body system consisting of fermions with two spin states and a large but finite scattering length have been derived by Shina Tan. We derive generalizations of the Tan relations for a two-channel model for fermions near a Feshbach resonance that includes a molecular state whose detuning energy controls the scattering length. We use quantum field theory methods, including renormalization and the operator product expansion, to derive these relations. They reduce to the Tan relations as the scattering length is made increasingly large.Comment: 25 pages, 8 figure