+ All Categories
Home > Documents > BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to...

BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to...

Date post: 03-Jul-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
66
Mining the BioMedical Literature Hagit Shatkay An Introduction © Hagit Shatkay, 2002/3, All Rights Reserved
Transcript
Page 1: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

Mining the BioMedical Literature

Hagit Shatkay

An Introduction

© Hagit Shatkay, 2002/3, All Rights Reserved

Page 2: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

2© Hagit Shatkay, 2002/3, All Rights Reserved

Literature can be used toLiterature can be used toLiterature can be used toLiterature can be used to explainexplainexplainexplain and predictpredictpredictpredict ::::

gene gene gene gene ����symptomsymptomsymptomsymptom����diseasediseasediseasedisease relationshipsrelationshipsrelationshipsrelationships

Pathways:Pathways:Pathways:Pathways: Correlation in expression Correlation in expression Correlation in expression Correlation in expression

level of genes/proteins:level of genes/proteins:level of genes/proteins:level of genes/proteins:

TNFRSF1BInsulin

Resistance Type 2 diabetes

http://www.ana.ed.ac.uk/rnusse/wntwindow.html

Eisen et al. PNAS, 95;25, 1998

Page 3: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

3© Hagit Shatkay, 2002/3, All Rights Reserved

�Text, sources and methods– NLP– Information Extraction– Information Retrieval

• Applications in Bio-Medical Literature• Functional relations among genes through IR• Conclusion

Overview

Page 4: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

4© Hagit Shatkay, 2002/3, All Rights Reserved

Text Sources

• PubMed abstracts(http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed)

• Full text documents (e.g. Elsevier, Nature)

• Text annotations (e.g. Swiss-prot, GeneCards)

• Internal documents, patent information

• Ontologies (e.g. GO, UMLS, MeSH)

Page 5: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

5© Hagit Shatkay, 2002/3, All Rights Reserved

Disciplines Handling Text

• Natural Language Processing (NLP)

• Information Extraction

• Information Retrieval

Page 6: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

6© Hagit Shatkay, 2002/3, All Rights Reserved

• All aspects of automated natural-language communication: Processing and understanding spoken, handwritten and printed language.

• Stages in natural language communication:Speaker: Intention, Generation, SynthesisHearer: Perception, Analysis, Disambiguation, Incorporation

• Stages relevant to mining on-line text:1. Analysis: Part of speech tagging, Parsing, Semantic Interpretation.2. Disambiguation.

NLP

�Russell&Norvig95] �������������� � � � ���� � ��

[Charniak93, Allen95, Mann&Schutze99]

Page 7: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

7© Hagit Shatkay, 2002/3, All Rights Reserved

�������������� ������ ������������� �����������

��� ��������������������������������������������� ���

Information Extraction

�Cowie&Lehnert96, Cardie97]

��������������������������������

XABC-kinase

ProteinKinase Phosphorylation

Page 8: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

8© Hagit Shatkay, 2002/3, All Rights Reserved

�������������� ������ ������������� �����������

��� ��������������������������������������������� ���

Information Extraction

�Cowie&Lehnert96, Cardie97]

��������������������������������

XABC-kinase

ProteinKinase Phosphorylation

“…BES1 is phosphorylated and appears to be destabilized by the glycogen synthase kinase-3 (GSK-3) BIN2…”

Page 9: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

9© Hagit Shatkay, 2002/3, All Rights Reserved

�������������� ������ ������������� �����������

��� ��������������������������������������������� ���

Information Extraction

�Cowie&Lehnert96, Cardie97]

��������������������������������

XABC-kinase

ProteinKinase Phosphorylation

“…BES1 is phosphorylated and appears to be destabilized by the glycogen synthase kinase-3 (GSK-3) BIN2…”

Page 10: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

10© Hagit Shatkay, 2002/3, All Rights Reserved

�������������� ������ ������������� �����������

��� ��������������������������������������������� ���

Information Extraction

�Cowie&Lehnert96, Cardie97]

��������������������������������

XABC-kinase

ProteinKinase Phosphorylation

“…BES1 is phosphorylated and appears to be destabilized by the glycogen synthase kinase-3 (GSK-3) BIN2…”

Phosphorylation

BES1glycogen synthasekinase-3 (GSK-3) BIN2

ProteinKinase

Page 11: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

11© Hagit Shatkay, 2002/3, All Rights Reserved

Information Extraction(cont.)

• Identify the relevant sentences

• Parse to extract the relationships

• Obtain domain-specific information

• Assume “well-behaved” fact sentences

What it takes:

However:• Missing an ill-formed fact is acceptable if the database is big

and redundant.

• Using co-occurrence relationships alone does not require parsing or good fact-structure.

Page 12: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

12© Hagit Shatkay, 2002/3, All Rights Reserved

Information Retrieval

• A lot of documents• Specific information need about a subject

(posed as a query)

Setting:

Retrieve (automatically) exactly those documents satisfying the information need.

Goal:

Means:• Boolean query, Index based (e.g. “Gene and CDC”)

