專利名稱：一種個(gè)人關(guān)系及事件數(shù)字化建模與搜索方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計(jì)算機(jī)技術(shù)應(yīng)用領(lǐng)域，特別是一種個(gè)人關(guān)系及事件數(shù)字化建模與搜索 方法。
背景技術(shù)：
隨著社會(huì)的發(fā)展，人們?cè)絹碓街匾暼穗H關(guān)系的發(fā)展，“人脈” 一詞也隨著時(shí)代的進(jìn) 步而日益流行，并成為人們不可或缺的一項(xiàng)社會(huì)資源，因此有關(guān)“人脈”的個(gè)人關(guān)系管理 (PRM)也逐漸成為時(shí)髦的用語?，F(xiàn)在也有很多專利、論文都在討論怎樣建立個(gè)人關(guān)系、管理 個(gè)人關(guān)系和用好個(gè)人關(guān)系中國(guó)專利CN200710063416. 8公開了一種關(guān)于家譜數(shù)字化的方法(2007. 8)，該方 法為樹狀或森林狀結(jié)構(gòu)的數(shù)字化家譜方法，其特點(diǎn)在于將家譜中的“人”作為樹狀或森林狀 結(jié)構(gòu)的一個(gè)數(shù)據(jù)節(jié)點(diǎn)，并使用支持統(tǒng)一碼四字節(jié)編碼漢字超大字符集及其輸入法進(jìn)行數(shù)據(jù) 加工，并且把家譜作為“目錄樹結(jié)構(gòu)”方式呈現(xiàn)在網(wǎng)頁頁面或桌面應(yīng)用程序的界面上。但是 該件專利只是給出了個(gè)人的家譜數(shù)字化方法，不能全面反應(yīng)人際關(guān)系，且都無法反應(yīng)這些 關(guān)系所包含的內(nèi)容和事件。中國(guó)專利CN 200710177066公開了在大規(guī)模社會(huì)網(wǎng)絡(luò)中基于路徑評(píng)分的個(gè)人關(guān) 系發(fā)現(xiàn)方法(2008. 3)，其特征在于基于通用的社會(huì)網(wǎng)絡(luò)，定義了基于權(quán)重的路徑評(píng)分，再查 找出每?jī)蓚€(gè)人之間的最短路徑，然后開始查找指定的兩個(gè)人之間的路徑長(zhǎng)度不大于最短路 徑的基于倍數(shù)的所有路徑，最后按照路徑評(píng)分的順序把所有路徑返回給用戶，支持人與人 之間的關(guān)系快速查找或供研究者進(jìn)行關(guān)系發(fā)現(xiàn)。但是該專利只是給出了搜索個(gè)人的社會(huì)關(guān) 系方法，并沒有對(duì)于人與人之間的關(guān)系加以詳細(xì)的說明，也無法反應(yīng)這些關(guān)系所包含的內(nèi) 容和事件。

