207155768
Swoogle: a search and metadata engine for the semantic web
Swoogle is a crawler-based indexing and retrieval system for the Semantic Web. It extracts metadata for each discovered document, and computes relations between documents. Discovered documents are also indexed by an information retrieval system which can use either character N-Gram or URIrefs as keywords to find relevant documents and to compute the similarity among a set of documents. One of the interesting properties we compute is <i>ontology rank</i>, a measure of the importance of a Semantic Web document.
7138939
A probabilistic extension to ontology language OWL
To support uncertain ontology representation and ontology reasoning and mapping, we propose to incorporate Bayesian networks (BN), a widely used graphic model for knowledge representation under uncertainty and OWL, the de facto industry standard ontology language recommended by W3C. First, OWL is augmented to allow additional probabilistic markups, so probabilities can be attached with individual concepts and properties in an OWL ontology. Secondly, a set of translation rules is defined to convert this probabilistically annotated OWL ontology into the directed acyclic graph (DAG) of a BN. Finally, the BN is completed by constructing conditional probability tables (CPT) for each node in the DAG. Our probabilistic extension to OWL is consistent with OWL semantics, and the translated BN is associated with a joint probability distribution over the application domain. General Bayesian network inference procedures (e.g., belief propagation or junction tree) can be used to compute P(C/spl bsol/e): the degree of the overlap or inclusion between a concept C and a concept represented by a description e. We also provide a similarity measure that can be used to find the most similar concept that a given description belongs to.
723568
A Bayesian Network Approach to Ontology Mapping
This paper presents our ongoing effort on developing a principled methodology for automatic ontology mapping based on BayesOWL, a probabilistic framework we developed for modeling uncertainty in semantic web. In this approach, the source and target ontologies are first translated into Bayesian networks (BN); the concept mapping between the two ontologies are treated as evidential reasoning between the two translated BNs. Probabilities needed for constructing conditional probability tables (CPT) during translation and for measuring semantic similarity during mapping are learned using text classification techniques where each concept in an ontology is associated with a set of semantically relevant text documents, which are obtained by ontology guided web mining. The basic ideas of this approach are validated by positive results from computer experiments on two small real-world ontologies.
47142619
Semantic Resolution for E-commerce
We describe a research project on resolving semantic differences for multi-agent systems (MAS) in electronic commerce. The approach can be characterized as follows: (1) agents in a MAS may have their own specific ontologies defined on top of a shared base ontology; (2) concepts in these ontologies are represented as frame-like structures based on DAML+OIL language; (3) the semantic differences between agents are resolved at runtime through inter-agent communication; and (4) the resolution is viewed as an abductive inference process, and thus necessarily involves approximate reasoning.
9845111
Quantitative Agent Service Matching
The ultimate goal of service matching is to find the service provider(s) that would perform tasks of given description with the best overall degree of satisfaction. However, service description matching solves only part of the problem. Agents that match a given request may vary greatly in their actual capabilities to perform the tasks, and an agent may have strong and weak areas. In this work, we take a quantitative approach in which performance rating is considered an integral part of an agent's capability model and service distribution is taken into account in determining the degree of match. With the dynamic refinement of the agent capability model, the broker captures an agent's performance levels as well as its strong and weak areas. An experimental system has been designed and implemented within the OWL/OWL-S framework and the results statistics show significant advantage over other major levels of brokers.
1517191
Semantic resolution for e-commerce
We describe a research project on resolving semantic differences for multi-agent systems (MAS) in electronic commerce. The approach can be characterized as follows: (1) agents in a MAS may have their own specific ontologies defined on top of a shared base ontology; (2) concepts in these ontologies are represented as frame-like structures based on DAML+OIL language; (3) the semantic differences between agents are resolved at runtime through inter-agent communication; and (4) the resolution is viewed as an abductive inference process, and thus necessarily involves approximate reasoning.
5372255
Holes in Graphs
The celebrated Regularity Lemma of Szemeredi asserts that every sufficiently large graph $G$ can be partitioned in such a way that most pairs of the partition sets span $\epsilon$-regular subgraphs. In applications, however, the graph $G$ has to be dense and the partition sets are typically very small. If only one $\epsilon$-regular pair is needed, a much bigger one can be found, even if the original graph is sparse. In this paper we show that every graph with density $d$ contains a large, relatively dense $\epsilon$-regular pair. We mainly focus on a related concept of an $(\epsilon,\sigma)$-dense pair, for which our bound is, up to a constant, best possible.
11039476
On the chromatic uniqueness of certain bipartite graphs
Let K(p, q), p ⩽ q, denote the complete bipartite graph in which the two partite sets consist of p and q vertices, respectively. We denote by K-r(p, q), the family of all graphs obtained by deleting any r distinct edges from K(p, q). Teo and Koh showed that K-1(p, q) is chromatically unique (in short χ-unique) for all p, q such that 3 ⩽ p ⩽ q. In this paper, we obtain a sufficient condition for a graph in K-2(p, q) to be χ-unique. Using this result, we then prove that each graph in K-2(p, p + d) is χ-unique for p ⩾ 4and 0 ⩽ d ⩽ 3. For d ⩾ 4, the graphs in K-2(p, q + d) are χ-unique if p > (A + √B)/4d2, where A and B are polynomials in d. We also show that each graph (≇K(4, 4) – K(1, 3)) in K-3(p, p + d) is χ-unique, for p ⩾ 4 and d=0, 1; and all graphs in K-3(p, p + 2) are χ-unique if and only if all graphs in K-4(p + 1, p + 1) are χ-unique, where p ⩾ 4. Finally we prove that every graph in K-4(p, p + 1) is χ-unique for p ⩾ 5.
21181741
An alternative estimation method for the accelerated failure time frailty model
Frailty models based on the proportional hazards model are useful to analyze correlated or clustered failure time data. However, there has been some recent interest in a frailty model based on the popular accelerated failure time model for correlated failure time data ([Pan, W., 2001. Using frailties in the accelerated failure time model. Lifetime Data Anal. 7(1), 55-64], for example). In this paper we review recent advances on this model in the literature. We propose a general estimation method based on M-estimators and the EM algorithm to estimate the parameters in the model. To evaluate the performance of the proposed method, we carry out a simulation study. The results of the simulation study show that the proposed method performs well in comparison with existing estimation methods. As an illustration, the model and the proposed method are applied to analyze the effects of sublingual nitroglycerin and oral isosorbide dinitrate on angina pectoris of coronary heart disease patients [Danahy, D.T., Burwell, D.T., Aronow, W.S., Prakash, R., 1977. Sustained hemodynamic and antianginal effect of high dose oral isosorbide dinitrate. Circulation 55, 381-387].
14722098
TCS-Chord: An Improved Routing Algorithm to Chord Based on the Topology-aware Clustering in Self-organizing Mode
The study on semantic routing efficiency of DHTP2P networks is a key element to promote the development of P2P networks, it is critical for a P2P routing algorithm to be aware of the network physical topology, which leads to improvement of the routing efficiency. By analyzing the Hashing function's properties, some novel logical connections are presented among the destination node, the Chord semantic routing relay node sequence, and the ID of clustering neighbor nodes. This paper describes TCS-Chord (an improved routing algorithm to Chord based on the Topology-aware Clustering in Self-organizing mode) to improve the efficiency of Chord routing. Since the clustering nodes only have local views in the self-organizing mode, some rules are applied for a node to learn other nodes' physical topology-aware locations. The TCS-Chord's routing algorithm is described completely, and our experiments also indicate that TCS-Chord can improve the Chord semantic routing efficiently.
16284083
Minimizing Complexity in Cellular Automata Models of Self-Replication
Understanding self-replication from an information processing perspective is important because, among other things, it can shed light on molecular mechanisms of biological reproduction and on prebiotic chemical evolution. Intuition, biological knowledge, and early computational models of self-replication all suggested that self-replication is an inherently complex process. In this paper we describe recent computational studies that challenge this viewpoint. We summarize our recent work with cellular automata models of simple yet non-trivial self-replicating structures called unsheathed loops. For example, one unsheathed loop consists of only six components and requires only 20 rules to specify the local intercomponent interactions needed to bring about replication. The implication of this work is that, when viewed as an emergent property of numerous local, concurrent interactions between components, self-replicating systems can be substantially simpler than is generally recognized.