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

Lighting up the future

New multidisciplinary research from the University of St Andrews could lead to more efficient televisions, computer screens and lighting. Researchers at the Organic Semiconductor Centre in the School of Physics and…

Researchers crack sugarcane’s complex genetic code

Sweet success: Scientists created a highly accurate reference genome for one of the most important modern crops and found a rare example of how genes confer disease resistance in plants….

Evolution of the most powerful ocean current on Earth

The Antarctic Circumpolar Current plays an important part in global overturning circulation, the exchange of heat and CO2 between the ocean and atmosphere, and the stability of Antarctica’s ice sheets….

Partners & Sponsors