Mutual information based extrinsic similarity for microarray analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5462 LNBI, Issue , 2009, Pages 424-436

  Ucar, Duygu ^a   Altiparmak, Fatih ^b   Ferhatosmanoglu, Hakan ^a   Parthasarathy, Srinivasan ^c  

^a Ohio State University   (United States)

^b ASELSAN INC   (Turkey)

^c INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Domain prediction; Graph spectral analysis.; Protein contact networks

Indexed keywords

ADJACENCY MATRICES; APRIORI; COMMUNITY DETECTION; CONTACT NETWORKS; DOMAIN PREDICTION; EIGENVECTORS; GRAPH SPECTRAL ANALYSIS.; LARGEST EIGENVALUES; MICROARRAY ANALYSIS; MODULARITY MATRIXES; MULTI DOMAINS; MUTUAL INFORMATIONS; OPTIMAL DIVISION; POLYPEPTIDE CHAIN; PROTEIN STRUCTURES; QUALITY FUNCTION; SIMPLE METHOD; SOCIAL NETWORKS; SPECTRAL PROPERTIES; STRUCTURAL DOMAINS;

AMINATION; AMINES; AMINO ACIDS; BIOLOGY; CALCIUM; EIGENVALUES AND EIGENFUNCTIONS; ORGANIC ACIDS; PROTEINS; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS;

BIOINFORMATICS;

EID: 68249114967     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00727-9_39     Document Type: Conference Paper

References (29)

1. Janin, J., Wodak, S.J.: Structural domains in proteins and their role in the dynamics of protein function. Prog. Biophys. Mol. Biol. 42, 21-78 (1983)
2. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The Protein Data Bank. Nucleic Acids Research 28, 235-242 (2000)
3. Swindells, M.B.: A procedure for the automatic determination of hydrophobic cores in protein structures. Protein Sci. 4, 93-102 (1995)
4. Holm, L., Sander, C.: The FSSP database of structurally aligned protein fold families. Nucl. Acid Res. 22, 3600-3609 (1994)
5. Siddiqui, A.S., Barton, G.J.: Continous and dicontinous domains, an algorithm for the automatic generation of reliable protein domain definitions. Protein Sci. 4, 872-884 (1995)
6. Xu, Y., Xu, D., Gabow, H.: Protein domain decomposition using a graph-theoretic approach. Bioinformatics 16, 1091-1104 (2000)
7. Ramesh, K., Sistla, B.K.V., Vishveshwara, S.: Identification of Domains and Domain Interface Residues in Multidomain Proteins From Graph Spectral Method. Structure, Function, and Bioinformatics 59, 616-626 (2005)
8. Jones, S., Stewart, M., Michie, A., Swindells, M.B., Orengo, C., Thorton, J.M.: Domain assignment for protein structures using a consensus approach, characterization and analysis. Protein Science 7, 233-242 (1998)
9. Conte, L.L., Ailey, B., Hubbard, T.J.P., Brenner, S.E., Murzin, A.G., Chothia, C.: SCOP: a structural classification of protein database. Nucleic Acid Res. 28, 257-259 (2000)
10. Veretnik, S., Bourne, P.E., Alexandrov, N.N., Shindyalov, I.N.: Toward consistent assignment of structural domains in proteins. J. Mol. Biol. 339, 647-678 (2004)
11. Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. 74 (2006), id. 036104
12. Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA. 103, 8577-8582 (2006)
13. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. 70 (2004), id. 066111
14. Holm, L., Sander, C.: Parser for protein folding units. Proteins 19, 256-268 (1994)
15. Ford, L.R., Fulkerson, D.R.: Flows in Networks Princeton University Press, Princeton (1962)
16. Csardi, G., Nepusz, T.: The igraph software package for complex network research. Inter- Journal Complex Systems. 1695 (2006)
17. Ostel, B.: Statistics in research basic concepts and techniques for research workers. Iowa State University Press, Ames (1963)
18. Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, vol.1, pp. 448-453 (1995)
19. Palmer, C., Faloutsos, C.: Electricity based external similarity of categorical attributes. In: Whang, K.-Y., Jeon, J., Shim, K., Srivastava, J. (eds.) PAKDD 2003. LNCS, vol.2637. Springer, Heidelberg (2003)
20. Ravasz, E., et al.: Hierarchical organization of modularity in metabolic networks. Science 297(5586), 1551-1555 (2002)
21. Sevilla, J.L., et al.: Correlation between gene expression and go semantic similarity. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2(4) (2005)
22. Snel, B., Bork, P., Huynen, M.: The identification of functional modules from the genomic association of genes. Proc. Natl. Acad. Sci. 99, 5890-5895 (2002)
23. Spirin, V., Mirny, L.A.: Protein complexes and functional modules in molecular networks. PNAS 100(21) (2003)
24. Stuart, J., Segal, E., Koller, D., Kim, S.: A gene coexpression network for global discovery of conserved genetic modules. Science 302(5643), 249-255 (2003)
25. Ucar, D., Altiparmak, F., Ferhatosmanoglu, H., Parthasarathy, S.: Investigating the use of extrinsic similarity measures for microarray analysis. In: Proceedings of the BIOKDD workshop at the ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD) (2007)
26. Ucar, D., Asur, S., Catalyurek, U., 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, vol.4213, pp. 371-382. Springer, Heidelberg (2006)
27. Ucar, D., Neuhaus, I., Ross-MacDonald, P., Tilford, C., Parthasarathy, S., Siemers, N., Ji, R.: Construction of a reference gene association network from multiple profiling data: application to data analysis. Bioinformatics 23(20), 2716 (2007)
28. Wang, Q., Wang, X., Evers, B.: Induction of cIAP-2 in human colon cancer cells through PKC/NF-B. J. Biol. Chem. 278, 51091-51099 (2003)
29. Zhang, B., Horvath, S.: A general framework for weighted gene co-expression network analysis. Statistical Applications in Genetics and Molecular Biology 4(1) (2005)