Mining Simple Path Traversal Patterns in Knowledge Graph

The data mining has remained a subject of unfailing charm for research. The knowledge graph is rising and showing infinite life force and strong developing potential in recent years, where it is observed that acyclic knowledge graph has capacity for enhancing usability. Though the development of knowledge graphs has provided an ample scope for appearing the abilities of data mining, related researches are still insufficient. In this paper, we introduce path traversal patterns mining to knowledge graph. We design a novel simple path traversal pattern mining framework for improving the representativeness of result. A divide-and-conquer approach of combining each path is proposed to discover the most frequent traversal patterns in knowledge graph. To support the algorithm, we design a linked list structure indexed by the length of sequences with handy operations. The correctness of algorithm is proven. Experiments show that our algorithm reaches a high coverage with low output amounts compared to existing frequent sequence mining algorithms.

Exact and approximate algorithms for the longest induced path problem

The longest induced path problem consists in finding a maximum subset of vertices of a graph such that it induces a simple path. We propose a new exact enumerative algorithm that solves problems with up to 138 vertices and 493 edges and a heuristic for larger problems. Detailed computational experiments compare the results obtained by the new algorithms with other approaches in the literature and investigate the characteristics of the optimal solutions.

Response to Roundtable Comments

In her response, Neuberger elaborates and extends a few of her key arguments as discussed by Brandenberger, Kleiman, Petrone, Platt, and Tsivian. She focuses on questions involving Eisenstein’s exceptionality, the general reception of Ivan the Terrible, Stalin’s response to the film and its homoeroticism, and fundamental questions about Eisenstein’s interpretation of Ivan and his reign, its application to the present and to all rulers. She clarifies fundamental questions about Eisenstein’s conception of dialectics, and shows his commitment to dialectics as something more than more than binary conflict. Eisenstein not only saw all phenomena as “unities of opposites”, but contrasted the dialectical contradictory with a unitary definitive, giving us neither a simpler dualism nor a permanent state of contradiction. The categorical doesn’t cancel out the contested (or vice versa): together the categorical and the contested create another level of complexity, making it possible to see Ivan the Terrible as a film that repeatedly poses questions about power, violence, and human perception, and a film that is a radical critique of Stalinism and Soviet ideology. The author underlines, that in This Thing of Darkness she tried to show that the search for “meaning” in Eisenstein (and in my reading of Eisenstein) was no simple path toward a definitive truth, but is something like the way we experience films: seeing, hearing, intuiting, sensing, learning, feeling, wondering, learning a little more, and eventually thinking through what we have seen and experienced in order to make it meaningful for us.