Abstract
This paper presents a new ontology that enables the knowledge-based analysis of complex networks. The purpose of our research was to develop a new approach for the knowledge-based analysis of complex networks based on various network attributes and metrics. Our approach is both easy to use and easy to understand by a human. It facilitates the automated classification of different types of networks. For the creation of this ontology we applied an already known methodology from the scientific literature. The ontology was also enriched with our own developed methods. We applied our ontology to the analysis scenarios of complex networks obtained from real world problems, thus supporting its generality, as well as its usability across domains.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Milgram, S.: The small world problem. Psychology Today 2, 60–67 (1967)
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: Homophily in social networks. Annual Review of Sociology, 415–444 (2001)
Uschold, M., Gruninger, M.: Ontologies: Principles, methods and applications. The knowledge Engineering Review 11, 93–136 (1996)
Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T., et al.: Gene ontology: Tool for the unification of biology. Nature Genetics 25, 25–29 (2000)
Wang, J., Ding, Z., Jiang, C.: An ontology-based public transport query system. In: First International Conference on Semantics, Knowledge and Grid, SKG 2005, pp. 62–62. IEEE (2005)
Luciano, J.S., Andersson, B., Batchelor, C., Bodenreider, O., Clark, T., Denney, C.K., Domarew, C., Gambet, T., Harland, L., Jentzsch, A., et al.: The translational medicine ontology and knowledge base: Driving personalized medicine by bridging the gap between bench and bedside. J. Biomed. Semantics 2, S1 (2011)
Hristea, F., Colhon, M.: Feeding syntactic versus semantic knowledge to a knowledge-lean unsupervised word sense disambiguation algorithm with an underlying naïve bayes model. Fundamenta Informaticae 119, 61–86 (2012)
Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing? International Journal of Human-computer Studies 43, 907–928 (1995)
Guarino, N.: Formal ontology in information systems: Proceedings of the first international conference (FOIS 1998), Trento, Italy, June 6-8, vol. 46. IOS Press (1998)
Mian, P.G., Falbo, R.D.A.: Supporting ontology development with oded. Journal of the Brazilian Computer Society 9, 57–76 (2003)
Erdős, P., Rényi, A.: On random graphs. Publicationes Mathematicae Debrecen 6, 290–297 (1959)
Granovetter, M.: The strength of weak ties. American Journal of Sociology 78, l (1973)
Barabási, A.L., et al.: Scale-free networks: A decade and beyond. Science 325, 412 (2009)
Newman, M.E.: Clustering and preferential attachment in growing networks. Physical Review E 64, 025102 (2001)
Barabási, A.L., Gulbahce, N., Loscalzo, J.: Network medicine: A network-based approach to human disease. Nature Reviews Genetics 12, 56–68 (2011)
Wilson, C.: Searching for saddam: Why social network analysis hasn’t led us to osama bin laden. Slate (February 26, 2010)
Cross, R.L., Singer, J., Colella, S., Thomas, R.J., Silverstone, Y.: The organizational network fieldbook: Best practices, techniques and exercises to drive organizational innovation and performance. John Wiley & Sons (2010)
Radicchi, F.: Who is the best player ever? a complex network analysis of the history of professional tennis. PloS One 6, e17249 (2011)
Noy, N.F., McGuinness, D.L., et al.: Ontology development 101: A guide to creating your first ontology (2001)
Horridge, M., Knublauch, H., Rector, A., Stevens, R., Wroe, C.: A practical guide to building owl ontologies using the protégé-owl plugin and co-ode tools edition 1.0. University of Manchester (2004)
Schank, T., Wagner, D.: Approximating clustering-coefficient and transitivity. Universität Karlsruhe, Fakultät für Informatik (2004)
Lambiotte, R., Delvenne, J.C., Barahona, M.: Laplacian dynamics and multiscale modular structure in networks. arXiv preprint arXiv:0812.1770 (2008)
Boldi, P., Vigna, S.: Axioms for centrality. arXiv preprint arXiv:1308.2140 (2013)
Adamic, L.A., Huberman, B.A.: Power-law distribution of the world wide web. Science 287, 2115–2115 (2000)
Borgatti, S.P., Everett, M.G.: Models of core/periphery structures. Social Networks 21, 375–395 (2000)
Hojman, D.A., Szeidl, A.: Core and periphery in networks. Journal of Economic Theory 139, 295–309 (2008)
Krebs, V., Holley, J.: Building smart communities through network weaving. Appalachian Center for Economic Networks (2006), http://www.acenetworks.org (retrieved)
Krebs, V.: Managing the 21st century organization. IHRIM Journal 11, 2–8 (2007)
Lusseau, D.: The emergent properties of a dolphin social network. Proceedings of the Royal Society of London 270, S186–S188 (2003)
Becheru, A.: Agile development methods through the eyes of organisational network analysis. In: Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS 2014), p. 53. ACM (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Becheru, A., Bădică, C. (2014). Complex Networks’ Analysis Using an Ontology-Based Approach: Initial Steps. In: Buchmann, R., Kifor, C.V., Yu, J. (eds) Knowledge Science, Engineering and Management. KSEM 2014. Lecture Notes in Computer Science(), vol 8793. Springer, Cham. https://doi.org/10.1007/978-3-319-12096-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-12096-6_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12095-9
Online ISBN: 978-3-319-12096-6
eBook Packages: Computer ScienceComputer Science (R0)