An implementation of ISMA in Java is freely available at isma/. Our algorithm outperforms the other algorithms, especially on large networks and with large query subgraphs. We compared ISMA to a naive recursive tree-based algorithm and to a number of well-known subgraph matching algorithms. In order to achieve this, we developed a number of data structures and maximally exploited symmetry characteristics of the subgraph. ISMA realizes a speedup compared to existing algorithms by carefully selecting the order in which the nodes of a query subgraph are investigated. We present the index-based subgraph matching algorithm ( ISMA), a novel tree-based algorithm.
Subgraph matching algorithms are designed to find all instances of predefined subgraphs in a large graph or network and play an important role in the discovery and analysis of so-called network motifs, subgraph patterns which occur more often than expected by chance. The Index-Based Subgraph Matching Algorithm ( ISMA): Fast Subgraph Enumeration in Large Networks Using Optimized Search Treesĭemeyer, Sofie Michoel, Tom Fostier, Jan Audenaert, Pieter Pickavet, Mario Demeester, Piet We present the index-based subgraph matching algorithm ( ISMA, a novel tree-based algorithm. The index-based subgraph matching algorithm ( ISMA: fast subgraph enumeration in large networks using optimized search trees.ĭirectory of Open Access Journals (Sweden)įull Text Available Subgraph matching algorithms are designed to find all instances of predefined subgraphs in a large graph or network and play an important role in the discovery and analysis of so-called network motifs, subgraph patterns which occur more often than expected by chance. Papers relevant to INIS are indexed separately This Symposium cum Workshop is co-sponsored by Scientific Departments of Government of India. It is indeed a matter of great pleasure to present this special Issue of ISMAS Bulletin which is brought out on the occasion of the 12th ISMAS Symposium cum Workshop on Mass spectrometry (12th ISMAS-WS 2007) being held at Cidade-de-Goa, Dona Paula, Goa from March 25 to 30, 2007 in association with National Institute of Oceanography, Goa. Recent advancements in the instrumentation of Mass Spectrometry have further strengthened its role for various applications. Mass Spectrometry is an important analytical tool and has encompassed almost all branches of science and technology including Agricultural, biology, Chemistry, Earth sciences, environment, Forensic Science, Medical Sciences, Hydrology, Nuclear Technology, Oceanography, Physics etc.
International Nuclear Information System (INIS)Īlamelu, D. Proceedings of twelfth ISMAS symposium cum workshop on mass spectrometry