Grammar-based geodesics in semantic networks

@article{Rodriguez2010GrammarbasedGI,
  title={Grammar-based geodesics in semantic networks},
  author={Michael A. Rodriguez and Jennifer H. Watkins},
  journal={Knowl. Based Syst.},
  year={2010},
  volume={23},
  pages={844-855}
}
View PDF on arXiv
15 Citations
Background Citations
6
Methods Citations
1

15 Citations

Grammar-based random walkers in semantic networks
A Novel Measure of Edge Centrality in Social Networks
Predicting Links in Multi-relational Networks
TLDR
A novel method for link prediction in multi-modal and multi-relational networks based on semantics of simple and compound relationships in the given network, i.e., a compound relationship represents a well-defined pattern of simple relationships between two typed nodes in the network.
Topological analysis of knowledge maps
Visual Analysis of Heterogeneous Networks
TLDR
This paper presents a novel method for visual analysis of heterogenous networks based on a visual approach to analysis that allows the user to define complex structural patterns to query the network, and further explore the returned network patterns intuitively.
Interpretations of the Web of Data
TLDR
In order to realize the Web of Data as a general-purpose medium for storing and processing the world's data, it is necessary to separate RDF from its logic language legacy and frame it simply as a data model.
Various Interpretations of the Web of Data Various Interpretations of the Web of Data
TLDR
In order to realize the Web of Data as a general-purpose medium for storing and processing the world’s data, it is necessary to separate RDF from its logic language legacy and frame it simply as a data model.
On Semantic Graph Language Processing for Mobile Robot Voice Interaction
TLDR
This paper describes a simple semantic graph based model for processing natural language commands issued to a mobile robot that is simpler and more scalable than hard-coded command to action mapping, while also being flexible and covering any number of command formulations that could be generated by a user.
Semantic Association Systems for Product Data Integration in the Socio-Sphere
TLDR
This chapter presents a theory of semantic association systems along with a description of its application to product data integration in the socio-sphere.
A New Pluribus: Classification and Markup Topology for Civic Data
TLDR
This paper explores problems and solutions related to data sharing and data markup, with an emphasis on information relevant to community-oriented or “civic” applications, and describes a markup language specifically designed for modeling and enabling sophisticated solutions.
...
...

References

SHOWING 1-10 OF 69 REFERENCES
Grammar-based random walkers in semantic networks
Mapping Semantic Networks to Undirected Networks
TLDR
The semantic network construct does not have any modeling functionality that is not possible with either a directed or undirected network representation, and two proofs of this idea will be presented.
A measure of betweenness centrality based on random walks
Ρ-Queries: enabling querying for semantic associations on the semantic web
TLDR
This paper presents the notion of Semantic Associations as complex relationships between resource entities based on a specific notion of similarity called r-isomorphism, and formalizes these notions for the RDF data model, by introducing a notion of a Property Sequence as a type.
Exposing multi-relational networks to single-relational network analysis algorithms
A faster algorithm for betweenness centrality
TLDR
New algorithms for betweenness are introduced in this paper and require O(n + m) space and run in O(nm) and O( nm + n2 log n) time on unweighted and weighted networks, respectively, where m is the number of links.
Node ranking in labeled directed graphs
TLDR
This work presents a new flow-based model and an efficient method to dynamically rank the nodes of this graph with respect to any of the original labels and demonstrates that the method can obtain an improved ranking with very little impact on query time.
A note on two problems in connexion with graphs
  • E. Dijkstra
  • Mathematics, Computer Science
    Numerische Mathematik
  • 1959
TLDR
A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
The largest scholarly semantic network...ever.
TLDR
The MESUR project's data aggregation and processing techniques including the OWL scholarly ontology that was developed to model the scholarly communication process are described to be the largest scholarly semantic network ever created.
Social network analysis - methods and applications
TLDR
This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of dyadic and triadic interaction models, which provide insights into the structure and dynamics of relationships between actors and groups.
...
...