Untangling the cross-lingual link structure of Wikipedia

Gerard De Melo; Gerhard Weikum

Untangling the cross-lingual link structure of Wikipedia

Gerard De Melo, Gerhard Weikum

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Wikipedia articles in different languages are connected by interwiki links that are increasingly being recognized as a valuable source of cross-lingual information. Unfortunately, large numbers of links are imprecise or simply wrong. In this paper, techniques to detect such problems are identified. We formalize their removal as an optimization task based on graph repair operations. We then present an algorithm with provable properties that uses linear programming and a region growing technique to tackle this challenge. This allows us to transform Wikipedia into a much more consistent multilingual register of the world's entities and concepts.

Original language	English (US)
Title of host publication	ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference
Pages	844-853
Number of pages	10
State	Published - 2010
Externally published	Yes
Event	48th Annual Meeting of the Association for Computational Linguistics, ACL 2010 - Uppsala, Sweden Duration: Jul 11 2010 → Jul 16 2010

Publication series

Name	ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Other

Other	48th Annual Meeting of the Association for Computational Linguistics, ACL 2010
Country/Territory	Sweden
City	Uppsala
Period	7/11/10 → 7/16/10

All Science Journal Classification (ASJC) codes

Language and Linguistics
Linguistics and Language

Cite this

@inproceedings{e7d92866bf1848c8a8b78617a68a1710,

title = "Untangling the cross-lingual link structure of Wikipedia",

abstract = "Wikipedia articles in different languages are connected by interwiki links that are increasingly being recognized as a valuable source of cross-lingual information. Unfortunately, large numbers of links are imprecise or simply wrong. In this paper, techniques to detect such problems are identified. We formalize their removal as an optimization task based on graph repair operations. We then present an algorithm with provable properties that uses linear programming and a region growing technique to tackle this challenge. This allows us to transform Wikipedia into a much more consistent multilingual register of the world's entities and concepts.",

author = "{De Melo}, Gerard and Gerhard Weikum",

year = "2010",

language = "English (US)",

isbn = "9781617388088",

series = "ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference",

pages = "844--853",

booktitle = "ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference",

note = "48th Annual Meeting of the Association for Computational Linguistics, ACL 2010 ; Conference date: 11-07-2010 Through 16-07-2010",

}

De Melo, G & Weikum, G 2010, Untangling the cross-lingual link structure of Wikipedia. in ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference. ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, pp. 844-853, 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010, Uppsala, Sweden, 7/11/10.

Untangling the cross-lingual link structure of Wikipedia. / De Melo, Gerard; Weikum, Gerhard.
ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference. 2010. p. 844-853 (ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Untangling the cross-lingual link structure of Wikipedia

AU - De Melo, Gerard

AU - Weikum, Gerhard

PY - 2010

Y1 - 2010

N2 - Wikipedia articles in different languages are connected by interwiki links that are increasingly being recognized as a valuable source of cross-lingual information. Unfortunately, large numbers of links are imprecise or simply wrong. In this paper, techniques to detect such problems are identified. We formalize their removal as an optimization task based on graph repair operations. We then present an algorithm with provable properties that uses linear programming and a region growing technique to tackle this challenge. This allows us to transform Wikipedia into a much more consistent multilingual register of the world's entities and concepts.

AB - Wikipedia articles in different languages are connected by interwiki links that are increasingly being recognized as a valuable source of cross-lingual information. Unfortunately, large numbers of links are imprecise or simply wrong. In this paper, techniques to detect such problems are identified. We formalize their removal as an optimization task based on graph repair operations. We then present an algorithm with provable properties that uses linear programming and a region growing technique to tackle this challenge. This allows us to transform Wikipedia into a much more consistent multilingual register of the world's entities and concepts.

UR - http://www.scopus.com/inward/record.url?scp=84859939814&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84859939814&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84859939814

SN - 9781617388088

T3 - ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

SP - 844

EP - 853

BT - ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

T2 - 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010

Y2 - 11 July 2010 through 16 July 2010

ER -

Untangling the cross-lingual link structure of Wikipedia

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this