DMCA
A correspondence between maximal complete bipartite subgraphs and closed patterns (2005)
Cached
Download Links
- [www.comp.nus.edu.sg]
- [www.comp.nus.edu]
- [www.comp.nus.edu.sg]
- [www.comp.nus.edu.sg]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proc. of the 9th PKDD Conference |
| Citations: | 8 - 2 self |
BibTeX
@INPROCEEDINGS{Li05acorrespondence,
author = {Jinyan Li and Haiquan Li and Donny Soh and Limsoon Wong},
title = {A correspondence between maximal complete bipartite subgraphs and closed patterns},
booktitle = {In Proc. of the 9th PKDD Conference},
year = {2005},
pages = {146--156}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
For an undirected graph ¢ without self-loop, we prove: (i) that the number of closed patterns in the adjacency matrix of ¢ is even; (ii) that the number of the closed patterns is precisely double the number of maximal complete bipartite subgraphs of ¢ ; (iii) that for every maximal complete bipartite subgraph, there always exists a unique and distinct pair of closed patterns that matches the two vertex sets of the subgraph. Therefore, we can efficiently enumerate all maximal complete bipartite subgraphs by using algorithms for mining closed patterns which have been extensively studied in the data mining field. 1
