2007年8月14日

POLYPHONET : An Advanced Social Network Extraction System from the Web

本篇論文出自於WWW 2006,介紹的是一個人與人之間社群網路系統的建立,該系統是利用搜尋引擎,找出包含給定人名的網頁,並依擷取下來的網頁中人名的Co-occurrence,去計算人與人間的關聯度,進而建構出Social network。

論文當中,作者首先介紹一些在Social Network Extraction上過去常用的基本方法,並提及關於同名同姓的問題。接著,將人與人之間的關係分類成數種, 由於兩兩計算兩個人名之間的關聯度需要相當大的計算量、因此如何縮簡使用搜尋引擎query網頁的次數、也是重要的問題之一. 另外作者也提出以與人有關的word做為描述該人的metadata、以及利用metadata提供人與人間關聯度的另一種算法。

之後作者展示了POLYPHONET實際使用的介面與結果,且在最後提及Super Social Network Mining的想法,該想法與Social Network Mining最大的差異在於Super Social Network Mining具有自我修正的機制,能夠視情況適當分割或者是合併,並希望將來也能將這套機制整合至系統內。

WWW 2006 Edinburgh, Scotland. pp. 397 - 406.