TWI567675B - 基於強化搜尋的目標鎖定連結方法 - Google Patents

Description

基於強化搜尋的目標鎖定連結方法

本發明係關於一社群網路(Social networking)，特別是關於創建用於一廣告的一目標鎖定準則(Targeting Criteria)，並係對於一社群關係圖表(Social Graph)內的多個物件(Object)而使用一搜尋，以定義此目標鎖定準則。

廣告商使用多個社群網路系統，以傳送已選擇目標的廣告給社群網路系統的用戶(User)。在許多情況中，一廣告能播放給多大範圍的用戶中的一目標鎖定群組，係根據用以指定目標群組的的目標鎖定準則而定。舉例來說，為了提供一廣告，以對來自俄勒岡州波特蘭市的新爵士歌手所剛發行的新單曲進行促銷，廣告商可指定下列的目標鎖定準則，例如：年齡26歲至30歲的男性及女性、對爵士樂有興趣、對新爵士歌手有興趣、以及其家鄉位於西北太平洋區。

應用這些目標鎖定準則，社群網路系統可判別一組的用戶並提供廣告。然而，這種指定和應用目標鎖定準則的方式，由於僅指定用戶的特徵，如此限制了廣告的觸及範圍。在少了使用其他社群網路系統所記錄的其他資訊的手段 以提供廣告，這種社群網路系統了廣告商的能力，而無法將廣告擴展到更大群組的用戶。

為了使多個廣告商將一廣告擴展到更大的範圍，一社群網路系統允許一廣告商1播種(Seed)社群網路系統的一搜尋，以獲得用於廣告的目標鎖定準則。目標鎖定準可指定於社群網路系統內的一個或多個特徵，以判別哪些是廣告商所尋求提供廣告的用戶。在一實施例中，一種子包含一個或多個關鍵字，其係相關聯於廣告商所欲目標鎖定的群組。社群網路系統查詢已維持的一社群關係圖表，以判別相關聯於種子的一組種子物件(Seed Object)。社群關係圖表包括代表社群網路系統內的多個用戶以及其他物件的多個節點(Node)，且節點之間由多個互動連結(Edge)所連接。社群網路系統內的多種物件係相關聯於節點，且連接節點的互動連結可判別所相關聯於已連接節點的多個物件之間的互動和/或關係。因此，種子物件可能是與種子相關的多個頁面、與種子相關聯的多個事件(Event)、與種子相關聯的多個社團(Group)、與種子相關聯以及由使用者所更新的狀態(Status)、或是在社群網路系統中與種子相關聯的其他物件。

基於這些種子物件，社群網路系統指定有關於種子物件的多個附加候選物件(Candidate Object)。在一實施例 中，基於多個物件以及一種子物件的相似度(Similarity)，社群網路系統遍歷社群關係圖表，以判別多個候選物件。在一實施例中，決定一種子物件以及一物件的一相似度係基於社群關係圖表內的一群節點，且這一群節點係連接於相關聯於種子物件的一節點以及相關聯於物件的一節點。

社群網路系統係基於相似度而對廣告商呈現了一組的候選物件。舉例來說，呈現具有一個門檻值相似度的種子物件給廣告商。社群網路系統接收廣告商所選擇的一個或多個目標鎖定物件(Target Object)，並且基於目標鎖定物件，決定用於廣告的一個或多個目標鎖定準則。所以，具有連結到任一目標鎖定物件的互動連結的用戶有資格收到一廣告。

在一實施例中，為了擴展廣告的觸及性，當收到來自於廣告商所選擇的目標鎖定物件，社群網路系統反覆地搜尋社群關係圖表，以得到多個附加的候選物件。基於社群關係圖表內目標鎖定物件以及物件之間的相似度，社群網路系統遍歷社群關係圖表，以判別多個附加的候選物件。社群網路系統呈現一組附加的候選物件給廣告商，允許一個或多個附加的候選物件被選中而作為附加的目標鎖定物件。

在一些實施例中，上述過程不斷重複，基於廣告商所選擇的目標鎖定物件以產生附加的候選物件，直到社群 網路系統的接收到來自於廣告商的一達成指示，其代表目標鎖定物件的選擇已經為完成。當接收到完成選擇的指示，基於廣告商所選擇的目標鎖定物件，社群網路系統決定用於廣告的目標鎖定準則。具有連接至少一所選擇的目標鎖定物件的互動連結的用戶，才有資格接收此廣告。

以上之關於本發明內容之說明及以下之實施方式之說明用以示範與解釋本發明之原理，並且提供本發明之專利申請範圍更進一步之解釋。

100‧‧‧社群網路系統

102‧‧‧廣告商

104‧‧‧廣告

106‧‧‧種子

108‧‧‧社群關係圖表模組

110‧‧‧用戶個人資訊物件

112‧‧‧內容物件114

114‧‧‧互動連結物件

120‧‧‧廣告目標鎖定模組

200‧‧‧系統架構

202‧‧‧廣告商系統

204‧‧‧用戶裝置

206‧‧‧外部網站

208‧‧‧網路

210‧‧‧網路伺服模組

212‧‧‧動作登錄模組

214‧‧‧用戶個人資訊儲存模組

216‧‧‧互動連結儲存模組

218‧‧‧內容儲存模組

220‧‧‧廣告儲存模組

222‧‧‧廣告伺服模組

300‧‧‧社群關係圖表

302‧‧‧節點

304‧‧‧節點

306‧‧‧節點

308‧‧‧節點

310‧‧‧節點

312‧‧‧節點

314‧‧‧節點

316‧‧‧認識

318‧‧‧偏好

320‧‧‧準備

322‧‧‧檢視

324‧‧‧認識

326‧‧‧節點

第1圖，係為根據本發明一實施例之藉由播種搜尋以建議目標鎖定準則予一廣告而目標鎖定廣告給一社群網路系統的用戶的高階方塊流程圖。

第2圖，係為根據本發明一實施例之藉由播種搜尋以建議目標鎖定準則予一廣告而目標鎖定廣告給一社群網路系統的用戶的系統網路方塊圖。

第3圖，係為根據本發明一實施例之社群關係圖表的範例圖。

第4圖，係為根據本發明一實施例之藉由播種搜尋以建議目標鎖定準則予一廣告而目標鎖定廣告給一社群網路系統的用戶的流程圖。

以下在實施方式中詳細敘述本發明之詳細特徵以及優點，其內容足以使任何熟習相關技藝者了解本發明之技術內容並據以實施，且根據本說明書所揭露之內容、申請專利範圍及圖式，任何熟習相關技藝者可輕易地理解本發明相關之目的及優點。以下之實施例係進一步詳細說明本發明之觀點，但非以任何觀點限制本發明之範疇。

一社群網路系統給予社群網路系統上的用戶具有連結與互動於其他用戶及社群網路系統內的多個物件的能力。透過這些連結與互動，基於用戶選擇可分享給社群網路系統的資訊，用戶依次存取相關於自己的資訊以及服務。舉例來說，用戶所分享的資訊及內容協助社群網路系統連結對特定商品或服務有興趣的用戶，且商人一併提供這些特定商品或服務。當用戶社交頻繁地連接時，社群網路系統基於由用戶所分享的資訊與內容而發現並呈現給用戶其他的連結。使用這些具有洞察力的獨特方式於社群網路系統，用戶接收關於其本身的商品、服務、事件、原因或其他有興趣但本身尚未發現的事物。

