ã¯ããã«
ãã®æç« ã®ã¿ãŒã²ãã
ãã®èšäºã¯ãS. Keshav èã® How to Read a Paper ãšããè«æãã©ãã«æ¥æ¬èªã«èš³ããŠãŸãšããã¡ã¢ã§ããåºæ¬çãªæç« ã®æµããå 容ã¯ãã®ãŸãŸã§ããããšããã©ããæ¹å€ (衚çŸãæããããã©ã³ã¯ã«ãããåã£ãã) ããŠããŸãã®ã§ãåè«æãšèŠæ¯ã¹ãªããèªãã§ãã ããã
è«æã®èªã¿æ¹ãã€ãã€ãåãããªã人ãèªããšçµ¶å¯Ÿã«äœãã®çºèŠããããšæããŸãã
è«æã®èªã¿æ¹ åèš³
ã¿ã€ãã«ãèè
ã¿ã€ãã«: How to Read a Paper
ããŒãžã§ã³: 2016幎2æ17æ¥
èè
: S. Keshav
æå±: David R. Cheriton School of Computer Science, University of Waterloo Waterloo, ON, Canada
Introduction
ç ç©¶è ã§ããã°ãæ¯å¹Žãã®ãããæéãå²ããŠè«æãèªãããšã«ãªããŸããå¹çè¯ãèªãããšã¯éåžžã«éèŠã§ããããããã©ãããããšããã®ã"æããŠããã"æ©äŒã¯ãŸããªãã§ããããèšå€§ãªæ°ã®ãã©ã€ã¢ã³ããšã©ãŒãç¹°ãè¿ãããã®ãããåªåãæ³šãã§ãã€ã©ã€ã©ããããªããå°ããã€èªåã§èº«ã«ã€ããŠãã以å€ã«éžæè¢ã¯ãããŸããã
ç§ã¯"3åšã«ãŒã«" (The Three-Pass Approach) ãšããéåžžã«ã·ã³ãã«ãªã¢ãããŒããé·ããã£ãŠããŸãããè«æã®å šäœãèŠæž¡ãåã«å¿ èŠä»¥äžã«çްããèŠãŠããŸããããªããšã¯ãªããªãããèªãã®ã«ã©ã®ãããã®æéãå¿ èŠãªã®ããåããããã«ãªããŸãããã£ãšèšã£ãŠããŸããšãæã¡æéã«å¿ããŠèªãæ·±ããå€ããããšã ã£ãŠã§ããŸãã
3åšã«ãŒã«
è«æã®åãããçµãããŸã§äžæ¬éãäœãããã«èªãããšããŠããŸãã®ã¯ããããã§ãããããã§ã¯ãªãã3åšãŸã§èªããšããã®ãããã§å€§äºãªèãæ¹ã§ãã3åšã®ãã¡1åš1åšã«ç®æšããããŸãã
1åšç®ã¯ãå
šäœãšããŠäœããããè«æãªã®ãå€§äœæŽãããš
2åšç®ã¯ããã®è«æãããŠããå
·äœçãªäžèº«ãæŽãããš
3åšç®ã¯ãæ·±ããŸã§çè§£ããããã®çްããèªã¿
1åšç®
1åšç®ã¯é³¥ã«ãªã£ãŠè«æãšããæ£®ãäžããçºããŸããã ããã5åãã10åããããããã€ã¡ãŒãžã§ããã®è«æãèªã¿é²ãããããããšããããŠå¥ã®ãèªãããæ±ºãã¡ãããŸãããã
- TitleãAbstractãIntroduction ã ãã¯ããããªèªã
- åç« ãç¯ãé ã®èŠåºãã ãèªããã»ãã¯å šéšç¡èŠ
- æ°åŒãšãããã£ãããã©èŠããŠã¿ããã©ããªç¥èãå¿ èŠããæšãéã
- çµè«ãèªã
- åèæç®ãæµãèªã¿ãèªåãèªãã ããšã®ãããã€ããã£ããå¿ã®äžã§ãã§ãã¯ããŒã¯
ããã§1åšç®ã¯çµããã§ãããã®5ã€ãçµãã£ããã以äžã®5åã® C ã«çããããããã«ãªã£ãŠãããŸãããã
- Category: ã©ãããçš®é¡ã®è«æïŒ(äœããæž¬å®ããã®ãããããããã®ãåæããã®ããç ç©¶çšã«äœã£ãããŒã«ã®èª¬æãªã®ã)
- Context: ãããšé¢é£ã®ããä»ã®è«æã«ã¯äœããããïŒèª²é¡è§£æ±ºã®æ ¹åºã«ããçè«ã¯äœã
- Correctness: è«æå ã®ä»®å®ãä»®èšã¯æ£ãããã
- Contributions: ãã§ããã®è«æããããšäœãã§ããããã«ãªãã®ïŒ
- Clarity: ã¡ãããšããæžãæ¹ããããŠããã
ããã ãããã£ãŠããã°ãèªããèªãŸãªããæ±ºããããããŸãããã£ãšãããšãå°å·ããªããŠæžãã§äžçã®æ£®æãå®ãããããããããããªãããã§ãã
ãšããã®ãããã®è«æãé¢çœããã ãšæããªãã£ããããŸã ç¥èè¶³ããªããŠèªãã®ãæ©ãããªãšåãã£ããããããã¯ããã¢ãªè«æãããããªãšå€æã§ãããããããšãããããã§ããä»ã®ãšããã¯ç ç©¶åéãšã¯éããªãã ãã©å°æ¥ç¹ãã£ãŠãããããã¿ãããªè«æã«ã¯ãã®1åšã§ååã§ãã
ã€ãã§ã«èšããšãéã«èªåãæžãåŽã«ãªã£ããšããã»ã¯ã·ã§ã³åã Abstract ã¯ãã¡ããã¡ãéèŠã ããæ¬åœã«æ°åãå ¥ããŠç·Žããªããã°ãããªããšããããšã§ããèªè ãããã®1åšç®ã®ããã«ãµã©ããš5åã§ç®ãéãããšãã«èŠç¹ãäŒãããªãã£ããããŸãèªãã§ãããããããããŸããããã®ãããªããã§ãæŠèŠãå³1æã§è¡šãããã® (graphical abstract) ããã£ãããããšãšãŠãè¯ããŠãå€ãã®äººã«èªãã§ããããããšã«ãªããŸãã
2åšç®
2åšç®ã§ã¯ãããæ·±ããŸã§æ°ãé ã£ãŠèªã¿ãŸããã§ãã蚌æãªã©ã®çްããããšã¯ç¡èŠã§ãã
ããŒãšãªãèããæã£ãããšããèªã¿ãªããäœçœã«æžããŠããã®ã¯çµæ§ã¢ãªã§ããããæåãªåŠè (Dominik Grusemann) ã¯ãåãããªãã£ãå°éçšèªããèè ã«è³ªåãããããšã¯æžããŠãããªããããšèšã£ãŠããŸããè«æã審æ»ããç«å Žã«ãªã£ããšããreview ã§ãããã®ã¡ã¢æžããããä»äºãããããã§ãã
- å³ãå³è¡šããã®ä»ã€ã©ã¹ããªãã§ãããããèŠããã°ã©ãã«ã¯ç¹ã«æ³šæã軞ã«ã¯ãã¡ããšã©ãã«ãæžãããŠãããããšã©ãŒããŒ(èª€å·®ãæž¬å®ã®äžç¢ºããã衚ã)ã¯ã¡ãããšããããçµè«ã¯çµ±èšçã«æå³ã®ãããã®ãããããããããããªãã¹ããæ¬åœã«åªããè«æãšæ¥ãã§æžãããããªãããããªãè«æãšã®å·®ã«ãªã
- é¢é£ãããŸã èªãã§ããªãåèæç®ããã£ãããæéããã£ããèªãã§ã¿ãçšã«ãããæ§ããŠããããã®è«æã®èæ¯ãããç¥ãã®ã«ããæ¹æ³
ãã®2åšç®ã¯ãããªãæ £ããŠãããš1æéãããã°çµãããšæããŸãããããçµãã£ãããè«æã®äžèº«ãæŽãã§ããç¶æ ã§ãããããšããããã®è«æã®äž»çŒããšããã³ã¹ãšå ±ã«èŠçŽã§ããŠã誰ãã«èª¬æã§ããããã§ããããã§ãããã®ããã现ãããšãããŸã§èªãã§ããã°ã"èå³ã¯ãããã©èªåã®ç ç©¶åéã£ãŠãããããªãè«æ"ãããã«ã¯ã¡ããã©ããã§ãã
2åšç®ã§çµãããŸã§èªãã§ããè«æã®å 容ãçè§£ã§ããªãããšããããŸããçç±ãšããŠã¯ããã®ããŒããèªåã«ãšã£ãŠåãããªãå°éçšèªãæå³äžæãªç¥èªã°ã£ããã®æªç¥ã®åéã ããã£ãŠå¯èœæ§ããããŸããä»ã«ããèè ã®èšŒæãå®éšææ³ãçè§£ã§ããªããã®ã ã£ãããããããããŸãã (ãããªããšè«æã®å€§éšåã¯åãããªãã§ããã)ããŸããèè ãæªããæ¬åœã«æ£ããããåãããªããããªäž»åŒµãããŠããããå®çŸ©ããŠããªãèšèã倿°ã䜿ã£ãŠãããããããšã ã£ãŠãããŸãã
ãŸããå€é ããŠèªåãç²ããŠããã£ãŠããšãããããŸãã
ããã§ã®éžæè¢ã¯ã
(a) è«æã¯ããç¡ããã®ãšèããŠãããã§ãèªåã®å°æ¥ã«å
šã圱é¿ããªããšç¥ã
(b) èæ¯ç¥èãåŸããããããªä»ã®ææžãèªãã ãããŠããããŸãããšã§ãã®è«æã«æ»ã£ãŠãã
(c) ããæ°åã§æŒãåã£ãŠ3åšç®ã«é²ã
ã®ãã¡ã®ã©ããã«ãªããŸãã
3åšç®
ãã®è«æãå®å šã«çè§£ããã«ã¯ã3åšç®ã«è¡ãå¿ èŠããããŸã(ç¹ã« review ãããšãã¯)ãããã§å€§äºãªããšã¯ãèªã¿ãªããèªåã§é ã®äžã«ãã®è«æãäœã£ãŠã¿ããšããããšã§ããã©ãããããšããšãããšãèè ãšåãä»®èšãç«ãŠãè«æã®å 容ãèœåçã«åæ§ç¯ãããšããæãã§ããé ã®äžã§äœã£ãèªåã®è«æãšå®éã®è«æãæ¯ã¹ãããšã§ããã®è«æã®ç»æçãªãšããã ãã§ãªããæããŠãããšãããæžãã¹ãèããèŠã€ãããŸãã
ãã®åšã§ã¯ãããžã§çްãããšããã«æ°ãé
ããªããã ãã§ããäžã€äžã€ã®äž»åŒµããšã«ããã®äž»åŒµãäœã§ããã®ããèããæ¹å€çãªç®ã§èªã¿ãŸããããå ããŠãããã¯èªåã ã£ããã©ãæžãããªãšããã®ãèããã¹ãã§ãã
ããããŠè³å
ã®èªäœè«æãšçŽãšããŠç®ã®åã«ããè«æãæ¯ã¹ãããšã§ãæ·±ãæŽå¯ãèãã蚌æã«çµã¿èŸŒãŸããè¯ã衚çŸãè«æã«ç·šã¿èŸŒãŸããŠãããŸãããŸããå°æ¥ã«ã䜿ããæç« 衚çŸã®å¹
ãåºãã£ãŠããã§ãããã
ãã®3åšç®ã§ã¯ããã®åŸã®ç ç©¶ã§äœãã§ãããããã®ãããªã¢ã€ãã¢ãæžããŠããã®ãè¯ãã§ãã
ãããããã£ãŠãããšãååŠè ã§ã¯äœæéãããããŸããæ £ããŠã1æéã2æé以äžããã£ãŠããŸããããããŸãããããŸããããŒãªãã§ãã
ãã®åšã®çµããã«ã¯ãèšæ¶ã ããããã®è«æã®æ§é ãåçŸã§ããè«æã®åŒ·ã¿ãéã«åŒ±ããšããã«ã€ããŠãåãã£ãŠããã®ãããã§ãããã
ãšããããæç¢ºã«ã¯æžãããŠããªã䞻匵ãå ããã¹ãé¢é£ç ç©¶ã®åŒçšããŸãå®éšãåæææ³ã«ã€ããŠåé¡ãšãªãå¯èœæ§ãããç¹ãªã©ãææã§ããããã«ãªã£ãŠããã¹ãã§ãã
æç®èª¿æ»
æç®èª¿æ»ãããŠãããšãã«ããè«æãèªãåã倧äºã«ãªããŸããäœååãè«æãèªãŸãªãããããªããããããããããããä»ãŸã§ããŸãé¢ãã£ãŠããªãã£ãåéã ã£ãããããšãããããŸããã©ããªè«æãèªãã§ã¿ããšããã®ãã3åšã«ãŒã«ã掻çšããæ¹æ³ãæžããŸãã
ãŸããåŠè¡è«æã®æ€çŽ¢ãšã³ãžã³ãããšãã° Google Scholar ã CiteSeer ã§ãè¯ãããŒã¯ãŒããçšããŠãæè¿ã®ãã¡ããã¡ãåŒçšãããŠããè«æã3åãã5åãããéžã³ãŸãã
äŸã®1åšç®ãã ããããããã®è«æã§ãã£ãŠå€§æãæŽã¿ãé¢é£ç ç©¶ã®ç¯ãèªã¿ãŸãããããããšãæè¿ã®è«æã®åŸåãåãã£ãããéããããšãµãŒãã€è«æãèŠã€ãã£ãããããŸãã
èŠã€ãã£ãããããçµãã£ããããªãã®ã§ããããããŒãããã£ãšãïŒïŒ
ããã§ãªãã£ããããããã®è«æã§å ±éãã被åŒçšè«æãç¹°ãè¿ãåºãŠããèè ã®ååãèŠã€ããŸããããããããã®åéã§å€§äºãªè«æã§ãããéèŠãªç ç©¶è ãšããããšã«ãªããŸããããŠã³ããŒãããŠã¹ããã¯ããŠãããŸããããããããããã®ç ç©¶è ã®ãŠã§ããµã€ããèŠãŠã¿ãŠãã©ãã«è«æãæçš¿ããŠããã®ãã確èªããŠã¿ãŸãããããããšããã®åéã§ã®äžçªããã°ãªãç®ã®ã€ãåœéäŒè°ãåãããŸããèåãªç ç©¶è ã¯ããããããšããã«ããåºããŸãããç¬
ãããŠããã®æ¬¡ã®3ã€ç®ã®ã¹ããããããã®åœéäŒè°ã®ãŠã§ããµã€ããèŠãããšã§ããã©ããªæãã§ãã®åéã®ç ç©¶ãæšç§»ããŠããã®ãã確èªããŸããããã¡ãã£ãšæµãèªã¿ãããŠã¿ããšãæè¿ã®åªããé¢é£ç ç©¶ãåãããã®ã§ãããããã®è«æãšãæåã«ã¹ããã¯ããŠãããè«æãæå ã«æ¥ãã°ãæåã®æç®èª¿æ»ã¯çµäºã§ãããã®è«æãã¡ã察象ã«ã3åšã«ãŒã«ã®ãã¡ã®2åšãããŸããããããããããã®è«æããšããéèŠãªè«æãåŒçšããŠããŠãã§ãèªåã¯ãããèŠãããšããªãã£ããããããèªã¿ãŸããã§ããããªæãã§å¿ èŠã«å¿ããŠãããç¹°ãè¿ããŠããã°ããããã§ãã
é¢é£ç ç©¶
ãããªæãã§ãè«æã®èªã¿æ¹ã®è«æãèªãã§ã¿ããã£ãããã»ãã«ãããè«æããããŸãã
è¬èŸ
æåã®åçš¿ã¯åŠçãã¡ãæžããŠãããŸããïŒ
ãŸãããªãããã£ãŒãããã¯ãã£ããé£çµ¡ãã ããïŒ
åèæç®
5ã€
ãããã«
è±èªãã€ãã£ãã§ãªããšãããã»ã©ã¹ã ãŒãºã«ã¯èªããªããããããŸãããã§ããããããªæãã®ã€ã¡ãŒãžããã£ãŠãèªãã§ãããããã®ã§ãã
ã³ã³ãã¥ãŒã¿ãµã€ãšã³ã¹ãå°æ»ããã¢ã«ãããã¯åºèº«ã®ãšã³ãžãã¢ã®æ¹ããéã«æç³»ãšã³ãžãã¢ã®æ¹ãäžåºŠäœãè«æãèªãã§ã¿ããšé¢çœããšæããŸãã
ãããããããåãè«æã13åšããŠãçè§£ã§ããªããªããŠããšããªãããã«ããŸãã
å°è©±
åŠè¡ãšããžãã¹ãšã®è·é¢
ãªã¢ãŒãã¯ãŒã¯ã«åãæ¿ããŠãããäžçã®æåç·ãèµ°ããšã³ãžãã¢ã®æ¹ã ã¯æµ·å€ã®è«æãèªãæ©äŒãå¢ããã®ã§ã¯ãªãã§ããããããããã¯ç¹ã«ã¯å¢ããŠããŸããã
IT ã¯ã¢ã«ãããã¯ãªé åãšããžãã¹ã®é åãšã®è·é¢ãè¿ãåéã§ãã
æ©æ¢°åŠç¿ã®ç ç©¶éçºã«äŒæ¥ãå€é¡ã®æè³ãããŠããã®ã¯ããç¥ãããŠããŸãããåŠè¡çã«æ°ããæè¡ãããžãã¹ã§ã®ãŠãªã«ãããã³ãã£ãŒãå€ãèªçããŠããã®ããã®çŸãã§ãã
Google ã
Google ã¯ã嵿¥è ã§ãã Sergey Brin ãš Larry Page ã®äºäººãã¹ã¿ã³ãã©ãŒã倧åŠåšåŠäžã®1998幎ã«çºè¡šããè«æ The anatomy of a large-scale hypertextual web search engine ã§èª¬æãããæ€çŽ¢ãšã³ãžã³ãã«ãŒãã§ãããã®è«æã¯ã
In this paper, we present Google, a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext.
ãšããäžæããå§ãŸããGoogle ãšãããµãŒãã¹ãäœã§ãããã®èª¬æãå¿ èŠã ã£ãåœæã®äžçã®ç¶æ³ãç©èªã£ãŠããŸããäžã®äžã®é ã ãŸã§æµžéããŠããå·šå€§äŒæ¥ Google ã«ã¯ãããªå§ãŸãããã£ããã ããšããã®ãèŠããããªæããããŠããã¡ããã¡ãè奮ããŸãããïŒ
ãŸãããã£ãšèšãã°ããã¯ã Larry Page ããããŸã1998幎ã«çºè¡šãã The PageRank Citation Ranking: Bringing Order to the Web ã§ã® PageRank ãšããããªããªã«ã¢ã«ãããã¯ãªã¢ã«ãŽãªãºã ãæ€çŽ¢ãšã³ãžã³ã«å¿çšãããã®ã§ãã
ã¡ãªã¿ã«ãåè ã¯è¢«åŒçšä»¶æ°ã19,300ä»¶ãåŸè ã¯13,300ä»¶ããããããšãã§ããªããåãè«æãšãªã£ãŠããŸã(2020幎5æ10æ¥çŸåš)ãElon Musk ã Bill Gates ã®ããã«å€§åŠãªããå šãé¢ä¿ãªãã«ããžãã¹ã®éãžé²ãã 人ãããã°ãåŠè ãšããŠæåŒ·ã¬ãã«ã®è«æãæžããŠããããããžãã¹ãžé²ããããªäººããããšããããšã§ããšãŠãé¢çœãã§ãã
ã¡ãªã¿ã«ãåœç¶ã§ãããããã»ã©ã®è¢«åŒçšä»¶æ°ã®è«æã¯ç ç©¶è äžæ¬ã§ãã£ãŠãã人ã§ãåºããŸãããç ç©¶è ãšããŠãããžãã¹ãã³ãšããŠã Google 嵿¥è ã®äºäººã¯æåŒ·ã®äºåæµã ã£ãã®ã§ãã