AGNES: A Novel Algorithm for Visualising Diversified Graphical Entity Summarisations on Knowledge Graphs.
Grzegorz SobczakMariusz PikulaMarcin SydowPublished in: ISMIS (2012)
Keyphrases
- detection algorithm
- dynamic programming
- optimization algorithm
- theoretical analysis
- np hard
- k means
- computational complexity
- optimal solution
- preprocessing
- particle swarm optimization
- learning algorithm
- cost function
- significant improvement
- domain knowledge
- similarity measure
- experimental evaluation
- prior knowledge
- random graphs
- improved algorithm
- recognition algorithm
- linear programming
- knowledge acquisition
- neural network
- matching algorithm
- max cut
- times faster
- graph structure
- graph isomorphism
- polynomial time complexity
- segmentation algorithm
- expectation maximization
- simulated annealing
- markov random field
- knowledge management
- high accuracy
- worst case
- computational cost
- search space
- feature selection