社群網路系統的一用戶可以是個人或任何其他的實體(Enity)，實體例如是商業或其他非個人的實體。社群網路系統的一物件可以是一社群網路系統的一用戶或一非個 人的物件。非個人的物件例如為一具有內容的事項(如圖像、影像、照片或分享的鏈結(Link))、一群組(如具有相似興趣的多個用戶)、社群網路系統的一頁面、一活動、一訊息(如動態更新、貼文(Post)、動態消息(Newsfeed)事項、聊天/聊天室(Chat)、文字或電子郵件)、一概念(Concept)或任何其他合適的資料。其他社群網路系統的物件例如包括一相簿、一應用程式(Application)、對一地點的一打卡(Check-in)、一評論(Comment)、一朋友名單、分享的一鏈結、一訂單、一問題、用戶個人資訊(User Profile)諸如此類。

用戶可加入社群網路系統，並新增連結至他所想連接的其他用戶。而用戶提供描述他們自己的多種資訊，此資訊如名字、年齡、性別、教育歷程、工作經歷、家鄉、感情狀態(Relationship Status)及興趣。社群網路系統依次存取這些資訊於相對每一用戶的用戶個人資訊中。

社群網路系統使用儲存於用戶個人資訊裡的資訊，並結合其他關於用戶與社群網路系統內部或外部進行互動的資訊，社群網路系統得以提供相關於用戶的資訊與服務給其用戶。舉例來說，基於用戶所表達的興趣、用戶所分享給社群網路系統其他物件的連結、或一般地、用戶和社群網路系統的其他物件之間的相似度，如此，社群網路系統目標鎖定多個廣告於一用戶。這樣的方式可允許社群網路系統得 以提供用戶更符合其興趣的多個廣告。

為了更適當地組織及存取關於物件的資訊以及物件之間的關係，(物件的資訊以及物件之間的關係也被稱為社群資訊(Social Information))，社群網路系統可維持一社群關係圖表。在多個實施例中，社群關係圖表包括多個節點，每個節點被一個或多個連結連接。多個於社群網路系統的物件可與節點相關，而與連結連接的節點可指定介於連結物件之間的關係及互動。因此，社群關係圖表得以描述了社群網路系統內的物件之間的互動和/或關係。

在實際運作時，當一第一用戶於社群網路系統連接一第二用戶時，二節點係分別代表這兩個用戶，且連接節點的一個或多個互動關係係代表節點之間的連結。節點之間的附加的互動連結係代表用戶所執行的活動。舉例來說，節點之間的一互動連結係代表第一個用戶傳送一訊息給第二用戶，另外一個互動連結係代表第一用戶標記(Tag)第二用戶於社群網路系統所儲存的一圖片上。此外，另一個節點係代表相關聯於第一用戶或第二用戶的一個消息或圖片，且其節點係連接於至少一互動連結，且此互動連結亦連接於代表第一用戶或第二用戶的節點。

在一實施例中，社群關係圖表也包括多個自定義(Custom)圖示物件的類型(Graph Object Type)和圖示動作 的類型(Graph Action Type)。第三方開發者或社群網路系統的管理員可以定義自定義圖示物件類型和圖形動作類型。舉例來說，關於一音樂專輯的自定義圖表物件可具有多個已定義的物件屬性，如標題、藝人、製作人、年份等。再者，用以描述與音樂專輯進行互動的一圖示動作類型可具有「購買」或「聽」。位於社群網路系統之外的網站的第三方開發者可使用這些圖示動作類型，以描述(Report)社群網路系統的使用者對於在社群網路系統之外的自定義圖示物件所執行的動作。具有位在社群網路系統之外的多個動作以及多個物件的一社群關係圖表可稱為「開放式」社群關係圖表。這樣的「開放式」社群關係圖表允許於外部網站上的自定義圖示物件和動作將被創造以及擷取。

舉例來說，一個開放式社群關係圖表允許社群網路系統的用戶可對社群網路系統外的外部網站所掌管的網頁表示有興趣。這些網頁將由一自定義圖示物件而呈現於社群網路系統內，且相對應於社群關係圖表的一節點。在多個實施例中，嵌入一小工具(Widget)、一社群外掛程式(Plug-in)、一可程式化的邏輯或代碼片段於一外部網站皆可創建相相應的自定義圖示物件。舉例來說，一個同軸框架(iFrame)格式的程式嵌入於一網頁以於網頁內創建一自定義的圖示物件。使第三方開發者去定義自定義物件類型和自定義動作類型將 進一步說明在「社群網路系統的結構化物件和動作(Structured Objects and Actions on a social Networking System)」中，其為美國申請號13/239,340，並於2011年9月21日提出申請，於此以參考資料整合引用。因此，可以包含於一網頁中的任何資訊，可成為社群網路系統上的社群關係圖表內的一個節點。

此外，社群網路系統提供用戶一種機制，以與社群網路系統內部和外部的其他使用者和物件進行互動。在一實施例中，社群網路系統使用了包含一連串相互連接網頁的網路化介面(Web-Based Interface)，以使用戶存取和互動於社群網路系統的物件和資訊。舉例來說，一個社群網路系統可顯示一個頁面予每個社群網路系統的用戶。此頁面可具有由社群網路系統的使用者所進入或相關的物件或和資訊(例如用戶的“用戶資訊”)。

一社群網路系統用戶的介面可存取自一網路瀏覽器(Web Browser)或一個非網路瀏覽器的應用程式，例如一專用的社群網路系統的行動裝置、或電腦、應用程式。因此，如文中所述，「頁面」可能是一個網頁、應用程式的介面或顯示、在一個網頁或應用程上所顯示的小工具、一個盒狀物或其他圖示化的介面、在另一頁面上重疊的視窗(無論是在社群網路系統內容(Context)的內部或外部)、或位於社群網路系統外且具有一個社群網路系統的外掛程式或整合能力 的一網頁。

網頁可能包括一些內容，例如圖片或影片、以及與其他使用者相關或其他使用者所形成的社群網路系統的通訊或活動。頁面還包括其他社群網路系統頁面的鏈接，以及於一些實施例中，頁面還包括附加的功能，例如搜尋、即時通訊、上傳內容事項、採購、廣告行銷和其他任何網路化的技術或能力。更一般地，網頁可能相關於概念或群組。

社群網路系統可以使用一網路化的介面、或其他合適的介面，以允許一廣告商決定目標鎖定準則予一廣告。舉例來說，廣告商提供了一個或多個種子給社群網路系統，且社群網路系統存取社群關係圖表以判別相關聯於一個或多個種子的多個候選物件。候選物件係藉由一介面而呈現給廣告商，以允許廣告商使用這些候選物件去選擇用來定義目標鎖定準則的目標鎖定物件。在一實施例中，當廣告商選擇一個目標鎖定物件時，可修改介面以呈現附加的候選物件。在一實施例中，當社群網路系統接收到來自於廣告商並表示目標鎖定物件的選擇已經完成時，代表目標鎖定物件已被指定。

因為社群關係圖表的結構，基於社群網路系統內相對應的節點，社群網路系統可立即地分析於社群網路系統內多個物件之間的關係。於一實施例中，社群網路系統決定社群網路系統內相對應於物件的節點之間的相似度。相似度 可由任何不同的方法決定，例如臨近度(Degree of Proximity)、相關聯於所比較的節點的鄰近的物件之間的相似度。以下將結合「第1圖」至「第5圖」而加以敘述，於一些實施例中，社群網路系統使用社群關係圖表以反覆地搜尋以及判別相似的節點之間的連結，以允許廣告商去使用來自於社群網路系統其他資訊的手段來目標鎖定廣告。

