Towards Discovery of Subgraph Bisociations
Uwe Nagel, Kilian Thiel, Tobias Kötter, Dawid Piątek, Michael R. Berthold · Lecture notes in computer science · 2012
The discovery of surprising relations in large, heterogeneous information repositories is gaining increasing importance in real world data analysis. If these repositories come from diverse origins, forming different domains, domain bridging associations between otherwise weakly connected domains can provide insights into the data that are not accomplished by aggregative approaches. In this paper, we propose a first formalization for the detection of such potentially interesting, domain-crossing relations based purely on structural properties of a relational knowledge description.