Learn More
SimRank, proposed by Jeh and Widom, provides a good similarity score and has been successfully used in many of the above mentioned applications. While there are many algorithms proposed so far to compute SimRank, but unfortunately, none of them are scalable up to graphs of billions size. Motivated by this fact, we consider the following SimRank-based(More)
SimRank, proposed by Jeh and Widom, provides a good similarity measure that has been successfully used in numerous applications. While there are many algorithms proposed for computing SimRank, their computational costs are very high. In this paper, we propose a new computational technique, " SimRank lineariza-tion, " for computing SimRank, which converts(More)
The ability to recognize analogies is an important factor that is closely related to human intelligence. Verbal analogies have been used for evaluating both examinees at university entrance exams as well as algorithms for measuring relational similarity. However, relational similarity measures proposed so far are confined to measuring the similarity between(More)
IS1203v is an insertion sequence which has been found in inactivated Shiga toxin 2 genes of Escherichia coli O157:H7. We analyzed the transpositional mechanism of IS1203v in order to investigate whether the Shiga toxin 2 genes inactivated by IS1203v could revert to the wild type. When the transposase activity of IS1203v was enhanced by artificial(More)
  • 1