{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

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

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

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

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

Prefeasibility study of a space environment monitoring system /Semos/

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

Scattering Rule in Soliton Cellular Automaton associated with Crystal Base of Uq(D4(3))U_q(D_4^{(3)})

In terms of the crystal base of a quantum affine algebra $U_q(\mathfrak{g})$, we study a soliton cellular automaton (SCA) associated with the exceptional affine Lie algebra $\mathfrak{g}=D_4^{(3)}$. The solitons therein are labeled by the crystals of quantum affine algebra $U_q(A_1^{(1)})$. The scatteing rule is identified with the combinatorial $R$ matrix for $U_q(A_1^{(1)})$-crystals. Remarkably, the phase shifts in our SCA are given by {\em 3-times} of those in the well-known box-ball system.Comment: 25 page