23,163 research outputs found
Combining Traditional Marketing and Viral Marketing with Amphibious Influence Maximization
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
for any (polynomially small) . 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
Electron-cyclotron maser and solar microwave millisecond spike emission
An intense solar microwave millisecond spike emission (SMMSE) event was observed on May 16, 1981 by Zhao and Jin at Beijing Observatory. The peak flux density of the spikes is high to 5 x 100,000 s.f.u. and the corresponding brightness temperature (BT) reaches approx. 10 to the 15th K. In order to explain the observed properties of SMMSE, it is proposed that a beam of electrons with energy of tens KeV injected from the acceleration region downwards into an emerging magnetic arch forms so-called hollow beam distribution and causes electron-cyclotron maser (ECM) instability. The growth rate of second harmonic X-mode is calculated and its change with time is deduced. It is shown that the saturation time of ECM is t sub s approx. equals 0.42 ms and only at last short stage (delta t less than 0.2 t sub s) the growth rate decreases to zero rather rapidly. So a SMMSE with very high BT will be produced if the ratio of number density of nonthermal electrons to that of background electrons, n sub s/n sub e, is larger than 4 x .00001
On the Eisenstein ideal over function fields
We study the Eisenstein ideal of Drinfeld modular curves of small levels, and
the relation of the Eisenstein ideal to the cuspidal divisor group and the
component groups of Jacobians of Drinfeld modular curves. We prove that the
characteristic of the function field is an Eisenstein prime number when the
level is an arbitrary non square-free ideal of not equal to a
square of a prime.Comment: 42 pages. To appear in J. Number Theory, Special issue in honor of
Winnie L
- …