Grammar-based random walkers in semantic networks

Knowledge-Based Systems

Volumn 21, Issue 7, 2008, Pages 727-739

  Rodriguez, Marko A ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Eigenvector centrality; PageRank; Primary eigenvector; RDF RDFS; Semantic networks; Semantic Web

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; DATA STRUCTURES; EIGENVALUES AND EIGENFUNCTIONS; FILE ORGANIZATION; MARKOV PROCESSES; RANDOM PROCESSES;

EIGENVECTOR CENTRALITY; PAGERANK; PRIMARY EIGENVECTOR; RDF/RDFS; SEMANTIC NETWORKS; SEMANTIC WEB;

INFORMATION THEORY;

EID: 50949102051     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2008.03.030     Document Type: Article

References (48)

1. J. Aasman, Allegro Graph, Technical Report 1, Franz Incorporated, 2006. Available from: .
2. Aleman-Meza B., Halaschek-Wiener C., Arpinar I.B., Ramakrishnan C., and Sheth A.P. IEEE Internet Computing 9 3 (2005) 37-780 ISSN 1089-7801
3. K. Anyanwu, A. Sheth, in: Proceedings of the Twelfth International World-Wide Web Conference, Budapest, Hungary, 2003.
4. M. Bax, in: International Conference on Electronic Publishing (ICCC2004), Brasília, Brazil, 2004.
5. P.V. Biron, A. Malhotra, XMLSchema Part 2: Datatypes Second Edition, Technical Report, World Wide Web Consortium, 2004. Available from: .
6. Bollen J., Rodriguez M.A., and Van de Sompel H. Scientometrics 69 3 (2006)
7. Bollen J., and Van de Sompel H. Scientometrics 69 2 (2006)
8. Bonacich P. American Journal of Sociology 92 5 (1987) 1170
9. In: Brandes U., and Erlebach T. (Eds). Network Analysis: Methodological Foundations (2005), Springer, Berling, DE
10. D. Brickley, R. Guha, RDF Vocabulary Description Language 1.0: RDF schema, Technical Report, World Wide Web Consortium, 2004. Available from: .
11. Brin S., and Page L. Computer Networks and ISDN Systems 30 1-7 (1998) 107
12. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener, in: Proceedings of the 9th International World Wide Web Conference, Amsterdam, Netherlands, 2000.
13. T. Berners-Lee, R. Fielding, D. Software, L. Masinter, A. Systems, Uniform Resource Identifier (URI): Generic Syntax.
14. P. Chen, H. Xie, S. Maslov, S. Redner, Journal of Informetrics 1 (1) (2007), 8. Available from: .
15. Ching W.-K., and Ng M.K. Markov Chains: Models, Algorithms, and Applications (2006), Springer, New York, NY
16. Cohen P.R., and Kjeldsen R. Information Processing and Management 23 4 (1987) 255
17. Crestani F. Artificial Intelligence Review 11 6 (1997) 453
18. Crestani F., and Lee P.L. Information Processing and Management 36 4 (2000) 585
19. Gasevic D., and Devedzic V. Knowledge-Based Systems 19 (2006) 220
20. Gasevic D., Djuric D., and Devedzic V. Model Driven Architecture and Ontology Development (2006), Spring-Verlag, Berlin, DE
21. Getoor L., and Diehl C.P. SIGKDD Explorations Newsletter 7 2 (2005) 3-014 ISSN 1931-0145
22. Häggström O. Finite Markov Chains and Algorithmic Applications (2002), Cambridge University Press
23. G. Klyne, J.J. Carroll, Resource Description Framework (RDF): Concepts and Abstract Syntax, Technical Report, World Wide Web Consortium. Available from: http://www.w3.org/TR/rdf-concepts, 2004.
24. Lacy L.W. OWL: Representing Information Using the Web Ontology Language (2005), Trafford Publishing
25. Langville A.N., and Meyer C.D. Google's PageRank and Beyond: The Science of Search Engine Rankings (2006), Princeton University Press, Princeton, NJ
26. Lin S. In: McGuinness D.L., and Ferguson G. (Eds). Sixteenth Conference on Innovative Applications of Artificial Intelligence (2004), MIT Press 991-992
27. X. Liu, J. Bollen, M.L. Nelson, H. Van de Sompel, Information Processing and Management 41 (6) (2006) 1462. Available from: .
28. F. Manola, E. Miller, RDF primer: W3C recommendation, 2004. Available from: .
29. D.L. McGuinness, F. van Harmelen, OWL web ontology language overview, 2004. Available from: .
30. R. Mihalcea, P. Tarau, E. Figa, in: Proceedings of the 20th International Conference on Computational Linguistics (COLING 2004), Switzerland, Geneva, 2004.
31. E. Miller, D-Lib Magazine, 1998. Available from: .
32. Mitrani I. Probabilistic Modeling (1998), Cambridge University Press, Cambridge, UK
33. L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web, Technical Report, Stanford Digital Library Technologies Project, 1998.
34. Parzen E. Stochastic Processes (1962), Holden-Day, Inc.
35. E. Prud'hommeaux, A. Seaborne, SPARQL Query Language for RDF, Technical Report, World Wide Web Consortium, 2004. Available from: .
36. Rada R., Mili H., Bicknell E., and Blettner M. IEEE Transactions on Systems. Man and Cybernetics 19 1 (1989) 17
37. M.A. Rodriguez, General-Purpose Computing on a Semantic Network Substrate, Technical Report LA-UR-07-2885, Los Alamos National Laboratory, 2007. Available from: .
38. M.A. Rodriguez, in: 40th Annual Hawaii International Conference on Systems Science (HICSS'07) (Waikoloa, Hawaii), 2007. Available from: .
39. M.A. Rodriguez, J. Bollen, Modeling Computations in a Semantic Network Substrate, Technical Report LA-UR-07-3678, Los Alamos National Laboratory, 2007. Available from: .
40. M.A. Rodriguez, J.H. Watkins, Grammar-Based Geodesics in Semantic Networks, Technical Report LA-UR-07-4042, Los Alamos National Laboratory, 2007.
41. A. Ruttenberg, T. Clark, W. Bug, M. Samwald, O. Bodenreider, H. Chen, D. Doherty, K. Forsberg, Y. Gao, V. Kashyap, J. Kinoshita, J. Luciano, et al., BMC Bioinformatics 8 (3) (2007), S2, ISSN 1471-2105. Available from: .
42. Savoy J. Information Processing and Management 28 3 (1992) 389
43. Sebesta R.W. Concepts of Programming Languages (2005), Addison-Wesley
44. Sheth A.P., Arpinar I.B., Halaschek C., Ramakrishnan C., Bertram C., Warke Y., Avant D., Arpinar F.S., Anyanwu K., and Kochut K. Journal of Database Management 16 1 (2005) 33
45. Sowa J.F. Encyclopedia of artificial intelligence (Wiley). Chapter Semantic Networks (1987)
46. Trefethen L.N., and Bau D. Numerical linear algebra. Society for Industrial and Applied Mathematics (1997)
47. Wasserman S., and Faust K. Social Network Analysis: Methods and Applications (1994), Cambridge University Press, Cambridge, UK
48. H. Zhuge, L. Zheng, in: Proceedings of the Twelfth International World Wide Web Conference (WWW03), Budapest, Hungary, 2003.