Ontology Engineering: Co-evolution of Complex Networks with Ontologies

Francesca Arcelli Fontana, Ferrante Raffaele Formato, Remo Pareschi



Our assumption here is that the relationships between networks of concepts (ontologies) and people networks (web communities) is reciprocal and dynamic. ontologies identify communities and communities through practice define ontologies. Ontologies describe complex domains and therefore are difficult to create manually. Our investigation aims at building tools and methodologies to drive the process of ontology building. In particular we define a model by which ontologies evolve through Web community extraction. In this paper, we observe that tags in Web 2.0 are mathematical objects called clouds and studied in [11]. And we introduce NetMerge, an algorithm for transforming an ontology into a complex network.


  1. F.Arcelli, F.Formato, R.Pareschi,: Networks as interpretation of Networks, Tech.Report University of Milano Bicocca -TD 23/08, May 2008.
  2. F.Arcelli, F.Formato, R.Pareschi,: Reflecting Ontologies into web Communities, IEEE Proceedings of IAWTIC 2008, Vienna, December 2008
  3. A.L. Barabasi, A. Réka and Hawoong J.,: The diameter of the World Wide Web, Nature, Vol 401, September 1999, pp130-131.
  4. A.L.Barabasi and A. Réka, Emergence of Scaling in Random Networks, Science,n. 286, October 1986, pp. 509-512.
  5. T. Berners Lee, N. Shadboldt and W. Hall, The Semantic Web Revisited, IEEE Intelligent Systems, 21 (3), 2006, pp. 96-101.
  6. A. Broder, R Kumar, F.Maghoul, R. Prabhakar, Rajagopalan, R. Stata, A. Tomkins and J. Wiener, The Web as a Graph, Proc. of the 9th International Web Conference, Amsterdam May 5h 1999. http://www9.org/w9cdrom/160/160.html.
  7. P. Cimiano and J. Volker. Text2onto - a framework for ontology learning and data-driven change discovery. In Proceedings of the 10th International Conference on Applications of Natural Language to Information Systems (NLDB'2005), 2005.
  8. A. De Nicola, M. Missikoff, R. Navigli (2009). "A Software Engineering Approach to Ontology Building". Information Systems, 34(2), Elsevier, 2009, pp. 258-275.
  9. G.W. Flake S. Lawrence and C.L. Giles, Efficient Identification of Web Communities, Proc. Sixth ACM SIGKDD international conference on knowledge discovery and data mining, Boston, MA, 2000.
  10. L. R. Ford; D. R. Fulkerson, Maximal flow through a network. Canadian Journal of Mathematics 8, 1956. pp. 399-404.
  11. Ferrante Fomato,: On similarity and extensions of logic Programming, PhD Thesis, University of Salerno, 1999.
  12. Chakrabarty S. M. van den Berg and B. Dom Focused Crawling, A new approach to topic-specific Web resource discovery. Proceeings of www8, Toronto, May, 2008
  13. Gelsomino Focused Crawler Diogene Project, Moma & DIIMA University of Salerno Tech. Report 2008.
  14. B. Fortuna, M. Grobelnik, D. Mladenic. OntoGen: Semi-automatic Ontology Editor. HCI International 2007, July 2007, Beijing
  15. Gruber (2008). "Ontology". To appear in the Encyclopedia of Database Systems, Ling Liu and M. Tamer Özsu (Eds.), Springer-Verlag, 2008.
  16. Guarino, N. Formal Ontology, Conceptual Analysis and Knowledge Representation, International Journal of Human-Computer Studies, 43(5-6):625-640, 1995.
  17. N. Imafuji,. M. Kitsuregawa Finding a web community by maximum flow algorithm with HITSscore based capacity, Proceedings of the Eighth International Conference on Database Systems for Advanced Applications, Kyoto, 2003.
  18. Maedche, A. & Staab, S. (2001). "Ontology learning for the Semantic Web". In: Intelligent Systems. IEEE, 16(2): 72-79.
  19. H.Morin, Restricted Complexity vs. General Complexity” Philosophy and Complexity Carlos Gershenson, Diederik Aerts (editors), World Scientific, 2005.
  20. R. Navigli and P. Velardi. Learning domain ontologies from document warehouses and dedicated web sites. Comput. Linguist., 30(2):151-179, 2004.
  21. OntoBuilder: Fully Automatic Extraction and Consolidation of Ontologies fromWeb Sources using Sequence Semantics, EDBT 2006 Workshops
  22. Gómez-Pérez, A., Manzano-Macho, D.: An overview of methods and tools for ontology learning from texts. Knowledge Engineering Review 19 (2005) 187-212
  23. VanderWal T. Folsonomy at www.vanderwal.net/folksonomy.html

Paper Citation

in Harvard Style

Arcelli Fontana F., Raffaele Formato F. and Pareschi R. (2009). Ontology Engineering: Co-evolution of Complex Networks with Ontologies . In Proceedings of the 1st International Workshop on Ontology for e-Technologies OET 2009 - Volume 1: OET, (ICEIS 2009) ISBN 978-989-8111-96-8, pages 33-40. DOI: 10.5220/0002222300330040

in Bibtex Style

author={Francesca Arcelli Fontana and Ferrante Raffaele Formato and Remo Pareschi},
title={Ontology Engineering: Co-evolution of Complex Networks with Ontologies},
booktitle={Proceedings of the 1st International Workshop on Ontology for e-Technologies OET 2009 - Volume 1: OET, (ICEIS 2009)},

in EndNote Style

JO - Proceedings of the 1st International Workshop on Ontology for e-Technologies OET 2009 - Volume 1: OET, (ICEIS 2009)
TI - Ontology Engineering: Co-evolution of Complex Networks with Ontologies
SN - 978-989-8111-96-8
AU - Arcelli Fontana F.
AU - Raffaele Formato F.
AU - Pareschi R.
PY - 2009
SP - 33
EP - 40
DO - 10.5220/0002222300330040