Complex Networks' Analysis Using an Ontology-Based Approach: Initial Steps

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.

[1]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Changjun Jiang,et al.  An Ontology-based Public Transport Query System , 2005, 2005 First International Conference on Semantics, Knowledge and Grid.

[3]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[4]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[5]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[6]  Vipul Kashyap,et al.  The Translational Medicine Ontology and Knowledge Base: driving personalized medicine by bridging the gap between bench and bedside , 2011, J. Biomed. Semant..

[7]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[8]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[9]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[10]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[11]  Michael Uschold,et al.  Ontologies: principles, methods and applications , 1996, The Knowledge Engineering Review.

[12]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[13]  David Lusseau,et al.  The emergent properties of a dolphin social network , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[14]  R. Lambiotte,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2008, IEEE Transactions on Network Science and Engineering.

[15]  Dorothea Wagner,et al.  Approximating Clustering Coefficient and Transitivity , 2005, J. Graph Algorithms Appl..

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  N. F. Noy,et al.  Ontology Development 101: A Guide to Creating Your First Ontology , 2001 .

[18]  Florentina Hristea,et al.  Feeding Syntactic Versus Semantic Knowledge to a Knowledge-lean Unsupervised Word Sense Disambiguation Algorithm with an Underlying Naïve Bayes Model , 2012, Fundam. Informaticae.

[19]  Ricardo de Almeida Falbo,et al.  Supporting Ontology Development with ODEd , 2004, J. Braz. Comput. Soc..

[20]  Alex Becheru.  Agile development methods through the eyes of Organisational Network Analysis , 2014, WIMS '14.

[21]  Filippo Radicchi,et al.  Who Is the Best Player Ever? A Complex Network Analysis of the History of Professional Tennis , 2011, PloS one.

[22]  Sebastiano Vigna,et al.  Axioms for Centrality , 2013, Internet Math..

[23]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[24]  Daniel A. Hojman,et al.  Core and periphery in networks , 2008, J. Econ. Theory.