On graph features of semantic web schemas

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 5, 2008, Pages 692-702

  Theoharis, Yannis ^a,b   Tzitzikas, Yannis ^a,b   Kotzinos, Dimitris ^a,b   Christophides, Vassilis ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

Conceptual schemas morphology; Power laws; Semantic Web

Indexed keywords

CONCEPTUAL MODELING; CONCEPTUAL SCHEMAS MORPHOLOGY; GRAPH FEATURES; POWER LAW; POWER-LAW DEGREE DISTRIBUTION; POWER-LAWS; SCHEMAS;

GRAPH THEORY; MORPHOLOGY; QUERY LANGUAGES; SEMANTIC WEB; SEMANTICS;

MULTI AGENT SYSTEMS;

EID: 50249156130     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.190735     Document Type: Article

References (33)

1. D. Brickley and R. V. Guha, "Resource description framework schema (rdf/s) specification 1.0, W3C Candidate Recommendation," March 2000.
2. M. Dean and G. Schreiber, "OWL Web Ontology Language Reference: W3C Recommendation," Febrouary 2004.
3. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power law relationships of the internet topology," in Procs of ACM SIGCOMM'99, 1999.
4. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "Extracting large scale knowledge bases from the Web," in Procs of 8th WWW Conference, April 1999.
5. A. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol.286, no.509, 1999.
6. A. A. Nanavati, S. Gurumurthy, G. Das, D. Chakraborty, K. Dasgupta, S. Mukherjea, and A. Joshi, "On the structural properties of massive telecom call graphs: findings and implications," in Procs of the 15th ACM international conference on Information and knowledge management (CIKM '06), 2006, pp. 435-444.
7. L. Ding and T. Finin, "Characterizing the Semantic Web on the Web," in Procs of the 5th International Semantic Web Conference, ISWC'06, Athens, GA, USA, 2006.
8. R. Gil, R. García, and J. Delgado, "Measuring the Semantic Web," Semantic Web Challenges for Knowledge Management: towards the Knowledge Web, vol.1, pp. 69-72, July 2004.
9. C. Tempich and R. Volz, "Towards a benchmark for Semantic Web reasoners-an analysis of the DAML ontology library," in Procs of The 2nd Int. Workshop on Evaluation of Ontology-based Tools, EON2003, 2003.
10. L. Ding, T. Finin, and A. Joshi, "Analyzing Social Networks on the Semantic Web," IEEE Intelligent Systems, January 2005.
11. H. Halpin, V. Robu, and H. Shepherd, "The dynamics and semantics of collaborative tagging," in http://www.cwi.nl/themes/sen4/seminar/ sen4seminar/bottom.html, 2006.
12. K. Shen and L. Wu, "Folksonomy as a Complex Network," in Cornell University Library, http://arxiv.org/PS cache/cs/pdf/0509/0509072.pdf.
13. L. Tari, C. Baral, and P. Dasgupta, "Understanding the global properties of functionally-related gene networks using the gene ontology," Pacific Symposium on Biocomputing, vol.10, pp. 209-220, 2005.
14. A. Hogan, A. Harth, and S. Decker, "Performing Object Consolidation on the Semantic Web Data Graph," in Procs of of I3: Identity, Identifiers, Identification Workshop at 16th International World Wide Web Conference (WWW2007), Banff, Canada, 2007.
15. B. Aleman-Meza, C. Halaschek, A. Sheth, I. Arpinar, and G. Sannapareddy, "SWETO: Large-Scale Semantic Web Test-bed," in Procs of the 16th International Conference on Software Engineering and Knowledge Engineering (SEKE2004): Workshop on Ontology in Action, Banff, Canada, June 2004, pp. 490-493.
16. P. Hayes, "RDF Semantics. W3C Recommendation," February 2004. [Online]. Available: http://www.w3.org/TR/2004/REC-rdf-mt-20040210/
17. G. M. Kuper and J. Siméon, "Subsumption for XML types," in ICDT '01: Proceedings of the 8th International Conference on Database Theory. London, UK: Springer-Verlag, 2001, pp. 331-345.
18. L. Li, D. Alderson, J. C. Doyle, and W. Willinger, "Towards a theory of scale-free graphs: Definition, properties, and implications," Internet Math, vol.2, no.4, pp. 431-523, 2005.
19. G. K. Zipf, Human Behaviour and the Principle of Least Effort. Massachusetts: Addison-Wesley, 1949.
20. Z. Bi, C. Faloutsos, and F. Korn, "The "DGX" Distribution for Mining Massive, Skewed Data," in Procs of the KDD 2001, San Francisco, CA, August 2001.
21. L. A. Adamic, "Zipf, Power-laws, and Pareto-a ranking tutorial," April 2000. [Online]. Available: http://www.hpl.hp.com/research/ idl/papers/ranking/ranking.html
22. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C. Cambridge University Press, 1992, (2nd edition).
23. D. Chakrabarti and C. Faloutsos, "Graph mining: Laws, generators, and algorithms," ACM Comput. Surv., vol.38, no.1, 2006.
24. S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, and K. Tolle, "The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases," in 2nd International Workshop on the Semantic Web, Hongkong, May 2001.
25. L. Ding, T. Finin, A. Joshi, R. Pan, R. S. Cost, Y. Peng, P. Reddivari, V. C. Doshi, and J. Sachs, "Swoogle: A search and metadataengine for the semantic web," in Procs of the Thirteenth ACM Conference on Information and Knowledge Management, CIKM'04, Washington, DC, November 2004.
26. Y. Theoharis, "On Power Laws and the Semantic Web," Master's thesis, Computer Science Department, University of Crete, February 2007.
27. T. D. Wang, "Gauging ontologies and schemas by numbers," in Procs of the 4th International EON Workshop, located at the 15th International World Wide Web Conference WWW 2006, Edinburgh, United Kingdom, 2006.
28. Y. Theoharis, G. Georgakopoulos, and V. Christophides, "On the Synthetic Generation of Semantic Web Schemas," in Procs of the Joint ODBIS & SWDB Workshop on Semantic Web, Ontologies, Databases. Colocated with VLDB2007, September 2007.
29. A. Magkanaraki, S. Alexaki, V. Christophides, and D. Plexousakis, "Benchmarking RDF schemata for the Semantic Web," in Procs of the 1st International Semantic Web Conference, ISWC'02, 2002.
30. B. Hoser, A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme, "Semantic network analysis of ontologies," in Procs of the 3rd European Semantic Web Conference, Budva, Montenegro, 2006.
31. H. Alani and C. Brewster, "Ontology ranking based on the analysis of concept structures," in Procs of the 3rd international Conference on Knowledge Capture, Banff, Canada, October 2005.
32. S. Tartir, I. B. Arpinar, M. Moore, A. P. Sheth, and B. Aleman-Meza, "OntoQA: Metric-Based Ontology Quality Analysis," in Procs of IEEE ICDM 2005 Workshop on KnowledgeAcquisition from Distributed, Autonomous, Semantically Heterogeneous Data and Knowledge Sources, 2005.
33. Y. Theoharis, V. Christophides, and G. Karvounarakis, "Benchmarking Database Representations of RDF/S Stores," in Procs of the 4th International Semantic Web Conference, ISWC'05, 2005.