Graphlet and Orbit Computation on Heterogeneous Graphs

Many applications, ranging from natural to social sciences, rely on graphlet analysis for the intuitive and meaningful characterization of networks employing micro-level structures as building blocks. However, it has not been thoroughly explored in heterogeneous graphs, which comprise various types of nodes and edges. Finding graphlets and orbits for heterogeneous graphs is difficult because of the heterogeneity and abundance of semantic information. We consider heterogeneous graphs, which can be treated as colored graphs. By applying the canonical label technique, we determine the graph isomorphism problem with multiple states on nodes and edges. With minimal parameters, we build all non-isomorphic graphs and associated orbits. We provide a Python package that can be used to generate orbits for colored directed graphs and determine the frequency of orbit occurrence. Finally, we provide four examples to illustrate the use of the Python package.Comment: 13 pages, 7 figure

Zonal and Meridional Ocean Currents at TOPEX/Poseidon and JASON-1 Crossovers around Taiwan: Error Analysis and Limitation

A crossover method for determining zonal and meridional ocean current components is examined using data at three crossovers of TOPEX/Poseidon and JASON-1 ground tracks over 2002 - 2006. To implement this method, a geoid model around Taiwan is constructed using surface and airborne gravity data. The modeled and observed geoidal heights at coastal benchmarks are consistent to 5 cm RMS with the means removed. The error and limitation of this method are discussed, concluding that, in order to obtain current velocities at a 10 cm s-1 accuracy and a 6-km resolution, the dynamic ocean topography (DOT) at a mm-level accuracy is needed, which is not possible to achieve today. By filtering DOT to a spatial scale of 100 km or coarser, a 10 cm s-1 accuracy of velocity may be obtained. One crossover (A) is situated south of Taiwan and near the Kuroshio, the second (B) is at the axis of the Kuroshio and the third is located in the northern Taiwan Strait. These three crossovers feature different ocean current patterns. At a spatial scale of 120 km, the agreement among the altimeter, the Princeton Ocean Model (POM), and the drifter-derived velocities is the best at B, followed by that at A, and then C. In fact, at C the altimeter-derived velocities contradict the POM-derived values, and the tide model error is to be blamed. Further improvement on geoid modeling is suggested

Synthesis of Boron-Containing Primary Amines

[[abstract]]In this study, boron-containing primary amines were synthesized for use as building blocks in the study of peptoids. In the first step, Gabriel synthesis conditions were modified to enable the construction of seven different aminomethylphenyl boronate esters in good to excellent yields. These compounds were further utilized to build peptoid analogs via an Ugi four-component reaction (Ugi-4CR) under microwave irradiation. The prepared Ugi-4CR boronate esters were then successfully converted to the corresponding boronic acids. Finally, the peptoid structures were successfully modified by cross-coupling to aryl/heteroaryl chlorides via a palladium-mediated Suzuki coupling reaction to yield the corresponding derivatives in moderate to good yields.[[notice]]補正完畢[[incitationindex]]SCI[[booktype]]紙

Direct growth of ultra-long platinum nanolawns on a semiconductor photocatalyst

A template- and surfactant-free process, thermally assisted photoreduction, is developed to prepare vertically grown ultra-long Pt nanowires (NWs) (about 30-40 nm in diameter, 5-6 μm in length, and up to 80 NWs/100 μm2 in the wire density) on TiO2 coated substrates, including Si wafers and carbon fibers, with the assistance of the photocatalytic ability and semiconductor characteristics of TiO2. A remarkable aspect ratio of up to 200 can be achieved. TEM analytical results suggest that the Pt NWs are single-crystalline with a preferred 〈111〉 growth direction. The precursor adopted and the heat treatment conditions are crucial for the yield of NWs. The photoelectrons supplied by TiO2 gives rise to the formation of nano-sized Pt nuclei from salt melt or solution. The subsequent growth of NWs is supported by the thermal electrons which also generated from TiO2 during the post thermal treatment. The interactions between the ions and the electrons in the Pt/TiO2 junction are discussed in this study

On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation

Hamiltonian simulation is one of the most important problems in the field of quantum computing. There have been extended efforts on designing algorithms for faster simulation, and the evolution time T for the simulation greatly affect algorithm runtime as expected. While there are some specific types of Hamiltonians that can be fast-forwarded, i.e., simulated within time o(T), for some large classes of Hamiltonians (e.g., all local/sparse Hamiltonians), existing simulation algorithms require running time at least linear in the evolution time T. On the other hand, while there exist lower bounds of ?(T) circuit size for some large classes of Hamiltonian, these lower bounds do not rule out the possibilities of Hamiltonian simulation with large but "low-depth" circuits by running things in parallel. As a result, physical systems with system size scaling with T can potentially do a fast-forwarding simulation. Therefore, it is intriguing whether we can achieve fast Hamiltonian simulation with the power of parallelism. In this work, we give a negative result for the above open problem in various settings. In the oracle model, we prove that there are time-independent sparse Hamiltonians that cannot be simulated via an oracle circuit of depth o(T). In the plain model, relying on the random oracle heuristic, we show that there exist time-independent local Hamiltonians and time-dependent geometrically local Hamiltonians on n qubits that cannot be simulated via an oracle circuit of depth o(T/n^c), where the Hamiltonians act on n qubits, and c is a constant. Lastly, we generalize the above results and show that any simulators that are geometrically local Hamiltonians cannot do the simulation much faster than parallel quantum algorithms

