RESEARCH INTERESTS

PUBLICATIONS

LECTURES

RESEARCH PROJECTS

Link Spam Structure in the Web

Link spam refers to attempts to promote the ranking of spammers' web
sites by deceiving link-based ranking algorithms in search
engines. Spammers often create densely connected link structure of
sites so called link farm. We studied the overall structure and
distribution of link farms in a large-scale graph of the Japanese Web.

Extracting Novel URLs from Web Archives

Identifying and tracking new information on the Web is important in
sociology, marketing, and survey research, since new trends might be
apparent in the new information. Such changes can be observed by
crawling the Web periodically. In practice, however, it is impossible
to crawl the entire expanding Web repeatedly. This means that the
novelty of a page remains unknown, even if that page did not exist in
previous snapshots. We propose a novelty measure for estimating the
certainty that a newly crawled page appeared between the previous and
current crawls. Using this novelty measure, new pages can be extracted
from a series of unstable snapshots for further analysis and mining to
identify new trends on the Web.

KLIEG: A Parallel Visual Programming Environment (IEEE VL 1997, 1998)

KLIEG is a visual parallel programming environment, in which a
parallel program is developed by editing visuals (e.g., icons
representing processes and lines representing streams) on the screen
and will be executed after being translated into KL1 codes. The
execution process is animated by the KLIEG tracer.
The most significant feature of the KLIEG environment is a support for
pattern-oriented parallel programming. Syntactically, a pattern is a
process diagram with some unspecified potions. Semantically, a pattern
keeps design information, which is useful not only for software
engineering purposes but also for visualization of parallel program
execution and run-time resource allocations. Basically a pattern is
defined by an expert designer and used later by (possibly novice)
programmers. The KLIEG provides a neat graphical user interface both
for designers and programmers.