메뉴 건너뛰기




Volumn 5212 LNAI, Issue PART 2, 2008, Pages 33-49

Effective pruning techniques for mining quasi-cliques

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; LEARNING SYSTEMS; ROBOT LEARNING;

EID: 56049105454     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87481-2_3     Document Type: Conference Paper
Times cited : (96)

References (18)
  • 1
    • 2942552459 scopus 로고    scopus 로고
    • An automated method for finding molecular complexes in large protein interaction networks
    • Bader, G.D., Hogue, C.W.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4(2) (2003)
    • (2003) BMC Bioinformatics , vol.4 , Issue.2
    • Bader, G.D.1    Hogue, C.W.2
  • 3
    • 29144474447 scopus 로고    scopus 로고
    • Mining coherent dense subgraphs across massive biological networks for functional discovery
    • Hu, H., Yan, X., Huang, Y., Han, J., Zhou, X.J.: Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics 21(1), 213-221 (2005)
    • (2005) Bioinformatics , vol.21 , Issue.1 , pp. 213-221
    • Hu, H.1    Yan, X.2    Huang, Y.3    Han, J.4    Zhou, X.J.5
  • 4
    • 33750325308 scopus 로고    scopus 로고
    • Ucar, D., Asur, S., Catalyurek, U.V., Parthasarathy, S.: Improving functional modularity in protein-protein interactions graphs using hub-induced subgraphs. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006, LNCS (LNAI), 4213, pp. 371-382, Springer, Heidelberg (2006)
    • Ucar, D., Asur, S., Catalyurek, U.V., Parthasarathy, S.: Improving functional modularity in protein-protein interactions graphs using hub-induced subgraphs. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006, LNCS (LNAI), vol. 4213, pp. 371-382, Springer, Heidelberg (2006)
  • 5
    • 0000546425 scopus 로고    scopus 로고
    • Classifying molecular sequences using a linkage graph with their pairwise similarities
    • Matsuda, H., Ishihara, T., Hashimoto, A.: Classifying molecular sequences using a linkage graph with their pairwise similarities, Theoretical Computer Science 210(2), 305-325 (1999)
    • (1999) Theoretical Computer Science , vol.210 , Issue.2 , pp. 305-325
    • Matsuda, H.1    Ishihara, T.2    Hashimoto, A.3
  • 10
    • 34547455408 scopus 로고    scopus 로고
    • Out-of-core coherent closed quasi-clique mining from large dense graph databases
    • Zeng, Z., Wang, J., Zhou, L., Karypis, G.: Out-of-core coherent closed quasi-clique mining from large dense graph databases. ACM Transactions on Database Systems (TODS) 32(2), 13 (2007)
    • (2007) ACM Transactions on Database Systems (TODS) , vol.32 , Issue.2 , pp. 13
    • Zeng, Z.1    Wang, J.2    Zhou, L.3    Karypis, G.4
  • 11
    • 33749264452 scopus 로고    scopus 로고
    • The worst-case time complexity for generating all maximal cliques and computational experiments
    • Tomita, E., Tanaka, A., Takahashi, H.: The worst-case time complexity for generating all maximal cliques and computational experiments. Theoretical Computer Science 363(1), 28-42 (2006)
    • (2006) Theoretical Computer Science , vol.363 , Issue.1 , pp. 28-42
    • Tomita, E.1    Tanaka, A.2    Takahashi, H.3
  • 14
    • 84976668743 scopus 로고
    • Algorithm 457: Finding all cliques of an undirected graph
    • Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM 16(9), 575-576 (1973)
    • (1973) Communications of the ACM , vol.16 , Issue.9 , pp. 575-576
    • Bron, C.1    Kerbosch, J.2
  • 16
    • 0034515528 scopus 로고    scopus 로고
    • A clustering algorithm based on graph connectivity
    • Hartuv, E., Shamir, R.: A clustering algorithm based on graph connectivity. Information Processing Letters 76(4-6) (2000)
    • (2000) Information Processing Letters , vol.76 , Issue.4-6
    • Hartuv, E.1    Shamir, R.2
  • 17


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.