[發(fā)明專利]一種尋找特定人群的方法

有效

• 申請?zhí)枺?/td>: 201710888335.5
• 申請日: 2017-09-27
• 公開（公告）號: CN107609165B
• 公開（公告）日: 2020-09-04
• 發(fā)明（設(shè)計）人: 王睿;潘臘梅;常飛
• 申請（專利權(quán)）人: 北京科技大學
• 主分類號: G06F16/958
• 分類號: G06F16/958;G06Q50/00
• 代理公司: 北京市廣友專利事務(wù)所有限責任公司 11237
• 代理人: 張仲波

本發(fā)明提供一種尋找特定人群的方法，能夠快速高效地找到失聯(lián)群體。所述方法包括：基于社會網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，將個體映射為節(jié)點，將個體之間的關(guān)系映射為邊，得到社會網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖，基于得到的社會網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖，確定源節(jié)點和失聯(lián)節(jié)點；在候選傳播節(jié)點傳播信息之前，選擇傳播貢獻值逐跳遞增及轉(zhuǎn)發(fā)意愿較強的候選傳播節(jié)點作為下一跳的傳播節(jié)點；基于選擇的傳播節(jié)點，形成一組從源節(jié)點到失聯(lián)節(jié)點的傳播路徑；從形成的傳播路徑中，選取找到失聯(lián)節(jié)點概率值最大的路徑作為最優(yōu)傳播路徑，其中，所述找到失聯(lián)節(jié)點概率值等于每條路徑的最后一跳傳播節(jié)點的傳播貢獻值與該路徑的傳播跳數(shù)之間的比值。本發(fā)明涉及社會網(wǎng)絡(luò)中信息傳播領(lǐng)域。

技術(shù)領(lǐng)域

本發(fā)明涉及社會網(wǎng)絡(luò)中信息傳播領(lǐng)域，特別是指一種尋找特定人群的方法。

背景技術(shù)

隊列研究對于全面了解慢性病人群的病因具有重要的科學價值。也被普遍認為是研究常見但嚴重疾病的最有效方法。隊列研究需要一大群人，5年甚至更長的時間進行持續(xù)的隨訪研究和生物樣本收集。然而，由于人口的頻繁流動使得隊列中存在失聯(lián)群體，很難保持長期的跟蹤隨訪，這也是隊列研究面臨的一個嚴峻挑戰(zhàn)。實際上，群體失聯(lián)問題不僅在隊列研究領(lǐng)域有消極作用，對于其他需要固定人群長期參與的研究均有阻礙作用。除去研究，現(xiàn)實生活中最能夠直接映射的便是個體走失現(xiàn)象。不論是人口流動帶來的群體失聯(lián)還是特定原因造成的個體走失，這些都可以認為是一類尋找特定人群的問題。

針對該問題的傳統(tǒng)解決方法主要是通過媒體的力量。首先通過電話，郵件等方式前期聯(lián)絡(luò)，通過獲取關(guān)于失聯(lián)者的信息，再發(fā)動政府，尋親公益組織或者志愿者團體等尋找失聯(lián)的個體。雖然通過網(wǎng)絡(luò)來加快信息的擴散，但網(wǎng)絡(luò)只作為一種傳播媒介。這些方法不僅耗費資源、效率不高，且缺乏理論指導和系統(tǒng)研究。因此，這種具有星狀結(jié)構(gòu)的搜索方法并不理想。

從抽象的角度來看，隊列的長期維持可被認為是社會網(wǎng)絡(luò)中用戶的持續(xù)參與。因此，可以應(yīng)用社會網(wǎng)絡(luò)的理論和研究解決這個問題。通過網(wǎng)絡(luò)中的節(jié)點，信息可以迅速而廣泛地傳播。目前的解決方法多為無導向傳播，即信息可以傳播到一個節(jié)點的所有相鄰節(jié)點。也就是說，沒有確定一定的傳播方向，進而缺少明確的傳播路徑。因此，目前的方法并不能高效地解決尋找特定人群的問題。

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

本發(fā)明要解決的技術(shù)問題是提供一種尋找特定人群的方法，以解決現(xiàn)有技術(shù)所存在的無導向傳播不能高效地尋找特定人群的問題。

為解決上述技術(shù)問題，本發(fā)明實施例提供一種尋找特定人群的方法，包括：

基于社會網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，將個體映射為節(jié)點，將個體之間的關(guān)系映射為邊，得到社會網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖，基于得到的社會網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖，確定源節(jié)點和失聯(lián)節(jié)點，其中，若特定人群為n個特定個體，則失聯(lián)節(jié)點也為n個，且n個失聯(lián)節(jié)點與n個特定個體是一一對應(yīng)的關(guān)系；

在候選傳播節(jié)點傳播信息之前，選擇傳播貢獻值逐跳遞增及轉(zhuǎn)發(fā)意愿較強的候選傳播節(jié)點作為下一跳的傳播節(jié)點，其中，所述傳播貢獻值為所述傳播節(jié)點的權(quán)重，用于表示所述傳播節(jié)點對找到失聯(lián)節(jié)點的傳播貢獻值，轉(zhuǎn)發(fā)意愿較強是指所選的作為下一跳的傳播節(jié)點的轉(zhuǎn)發(fā)意愿大于當前節(jié)點的所有鄰居節(jié)點的轉(zhuǎn)發(fā)意愿的平均值；

基于選擇的傳播節(jié)點，形成一組從源節(jié)點到失聯(lián)節(jié)點的傳播路徑；

從形成的傳播路徑中，選取找到失聯(lián)節(jié)點概率值最大的路徑作為最優(yōu)傳播路徑，其中，所述找到失聯(lián)節(jié)點概率值等于每條路徑的最后一跳傳播節(jié)點的傳播貢獻值與該路徑的傳播跳數(shù)之間的比值。

進一步地，所述在候選傳播節(jié)點傳播信息之前，選擇傳播貢獻值逐跳遞增及轉(zhuǎn)發(fā)意愿較強的候選傳播節(jié)點作為下一跳的傳播節(jié)點包括：

S1，在候選傳播節(jié)點傳播信息之前，確定當前節(jié)點的每個鄰居節(jié)點對找到失聯(lián)節(jié)點的傳播貢獻值、及所述當前節(jié)點的每個鄰居節(jié)點的轉(zhuǎn)發(fā)意愿，其中，當信息傳輸?shù)侥骋还?jié)點時，所述某一節(jié)點為當前節(jié)點，所述鄰居節(jié)點為下一跳的候選傳播節(jié)點；