Structuring heterogeneous biological information using fuzzy clustering of k-partite graphs

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Hartsperger, Mara L ^a   Blöchl, Florian ^a   Stümpflen, Volker ^a   Theis, Fabian J ^a,b  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMOUNT OF INFORMATION; BIOLOGICAL INFORMATION; BIOLOGICAL NETWORKS; BIOMEDICAL LITERATURE; DEGREE OF MEMBERSHIP; MULTIPLICATIVE UPDATES; NONNEGATIVE MATRIX FACTORIZATION; STRUCTURAL ORGANIZATION;

AXIAL FLOW; BIOINFORMATICS; COMPLEX NETWORKS; GRAPH THEORY;

CLUSTERING ALGORITHMS;

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; METHODOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; TRANSCRIPTION FACTORS;

EID: 77958001551     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-522     Document Type: Article

References (44)

1. Klamt S, Haus UU, Theis F. Hypergraphs and cellular networks. PLoS Comput Biol 2009, 5(5):e1000385. 10.1371/journal.pcbi.1000385, 2673028, 19478865.
2. Montanez R, Medina MA, Solé RV, Rodríguez-Caso C. When metabolism meets topology: Reconciling metabolite and reaction networks. Bioessays 2010, 32(3):246-256. 10.1002/bies.200900145, 20127701.
3. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabási AL. The human disease network. Proc Natl Acad Sci USA 2007, 104(21):8685-8690. 10.1073/pnas.0701361104, 1885563, 17502601.
4. Barber M. Modularity and community detectionin bipartite networks. Phys Rev E Stat Nonlin Soft Matter Phys 2007, 76(6 Pt 2):066102.
5. Karypis G, Aggarwal R, Kumar V, Shekhar S. Multilevel hypergraph partitioning: application in VLSI domain. Proc. DAC '97 1997, 526-529. ACM Press.
6. Zhou D, Huang J, Schoelkopf B. Learning with Hypergraphs: Clustering, Classification, and Embedding. Advances in Neural Information Processing Systems 19 2007, Cambridge, MA: MIT Press.
7. MacQueen JB. Some Methods for Classification and Analysis of MultiVariate Observations. Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability 1967, 1:281-297. University of California Press, Cam LML, Neyman J.
8. Jain AK, Dubes R. Algorithms for Clustering Data 1988, Prentice Hall.
9. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins 2004, 54:49-57. 10.1002/prot.10505, 14705023.
10. Palla G, Derenyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-818. 10.1038/nature03607, 15944704.
11. Bezdek J. Pattern Recognition with Fuzzy Objective Function Algoritms 1981, New York Plenum Press.
12. Gasch AP, Eisen MB. Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 2002, 3(11). RESEARCH0059, 10.1186/gb-2002-3-11-research0059, 133443, 12429058.
13. Lee D, Seung H. Learning the parts of objects by non-negative Matrix Factorization. Nature 1999, 40:788-791.
14. Long B, Wu X, Zhang Z, Yu P. Unsupervised Learning on K-partite Graphs. Proc. SIGKDD 2006 2006, 317-326.
15. Dhillon I, Sra S. Generalized Nonnegative Matrix Approximations with Bregman Divergences. Proc. NIPS 2005 2006,
16. Ruepp A, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Stransky M, Waegele B, Schmidt T, Doudieu ON, Stümpflen V, Mewes H. CORUM: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res 2008, (36 Database):D646-D650. 2238909, 17965090.
17. Banerjee A, Merugu S, Dhillon I, Ghosh J. Clustering with Bregman Divergences. Journal of Machine Learning Research 2005, 6:1705-1749.
18. Lee D, Seung H. Algorithms for non-negative matrix factorization. Proc. NIPS 2000 2001, 13:556-562. MIT Press.
19. Cho H, Dhillon I, Guan Y, Sra S. Minimum Sum Squared Residue based Co-clustering of Gene Expression data. Proc. SIAM International Conference on Data Mining 2004, 114-125.
20. Paatero P, Tapper U. Positive matrix factorization: A non negative factor model with optimal utilization of error estimates of data values. Environmetrics 1994, 5:111-126.
21. Langville AN, Meyer CD, Albright R. Initializations for the Nonnegative Matrix Factorization. KDD 2006 Philadelphia, PA USA 2006,
22. Devarajan K. Nonnegative matrix factorization: an analytical and interpretive tool in computational biology. PLoS Comput Biol 2008, 4(7):e1000029. 10.1371/journal.pcbi.1000029, 2447881, 18654623.
23. Hüllermeier E, Rifqi M. A Fuzzy Variant of the Rand Index for Comparing Clustering Structures. IFSA/EUSFLAT Conf 2009, 1294-1298. Carvalho JP, Dubois D, Kaymak U, da Costa Sousa JM.
24. Clauset A, Moore C, Newman MEJ. Hierarchical structure and the prediction of missing links in networks. Nature 2008, 453(7191):98-101. 10.1038/nature06830, 18451861.
25. Ravasz E, Barabási AL. Hierarchical organization in complex networks. Phys Rev E Stat Nonlin Soft Matter Phys 2003, 67(2 Pt 2):026112.
26. Barabási AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5(2):101-113. 10.1038/nrg1272, 14735121.
27. Samaco RC, Hogart A, LaSalle JM. Epigenetic overlap in autism-spectrum neurodevelopmental disorders: MECP2 deficiency causes reduced expression of UBE3A and GABRB3. Hum Mol Genet 2005, 14(4):483-492. 10.1093/hmg/ddi045, 1224722, 15615769.
28. Campos M, Abdalla CB, dos Santos AV, Pestana CP, dos Santos JM, Santos-Reboucas CB, Pimentel MMG. A MECP2 mutation in a highly conserved aminoacid causing mental retardation in a male. Brain Dev 2009, 31(2):176-178. 10.1016/j.braindev.2008.07.001, 18678449.
29. Shprintzen RJ, Goldberg RB. A recurrent pattern syndrome of craniosynostosis associated with arachnodactyly and abdominal hernias. J Craniofac Genet Dev Biol 1982, 2:65-74.
30. Lebel RR, May M, Pouls S, Lubs HA, Stevenson RE, Schwartz CE. Non-syndromic X-linked mental retardation associated with a missense mutation (P312L) in the FGD1 gene. Clin Genet 2002, 61(2):139-145. 10.1034/j.1399-0004.2002.610209.x, 11940089.
31. Fiorio M, Tinazzi M, Scontrini A, Stanzani C, Gambarin M, Fiaschi A, Moretto G, Fabbrini G, Berardelli A. Tactile temporal discrimination in patients with blepharospasm. J Neurol Neurosurg Psychiatry 2008, 79(7):796-798. 10.1136/jnnp.2007.131524, 17986501.
32. Misbahuddin A, Placzek MR, Chaudhuri KR, Wood NW, Bhatia KP, Warner TT. A polymorphism in the dopamine receptor DRD5 is associated with blepharospasm. Neurology 2002, 58:124-126.
33. Isaac M, Janca A, Sartorius N. ICD-10 Symptom Glossary for Mental Disorders World Health Organization, Division of Mental Health, Geneva 1994.
34. Sylvester CJ, Forman SF. Clinical practice guidelines for treating restrictive eating disorder patients during medical hospitalization. Curr Opin Pediatr 2008, 20(4):390-397. 10.1097/MOP.0b013e32830504ae, 18622192.
35. Barnickel T, Weston J, Collobert R, Mewes HW, Stümpflen V. Large scale application of neural network based semantic role labeling for automated relation extraction from biomedical texts. PLoS One 2009, 4(7):e6393. 10.1371/journal.pone.0006393, 2712690, 19636432.
36. Yildirim MA, Goh KI, Cusick ME, Barabási AL, Vidal M. Drug-target network. Nat Biotechnol 2007, 25(10):1119-1126. 10.1038/nbt1338, 17921997.
37. Gulbahce N, Lehmann S. The art of community detection. Bioessays 2008, 30(10):934-938. 10.1002/bies.20820, 18800363.
38. Dunn J. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics 1973, 3:32-57.
39. Erdös AP, Rényi. On Random Graphs. I. Publicationes Mathematicae 1959, 6:290-297.
40. Mardia KV, Bibby JM, Kent JT. Multivariate analysis 1979, Academic Press.
41. Bauer S, Grossmann S, Vingron M, Robinson PN. Ontologizer 2.0-a multifunctional tool for GO term enrichment analysis and data exploration. Bioinformatics 2008, 24(14):1650-1651. 10.1093/bioinformatics/btn250, 18511468.
42. Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, Tetko I, Güldener U, Mannhaupt G, Münsterkötter M, Mewes H. The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res 2004, 32(18):5539-5545. 10.1093/nar/gkh894, 524302, 15486203.
43. Maslov S, Sneppen K. Specificity and stability in topology of protein networks. Science 2002, 296(5569):910-913. 10.1126/science.1065103, 11988575.
44. Wong P, Althammer S, Hildebrand A, Kirschner A, Pagel P, Geissler B, Smialowski P, Bloechl F, Oesterheld M, Schmidt T, Strack N, Theis F, Ruepp A, Frishman D. An evolutionary and structural characterization of mammalian protein complex organization. BMC Genomics 2008, 9:629. 10.1186/1471-2164-9-629, 2645396, 19108706.