Go to Laboratory Home Go to Laboratory Home Page Go to Laboratory Phone Go to Laboratory Search

 
 

Knowledge and Information 
Systems Science Team

Home | Team Members | Projects  | Software | Publications

 

The Knowledge and Information Systems Science team performs scientific research in computational methods for the extraction, representation, organization, synthesis, discovery, and retrieval of knowledge in databases and information systems. We especially emphasize methods for representing semantic information, and hybrid methodologies combining statistical, numerical, and quantitative with symbolic, logical, and qualitative techniques. Specific technical areas of expertise include:
  • Order and lattice theoretical discrete math approaches to ontological and conceptual semantic systems;
  • Computational linguistic and lexical semantic approaches to natural language processing and text extraction;
  • Representation and discovery in large relational databases and knowledge networks;
  • Generalized and hybrid approaches to uncertainty quantification and information theory; and
  • Software architectures for such techniques emphasizing parallel and high performance methods. 
A primary application area is computational biology, and thus we have a close working relationship with the Computational Biology and Bioinformatics team. Other application areas include homeland defense, critical infrastructure protection, intelligence analysis, decision support environments, risk and reliability analysis, and defense transformation.
Team Members
 
Cliff Joslyn (Team leader) Systems theory, computational semiotics, generalized information theory
Shou-de Lin (GRA, USC/ISI) Machine discovery, natural language processing, statistics, artificial intelligence
Susan Mniszewski Parallel and high performance scientific algorithms
Karin Verspoor Computational linguistics, formal semantics

Current Projects   

Protein Function Inference (Joslyn, Mniszewski, Verspoor) Inference of protein function as bio-ontological categories from knowledge of sequence, structure, and published literature
Host-Pathogen Interactions (Pathomics) in Avian Influenza (Joslyn, Mniszewski, Verspoor)
Automated ontological protein function inference for influenza host-pathogen interaction
Theoretical and Computational Pathomics (Joslyn, Verspoor) Knowledge systems technologies for the analysis and management of host-pathogen interactions and social effects of infectious disease
Automated Template Induction for Information Extraction (Verspoor, Lin) Unsupervised learning and linguistic analysis for induction of templates for information extraction from text 
Semantic Networks for Homeland Security (Joslyn, Mniszewski, Verspoor) Knowledge extraction from text, text canonicalization, ontology research, and machine learning algorithms on large semantic networks
EPISIMS (Mniszewski) High resolution epidemiological simulations reflecting social contact patterns and disease transmission characteristics
Social Sciences Knowledge Representation (Verspoor, Joslyn) Determination of subjectivity and opinion analysis in text using information extraction techniques; ontological representations of simulations 
Hydrology Modeling (Mniszewski) Parallelization of watershed simulation codes utilizing domain decomposition based on partitioning of stream reach networks
Generalized Data-Driven Analysis and Integration (Joslyn) OLAP analysis, multi-dimensional link analysis, schema and ontology interoperability 
Institute for Discrete Sciences (Joslyn, Lin) Instance identification and relational analysis in multi-relational networks; ontologically driven discrete simulations
Generalized Uncertainty Quantification  (Joslyn) Non-traditional approaches to uncertainty quantification for engineering modeling reliability and risk analysis
Epistemic Uncertainty Modeling (Joslyn)
 
Representation, aggregation, and propagation of hybrid aleatory and epistemic uncertainty through complex software models


Software Systems

POSet Ontology Categorizer (POSOC)

Categorization in poset-structured taxonomic ontologies such as the Gene Ontology (GO)

Select Publications

F Heylighen and CA Joslyn: (2001) "Cybernetics and Second Order Cybernetics", Encyclopedia of Physical Science and Technology, ed. AJ Meyer, Academic Press, New York, v. 4, pp. 155-170.

CA Joslyn: (2001) "The Semiotics of Control and Modeling Relations in Complex Systems", Biosystems, v. 60:1-3, pp. 131-48, 2001

CA Joslyn: (2002) "Link Anlaysis of Social Meta-Networks", presented at the 2002 Conf. on Computational Analysis of Social and Organizational Systems (CASOS 02)

CA Joslyn: (2004) "Poset Ontologies and Concept Lattices as Semantic Hierarchies", in: Conceptual Structures at Work, Lecture Notes in Artificial Intelligence, v. 3127, ed. Wolff, Pfeiffer and Delugach, pp. 287-302, Springer-Verlag, Berlin

CA Joslyn, DDG Gessler, SE Schmidt, and KM Verspoor, KM: (2006) "Distributed  Representations of Bio-Ontologies for Semantic Web Services'', Joint BioLINK and 9th Bio-Ontologies Meeting (JBB 06), ISMB 06

CA Joslyn and JM Booker: (2004) "Generalized Information Theory for Engineering Modeling and Simulation", in: Engineering Design Reliability Handbook, ed. E Nikolaidis and D Ghiocel, CRC Press, pp. 9:1-40