發(fā)明內(nèi)容
本發(fā)明所解決的技術(shù)問題在于提供一種個(gè)人關(guān)系及事件數(shù)字化建模與搜索方法， 該方法能夠全面反應(yīng)人際關(guān)系及這些關(guān)系所包含的內(nèi)容和事件。實(shí)現(xiàn)本發(fā)明目的的技術(shù)解決方案為一種個(gè)人關(guān)系及事件數(shù)字化建模方法，包括 以下步驟步驟1、建立事件概念模型，將事件信息數(shù)字化為事件基本信息和與該基本信息相 關(guān)人物鏈表的數(shù)據(jù)節(jié)點(diǎn)；所述事件基本信息為事件編號(hào)、事件名稱以及描述事件中除人物 外的各種屬性值，所述各種屬性值是指時(shí)間、地點(diǎn)、時(shí)間描述、圖像、視頻等數(shù)據(jù)；具體操作 如下(1)對(duì)事件基本信息進(jìn)行定義，具體包括事件編號(hào)、事件名稱以及描述事件中除 人物外的各種屬性值；(2)對(duì)事件節(jié)點(diǎn)人物鏈表進(jìn)行數(shù)字化建模，具體為將事件人物數(shù)字化成動(dòng)態(tài)單 向鏈表，其中鏈表的節(jié)點(diǎn)包含數(shù)據(jù)域和指向下一節(jié)點(diǎn)的指針，數(shù)據(jù)域由指向相關(guān)個(gè)體節(jié)點(diǎn)的指針以及其在該事件中扮演的角色參數(shù)組成；(3)對(duì)事件人物的角色和參數(shù)進(jìn)行定義，具體為將事件人物定義為決策者、執(zhí)行 者和參與者三種不同的角色，并且設(shè)定個(gè)體對(duì)于事件的重要程度為P，其中決策者參數(shù)為 f,執(zhí)行者參數(shù)為g，參與者參數(shù)為h，f、g、h均是大于ο而小于ι的常數(shù)，并且f > g > h ； 相關(guān)個(gè)體關(guān)聯(lián)的緊密程度為C，其中C = paXpb, a、b為具體個(gè)體；步驟2、建立個(gè)體關(guān)系概念模型，將個(gè)體信息數(shù)字化為個(gè)體基本信息，并將其數(shù)字 化為配偶鏈表、孩子鏈表、社會(huì)關(guān)系鏈表以及關(guān)聯(lián)事件鏈表的數(shù)據(jù)節(jié)點(diǎn)；具體操作如下(1)對(duì)個(gè)體節(jié)點(diǎn)個(gè)體基本信息進(jìn)行定義，具體包括個(gè)體編號(hào)、姓、名、其他屬性 值、決策者頻度、執(zhí)行者頻度、參與者頻度、指向父親節(jié)點(diǎn)的指針、指向母親節(jié)點(diǎn)的指針；(2)將決策者頻度定義為作為決策者角色參加事件的次數(shù)；(3)將執(zhí)行者頻度定義為作為執(zhí)行者角色參加事件的次數(shù)；(4)將參與者頻度定義為作為參與者角色參加事件的次數(shù)；(5)對(duì)個(gè)體節(jié)點(diǎn)的配偶鏈表進(jìn)行數(shù)字化建模，具體為按時(shí)間順序?qū)⑴渑夹畔?shù) 字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向配偶節(jié)點(diǎn)的指針、開始時(shí)間、結(jié)束時(shí)間以及 指向下一個(gè)節(jié)點(diǎn)的指針；(6)對(duì)個(gè)體節(jié)點(diǎn)的孩子鏈表進(jìn)行數(shù)字化建模，具體為按出生事件順序?qū)⒑⒆有?息數(shù)字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向孩子節(jié)點(diǎn)的指針以及指向下一個(gè)節(jié)點(diǎn) 的指針；(7)對(duì)個(gè)體節(jié)點(diǎn)的社會(huì)關(guān)系鏈表進(jìn)行數(shù)字化建模，具體為將社會(huì)關(guān)系信息數(shù)字 化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含數(shù)據(jù)域和指向下一個(gè)節(jié)點(diǎn)的指針，數(shù)據(jù)域由指向 社會(huì)關(guān)系節(jié)點(diǎn)的指針、關(guān)聯(lián)數(shù)、關(guān)聯(lián)度以及與該社會(huì)關(guān)系關(guān)聯(lián)的事件鏈表組成；(8)將社會(huì)關(guān)系中的關(guān)聯(lián)數(shù)定義為個(gè)體之間存在事件相關(guān)聯(lián)的數(shù)量；(9)將社會(huì)關(guān)系中的關(guān)聯(lián)度定義為個(gè)體之間存在社會(huì)關(guān)系的緊密程度，由個(gè)體共
同參與事件所屬人物角色特性來決定，關(guān)聯(lián)度二I；凡^，其中a、b為兩個(gè)個(gè)體，η為關(guān)
η
聯(lián)數(shù)；(10)對(duì)個(gè)體節(jié)點(diǎn)的關(guān)聯(lián)事件鏈表進(jìn)行數(shù)字化建模，具體為將關(guān)聯(lián)事件數(shù)字化成 動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向關(guān)聯(lián)事件的指針、扮演角色參數(shù)以及指向下一個(gè) 節(jié)點(diǎn)的指針；(11)將基于特征三叉樹結(jié)構(gòu)個(gè)人關(guān)系模型定義為將個(gè)體節(jié)點(diǎn)的配偶鏈表、孩子 鏈表、社會(huì)關(guān)系鏈表視為其三個(gè)子節(jié)點(diǎn)，每個(gè)子節(jié)點(diǎn)的配偶鏈表、孩子鏈表、社會(huì)關(guān)系鏈表 又可視為三個(gè)孫節(jié)點(diǎn)，由此組成標(biāo)準(zhǔn)的三叉樹結(jié)構(gòu)。一種基于上述模型的搜索方法，包括以下步驟步驟1、隊(duì)列初始化； 步驟2、訪問個(gè)體節(jié)點(diǎn)，并入隊(duì)；步驟3、判斷隊(duì)列是否為空，若為空則轉(zhuǎn)到步驟9，不為空轉(zhuǎn)到步驟4 ；步驟4、訪問隊(duì)首節(jié)點(diǎn)的父親、母親節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；步驟5、訪問隊(duì)首節(jié)點(diǎn)的配偶鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；步驟6、訪問隊(duì)首節(jié)點(diǎn)的孩子鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；
步驟7、訪問隊(duì)首節(jié)點(diǎn)的社會(huì)關(guān)系鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；步驟8、刪除隊(duì)首節(jié)點(diǎn)，轉(zhuǎn)到步驟3 ；步驟9、結(jié)束。本發(fā)明與現(xiàn)有技術(shù)相比，其顯著優(yōu)點(diǎn)1)采用特征三叉樹結(jié)構(gòu)來全面反映個(gè)體的 家族關(guān)系、并且通過關(guān)聯(lián)事件勾畫出社會(huì)關(guān)系；2)本發(fā)明具有模型結(jié)構(gòu)清晰、個(gè)體家族關(guān) 系全面、可深度挖掘分析個(gè)體社會(huì)關(guān)系以及生平事件等優(yōu)點(diǎn)，具有可描述的模型結(jié)構(gòu)，可以 全面反映個(gè)體的關(guān)系網(wǎng)絡(luò)及生平事件。下面結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步詳細(xì)的描述。