請參閱「第1圖」，係為根據本發明一實施例之藉由播種搜尋以建議目標鎖定準則予一廣告而目標鎖定廣告給一社群網路系統的用戶的高階方塊流程圖。於圖中所繪示的實施例中係顯示社群網路系統100和廣告商102之間互動的流程。社群網路系統100與廣告商102進行資料交換。這些資料包括一個或多個廣告和一個或多個種子106。廣告商102將一個或多個種子106相關聯於廣告104。舉例來說，種子106是相關聯於廣告104的關鍵字，例如廣告商的名稱、一競爭者的名稱、一產品名稱或其它廣告商相關聯於廣告104的資訊。在另一個例子中，種子106包括用戶資訊，如社群網路用戶的一用戶列表。廣告104一般包括資料，這些資料打算使接收者對於廣告104而採取關於廣告104內產品或服務的一些行動。舉例來說，動作包括購買，詢問更多資訊，了解一產品或服務、或其他接收者進行的合適互動。

為了將廣告104目標鎖定在社群網路系統的一 個或多個用戶，廣告商102提供一個或多個種子106給社群網路系統100，以判別相關聯於一個或多個種子106的多個物件。在一實施例中，多個種子106係包括在已傳送至社群網路系統100的一廣告中。在其他實施例中，種子106係被發送至社群網路系統100並與廣告104分開傳送。種子106通常包括相關聯於廣告104以及由社群網路系統100所使用的資訊，以判別社群網路系統100內關於廣告104的物件。係根據廣告商的期望，種子106可以是明確或廣泛的。

在多個實施例中，社群網路系統100包括用來表示實體的不同類型物件。在圖示的例子中，社群網路系統100包括用戶個人資訊物件110、內容物件112、以及互動連結物件114。用戶個人資訊物件110包括描述社群網路系統100一用戶的資訊。用戶資訊包括傳記性的、地理性的、教育歷程、工作經歷、或其他描述用戶的資料。內容物件112包括在社群網路系統100上任何類型的物件，如狀態更新、訊息、照片、圖片、聲音資料、影像資料、頁面或其他資料，頁面貼文、分享的鏈接、應用程式、或在商家或特地點的打卡事件。即，內容物件112包括由社群網路系統100上的一用戶所執行的一物件。一用戶和內容物件之間的多個互動產生了互動連結物件114。其中互動連結物件114描述多個物件之間的互動或關係的資訊，並包括判別用戶、內容物件112和已執行動 作的類型的資訊。舉例來說，一互動連結物件114描述關於用戶個人資訊物件110之間的關係，或描述一用戶個人資訊物件110和內容物件112之間的關係。

社群網路系統100還包括一個社群關係圖表模組108，社群關係圖表模組108藉由使用已檢索的用戶個人資訊物件110、內容物件122和連結物件114，而用來產生一個社群關係圖表。如上所述，並進一步結合「第3圖」。社群關係圖表能允許社群網路系統100更立即地判別多個物件之間的關係或互動。在社群關係圖表中，每一節點分別代表每一物件，相對應於互動中物件的節點之間的一連結係代表每一互動連結物件。

相關聯於一種子106的物件在此也稱為「種子物件」，且種子物件可以是關於廣告的網頁頁面、事件、貼文、評論、內容或群組。舉例來說，如果接收一個「咖啡」的種子106，社群關係圖表模組108可以判別下列的種子物件，例如相關聯於「咖啡」種子106的頁面、來自於用戶的「我喜歡咖啡」或「一起相約喝咖啡」的評論、一營業據點提供新特調咖啡的免費試喝的一事件、或於一用戶的新聞動態中敘及想要嘗試新特調咖啡的貼文。使用社群關係圖表和種子物件，社群關係圖表模組108可判定一個或多個候選物件，即為由使用種子物件所判別來自於社群關係圖表的附加物件。 候選物件係由社群網路系統100所提供而給予廣告商102，進而允許廣告商102去選擇來自於候選物件的目標鎖定物件。

廣告商102傳送目標鎖定物件到社群網路系統100中的廣告目標鎖定模組120、以及廣告104、或相關聯於目標鎖定物件的標識符(Identifier)。基於這些目標鎖定物件，廣告目標鎖定模組120產生一個或多個目標鎖定準則，其目標鎖定準則用以識別提供廣告104的社群網路系統中的用戶。在一實施例中，目標鎖定準則包括用戶與一個或多個目標鎖定物件所進行的一互動。舉例來說，與目標鎖定物件進行互動的例子包括指出對於一個目標鎖定物件的偏好(即對一個目標鎖定物件「按讚」(Like))、購買一個目標鎖定物件、評論一個目標鎖定物件、聽一個目標鎖定物件、參加或計劃參加一個目標鎖定物件、邀請一個目標鎖定物件、在一個目標鎖定物件進行打卡(Check-in)、查看一目標鎖定物件、標註一個目標鎖定物件、玩相關聯於目標鎖定物件的一線上遊戲、或相關聯於目標鎖定物件的任何其他合適互動。

以下介紹本案的系統架構。

請參閱「第2圖」，係為根據本發明一實施例之藉由播種搜尋以建議目標鎖定準則予一廣告而目標鎖定廣告給一社群網路系統100的用戶的一系統架構200網路方塊圖。系統架構200包含一社群網路系統100、一廣告商102、一用 戶裝置204及一外部網站206，且上述皆經由一網路208進行相互耦接。此上述範例的系統係可有其他的方式相互連接以及配置，並且包括不同和/或附加的模組，以充分地藉由為廣告建議目標鎖定模組而播種種子，進而目標鎖定廣告予社群網路系統100的用戶。

廣告系統202係相關於廣告商102，且廣告系統202包括一個或多個運算裝置，用以接收用戶的輸入、並用以傳輸和接收透過網路208的資料。在一實施例中，廣告系統202係為一習知的運算系統，並執行如微軟公司(Microsoft)的WINDOWS®相容作業系統(Operating system(OS))、蘋果公司(Apple)的OS X®作業系統和/或Linux的distribution作業系統。在一實施例中，廣告系統202係經由網路以及網路化介面而與社群網路系統100進行接合。廣告商102使用廣告系統202以提供內容給社群網路系統100的用戶。舉例來說，廣告商102使用廣告系統202，以創建並管理在社群網路系統100的一個或多個頁面，進而散佈來自於廣告商102的內容給對於廣告商102感興趣的社群網路系統中的多個用戶。在一實施例中，廣告商102創建由外部網站206所掌管以及可透過社群網路系統100而進行存取的多個頁面。舉例來說，可為廣告商102的多個營業據點或店鋪而創建一頁面。舉例來說，星巴克公司(Starbucks)可分別對世界各地超過17,000個零 售店而創建和/或管理一頁面。舉例來說，一品牌持有者，例如可口可樂公司(Coca-Cola Company)可對產品頁(如COCA-COLA®或DIET COKE®等)或產品線(如軟性飲料、能量飲料及運動飲料)分別創建一頁面。