� Polysemy (Not interested in “Center for Disease Control”)� Synonymy (PR55, won’t be retrieved)

• Categorization.• Similarity query, Vector based.

Page 13: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

13© Hagit Shatkay, 2002/3, All Rights Reserved

DB: Database of documents.Vocabulary: {t1,…,tM } {Terms in DB}Document d∈∈∈∈ DB: Vector, <w1

d,…,wMd>, of weights.

Information Retrieval(cont.)The Vector Model

Some Weighting Schemes:

Wid =

1 if ti ∈∈∈∈ d0 otherwise������ ��

Wid=fi

d= ������������������������������������������������� ������� ������� ������� ��

Wid=

fid

fiwhere fi=

��������������������������������� ��� � ��� ��� � ��� ��� � ��� ��� � ������

����

)(������� ������� �����

Medium body beans have made Colombia famous for its flavorful coffee with a slightly dry acidity.

<…, bean, beer, cat, coffee, colombia, …. >

<…, 1 , 0 , 0 , 1 , 1 , …. >

Example:

Page 14: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

14© Hagit Shatkay, 2002/3, All Rights Reserved

Document d= <w1d,…,wM

d>∈∈∈∈ DBQuery q = < w1

q,…,wMq> (q could itself be a document in DB...)

Information Retrieval(cont.)

Vector-Based similarity

������������������������������������������������������������������������������������������������������������ ������ ��

Page 15: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

15© Hagit Shatkay, 2002/3, All Rights Reserved

Document d= <w1d,…,wM

d>∈∈∈∈ DBQuery q = < w1

q,…,wMq> (q could itself be a document in DB...)

Information Retrieval(cont.)

Vector-Based similarity

������������������������������������������������������������������������������������������������������������ ������ ��

����

����

Page 16: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

16© Hagit Shatkay, 2002/3, All Rights Reserved

Document d= <w1d,…,wM

d>∈∈∈∈ DBQuery q = < w1

q,…,wMq> (q could itself be a document in DB...)

Information Retrieval(cont.)

Vector-Based similarity

������������������������������������������������������������������������������������������������������������ ������ ��

����

����

Page 17: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

17© Hagit Shatkay, 2002/3, All Rights Reserved

Document d= <w1d,…,wM

d>∈∈∈∈ DBQuery q = < w1

q,…,wMq> (q could itself be a document in DB...)

Information Retrieval(cont.)

Vector-Based similarity

������������������������������������������������������������������������������������������������������������ ������ ��

����

����

Probabilistic similarity measure:d= <w1

d,…,wMd> is viewed as a probability distribution over terms,

(a language model).q is viewed as a sample generated from a distribution.������������������������������������� ��������� ��������� ���������

Page 18: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

18© Hagit Shatkay, 2002/3, All Rights Reserved

Document d= <w1d,…,wM

d>∈∈∈∈ DBQuery q = < w1

q,…,wMq> (q could itself be a document in DB...)

Information Retrieval(cont.)

Vector-Based similarity

������������������������������������������������������������������������������������������������������������ ������ ��

����

����

Probabilistic similarity measure:d= <w1

d,…,wMd> is viewed as a probability distribution over terms,

(a language model).q is viewed as a sample generated from a distribution.������������������������������������� ��������� ��������� ���������

�Salton89, Witten et al99] �������������

[Sahami98, Ponte&Croft 98, Hoffman 99, Shatkay&Wilbur00] ���������������������������������

Page 19: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

19© Hagit Shatkay, 2002/3, All Rights Reserved

Information Retrieval(cont.)

Text Categorization

Placing documents in their “right drawer”, making them easy-to-find for the user.

Either manually by indexers, or automatically, through clustering or classification.

������������ ������������Cancer HIV Toxins

Page 20: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

20© Hagit Shatkay, 2002/3, All Rights Reserved

� Text, sources and methods� Applications in the Bio-Medical Literature • Functional relations among genes through IR• Conclusion

Overview

Page 21: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

21© Hagit Shatkay, 2002/3, All Rights Reserved

T. Leek, MSc thesis, 1997 [Leek97]

Information Extraction

• Gene localization on chromosomes.Example: Gene: HKE4 located on Chromosome: 6.

• HMMs characterize sentences describing localization relationships.• Gene names and Chromosomes are identified through heuristics.• Words denoting location (e.g. mapped, located, discovered) and

methods (e.g. southern, blot) are pre-defined.• Trained and tested on sentences from OMIM abstracts.• Scored based on correct population of the relation slots.

method1

start

method2verb1 verb2Gene Chrom

end

“Southern analysis shows that HKE4 is located on human chromosome 6.”

Page 22: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

22© Hagit Shatkay, 2002/3, All Rights Reserved

M. Craven et al [Craven&Kumlien99, Ray&Craven01]

• Protein sub-cellular localization and gene-disorder associations.Examples: Protein: Enzyme UBC6 localized to Endoplasmic Reticulum.

Gene: PSEN1 associated with Alzheimer Disease

