Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

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

14.07.2011
A large range of internet-based ontologies are available on for sharing common knowledge bases. However, the proliferation of such ontologies has led to disorder, which creates difficulties in their effectiveness.

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

Masaki Aono | Toyohashi University
Further information:
http://www.tut.ac.jp/english/newsletter/research_highlights/research03.html

More articles from Information Technology:

nachricht Hey robot, shimmy like a centipede
22.07.2016 | Kyoto University

nachricht New nanoscale technologies could revolutionize microscopes, study of disease
20.07.2016 | University of Missouri-Columbia

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Mapping electromagnetic waveforms

Munich Physicists have developed a novel electron microscope that can visualize electromagnetic fields oscillating at frequencies of billions of cycles per second.

Temporally varying electromagnetic fields are the driving force behind the whole of electronics. Their polarities can change at mind-bogglingly fast rates, and...

Im Focus: Continental tug-of-war - until the rope snaps

Breakup of continents with two speed: Continents initially stretch very slowly along the future splitting zone, but then move apart very quickly before the onset of rupture. The final speed can be up to 20 times faster than in the first, slow extension phase.phases

Present-day continents were shaped hundreds of millions of years ago as the supercontinent Pangaea broke apart. Derived from Pangaea’s main fragments Gondwana...

Im Focus: A Peek into the “Birthing Room” of Ribosomes

Scaffolding and specialised workers help with the delivery – Heidelberg biochemists gain new insights into biogenesis

A type of scaffolding on which specialised workers ply their trade helps in the manufacturing process of the two subunits from which the ribosome – the protein...

Im Focus: New protocol enables analysis of metabolic products from fixed tissues

Scientists at the Helmholtz Zentrum München have developed a new mass spectrometry imaging method which, for the first time, makes it possible to analyze hundreds of metabolites in fixed tissue samples. Their findings, published in the journal Nature Protocols, explain the new access to metabolic information, which will offer previously unexploited potential for tissue-based research and molecular diagnostics.

In biomedical research, working with tissue samples is indispensable because it permits insights into the biological reality of patients, for example, in...

Im Focus: Computer Simulation Renders Transient Chemical Structures Visible

Chemists at the University of Basel have succeeded in using computer simulations to elucidate transient structures in proteins. In the journal Angewandte Chemie, the researchers set out how computer simulations of details at the atomic level can be used to understand proteins’ modes of action.

Using computational chemistry, it is possible to characterize the motion of individual atoms of a molecule. Today, the latest simulation techniques allow...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

GROWING IN CITIES - Interdisciplinary Perspectives on Urban Gardening

15.07.2016 | Event News

SIGGRAPH2016 Computer Graphics Interactive Techniques, 24-28 July, Anaheim, California

15.07.2016 | Event News

Partner countries of FAIR accelerator meet in Darmstadt and approve developments

11.07.2016 | Event News

 
Latest News

Hey robot, shimmy like a centipede

22.07.2016 | Information Technology

New record in materials research: 1 terapascals in a laboratory

22.07.2016 | Physics and Astronomy

University of Graz researchers challenge 140-year-old paradigm of lichen symbiosis

22.07.2016 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>