Sciweavers

4009 search results - page 31 / 802
» Clustering on Complex Graphs
Sort
View
IPL
2007
121views more  IPL 2007»
14 years 11 months ago
Parameterized complexity of the induced subgraph problem in directed graphs
In this paper, we consider the parameterized complexity of the following problem: Given a hereditary property P on digraphs, an input digraph D and a positive integer k, does D ha...
Venkatesh Raman, Somnath Sikdar
FSTTCS
2009
Springer
15 years 4 months ago
Bounded Size Graph Clustering with Applications to Stream Processing
We introduce a graph clustering problem motivated by a stream processing application. Input to our problem is an undirected graph with vertex and edge weights. A cluster is a subse...
Rohit Khandekar, Kirsten Hildrum, Sujay Parekh, De...
VIP
2000
15 years 1 months ago
A System for Graph Clustering Based on User Hints
This paper presents a system for graph clustering where users can visualize the clustering and give "hints" that help a computing method to find better solutions. Hints ...
Hugo A. D. do Nascimento, Peter Eades
SIAMDM
2010
108views more  SIAMDM 2010»
14 years 6 months ago
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing
Jiong Guo, Christian Komusiewicz, Rolf Niedermeier...