• HMMs characterize sentences describing sub-cellular localization, and disease association. (Other models for sub-cellular localization in [Craven&Kumlien99])

• HMMs’ states represent structural segments (e.g. NP_segment)

• Training: Sentences whose gene/protein/location/disease words are tagged, based on information from YPD and OMIM.(Protein and localization lexicon was provided in [Craven&Kumlien99])

• Scored on correct classification of relevant/irrelevant sentences.

Information Extraction (cont.)

Page 23: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

23© Hagit Shatkay, 2002/3, All Rights Reserved

Information Extraction (cont.)

• Protein-protein interactions.Example: Protein: Spatzle Activates Protein: Toll

• Based on co-occurrence of the form “... p1...I1...p2...” within a sentence, where p1, p2 are proteins and I1 is an interaction term.

• Protein names and interaction terms (e.g. activate, bind, inhibit)are provided as a “dictionary”.

• Does not use formal modeling or machine-learning.

• Applied to two systems in Drosophila:

The Pelle system (6 proteins, 9 interactions) and

The cell-cycle control system (91 proteins), without quantitative analysis of the results.

A. Blaschke, A. Valencia et al,1999 [Blaschke et al 99]

Page 24: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

24© Hagit Shatkay, 2002/3, All Rights Reserved

• Gene-gene relations.Example:

• Based on co-occurrence of the form “... g1...g2...” within a Pubmed abstract, where g1, g2 are gene names.

• Gene names are provided as a “dictionary”, harvested from HUGO, LocusLink, and other sources.

• Does not use formal modeling or machine-learning.

• Applied to 13,712 named human genes and millions of PubMed abstracts (Most extensive!)

• No extensive quantitative results analysis.

Information Extraction (cont.)

T. Jenssen, E. Hovig et al, 2001 (PubGene) [Jenssen et al 01]

NR4A3NR4A2

�Pearson01] ��������������� ���� ���

Page 25: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

25© Hagit Shatkay, 2002/3, All Rights Reserved

• Extracts specific kinds of stated entity-entity relations.

• Identifies relations by either:� Syntactic/semantic model for “relational” sentence (NLP),

or � Co-occurrence of entity/relation terms.

• Requires a dictionary of entities and relations terms, or well-defined rules for identifying them.

Information Extraction (cont.)

Summary

�Fukuda et al 98, Rindflesch et al 00, Friedman et al 01�

������������������� ������

Page 26: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

26© Hagit Shatkay, 2002/3, All Rights Reserved

1. Non-uniformity, Incompleteness 2. Synonymy/Aliases (AGP1, aka, Amino Acid Permease1)

3. Polysemy: What might be a gene name in one context is a storage device in another…

The latter is hard to satisfy, as nomenclature for genes/proteins suffers from:

Genes A and B may share a similar function but not explicitly related to each other through a publication.

��������

Chagas' disease

cytosine deaminase

Crohn‘s disease

capillary density

Cortical dysplasia

(54,745 Pubmed entries)

compact disk...

Page 27: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

27© Hagit Shatkay, 2002/3, All Rights Reserved

����������� �� ��� � ������������ �� ��� � ������������ �� ��� � ������������ �� ��� � �

������������� ��������������������������������� ��������������������������������� ��������������������������������� ��������������������

Bodies of Literature(+ Term Sets.)

Find Similarity

among Bodies of Literature

Sets of Inter-related Genes

Per Kernel:Per Kernel:Per Kernel:Per Kernel:Find related docs.

+ descriptive terms

Information Retrieval Engine

KernelDocs.

Genes

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

Information Retrieval Finding functional relations among genes [Shatkay et al 00,02]

Page 28: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

28© Hagit Shatkay, 2002/3, All Rights Reserved

� Text, sources and methods� Applications in the Bio-Medical Literature � Functional relations among genes through IR

– The Information Retrieval Model– Themes and How to find them– From Documents to Genes and Back– Experiments and Results

• Conclusion

Overview

Page 29: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

29© Hagit Shatkay, 2002/3, All Rights Reserved

• Collection Set of documents from one broad domain(e.g. yeast genes, AIDS, food…)

• Information need Documents with a unifying theme• Query Example document• Means Probabilistic Similarity Search

The IR Model Used [Shatkay&Wilbur00]

Summarizing termsTheme documents

Documents are generated by a hidden,stochastic process

Page 30: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

30© Hagit Shatkay, 2002/3, All Rights Reserved

Modeling ThemesTheme T:A collection of documents discussing a common (specific) subject. Characterized by a family of M Bernoulli Distributions,Pr(ti∈∈∈∈ d|d∈∈∈∈ T).

Term Distribution for the theme Coffee

00.10.20.30.40.50.60.70.80.9

1

acidity apple cake coffee ginger grind roast squash Term

Pr(Term)

Page 31: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

31© Hagit Shatkay, 2002/3, All Rights Reserved

Modeling Themes (cont.)

Model Components for theme T:

• Pr(Term ti to occur in a theme doc. d): Pi Pr(ti∈∈∈∈ d|d∈∈∈∈ T).def����

