Mining cohesive patterns from graphs with feature vectors

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 2, Issue , 2009, Pages 589-600

  Moser, Flavia ^a   Colak, Recep ^a   Rafiey, Arash ^a   Ester, Martin ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TYPE; EXPERIMENTAL EVALUATION; FEATURE SUBSPACE; FEATURE VECTORS; FUNCTIONAL MODULES; GRAPH DATA; KNOWLEDGE DISCOVERY; NETWORK DATA; PROBLEM DEFINITION; PROTEIN-PROTEIN INTERACTION NETWORKS; PRUNING STRATEGY; RELATIONSHIPS BETWEEN ENTITIES; SIMULTANEOUS USE; SMALL COMMUNITY; SOCIAL NETWORKS; SUBGRAPHS; SUBSPACE CLUSTERS;

BEHAVIORAL RESEARCH; PROTEINS; VECTORS;

GRAPH THEORY;

EID: 72749099065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In Proc. of COMAD, 1993.
2. F. Bonchi and C. Lucchese. Pushing tougher constraints in frequent pattern mining. In Proc. of PAKDD, 2005.
3. M. Ester, R. Ge, B. J. Gao, Z. Hu, and B. Ben-Moshe. Joint cluster analysis of attribute data and relationship data: the connected k-center problem. In Proc. of SDM, 2006.
4. U. Feige, D. Peleg, and G. Kortsarz. The dense k - subgraph problem. Algorithmica, 2001.
5. D. Johnson M. Garey. Computer and Intractability: a Guide to the theory of NP-Completeness. 1979.
6. D. Gibson, R. Kumar, and A. Tomkins. Discovering large dense subgraphs in massive graphs. In Proc. of VLDB, 2005.
7. A. Grioriev et al. A relationship between gene expression and protein interactions on the proteome scale: analysis of the bacteriophage t7 and the yeast saccharomyces cerevisiae. Nucleic Acids Research, 2001.
8. D. Hanisch, A. Zien, R. Zimmer, and T. Lengauer. Co-clustering of biological networks and gene expression data. Bioinformatics, 2002.
9. H. Hu, X. Yan, Y. Huang, J. Han, and X. J. Zhou. Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics, 2005.
10. T. Hughes et al. Functional discovery via a compendium of expression profiles. Cell, July 2000.
11. R. M. Karp. Reducibility among combinatorial problems. In Complexity of Computer Computations, 1972.
12. F. Moser, R. Colak, A. Rafieyh, M. Ester. Mining Cohesive Patterns from Graphs with Feature Vectors - Extended Version. http:/www.cs.sfu.ca/~ester/ papers/SDM-2009-CohesivePatterns-ExtendedVersion.pdf
13. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. In Physical Review, 2004.
14. J. Pei, D. Jiang, and A. Zhang. On mining cross-graph quasi-cliques. In Proc. of ACM SIGKDD, 2005.
15. J. Shi and J. Malik. Normalized cuts and image segmentation. In Proc. of IEEE TPAMI, 2000.
16. M. Shiga, I. Takigawa, and K. Mamitsuka. A spectral clustering approach to optimally combining numberical vectors with a modular network. In Proc. of ACM SIGKDD, 2007.
17. R. Shyamsundar et al. A dna microarray survey of gene expression in normal human tissues. Genome Biology, 2005.
18. C. Stark et al. Biogrid: a general repository for interaction datasets. Nucleic Acids Research, (Database issue), 2006.
19. B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. In Proc. of UAT, 2002.
20. I. Ulitsky and R. Shamir. Identification of functional modules using network topology and high-throughput data. BMC Systems Biology, (8), 2005.
21. J. Wang, Z. Zeng, and L. Zhou. Clan: An algorithm for mining closed cliques from large dense graph databases. In Proc. of ICDE, 2006.
22. S. Wasserman and K. Faust. Social Network Analysis. Cambridge Univ. Press, 1994.
23. X. Yan, X. J. Zhou, and J. Han. Mining closed relational graphs with connectivity constraints. In Proc. of ACM SIGKDD, 2005.
24. Z. Zeng, J. Wang, L. Zhou, and G. Karypis. Coherent closed quasi-clique discovery from large dense graph databases. In Proc. of ACM SIGKDD, 2006.