此外，廣告商102可以提供廣告給社群網路系統100，以呈現不同內容的廣告給社群網路系統的用戶。在一實施例中，廣告商102透過多個種子以目標鎖定廣告給社群網路的用戶的群組，且社群網路系統100使用這些種子以對廣告決定目標鎖定準則，其相關內容將於下文進一步描述。舉例來說，廣告系統202和社群網路系統100之間的界面包括一個或多個對話框(Dialog Box)或其它輸入機制，以使廣告商102去判別一個或多個種子。基於來自於社群網路系統100的多個種子，廣告系統202透過網路208接收多個候選物件，以允許廣告商102由多個候選物件中選擇多個目標鎖定物件。在一實施例中，廣告系統202提供了一介面給廣告商102，以允許廣告商來判別種子，並允許廣告商由多個候選物件中選擇多個目標鎖定物件，詳情載於下文。舉例來說，此介面顯示由社群網路系統100所判別的多個種子物件和多個候選物件的一清單，且此介面允許廣告商102選擇一個或多個的目標鎖定物件。

舉例來說，此介面允許廣告商102去選擇種子和 /或目標鎖定物件，運用一個選擇框(Selection Box)、拖拉或移動一清單中的一項目到介面的另一個區域、點擊清單中的一項目。在一實施例中，基於廣告商102所選擇的目標鎖定物件，介面可重新刷新多個候選物件所組成的一清單。為了指出目標鎖定物件的改變，介面可包括新的物件於介面的不同區域中，或可藉由視覺化的方式以可區分與已顯示項目的不同之處，從而顯示新的項目。以視覺區分新項目的方式例如增加一視覺化指標給新的項目、以不同的顏色、字體大小、字體類型或其他格式的特性方式而顯示新的項目。

外部網站206包括一個圖示物件，而一個社群網路系統的用戶可使用用戶裝置204而執行此圖示物件。用戶和圖示物件之間的互動可藉由使用例如社群外掛程式、小工具(Widget)或片段代碼而通信於社群網路系統100。社群網路系統100觀察這種互動，並依序儲存這些圖示物件和用戶而使其作為一個社群關係圖表上的多個節點。社群網路系統100亦儲存圖示物件和用戶之間的互動連結而使其作為社群關係圖表上的互動連結。舉例來說，正在使用用戶裝置204的一用戶對於埃斯波蘭薩．斯伯丁(Esperanza Spalding)所演唱的一首歌「Little Fly」執行一個「播放」的動作，而此歌曲係存取於由一數位音樂伺服器所掌管的一外部網站206。社群網路系統100擷取這首歌曲作為圖示物件，並擷取用戶和圖 示物件之間的互動而作為一互動連結，且此互動連結係介於相關聯於用戶的節點和相關聯於歌曲物件的節點之間。在這個例子中，社群網路系統100也可以擷取介於用戶和描述物件的多個子物件之間的互動連結。於前述的例子中，歌曲物件的子物件可包括歌手名稱(埃斯波蘭薩．斯伯丁)和專輯名稱-室內音樂社會(Chamber Music Society)。

在一實施例中，用戶裝置204包括類似於上述廣告系統202的結構和功能的一個計算裝置。在另一實施例中，用戶裝置204是一行動計算裝置，例如一行動電話、一智慧型手機、平板裝置、或其他適合透過網路208而與社群網路系統100和/或外部網站206進行交流的裝置。一般來說，用戶裝置204執行一個或多個應用程序，以收到來自於社群網路系統100的廣告，或以與社群網路系統100進行交流。在一實施例中，用戶裝置204與社群網路系統100之間的互動，係透過執行於一本地的作業系統(如iOS®和ANDROID^TM)的一應用程序編程介面(Application Programming Interface，簡稱API)。

網路208使用標準的通信技術和/或協議，以促進社群網路系統100、廣告系統202、用戶裝置204、和外部網站206之間的通信。舉例來說，網路208包括有線和/或無線鏈結，其使用的技術例如乙太網路(Ethernet)、802.11系列 標準、全球互通微波存取(worldwide interoperability for microwave access，簡稱WiMAX)、第三代合作夥伴計劃(3GPP)系列標準、分碼多工多重存取(Code division multiple access，簡稱CDMA)、數位用戶迴路(digital subscriber line，簡稱DSL)等。類似地，網路208所支持的協定可以包括多重通訊協定標籤交換傳輸(multiprotocol label switching，簡稱MPLS)、傳輸控制/網際網路協定(transmission control protocol/internet protocol，簡稱TCP/IP)、用戶資料元協定(user datagram protocol，簡稱UDP)、超文本傳輸協定(hypertext transport protocol，簡稱HTTP)，簡單郵件傳輸協定(simple mail transport protocol，簡稱SMTP)和檔案傳輸協議(file transfer protocol，簡稱FTP)。此外，全部或部分的鏈接可以使用習知的加密技術而加密，例如安全封包層協定(secure sockets layer，簡稱SSL)、傳輸層安全協定(transport layer security，簡稱TLS)和網路安全協定(internet protocol security，IPsec)。

社群網路系統100包括一網路伺服模組210、一個動作登錄模組212、一用戶個人資訊儲存模組214、一互動連結儲存模組216、一內容儲存模組218、一廣告儲存模組220、一社群關係圖表模組108、一廣告目標鎖定模組120、以及一廣告伺服模組222。在其它實施例中，社群網路系統100包括具有不同應用程式的額外的、更少的或不同的模組。這 些習知的元件或模組，例如多個網絡介面模組、多個安全功能模組、多個負載平衡模組、故障切換伺服模組、管理和網絡操作控制台、以及其他未示出的元件，以避免混淆本發明的細節敘述。

網路伺服模組210透過網路208鏈結社群網路系統100，以進一步連接一個或多個用戶裝置204、廣告系統202、和外部網站206。網路伺服模組210可提供網頁頁面以及其他網頁相關的內容，例如可延伸標記語言(Extensible Markup Language，簡稱XML)，JAVA®，FLASH等。網路伺服模組210提供多個功能，其用以接收來自廣告商102的多個種子，而這些種子係對於一廣告建議目標鎖定準則。此外，網路伺服模組210亦用以提供種子和目標鎖定物件給廣告商102，以使廣告商102選擇和判別對於廣告的目標鎖定準則。網路伺服模組210還提供了搜尋和安排路線於用戶裝置204和社群網路系統100之間訊息的功能。舉例來說，為了與用戶裝置204進行通信以提供一廣告，並基於已決定的目標鎖定準則而，網路伺服模組210於網路208上交換訊息，其可使用即時訊息、佇列式訊息(queued message，例如，電子郵件)、文字和文字簡訊(short message service message)、或使用任何其他合適的傳輸通訊技術的訊息。

動作記錄模組212接收來自於網路伺服模組210 並有關於用戶在社群網路系統100上或社群網路系統100外所執行動作的多個訊息。在一實施例中，由動作登錄模組212所判別的動作係儲存於一動作儲存模組，如此可簡化地建構包含多個已判別動作的一社群關係圖表。動作的例子包括具有社群網路系統100內部多個物件的多個動作，例如，增加一連結到一用戶、傳送一訊息到一用戶、上傳一圖片、閱讀來自一用戶的一訊息、查看或聆聽相關聯於另一用戶或社群網路系統的其他物件的內容、參加來自於其他用戶中的另一個用戶所貼文的一活動等。動作登錄模組212也可登錄來自於社群網路系統100外部的用戶動作，例如與外部網站206進行互動以表示對於網站上的內容表示偏好、觀看來自於串流媒體服務提供者的一串流媒體、基於社群網路系統的另一個用戶的建議而購買一首下載歌曲、或其他合適的動作。基於用戶所選擇和社群網路系統100共同分享的資訊，動作登錄模組212擷取這些用戶互動的數據，以協助社群網路系統的用戶接收相關於各用戶的內容。

