Mitsuru Kusumoto

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)
Similarity join finds all pairs of objects (i, j) with similarity score s(i, j) greater than some specified threshold θ. This is a fundamental query problem in the database research community, and is used in many practical applications, such as duplicate detection, merge/purge, record linkage, object matching, and reference conciliation. In this(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)
We propose constant-time algorithms for approximating the weight of the maximum weight branching in the general graph model. A directed graph is called a branching if it is acyclic and each vertex has at most one incoming edge. An edge-weighted digraph G, in which weights are given in real values in [0, 1], of average degree d is given as an oracle access,(More)
1. Adebayo, A. Drunk-driving intervention in an urban community: an exploratory analysis. evaluation of the relationship between fatigue and intake of alcohols on the adult workers (I)-Analysis by inquiries and examinations].Gamma-glutamyl-transpeptidase and transarninases in the sera of drunk drivers-some empirical findings]. England). Methods for(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