Object Link Structure in the Semantic Web

Presented at: 7th Extended Semantic Web Conference (ESWC2010)

by Weiyi Ge, Jianfeng Chen, Wei Hu, Yuzhong Qu

Lots of RDF data have been published in the Semantic Web. The RDF data model, together with the decentralized linkage nature of the Semantic Web, brings object link structure to the worldwide scope. Object links are critical to the Semantic Web and the macroscopic properties of object links are helpful for better understanding the current Data Web. In this paper, we propose a notion of object link graph (OLG) in the Semantic Web, and analyze the complex network structure of an OLG constructed from the latest dataset (FC09) collected by Falcons. We find that the OLG has the scale-free nature and the effective diameter of the graph is small compared to its scale. By another experimental result on the last year''s dataset (FC08), we confirm our findings and observe that the object link graph is becoming denser and its diameter is shrinking during the past year, which indicates a good evolution of the Data Web. Finally, we repeat the complex network analysis on the two largest domain-specific subsets of FC09, namely Bio2RDF(FC09) and DBpedia(FC09). The results show that both Bio2RDF(FC09) and DBpedia(FC09) have low density in object links, which has great influence on the density of object links in FC09.

Keywords: complex network analysis, graph evolution, graph structure, object link graph

Resource URI on the dog food server: http://data.semanticweb.org/conference/eswc/2010/paper/web_of_data/8

Explore this resource elsewhere: