A graph-theoretic approach to efficiently reason about partially ordered events in the Event Calculus

2003 ◽  
Author(s):  
M. Franceschet ◽  
A. Montanari
Keyword(s):  
Theoretic Approach ◽  
Event Calculus ◽  
Partially Ordered ◽  
Graph Theoretic ◽  
Graph Theoretic Approach

A Graph-Theoretic Approach to Comparing and Integrating Genetic, Physical and Sequence-Based Maps

Genetics ◽  
2003 ◽  
Vol 165 (4) ◽  
pp. 2235-2247
Author(s):  
Immanuel V Yap ◽  
David Schneider ◽  
Jon Kleinberg ◽  
David Matthews ◽  
Samuel Cartinhour ◽  
...  
Keyword(s):  
Directed Graph ◽  
Source Material ◽  
Complete Picture ◽  
Theoretic Approach ◽  
Research Groups ◽  
Genome Coverage ◽  
Graph Theoretic ◽  
Novel Approach ◽  
Graph Theoretic Approach ◽  
Locus Order

AbstractFor many species, multiple maps are available, often constructed independently by different research groups using different sets of markers and different source material. Integration of these maps provides a higher density of markers and greater genome coverage than is possible using a single study. In this article, we describe a novel approach to comparing and integrating maps by using abstract graphs. A map is modeled as a directed graph in which nodes represent mapped markers and edges define the order of adjacent markers. Independently constructed graphs representing corresponding maps from different studies are merged on the basis of their common loci. Absence of a path between two nodes indicates that their order is undetermined. A cycle indicates inconsistency among the mapping studies with regard to the order of the loci involved. The integrated graph thus produced represents a complete picture of all of the mapping studies that comprise it, including all of the ambiguities and inconsistencies among them. The objective of this representation is to guide additional research aimed at interpreting these ambiguities and inconsistencies in locus order rather than presenting a “consensus order” that ignores these problems.

scholarly journals Study of the Concrete Production Process -A graph theoretic approach

2020 ◽  
Vol 1706 ◽  
pp. 012115
Author(s):  
P Sangeetha ◽  
M Shanmugapriya ◽  
R Sundareswaran ◽  
K Sowmya ◽  
S Srinidhi
Keyword(s):  
Production Process ◽  
Theoretic Approach ◽  
Graph Theoretic ◽  
Graph Theoretic Approach ◽  
Concrete Production
Sign in / Sign up

Export Citation Format

Share Document