arXiv subjects

Yu Yang

Publications and source records attributed to Yu Yang.

At least 307 records · Page 17Linked to original sources

arXiv2016

Activity Maximization by Effective Information Diffusion in Social Networks

In a social network, even about the same information the excitements between different pairs of users are different. If you want to spread a piece of new information and maximize the expected total amount of excitements, which seed users should you choose? This problem indeed is substantially different from the renowned influence maximization problem and cannot be tackled using the existing approaches. In this paper, motivated by the demand in a few interesting applications, we model the novel problem of activity maximization. We tackle the problem systematically. We first analyze the complexity and the approximability of the problem. We develop an upper bound and a lower bound that are submodular so that the Sandwich framework can be applied. We then devise a polling-based randomized algorithm that guarantees a data dependent approximation factor. Our experiments on three real data sets clearly verify the effectiveness and scalability of our method, as well as the advantage of our method against the other heuristic methods.

cs.SI↗

arXiv2016

Schmidt number of bipartite and multipartite states under local projections

The Schmidt number is a fundamental parameter characterizing the properties of quantum states, and the local projections are a fundamental operation in quantum physics. We investigate the relation between the Schmidt numbers of bipartite states and their projected states. We show that there exist bipartite positive-partial-transpose (PPT) entangled states of any given Schmidt number. We further construct the notion of joint Schmidt number for multipartite states, and its relation with the Schmidt number of bipartite reduced density operators.

quant-ph↗

arXiv2016

Maximum atom-bond connectivity index with given graph parameters

The atom-bond connectivity (ABC) index is a degree-based topological index. It was introduced due to its applications in modeling the properties of certain molecular structures and has been since extensively studied. In this note, we examine the influence on the extremal values of the ABC index by various graph parameters. More specifically, we consider the maximum ABC index of connected graphs of given order, with fixed independence number, number of pendent vertices, chromatic number and edge-connectivity respectively. We provide characterizations of extremal structures as well as some conjectures. Numerical analysis of the extremal values are also presented.

math.CO↗

arXiv2016

All 2-positive linear maps from M3 to M3 are decomposable

Following an idea of Choi, we obtain a decomposition theorem for k-positive linear maps from Mm to Mn, where 2<=k<min{m,n}. As a consequence, we give an affirmative answer to Kye's conjecture (also solved independently by Choi) that every 2-positive linear map from M3 to M3 is decomposable.

math-ph↗

arXiv2016

Randomized Algorithms For High Quality Treatment Planning in Volumetric Modulated Arc Therapy

In recent years, volumetric modulated arc therapy (VMAT) has been becoming a more and more important radiation technique widely used in clinical application for cancer treatment. One of the key problems in VMAT is treatment plan optimization, which is complicated due to the constraints imposed by the involved equipments. In this paper, we consider a model with four major constraints: the bound on the beam intensity, an upper bound on the rate of the change of the beam intensity, the moving speed of leaves of the multi-leaf collimator (MLC) and its directional-convexity. We solve the model by a two-stage algorithm: performing minimization with respect to the shapes of the aperture and the beam intensities alternatively. Specifically, the shapes of the aperture are obtained by a greedy algorithm whose performance is enhanced by random sampling in the leaf pairs with a decremental rate. The beam intensity is optimized using a gradient projection method with non-monotonic line search. We further improve the proposed algorithm by an incremental random importance sampling of the voxels to reduce the computational cost of the energy functional. Numerical simulations on two clinical cancer date sets demonstrate that our method is highly competitive to the state-of-the-art algorithms in terms of both computational time and quality of treatment planning.

physics.med-ph↗

arXiv2015

In-Network Neighborhood-Based Node Similarity Measure: A Unified Parametric Model

