Filters








117,973 Hits in 3.6 sec

Abstract Graphs and Abstract Paths for Knowledge Graph Completion

Vivi Nastase, Bhushan Kotnis
2019 Proceedings of the Eighth Joint Conference on Lexical and Computational Semantics (*  
This representation is very compact, and it abstracts away from individual links, allowing us to find better path candidates, as shown by the results of link prediction using this information.  ...  To partially compensate for this situation we describe a method for representing knowledge graphs that capture an intensional representation of the original extensional information.  ...  Abstract Graphs and Abstract Paths Knowledge graphs are incomplete in an imbalanced way.  ... 
doi:10.18653/v1/s19-1016 dblp:conf/starsem/NastaseK19 fatcat:hbgiiu2cdbfifkxvfvpjt4a4j4

The KGRAM Abstract Machine for Knowledge Graph Querying

Olivier Corby, Catherine Faron Zucker
2010 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology  
In this paper we present the KGRAM abstract machine dedicated to querying knowledge graphs.  ...  We identified high level abstract primitives that constitute the expressions of the query language and the interfaces of KGRAM for both its data structures and its operations.  ...  Finally, our idea to build an abstract machine for knowledge graphs relates KGRAM to the YAM abstract machine [7] and the AMaXoS abstract machine [2] .  ... 
doi:10.1109/wi-iat.2010.144 dblp:conf/webi/CorbyF10 fatcat:ojfvtysmmzdnrkz2abbv6iejde

Behavioral Knowledge Representation for the Understanding and Creation of Video Sequences [chapter]

Michael Arens, Hans-Hellmut Nagel
2003 Lecture Notes in Computer Science  
Common sense knowledge is represented at various abstraction levels in a Situation Graph Tree.  ...  An explicit representation formalism for behavioral knowledge based on formal logic is presented which can be utilized in both tasks -Understanding and Creation of video sequences.  ...  of abstraction paths -all abstraction paths empty ?  ... 
doi:10.1007/978-3-540-39451-8_12 fatcat:rkzy3q7ffbgufptlmgwraaujgy

Environmental abstraction and path planning techniques for realistic crowd simulation

Sébastien Paris, Stéphane Donikian, Nicolas Bonvalet
2006 Computer Animation and Virtual Worlds  
Second, the way to use this abstract graph to perform a realistic and efficient path planning, which takes care of individual preferences as well as individual knowledge of the environment.  ...  First, the way to describe a virtual environment through an informed hierarchical abstract graph. 1 This graph stores some pre-computations such as potential visibility sets, oriented grids, or densities  ...  Consequently, lost computation time when a path is invalidated and must be recomputed is reduced compared to a complete path evaluation on a graph which is neither abstracted nor hierarchical.  ... 
doi:10.1002/cav.136 fatcat:4tmoc3viyvfmta6fq4p7ngji3a

Building Knowledge Maps of Web Graphs

Valeria Fionda, Giuseppe Pirro, Claudio Gutierrez
2018 Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18  
In this short note we give an overview of our research concerning cartography on the Web and its challenges.  ...  Acknowledgments Fionda has been supported from the European Commission, European Social Fund and the Calabria region. Gutierrez was supported by the grant FONDECYT No 1110287.  ...  Users via knowledge maps can track, record, identify and abstract conceptual regions of information on the Web, for their own use, for sharing/exchanging with other users and/or for further processing  ... 
doi:10.1145/3184558.3186237 dblp:conf/www/FiondaPG18 fatcat:llrf56ue65gqtfpk3tmubnybqe

ROBOKOP: an abstraction layer and user interface for knowledge graphs to support question answering

2019 Bioinformatics  
We present Reasoning Over Biomedical Objects linked in Knowledge Oriented Pathways as an abstraction layer and user interface to more easily query KGs and store, rank and explore query results.  ...  An instance of the ROBOKOP UI for exploration of the ROBOKOP Knowledge Graph can be found at http://robokop.renci.org. The ROBOKOP Knowledge Graph can be accessed at http://robokopkg.renci.org.  ...  Acknowledgements The authors thank Matt Brush and Chris Mungall for creation of the BioLink data model, Eric Deutch for his contributions to the Translator API standard  ... 
doi:10.1093/bioinformatics/btz604 pmid:31410449 pmcid:PMC6954664 fatcat:vpbwtrsrtrfnvgxyaomclhhrhq

Computerizing clinical pathways: ontology-based modeling and execution

Ali Daniyal, Samina Raza Abidi, Syed Sibte Raza Abidi
2009 Studies in Health Technology and Informatics  
We present an ontology-based approach for computerizing CP so that they can be executed at the point-of-care.  ...  Clinical Pathways (CP) stipulate an evidence-based patient care workflow for a specific disease within a localized setting.  ...  For a parameter value vPathwayRegion, the parameterized sub-graph of a state graph (C,P,S,E,D,L) is defined as (C,P,S V ,E,D,L V )whereL V ={(x,y,v)L} and S V ={sS|pPlan such that there is a path from  ... 
pmid:19745390 fatcat:ubqcmkeczzgudf2solwo6hihnq

Effective Visualization and Navigation in a Multimedia Document Collection Using Ontology [chapter]

Surjeet Mishra, Hiranmay Ghosh
2009 Lecture Notes in Computer Science  
We present an abstraction of the knowledge map for creating a clear and concise view, which can be progressively 'zoomed in' or 'zoomed out' to navigate the knowledge space.  ...  We organize the graph based on mutual similarity scores between the nodes for aiding the cognitive process during navigation.  ...  To guarantee completeness, we add the immediate parent and child nodes of the node currently being explored to the dynamic knowledge graph.  ... 
doi:10.1007/978-3-642-11164-8_81 fatcat:altn2lazp5b7jofqzx2tlit74u

Path Ranking with Attention to Type Hierarchies

Weiyu Liu, Angel Daruna, Zsolt Kira, Sonia Chernova
2020 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
Prior work has demonstrated the effectiveness of path-ranking based methods, which solve the problem by discovering observable patterns in knowledge graphs, consisting of nodes representing entities and  ...  The objective of the knowledge base completion problem is to infer missing information from existing facts in a knowledge base.  ...  Acknowledgments This work is supported in part by NSF IIS 1564080, NSF GRFP DGE-1650044, and ONR N000141612835.  ... 
doi:10.1609/aaai.v34i03.5680 fatcat:5ygfcvawsberji563sy7gout5a

Multihierarchical graph search

J.-A. Fernandez-Madrigal, J. Gonzalez
2002 IEEE Transactions on Pattern Analysis and Machine Intelligence  
AbstractÐThe use of hierarchical graph search for finding paths in graphs is well known in the literature, providing better results than plain graph search regarding computational costs in many cases.  ...  This paper formalizes the multihierarchical model, describes the techniques that have been designed for taking advantage of multiple hierarchies in a hierarchical path search, and presents some experiments  ...  When any of these portions becomes a complete abstract path, an abstract solution can be provided.  ... 
doi:10.1109/34.982887 fatcat:jzs4tmfaivc6voyozun5voanqq

Review of BisoNet Abstraction Techniques [chapter]

Fang Zhou, Sébastien Mahler, Hannu Toivonen
2012 Lecture Notes in Computer Science  
An abstracted BisoNet can help users to see the structure of a large BisoNet, or understand connections between distant nodes, or discover hidden knowledge.  ...  The goal of BisoNet abstraction is to transform a large BisoNet into a smaller one which is simpler and easier to use, although some information may be lost in the abstraction process.  ...  author(s) and source are credited.  ... 
doi:10.1007/978-3-642-31830-6_12 fatcat:rboeuh3ydrafvn54ymxhdhp7pa

Network protocol scalability via a topological Kadanoff transformation [article]

C. C. Constantinou, A. S. Stepanenko
2008 arXiv   pre-print
Central to our abstraction are two intimately connected and complementary path diversity units: simple cycles, and cycle adjacencies.  ...  A natural hierarchical framework for network topology abstraction is presented based on an analogy with the Kadanoff transformation and renormalisation group in theoretical physics.  ...  ACKNOWLEDGMENT The authors would like to thank the UK Engineering and Physical Sciences Research Council for supporting this work under grant GR/T23725/01.  ... 
arXiv:0803.3742v1 fatcat:ab6qxgtl4rfrljtodbyjp6twyq

Improving the Reuse of ScientificWorkflows and Their By-products

Xiaorong Xiang, Gregory Madey
2007 IEEE International Conference on Web Services (ICWS 2007)  
However, few of these approaches consider the potential for reuse: to share the knowledge gained during the service composition process and to reuse complete or partial of existing workflows.  ...  It contains a hierarchical workflow structure representation, knowledge management and knowledge discovery components to capture and manage the reusable information in a system, and an approach for using  ...  It contains a hierarchical workflow structure, knowledge management and knowledge discovery components to capture and manage the reusable information in a workflow system, and an approach for using a graph  ... 
doi:10.1109/icws.2007.107 dblp:conf/icws/XiangM07 fatcat:jkcb72xdi5b6jhrqnhqpbguege

Evolution of research in biomedical sciences - a network-based characterization based on PubMed [article]

Karla Friedrichs, Michael Spranger, Sucheendra Palaniappan
2020 bioRxiv   pre-print
The rapid growth of scientific publications every year makes it infeasible to keep pace with and survey manually, even for a specific field.  ...  This work describes the construction and analyses the temporal evolution of a knowledge network of keywords (specifically focusing on genes/proteins, diseases and chemicals) from publications in the biomedical  ...  Concepts might get a link in the graph although they appear far from each other in the abstract and are completely unrelated.  ... 
doi:10.1101/2020.09.10.291203 fatcat:3xfzozk7ubgednwak4n4vw7hi4

Path Ranking with Attention to Type Hierarchies [article]

Weiyu Liu, Angel Daruna, Zsolt Kira, Sonia Chernova
2019 arXiv   pre-print
Prior work has demonstrated the effectiveness of path-ranking based methods, which solve the problem by discovering observable patterns in knowledge graphs, consisting of nodes representing entities and  ...  The objective of the knowledge base completion problem is to infer missing information from existing facts in a knowledge base.  ...  Acknowledgments This work is supported in part by NSF IIS 1564080, NSF GRFP DGE-1650044, and ONR N000141612835.  ... 
arXiv:1905.10799v3 fatcat:rucaonaqrrcxrkltsin6rk56xi
« Previous Showing results 1 — 15 out of 117,973 results