Linking Topics of News and Blogs with Wikipedia for Complementary Navigation
-
Upload
guestec0da8 -
Category
Technology
-
view
847 -
download
0
description
Transcript of Linking Topics of News and Blogs with Wikipedia for Complementary Navigation
![Page 1: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/1.jpg)
1
Linking Topics of News and Blogs withWikipedia for Complementary Navigation
Yuki Sato† Daisuke Yokomoto†
Hiroyuki Nakasaki† Mariko Kawaba‡
Takehito Utsuro† Tomohiro Fukuhara††
†University of Tsukuba‡NTT Cyber Space Laboratories, NTT Corporation
††University of Tokyo
![Page 2: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/2.jpg)
2
fundamental background
facts and knowledge
report precise facts
Events in the Real World
News
subjective information:
personal opinions and experiences
Blog
Wikipedia3 Information Sources
on the Web
![Page 3: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/3.jpg)
3
fundamental background
facts and knowledge
report precise facts
Events in the Real World
News
subjective information:
personal opinions and experiences
Blog
Wikipedia3 Information Sources
on the Web
Purpose of the research:Linking Topics of News and Blogs with
Wikipedia
![Page 4: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/4.jpg)
4
July 2009, Dragon Quest 9 (console role-playing game
for the Nintendo Entertainment System)was published in Japan.
![Page 5: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/5.jpg)
6
fundamental background
facts and knowledge
report precise facts
News
subjective information:
personal opinions and experiences
Blog
Wikipedia3 Information Sources
on the Web
Events in the Real World
Dragon Quest 9 on sale
![Page 6: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/6.jpg)
11
report precise facts
Overview of the Framework of
Complementary Navigation
News
subjective information:
personal opinions and experiences
Blog
Events in the Real World
fundamental background
facts and knowledge
Wikipedia
��������� ��������������������
���������
������� ����������� ���������������� ����������������
������ ���������� ������ �����
����Complementary
Navigation
ComplementaryNavigation
ComplementaryNavigation
![Page 7: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/7.jpg)
12
Outline of the Talk• Purpose of the Work:
Linking Topics of News and Blogs with Wikipedia• Mock-up: from News to closely related Blog Posts• Details of the Proposed Method
– Ranking related Wikipedia Entries given a News Article
– Ranking related Bloggers/Blog Posts given an Index Wikipedia Entry
• Evaluation• Conclusion and Future Works
![Page 8: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/8.jpg)
13
Outline of the Talk• Purpose of the Work:
Linking Topics of News and Blogs with Wikipedia• Mock-up: from News to closely related Blog Posts• Details of the Proposed Method
– Ranking related Wikipedia Entries given a News Article
– Ranking related Bloggers/Blog Posts given an Index Wikipedia Entry
• Evaluation• Conclusion and Future Works
![Page 9: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/9.jpg)
14
���� !"#$%&'()*+,-./#0 12$34�56/-789:.;<-/=>??@ABCDEFGHIJKLMNOP??QHI$R'S TOPUVQW4MXYZ[\]$^_`abcd e^bedcdDf"g,>hijklLMR@$mn?opqSTrstuv$wx6yy=f()*- .fz'{|}~�4A������ �$DA�}G�L5���LM
News Article
Blog Search
Queue of guys who are waiting for the sales of
Dragon Quest 9.
![Page 10: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/10.jpg)
15
Complementary Navigation from News to Blog: Our Approach
Wikipedia Entries as Conceptual Search Index
News Blog
Wikipedia
1. Search for Wikipedia Entries closely related to the given News Article � Use as Search Index
2. Search for Bloggers/Blog Posts closely related to the Index Wikipedia Entries
![Page 11: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/11.jpg)
16
���� !"#$%&'()*+,-./#0 12$34�56/-789:.;<-/=>??@ABCDEFGHIJKLMNOP??QHI$R'S TOPUVQW4MXYZ[\]$^_`abcd e^bedcdDf"g,>hijklLMR@$mn?opqSTrstuv$wx6yy=f()*- .fz'{|}~�4A������ �$DA�}G�L5���LM
News Article
Blog Search
Queue of guys who are waiting for the sales of
Dragon Quest 9.
���
���� �����
�h �����
����� �����������������������
�� ������
)*+,-./#���� ���������� ��������
���I�������� ����� ����������
.;<-/������
)*+,-./# 12$34����������� ��¡�¢����£��� ���¤������� ���
�� !"# �������������� ����������¥ �����
[\ �¦������
Related Topics
![Page 12: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/12.jpg)
17
Complementary Navigation from News to Blog: Our Approach
Wikipedia Entries as Conceptual Search Index
News Blog
Wikipedia
1. Search for Wikipedia Entries closely related to the given News Article � Use as Search Index
![Page 13: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/13.jpg)
18
���
���� �����
�h �����
����� �����������������������
�� ������
)*+,-./#���� ���������� ��������
���I�������� ����� ����������
.;<-/������
)*+,-./# 12$34����������� ��¡�¢����£��� ���¤������� ���
�� !"# �������������� ����������¥ �����
[\ �¦������
���� !"#$%&'()*+,-./#0 12$34�56/-789:.;<-/=>??@ABCDEFGHIJKLMNOP??QHI$R'S TOPUVQW4MXYZ[\]$^_`abcd e^bedcdDf"g,>hijklLMR@$mn?opqSTrstuv$wx6yy=f()*- .fz'{|}~�4A������ �$DA�}G�L5���LM
Related Topics
§¨Blog
Search
News Article
![Page 14: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/14.jpg)
19
���� !"#$%&'()*+,-./#0 12$34�56/-789:.;<-/=>??@ABCDEFGHIJKLMNOP??QHI$R'S TOPUVQW4MXYZ[\]$^_`abcd e^bedcdDf"g,>hijklLMR@$mn?opqSTrstuv$wx6yy=f()*- .fz'{|}~�4A������ �$DA�}G�L5���LM
News Article
Blog Search
Queue of guys who are waiting for the sales of
Dragon Quest 9.
���
���� �����
�h �����
����� �����������������������
�� ������
)*+,-./#���� ���������� ��������
���I�������� ����� ����������
.;<-/������
)*+,-./# 12$34����������� ��¡�¢����£��� ���¤������� ���
�� !"# �������������� ����������¥ �����
[\ �¦������
Related Topics������� �����
�h �����
����� �����������������������
�� ������
)*+,-./#���� ���������� ��������
���I�������� ����� ����������
.;<-/������
)*+,-./# 12$34����������� ��¡�¢����£��� ���¤������� ���
�� !"# �������������� ����������¥ �����
[\ �¦������
![Page 15: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/15.jpg)
20
Selected Topic
©ª#«¬ ®)*-.0 12$34�HI¯°±²$!"³<´�l~rsDµ¶�L¯)*-.0fHI¶D>·SlLM¸¹º»¸GrsD¼��SA½¾µK�SlLst�M:::
©ª#«¬)*+,-./# 12$34�/-.;¿ÀÁkHI�¶�LÂ�M���DSÃ)*-. 12$34�MHI@GfÄÅ$�h>M
{¾qsÆ{Ç$EÈtlLÉÊDË>MMM:::Ì
Blog Post Ranking
1st
2nd
������� �����
![Page 16: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/16.jpg)
21
���� !"#$%&'()*+,-./#0 12$34�56/-789:.;<-/=>??@ABCDEFGHIJKLMNOP??QHI$R'S TOPUVQW4MXYZ[\]$^_`abcd e^bedcdDf"g,>hijklLMR@$mn?opqSTrstuv$wx6yy=f()*- .fz'{|}~�4A������ �$DA�}G�L5���LM
News Article
Blog Search
Queue of guys who are waiting for the sales of
Dragon Quest 9.
���
���� �����
�h �����
����� �����������������������
�� ������
)*+,-./#���� ���������� ��������
���I�������� ����� ����������
.;<-/������
)*+,-./# 12$34����������� ��¡�¢����£��� ���¤������� ���
�� !"# �������������� ����������¥ �����
[\ �¦������
Related Topics������� �����
�h �����
����� �����������������������
�� ������
)*+,-./#���� ���������� ��������
���I�������� ����� ����������
.;<-/������
)*+,-./# 12$34����������� ��¡�¢����£��� ���¤������� ���
�� !"# �������������� ����������¥ �����
[\ �¦������
![Page 17: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/17.jpg)
22
©ª#«¬ ÍÎ$ÏÐÑÒ�hÓPÔQ�Ô@fAYZÕÖÎ4$EjÍÎ>�ÉK¶ËM×@$YfØÙDAÚÛ$Î4@ÜG�4¶�LM:::
©ª#«¬ÁËÝÞ[\ßA�h$jÊà[\D�h>á�¼ß�âÞãA(ÁËÝÞ [\ß5MäßoåGfæG�h>á�~}~Açݼ¶DG»¸èéêf¶jM:::Ì
Blog Post Ranking (damaged)
1st
2nd
ëì�í�î�)
�h �����
Another Topic which damages Blog Post Ranking
Parade of a famous festival in Kyoto
Queue of a Noodle Restaurant in Shibuya
![Page 18: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/18.jpg)
23
���
���� �����
�h �����
����� �����������������������
�� ������
)*+,-./#���� ���������� ��������
���I�������� ����� ����������
.;<-/������
)*+,-./# 12$34����������� ��¡�¢����£��� ���¤������� ���
�� !"# �������������� ����������¥ �����
[\ �¦������
���� !"#$%&'()*+,-./#0 12$34�56/-789:.;<-/=>??@ABCDEFGHIJKLMNOP??QHI$R'S TOPUVQW4MXYZ[\]$^_`abcd e^bedcdDf"g,>hijklLMR@$mn?opqSTrstuv$wx6yy=f()*- .fz'{|}~�4A������ �$DA�}G�L5���LM
News Article
Related Topics
Blog Search
40% 50% 60%10ï
30ï 10ï 0ï 0ï 10ï
0ï
Precision of Top 10 ranked Blog Posts per Topic
21% on the AverageImproved to 50% after Manually Selecting Relevant Topics
![Page 19: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/19.jpg)
24
Outline of the Talk• Purpose of the Work:
Linking Topics of News and Blogs with Wikipedia• Mock-up: from News to closely related Blog Posts• Details of the Proposed Method
– Ranking related Wikipedia Entries given a News Article
– Ranking related Bloggers/Blog Posts given an Index Wikipedia Entry
• Evaluation• Conclusion and Future Works
![Page 20: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/20.jpg)
25
Complementary Navigation from News to Blog: Our Approach
Wikipedia Entries as Conceptual Search Index
News Blog
Wikipedia
1. Search for Wikipedia Entries closely related to the given News Article � Use as Search Index
![Page 21: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/21.jpg)
26
Ranking Wikipedia Entries with Topic Related Terms
Nintendo
Dragon Quest series
Game
ðððð
ðððð
Related Wikipedia Entries
Top ranked 10 Entries
News Article
Dragon Quest 9 on sale
![Page 22: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/22.jpg)
27
Super Mario BrosñPokémonNintendo DSñWiiñGameñSony
Role-playing gameñFighting game
Extracting topic-related terms from Wikipedia
Wikipedia¬ describes background knowledge of the Topic
Extracted Related Terms
Types of topic-related terms1. Bold Text2. Redirect6paraphrase of the entry title=3. Title of each paragraph4. Noun phrase in body text
![Page 23: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/23.jpg)
28
Ranking Wikipedia Entries with Topic Related Terms
Nintendo
Dragon Quest series
Game
ðððð
ðððð
Related Wikipedia Entries
Top ranked 10 Entries
News Article
Dragon Quest 9 on sale
type(t)¬ type of related term tweight(type(t))¬weight of the type type(t)
weight(type(t) = Redirect) = 1weight(type(t) = Bold text) = 1weight(type(t) = Title of each paragraph) = 1weight(type(t) = Noun phrase in body text) = 1
type(t)¬ type of related term tweight(type(t))¬weight of the type type(t)
weight(type(t) = Redirect) = 1weight(type(t) = Bold text) = 1weight(type(t) = Title of each paragraph) = 1weight(type(t) = Noun phrase in body text) = 1
� ��t
tfreqttypeweightneoreWikiNewsSc ))())(((),(
![Page 24: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/24.jpg)
29
Complementary Navigation from News to Blog: Our Approach
Wikipedia Entries as Conceptual Search Index
News Blog
Wikipedia
2. Search for Bloggers/Blog Posts closely related to the Index Wikipedia Entries
![Page 25: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/25.jpg)
30
Search for Bloggers/Blog Postsclosely related to the Index Wikipedia Entries
Nintendo
Dragon Quest series
Game
ðððð
ðððð
ðððð
Related Wikipedia Entries
Top ranked 10 Entries
Blog Post
Blog Post
Blog Post
Related Blog Posts
Blog Post
Blog Post
Blog Post
ðððð
1st
ranked
Ranking related Blog Posts
News Article
Dragon Quest 9 on sale
2nd
ranked
3rd
ranked
![Page 26: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/26.jpg)
31
Topic-related blog feed (blogger) retrieval [Kawaba et. al, ICWSM2008; Nakasaki et. al, ICWSM2009]
Yahoo! Japan Search API
Usual search Re-ranked list
Hits of topic keyword
appeared in feed
List of blog feeds which have high hits of
topic keyword.
Blog feed¬A group of blog posts which are written by same blogger.
![Page 27: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/27.jpg)
32
Selecting blog posts by topic-related terms
Blog Feed: Topic Keyword Frequency in the Blog Feed ò 10
Blog post: At least one Topic Related Term included in the Blog Post
Requirements
�� ó�ªGô¶l~A�� ó�ªV*�A�� ó�ª9)õ,/AÇ�~;,ö,)�DSG÷¼¶DAø>���$���� ùiúl~}¼(ûü5�{}Àݵ!"#MÇK>A(ýþ<#�,/©�5DËM2008P9Q13@6�=GAÇ$&õ���,$(´*��5>HIJK¶ËM
![Page 28: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/28.jpg)
33
Ranking Blog Posts with Topic Related Terms
collected blog posts
Ranking blog posts withWikiBlogScore
Super Mario BrosñPokémonNintendo DSñWiiñGameñSony,
Role-playing gameñFighting game
ranked blog posts
“Nintendo”Related terms from Wikipedia
type(t)¬ type of related term tweight(type(t))¬weight of the type type(t)
weight(type(t) = Redirect) = 3weight(type(t) = Bold text) = 2weight(type(t) = Anchor text) = 0.5
type(t)¬ type of related term tweight(type(t))¬weight of the type type(t)
weight(type(t) = Redirect) = 3weight(type(t) = Bold text) = 2weight(type(t) = Anchor text) = 0.5
� ��t
tfreqttypeweightbeoreWikiBlogSc ))())(((),(Nintendo
![Page 29: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/29.jpg)
34
Outline of the Talk• Purpose of the Work:
Linking Topics of News and Blogs with Wikipedia• Mock-up: from News to closely related Blog Posts• Details of the Proposed Method
– Ranking related Wikipedia Entries given a News Article
– Ranking related Bloggers/Blog Posts given an Index Wikipedia Entry
• Evaluation• Conclusion and Future Works
![Page 30: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/30.jpg)
35
Evaluation:before/after Manual Selection of Relevant Wikipedia Entries
A News Article on �Kyoto Protocol Blog
Wikipedia
ý/#YZ��(Post Kyoto Protocol
Negotiation)
C ��(United nations)
��(Protocol)
�����(Carbon dioxide)
9��V��C(United States)
����#(Debate)
YZ(Kyoto)
�����/(Greenhouse gas)
C�Ö (Minister)
ý�*,)(Poland)
Top 10 Ranked Wikipedia Entries
![Page 31: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/31.jpg)
36
Evaluation:before/after Manual Selection of Relevant Wikipedia Entries
A News Article on �Kyoto Protocol Blog
Wikipedia
ý/#YZ��(Post-Kyoto Protocol
Negotiation)
C ��(United nations)
��(Protocol)
�����(Carbon dioxide)
9��V��C(United States)
����#(Debate)
YZ(Kyoto)
�����/(Greenhouse gas)
C�Ö (Minister)
ý�*,)(Poland)
Manually Selected Relevant 3 Wikipedia Entries
![Page 32: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/32.jpg)
37
Evaluation Results: Precision of Top Ranked Blog Posts
¸
�¸
!¸
»¸
"¸
Ô¸
¹¸
#¸
$¸
�¸
�¸¸
%&ª« '*��:-�,#, YZ�� YZ��missile Hillary Clinton Kyoto Protocol
Ranking Blog Posts with All of the Top 10 Wikipedia Entries including General Terms which
damage the Blog Posts Ranking
Ranking Blog Posts after Manually Selecting Relevant Specific Terms, excluding General
Terms which damage the Blog Posts Ranking
6%=
![Page 33: Linking Topics of News and Blogs with Wikipedia for Complementary Navigation](https://reader033.fdocuments.us/reader033/viewer/2022051412/54b6f4b14a7959f5698b45a5/html5/thumbnails/33.jpg)
38
Conclusion and Future Works• Purpose of the Work:
Linking Topics of News and Blogs with Wikipedia• Details of the Proposed Method
– Ranking related Wikipedia Entries given a News Article – Ranking related Bloggers/Blog Posts
given an Index Wikipedia Entry
• Future Works:– Automatic Selection of Related Wikipedia Entries– Implementing Complementary Navigation System– Evaluation by Real Users