Networks have become increasingly important to model complex systems composed of interacting elements. Network data mining has a large number of applications in many disciplines including protein-protein interaction networks, social networks, transportation networks, and telecommunication networks. Different empirical studies have shown that it is possible to predict new relationships between elements attending to the topology of the network and the properties of its elements. The problem of predicting new relationships in networks is called link prediction. Link prediction aims to infer the behavior of the network link formation process by predicting missed or future relationships based on currently observed connections. It has become an attractive area of study since it allows us to predict how networks will evolve. In this survey, we will review the general-purpose techniques at the heart of the link prediction problem, which can be complemented by domain-specific heuristic methods in practice.
In this paper we propose a new definition of gradual dependence as a special kind of association rule. We propose a way to adapt existing association rule mining algorithms for the new task of mining such dependencies, and we discuss about its complexity. Some experiments in a real database illustrate the usefulness of the approach.
Abstract. This paper presents a new family of decision list induction algorithms based on ideas from the association rule mining context. ART, which stands for 'Association Rule Tree', builds decision lists that can be viewed as degenerate, polythetic decision trees. Our method is a generalized "Separate and Conquer" algorithm suitable for Data Mining applications because it makes use of efficient and scalable association rule mining techniques.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.