講義情報/ウェブ工学

ウェブ工学

豊田正史(生産研)
電子情報学専攻, 2013 冬, 月 14:50-16:20

講義内容

輪講形式で行う。発表は15-20分＋質疑応答5-10分。発表論文を変更したいときはすぐに申し出ること。資料の印刷は必要ない。プレゼンテーションファイルを発表後に豊田あてに送付すること。

履修する場合は下記資料を読み、10月15日までに発表論文の登録をして下さい。

新着情報

• 1/20 (11:00): 第2回レポート課題を掲載しました。
• 12/2 (14:00): 発表スロットがいっぱいで発表できなかった人のためにレポート課題を掲載しました。
• 10/18 (5:00): スケジュールを作成しました。申し込みをしたのにリストにない人は至急連絡ください。
• 10/8 (17:00): 発表のキャンセルが一件あったため資料を更新しました。基礎論文は残り3件です。
• 10/7 (19:00): 資料を更新しました。これまでに決まった発表者が記入されていますので確認してください。基礎論文は残り2件ですので注意してください。決まった人も学籍番号、氏名をメールで連絡ください。
• 10/7 (14:30): 講義ページを公開しました。

第2回レポート課題（2月10日〆切）

以下の課題から一つを選んでレポートとして提出せよ。

• 第1回レポートと異なる論文を選び、同じ様式で提出せよ。
• Web情報を扱う計算機実験を行い、目的、方法、結果をレポートせよ。既存の技術の追試や改良でも良いし、Twitter, Facebook, Google等のAPIを使ったオリジナルウェブサービスのデモでも良い。

レポートはPDFフォーマットで、以下のメールアドレスへ送付すること。 Subject: の先頭に [Web Engineering Report 2] と記入すること。

toyoda [@] tkl.iis.u-tokyo.ac.jp

レポート課題（12月23日〆切）

2011年以降のWWW, SIGIR, SIGKDD等の著名な国際会議において発表された、 Webに関係したfull paper(8ページ以上)の中から、興味深いものを1本選び、そ の内容を6ページ以内でまとめよ。ただし、以下で発表される論文は選ばないこ と。また以下の項目を必ず含めること。

• 論文タイトル、著者、会議名、出版年
• 論文の内容のまとめ（4ページ程度、背景、目的、手法、実験結果、考察を 簡潔にまとめること）
• 論文の強い点を具体的に3つ（良く書けている、良く構成されているなどではだめ。なぜこの論文が採択されたのかを考え、その理由になりそうな点を挙げること。）
• 論文の弱い点を具体的に3つ

レポートはPDFフォーマットで、以下のメールアドレスへ送付すること。 Subject: の先頭に [Web Engineering Report] と記入すること。

toyoda [@] tkl.iis.u-tokyo.ac.jp

スケジュール

10/07(月) ガイダンス

資料(10/8 17:00)

10/15(火)

休講

10/21(月)

休講

10/28(月)

平川 俊太郎
Sergey Brin and Lawrence Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. WWW7, 1998.

槇
Page, Lawrence; Brin, Sergey; Motwani, Rajeev; Winograd, Terry. The PageRank Citation Ranking: Bringing Order to the Web. 1999.

11/5(火)

井上
J. Kleinberg. Authoritative Sources in a Hyperlinked Environment, Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998. Extended version in Journal of the ACM 46(1999). Also appears as IBM Research Report RJ 10076, May 1997.

河村
Krishna Bharat and Monika R. Henzinger. Improved algorithms for topic distillation in a hyperlinked environment, SIGIR ‘98, 1998.

横手健一
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Trawling the Web for Emerging Cyber-Communities. WWW8, 1999

11/11(月)

浅見
A. Heydon and M. Najork. Mercator: A scalable, extensible web crawler. WWW8, 1999.

碓井
J. Cho and H. Garcia-Molina. The evolution of the web and implications for an incremental crawler. VLDB2000, 2000.

中島
Junghoo Cho, Hector Garcia-Molina. Parallel crawlers. WWW2002, 2002.

