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

Webb captures top of iconic horsehead nebula in unprecedented detail

NASA’s James Webb Space Telescope has captured the sharpest infrared images to date of a zoomed-in portion of one of the most distinctive objects in our skies, the Horsehead Nebula….

Cost-effective, high-capacity, and cyclable lithium-ion battery cathodes

Charge-recharge cycling of lithium-superrich iron oxide, a cost-effective and high-capacity cathode for new-generation lithium-ion batteries, can be greatly improved by doping with readily available mineral elements. The energy capacity and…

Novel genetic plant regeneration approach

…without the application of phytohormones. Researchers develop a novel plant regeneration approach by modulating the expression of genes that control plant cell differentiation.  For ages now, plants have been the…

Partners & Sponsors