In many applications, we need to measure similarity between nodes in a large network based on features of their neighborhoods. Although in-network node similarity based on proximity has been well investigated, surprisingly, measuring in-network node similarity based on neighborhoods remains a largely untouched problem in literature. One grand challenge is that in different applications we may need different measurements that manifest different meanings of similarity. In this paper, we investigate the problem in a principled and systematic manner. We develop a unified parametric model and a series of four instance measures. Those instance similarity measures not only address a spectrum of various meanings of similarity, but also present a series of tradeoffs between computational cost and strictness of matching between neighborhoods of nodes being compared. By extensive experiments and case studies, we demonstrate the effectiveness of the proposed model and its instances.

cs.SI↗

arXiv2015

Information Coverage Maximization in Social Networks

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active nodes at the end of the process. However, the set of active nodes can not fully represent the true coverage of information propagation. A node may be informed of the information when any of its neighbours become active and try to activate it, though this node (namely informed node) is still inactive. Therefore, we need to consider both active nodes and informed nodes that are aware of the information when we study the coverage of information propagation in a network. Along this line, in this paper we propose a new problem called Information Coverage Maximization that aims to maximize the expected number of both active nodes and informed ones. After we prove that this problem is NP-hard and submodular in the independent cascade model and the linear threshold model, we design two algorithms to solve it. Extensive experiments on three real-world data sets demonstrate the performance of the proposed algorithms.

cs.SI↗

arXiv2013

Building the Chessboard-like Supramolecular Structure on Au (111) Surfaces

We investigate an anthracene derivative, 3(5)-(9-anthryl) pyrazole (ANP), self-assembled on the Au (111) surface by means of scanning tunneling microscopy (STM) and density functional theory (DFT) calculations. A chessboard-like network structure composed of ANP molecules is found, covering the whole Au (111) substrate. Our STM results and DFT calculations reveal that the formation of chessboard-like networks originates from a basic unit cell, a tetramer structure, which is formed by four ANP molecules connected through C-H-N hydrogen-bonds. The hydrogen bonds inside each tetramer and the molecular adsorption interaction are fundamentally important in providing a driving force for formation of the supramolecular networks.

physics.chem-ph↗

arXiv2013

On BC-trees and BC-subtrees

A BC-tree (block-cutpoint-tree) is a tree (with at least two vertices) where the distance between any two leaves is even. Motivated from the study of the "core" of a graph, BC-trees provide an interesting class of trees. We consider questions related to BC-trees as an effort to make modest progress towards the understanding of this concept. Constructive algorithms are provided for BC-trees with given order and number of leaves whenever possible. The concept of BC-subtrees is naturally introduced. Inspired by analogous work on trees and subtrees, we also present some extremal results and briefly discuss the "middle part" of a tree with respect to the number of BC-subtrees.

cs.DM↗

arXiv2012

Electron correlation and spin-orbit coupling effects in US3 and USe3

A systematic density functional theory (DFT)+U study is conducted to investigate the electron correlation and spin-orbit coupling (SOC) effects in US3 and USe3. Our calculations reveal that inclusion of the U term is essential to get energy band gaps for them, indicating the strong correlation effects for uranium 5f electrons. Taking consideration of the SOC effect results in small reduction on the electronic band gaps of US3 and USe3, but largely changes the energy band shapes around the Fermi energy. As a result, US3 has a direct band gap while USe3 has an indirect one. Our calculations predict that both US3 and USe3 are antiferromagnetic insulators, in agreement with corresponding experimental results. Based on our DFT+U calculations, we systematically present the ground-state electronic, mechanical, and Raman properties for US3 and USe3.

cond-mat.str-el↗

arXiv2012

Electronic, mechanical, and thermodynamic properties of americium dioxide

