IEEE/ACM Transactions on Computational Biology and Bioinformatics · 2007 · 32 citations · 45 references
Life SciencesBioinformaticsBiomedical InformaticsBiomedical Text MiningBiomolecular ModelingComputational BiologyBiological NetworksCommunity StructureGraph-based LearningLiterature MiningNetwork ModelingProtein-protein Interaction NetworksBiological Knowledge GraphsBiomedical Information ExtractionBiomedical Knowledge Graph ConstructionBiomedical Knowledge GraphsClusteringInformation Extraction From Biomedical TextNetwork GraphsScale-free Network Analysis
In this paper, we present a novel approach Bio-IEDM (Biomedical Information Extraction and Data Mining) to integrate text mining and predictive modeling to analyze biomolecular network from biomedical literature databases. Our method consists of two phases. In phase 1, we discuss a semisupervised efficient learning approach to automatically extract biological relationships such as protein-protein interaction, protein-gene interaction from the biomedical literature databases to construct the biomolecular network. Our method automatically learns the patterns based on a few user seed tuples and then extracts new tuples from the biomedical literature based on the discovered patterns. The derived biomolecular network forms a large scale-free network graph. In phase 2, we present a novel clustering algorithm to analyze the biomolecular network graph to identify biologically meaningful subnetworks (communities). The clustering algorithm considers the characteristics of the scale-free network graphs and is based on the local density of the vertex and its neighborhood functions that can be used to find more meaningful clusters with different density level. The experimental results indicate our approach is very effective in extracting biological knowledge from a huge collection of biomedical literature. The integration of data mining and information extraction provides a promising direction for analyzing the biomolecular network.
45
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Authoritative sources in a hyperlinked environment
Jon Kleinberg · Journal of the ACM · 1999 · 9.1K citations · Full text
Combining labeled and unlabeled data with co-training
Avrim Blum, Tom M. Mitchell · 1998 · 5.6K citations · Full text
Functional organization of the yeast proteome by systematic analysis of protein complexes
Anne‐Claude Gavin, Markus Bösche, Roland Krause et al. · Nature · 2002 · 4.8K citations · Full text