Computer science: Powerful algorithm for segmented alignment of ontologies of arbitrary size

Thus this disorder has led to demands ‘ontology alignment’ to literally align two or more seemingly similar, but quite different ontologies for unified understanding.

As a solution to these issues, Md. Hanif Seddiqui and Masaki Aono at Toyohashi University of Technology have developed an efficient and scalable algorithm for ontology alignment: the so-called ‘Anchor-Flood algorithm’.

Notably, the Anchor-Flood algorithm achieved the best running time in the OAEI 2009 (Ontology Alignment Evaluation Initiative) contest.

The Anchor-Flood algorithm can be applied not only to ontology alignment problems, but also for similarity measurements for data in two graphs. This includes potentially many areas of research including web link analysis and web community mining.

Reference:
Md. Hanif Seddiqui, Masaki AonoAn efficient and scalable algorithm for segmented alignment of ontologies of arbitrary size.Journal of Web Semantics: Science, Services and Agents on the World Wide Web 7, 344–356 (2009). Digital Object Identifier (DOI): 10.1016/j.websem.2009.09.001Department of Computer Science and Engineering, Toyohashi University of Technology

Media Contact

Masaki Aono Toyohashi University

All latest news from the category: Information Technology

Here you can find a summary of innovations in the fields of information and data processing and up-to-date developments on IT equipment and hardware.

This area covers topics such as IT services, IT architectures, IT management and telecommunications.

Back to home

Comments (0)

Write a comment

Newest articles

Microscopic basis of a new form of quantum magnetism

Not all magnets are the same. When we think of magnetism, we often think of magnets that stick to a refrigerator’s door. For these types of magnets, the electronic interactions…

An epigenome editing toolkit to dissect the mechanisms of gene regulation

A study from the Hackett group at EMBL Rome led to the development of a powerful epigenetic editing technology, which unlocks the ability to precisely program chromatin modifications. Understanding how…

NASA selects UF mission to better track the Earth’s water and ice

NASA has selected a team of University of Florida aerospace engineers to pursue a groundbreaking $12 million mission aimed at improving the way we track changes in Earth’s structures, such…

Partners & Sponsors