17,302 research outputs found

    Combining Traditional Marketing and Viral Marketing with Amphibious Influence Maximization

    Full text link
    In this paper, we propose the amphibious influence maximization (AIM) model that combines traditional marketing via content providers and viral marketing to consumers in social networks in a single framework. In AIM, a set of content providers and consumers form a bipartite network while consumers also form their social network, and influence propagates from the content providers to consumers and among consumers in the social network following the independent cascade model. An advertiser needs to select a subset of seed content providers and a subset of seed consumers, such that the influence from the seed providers passing through the seed consumers could reach a large number of consumers in the social network in expectation. We prove that the AIM problem is NP-hard to approximate to within any constant factor via a reduction from Feige's k-prover proof system for 3-SAT5. We also give evidence that even when the social network graph is trivial (i.e. has no edges), a polynomial time constant factor approximation for AIM is unlikely. However, when we assume that the weighted bi-adjacency matrix that describes the influence of content providers on consumers is of constant rank, a common assumption often used in recommender systems, we provide a polynomial-time algorithm that achieves approximation ratio of (11/eϵ)3(1-1/e-\epsilon)^3 for any (polynomially small) ϵ>0\epsilon > 0. Our algorithmic results still hold for a more general model where cascades in social network follow a general monotone and submodular function.Comment: An extended abstract appeared in the Proceedings of the 16th ACM Conference on Economics and Computation (EC), 201

    Acceleration-extended Newton-Hooke symmetry and its dynamical realization

    Full text link
    Newton-Hooke group is the nonrelativistic limit of de Sitter (anti-de Sitter) group, which can be enlarged with transformations that describe constant acceleration, as well as central charges. We consider a higher order Lagrangian that is quasi-invariant under the acceleration-extended Newton-Hooke symmetry, and obtain the Schr\"{o}dinger equation quantizing the Hamiltonian corresponding to its first order form. We show that the Schr\"{o}dinger equation is invariant under the acceleration-extended Newton-Hooke transformations. We also discuss briefly the exotic conformal Newton-Hooke symmetry in 2+1 dimension.Comment: 14 pages, revtex4; refs added, misleading statements revised, version to appear in Phys. Lett.

    Stability Analysis of Delayed Genetic Regulatory Networks via a Relaxed Double Integral Inequality

    Get PDF
    Time delay arising in a genetic regulatory network may cause the instability. This paper is concerned with the stability analysis of genetic regulatory networks with interval time-varying delays. Firstly, a relaxed double integral inequality, named as Wirtinger-type double integral inequality (WTDII), is established to estimate the double integral term appearing in the derivative of Lyapunov-Krasovskii functional with a triple integral term. And it is proved theoretically that the proposed WTDII is tighter than the widely used Jensen-based double inequality and the recently developed Wiringter-based double inequality. Then, by applying the WTDII to the stability analysis of a delayed genetic regulatory network, together with the usage of useful information of regulatory functions, several delay-range- and delay-rate-dependent (or delay-rate-independent) criteria are derived in terms of linear matrix inequalities. Finally, an example is carried out to verify the effectiveness of the proposed method and also to show the advantages of the established stability criteria through the comparison with some literature

    High-density lipoprotein subclass and particle size in coronary heart disease patients with or without diabetes

    Get PDF
    BACKGROUND: A higher prevalence of coronary heart disease (CHD) in people with diabetes. We investigated the high-density lipoprotein (HDL) subclass profiles and alterations of particle size in CHD patients with diabetes or without diabetes. METHODS: Plasma HDL subclasses were quantified in CHD by 1-dimensional gel electrophoresis coupled with immunodetection. RESULTS: Although the particle size of HDL tend to small, the mean levels of low density lipoprotein cholesterol(LDL-C) and total cholesterol (TC) have achieved normal or desirable for CHD patients with or without diabetes who administered statins therapy. Fasting plasma glucose (FPG), triglyceride (TG), TC, LDL-C concentrations, and HDL(3) (HDL(3b) and (3a)) contents along with Gensini Score were significantly higher; but those of HDL-C, HDL(2b+preβ2), and HDL(2a) were significantly lower in CHD patients with diabetes versus CHD patients without diabetes; The preβ(1)-HDL contents did not differ significantly between these groups. Multivariate regression analysis revealed that Gensini Score was significantly and independently predicted by HDL(2a), and HDL(2b+preβ2). CONCLUSIONS: The abnormality of HDL subpopulations distribution and particle size may contribute to CHD risk in diabetes patients. The HDL subclasses distribution may help in severity of coronary artery and risk stratification, especially in CHD patients with therapeutic LDL, TG and HDL levels

    Device modeling of superconductor transition edge sensors based on the two-fluid theory

    Full text link
    In order to support the design and study of sophisticated large scale transition edge sensor (TES) circuits, we use basic SPICE elements to develop device models for TESs based on the superfluid-normal fluid theory. In contrast to previous studies, our device model is not limited to small signal simulation, and it relies only on device parameters that have clear physical meaning and can be easily measured. We integrate the device models in design kits based on powerful EDA tools such as CADENCE and OrCAD, and use them for versatile simulations of TES circuits. Comparing our simulation results with published experimental data, we find good agreement which suggests that device models based on the two-fluid theory can be used to predict the behavior of TES circuits reliably and hence they are valuable for assisting the design of sophisticated TES circuits.Comment: 10pages,11figures. Accepted to IEEE Trans. Appl. Supercon
    corecore