11/18(月)

高木
Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet Wiener. Graph structure in the web. WWW9, 2000.

栗原
Dennis Fetterly, Mark Manasse, Marc Najork, and Janet Wiener. A Large-Scale Study of the Evolution of Web Pages. WWW2003, 2003.

松尾 勇気
Alexandros Ntoulas, Junghoo Cho, Christopher Olston. What‘s new on the web?: the evolution of the web from a search engine perspective. WWW2004, 2004.

11/25(月)

菊地悠平
R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. WWW2003, 2003.

山田剛史
D. Gruhl, R. Guha, D. Liben-Nowell, A. Tomkins. Information Diffusion Through Blogspace. WWW2004, 2004.

鈴木 遼
Y. Y. Ahn, S. Han, H. Kwak, S. Moon, H. Jeong. Analysis of Topological Characteristics of Huge Online Social Network Services. WWW2007, 2007.

12/2(月)

小村和輝
Greg Ver Steeg and Aram Galstyan. Information Transfer in Social Media. WWW2012, 2012.

鈴木順
L. Fang, A. D. Sarma, C. Yu, and P. Bohannon, "REX: Explaining Relationships between Entity Pairs," VLDB 2012.

中村陽二
Cheng-Te Li, Man-Kwan Shan. Team Formation for Generalized Tasks in Expertise Social Networks. Social Computing (SocialCom), 2010

12/9(月)

深堀孔明
Brian Burg, Richard Bailey, Andrew Ko, Michael Ernst. Interactive Record/Replay for Web Application Debugging. UIST 2013, 2013.

グェン バオ ティエン
Efficient subgraph matching on billion node graphs, VLDB 2012.

矢野 洋祐
S. J. Hardiman, L. Katzir. Estimating Clustering Coefficients and Size of Social Networks via Random Walk. WWW2013, 2013.

12/16(月)

山下靖貴
Lu-An Tang, Xiao Yu, Sangkyum Kim, Jiawei Han, Chih-Chieh Hung, Wen-Chih Peng. Tru-Alarm: Trustworthiness Analysis of Sensor Networks in Cyber-Physical Systems. ICDM2010,2010.

西岡祐輔
Alvaro Pereira, Nivio Ziviani, Ricardo Baeza-Yates, Jesus Bisbal. A Model for Fast Web Mining Prototyping. WSDM2009, 2009.

清水 翔太
Milad Eftekhar, Nick Koudas, Yashar Ganjali. Bursty Subgraphs in Social Networks. WSDM, 2013.

1/15(水)

宮永瑞紀
Personalized Social Recommendations - Accurate or Private? VLDB2011, 2011.

大橋駿介
Constantinos Dimopoulos (Polytechnic Institute of NYU), Sergey Nepomnyachiy (Polytechnic Institute of NYU), Torsten Suel (Polytechnic Institute of NYU). A candidate filtering mechanism for fast top-k query processing on modern cpus. SIGIR2013, 2013.

小河原健生
K.Singh, H.J.Wang, A.Moshchuk, C.Jackson and W.Lee. Practical End-to-End Web Content Integrity. WWW2012, 2012.

1/20(月)

大坂直人
Kyomin Jung, Wooram Heo, Wei Chen. IRIE: Scalable and Robust Influence Maximization in Social Networks. ICDM2012, 2012.

溝口晃
James Lo, Eric Wohlstadter, Ali Mesbah. Imagen: Runtime Migration of Browser Sessions for JavaScript Web Applications. WWW2013, 2013.

村上 航規
Md. Abu Kausar, V. S. Dhaka, Sanjeev Kumar Singh,"Web Crawler Based on Mobile Agent and Java Aglets", IJITCS, vol.5, no.10, pp.85-91, 2013.

評価

Web Engineering

Masashi Toyoda (Institute of Industrial Science)
Information and Communication Engineering, 2013 Winter, Monday 14:50-16:20

Topics

10/07(Mon) Guidance

Resume(10/8 17:00)

Evaluation

Presentation