By performing density functional theory (DFT) +$U$ calculations, we systematically study the electronic, mechanical, tensile, and thermodynamic properties of AmO$_{2}$. The experimentally observed antiferromagnetic insulating feature [J. Chem. Phys. 63, 3174 (1975)] is successfully reproduced. It is found that the chemical bonding character in AmO$_{2}$ is similar to that in PuO$_{2}$, with smaller charge transfer and stronger covalent interactions between americium and oxygen atoms. The valence band maximum and conduction band minimum are contributed by 2$p-5f$ hybridized and 5$f$ electronic states respectively. The elastic constants and various moduli are calculated, which show that AmO$_{2}$ is less stable against shear forces than PuO$_{2}$. The stress-strain relationship of AmO$_{2}$ is examined along the three low-index directions by employing the first-principles computational tensile test method. It is found that similar to PuO$_{2}$, the [100] and [111] directions are the strongest and weakest tensile directions, respectively, but the theoretical tensile strengths of AmO$_{2}$ are smaller than those of PuO$_{2}$. The phonon dispersion curves of AmO$_{2}$ are calculated and the heat capacities as well as lattice expansion curve are subsequently determined. The lattice thermal conductance of AmO$_{2}$ is further evaluated and compared with attainable experiments. Our present work integrally reveals various physical properties of AmO$_{2}$ and can be referenced for technological applications of AmO$_{2}$ based materials.

cond-mat.mtrl-sci↗

arXiv2012

Phonon dispersion curves and thermodynamic properties of α-Pu2O3

A recent inelastic x-ray scattering study [Manley et al., Phys. Rev. B 85, 132301 (2012)] reveals that the phonon dispersion curves of PuO2 is considerably consistent with our previous density functional +$U$ results [Zhang et al., Phys. Rev. B 82, 144110 (2010)]. Here in the present work, using the same computational methods, we further obtain the phonon dispersion curves for α-Pu2O3. We find that the Pu-O bonding is weaker in α-Pu2O3 than in fluorite PuO2, and subsequently a frequency gap appears between the vibrations of oxygen and plutonium atoms. Based on the phonon dispersion curves and Helmholtz free energies of PuO2 and α-Pu2O3, we systematically calculate the reaction energies for the transformations between Pu, PuO2, and α-Pu2O3. It is revealed that the thermodynamic equilibrium of the system is dependent on temperature as well as on the chemical environment. High temperature and insufficient oxygen environment are in favor of the formation of α-Pu2O3.

cond-mat.mtrl-sci↗

arXiv2012

A Social Influence Model Based On Circuit Theory

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are tractable and efficient for describing the information propagation process, especially when dealing with the difficulty of incorporating the effects of combined influences from multiple nodes. To this end, in this paper, we provide a social influence model that alleviates this obstacle based on electrical circuit theory. This model vastly improves the efficiency of measuring the influence strength between any pair of nodes, and can be used to interpret the real-world influence propagation process in a coherent way. In addition, this circuit theory model provides a natural solution to the social influence maximization problem. When applied to realworld data, the circuit theory model consistently outperforms the state-of-the-art methods and can greatly alleviate the computation burden of the influence maximization problem.

cs.SI↗

arXiv2012

Thermodynamic properties and structural stability of thorium dioxide

Using density functional theory (DFT) calculations, we have systematically investigated the thermodynamic properties and structural stabilities of thorium dioxide (ThO$_2$). Based on the calculated phonon dispersion curves, we calculate the thermal expansion coefficient, bulk modulus, and heat capacities at different temperatures for ThO$_2$ under the quasi-harmonic approximation. All the results are in good agreement with corresponding experiments proving the validity of our methods. Our theoretical studies can help people more clearly understand the thermodynamic behaviors of ThO$_2$ at different temperatures. In addition, we have also studied possible defect formations and diffusion behaviors of helium in ThO$_2$, to discuss its structural stability. It is found that in intrinsic ThO$_2$ without any Fermi energy shifts, the interstitial Th$_i^{4+}$ defect other than oxygen or thorium vacancies, interstitial oxygen, and any kinds of Frenkel pairs, is most probable to form with an energy release of 1.74 eV. However, after upshifting the Fermi energy, the formation of the other defects also becomes possible. For helium diffusion, we find that only through the thorium vacancy can it happen with the small energy barrier of 0.52 eV. Otherwise, helium atoms can hardly incorporate or diffuse in ThO$_2$. Our results indicate that people should prevent upshifts of the Fermi energy of ThO$_2$ to avoid the formation of thorium vacancies and so as to prevent helium caused damages.