社群網路系統100儲存一用戶帳戶資訊和其他相關於用戶個人資訊儲存模組214中用戶的資訊。儲存在用戶個人資訊儲存模組214中的用戶個人資訊係描述社群網路系統100中的多個用戶，其資訊包括傳記性的、人口統計性的、和其他類型的描述性資訊。舉例來說，用戶個人資訊包 括工作經驗、教育歷程、性別、興趣或偏好、地點等。一用戶個人資訊也可以儲存用戶所提供的其他資訊，舉例來說，圖像或影像。在一些實施例中，用戶的圖像可伴隨著判別社群網路系統100的資料而被標籤，並顯示於一圖像，且此圖像係具有由已判別用戶的用戶個人資訊的其他圖像。用戶個人資訊儲存模組206可亦包括由用戶執行於物件和/或由物件執行於用戶物件而儲存於動作儲存模組的關於動作的多個參考資料。

互動連結儲存模組216儲存了描述在社群網路系統100上多個用戶和其他多個物件之間的連結的資訊。一些互動連結可由用戶所定義，以允許用戶來指定其本身與其他用戶之間的關係。舉例來說，用戶可產生與其他用戶之間的互動連結，且這些互動連結係平行於這些用戶在現實生活中的關係，例如朋友、同事、合作夥伴等。其他的互動連結可由用戶與社群網路系統100內的物件進行互動而產生。例如表示感興趣於社群網路系統100上的一網頁頁面、分享一鏈接於社群網路系統100的其他用戶、評論社群網路系統100的其他用戶的貼文。互動連結儲存模組216儲存具有關於互動連結資訊的物件，其包括關於物件、興趣、和其他用戶的親近度分數(Affinity Score)。社群網路系統100不斷地計算親近度分數，並基於用戶所執行的動作，以估算用戶對於一 物件的親近度。舉例來說，社群網路系統100計算一用戶的一親近度分數，其代表用戶對於社群網路系統100的其他用戶所感興趣的程度。在一實施例中，一用戶和一個特定物件之間的多個互動可儲存於互動連結存儲模組214的一互動連結。舉例來說，播放歌手狄托龐特(Tito Puente)的專輯(例如El Rey Bravo)內多首歌曲的一用戶，此用戶具有對於多首歌曲的多個互動連結，但僅有一個對於歌手狄托龐特的連結物件。

如先前所述，社群關係圖表模組108組織所儲存在社群網路系統100的資訊(例如用戶個人資訊、內容、互動連結物件)而成為一社群關係圖表。如上所述，社群關係圖表包括多個節點所連接的一個或多個連結。多個節點分別代表社群網路系統內的不同物件，連接節點的互動連結係判別相對應的已連接節點的多個物件之間的關係或相關聯性。因此，社群關係圖表描述在社群網路系統內的多個節點之間的互動和/或關係。

此外，社群關係圖表模組108允許廣告商使用社群關係圖表，以目標鎖定廣告到社群網路系統的用戶或到社群網路系統的用戶的群組。在一實施例中，社群關係圖表模組108自廣告系統202接收一個或多個種子。如上所述，種子係相關聯於廣告且由廣告系統202所提供，且種子用於判別 用於廣告的目標鎖定準則。社群關係圖表模組108比較種子以及位在社群關係圖表的節點和互動連結，以判別在社群網路系統100相關聯於物件的種子，這些物件也被稱為“種子物件”。在一實施例中，種子包括一個或多個關鍵詞，社群關係圖表模組108判別相關聯於一個或多個上述的關鍵字的多個物件(例如，物件包括一關鍵字)作為種子物件。舉例來說，當接收的種子即是關鍵字「咖啡」時，社群關係圖表模組108可應用一語義分析操作(Semantic analysis Operation)或機械學習操作(Machine Learning Operation)，以判別有關的關鍵詞「咖啡」的物件。物件例如是關於咖啡的貼文、關於咖啡的事件、在社群網路系統100中相關聯於咖啡品牌的頁面。社群關係圖表模組108還可以判別相關聯於種子物件的使用者的資訊。舉例來說，社群關係圖表模組108將一個或多個用戶名稱關聯於已判別的種子物件。二而擇一地或再者，來自於廣告系統202的種子係以類似的方式由社群關係圖表模組108所映射成種子物件。舉例來說，社群關係圖表模組108映射(Map)一「提供免費咖啡」成相關於上述咖啡的種子物件。

使用種子物件，社群關係圖表模組108得以搜尋社群關係圖表，以獲得關於種子物件的多個附加物件，在本文中稱為“候選物件，進而建議和/或決定目標鎖定準則。舉 例來說，為了自種子物件中搜尋候選物件，社群關係圖表模組108計算在社群關係圖表中一個或多個種子物件和其他物件之間的相似度。相似度可由下述幾個方式所決定。舉例來說，一種子物件和一物件之間的相似度係由決定社群關係圖表內的多個節點而計算得出，其中多個節點係代表社群網路系統100內的多個物件，且這些物件連接到代表種子物件的節點以及代表物件的節點。在一實施例中，連接到代表種子物件的一節點和代表物件的節點的多個物件也可用來決定種子物件和物件之間的相似度。在另一個例子中，代表一種子物件的一節點以及代表一物件的一節點之間相似度的計算方式，係可由決定連接到代表種自物件的節點以及連接到代表物件的節點的多個節點的總數量，並藉由鄰近的代表種子物件的節點以及代表物件的節點的鄰近節點而標準化節點的總數量而計算得出，更根據下面的公式：S(x,y)=| X(x)∩ N(y)|/| N(x)∪ N(y)| 公式(1)

其中，S(x,y)表示與該物件相關聯的節點以及與種子物件相關聯的節點之間的該相似度。在一實施例中，節點x為代表物件的節點，節點y代表種子物件的節點。在上述的公式中，N(x)代表指向節點x的一節點數量，N(y)代表指向節點y的一節點數量。

在一些實施例中，基於計算相似度之前的種子和/或種子物件，社群關係圖表模組108可應用一個或多個技術而過濾社群網路系統100的物件，以減少判別種子物件的計算數量。舉例來說，當社群關係圖表包括正在大量增加數量的已判別的候選物件時，一或多個過濾技術即可運用於此。舉例來說，為了要過濾物件的數量，藉由存取儲存於用戶個人資訊儲存模組214、內容儲存模組218和互動連結儲存模組216中描述資訊的一個或多個索引(Index)，社群關係圖表模組108可判別相關物件的一個或多個群集。在一實施例中，在這些用戶個人資訊儲存模組214、內容儲存模組218和互動連結儲存模組216中的資訊根據一個或多個資料維度(Data dimension)而編入索引，資料維度例如總論地(Topically，例如“咖啡”)、人口統計學的方式、連結類型等。

基於已經計算的相似度，社群關係圖表模組108選擇一個或多個候選物件，並將候選物件與廣告系統202進行通信(或溝通)。舉例來說，社群關係圖表模組108判別與一種子物件具有一相似度的種子物件，而當此相似度等於或超過一個門檻值相似度，則此物件可作為候選物件。將候選物件與廣告系統202進行溝通，可輔助廣告商來決定用於廣告的目標鎖定準則。在一實施例中，基於一個或多個因素，社群關係圖表模組108可選擇一組的候選物件，以通信於廣 告系統202，進而減少通信於廣告系統202的候選物件的數量。舉例來說，減少候選物件的數量的因素包括目標鎖定物件、物件類型、或連結類型之間的相似度的程度。

