Institute for Discrete Sciences Workshop on Associating Semantics with Graphs

April 16 - 17, 2007
The DyDAn Center at the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS), Rutgers University

Organizers:
Alex Borgida (co-chair), Rutgers University
Claire Cardie, Cornell University
Hans Chalupsky (co-chair), Information Sciences Institute, University of Southern California
Jiawei Han, University of Illinois Urbana-Champaign
Scott Kohn, Lawrence Livermore National Laboratories
Peter Patel-Schneider (co-chair), Bell Labs
Presented under the auspices of the Institute for Discrete Sciences, led by Lawrence Livermore National Laboratory, and its affiliated DHS centers of excellence based at Rutgers University, the University of Pittsburgh, the University of Illinois at Urbana-Champaign and the Information Sciences Institute of the University of Southern California.

Workshop Program:

Monday, April 16, 2007

 8:30 -  9:00 Breakfast and Registration

 9:00 - 11:00 Introduction / Foundations

              Welcome
              Fred Roberts, DyDAn Director, Rutgers University

              Introduction and Expectations
              Peter F. Patel-Schneider, Bell Labs

              The Need for Semantics
              Alex Borgida, Rutgers

              TBA
              Ron Brachman, Yahoo

              Panel: Lessons from the 60s, 70s, 80s, and 90s
              Ron Brachman, Yahoo!, David Israel, SRI,
              Stu Shapiro, SUNY Buffalo

              Merging/Modularizing/Importing
              Alex Borgida, Rutgers

              SNePS
              Stu Shapiro, SUNY Buffalo

11:00 - 11:30 Break

11:30 -  1:00 Deeper Foundations / Experiences

              Some Thoughts on Associating..... Something Really Useful
              with Graphs
 	      David Israel, SRI

              WordNet: Structure, Contents, Limitations
	      Christiane Fellbaum, Princeton

	      UMLS: The Graph Behind the Forest
              Olivier Bodenreider, NIH
	
 1:00 -  2:00 Lunch

 2:00 -  3:30 Applications
		
              Biodefense Knowledge Center
  	      Kim Minuzzo, LLNL 
 
              Learning and Prediction
              Jim Brase, LLNL 

              Proteus
              John Johnson, LLNL 

 3:30 -  4:00 Break

 4:00         Querying / Mining / Matching
        
              Finding Patterns in Large, Real Networks
              Christos Faloutsos, CMU 

              Ontologies for Graph Matching: Practice and Potential
              Seth Greenblatt, Overwatch Systems 

              Machine Learning Tasks for Dynamic Semantic Graphs
              Tina Eliassi-Rad, LLNL 


Tuesday, April 17, 2007

 8:30 -  9:00 Breakfast and Registration
 
 9:00 - 11:00 Tools / Systems

              Ontology-Assisted Query of Graph Databases
              David Silberberg, Johns Hopkins 

	      Mapping between Information Sources
	      Alex Borgida, Rutgers
	      
	      GEM: A Graph-Based Hierarchical Pattern Language for Imprecise
              Information Needs
              Mike Wolverton, SRI

	      Advise
              Scott Kohn, LLNL

10:45 - 11:15 Break

11:15 -  12:45 Formalisms / Systems

              Adding Strength to Links
              Michael Witbrock, CyCorp

  	      Semantic Hierarchy Analysis Using DAGs and Posets
              Cliff Joslyn, LANL

	      Representing, Reasoning with and Querying Semantic Graphs in
              PowerLoom  
              Hans Chalupsky,ISI  
  
 12:45 -  1:30 Lunch

 1:30 -  3:30 NLP
 
              WordNet: Structure, Contents, Limitations
	      Christiane Fellbaum, Princeton

              Semantic Entailment
              Mark Sammon, UIUC 

              Information Extraction: Building Graphs from Natural Language
              Text
              Ralph Grishman, NYU
	  
              Constructing Graph-Based Opinion Summaries from Text
              Claire Cardie, Cornell 

 3:30 -  4:00 Break

 4:00         Tools / Systems

              Pellet
              Evren Sirin, UMD 

              Representing Patterns in PHERL
              Ken Murray, SRI
	 
              TBA
              Chris Welty, IBM


Previous: Participation
Workshop Index
DyDAn Homepage
Contacting the Center
Document last modified on April 17, 2007.