• Pr(Term ti to occur in an off-theme doc. d): Qi Pr(ti∈∈∈∈ d|d∉∉∉∉ T).

• Pr(doc. d is in theme T): Pd Pr(d∈∈∈∈ T).def����

• Pr(Term ti to occur in any doc. d): DBi Pr(ti∈∈∈∈ d).def������������

DBi ≈≈≈≈ (# of docs containing ti)/ |DB|

• Pr(Term ti to be generated according to DBi ): λλλλi

def������������

Model R = { Pd , {Pi}, {Qi}, {DBi}, { λλλλi} }

Page 32: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

32© Hagit Shatkay, 2002/3, All Rights Reserved

Stochastic Generation of document d:

DBi

Pd

λλλλi

Theme / Off-Theme?

From DB or P/Q?

QiPi

ti∈∈∈∈ dti∈∈∈∈ d ti∈∈∈∈ dti∉∉∉∉ d ti∉∉∉∉ dti∉∉∉∉ d

Include ti in d?

For each term, ti

Page 33: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

33© Hagit Shatkay, 2002/3, All Rights Reserved

Task: Starting from a single document d, find a theme model R, that maximizes the likelihood, Pr(DB|R).

GenTheme: Finding Themes

Input: Kernel d (PubMed ID), and document collection DB

Output:� Top (10) documents, with highest theme probability,

Pr(d∈∈∈∈ T| d,DB,R)� Top (10) key terms, with highest ratio

Pr(ti∈∈∈∈ d|d∈∈∈∈ T)/Pr(ti∈∈∈∈ d|d∉∉∉∉ T).

Method: Expectation Maximization (EM)

Page 34: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

37© Hagit Shatkay, 2002/3, All Rights Reserved

KKKK

Page 35: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

38© Hagit Shatkay, 2002/3, All Rights Reserved

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

KKKK

Page 36: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

39© Hagit Shatkay, 2002/3, All Rights Reserved

KKKK

Page 37: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

40© Hagit Shatkay, 2002/3, All Rights Reserved

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

KKKK

Page 38: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

41© Hagit Shatkay, 2002/3, All Rights Reserved

KKKK

Page 39: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

42© Hagit Shatkay, 2002/3, All Rights Reserved

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

KKKK

Page 40: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

43© Hagit Shatkay, 2002/3, All Rights Reserved

KKKK

Page 41: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

44© Hagit Shatkay, 2002/3, All Rights Reserved

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

00.10.20.30.40.50.60.70.80.9

1

acid biologycancercell fatty lipidpeptideprotein

KKKK

Page 42: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

45© Hagit Shatkay, 2002/3, All Rights Reserved

GenTheme in context: (From Genes to Documents)

G������������������������������������������������

KernelsDBBroad Domain

Terms summarizing g’s function

For each g∈∈∈∈ G

Documents discussing g

�� ���� ���� ���� ��

GenTheme

Page 43: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

46© Hagit Shatkay, 2002/3, All Rights Reserved

Finding Related Genes(From Documents back to Genes)

S6

S7

Similar document sets represent related genes.

Thus, Find similar sets of documents

G2 G3G4

G5

G6

G8

G9G1

G7

Page 44: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

47© Hagit Shatkay, 2002/3, All Rights Reserved

Similarity between sets of documents

• Space S of relevant documents:

S ≈≈≈≈ tttt Si ={ID1, …, IDMr} |S| = Mri

• Represent each set Si, (kernel ki) as Mr-dimensional vector: <vi

1,…,viMr>

vij = 1 if IDj∈∈∈∈ Si

0 otherwise

• Similarity between two vectors: The cosine of the angle between them.

Set, Si ���� similar sets {Si1, …, Si

p}Kernel, ki ���� similar kernels {ki

1, …, kip}

Gene, gi ���� related genes {gi1, …, gi

p}

Document Sets

Genes

Page 45: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

48© Hagit Shatkay, 2002/3, All Rights Reserved

From Genes to Documents and BackSummary

kernelsgenes

Page 46: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

49© Hagit Shatkay, 2002/3, All Rights Reserved

Experiments and ResultsDomain: Yeast genes

� Accessible information sources (SGD, YPD)

� Grouping and functional analysis presented by Spellman et al [1998]

� Hence, the quality of our results is easily verifiable

Page 47: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

50© Hagit Shatkay, 2002/3, All Rights Reserved

• Kernel documents: 344 PubMed abstracts.(Curated references from SGD as representatives for 408 cell-cycle regulated genes).

• Database: 33,700 Pubmed abstracts, generated through iteratively neighboring the 344 abstracts.

• GenTheme algorithm: Produce a theme for each kernel• Cosine-based method: Find groups of related genes

based on related kernels• Compare the results with the functionality of genes

according to Spellman et al. [Spellman et al 98].

Experimental Setting

Page 48: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

51© Hagit Shatkay, 2002/3, All Rights Reserved

P.T. Spellman et al. (1998) Comprehensive Identification of Cell Cycle-regulated Gene of the Yeast Saccharomyces cerevisiae by MicroarrayHybridization. Mol. Cell. Biol. 9:3273-3297

AUA1 GLK1 HXT1 HXT2 HXT4 HXT7

DIP5 FET3 FTR1 MEP3 PFK1 PHO3 PHO5 PHO11 PHO12 PHO84 RGT2 SUC2 SUT1 VAO1 VCX1 ZRT1

AGP1BAT1 GAP1

BAT2 PHO2Nutrition

ELO1 FAA1 FAA3 FAA4FAS1

ERG2 ERG5 PMA1 PMA2 PMP1

AUR1 ERG3 LCB3

EPT1 LPP1 PSD1 SUR1 SUR2 SUR4

Fatty Acids/Lipids/Sterols/Membranes

CDC6 CDC46 MCM3

CDC47 CDC54 MCM2 MCM6

ORC1CDC45Replication Initiation

M/G1MG2SG1Biological Function

Page 49: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

52© Hagit Shatkay, 2002/3, All Rights Reserved

DeficientCarbohydrate Metabolism*PGM1Strains,Fatty Acid, Sterol Metabolism*CYB5Synthase,FA/Lipids/Sterols/MembranesPSD1Medium,FA/Lipids/Sterols/MembranesFAA1Grown,FA/Lipids/Sterols/MembranesERG2Carbon,FA/Lipids/Sterols/MembranesSUR2Acid,FA/Lipids/Sterols/MembranesFAA3Lipids,FA/Lipids/Sterols/MembranesFAA4Fatty,Fatty Acid, Sterol Metabolism*OLE1Fatty acid,FunctionGenesKeywords

Kernel PMID: 8702485, Gene: ELO1, Function: Fatty Acids/Lipids/Sterols/Membranes

1. Qualitative Evaluation

Page 50: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

53© Hagit Shatkay, 2002/3, All Rights Reserved

Another Example: Starting point: 2233722 (Curated in SGD for HXT2):

Top ranking docs:10336421, 7862149, 8594329,2660462,…

Top ranking terms: glucose transport, glucose, transporter, etc.

Related Genes:

HXT2

HXT1

MIG2GLK1

ZRT2

RGT2

HXT4

AGP1

SEO1PRB1• Spellman Verified

• YPD Verified

• Spurious Relation

Page 51: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

54© Hagit Shatkay, 2002/3, All Rights Reserved

Cell Wall SynthesisEXG2ura3ChromatinSMC3Plasmids,DNA RepairSNQ2leu2,DNA RepairDHS1Centrometric,DNA SynthesisPOL3Replicating,NutritionPHO12Minichromosomes,ChromatinMIF2Autonomously,

DNA SynthesisEST1Replicating sequence, NutritionPHO3Autonom. replicating,Site selection, MorphogenesisCDC10ARS,

FunctionGenesKeywordsK. PMID: 6323245, Gene MCM2, Function:Replication Initiation����

Page 52: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

55© Hagit Shatkay, 2002/3, All Rights Reserved

2. Quantitative Evaluation of Summaries

• Kernels: 105 abstracts discussing the biological functionof distinct yeast genes.

• Expert Thesaurus Construction:� List 5 top ranking terms for each of the 105 kernels.

330 Terms, alphabetically sorted.

� 4 Independent judges assign terms to one of 22 functional categories (+ “uninformative”).

1 2 22������������

U

fatty

telomerechromatin

acid

Page 53: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

56© Hagit Shatkay, 2002/3, All Rights Reserved

Expert Thesaurus - Example:

2. Quantitative Evaluation (cont.)

Acid phosphatase, coatomer, endoplasmic, endoplasmic reticulum, er, golgi apparatus, golgicomplex, golgi transport, golgi

Secretion

Chromatids, Chromatin, Chromosome, sister Chromatids, telomere, telomeric

ChromatinAssociated TermsFunction

Count how many of the top 5 summary terms are assigned to a thesaurus entry matching the function discussed in the query document; average over 105 queries..

0.61 terms1.12 terms3.27 termsDon’t CareWrongCorrect

� ��������

Page 54: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

57© Hagit Shatkay, 2002/3, All Rights Reserved

General• Similarity Search + EM: Independent of explicit query

terms (synonymy, polysemy). • Provides a key-term list, justifying the relevance of

retrieved documents.

Application Specific• Independent of explicit gene/protein names, makes no

assumption about standard nomenclature. • Independent of sentence structures (e.g. “A interacts with B”).• Can foreshadow putative, undiscovered relationships.

Page 55: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

58© Hagit Shatkay, 2002/3, All Rights Reserved

Results Summary

Starting from informative kernel documents our method:

☺ Provides an efficient way for establishing putativefunctional relationships among genes

☺ Provides references to the relevant literature☺ Generates a summary explaining the discovered

relationships (complements direct analysis methods)

� Performance depends on informative kernels. Challenge: Automate the kernel-picking process.

(At times: compose your own kernel and use it…)

Page 56: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

59© Hagit Shatkay, 2002/3, All Rights Reserved

CollaboratorsStephen Edwards (Rosetta)Mark Boguski (Fred Hutchinson Cancer Research Center)John Wilbur (NCBI)

Yeast Experts (NCBI):Jan Fassler Ken KatzSteven SullivanTyra Wolfsberg

EM Discussions:Luis Ortiz (Brown, UPenn)

Acknowledgements

Page 57: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

60© Hagit Shatkay, 2002/3, All Rights Reserved

Conclusion

Information Retrieval:• Looks for relevant documents.• Does not give a tidy fact statement (Coarse granularity)• Can find relations among documents or document collections.• Can create a coherent context for performing Information Extraction.• Can foreshadow putative, yet-undiscovered relationships.• Less sensitive to vocabulary and terminology.

Information Extraction:• Extracts well-defined facts from the literature.• Requires domain vocabulary or rules to identify these facts.• Finds explicitly stated facts.• Looks for facts stated within a sentence, a paragraph or a

single document (Fine granularity)

Page 58: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

61© Hagit Shatkay, 2002/3, All Rights Reserved

Conclusion (cont.)

• Reduce dependency on vocabularies and nomenclature.• Automate fact-finding about gene-disease interaction.• Reconstruct metabolic, signaling or regulatory pathways.• Augment analysis of large-scale experiments with data from

the literature. (e.g. [Chang et al 01]).• Establish evaluation standards for evaluating the utility of

literature mining tools.

����������������������������������������

No single method can address all the needs.

A combined approach is likely to get us closer to our goal.

Page 59: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

62© Hagit Shatkay, 2002/3, All Rights Reserved

����������������������������������������

[Allen95] Allen J. (1995). “Natural Language Understanding”, Addison-Wesley.

[Blaschke et al 99] Blaschke M. et al (1999). “Automatic Extraction of Biological Information from Scientific Text: Protein-Protein Interactions”, Proc. of ISMB’99, pp. 60-67.

[Cardie97] Cardie C. (1997). “Empirical Methods in Information Extraction”, AI Magazine, 18, #4, pp. 65-80.

[Chang et al 01] Chang J. T., Raychaudhuri S. and Altman R. B. (2001). “Including Biological Literature Improves Homology Search”, Proc. of PSB’01, pp. 374-383.

[Charniak93] Charniak E. (1993). “Statistical Language Learning”, MIT Press.

[Cowie&Lehnert96] Cowie J. and Lehnert W. (1996). “Information Extraction”, Communications of the ACM, 39, #11, pp. 80-91.

[Craven&Kumlien99] Craven M. and Kumlien J. (1999). “Constructing Biological Knowledge Bases by Extracting Information from Text Sources”, Proc. of ISMB’99, pp. 77-86.

[Friedman et al 01] Friedman C. et al (2001). “GENIES: A Natural-Language Processing System for the Extraction of Molecular Pathways from Journal Articles”, Proc. of ISMB’01, pp. S74-S82.

[Fukuda et al 98] Fukuda K. et al (1998). “Toward Information Extraction: Identifying Protein Names from Biological Papers”, Proc. of PSB’98, pp. 705-716.

Page 60: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

63© Hagit Shatkay, 2002/3, All Rights Reserved

[Hofmann99] Hofmann T. (1999). “The Cluster-Abstraction Model: Unsupervised Learning of Topic Hierarchies from Text Data”, Proc. of IJCAI’99, pp. 682-687.

[Jenssen et al 01] Jenssen T. et al (2001). “A Literature Network of Human Genes for High-Throughput Analysis of Gene Expression”, Nature Genetics, 28, pp. 21-28.

[Leek97] Leek T.R. (1997). “Information Extraction Using Hidden Markov Models”, MSc thesis, Dept. of Computer Science, University of California, San Diego.

[Mann&Schutze99] Manning C.D. and Schutze H. (1999). “Foundations of Statistical Natural Language Processing”, MIT Press.

[Pearson01] Pearson H. (2001). “Biology’s Name Game”, Nature, 411, pp. 631-632.

[Ponte&Croft98] Ponte J.M. and Croft W. B. (1998). “A Language Modeling Approach to Information Retrieval”, Proc. of SIGIR’98, pp. 275-281.

[Ray&Craven01] Ray S. and Craven M. (2001). “Representing Sentence Structure in Hidden Markov Models for Information Extraction”, Proc. of IJCAI’01.

[Rindflesch et al 00] Rindflesch T.C. et al (2000). “ EDGAR:Extraction of Drugs, Genes and Relations from the Biomedical Literature”, Proc. of PSB’00, pp. 514-525.

[Russell&Norvig95] Russell S. and Norvig P. (1995). “Artificial Intelligence: A Modern Approach”, Prentice Hall.

���������������������������������������� �������

Page 61: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

64© Hagit Shatkay, 2002/3, All Rights Reserved

[Sahami98] Sahami M. (1998). “Using Machine Learning to Improve Information Access”, PhD dissertation, Dept. of Computer Science, Stanford University.

[Salton89] Salton G. (1989). “Automatic Text Processing: The Transformation, Analysis and Retrieval of Information by Computer”, Addison-Wesley.

[Shatkay&Wilbur00] Shatkay H. and Wilbur W. J. (2000). “Finding Themes in Medline Documents: Probabilistic Similarity Search”, Proc. of ADL’00, pp. 183-192.

[Shatkay et al 00] Shatkay H. et al (2000). “Genes, Themes and Microarrays: Using Information Retrieval for Large Scale Gene Analysis”, Proc. of ISMB’00, pp. 317-328.

[Shatkay et al 02] Shatkay H., Edwards S. and Boguski M. (2002). “Information Retrieval Meets Gene Analysis ”, IEEE Intelligent Systems, Special issue on Intelligent Systems in Biology, 17, #2, pp. 45-53.

[Spellman et al 98] Spellman P. T. (1998). “Comprejensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization”, Molecular Biology of the Cell, 9, pp. 3273-3297.

[Witten et al 99] Witten I.H., Moffat A. and Bell T. C. (1999). “Managing Gigabytes”, Morgan-Kaufmann.

���������������������������������������� �������

Page 62: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

65© Hagit Shatkay, 2002/3, All Rights Reserved

1: Mol Cell Biol 1990 Nov;10(11):5903-13

The HXT2 gene of Saccharomyces cerevisiae is required for high-affinity glucose transport.

Kruckeberg AL, Bisson LF.

Department of Viticulture and Enology, University of California, Davis 95616. The HXT2 gene of the yeast Saccharomyces cerevisiae was identified on the basis of its ability to complement the defect in glucose transport of a snf3 mutant when present on the multicopy plasmid pSC2. Analysis of the DNA sequence of HXT2 revealed an open reading frame of 541 codons, capable of encoding a protein of Mr 59,840. The predicted protein displayed high sequence and structural homology to a large family of procaryotic and eucaryotic sugar transporters. These proteins have 12 highly hydrophobic regions that could form transmembrane domains; the spacing of these putative transmembrane domains is also highly conserved. Several amino acid motifs characteristic of this sugar transporter family are also present in the HXT2 protein. An hxt2 null mutant strain lacked a significant component of high-affinity glucose transport when under derepressing (low-glucose) conditions. However, the hxt2 null mutation did not incur a major growth defect on glucose-containing media. Genetic and biochemical analyses suggest that wild-type levels of high-affinity glucose transport require the products of both the HXT2 and SNF3 genes; these genes are not linked. Low-stringency Southern blot analysis revealed a number of other sequences that cross-hybridize with HXT2, suggesting that S. cerevisiae possesses a large family of sugar transporter genes.

PMID: 2233722 [PubMed - indexed for MEDLINE]

Page 63: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

66© Hagit Shatkay, 2002/3, All Rights Reserved

1: J Biol Chem 1999 May 28;274(22):15350-9

Glucose uptake kinetics and transcription of HXT genes in chemostat cultures of Saccharomyces cerevisiae.

Diderich JA, Schepper M, van Hoek P, Luttik MA, van Dijken JP, Pronk JT, Klaassen P, Boelens HF, de Mattos MJ, van Dam K, Kruckeberg AL. E. C.

Slater Institute, University of Amsterdam, Plantage Muidergracht 12, 1018 TV Amsterdam, The Netherlands.

The kinetics of glucose transport and the transcription of all 20 members of the HXT hexose transporter gene family were studied in relation to the steady state in situ carbon metabolism of Saccharomyces cerevisiae CEN.PK113-7D grown in chemostat cultures. Cells were cultivated at a dilution rate of 0.10 h-1 under various nutrient-limited conditions (anaerobically glucose- or nitrogen-limited or aerobically glucose-, galactose-, fructose-, ethanol-, or nitrogen-limited), or at dilution rates ranging between 0.05 and 0.38 h-1 in aerobic glucose-limited cultures. Transcription of HXT1-HXT7 was correlated with the extracellular glucose concentration in the cultures. Transcription of GAL2, encoding the galactose transporter, was only detected in galactose-limited cultures. SNF3 and RGT2, two members of the HXT family that encode glucose sensors, were transcribed at low levels. HXT8-HXT17 transcripts were detected at very low levels. A consistent relationship was observed between the expression of individual HXT genes and the glucose transport kinetics determined from zero-trans influx of 14C-glucose during 5 s. This relationship was in broad agreement with the transport kinetics of Hxt1-Hxt7 and Gal2 deduced in previous studies on single-HXT strains. At lower dilution rates the glucose transport capacity estimated from zero-trans influx experiments and the residual glucose concentration exceeded the measured in situ glucose consumption rate. At high dilution rates, however, the estimated glucose transport capacity was too low to account for the in situ glucose consumption rate.

PMID: 10336421 [PubMed - indexed for MEDLINE]

Page 64: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

67© Hagit Shatkay, 2002/3, All Rights Reserved

1: Mol Cell Biol 1995 Mar;15(3):1564-72

Three different regulatory mechanisms enable yeast hexose transporter (HXT) genes to be induced by different levels of glucose.

Ozcan S, Johnston M.

Department of Genetics, Washington University School of Medicine, St. Louis, Missouri 63110.

The HXT genes (HXT1 to HXT4) of the yeast Saccharomyces cerevisiae encode hexose transporters. We found that transcription of these genes is induced 10- to 300-fold by glucose. Analysis of glucose induction of HXT gene expression revealed three types of regulation: (i) induction by glucose independent of sugar concentration (HXT3); (ii) induction by low levels of glucose and repression at high glucose concentrations (HXT2 and HXT4); and (iii) induction only at high glucose concentrations (HXT1). The lack of expression of all four HXT genes in the absence of glucose is due to a repression mechanism that requires Rgt1p and Ssn6p. GRR1 seems to encode a positive regulator of HXT expression, since grr1 mutants are defective in glucose induction of all four HXT genes. Mutations in RGT1 suppress the defect in HXT expression caused by grr1 mutations, leading us to propose that glucose induces HXT expression by activating Grr1p, which inhibits the function of the Rgt1p repressor. HXT1 expression is also induced by high glucose levels through another regulatory mechanism: rgt1 mutants still require high levels of glucose for maximal induction of HXT1 expression. The lack of induction of HXT2 and HXT4 expression on high levels of glucose is due to glucose repression: these genes become induced at high glucose concentrations in glucose repression mutants (hxk2, reg1, ssn6, tup1, or mig1). Components of the glucose repression pathway (Hxk2p and Reg1p) are also required for generation of the high-level glucose induction signal for expression of the HXT1 gene. Thus, the glucose repression and glucose induction mechanisms share some of the same components and may share the same primary signal generated from glucose.

PMID: 7862149 [PubMed - indexed for MEDLINE]

Page 65: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

68© Hagit Shatkay, 2002/3, All Rights Reserved

1: Mol Microbiol 1995 Sep;17(6):1093-107

Characterization of AGT1 encoding a general alpha-glucoside transporter from Saccharomyces.

Han EK, Cotty F, Sottas C, Jiang H, Michels CA.

Queens College, Flushing, New York, USA.

Molecular genetic analysis is used to characterize the AGT1 gene encoding an alpha-glucosidetransporter. AGT1 is found in many Saccharomyces cerevisiae laboratory strains and maps to a naturally occurring, partially functional allele of the MAL1 locus. Agt1p is a highly hydrophobic, postulated integral membrane protein. It is 57% identical to Mal61p, the maltose permease encoded at MAL6, and is also a member of the 12 transmembrane domain superfamily of sugar transporters. Like Mal61p, Agt1p is a high-affinity, maltose/proton symporter, but Mal61p is capable of transporting only maltose and turanose, while Agt1p transports these two alpha-glucosides as well as several others including isomaltose, alpha-methylglucoside, maltotriose, palatinose, trehalose and melezitose. AGT1 expression is maltose inducible and induction is mediated by the Mal-activator. The sequence of the upstream region of AGT1 is identical to that of the maltose-inducible MAL61 gene over a 469 bpregion containing the UASMAL but the 315 bp sequence immediately upstream of AGT1 shows no significant homology to the sequence immediately upstream of MAL61. The evolutionary origin of the MAL1 allele to which AGT1 maps and the relationship of AGT1 to other alpha-glucoside fermentation genes is discussed.

PMID: 8594329 [PubMed - indexed for MEDLINE]

Page 66: BioMedical Literature Mining theshatkay/papers/LiteratureTutorial.pdf · • Stages relevant to mining on-line text: 1. A nalysis: Part of speech tagging, Parsing, Semantic Interpretation.

69© Hagit Shatkay, 2002/3, All Rights Reserved

1: Yeast 1989 May-Jun;5(3):159-65

Kinetics of growth and glucose transport in glucose-limited chemostat cultures of Saccharomycescerevisiae CBS 8066.

Postma E, Scheffers WA, van Dijken JP.

Department of Microbiology and Enzymology, Delft University of Technology, the Netherlands.

The glucose transport capacity of Saccharomyces cerevisiae CBS 8066 was studied in aerobic glucose-limited chemostat cultures. Two different transport systems were encountered with affinity constants of 1 and 20 mM, respectively. The capacity of these carriers (Vmax) was dependent on the dilution rate and the residual glucose concentration in the culture. From the residual glucose concentration in the fermenter and the kinetic constants of glucose transport, their in situ contribution to glucose consumption was determined. The sum of these calculated in situ transport rates correlated well with the observed rate of glucose consumption of the culture. The growth kinetics of S. cerevisiae CBS 8066 in glucose-limited cultures were rather peculiar. At low dilution rates, at which glucose was completely respired, the glucose concentration in the fermenter was constant at 110 microM, independent of the glucose concentration in the reservoir. At higher dilution rates, characterized by the occurrence of both respiration and alcoholic fermentation, the residual substrate concentration followed Monod kinetics. In this case, however, the overall affinity constant was dependent on the reservoir glucose concentration.

PMID: 2660462 [PubMed - indexed for MEDLINE]


Recommended