TY - GEN
T1 - NeMoFinder
T2 - KDD 2006: 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
AU - Chen, Jin
AU - Hsu, Wynne
AU - Lee, Mong Li
AU - Ng, See Kiong
PY - 2006
Y1 - 2006
N2 - Recent works in network analysis have revealed the existence of network motifs in biological networks such as the protein-protein interaction (PPI) networks. However, existing motif mining algorithms are not sufficiently scalable to find mesoscale network motifs. Also, there has been little or no work to systematically exploit the extracted network motifs for dissecting the vast interactomes. We describe an efficient network motif discovery algorithm, NeMoFinder, that can mine meso-scale network motifs that are repeated and unique in large PPI networks. Using NeMoFinder, we successfully discovered, for the first time, up to size-12 network motifs in a large whole-genome S. cerevisiae (Yeast) PPI network. We also show that such network motifs can be systematically exploited for indexing the reliability of PPI data that were generated via highly erroneous high-throughput experimental methods.
AB - Recent works in network analysis have revealed the existence of network motifs in biological networks such as the protein-protein interaction (PPI) networks. However, existing motif mining algorithms are not sufficiently scalable to find mesoscale network motifs. Also, there has been little or no work to systematically exploit the extracted network motifs for dissecting the vast interactomes. We describe an efficient network motif discovery algorithm, NeMoFinder, that can mine meso-scale network motifs that are repeated and unique in large PPI networks. Using NeMoFinder, we successfully discovered, for the first time, up to size-12 network motifs in a large whole-genome S. cerevisiae (Yeast) PPI network. We also show that such network motifs can be systematically exploited for indexing the reliability of PPI data that were generated via highly erroneous high-throughput experimental methods.
KW - Graph mining
KW - Network motif
KW - Protein-protein interaction network
UR - http://www.scopus.com/inward/record.url?scp=33749543885&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33749543885&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33749543885
SN - 1595933395
SN - 9781595933393
T3 - Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
SP - 106
EP - 115
BT - KDD 2006
Y2 - 20 August 2006 through 23 August 2006
ER -