社群關係圖表模組108接收來自於廣告系統202的目標鎖定物件，而其目標鎖定物件選自於候選物件，且社群關係圖表模組108傳送目標鎖定物件到廣告鎖定模組120。廣告鎖定模組120使用目標鎖定物件，以指定用於廣告的目標鎖定準則。在另一實施例中，基於廣告商102所選擇的目標鎖定物件，社群關係圖表模組108選擇另一組候選物件，而選擇方法如上所述選擇候選物件的內容。因此，基於廣告商102選擇哪些物件作為目標鎖定物件，社群關係圖表模組108可以反覆地改變候選物件而呈現給廣告商102。

藉由使用廣告目標鎖定物件，廣告鎖定模組120決定用於廣告的一個或多個目標鎖定準則。在一實施例中，當用戶互動於(例如，喜歡(按讚)、觀賞、聆聽、購買、推薦、評論等)一目標鎖定物件時，廣告鎖定模組120即指定此物件為目標鎖定準則。於另一個實施例中，廣告鎖定模組120可根據用戶與物件互動的次數或頻率，以選擇此物件作為目標鎖定準則。在另一實施例中，基於目標鎖定物件，廣告鎖定模組120應用來自於廣告商102或第三方(例如，行銷分析服務商)的目標鎖定準則。

廣告伺服模組222提供廣告給社群網路系統100的用戶，其中廣告係接收自廣告系統202並且儲存為包含於廣告儲存模組220中的一廣告物件。廣告伺服模組222提供廣告給滿足相關聯於廣告以及由目標鎖定物件所決定的一個或多個目標鎖定準則的用戶。舉例來說，廣告伺服模組222提供的一廣告包含給相關聯於社群關係圖表內的一節點的相關聯於一個用戶的一用戶裝置206，且此社群關係圖表的節點具有連接到一個或多個目標鎖定物件的互動連結。在一實施例中，由廣告伺服模組222所提供的多個廣告包括由社群網路系統100的用戶所張貼的多個內容事項，且這些廣告係由一廣告商所贊助。舉例來說，一個用戶可以在加利福尼亞州舊金山的一咖啡館來創建一個「打卡」事件，且此事件係分享於與此用戶所連接的其他用戶。藉由基於此「打卡」事件並目標鎖定於已連接執行「打卡」事件用戶的其他用戶，一個咖啡廳的廣告商可以選擇此「打卡」事件而散佈給其他用戶。

以下介紹本案的社群關係圖表。

請參閱「第3圖」，其係為根據本發明一實施例之社群關係圖表的範例圖。圖中，社群關係圖表300包含節點302、304、306、308、310、312、314，用以代表各種社群網路系統的物件，且可由另一個節點執行和/或被執行。於「第3圖」，節點302、304、306分別代表一用戶物件。節點308 代表相關聯於一外部網站的一頁面物件。節點310代表來自於一烹飪應用程序的一個食譜物件。節點312代表來自於一影片串流應用程式的一影片(例如，一電影)，而節點314代表來自於一音樂串流應用程式的一歌曲物件。

社群關係圖表300內多個節點之間的一互動連結係代表節點之間的一種特定類型的連結。舉例來說，一個「認識(Acquaintance)316」連結類型連接節點302和節點304，以及連接節點302和節點306。在另一個例子中，一個「偏好(Preferance)318」連結類型連接節點302和節點308。一個節點執行一動作於另一個節點可導致連結的形成。舉例來說，由節點302所代表的用戶物件對於對應於節點310的食譜物件而執行「準備320」的動作。類似地，由節點302代表的用戶物件對於相關聯於對應節點314的物件的歌曲執行「聆聽326」的動作，並對於相關聯於對應節點312的物件的電影執行「檢視322」的動作。其他的動作可包括聆聽用戶個人資訊內的社群網路系統的物件、訂閱或加入一個社群網路系統的群組或一歌迷(影迷)頁面、傳送一訊息到社群網路系統的另一個用戶、購買相關聯於社群網路系統一節點的物件、評論於一內容項目、或立即回應一事件。因此，社群關係圖表300允許一社群網路系統100去代表社群網路系統100的多個物件以及物件之間的關係或關聯性。

以下介紹本案的決定目標鎖定準則。

請參閱「第4圖」，係為根據本發明一實施例之藉由播種搜尋以建議目標鎖定準則予一廣告而目標鎖定廣告給一社群網路系統的用戶的流程圖400。於步驟S402中，社群網路系統100接收相關聯於一個或多個種子的一廣告。舉例來說，社群網路系統100接收此廣告作為一廣告物件，且此廣告包括內容以及一個或多個種子。在另一個例子中，一廣告和一個或多個種子係分別地接收，但此廣告及此一個或多個種子係彼此相關聯。

於步驟S404中，基於接收到的種子，社群網路系統100指定一個或多個種子物件。在一實施例中，社群網路系統100判別相關聯於上述一個或多個種子的多個物件。舉例來說，種子包括一個或多個關鍵字，且社群網路系統100判別相關聯於關鍵字的多個物件作為多個種子物件(步驟S404)。在一實施例中，社群網路系統100藉由執行語義分析操作或機械學習操作而映射關鍵字於種子物件。

基於種子物件，社群網路系統100使用一社群關係圖表以判別多個候選物件。在一實施例中，基於種子物件和其他物件的相似度，社群網路系統100係判別候選物件。於步驟S406中，社群網路系統100計算一個或多個種子物件與相關聯於一社群關係圖表內多個節點的多個其他物件之間 的一相似度。在其他的項目中，相似的節點包括在社群關係圖表上具有相似的鄰近項目(如一般鏈結)以及具有一特定鄰近度之內的節點(例如，在三不同程度的分離值之內的一共同鏈接距離(co-linking distance of three degrees of separation))。相似度可由下述幾個方式所決定。舉例來說，計算一種子物件和一物件之間的相似度係來自計算由社群關係圖表中的多個節點，其中多個節點係社群網路系統100中的多個物件，且節點中係由代表種子物件的一節點和代表物件的一節點所相連接。相似度的計算的例子係如上所述，並請共同結合「第2圖」。

在一實施例中，社群網路系統100使用一個或多個準則，以過濾社群關係圖表的多個節點，進而減少相關聯於種子節點的物件與相關聯於其他物件的其他節點進行比較的數目。舉例來說，藉由群組化(Grouping)或群集化(Clustering)相似的多個物件，並從這些群組或群集中選擇一個或多個物件，且這些群組或群集中所派定物件係藉由排名或權重所選擇出，社群網路系統100得以過濾物件的數量，進而簡化候選物件的選擇。在一實施例中，藉由存取儲存於社群網路系統100並描述相關資訊的索引，社群網路系統100得以判別相關物件中的一個或多個群集。舉例來說，藉由使用儲存在用戶個人資訊儲存模組214，互動連結儲存模組216 與內容儲存模組218的資訊，社群網路系統100得以群集化相關於咖啡的頁面、貼文和動作(例如，在星巴克「打卡」)的物件。

於步驟S408中，然後，基於已計算的相似度，社群網路系統100決定一個或多個候選物件以顯示給廣告商102。在一實施例中，於步驟S408中，社群網路系統100決定具有最高的已計算相似度的一組目標鎖定物件以顯示給廣告商102。在另一實施例中，於步驟S408中，對於一範圍內的目標鎖定物件，社群網路系統100決定具有最高的已計算相似度的一組目標鎖定物件以顯示給廣告商102。另外，於步驟S408中，社群網路系統決定多個物件作為候選物件，而這些物件具有對於一種子物件的一相似度，且此相似度等於或大於一門檻值相似度。舉例來說，為了宣傳一新歌曲的一廣告，在步驟S408中，社群網路系統100判別具有最高的相似度的五個物件作為候選物件，其中五個物件係來自內容物件(例如，同一藝人的歌曲)、用戶物件(例如，用戶表示對於歌曲、專輯或藝人感興趣)、應用程式物件(例如，提供歌曲以聆聽的串流音樂服務商)和頁面物件(例如，位於藝人網站上的歌迷頁面、為了即將舉辦的演唱會的藝人的一社團頁面、提供銷售藝人專輯咖啡廳的一頁面)。

