Semantic Network Analysis of Ontologies
A key argument for modeling knowledge in ontologies is the easy reuse and re-engineering of the knowledge. However, current ontology engineering tools provide only basic functionalities for analyzing ontologies. Since ontologies can be considered as graphs, graph analysis techniques are a suitable answer for this need. Graph analysis has been performed by sociologists for over 60 years, and resulted in the vivid research area of Social Network Analysis (SNA).While social network structures currently receive high attention in the Semantic Web community, there are only very few SNA applications, and virtually none for analyzing the structure of ontologies.
We illustrate the benefits of applying SNA to ontologies and the Semantic Web, and discuss which research topics arise on the edge between the two areas. In particular, we discuss how different notions of centrality describe the core content and structure of an ontology. From the rather simple notion of degree centrality over betweenness centrality to the more complex eigenvector centrality, we illustrate the insights these measures provide on two ontologies, which are different in purpose, scope, and size.
KeywordsAdjacency Matrix Social Network Analysis Betweenness Centrality Academic Staff Edge Type
- 3.Batagelj, V.: Analysis of large networks - Islands. In: Presented at Dagstuhl seminar 03361: Algorithmic Aspects of Large and Complex Networks (August/September 2003)Google Scholar
- 8.Ding, L., Zhou, L., Finin, T.W., Joshi, A.: How the Semantic Web is Being Used: An Analysis of FOAF Documents. In: HICSS. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
- 11.Freeman, L.C.: The Development of Social Network Analysis: A Study in the Sociology of Science. BookSurge Publishing (2004)Google Scholar
- 13.Hoser, B.: Analysis of Asymmetric Communication Patterns in Computer Mediated Communication Environments. Ph.D thesis, Universität Karlsruhe (2005)Google Scholar
- 15.Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Ninth Annual ACM-SIAM Symposium, January 1998, pp. 668–677 (1998)Google Scholar
- 17.Laura Garton, B.W.: Social impacts of electronic mail in organizations: A review of research literature. Communication Yearbook 18, 434–453 (1995)Google Scholar
- 20.Paolillo, J.C., Mercure, S., Wright, E.: The Social Semantics of LiveJournal FOAF: Structure and Change from 2004 to 2005. In: Stumme, et al. Google Scholar
- 21.Schmitz, C.: Self-organization of a small world by topic. In: Proc. 1st International Workshop on Peer-to-Peer Knowledge Management, Boston, MA (August 2004)Google Scholar
- 23.Stuckenschmidt, H.: Network Analysis as a Basis for Ontology Partitioning. In: Stumme, et al. Google Scholar
- 24.Stumme, G., Hoser, B., Schmitz, C., Alani, H. (eds.): Proc. ISWC 2005 Workshop on Semantic Network Analysis, Galway, Ireland (November 2005) Google Scholar
- 25.Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: Automated discovery of community structure within organizations, cond-mat/0303264 (2003)Google Scholar
- 26.Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, 1st edn. Structural Analysis in the Social Sciences, vol. 8. Cambridge University Press, Cambridge (1999)Google Scholar