Tell a friend
Print
Bachlechner, Daniel and Strang, Thomas (2007) Is the Semantic Web a Small World? In: Proceedings. Second International Conference on Internet Technologies and Applications (ITA 07), 2007-09-04 - 2007-09-07, Wrexham, North Wales, UK.
![[img]](https://elib.dlr.de/style/images/fileicons/application_pdf.png)
|
PDF
145kB |
Official URL: http://www.ita07.org
Abstract
In this paper, we describe a comprehensive analysis of graph-theoretical properties of online social networks based on the Friend-of-a-Friend (FOAF) ontology. Of particular interest for this work were properties related to the small-world phenomenon. More than 1.6 million of the FOAF documents collected on the Semantic Web met our requirements and were analyzed in depth. Most FOAF documents are created and published by social networking services, blog hosting services, or combinations of the two as a matter of routine; only a fractional amount are maintained by individuals. Although the FOAF ontology defines unique identifiers for persons in theory, retrieval and particularly fusion of personal information is difficult and error-prone in practice. Nevertheless, we identified the largest strongly connected components of various community networks based on FOAF documents and analyzed them in regard to the small-world phenomenon. Interestingly, all components examined exhibited a characteristic path length comparable to the smallest length achievable for a graph of the respective size, and the clustering coefficient was much greater than expected for an equivalent random graph; along with power law degree distributions, both are typical features of small-world graphs.
| Item URL in elib: | https://elib.dlr.de/47899/ | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Conference or Workshop Item (Speech, Paper) | |||||||||
| Additional Information: | Best Paper Award | |||||||||
| Title: | Is the Semantic Web a Small World? | |||||||||
| Authors: |
| |||||||||
| Date: | 4 September 2007 | |||||||||
| Journal or Publication Title: | Proceedings | |||||||||
| Refereed publication: | Yes | |||||||||
| Open Access: | Yes | |||||||||
| Gold Open Access: | No | |||||||||
| In SCOPUS: | No | |||||||||
| In ISI Web of Science: | No | |||||||||
| Status: | Published | |||||||||
| Keywords: | Semantic Web, FOAF, Small Worlds, Social Networks, Graph Theory | |||||||||
| Event Title: | Second International Conference on Internet Technologies and Applications (ITA 07) | |||||||||
| Event Location: | Wrexham, North Wales, UK | |||||||||
| Event Type: | international Conference | |||||||||
| Event Dates: | 2007-09-04 - 2007-09-07 | |||||||||
| HGF - Research field: | Aeronautics, Space and Transport | |||||||||
| HGF - Program: | Transport | |||||||||
| HGF - Program Themes: | other | |||||||||
| DLR - Research area: | Transport | |||||||||
| DLR - Program: | V - no assignment | |||||||||
| DLR - Research theme (Project): | V - no assignment | |||||||||
| Location: | Oberpfaffenhofen | |||||||||
| Institutes and Institutions: | Institute of Communication and Navigation > Communications Systems | |||||||||
| Deposited By: | Strang, Prof. Dr. Thomas | |||||||||
| Deposited On: | 04 Sep 2007 | |||||||||
| Last Modified: | 31 Jul 2019 19:19 |
Repository Staff Only: item control page
