基于內(nèi)容發(fā)現(xiàn)社交聯(lián)系的制作方法
【專利說明】基于內(nèi)容發(fā)現(xiàn)社交聯(lián)系
【背景技術】
[0001] 本公開一般涉及識別社交聯(lián)系。社交聯(lián)系存在于例如社交網(wǎng)絡的人與人之間?；?于用戶輸入和現(xiàn)有社交聯(lián)系向社交網(wǎng)絡的用戶建議聯(lián)系，其中現(xiàn)有社交聯(lián)系由社交網(wǎng)絡所 維持的結(jié)構化的社交聯(lián)系數(shù)據(jù)所限定。

【發(fā)明內(nèi)容】

[0002] 在一些實施方式中，基于非結(jié)構化的內(nèi)容識別社交聯(lián)系。例如，系統(tǒng)可以從非結(jié)構 化的互聯(lián)網(wǎng)內(nèi)容中提取信息來識別人們之間的聯(lián)系，例如，這些聯(lián)系在諸如社交網(wǎng)絡中可 能是未知的。在示例中，教授和研究生可能都出現(xiàn)在多個期刊發(fā)表物中，而系統(tǒng)可以基于這 些出現(xiàn)識別他們之間的關系。
[0003] 在一些實施方式中，計算機可實施的方法包含在非結(jié)構化的電子文檔集合中識別 對第一人的第一引用和對第二人的第二引用的出現(xiàn)。該方法包含計算在第一引用和第二引 用之間的關系度量，其中該關系度量至少部分地基于第一引用和第二引用的同現(xiàn)。該方法 包含至少部分地基于該關系度量確定第一引用和第二引用之間的潛在聯(lián)系的存在。該方法 包含向第一人和第二人中的至少一人提供推薦，以承認潛在聯(lián)系作為實際聯(lián)系。該方法包 含從第一人和第二人中的至少一人接收確認潛在聯(lián)系作為實際聯(lián)系的輸入。本方面的其它 實施方式包含對應的系統(tǒng)和計算機程序，其被配置為執(zhí)行編碼在計算機存儲裝置上的這些 方法的動作。
[0004] 這些和其它實施方式每一個都可以包含一個或多個下述特性。在一些實施方式 中，識別第一引用和第二引用中至少一個的出現(xiàn)，包括將電子文檔集合中的至少一個文檔 中的引用映射至列表中的引用。在一些實施方式中，確定存在潛在聯(lián)系的存在包括，將關系 度量與閾值比較。在一些實施方式中，關系度量至少部分地基于電子文檔集合中的一個文 檔中的第一引用和第二引用中的至少一個的位置來確定。在一些實施方式中，關系度量至 少部分地基于在電子文檔集合中的一個文檔中的第一引用的出現(xiàn)和第二引用的出現(xiàn)之間 的距離來確定。在一些實施方式中，關系度量至少部分地基于電子文檔集合中的至少一個 文檔中的第一引用和第二引用中的至少一個的出現(xiàn)的次數(shù)來確定。在一些實施方式中，關 系度量至少部分地基于與電子文檔集合中的一個或多個文檔相關聯(lián)的質(zhì)量度量來確定。在 一些實施方式中，該方法還包括基于實際聯(lián)系增強（augment)與第一人和第二人中至少一 人相關聯(lián)的社交聯(lián)系數(shù)據(jù)。
[0005] 此處所描述的主題的實施方式中的一個或多個，可以提供一個或多個下述優(yōu)點。 在一些實施方式中，可以在社交聯(lián)系否則將未知的情況下識別社交聯(lián)系。在一些實施方式 中，可以識別出現(xiàn)在最近的新聞文章或其它出版物中浮現(xiàn)的聯(lián)系。
【附圖說明】
[0006] 圖1是根據(jù)本公開的一些實施方式的用于識別社交聯(lián)系的系統(tǒng)的高層方框圖；
[0007] 圖2示出根據(jù)本公開的一些實施方式的識別社交聯(lián)系的說明性示例；
[0008] 圖3示出根據(jù)本公開的一些實施方式的用于提供潛在社交聯(lián)系的示例性用戶界 面序列；
[0009] 圖4示出根據(jù)本公開的一些實施方式的用于識別社交聯(lián)系的說明性步驟的流程 圖；
[0010] 圖5示出根據(jù)本公開的一些實施方式的用于識別社交聯(lián)系的說明性計算機系統(tǒng)； 以及
[0011] 圖6是根據(jù)本公開的一些實施方式的計算機的方框圖。
【具體實施方式】
[0012] 在一些實施方式中，通過分析與例如社交網(wǎng)絡平臺相關聯(lián)的社交聯(lián)系數(shù)據(jù)識別潛 在社交聯(lián)系。在示例中，基于朋友的朋友的關系識別潛在社交聯(lián)系。朋友的朋友的關系發(fā) 生在第一人連接至第二人，而第二人連接至第三人的情況下。在該示例中，基于與第二人的 共享聯(lián)系，識別出第一人和第三人之間所提議的社交聯(lián)系。在一些實施方式中，使用不是社 交聯(lián)系數(shù)據(jù)或除此之外的數(shù)據(jù)識別社交聯(lián)系。例如，可以從非結(jié)構化的內(nèi)容識別潛在和實 際社交聯(lián)系。
[0013] 如此處所使用的非結(jié)構化的內(nèi)容，是指文本、音頻、視頻，和未分類、未標記、或未 以通用方式識別為與特定類型的信息相關的其它內(nèi)容。在示例中，數(shù)據(jù)庫標記域中包含的 數(shù)據(jù)被認為是結(jié)構化的數(shù)據(jù)，而純文本文檔包含非結(jié)構化的數(shù)據(jù)。在另一個示例中，信息 "姓名=Michael ;城市：舊金山；出生日期：1975年6月1日"被認為是結(jié)構化的內(nèi)容，因為 每條信息都被給予所限定的類別，而"Michael住在舊金山且出生于1975年6月1日"則為 指的是相同信息的非結(jié)構化的內(nèi)容。
[0014] 在一些實施方式中，社交網(wǎng)絡是維持人們之間關系的系統(tǒng)。如在此所使用的條目 "人"，包含例如一個或多個個人、個人的一個或多個群組、一個或多個公司、任何其它合適 的實體或其任意組合。如此處所使用，實體是單數(shù)的、唯一的、明確限定并可區(qū)分的事物或 概念。例如，實體可以是人、地點、項目、想法、抽象概念、具體元素、其它合適的事物或其任 意組合。例如，如上所限定，人可以為實體。在示例中，社交網(wǎng)絡包含多個人，并且包含關于 這些人中的至少一些人之間存在的聯(lián)系的信息。在一些實施方式中，社交網(wǎng)絡中人們之間 關系集合被稱為社交聯(lián)系數(shù)據(jù)。在示例中，社交網(wǎng)絡中的人具有相關聯(lián)的社交聯(lián)系數(shù)據(jù)，其 包含與社交網(wǎng)絡中的其他人的經(jīng)確認的聯(lián)系。社交聯(lián)系數(shù)據(jù)可以包含，例如聯(lián)系的列表或 圖。
[0015] 在一些實施方式中，社交網(wǎng)絡中人們之間的關系代表兩個或多個人之間的已知聯(lián) 系。聯(lián)系可以是單向的或雙向的。在一些實施方式中，單向關系在關系中只有一個人具有 與另一個人的經(jīng)確認的聯(lián)系的情況下存在。在示例中，第一人可以與著名的名人建立單向 關系而該名人不知道或承認該第一人。在一些實施方式中，雙向關系需要關系中的兩個人 都承認該關系。在示例中，第一人可以請求與第二人的關系，且系統(tǒng)可以在關系被確認之前 從第二人接收到承認該聯(lián)系的確認。在示例中，社交網(wǎng)絡上兩個人之間的雙向關系指示這 些人之間實際生活中的朋友關系或其它交往關系。需要理解的是，對于待由社交聯(lián)系數(shù)據(jù) 所反應的關系不需要存在現(xiàn)實生活中的朋友關系。
[0016] 在一些實施方式中，社交聯(lián)系數(shù)據(jù)代表個人、公司、群組或其它人之間的業(yè)務關系 網(wǎng)。在一些實施方式中，社交聯(lián)系數(shù)據(jù)代表特定社區(qū)、區(qū)域，或世界范圍內(nèi)個人之間的聯(lián)系 網(wǎng)或聯(lián)系網(wǎng)絡。
[0017] 需要理解的是，雖然在識別社交聯(lián)系方面描述了系統(tǒng)，但是該技術也適用于確定 任何合適的人之間其它類型的聯(lián)系。例如，如下所示圖1中的系統(tǒng)，可以識別實體之間的潛 在關系，這些實體諸如組織、大學、公司、群組，和其它個人集合。還應該理解的是，雖然在識 別人與人之間的聯(lián)系方面描述了系統(tǒng)，但是其還可以識別人與非人實體之間的聯(lián)系，以及 非人實體與非人實體之間的聯(lián)系。在示例中，該系統(tǒng)識別人與主題或活動之間的聯(lián)系，諸如 演員與其出演的電影之間的關系。在另一個示例中，該系統(tǒng)識別相關主題之間的聯(lián)系，諸如 計算機操作系統(tǒng)與被編程以運行于該操作系統(tǒng)上的軟件程序之間的關系。
[0018] 圖1是根據(jù)本公開的一些實施方式的用于識別社交聯(lián)系的系統(tǒng)的高層方框圖。系 統(tǒng)100包含處理塊102、內(nèi)容塊104、潛在聯(lián)系塊106,以及經(jīng)確認的聯(lián)系塊108。系統(tǒng)100可 以是用于實施本公開中所描述的特性的任何合適的硬件、軟件，或硬件和軟件二者，并且在 這里通常稱為"系統(tǒng)"。在一些實施方式中，處理塊102基于例如電子文檔的非結(jié)構化的內(nèi) 容識別第一人和第二人之間的潛在社交聯(lián)系。在一些實施方式中，內(nèi)容塊104包含電子文 檔。在一些實施方式中，電子文檔包含來自萬維網(wǎng)或互聯(lián)網(wǎng)上其它任何地方的網(wǎng)頁、文本文 件、數(shù)據(jù)庫文件、私人網(wǎng)絡內(nèi)容、視頻、音頻、圖像、任何其它合適的公共或私人數(shù)據(jù)、上述內(nèi) 容的索引，或其任意組合。在一些實施方式中，處理塊102對來自內(nèi)容塊104的數(shù)據(jù)進行處 理，來確定潛在社交聯(lián)系。處理步驟包含在內(nèi)容中識別對人的引用，基于引用計算度量，以 及基于該度量確定人之間的潛在聯(lián)系。在一些實施方式中，潛在聯(lián)系塊106中的潛在聯(lián)系 作為推薦聯(lián)系被提供給該潛在聯(lián)系中的至少一個人。在一些實施方式中，處理塊102從用 戶接收承認，確認該潛在聯(lián)系為實際聯(lián)系。經(jīng)確認的聯(lián)系模塊108包含經(jīng)確認的聯(lián)系，該經(jīng) 確認的聯(lián)系基于被承認為實際聯(lián)系的潛在聯(lián)系塊106中的潛在聯(lián)系。在一些實施方式中， 承認聯(lián)系包含接受朋友的請求或確認關系。系統(tǒng)100中的該技術在下文中關于圖4的流程 圖400詳細描述。
[0019] 系統(tǒng)100在潛在聯(lián)系塊106中提供潛在社交聯(lián)系。在一些實施方式中，潛在聯(lián)系 塊106包含系統(tǒng)100期望能表示聯(lián)系的人的一個或多個潛在配對。在一些實施方式中，由 在一個或多個文檔中彼此靠近出現(xiàn)的兩個人的名字來識別社交網(wǎng)絡中的兩個人之間的潛 在聯(lián)系。在示例中，同一個大學研究組的兩名科學家的名字出現(xiàn)在從內(nèi)容塊104檢索到的 期刊文章中?；趦蓚€人的同現(xiàn)由處理塊102識別兩個人之間的聯(lián)系，并且在潛在聯(lián)系塊 106中提供該聯(lián)系。此處所使用的同現(xiàn)是指在文檔中出現(xiàn)的對于人的兩個或多個引用，例如 名字。在示例中，第一政客和第二政客的名字出現(xiàn)在新聞文章中，稱之為同現(xiàn)。在一些實施 方式中，該系統(tǒng)基于，例如，出現(xiàn)之間的距離和文檔中出現(xiàn)的數(shù)目確定同現(xiàn)的值。需要理解 的是，在一些實施方式中，一個或多個名字與唯一標識符相關聯(lián)，并且在這些標識符之間確 定同現(xiàn)。例如，普通名字諸如"John Smith"可以與唯一標識碼相關聯(lián)從而消除該名字同現(xiàn) 的歧義。
[0020] 在一些實施方式中，系統(tǒng)可以接收來自用戶或另一個系統(tǒng)的輸入，該輸入承認了 潛在聯(lián)系塊106中提供的潛在聯(lián)系是經(jīng)確認的聯(lián)系。在一些實施方式中，該系統(tǒng)在經(jīng)確認 的聯(lián)系塊108中提供經(jīng)確認的聯(lián)系。在一些實施方式中，來自經(jīng)確認的聯(lián)系塊108的數(shù)據(jù) 用于增強經(jīng)確認的聯(lián)系中的一人或兩人的社交聯(lián)系數(shù)據(jù)。在示例中，在第一人和第二人之 間確認聯(lián)系，然后將第二人添加到由系統(tǒng)為第一人維護的朋友列表中，并且將第一人添加 到為第二人維護的朋友列表中。
[0021] 圖2示出根據(jù)本公開的一些實施方式的識別社交聯(lián)系的說明性示例。圖2包含文 檔200和實體映射圖250,所述文檔200圖示三個學術期刊文章，系統(tǒng)從這些期刊文章中確 定潛在社交聯(lián)系，而實體映射圖250圖示該系統(tǒng)如何識別聯(lián)系。在該說明性示例中，識別兩 個作者"Paul Tomas"和"J. E. McGee"之間的潛在聯(lián)系。
[0022]