CA Joslyn and WJ Bruno: (2005) "Weighted Pseudo-Distances for Categorization in Semantic Hierarchies", Conceptual Structures: Common Semantics for Sharing Knowledge, Lecture Notes in AI, v. 3596, eds. F Dau, M-L Mugnier, and G Stumme, pp. 381-395

CA Joslyn and V Kreinovich: "Convergence Properties of an Interval Probabilistic Approach to System Reliabilility Estimation", Int. J. General Systems, in press

CA Joslyn and SM Mniszewski: (2002) "Relational Analytical Tools: DataDelver and Formal Concept Analysis", LANL Technical Report  LAUR 02-7697

CA Joslyn, SM Mniszewski, AW Fulmer, and GG Heaton: (2004) "The Gene Ontology Categorizer", Bioinformatics, v. 20:s1, pp. 169-177

CA Joslyn, SM Mniszewski, SA Smith, and PM Weber: (2006) "SpindleViz: A Three Dimensional, Order Theoretical Visualization Environment for the Gene Ontology", Joint BioLINK and 9th Bio-Ontologies Meeting (JBB 06), ISMB 06

CA Joslyn and LM Rocha: (1998) "Towards a Formal Taxonomy of Hybrid Uncertainty Representations", Information Sciences, v. 110:3-4, pp. 255-277.

CA Joslyn and LM Rocha: (2000) "Towards Semiotic Agent-Based Models of Socio-Technical Organizations", in: Proc. AI, Simulation and Planning in High Autonomy Systems, ed. HS Sarjoughian et al., pp. 70-79

K Keahey, P Fasel, and SM Mniszewski: (2001) "PAWS: Collective Interactions and Data Transfers", Proc. 10th IEEE Int. Symp. on High Performance Distributed Computing (HPDC-10), pp. 47-54

SD Lin and H Chalupsky: (2003) "Using Unsupervised Link Discovery Methods to Find Interesting Facts and Connections in a Bibliography Dataset", KDD Explorations, 5:2, pp. 173-176

SD Lin and K Knight: "Discovering the Linear Writing Order of a Two-Dimensional Ancient Hieroglyphic Script", to appear in Artificial Intelligence Journal

SD Lin and C Knoblock: (2005) "SERGEANT: A Framework for Building More Flexible Web Agents by Exploiting a Search Engine", Web Intelligence and Agent Systems, 3:1, pp. 1-14

A Maguitman, A Rechtsteiner, KM Verspoor, C Strauss, and LM Rocha: (2006) "Large-Scale Testing of Bibliome Informatics", Proc. of the 2006 Pacific Symposium of Biocomputing (PSB 06)

WL Oberkampf, JC Helton, SF Wojtkiewicz, CA Joslyn, and S Ferson: (2004) "Uncertainty in System Response Given Uncertain Parameters", Reliabilty Engineering and Safety Systems, v. 95:1-3, pp. 11-20

KM Verspoor: (2005) "Towards a Semantic Lexicon for Biological Language Processing", Comparative and Functional Genomics, 6:1-2, pp. 61-66

KM Verspoor, JD Cohn, CA Joslyn, SM Mniszewski, A Rechtsteiner, LM Rocha, and T Simas: (2005) "Protein Annotation as Term Categorization in the Gene Ontology Using Word Proximity Networks", BMC Bioinformatics, v. 6:s1

KM Verspoor, JD Cohn, SM Mniszewski, and CA Joslyn: (2005) "Nearest Neighbor Categorization for CASP Function Prediction", poster presented at Intelligent Systems for Molecular Biology (ISMB 2005), June 2005

KM Verspoor, JD Cohn, SM Mniszewski, and CA Joslyn: (2005) "POSOLE: Automated Ontological Annotation for Function Prediction", in: Proc. Automated Function Prediction SIG, ISMB 05

KM Verspoor, JD Cohn, SM Mniszewski, and CA Joslyn: (2006) "A Categorization Approach to Automated Ontological Protein Function Annotation", Protein Science,v. 15, pp. 1544-1549

KM Verspoor, CA Joslyn, and GJ Papcun: (2003) ``The Gene Ontology as a Source of Lexical Semantic Knowledge for a Biological Natural Language Processing Application'',  Workshop on Text Analysis and Search for Bioinformatics (SIGIR 03)

S Voss and CA Joslyn: (2002) "Advanced Knowledge Integration in Assessing Terrorist Threats",  LANL Technical Report LAUR 02-7867

CL Winter, ES Springer, K Costigan, P Fasel, SM Mniszewski, G Zyvoloski: (2004) "Virtual Watersheds: Simulating the Water Balance of the Rio Grande Basin", IEEE Computers in Science and Engineering, 6:3, pp. 18-26



Operated by the University of California for the National Nuclear Security Administration
of the US Department of Energy  |  Copyright © 2001-2004 UC  |   Disclaimer / Privacy Notice
Last Modified:Sunday, 30-Jul-2006 02:36:07 MDT