Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alani, H., Dasmahapatra, S., O’Hara, K., Shadbolt, N.: Identifying Communities of Practice through Ontology Network Analysis. IEEE Intelligent Systems 18(2), 18–25 (2003)
Barnett, G.A., Rice, R.E.: Longitudinal non-euclidean networks: Applying galileo. Social Networks 7, 287–322 (1985)
Batagelj, V.: Analysis of large networks - Islands. In: Presented at Dagstuhl seminar 03361: Algorithmic Aspects of Large and Complex Networks (August/September 2003)
Berendt, B., Hotho, A., Stumme, G.: Towards semantic web mining. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 264. Springer, Heidelberg (2002)
Bonacich, P., Lloyd, P.: Eigenvector-like measurement of centrality for asymmetric relations. Social Networks 23, 191–201 (2001)
Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems 30(1-7), 107–117 (1998)
Harary, F., Norman, R.Z., Cartwright, D.: Structural models: an introduction to the theory of directed graphs. Wiley, New York (1965)
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)
Everett, M.G., Borgatti, S.P.: The centrality of groups and classes. Journal of Mathematical Sociology 23(3), 181–201 (1999)
Freeman, L.C.: Uncovering organizational hierarchies. Computational & Mathematical Organization Theory 3(1), 5–18 (1997)
Freeman, L.C.: The Development of Social Network Analysis: A Study in the Sociology of Science. BookSurge Publishing (2004)
Guarino, N., Welty, C.A.: Evaluating ontological decisions with OntoClean. Commun. ACM 45(2), 61–65 (2002)
Hoser, B.: Analysis of Asymmetric Communication Patterns in Computer Mediated Communication Environments. Ph.D thesis, Universität Karlsruhe (2005)
Hoser, B., Geyer-Schulz, A.: Eigenspectralanalysis of Hermitian Adjacency Matrices for the Analysis of Group Substructures. Journal of Mathematical Sociology 29(4), 265–294 (2005)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Ninth Annual ACM-SIAM Symposium, January 1998, pp. 668–677 (1998)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. JACM 46(5), 604–632 (1999)
Laura Garton, B.W.: Social impacts of electronic mail in organizations: A review of research literature. Communication Yearbook 18, 434–453 (1995)
Mika, P.: Ontologies Are Us: A Unified Model of Social Networks and Semantics. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 522–536. Springer, Heidelberg (2005)
Moreno, J.L.: Who shall survive?: a new approach to the problem of Human Interrelations. Nervous and mental disease monograph series, vol. 58. Nervous and Mental Disease Publ., Washington (1934)
Paolillo, J.C., Mercure, S., Wright, E.: The Social Semantics of LiveJournal FOAF: Structure and Change from 2004 to 2005. In: Stumme, et al. [24]
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)
Schwartz, M.F., Wood, D.C.M.: Discovering Shared Interests Using Graph Analysis. Communications of the ACM 36(8), 78–89 (1993)
Stuckenschmidt, H.: Network Analysis as a Basis for Ontology Partitioning. In: Stumme, et al. [24]
Stumme, G., Hoser, B., Schmitz, C., Alani, H. (eds.): Proc. ISWC 2005 Workshop on Semantic Network Analysis, Galway, Ireland (November 2005)
Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: Automated discovery of community structure within organizations, cond-mat/0303264 (2003)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoser, B., Hotho, A., Jäschke, R., Schmitz, C., Stumme, G. (2006). Semantic Network Analysis of Ontologies. In: Sure, Y., Domingue, J. (eds) The Semantic Web: Research and Applications. ESWC 2006. Lecture Notes in Computer Science, vol 4011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11762256_38
Download citation
DOI: https://doi.org/10.1007/11762256_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34544-2
Online ISBN: 978-3-540-34545-9
eBook Packages: Computer ScienceComputer Science (R0)