Encyclopedia of artificial intelligence; vols. 1 and 2
Encyclopedia of artificial intelligence; vols. 1 and 2
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Introduction to algorithms
Ρ-Queries: enabling querying for semantic associations on the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Node ranking in labeled directed graphs
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Named graphs, provenance and trust
WWW '05 Proceedings of the 14th international conference on World Wide Web
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Ranking Complex Relationships on the Semantic Web
IEEE Internet Computing
The largest scholarly semantic network...ever.
Proceedings of the 16th international conference on World Wide Web
Social Decision Making with Multi-Relational Networks and Grammar-Based Particle Swarms
HICSS '07 Proceedings of the 40th Annual Hawaii International Conference on System Sciences
Towards usage-based impact metrics: first results from the mesur project.
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
Grammar-based random walkers in semantic networks
Knowledge-Based Systems
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
Interesting instance discovery in multi-relational data
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
A novel measure of edge centrality in social networks
Knowledge-Based Systems
Topological analysis of knowledge maps
Knowledge-Based Systems
Hi-index | 0.00 |
A geodesic is the shortest path between two vertices in a connected network. The geodesic is the kernel of various network metrics including radius, diameter, eccentricity, closeness, and betweenness. These metrics are the foundation of much network research and thus, have been studied extensively in the domain of single-relational networks (both in their directed and undirected forms). However, geodesics for single-relational networks do not translate directly to multi-relational, or semantic networks, where vertices are connected to one another by any number of edge labels. Here, a more sophisticated method for calculating a geodesic is necessary. This article presents a technique for calculating geodesics in semantic networks with a focus on semantic networks represented according to the Resource Description Framework (RDF). In this framework, a discrete ''walker'' utilizes an abstract path description called a grammar to determine which paths to include in its geodesic calculation. The grammar-based model forms a general framework for studying geodesic metrics in semantic networks.