Finding the Achilles Heel of the Web of Data: Using Network Analysis for Link-Recommendation

Abstract. The Web of Data is increasingly becoming an important infrastructure for such diverse sectors as entertainment, government, ecommerce and science. As a result, the robustness of this Web of Data is now crucial. Prior studies show that the Web of Data is strongly dependent on a small number of central hubs, making it highly vulnerable to single points of failure. In this paper, we present concepts and algorithms to analyse and repair the brittleness of the Web of Data. We apply these on a substantial subset of it, the 2010 Billion Triple Challenge dataset. We first distinguish the physical structure of the Web of Data from its semantic structure. For both of these structures, we then calculate their robustness, taking betweenness centrality as a robustnessmeasure. To the best of our knowledge, this is the first time that such robustness-indicators have been calculated for the Web of Data. Finally, we determine which links should be added to the Web of Data in order to improve ...

• Type: Journal
• Year: 2010
• Where: SEMWEB
• Authors: Christophe Guéret, Paul T. Groth, Frank van Harmelen, Stefan Schlobach
• Keywords: Internet Technology, Large Optimisation Problem, Robustness, Semantic Web Community, SEMWEB 2010