Correlating multilingual documents via bipartite graph modeling

Hongyuan Zha, Xiang Ji

Abstract

There is enormous amount of multilingual documents from various sources and possibly from different countries describing a single event or a set of related events. It is desirable to construct text mining methods that can compare and highlight similarities and differences of those multilingual documents. We discuss our ongoing research that seeks to model a pair of multilingual documents as a weighted bipartite graph with the edge weights computed by means of machine translation. We use spectral method to identify dense subgraphs of the weighted bipartite graph which can be considered as corresponding to sentences that correlate well in textual contents. We illustrate our approach using English and German texts.
BibTeX
@inproceedings{zha2002correlating,
  author = {Hongyuan Zha and Xiang Ji},
  title = {{Correlating multilingual documents via bipartite graph modeling}},
  booktitle = {International ACM SIGIR Conference on Research and Development in Information Retrieval},
  year = {2002},
  doi = {10.1145/564376.564485},
}

Loading related content...

Figure