The Consistency and Conformance of Web Document Collection Based on Heterogeneous DAC Graph

  • Marek Kopel
  • Aleksander Zgrzywa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5027)


The heterogeneous DAC graph is an extension to a traditional, homogeneous graph representing a Web document collection. In DAC graph, beside documents’ relationships, the relationships between documents, authors and concepts can be modeled. The document-author-concept relationships’ model is used to measure consistency and conformance of a Web document collection.


Web document collection consistency conformance heterogeneous graph relationship 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30, 107–117 (1998)CrossRefGoogle Scholar
  2. 2.
    Berners-Lee, T.: Timbl’s blog | Decentralized Information Group (DIG) BreadcrumbsGoogle Scholar
  3. 3.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46, 604–632 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Page, L., et al.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998 (1998)Google Scholar
  5. 5.
    Berners-Lee, T., Hendler, J., Lassila, O.: The semantic Web. Scientific American 284, 28–37 (2001)CrossRefGoogle Scholar
  6. 6.
    Raggett, D., Le Hors, A., Jacobs, I.: HTML 4.01 Specification. W3C Recommendation REC-html401-19991224, World Wide Web Consortium (W3C) (December 1999)Google Scholar
  7. 7.
    Axelsson, J., et al.: XHTML 2.0. W3C Working Draft 26 July 2006, World-Wide Web Consortium (2006)Google Scholar
  8. 8.
    Ding, L., et al.: How the Semantic Web is Being Used: An Analysis of FOAF Documents. In: HICSS 2005. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, p. 113 (2005)Google Scholar
  9. 9.
    Voß, J.: Tagging, Folksonomy & Co - Renaissance of Manual Indexing, cs/0701072v2 (2007)Google Scholar
  10. 10.
    Allsopp, J.: Microformats: Empowering Your Markup for Web 2.0. Friends of EDGoogle Scholar
  11. 11.
    O’Reilly, T.: What Is Web 2.0: Design Patterns and Business Models for the Next Generation of Software, Marzec (2007)Google Scholar
  12. 12.
    Fellbaum, C.: Wordnet: An Electronic Lexical Database. MIT Press, Cambridge (1998)zbMATHGoogle Scholar
  13. 13.
    Mazzocchi, S., Garland, S.: Simile: Practical Metadata for the Semantic Web. XML. com (2005)Google Scholar
  14. 14.
    Auer, S., et al.: DBpedia: A Nucleus for a Web of Open Data. In: 6th International Semantic Web Conference, November 2007, Busan, Korea (2007)Google Scholar
  15. 15.
    Kopel, M., Kazienko, P.: Application of Agent-Based Personal Web of Trust to Local Document Ranking. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, p. 288. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Kopel, M., Danilowicz, C.: Method of completing the consistency graph of a hyperlinked document collection. In: Intelligent technologies for inconsistent knowledge processing, Magill: Advanced Knowledge International, pp. 145–161 (2004)Google Scholar
  17. 17.
    Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)Google Scholar
  18. 18.
    Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1986)Google Scholar
  19. 19.
    van Dongen, S.: Graph clustering by flow simulation (PhD dissertation), Utrecht, The Netherlands, University of Utrecht, p. 169 (2000)Google Scholar
  20. 20.
    Brandes, U., Gaertler, M., Wagner, D.: Experiments on graph clustering algorithms (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Marek Kopel
    • 1
  • Aleksander Zgrzywa
    • 1
  1. 1.Wrocław University of TechnologyPoland

Personalised recommendations