Computational Science Technical Note CSTN-064


A Small-World Network Model for Distributed Storage of Semantic Metadata

A. Leist and K. A. Hawick

Archived September 2008


The growing uptake of semantic web and grid ideas is raising the importance of optimising distribution algorithms for semantic metadata. While it is not yet clear how real-world metadata distribution patterns ought to evolve, practical experience of social and technical networks suggests that a small-world pattern is desireable and practical. We explore simulated small-world networks of semantic metadata and some graph parameters and metrics. We discuss the implications of inter- and intra-domain path lengths for semantic queries on web and grid structures.

Keywords: small-world; network; semantic web; metadata.

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

  author = {Arno Leist and K. A. Hawick},
  title = {{A Small-World Network Model for Distributed Storage of Semantic
  booktitle = {{Proc. 7th Australasian Symposium on Grid Computing and e-Research
	(AUSGRID 2009)}},
  year = {2009},
  editor = {Wayne Kelly and Paul Roe},
  volume = {99},
  series = {Conferences in Research and Practice in Information Technology (CRPIT)},
  pages = {49-56},
  address = {Wellington, New Zealand},
  month = {21 January},
  note = {ISBN 978-1-920682-80-4},
  keywords = {Graphs, Small-World, Scale-free, P2P, RDF, Network, Simulation, Semantic
	Web, Grid},
  timestamp = {2009.01.15}

[ CSTN Index | CSTN BiBTeX ]