2227 search results - page 7 / 446 » Graph Mining based on a Data Partitioning Approach |
SDM
2007
SIAM
15 years 1 months ago
2007
SIAM
We present an efficient dynamic algorithm for clustering undirected graphs, whose edge property is changing continuously. The algorithm maintains clusters of high quality in pres...
93
Voted
AAAI
2007
15 years 2 months ago
2007
Existing graph partitioning approaches are mainly based on optimizing edge cuts and do not take the distribution of edge weights (link distribution) into consideration. In this pa...
120
click to vote
COMPSAC
2006
IEEE
15 years 6 months ago
2006
IEEE
This paper discusses foundations of conventional style of rule mining in which rules are extracted from a data table. Rule mining mainly uses the structure of a table, data partit...
103
Voted
ICDM
2002
IEEE
15 years 5 months ago
2002
IEEE
We investigate new approaches for frequent graph-based pattern mining in graph datasets and propose a novel algorithm called gSpan (graph-based Substructure pattern mining), which...
100
click to vote
KDD
2002
ACM
16 years 22 days ago
2002
ACM
Graphs are an increasingly important data source, with such important graphs as the Internet and the Web. Other familiar graphs include CAD circuits, phone records, gene sequences...