Relational graphs are widely used in modeling large scale networks such as biological networks and social networks. In this kind of graph, connectivity becomes critical in identifying highly associated groups and clusters. In this paper, we investigate the issues of mining closed frequent graphs with connectivity constraints in massive relational graphs where each graph has around 10K nodes and 1M edges. We adopt the concept of edge connectivity and apply the results from graph theory, to speed up the mining process. Two approaches are developed to handle different mining requests: CloseCut, a pattern-growth approach, and splat, a pattern-reduction approach. We have applied these methods in biological datasets and found the discovered patterns interesting.
Beschreibung
Mining closed relational graphs with connectivity constraints
%0 Conference Paper
%1 Yan05graphsConnectivity
%A Yan, Xifeng
%A Zhou, X. Jasmine
%A Han, Jiawei
%B KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
%C New York, NY, USA
%D 2005
%I ACM
%K 05 Yan community connectivity datasets discovery graphs large toread
%P 324--333
%R http://doi.acm.org/10.1145/1081870.1081908
%T Mining closed relational graphs with connectivity constraints
%U http://portal.acm.org/citation.cfm?id=1081908&dl=GUIDE&coll=GUIDE&CFID=64167610&CFTOKEN=59359426
%X Relational graphs are widely used in modeling large scale networks such as biological networks and social networks. In this kind of graph, connectivity becomes critical in identifying highly associated groups and clusters. In this paper, we investigate the issues of mining closed frequent graphs with connectivity constraints in massive relational graphs where each graph has around 10K nodes and 1M edges. We adopt the concept of edge connectivity and apply the results from graph theory, to speed up the mining process. Two approaches are developed to handle different mining requests: CloseCut, a pattern-growth approach, and splat, a pattern-reduction approach. We have applied these methods in biological datasets and found the discovered patterns interesting.
%@ 1-59593-135-X
@inproceedings{Yan05graphsConnectivity,
abstract = {Relational graphs are widely used in modeling large scale networks such as biological networks and social networks. In this kind of graph, connectivity becomes critical in identifying highly associated groups and clusters. In this paper, we investigate the issues of mining closed frequent graphs with connectivity constraints in massive relational graphs where each graph has around 10K nodes and 1M edges. We adopt the concept of edge connectivity and apply the results from graph theory, to speed up the mining process. Two approaches are developed to handle different mining requests: CloseCut, a pattern-growth approach, and splat, a pattern-reduction approach. We have applied these methods in biological datasets and found the discovered patterns interesting.},
added-at = {2008-11-12T20:32:42.000+0100},
address = {New York, NY, USA},
author = {Yan, Xifeng and Zhou, X. Jasmine and Han, Jiawei},
biburl = {https://www.bibsonomy.org/bibtex/2b5e1637ace9092d509d2e8bcd38b1ea9/lee_peck},
booktitle = {KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining},
description = {Mining closed relational graphs with connectivity constraints},
doi = {http://doi.acm.org/10.1145/1081870.1081908},
interhash = {01e45fd17a144c14da641d2e9bc091d9},
intrahash = {b5e1637ace9092d509d2e8bcd38b1ea9},
isbn = {1-59593-135-X},
keywords = {05 Yan community connectivity datasets discovery graphs large toread},
location = {Chicago, Illinois, USA},
pages = {324--333},
publisher = {ACM},
timestamp = {2009-02-02T16:39:42.000+0100},
title = {Mining closed relational graphs with connectivity constraints},
url = {http://portal.acm.org/citation.cfm?id=1081908&dl=GUIDE&coll=GUIDE&CFID=64167610&CFTOKEN=59359426},
year = 2005
}