cond-mat.mtrl-sci↗

arXiv2011

Structural and electronic properties of ScnOm (n=1~3, m=1~2n) clusters: Theoretical study using screened hybrid density functional theory

The structural and electronic properties of small scandium oxide clusters ScnOm (n = 1 - 3, m = 1 - 2n) are systematically studied within the screened hybrid density functional theory. It is found that the ground states of these scandium oxide clusters can be obtained by the sequential oxidation of small "core" scandium clusters. The fragmentation analysis demonstrates that the ScO, Sc2O2, Sc2O3, Sc3O3, and Sc3O4 clusters are especially stable. Strong hybridizations between O-2p and Sc-3d orbitals are found to be the most significant character around the Fermi level. In comparison with standard density functional theory calculations, we find that the screened hybrid density functional theory can correct the wrong symmetries and yield more precise description for the localized 3d electronic states of scandium.

physics.atm-clus↗

arXiv2011

Structures and magnetic properties of ZnO nanoislands

Using first-principles calculations, we systematically study the atomic structures and electronic properties for two dimensional triangular ZnO nanoislands that are graphite-like with monolayer and bilayer thickness. We find that the monolayer ZnO nanoisland with O terminated zigzag edges is magnetic at its ground state, with the magnetism coming from the O edge states. The other monolayer and bilayer ZnO nanoislands with different edge structures are all nonmagnetic at their ground states. It is further revealed that for different ZnO nanoislands, their magnetic properties are quite dependent on their sizes, with larger nanoislands having larger magnetic moments.

cond-mat.mtrl-sci↗

arXiv2011

Influences of Al doping on the electronic structure of Mg(0001) and dissociation property of H2

By using the density functional theory method, we systematically study the influences of the doping of an Al atom on the electronic structures of the Mg(0001) surface and dissociation behaviors of H2 molecules. We find that for the Al-doped surfaces, the surface relaxation around the doping layer changes from expansion of a clean Mg(0001) surface to contraction, due to the redistribution of electrons. After doping, the work function is enlarged, and the electronic states around the Fermi energy have a major distribution around the doping layer. For the dissociation of H2 molecules, we find that the energy barrier is enlarged for the doped surfaces. Especially, when the Al atom is doped at the first layer, the energy barrier is enlarged by 0.30 eV. For different doping lengths, however, the dissociation energy barrier decreases slowly to the value on a clean Mg(0001) surface when the doping layer is far away from the top surface. Our results well describe the electronic changes after Al-doping for the Mg(0001) surface, and reveal some possible mechanisms for improving the resistance to corrosion of the Mg(0001) surface by doping of Al atoms.

physics.chem-ph↗

arXiv2011

Dissociation of hydrogen molecules on the clean and hydrogen-preadsorbed Be(0001) surface

Using first-principles calculations, we systematically study the potential energy surfaces and dissociation processes for hydrogen molecules on the clean and hydrogen-preadsorbed Be(0001) surfaces. It is found that the most energetically favored dissociation channel for H2 molecules on the clean Be surface is at the surface top site, with the minimum energy barrier of 0.75 eV. It is further found that after dissociation, hydrogen atoms do not like to cluster with each other, as well as to penetrate into subsurface sites. For the hydrogen-preadsorbed Be(0001) surface, the smallest dissociation energy barrier for H2 molecules is found to be 0.50 eV, which is smaller than the dissociation energy barrier on a clean Be(0001) surface. The critical dependence of the dissociation energy barriers for H2 molecules on their horizontal distances from the preadsorbed hydrogen atom is revealed. Our studies well describe the adsorption behaviors of hydrogen on the Be(0001) surface.

cond-mat.mtrl-sci↗