在另一實施例中，於步驟S408，基於接收來自 於廣告商102的偏好，社群網路系統100得以決定候選物件。舉例來說，廣告商102指定候選物件的數量、類型和門檻值計算的相似度。在另一實施例中，於步驟S408中，以一隨機的方式或以一最適合廣告系統202的顯示限制方式，社群網路系統100得以決定候選物件。於步驟S410中，社群網路系統100呈現候選廣告給廣告商102。

從候選物件中，廣告商102選擇一個或多個目標鎖定物件。在一實施例中，基於以選擇的目標鎖定物件以及藉由選擇目標鎖定物件以及接收來自於社群網路系統100的附加的候選物件，廣告商102得以反覆地選擇目標鎖定物件。每次目標鎖定物件的反覆選擇和以及附加的候選物件的呈現允許廣告商102來精鍊用於一個或多個廣告的目標鎖定準則。如此，可使廣告商102藉由社群網路系統100中的連結而判別更有可能從事的廣告。

在步驟S412中，社群網路系統100接收來自於廣告商102的完成目標鎖定物件選擇的一指示。於步驟S414中，基於目標鎖定物件，社群網路系統100決定對於廣告的的一個或多個目標鎖定準則。舉例來說，目標鎖定準則可包含一用戶是否與此物件(即目標鎖定物件)進行互動(互動例如按讚、觀看、聆聽、購買、推薦等)、用戶與此物件進行互動的次數、或一用戶和一目標鎖定物件之間其他合適的互動。

使用決定於一個或多個目標鎖定物件的目標鎖定準則，以使社群網路系統100判別來自於社群關係圖表的用戶，而相關聯於目標鎖定準則的廣告得以提供給這些用戶。舉例來說，社群網路系統100係判別對應於社群關係圖表上節點的用戶物件，以將用戶物件作為提供廣告的用戶，而此社群關係圖表上對應於用戶物件的節點對於相關聯於目標鎖定物件的節點之間具有至少一互動連結。在一實施例中，基於至目標鎖定物件的互動連結數目，社群網路系統100可對用戶物件進行評比。更基於目標鎖定物件至具有連接於用戶的互動連結的數目，更進一步地精練需要提供廣告的用戶。舉例來說，用戶物件及目標鎖定物件之間的互動連結用以形成那些需要提供廣告的用戶的一目標鎖定群集。

雖然本揭露的前述之實施例以說明描述的目的被記載，然其並非詳盡無疑且非用以限定本揭露的系統與方法至揭露的那些確切的形式。熟悉此技術的人士能夠知道任何更動與潤飾於本揭露皆有可能因本揭露而完成。

說明書中的部分以演算法和抽象代表來描述實施例的系統與方法。這些演算法的描述和代表為熟悉資料處理技術的人士常用於有效傳達他們工作內容給其他熟悉此技術的人士。這些操作雖然由機能面、運算面或邏輯面解釋，但是一般知道是由電腦程式或同等線路、或微程式碼等類似 方法實施的。另外，有時為了方便性會稱呼這些操作為模組，但不失去一般性。所描述的操作和與這些操作有關聯的模組可能被實施於軟體、韌體、硬體或任何組合。

所描述的任何步驟、操作或程序可能被與一個或多個硬體或軟體模組執行或履行，並可為單獨或與其他設施結合。在一實施例中一個軟體模組與一個包含具有電腦程式碼的電腦可讀取儲存媒體的電腦程式產品一同執行。這個電腦程式碼可以被電腦處理器執行以完成前述之任何或所有的步驟、操作或程序。

系統與方法的實施例也可能與履行操作於中的設備有關。這個設備可為這個目的而特別製造和/或可具有一般用途運算設施，並被存於電腦內的電腦程式選擇性地活動或重新裝配。這樣的電腦程式可能被存於非變動型實體電腦可讀取儲存媒體或任何其他可儲存電子指示的媒體，再被耦接致電腦系統母線。此外，任何說明書中所提到的電腦系統可能具有單一處理器或被架構使用多處理器以增加運算能力。

系統與方法的實施例也可能與描述的電腦程序製造出的產品有關。這種產品可能具有運算程序後得到的資訊，而這個資訊存於非變動型實體電腦可讀取儲存媒體並可能具有任何電腦程式產品的實施例或描述的其他資料組合。

最後，說明書中所用的語言係由可讀性與教學目的而被選用，並可能非被選於畫出發明題材的界線或限制。因此系統與方法系統與方法的範圍並非被詳細說明限定，而被所申請的請求項限定。於是，系統與方法的實施例的揭露用意為說明而非限定揭露的範圍，關於本發明所界定之保護範圍請參考所附之申請專利範圍。

Claims (26)

