Link discovery in graphs derived from biological databases

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

Volumn 4075 LNBI, Issue , 2006, Pages 35-49

  Sevon, Petteri ^a   Eronen, Lauri ^a   Hintsanen, Petteri ^a   Kulovesi, Kimmo ^a   Toivonen, Hannu ^a  

^a HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; FEATURE EXTRACTION; GRAPH THEORY; INFORMATION RETRIEVAL; PROTEINS;

BIOLOGICAL HYPOTHESIS; EDGE RELIABILITY; PROBABILISTIC INTERPRETATION; PUBLIC BIOLOGICAL DATABASES;

DATABASE SYSTEMS;

EID: 33746760086     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11799511_5     Document Type: Conference Paper

References (16)

1. Turner, F.S., Clutterbuck, D.R., Semple, C.A.M.: POCUS: Mining genomic: sequence annotation to predict disease genes. Genuine Biology 4 (2003) R75
2. Perez-Iratxeta, C., Wjst, M., Bork, P., Andrade, M.A.: G2D: A tool for mining genes associated with disease. BMC Genetics 6 (2005) 45
3. Colbourn, C.J.: The Combinatorics of Network Reliability. Oxford University Press (1987)
4. Getoor, L., Diehl, C.P.: Link mining: A survey, SIGKDD Explorations 7 (2005) 3-12
5. Swanson, D.R.: Fish oil, Raynaud's syndrome and undiscovered public knowledge. Perspectives in Biology and Medicine 30 (1986) 7-18
6. Swanson, D.R., Smalheiser, N.R.: An interactive system for finding complementary literatures: A stimulus to scientific discovery. Artificial Intelligence 91 (1997) 183-203
7. Liben-Nowell, D., Kleinberg, J.: The link prediction problem fof social networks. In: Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM'03), (2003) 556-559
8. Lin, S., Chalupsky, H.: Unsupervised link discovery in multi-relational data via rarity analysis. In: Proceedings of the Third IEEE International Conference on Data Mining (ICDM '03), (2003) 171-178
9. Faloutsos, C., McCurley, K.S., Tomkins, A.: Fast discovery of connection subgraphs, In: KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. (2004) 118-127
10. Asthana, S., King, O.D., Gibbons, F.D., Roth, F.P.: Predicting protein complex memebership using probabilistic network reliability, Genome Research 14 (2004) 1170-1175
11. Ramakrishnan, C., Milnor, W.H., Perry, M., Sheth, A.P.: Discovering informative connection subgraphs in multi-relational graphs. SIGKDD Explorations 7 (2005) 56-63
12. Tarjan, R.E.: Data Structures arid Network Algorithms. CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM (1983)
13. Eppstein, D.: Finding the k shortest paths. SIAM Journal on Computing 28 (1998) 652-673
14. Valiant, L.G.: The complexity of enumeration and reliability problems. SIAM Journal on Computing 8 (1979) 410-421
15. Lacroix, Z., Raschid, L., Vidal, M.E.: Efficient techniques to explore and rank paths in life science data sources. In: Proceedings of Data Integration in the Life Sciences, First International Workshop (DILS 2004), (2004) 187-202
16. Mork, P., Shaker, R., Halevy, A., Tarczy-Hornoch, P.: PQL: A declarative query language over dynamic biological schemata. In: Proceedings of the American Medical Informatics Association Annual Symposium 2002. (2002) 533-537