Ultrasmall all-optical plasmonic switch and its application to superresolution imaging

Because of their exceptional local-field enhancement and ultrasmall mode volume, plasmonic components can integrate photonics and electronics at nanoscale, and active control of plasmons is the key. However, all-optical modulation of plasmonic response with nanometer mode volume and unity modulation depth is still lacking. Here we show that scattering from a plasmonic nanoparticle, whose volume is smaller than 0.001 μm3, can be optically switched off with less than 100 μW power. Over 80% modulation depth is observed, and shows no degradation after repetitive switching. The spectral bandwidth approaches 100 nm. The underlying mechanism is suggested to be photothermal effects, and the effective single-particle nonlinearity reaches nearly 10−9 m2/W, which is to our knowledge the largest record of metallic materials to date. As a novel application, the non-bleaching and unlimitedly switchable scattering is used to enhance optical resolution to λ/5 (λ/9 after deconvolution), with 100-fold less intensity requirement compared to similar superresolution techniques. Our work not only opens up a new field of ultrasmall all-optical control based on scattering from a single nanoparticle, but also facilitates superresolution imaging for long-term observation

All-trans retinoic acid ameliorates glycemic control in diabetic mice via modulating pancreatic islet production of vascular endothelial growth factor-A.

Patients with type 1 diabetes mellitus are associated with impairment in vitamin A metabolism. This study evaluated whether treatment with retinoic acid, the biologically active metabolite of vitamin A, can ameliorate diabetes. All-trans retinoic acid (atRA) was used to treat streptozotocin (STZ)-induced diabetic mice which revealed atRA administration ameliorated blood glucose levels of diabetic mice. This hyperglycemic amelioration was accompanied by an increase in the amount of β cells co-expressed Pdx1 and insulin and by restoration of the vascular laminin expression. The atRA-induced production of vascular endothelial growth factor-A from the pancreatic islets was possibly the key factor that mediated the restoration of islet vascularity and recovery of β-cell mass. Furthermore, the combination of islet transplantation and atRA administration significantly rescued hyperglycemia in diabetic mice. These findings suggest that vitamin A derivatives can potentially be used as a supplementary treatment to improve diabetes management and glycemic control

Fagopyrum tataricum

Fagopyrum tataricum (buckwheat) is used for the treatment of type 2 diabetes mellitus in Taiwan. This study was to evaluate the antihyperglycemic and anti-insulin resistance effects of 75% ethanol extracts of buckwheat (EEB) in FL83B hepatocytes by high-glucose (33 mM) induction and in C57BL/6 mice by fructose-rich diet (FRD; 60%) induction. The active compounds of EEB (100 μg/mL; 50 mg/kg bw), quercetin (6 μg/mL; 3 mg/kg bw), and rutin (23 μg/mL; 11.5 mg/kg bw) were also employed to treat FL83B hepatocytes and animal. Results indicated that EEB, rutin, and quercetin + rutin significantly improved 2-NBDG uptake via promoting Akt phosphorylation and preventing PPARγ degradation caused by high-glucose induction for 48 h in FL83B hepatocytes. We also found that EEB could elevate hepatic antioxidant enzymes activities to attenuate insulin resistance as well as its antioxidation caused by rutin and quercetin. Finally, EEB also inhibited increases in blood glucose and insulin levels of C57BL/6 mice induced by FRD

Label-free quantitative proteomics of CD133-positive liver cancer stem cells

Abstract Background CD133-positive liver cancer stem cells, which are characterized by their resistance to conventional chemotherapy and their tumor initiation ability at limited dilutions, have been recognized as a critical target in liver cancer therapeutics. In the current work, we developed a label-free quantitative method to investigate the proteome of CD133-positive liver cancer stem cells for the purpose of identifying unique biomarkers that can be utilized for targeting liver cancer stem cells. Label-free quantitation was performed in combination with ID-based Elution time Alignment by Linear regression Quantitation (IDEAL-Q) and MaxQuant. Results Initially, IDEAL-Q analysis revealed that 151 proteins were differentially expressed in the CD133-positive hepatoma cells when compared with CD133-negative cells. We then analyzed these 151 differentially expressed proteins by MaxQuant software and identified 10 significantly up-regulated proteins. The results were further validated by RT-PCR, western blot, flow cytometry or immunofluorescent staining which revealed that prominin-1, annexin A1, annexin A3, transgelin, creatine kinase B, vimentin, and EpCAM were indeed highly expressed in the CD133-positive hepatoma cells. Conclusions These findings confirmed that mass spectrometry-based label-free quantitative proteomics can be used to gain insights into liver cancer stem cells.http://deepblue.lib.umich.edu/bitstream/2027.42/113089/1/12953_2012_Article_407.pd