圖1為一種個(gè)人關(guān)系及事件數(shù)字化建模與搜索方法實(shí)現(xiàn)流程圖。圖2為事件概念模型圖。圖3為事件概念模型數(shù)字化實(shí)現(xiàn)圖。圖4為個(gè)體關(guān)系概念模型圖。圖5為個(gè)體關(guān)系概念模型數(shù)字化實(shí)現(xiàn)圖。圖6為簡(jiǎn)化后的個(gè)體節(jié)點(diǎn)模型圖。圖7為特征三叉樹結(jié)構(gòu)的個(gè)人關(guān)系模型圖。圖8為個(gè)人關(guān)系搜索流程圖。
具體實(shí)施例方式結(jié)合圖1，本發(fā)明首先建立了一種事件概念模型，其特點(diǎn)在于基于建立相關(guān)角色鏈 的方法實(shí)現(xiàn)了相關(guān)人員關(guān)系挖掘分析；接著基于一種特征三叉樹結(jié)構(gòu)建立個(gè)體關(guān)系概念模 型，給出其數(shù)字化系統(tǒng)實(shí)現(xiàn)方法，構(gòu)建個(gè)體的家族關(guān)系網(wǎng)絡(luò)，依據(jù)個(gè)體的生命周期事件關(guān)聯(lián) 構(gòu)建個(gè)體的社會(huì)關(guān)系網(wǎng)絡(luò)；挖掘、計(jì)算家族文化及其家族內(nèi)關(guān)聯(lián)關(guān)系、與其關(guān)聯(lián)的社會(huì)關(guān)系 及其關(guān)聯(lián)數(shù)和關(guān)聯(lián)度，全面反映個(gè)體的關(guān)聯(lián)信息，最后給出了具體的搜索方法。具體如下第一步、一種個(gè)人關(guān)系及事件數(shù)字化建模方法，包括以下步驟步驟1、結(jié)合圖2、圖3，建立事件概念模型，將事件信息數(shù)字化為事件基本信息和 與該基本信息相關(guān)人物鏈表的數(shù)據(jù)節(jié)點(diǎn)；所述事件基本信息為事件編號(hào)、事件名稱以及描 述事件中除人物外的各種屬性值，所述各種屬性值是指時(shí)間、地點(diǎn)、時(shí)間描述、圖像、視頻等 數(shù)據(jù)；由于個(gè)人生平事跡的記載可以重要事件的形式來表述，一般一個(gè)事件可從事件的名 稱、發(fā)生時(shí)間、地點(diǎn)、事件內(nèi)容、視頻媒體和相關(guān)人物等多方面來描述，如圖2所示事件概念 模型。事件概念具體數(shù)字化實(shí)現(xiàn)方法本發(fā)明按事件基本信息表和相關(guān)人物鏈表兩部分結(jié)構(gòu) 實(shí)現(xiàn)，如圖3所示事件概念模型數(shù)字化實(shí)現(xiàn)圖。其中事件編號(hào)唯一標(biāo)識(shí)事件的編號(hào)；事件 名稱事件的具體名稱；事件信息表描述事件中除人物外的各種屬性，用一個(gè)關(guān)系表來記 載事件的基本信息，例如時(shí)間、地點(diǎn)、事件描述、圖像、視頻等。具體操作如下(1)對(duì)事件基本信息進(jìn)行定義，具體包括事件編號(hào)、事件名稱以及描述事件中除 人物外的各種屬性值；(2)對(duì)事件節(jié)點(diǎn)人物鏈表進(jìn)行數(shù)字化建模，具體為將事件人物數(shù)字化成動(dòng)態(tài)單 向鏈表，其中鏈表的節(jié)點(diǎn)包含數(shù)據(jù)域和指向下一節(jié)點(diǎn)的指針，數(shù)據(jù)域由指向相關(guān)個(gè)體節(jié)點(diǎn)
6的指針以及其在該事件中扮演的角色參數(shù)組成；(3)對(duì)事件人物的角色和參數(shù)進(jìn)行定義，具體為將事件人物定義為決策者、執(zhí)行 者和參與者三種不同的角色，以期通過這些不同的角色來描述個(gè)體對(duì)于事件的重要程度以 及相關(guān)個(gè)體通過事件關(guān)聯(lián)的緊密程度，并且設(shè)定個(gè)體對(duì)于事件的重要程度為P，其中決策者 參數(shù)為f，執(zhí)行者參數(shù)為g，參與者參數(shù)為h，f、g、h均是大于ο而小于ι的常數(shù)，并且f > g > h ；相關(guān)個(gè)體關(guān)聯(lián)的緊密程度為c，其中c = paXpb, a、b為具體個(gè)體；例如通過調(diào)查我們可以得知個(gè)體對(duì)于事件的重要程度，決策者參數(shù)f為0. 8，執(zhí) 行者參數(shù)g為0. 5，參與者參數(shù)h為0. 2，假設(shè)在某個(gè)事件中小李作為決策者角色，小趙作為 執(zhí)行者角色，那么他們對(duì)于事件的重要程度分別為0. 8和0. 5，那么他們關(guān)聯(lián)的緊密程度c =0. 8X0. 5 = 0. 4。步驟2、結(jié)合圖4、圖5、圖6、圖7，建立個(gè)體關(guān)系概念模型，將個(gè)體信息數(shù)字化為個(gè) 體基本信息，并將其數(shù)字化為配偶鏈表、孩子鏈表、社會(huì)關(guān)系鏈表以及關(guān)聯(lián)事件鏈表的數(shù)據(jù) 節(jié)占.
I— /、、、 在現(xiàn)實(shí)社會(huì)中，人與人之間的關(guān)系有三種血緣關(guān)系、婚姻關(guān)系以及非血緣、非婚 姻的社會(huì)關(guān)系，如圖4所示，其中血緣關(guān)系包括父親、母親、孩子、兄弟姐妹；婚姻關(guān)系就是 配偶；非血緣、非婚姻的社會(huì)關(guān)系包括朋友、同事、同學(xué)等，在這里我們把這些關(guān)系統(tǒng)一簡(jiǎn)稱 為社會(huì)關(guān)系，該種關(guān)系均由人與人之間共同參與某些事件建立。進(jìn)一步分析我們發(fā)現(xiàn)，對(duì)于 個(gè)人來說父親、母親都是唯一的關(guān)系，因此我們只要定義指針直接指向相關(guān)節(jié)點(diǎn)即可；而對(duì) 于配偶、孩子、兄弟姐妹、社會(huì)關(guān)系都存在多個(gè)的可能，因此我們定義了指針鏈表來存放指 向這些相關(guān)節(jié)點(diǎn)的信息；兄弟姐妹關(guān)系可以通過父親節(jié)點(diǎn)的孩子鏈表進(jìn)行查找，因此我們 在個(gè)體節(jié)點(diǎn)定義時(shí)省略了該種關(guān)系的描述。因此在本發(fā)明中我們將個(gè)體關(guān)系定義為父親、 母親、配偶、孩子以及社會(huì)這五種關(guān)系。結(jié)合圖5，個(gè)體關(guān)系概念模型結(jié)構(gòu)，包含入下具體信息個(gè)人編號(hào)唯一標(biāo)示個(gè)人的標(biāo)號(hào)；姓個(gè)人的姓氏；名個(gè)人的名字；決策者頻度個(gè)人作為決策者角色參加事件的次數(shù)；執(zhí)行者頻度個(gè)人作為執(zhí)行者角色參加事件的次數(shù)；參與者頻度個(gè)人作為參與者角色參加事件的次數(shù)；個(gè)體基本信息表描述個(gè)人詳細(xì)信息，例如出生年月、出生地、學(xué)歷、學(xué)位以及工作 單位、家庭地址等基本信息；關(guān)聯(lián)事件鏈表按照個(gè)體生命周期順序地存儲(chǔ)與個(gè)體相關(guān)的重要事件信息，是一 個(gè)動(dòng)態(tài)單向鏈表，數(shù)據(jù)域存放指向該關(guān)聯(lián)事件的指針以及扮演的角色組成；配偶鏈表按時(shí)間順序地存放個(gè)體的配偶信息，是一個(gè)動(dòng)態(tài)單向鏈表，數(shù)據(jù)域由指 向配偶的指針、開始時(shí)間以及結(jié)束時(shí)間組成；孩子鏈表按時(shí)間順序存放個(gè)體的孩子信息，是一個(gè)動(dòng)態(tài)單向鏈表，節(jié)點(diǎn)的數(shù)據(jù)域 存放指向孩子的指針；社會(huì)關(guān)系鏈表描述個(gè)體的社會(huì)關(guān)系信息，可用一個(gè)動(dòng)態(tài)單向鏈表描述，其數(shù)據(jù)域 信息由關(guān)聯(lián)事件鏈表擴(kuò)展動(dòng)態(tài)生成，分別根據(jù)關(guān)聯(lián)度以及關(guān)聯(lián)數(shù)進(jìn)行排序，數(shù)據(jù)域由指向社會(huì)關(guān)系個(gè)體的指針、關(guān)聯(lián)數(shù)、關(guān)聯(lián)度以及與該社會(huì)關(guān)系與個(gè)體關(guān)聯(lián)的事件鏈表組成，其中 社會(huì)關(guān)系的關(guān)聯(lián)事件鏈表也為動(dòng)態(tài)單向鏈表，數(shù)據(jù)域存放指向關(guān)聯(lián)事件的指針；關(guān)聯(lián)數(shù)和關(guān)聯(lián)度關(guān)聯(lián)數(shù)為個(gè)體之間存在重要事件相關(guān)聯(lián)的次數(shù)，關(guān)聯(lián)度為個(gè)體 之間存在社會(huì)關(guān)系的緊密程度，由他們參與共同事件所屬人物角色特性來決定；假設(shè)有 a、b兩個(gè)具體的個(gè)體，他們存在事件關(guān)聯(lián)有η次，則他們的關(guān)聯(lián)數(shù)=η ；那么他們之間的
關(guān)聯(lián)度二f凡χ凡/ 。
η結(jié)合圖6，在個(gè)體節(jié)點(diǎn)的模型圖基礎(chǔ)上，重點(diǎn)分析個(gè)體的配偶、孩子、社會(huì)關(guān)系三條 鏈，就得到了一個(gè)具有三個(gè)分支結(jié)構(gòu)(三叉樹結(jié)構(gòu))的簡(jiǎn)化個(gè)體節(jié)點(diǎn)模型。結(jié)合圖7，針對(duì) 每個(gè)節(jié)點(diǎn)來說都有三個(gè)分支分別指向配偶、孩子以及社會(huì)關(guān)系，其不斷向下擴(kuò)展，我們就可 以構(gòu)造出一個(gè)特征的三叉樹結(jié)構(gòu)的個(gè)人關(guān)系模型。本步驟具體操作如下(1)對(duì)個(gè)體節(jié)點(diǎn)個(gè)體基本信息進(jìn)行定義，具體包括個(gè)體編號(hào)、姓、名、其他屬性 值、決策者頻度、執(zhí)行者頻度、參與者頻度、指向父親節(jié)點(diǎn)的指針、指向母親節(jié)點(diǎn)的指針；(2)將決策者頻度定義為作為決策者角色參加事件的次數(shù)；(3)將執(zhí)行者頻度定義為作為執(zhí)行者角色參加事件的次數(shù)；(4)將參與者頻度定義為作為參與者角色參加事件的次數(shù)；(5)對(duì)個(gè)體節(jié)點(diǎn)的配偶鏈表進(jìn)行數(shù)字化建模，具體為按時(shí)間順序?qū)⑴渑夹畔?shù) 字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向配偶節(jié)點(diǎn)的指針、開始時(shí)間、結(jié)束時(shí)間以及 指向下一個(gè)節(jié)點(diǎn)的指針；(6)對(duì)個(gè)體節(jié)點(diǎn)的孩子鏈表進(jìn)行數(shù)字化建模，具體為按出生事件順序?qū)⒑⒆有?息數(shù)字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向孩子節(jié)點(diǎn)的指針以及指向下一個(gè)節(jié)點(diǎn) 的指針；(7)對(duì)個(gè)體節(jié)點(diǎn)的社會(huì)關(guān)系鏈表進(jìn)行數(shù)字化建模，具體為將社會(huì)關(guān)系信息數(shù)字 化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含數(shù)據(jù)域和指向下一個(gè)節(jié)點(diǎn)的指針，數(shù)據(jù)域由指向 社會(huì)關(guān)系節(jié)點(diǎn)的指針、關(guān)聯(lián)數(shù)、關(guān)聯(lián)度以及與該社會(huì)關(guān)系關(guān)聯(lián)的事件鏈表組成；(8)社會(huì)關(guān)系中的關(guān)聯(lián)數(shù)定義為個(gè)體之間存在事件相關(guān)聯(lián)的數(shù)量；(9)社會(huì)關(guān)系中的關(guān)聯(lián)度定義為個(gè)體之間存在社會(huì)關(guān)系的緊密程度，由個(gè)體共同
參與事件所屬人物角色特性來決定，關(guān)聯(lián)度，其中a、b為兩個(gè)個(gè)體，η為關(guān)聯(lián)
η
數(shù)；(10)對(duì)個(gè)體節(jié)點(diǎn)的關(guān)聯(lián)事件鏈表進(jìn)行數(shù)字化建模，具體為將關(guān)聯(lián)事件數(shù)字化成 動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向關(guān)聯(lián)事件的指針、扮演角色參數(shù)以及指向下一個(gè) 節(jié)點(diǎn)的指針；(11)將基于特征三叉樹結(jié)構(gòu)個(gè)人關(guān)系模型定義為將個(gè)體節(jié)點(diǎn)的配偶鏈表、孩子 鏈表、社會(huì)關(guān)系鏈表視為其三個(gè)子節(jié)點(diǎn)，每個(gè)子節(jié)點(diǎn)的配偶鏈表、孩子鏈表、社會(huì)關(guān)系鏈表 又可視為三個(gè)孫節(jié)點(diǎn)，由此組成標(biāo)準(zhǔn)的三叉樹結(jié)構(gòu)。第二步、基于上述概念模型建立相應(yīng)的數(shù)據(jù)庫(kù)。第三步、結(jié)合圖8，一種個(gè)人關(guān)系及事件的搜索方法，包括以下步驟
8
步驟1、隊(duì)列初始化；步驟2、訪問個(gè)體節(jié)點(diǎn)，并入隊(duì)；步驟3、判斷隊(duì)列是否為空，若為空則轉(zhuǎn)到步驟9，不為空轉(zhuǎn)到步驟4 ；步驟4、訪問隊(duì)首節(jié)點(diǎn)的父親、母親節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；步驟5、訪問隊(duì)首節(jié)點(diǎn)的配偶鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；步驟6、訪問隊(duì)首節(jié)點(diǎn)的孩子鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；步驟7、訪問隊(duì)首節(jié)點(diǎn)的社會(huì)關(guān)系鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)；步驟8、刪除隊(duì)首節(jié)點(diǎn)，轉(zhuǎn)到步驟3 ；步驟9、結(jié)束。通過上述方法可以搜索出需要的個(gè)人關(guān)系信息。本發(fā)明具有模型結(jié)構(gòu)清晰、個(gè)體 家族關(guān)系全面、可深度挖掘分析個(gè)體社會(huì)關(guān)系以及生平事件等優(yōu)點(diǎn)，具有可描述的模型結(jié) 構(gòu)，可以全面反映個(gè)體的關(guān)系網(wǎng)絡(luò)及生平事件。
權(quán)利要求
一種個(gè)人關(guān)系及事件數(shù)字化建模方法，其特征在于，包括以下步驟步驟1、建立事件概念模型，將事件信息數(shù)字化為事件基本信息和與該基本信息相關(guān)人物鏈表的數(shù)據(jù)節(jié)點(diǎn)；所述事件基本信息為事件編號(hào)、事件名稱以及描述事件中除人物外的各種屬性值，所述各種屬性值是指時(shí)間、地點(diǎn)、時(shí)間描述、圖像、視頻等數(shù)據(jù)；具體操作如下(1)對(duì)事件基本信息進(jìn)行定義，具體包括事件編號(hào)、事件名稱以及描述事件中除人物外的各種屬性值；(2)對(duì)事件節(jié)點(diǎn)人物鏈表進(jìn)行數(shù)字化建模，具體為將事件人物數(shù)字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含數(shù)據(jù)域和指向下一節(jié)點(diǎn)的指針，數(shù)據(jù)域由指向相關(guān)個(gè)體節(jié)點(diǎn)的指針以及其在該事件中扮演的角色參數(shù)組成；(3)對(duì)事件人物的角色和參數(shù)進(jìn)行定義，具體為將事件人物定義為決策者、執(zhí)行者和參與者三種不同的角色，并且設(shè)定個(gè)體對(duì)于事件的重要程度為p，其中決策者參數(shù)為f，執(zhí)行者參數(shù)為g，參與者參數(shù)為h，f、g、h均是大于0而小于1的常數(shù)，并且f＞g＞h；相關(guān)個(gè)體關(guān)聯(lián)的緊密程度為c，其中c＝pa×pb，a、b為具體個(gè)體；步驟2、建立個(gè)體關(guān)系概念模型，將個(gè)體信息數(shù)字化為個(gè)體基本信息，并將其數(shù)字化為配偶鏈表、孩子鏈表、社會(huì)關(guān)系鏈表以及關(guān)聯(lián)事件鏈表的數(shù)據(jù)節(jié)點(diǎn)；具體操作如下(1)對(duì)個(gè)體節(jié)點(diǎn)個(gè)體基本信息進(jìn)行定義，具體包括個(gè)體編號(hào)、姓、名、其他屬性值、決策者頻度、執(zhí)行者頻度、參與者頻度、指向父親節(jié)點(diǎn)的指針、指向母親節(jié)點(diǎn)的指針；(2)將決策者頻度定義為作為決策者角色參加事件的次數(shù)；(3)將執(zhí)行者頻度定義為作為執(zhí)行者角色參加事件的次數(shù)；(4)將參與者頻度定義為作為參與者角色參加事件的次數(shù)；(5)對(duì)個(gè)體節(jié)點(diǎn)的配偶鏈表進(jìn)行數(shù)字化建模，具體為按時(shí)間順序?qū)⑴渑夹畔?shù)字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向配偶節(jié)點(diǎn)的指針、開始時(shí)間、結(jié)束時(shí)間以及指向下一個(gè)節(jié)點(diǎn)的指針；(6)對(duì)個(gè)體節(jié)點(diǎn)的孩子鏈表進(jìn)行數(shù)字化建模，具體為按出生事件順序?qū)⒑⒆有畔?shù)字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向孩子節(jié)點(diǎn)的指針以及指向下一個(gè)節(jié)點(diǎn)的指針；(7)對(duì)個(gè)體節(jié)點(diǎn)的社會(huì)關(guān)系鏈表進(jìn)行數(shù)字化建模，具體為將社會(huì)關(guān)系信息數(shù)字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含數(shù)據(jù)域和指向下一個(gè)節(jié)點(diǎn)的指針，數(shù)據(jù)域由指向社會(huì)關(guān)系節(jié)點(diǎn)的指針、關(guān)聯(lián)數(shù)、關(guān)聯(lián)度以及與該社會(huì)關(guān)系關(guān)聯(lián)的事件鏈表組成；(8)將社會(huì)關(guān)系中的關(guān)聯(lián)數(shù)定義為個(gè)體之間存在事件相關(guān)聯(lián)的數(shù)量；(9)將社會(huì)關(guān)系中的關(guān)聯(lián)度定義為個(gè)體之間存在社會(huì)關(guān)系的緊密程度，由個(gè)體共同參與事件所屬人物角色特性來決定，其中a、b為兩個(gè)個(gè)體，n為關(guān)聯(lián)數(shù)；(10)對(duì)個(gè)體節(jié)點(diǎn)的關(guān)聯(lián)事件鏈表進(jìn)行數(shù)字化建模，具體為將關(guān)聯(lián)事件數(shù)字化成動(dòng)態(tài)單向鏈表，其中鏈表的節(jié)點(diǎn)包含指向關(guān)聯(lián)事件的指針、扮演角色參數(shù)以及指向下一個(gè)節(jié)點(diǎn)的指針；(11)將基于特征三叉樹結(jié)構(gòu)個(gè)人關(guān)系模型定義為將個(gè)體節(jié)點(diǎn)的配偶鏈表、孩子鏈表、社會(huì)關(guān)系鏈表視為其三個(gè)子節(jié)點(diǎn)，每個(gè)子節(jié)點(diǎn)的配偶鏈表、孩子鏈表、社會(huì)關(guān)系鏈表又可視為三個(gè)孫節(jié)點(diǎn)，由此組成標(biāo)準(zhǔn)的三叉樹結(jié)構(gòu)。FSA00000300221500021.tif
2. 一種基于權(quán)利要求1所述模型的搜索方法，其特征在于，包括以下步驟步驟1、隊(duì)列初始化；步驟2、訪問個(gè)體節(jié)點(diǎn)，并入隊(duì)；步驟3、判斷隊(duì)列是否為空，若為空則轉(zhuǎn)到步驟9，不為空轉(zhuǎn)到步驟4 ； 步驟4、訪問隊(duì)首節(jié)點(diǎn)的父親、母親節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)； 步驟5、訪問隊(duì)首節(jié)點(diǎn)的配偶鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)； 步驟6、訪問隊(duì)首節(jié)點(diǎn)的孩子鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)； 步驟7、訪問隊(duì)首節(jié)點(diǎn)的社會(huì)關(guān)系鏈表的各個(gè)節(jié)點(diǎn)，并將當(dāng)前訪問節(jié)點(diǎn)入隊(duì)； 步驟8、刪除隊(duì)首節(jié)點(diǎn)，轉(zhuǎn)到步驟3 ； 步驟9、結(jié)束。
全文摘要
人際關(guān)系是社會(huì)網(wǎng)絡(luò)研究中一個(gè)十分重要的領(lǐng)域，越來越受到廣大學(xué)者的關(guān)注。“人脈”一詞日益流行，并成為人們不可或缺的一項(xiàng)社會(huì)資源。個(gè)人關(guān)系及事件數(shù)字化建模與搜索方法屬社會(huì)計(jì)算的一個(gè)應(yīng)用基礎(chǔ)型研究領(lǐng)域，為建立實(shí)用的數(shù)字化人際關(guān)系網(wǎng)絡(luò)與應(yīng)用提供支撐服務(wù)。首先定義了事件概念模型，基于建立相關(guān)角色鏈的方法實(shí)現(xiàn)其相關(guān)人員關(guān)系挖掘分析；接著基于一種特征三叉樹結(jié)構(gòu)建立個(gè)體關(guān)系概念模型，給出其數(shù)字化系統(tǒng)實(shí)現(xiàn)方法，構(gòu)建個(gè)體的家族關(guān)系網(wǎng)絡(luò)，依據(jù)個(gè)體的生命周期事件關(guān)聯(lián)構(gòu)建個(gè)體的社會(huì)關(guān)系網(wǎng)絡(luò)；挖掘、計(jì)算家族文化及其家族內(nèi)關(guān)聯(lián)關(guān)系、與其關(guān)聯(lián)的社會(huì)關(guān)系及其關(guān)聯(lián)數(shù)和關(guān)聯(lián)度，全面反映個(gè)體的關(guān)聯(lián)信息，并給出了具體的搜索方法。
文檔編號(hào)G06F17/30GK101963990SQ20101050488
公開日2011年2月2日 申請(qǐng)日期2010年10月9日 優(yōu)先權(quán)日2010年10月9日
發(fā)明者吳剛 申請(qǐng)人:吳剛