Conceptual Representation of Gene Expression Processes

The present work visualizes and interprets gene expression data of arthritic patients using the mathematical theory of Formal Concept Analysis (FCA). For the purpose of representing gene expression processes we employ the branch of Temporal Concept Analysis (TCA) which has been introduced during the last ten years in order to support conceptual reasoning about temporal phenomena. In TCA, movements of general objects in abstract or "real" space and time can be described in a conceptual framework. For our purpose in this paper we only need a special case of the general notion of a Conceptual Semantic System (CSS), namely a Conceptual Time System with actual Objects and a Time relation (CTSOT). In the theory of CTSOTs, there are clear mathematical definitions of notions of objects, states, situations, transitions and life tracks. It is very important for our application that these notions are compatible with the granularity of the chosen scaling of the original data. This paper contributes to the biomedical study of disease processes in rheumatoid arthritis (RA) and the inflammatory disease control osteoarthritis (OA), focusing on their molecular regulation. Time series of messenger RNA (mRNA) concentration levels in synovial cells from RA and OA patients were measured for a period of 12 hours after cytokine stimulation. These data are represented simultaneously as life tracks in transition diagrams of concept lattices constructed from the mRNA measurements for small sets of interesting genes. Biologically interesting differences between the two groups of patients are revealed. The transition diagrams are compared to literature and expert knowledge in order to explain the observed transitions by influences of certain proteins on gene transcription and to deduce new hypotheses concerning gene regulation.

[1]  Harry S. Delugach,et al.  Conceptual Structures at Work , 2004, Lecture Notes in Computer Science.

[2]  Gerd Stumme,et al.  Conceptual Structures: Common Semantics for Sharing Knowledge. Proc. , 2005 .

[3]  Karl Erich Wolff,et al.  'Particles' and 'Waves' as Understood by Temporal Concept Analysis , 2004, ICCS.

[4]  Karl Erich Wolff States of Distributed Objects in Conceptual Semantic Systems , 2005, ICCS.

[5]  Susanne Motameny,et al.  Formal Concept Analysis for the Identification of Combinatorial Biomarkers in Breast Cancer , 2008, ICFCA.

[6]  B. Bresnihan,et al.  Early joint erosions and serum levels of matrix metalloproteinase 1, matrix metalloproteinase 3, and tissue inhibitor of metalloproteinases 1 in rheumatoid arthritis. , 2001, Arthritis and rheumatism.

[7]  J. Minna,et al.  jun-B inhibits and c-fos stimulates the transforming and trans-activating activities of c-jun , 1989, Cell.

[8]  Galia Angelova,et al.  Conceptual Structures: Integration and Interfaces , 2002, Lecture Notes in Computer Science.

[9]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[10]  Karl Erich Wolff Interpretation of Automata in Temporal Concept Analysis , 2002, ICCS.

[11]  Gerd Stumme,et al.  Formal Concept Analysis: foundations and applications , 2005 .

[12]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[13]  R. P. Dilworth Review: G. Birkhoff, Lattice theory , 1950 .

[14]  M. Spies,et al.  Matrix metalloproteinase expression in cytokine stimulated human dermal fibroblasts. , 2003, Burns : journal of the International Society for Burn Injuries.

[15]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[16]  C. Brinckerhoff,et al.  Transforming growth factor beta inhibitory element in the rabbit matrix metalloproteinase-1 (collagenase-1) gene functions as a repressor of constitutive transcription. , 2000, Biochimica et biophysica acta.

[17]  R. Kinne,et al.  Preferential induction of prodestructive matrix metalloproteinase-1 and proinflammatory interleukin 6 and prostaglandin E2 in rheumatoid arthritis synovial fibroblasts via tumor necrosis factor receptor-55. , 2003, The Journal of rheumatology.

[18]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[19]  K. Jon Barwise,et al.  The situation in logic , 1989, CSLI lecture notes series.

[20]  Fred S. Roberts,et al.  Applications of combinatorics and graph theory to the biological and social sciences , 1989 .

[21]  J. Smolen,et al.  Therapeutic strategies for rheumatoid arthritis , 2003, Nature Reviews Drug Discovery.

[22]  Karl Erich Wolff,et al.  States, Transitions, and Life Tracks in Temporal Concept Analysis , 2005, Formal Concept Analysis.

[23]  J. Voorhees,et al.  Ultraviolet Irradiation Induces Smad7 via Induction of Transcription Factor AP-1 in Human Skin Fibroblasts* , 2005, Journal of Biological Chemistry.

[24]  Karl Erich Wolff,et al.  Turing Machine Representation in Temporal Concept Analysis , 2005, ICFCA.

[25]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[26]  Peter Becker,et al.  The ToscanaJ Suite for Implementing Conceptual Information Systems , 2005, Formal Concept Analysis.