1. 一種基於強化搜尋的目標鎖定連結方法，包含：透過一社群網路系統的一介面而自一廣告商接收一個或多個種子，用以對一廣告給予一目標鎖定準則的建議；基於接收到的該些種子，而透過該社群網路系統所維護的一社群關係圖表中識別多個物件的一個或多個種子物件，該社群關係圖表被儲存於一資料庫中且包括與多個物件對應的多個節點及多個連結，該些連結表示連接的該些物件之間於該社群網路系統中建立的關係；查詢該資料庫以識別複數個其他物件，該識別係基於該種子物件與識別的該些其他物件之間於該社群關係圖表中的連結；利用該社群網路系統之一處理器，計算一個或多個該種子物件與及該些其他物件每一個之間的一相似度，該些其他物件係相關聯於該社群關係圖表中的該些節點，且該種子物件及識別的該其他物件之間的該相似度係至少部分基於一比較，該比較係為該社群關係圖表中與該其他物件相關的該節點以及與該種子物件相關的該節點均具有連結的節點與該社群關係圖表中與該其他物件相關 的該節點以及與該種子物件相關的該節點均不具有連結的節點的比較；基於計算出的該些相似度，自該些其他物件中決定一個或多個候選物件；呈現所決定的一個或多個該候選物件給該廣告商；自該廣告商接收一個或多個目標鎖定物件的一選取結果，一個或多個該目標鎖定物件係選自於該些候選物件並用於對該廣告的該目標鎖定準則；以及利用該社群網路系統之該處理器，基於所選擇出的該些目標鎖定物件，決定一個或多個該目標鎖定準則予該廣告，與已選擇的該些目標鎖定物件至少其一具有一連結的該社群網路系統之用戶被識別為有資格接收該廣告。
2. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子包括與該廣告相關聯的一個或多個關鍵字。
3. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子包括一個或多個的該些物件，而該些物件係由該社群網路系統所維護，且與該廣告相關聯。
4. 如請求項3所述的基於強化搜尋的目標鎖定連結方法，其中該些物件選自於一頁面、一群組、一事件、一貼文、一評論、一內容以及其組合。
5. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子包括一用戶清單。
6. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中該識別該些種子物件的步驟還包括自該廣告商接收該些種子物件。
7. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中該種子物件與該些其他物件的每一個之間的該相似度係基於一連結的數量而所標準化，該連結係連結與該其他物件相關聯的該節點以及與該種子物件相關聯的該節點。
8. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子物件與該些其他物件的每一個之間的該相似度的計算公式如下：S(x,y)=｜X(x)∩N(y)｜/｜N(x)∪N(y)｜其中，x為表示與該其他物件相關聯的該節點，y表示與該種子物件相關聯的該節點，S(x,y)表示與該其他物件相關聯的該節點以及與該種子物件相關聯的該節點之間的該相似度，N(x)代表連接至與該其他物件相關聯的該節點的一 節點數量，N(y)代表連接至與該種子物件相關聯的該節點的一節點數量。
9. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中該自該廣告商接收一個或多個該目標鎖定物件的該選取結果之步驟包括：當接收到的已選擇出的一個或多個該目標鎖定物件時，計算於該社群圖社群關係圖表中已選擇的一個或多個該目標鎖定物件與相關聯於該些節點的該物件之間的該相似度，且已選擇的一個或多個該目標鎖定物件與相關聯於該些節點的該物件之間的該相似度係至少部分基於該社群關係圖表中具有多個連結的該些節點之比較，該些連結係連結與該目標鎖定物件相關聯的該節點以及與該物件相關聯的該節點；基於已運算出的該相似度，由與該社群關係圖表中與該些節點相關聯的該些物件中，選擇該些目標鎖定物件的一第二集合；以及提供已選擇出的該些目標鎖定物件的該第二集合給該廣告商。
10. 如請求項9所述的基於強化搜尋的目標鎖定連結方法，其中更包括： 接收該些目標鎖定物件的一個或多個該第二集合的一選擇結果，該選擇結果用於對該廣告的該目標鎖定準則；以及基於所選擇出的該些目標鎖定物件的該第二集合，決定一個或多個附加目標鎖定準則予該廣告。
11. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中該些候選物件包括一個或多個該種子物件。
12. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，更包括：存取由該社群網路系統所維護的多個用戶資訊；決定於該些用戶資訊及該社群關係圖表中，來自於該社群關係圖表內的與一用戶相關聯的該節點是否具有連結於該目標鎖定物件的至少一連結；以及當該社群關係圖表中與該用戶相關聯的該節點具有至少一該連結於該目標鎖定物件的該連結時，提供該廣告予該用戶。
13. 如請求項1所述的基於強化搜尋的目標鎖定連結方法，其中該目標鎖定準則係為是否該社群關係圖表中與該用戶關聯的該節點具有該連結，其中該連結係指出與至少一該目標鎖定物件所互動的該用戶。
14. 如請求項13所述的基於強化搜尋的目標鎖定連結方法，其中該用戶與一個或多個該目標鎖定物件之間的多個互動選自於喜好該目標鎖定物件、檢視該目標鎖定物件、聆聽該目標鎖定物件、評論該目標鎖定物件、購買該目標鎖定物件及其組合所構成的群組。
15. 一種基於強化搜尋的目標鎖定連結方法，包含：於一社群網路系統，接收相關聯於來自一廣告的一個或多個種子；識別相關聯於一個或多個該種子的一個或多個種子物件，一個或多個該種子物件對應於一社群關係圖表中的一個或多個節點，該社群關係圖表被儲存於一資料庫中且包括與多個物件對應的該些節點及多個連結，該些連結表示連接的該些物件之間於該社群網路系統中建立的關係；查詢該資料庫以識別複數個附加物件，該識別係基於該種子物件與識別的該些附加物件之間於該社群關係圖表中的連結；利用該社群網路系統之一處理器，計算一個或多個該種子物件以及與該社群關係圖表中的節點相關聯的識別的該些附加物件每一個之間的一相似度，該種子物件及該附加物件之間的該相似度係至少部分基於一比較，該比較 係為該社群關係圖表中與該附加物件相關的該節點以及與該種子物件相關的該節點均具有連結的節點與該社群關係圖表中與該附加物件相關的該節點以及與該種子物件相關的該節點均不具有連結的節點的比較；基於計算出的一個或多個該相似度，自該些附加物件中選擇一個或多個候選物件；自該廣告商，接收選自於一個或多個候選物件中一個或多個目標鎖定物件的一選取結果，一個或多個該目標鎖定物件的該選取結果係使用於該廣告的該目標鎖定準則；當接收到已選擇的該目標鎖定物件時，計算已選擇的該目標鎖定物件以及該些附加物件的每一個之間的一個或多個相似度，且該目標鎖定物件以及一個或多個該附加物件之間的一個或多個該相似度係至少部分基於該種子物件與一個或多個該附加物件所牽涉的多個連結；利用該社群網路系統之該處理器，基於該目標鎖定物件以及該些附加物件的每一個之間的一個或多個該相似度，選擇來自於該些附加物件中的一個或多個附加目標鎖定物件；由該社群網路系統中，提供一個或多個該附加目標鎖定物件給該廣告商；以及 自該廣告商，接收一確認資訊，以使用已選擇的該目標鎖定物件作為該廣告的該目標鎖定準則，與已選擇的該些目標鎖定物件至少其一具有一連結的該社群網路系統之用戶被識別為有資格接收該廣告。
16. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子包括與該廣告相關聯的一個或多個關鍵字。
17. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子包括一個或多個該物件，而一個或多個該物件係由該社群網路系統所維護，且與該廣告相關聯。
18. 如請求項17所述的基於強化搜尋的目標鎖定連結方法，其中該些物件包括一個或多個的一頁面、一個或多個群組、一個或多個事件、一個或多個張貼、一個或多個評論以及一個或多個內容。
19. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子包括一用戶清單。
20. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，其中該識別該些種子物件的步驟包括自該廣告商接收該些種子物件。
21. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，其中該種子物件與該些附加物件的每一個之間的該相似度係基於連結的數量而所標準化，該些連結係連結與該附加物件相關聯的該節點以及與該種子物件相關聯的該節點。
22. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，其中一個或多個該種子物件與該些附加物件的每一個之間的該相似度的計算公式如下：S(x,y)=｜X(x)∩N(y)｜/｜N(x)∪N(y)｜其中，x為表示與該物件相關聯的該節點，y表示與該種子物件相關聯的該節點，S(x,y)表示與該物件相關聯的該節點以及與該種子物件相關聯的該節點之間的該相似度，N(x)代表連接至與該物件相關聯的該節點的一節點數量，N(y)代表連接至與該種子物件相關聯的該節點的一節點數量。
23. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，更包括：存取由該社群網路系統所維護的多個用戶資訊；決定來自於該社群關係圖表內與一用戶相關聯的該節點是否具有連結於該目標鎖定物件的至少一連結，其中 該目標鎖定物件係來自該些用戶資訊及該社群關係圖表；以及當該社群關係圖表中與該用戶相關聯的該節點具有連結於該目標鎖定物件的一個或多個該連結時，提供該廣告予該用戶。
24. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，更包含：選擇該廣告以提供給該社群網路系統的一用戶，係基於是否該用戶已與至少一該目標鎖定物件進行互動。
25. 如請求項15所述的基於強化搜尋的目標鎖定連結方法，更包含：藉由過濾一個或多個該候選物件而產生一個或多個該目標鎖定物件。
26. 如請求項25所述的基於強化搜尋的目標鎖定連結方法，其中該過濾一個或多個該候選物件的步驟包括：自一個或多個該候選物件中識別一個或多個群組的多個關聯物件；以及基於一個或多個該種子物件，自一個或多個該群組的多個關聯物件中選擇出一個或多個該目標鎖定物件。