Search

Mining the relationship structures among the investors plays a vital role in promoting economic development as well as preventing financial risks, especially in the context of big data. This article proposes fast networking approaches from investment big data to explore three underlying structures, namely, investment pedigrees, investment groups, and structural holes. Inspired by disjoint sets and path compression, we first present a pedigree classification algorithm to identify investment pedigrees. Second, through introducing a pruning strategy and a data structure termed as “2-tuple list,” we develop a novel linear-time structure mining algorithm in network (SMAN) for investigating investment groups and structural holes from the investment pedigree. Finally, we show that our SMAN has higher clustering accuracy and efficiency than other existing algorithms on a variety of real-world tasks in terms of normalized mutual information (NMI) values. Our method is particularly well suited for mining the underlying structures from investment big data. [ABSTRACT FROM AUTHOR]

In a social network, even about the same information the excitement between different users are different. If we want to spread a piece of new information and maximize the expected total amount of excitement, which seed users should we 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, and 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 four 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. [ABSTRACT FROM PUBLISHER]