Learn More
Influence maximization is a problem to find small sets of highly influential individuals in a social network to maximize the spread of influence under stochastic cascade models of propagation. Although the problem has been well-studied, it is still highly challenging to find solutions of high quality in large-scale networks of the day. While(More)
Real-world networks, such as the World Wide Web and online social networks, are <i>very large</i> and are <i>evolving rapidly</i>. Thus tracking personalized PageRank in such evolving networks is an important challenge in network analysis and graph mining. In this paper, we propose an efficient online algorithm for tracking personalized PageRank in an(More)
We propose the first real-time fully-dynamic index data structure designed for influence analysis on evolving networks. With this aim, we carefully redesign the data structure of the state-of-the-art sketching method introduced by Borgs et al., and construct corresponding update algorithms. Using this index, we present algorithms for two kinds of queries,(More)
A k-submodular function is a generalization of a submodular function, where the input consists of k disjoint subsets, instead of a single subset, of the domain. Many machine learning problems, including influence maximization with k kinds of topics and sensor placement with k kinds of sensors, can be naturally modeled as the problem of maximizing monotone(More)
This article proposes a reinforcement learning method aimed at improving the sweeping efficiency of an agent. In the proposed method, an agent attempts to avoid overlapping a swept field by using a combination of distances from the agent to obstacles and the information which expresses whether a field in front of the agent has already been swept. We carried(More)
Fueled by the increasing popularity of online social networks, social influence analysis has attracted a great deal of research attention in the past decade. The diffusion process is often modeled using <i>influence graphs</i>, and there has been a line of research that involves algorithmic problems in influence graphs. However, the vast size of today's(More)
When most of the K+ in a chemically defined medium was replaced with Rb+, cell growth of HeLa cells was strongly inhibited. The growth was partially but significantly restored by an addition of 5% dialyzed calf serum to the medium. The inhibition of cell growth in Rb+-substituted medium was partly due to suppression of protein synthesis by K+ deficiency,(More)