DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Is the Semantic Web a Small World?

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.


Official URL: http://www.ita07.org


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?
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Date:4 September 2007
Journal or Publication Title:Proceedings
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
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 Start Date:4 September 2007
Event End Date:7 September 2007
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:24 Apr 2024 19:10

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.